ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ИРКУТСКОЙ ОБЛАСТИ
«ЧЕРЕМХОВСКИЙ ГОРНОТЕХНИЧЕСКИЙ КОЛЛЕДЖ им. М.И. ЩАДОВА»
Рассмотрено на Заседании ЦК
«___» ____________ 20 __ г.
Протокол № ____________
Председатель _______ Е.А. Литвинцева
УТВЕРЖДАЮ
Зам. директора по УР
_________ Н.А.Шаманова
«___» ____________ 20 __ г.
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
для выполнения
внеаудиторной самостоятельной работы студентов 1 курса
по
ОП.0_ ТЕОРИИ АЛГОРИТМОВ
программы подготовки специалистов среднего звена
09.02.04 Информационные системы (по отраслям)
(Заочное отделение)
Разработал преподаватель: ___________ Е.А. Литвинцева
Черемхово, 2016
ПЕРЕЧЕНЬ ВНЕАУДИТОРНОЙ САМОСТОЯТЕЛЬНОЙ РАБОТЫ студентов
п/п
Тема
Содержание
Количество часов.
Оценка и контроль
1
1.1
Построение алгоритма задачи.
20
защита
2
1.2
Написание реферата по теме: «Модели вычислений». Решение задач по теме: «Модели вычислений».
20
защита
3
1.3
Формирование конспект – схемы по теме. Решение задач по теме «Определение класса сложности и эффективности алгоритма».
27
защита
Итого
67
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №1
по теме 1.1: Понятие теории алгоритмов.
Количество часов: 20 часов.
Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.
Методические указания: построить алгоритм заданного массива 7 0 -4 3 1 -2 5 (номер задания выдается преподавателем индивидуально), применив к нему:
Пузырьковый метод.
Метод подсчетом.
Метод Шелла.
Метод простого включения.
Метод простого извлечения.
Древесный метод.
Быстрый метод
Метод слияния
Метод распределения
Форма отчетности: файл (задача).
Литература.
Основные источники:
Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №2
по теме 1.2: Модели вычислений.
Количество часов: 20 часов.
Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.
Методические указания: написать реферат по теме: «Модели вычислений»; решить задачу по теме: «Модели вычислений»:
1. Построить машину Тьюринга, которая к числу на ленте будет прибавлять 1 . Она дойдет до конца массива из единиц, поставив туда 1 и вернется назад.
2.Построить машину Тьюринга, которая, имея на ленте два массива из единиц, разделенные нулями, заполняет эти нули единицами и останавливается у последней единицы второго массива.
Форма отчетности: файл (реферат, задача).
Литература.
Основные источники:
Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №3
по теме 1.3: Анализ трудоемкости алгоритмов.
Количество часов: 27 часов.
Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.
Методические указания: сформировать конспект – схему по теме, определить класс сложности и эффективности алгоритма, заданного во внеаудиторной самостоятельной работе №1.
Форма отчетности: файл (конспект - схема, задача).
Литература.
Основные источники:
Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
КРИТЕРИИ ОЦЕНКИ ВЫПОЛНЕНИЯ СТУДЕНТОМ ОТЧЕТНЫХ РАБОТ ПО САМОСТОЯТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ
ТРЕБОВАНИЯ И РЕКОМЕНДАЦИИ К НАПИСАНИЮ ФАЙЛА.
Файл - поименованная совокупности однотипных данных, хранящихся на внешнем носителе под одним именем.
Структура и оформление
Титульный лист;
Листинг программы (для файла);
Компилированный продукт (для файла);
Перечень основных настроек.
Заключение (подводятся итоги, и дается обобщенный вывод ходу реализации программы, даются рекомендации);
Критерии оценки файла.
Соответствие теме;
Глубина проработки материала;
Правильность и полнота использования возможностей программного продукта;
Оформление.
Рекомендации к выполнению творческих самостоятельных работ (ПИКТОГРАММЫ, КОНСПЕКТ -СХЕМЫ).
Пиктограмма- это самостоятельная работа студента, где раскрывается способность выделить главные и основные моменты какой-либо темы (лекции) и оформить их графически. Пиктограмма представляет собой графическое изложение лекции (схема, рисунок) с текстовым дополнением, разъясняющим рисунки или схема. Пиктограмма выполняется на альбомном листе формата А4, либо оформляется как раскладной альбом; либо книжка из 3-4 страниц. Текст размещается произвольно: на обороте листа, или же непосредственно под схемой, рисунком. Текстом можно воспользоваться при защите своей работы.
Структура и оформление.
Название темы (лекции).
Графическое или схематическое, последовательное изложение темы (лекции).
Текст, объясняющий рисунок, схему.
Библиография.
При разработке и оформлении пиктограмм рекомендуется использовать литературные, научные и другие источники (не менее 3-5). Допускается включение таблиц и графиков.
Критерии оценки пиктограммы.
Соответствие теме (лекции);
Графическое отображение основных моментов темы (лекции) и последовательность их изложения;
Оформление пиктограммы: аккуратность, красочность, оригинальность художественных идей.
Рекомендации по оформлению задач
Задача - [link] умозаключения, вычисления.
Решение задач — процесс выполнения действий или мыслительных операций, направленный на достижение цели, заданной в рамках проблемной ситуации.
Структура и оформление.
Формулировка задачи.
Дано.
Решение.
Ответ.
Критерии оценки решения задачи.
Оценку 5 (отлично) заслуживает студент, обнаруживший всесторонне, систематическое и глубокое знание учебно-программного материала, умения свободно решать задачу, изучивший основную и знакомый с дополнительной литературой, рекомендованной рабочей программой, усвоивший взаимосвязь основных понятий и терминов учебной дисциплины в их значении для приобретаемой специальности, проявивший творческие способности в понимании, изложении и использовании учебно-программного материала;
Оценку 4 (хорошо) заслуживает студент, обнаруживший полное знание учебно-программного материала, успешно решивший задачу, усвоивший основную литературу, рекомендованную в рабочей программе, показавший систематический характер знаний по учебной дисциплине и способный к их самостоятельному пополнению и обновлению в ходе дальнейшей учебной работы и профессиональной деятельности;
Оценку 3 (удовлетворительно) заслуживает студент, обнаруживший знания основного учебно- программного материала в объеме, необходимом для дальнейшей учебной и профессиональной деятельности, справляющейся с решением задачи, допустивший погрешности в решении и в ответе, но обладающий необходимыми знаниями, умениями для их устранения под руководством преподавателя;
Оценку 2 (неудовлетворительно) заслуживает студент, обнаруживший пробелы в знаниях учебно- программного материала, допустивший принципиальные ошибки при решении задачи.
.