|
Теория алгоритмов
Методические указания по внеаудиторной самостоятельной работе студентов по дисциплине "Теория алгоритмов" по специальности 230115 Программирование в компьютерных системах
Данные методические указания предназначены для организации внеаудиторной самостоятельной работы с обучающимися и составлены в соответствии с разделами рабочей программы по учебой дисциплине Теория алгоритмов, предназначены для студентовочной формы обучения по специальности: 230115 Программирование в компьютерных системах
1.ВВЕДЕНИЕ
Дисциплина "Теория алгоритмов" входит в профессиональный циклосновной профессиональной образовательной программы.
Программа внеаудиторной самостоятельной работы предполагает осмысление и освоение таких разделов и тем как "Понятия теории алгоритмов", "Модели вычислений", "Анализ трудоёмкости алгоритмов".
Данная дисциплина предназначена для подготовки специалистов среднего технического звена.
Знания, полученные при изучении данной дисциплины, являются необходимыми при работе с компьютером, что в современном мире является неотъемлемой частью при получении профессионального образования и дальнейшей работы выпускников колледжа.
В результате освоения дисциплины обучающийся должен уметь:
- разрабатывать алгоритмы для конкретных задач;
- определять сложность работы алгоритмов.
В результате освоения дисциплины обучающийся должен знать:
- основные модели алгоритмов;
- методы построения алгоритмов;
- методы вычисления сложности работы алгоритмов.
Методические указания по внеаудиторной самостоятельной работе являются неотъемлемой частью учебно – методического комплекса и представляют собой дополнение к учебникам и учебным пособиям в рамках изучения дисциплины"Теория алгоритмов".
2.ПЕРЕЧЕНЬ ВНЕАУДИТОРНОЙ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
1Построение алгоритма задачи (метод и задача выдаётся индивидуально)
2Написание реферата по теме: «Модели вычислений». Реферат расширяет содержание учебного материала. Задание выдается индивидуально.
Решение задач по теме: «Модели вычислений»
3Решение задач по теме: «Определение класса сложности и эффективности алгоритма. Задание выдается индивидуально».
3. СОДЕРЖАНИЕ ВНЕАУДИТОРНОЙ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №1
1.
Тема: построение алгоритма задачи (метод и задача выдаётся индивидуально).
2.Количество часов:4.
3.Цель работы: проверить знания, умения, навыки студентов строить алгоритм задачи по заданному методу.
4.Общие указания к выполнению работы: построить алгоритм заданного массива 7 0 -4 3 1 -2 5 (номер задания выдается преподавателем индивидуально), применив к нему:
1. Пузырьковый метол.
2. Метод подсчетом.
3. Метод Шелла.
4. Метод простого включения.
5. Метод простого извлечения.
6. Древесный метод.
7. Быстрый метод
8. Метод слияния
9. Метод распределения
5. Форма отчетности и контроля: файл, защита, оценка.
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №2
1.
Тема: написание реферата по теме: «Модели вычислений». Реферат расширяет содержание учебного материала. Задание выдается индивидуально. Решение задач по теме: «Модели вычислений».
2.Количество часов:6.
3.Цель работы: научить осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; проверить умение студентов решать задачи по теме «Модели вычислений».
4. Общие указания к выполнению работы: написать реферат на тему : «Модели вычислений»; решить задачи:
1. Построить машину Тьюринга, которая к числу на ленте будет прибавлять 1 . Она дойдет до конца массива из единиц, поставиттуда 1 и вернется назад.
2.Построить машину Тьюринга, которая, имея на ленте два массива из единиц, разделенные нулями, заполняет эти нули единицами и останавливается у последней единицы второго массива.
5. Форма отчетности и контроля: реферат, файл, защита, оценка.
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №3
1.
Тема: решение задач по теме: «Определение класса сложности и эффективности алгоритма. Задание выдается индивидуально».
2.Количество часов:7.
3.Цель работы: проверить умение студентов определять класс сложности и эффективности алгоритма.
4. Общие указания к выполнению работы: определить класс сложности и эффективности алгоритма, заданного в самостоятельной внеаудиторной работе №1.
5. Форма отчетности и контроля: файл, защита, оценка.
4. ПЕРЕЧЕНЬ ЛИТЕРАТУРЫ
Основные источники:
1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
1. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
3. Аляев Ю., Козлов О. Алгоритмизация и языки программирования Pascal, C++, VisualBasic. – М.: Финансы и статистика, 2003.
5. ПРИЛОЖЕНИЯ
ПРИЛОЖЕНИЕ №1
ТРЕБОВАНИЯ И РЕКОМЕНДАЦИИ К НАПИСАНИЮ ТВОРЧЕСКИХ ИССЛЕДОВАТЕЛЬСКИХ РАБОТ
(РЕФЕРАТ, СООБЩЕНИЕ).
Реферат- это самостоятельная научно-исследовательская работа студента, где раскрывается суть исследуемой студентом проблемы, изложение материала носит проблемно-тематический характер, показываются различные точки зрения, а так же собственные взгляды.
Структура и оформление.
1. Титульный лист;
2. План-оглавление;
3. Введение (дается постановка вопроса, объясняется выбор темы, ее значимость и актуальность, указывается цель и задачи реферата, дается характеристика используемой литературы).
4. Основная часть (каждый раздел основной части раскрывает отдельную проблему.)
5. Заключение (подводятся итоги, и дается обобщенный вывод по теме реферата, даются рекомендации);
6. Библиография. При разработке реферата используется 8-10 различных источников. Допускается включение таблиц, схем, графиков.
Критерии оценки реферата.
1. Соответствие теме;
2. Глубина проработки материала;
3. Правильность и полнота использования источников;
4. Оформление реферата.
ПРИЛОЖЕНИЕ №2
ТРЕБОВАНИЯ И РЕКОМЕНДАЦИИ К НАПИСАНИЮ ФАЙЛА.
Файл - поименованная совокупности однотипных данных, хранящихся на внешнем носителе под одним именем.
Структура и оформление
1. Титульный лист;
2. Листинг программы (для файла);
3. Компилированный продукт (для файла);
4. Перечень основных настроек.
5. Заключение (подводятся итоги, и дается обобщенный вывод ходу реализации программы, даются рекомендации);
Критерии оценки файла.
1. Соответствие теме;
2. Глубина проработки материала;
3. Правильность и полнота использования возможностей программного продукта;
4. Оформление.
ПРИЛОЖЕНИЕ №3
РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ ТВОРЧЕСКИХ САМОСТОЯТЕЛЬНЫХ РАБОТ (ПИКТОГРАММ, КРИПТОГРАММ).
Пиктограмма- это самостоятельная работа студента, где раскрывается способность выделить главные и основные моменты какой-либо темы (лекции) и оформить их графически. Пиктограмма представляет собой графическое изложение лекции (схема, рисунок) с текстовым дополнением, разъясняющим рисунки или схема. Пиктограмма выполняется на альбомном листе формата А4, либо оформляется как раскладной альбом; либо книжка из 3-4 страниц. Текст размещается произвольно: на обороте листа, или же непосредственно под схемой, рисунком. Текстом можно воспользоваться при защите своей работы.
Структура и оформление.
1. Название темы (лекции).
2. Графическое или схематическое, последовательное изложение темы (лекции).
3. Текст, объясняющий рисунок, схему.
4. Библиография.
При разработке и оформлении пиктограмм рекомендуется использовать литературные, научные и другие источники (не менее 3-5). Допускается включение таблиц и графиков.
Критерии оценки пиктограммы.
1. Соответствие теме (лекции);
2. Графическое отображение основных моментов темы (лекции) и последовательность их изложения;
3. Оформление пиктограммы: аккуратность, красочность, оригинальность художественных идей.
Автор: Литвинцева Евгения Александровна, ОГБОУ СПО «ЧГТК им. М.И. Щадова»
|
|
|
УМК школа