Учителю
Методические указания для выполнения ВСР по ОП Теория алгоритмов. Заочное отделение. 09.02.04

Методические указания для выполнения ВСР по ОП Теория алгоритмов. Заочное отделение. 09.02.04

Автор публикации: Литвинцева Е.А.

Дата публикации: 06.10.2016

Краткое описание:

предварительный просмотр материала

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ИРКУТСКОЙ ОБЛАСТИ

«ЧЕРЕМХОВСКИЙ ГОРНОТЕХНИЧЕСКИЙ КОЛЛЕДЖ им. М.И. ЩАДОВА»

Рассмотрено на

Заседании ЦК

«___» ____________ 20 __ г.

Протокол № ____________

Председатель _______ Е.А. Литвинцева

УТВЕРЖДАЮ

Зам. директора по УР

_________ Н.А.Шаманова

«___» ____________ 20 __ г.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

для выполнения

внеаудиторной самостоятельной работы студентов 1 курса

по

ОП.0_ ТЕОРИИ АЛГОРИТМОВ

программы подготовки специалистов среднего звена

09.02.04 Информационные системы (по отраслям)

(Заочное отделение)

Разработал преподаватель: ___________ Е.А. Литвинцева

Черемхово, 2016

ПЕРЕЧЕНЬ ВНЕАУДИТОРНОЙ САМОСТОЯТЕЛЬНОЙ РАБОТЫ студентов

п/п

Тема

Содержание

Количество часов.

Оценка и контроль

1.1

Построение алгоритма задачи.

защита

1.2

Написание реферата по теме: «Модели вычислений». Решение задач по теме: «Модели вычислений».

защита

1.3

Формирование конспект - схемы по теме. Решение задач по теме «Определение класса сложности и эффективности алгоритма».

защита

Итого

ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №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). Допускается включение таблиц и графиков.

Критерии оценки пиктограммы.

Соответствие теме (лекции);
Графическое отображение основных моментов темы (лекции) и последовательность их изложения;
Оформление пиктограммы: аккуратность, красочность, оригинальность художественных идей.

Рекомендации по оформлению задач

Задача - упражнение, которое выполняется посредством</<font face="Times New Roman, serif"> умозаключения, вычисления.

Решение задач - процесс выполнения действий или мыслительных операций, направленный на достижение цели, заданной в рамках проблемной ситуации.

Структура и оформление.

Формулировка задачи.
Дано.
Решение.
Ответ.

Критерии оценки решения задачи.

Оценку 5 (отлично) заслуживает студент, обнаруживший всесторонне, систематическое и глубокое знание учебно-программного материала, умения свободно решать задачу, изучивший основную и знакомый с дополнительной литературой, рекомендованной рабочей программой, усвоивший взаимосвязь основных понятий и терминов учебной дисциплины в их значении для приобретаемой специальности, проявивший творческие способности в понимании, изложении и использовании учебно-программного материала;

Оценку 4 (хорошо) заслуживает студент, обнаруживший полное знание учебно-программного материала, успешно решивший задачу, усвоивший основную литературу, рекомендованную в рабочей программе, показавший систематический характер знаний по учебной дисциплине и способный к их самостоятельному пополнению и обновлению в ходе дальнейшей учебной работы и профессиональной деятельности;

Оценку 3 (удовлетворительно) заслуживает студент, обнаруживший знания основного учебно- программного материала в объеме, необходимом для дальнейшей учебной и профессиональной деятельности, справляющейся с решением задачи, допустивший погрешности в решении и в ответе, но обладающий необходимыми знаниями, умениями для их устранения под руководством преподавателя;

Оценку 2 (неудовлетворительно) заслуживает студент, обнаруживший пробелы в знаниях учебно- программного материала, допустивший принципиальные ошибки при решении задачи.

⇧

⇩

скачать материал