Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Методические указания для выполнения ВСР по ОП Теория алгоритмов. Заочное отделение. 09.02.04

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



  • Информатика

Поделитесь материалом с коллегами:

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

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





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

Заседании ЦК

«___» ____________ 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 (номер задания выдается преподавателем индивидуально), применив к нему:

  1. Пузырьковый метод.

  2. Метод подсчетом.

  3. Метод Шелла.

  4. Метод простого включения.

  5. Метод простого извлечения.

  6. Древесный метод.

  7. Быстрый метод

  8. Метод слияния

  9. Метод распределения

Форма отчетности: файл (задача).

Литература.

Основные источники:

  1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.

  2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.

  3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.

Дополнительные источники:

  1. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.

  2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001


ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №2

по теме 1.2: Модели вычислений.


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


Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.

Методические указания: написать реферат по теме: «Модели вычислений»; решить задачу по теме: «Модели вычислений»:

1. Построить машину Тьюринга, которая к числу на ленте будет прибавлять 1 . Она дойдет до конца массива из единиц, поставив туда 1 и вернется назад.

2.Построить машину Тьюринга, которая, имея на ленте два массива из единиц, разделенные нулями, заполняет эти нули единицами и останавливается у последней единицы второго массива.

Форма отчетности: файл (реферат, задача).

Литература.

Основные источники:

  1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.

  2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.

  3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.

Дополнительные источники:

  1. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.

  2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001


ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №3

по теме 1.3: Анализ трудоемкости алгоритмов.


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


Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.

Методические указания: сформировать конспект – схему по теме, определить класс сложности и эффективности алгоритма, заданного во внеаудиторной самостоятельной работе №1.

Форма отчетности: файл (конспект - схема, задача).

Литература.

Основные источники:

  1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.

  2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.

  3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.

Дополнительные источники:

  1. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.

  2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001



КРИТЕРИИ ОЦЕНКИ ВЫПОЛНЕНИЯ СТУДЕНТОМ ОТЧЕТНЫХ РАБОТ ПО САМОСТОЯТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ

ТРЕБОВАНИЯ И РЕКОМЕНДАЦИИ К НАПИСАНИЮ ФАЙЛА.

Файл - поименованная совокупности однотипных данных, хранящихся на внешнем носителе под одним именем.

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

  1. Титульный лист;

  2. Листинг программы (для файла);

  3. Компилированный продукт (для файла);

  4. Перечень основных настроек.

  5. Заключение (подводятся итоги, и дается обобщенный вывод ходу реализации программы, даются рекомендации);

Критерии оценки файла.

  1. Соответствие теме;

  2. Глубина проработки материала;

  3. Правильность и полнота использования возможностей программного продукта;

  4. Оформление.

Рекомендации к выполнению творческих самостоятельных работ (ПИКТОГРАММЫ, КОНСПЕКТ -СХЕМЫ).

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

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

  1. Название темы (лекции).

  2. Графическое или схематическое, последовательное изложение темы (лекции).

  3. Текст, объясняющий рисунок, схему.

  4. Библиография.

При разработке и оформлении пиктограмм рекомендуется использовать литературные, научные и другие источники (не менее 3-5). Допускается включение таблиц и графиков.

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

  1. Соответствие теме (лекции);

  2. Графическое отображение основных моментов темы (лекции) и последовательность их изложения;

  3. Оформление пиктограммы: аккуратность, красочность, оригинальность художественных идей.

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

Задача - упражнение, которое выполняется посредством умозаключения, вычисления.

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

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

  1. Формулировка задачи.

  2. Дано.

  3. Решение.

  4. Ответ.

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

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

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

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

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

.







Автор
Дата добавления 10.10.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров89
Номер материала ДБ-249436
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх