Основы алгоритмизации и программирования
Учебные пособия
Программирование: типовые задачи, алгоритмы, методы / Д. М. Златопольский - база алгоритмизации
Бхаргава А. Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. - тоже база
Сборник задач по теории алгоритмов Котов ВМ Орлович ЮЛ Соболевская ЕП - всё по графам
Возможно, это немного жестко, но, по хорошему, хотелось бы параллельно давать два языка: С и Питон. Один компилируемый, второй интерпритируемый. Оба очень важны в дальнейшем.
По окончанию дисциплины у студиков должен быть набор софта самописного, который они смогут использовать при девопсе на МДК0202
Просьба
Настоятельно прошу интегрировать теорию графов в Дисциплину Дискретная математика, чтобы в разделе 6 студенты уже понимали часть материалов
Тематический план
| Наименование разделов и тем | Содержание учебного материала и формы организации деятельности обучающихся | Уровень освоения | Объем часов | Осваиваемые элементы компетенций |
|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 |
| Раздел 1. Базовые понятия алгоритмизации и программирования | ||||
| Тема 1.1 Алгоритмы, виды алгоритмов | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 1: Понятия алгоритм, программа, процедура, функция, параметр, условие, циклы, переменные. Использование процедур и функций. Оформление программного продукта | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 1. Линейные алгоритмы, ветвление | 2 | 2 | ||
| Практическая работа 2. Циклические алгоритмы | 2 | 2 | ||
| Лекция 2: Рекурентные соотношения | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 3. Рекурентные соотношения | 2 | 2 | ||
| Самостаятельная работа | ||||
| Самостоятельная работа 1. Рекурентные соотношения | 3 | 2 | ||
| Контрольная работа по разделу | ||||
| Раздел 2. Обработка числовых массивов | ||||
| Тема 2.1 Обработка одномерных массивов | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 3: Одномерные массивы | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 4. Задачи обработки одномерных числовых массивов | 2 | 2 | ||
| Практическая работа 5. Комплексные задачи обработки одномерных числовых массивов | 2 | 2 | ||
| Тема 2.2 Обрабюотка многомерных массивов | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 4: Многомерные массивы | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 6. Задачи обработки двумерных числовых массивов | 2 | 2 | ||
| Практическая работа 7. Комплексные задачи обработки двумерных числовых массивов | 2 | 2 | ||
| Контрольная работа по разделу | ||||
| Раздел 3. Рекурсия | ||||
| Тема 3.1 Рекурсивные функции | Содержание учебного материала | ОК ПК ОК ПК | ||
| Лекция 5. Рекурсия, базовый и рекурсивный случаи, стек | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 8. Рекурсия | 2 | 2 | ||
| Самостаятельная работа | ||||
| Самостоятельная работа 2. Рекурсивные функции | 3 | 2 | ||
| Контрольная работа по разделу | ||||
| Раздел 4. Хэш-функции | ||||
| Тема 4.1 Хэш-таблицы и хэш-функции | Содержание учебного материала | ОК ПК ОК ПК | ||
| Лекция 6. Хэш-таблицы | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 9. Работы с Хэш-таблицами | 2 | 2 | ||
| Самостаятельная работа | ||||
| Самостоятельная работа 3. Хэш-таблицы | 3 | 2 | ||
| Контрольная работа по разделу | ||||
| Раздел 5. Методы сортировки числовых массивов | ||||
| Тема 5.1 Методы сортировки | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 7. Сортировка подсчётом и вставками | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 10. Сортировка подсчётом | 2 | 2 | ||
| Практическая работа 11. Сортировка вставками | 2 | 2 | ||
| Содержание учебного материала | ||||
| Лекция 8. Сортировка выбором и обменом | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 12. Сортировка выбором | 2 | 2 | ||
| Практическая работа 13. Сортировка обменом | 2 | 2 | ||
| Контрольная работа по разделу | ||||
| Раздел 6. Графы и деревья | ||||
| Тема 6.1 Теория графов - ветвь топологии | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 9. Теоретические основы теории графов | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 14. Маршруты, связность, циклы | 2 | 2 | ||
| Практическая работа 15. Деревья, остовные деревья, двудольные графы, паросочетания | 2 | 2 | ||
| Самостоятельная работа | ||||
| Самостоятельная работа 4. Базовые понятия теории графов | 3 | 2 | ||
| Лекция 10. Алгоритм Дейкстры | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 16. Поиск кратчайшего пути | 2 | 2 | ||
| Самостоятельная работа | ||||
| Самостоятельная работа 5. Алгоритм Дейкстры | 3 | 2 | ||
| Практические занятия | ||||
| Практическая работа 17 Орграфы, сильная связь орграфа, двудольные орграфы, топологическая сортировка вершин орграфа | 2 | 2 | ||
| Самостоятельная работа | ||||
| Самостоятельная работа 6: Типовые задачи с орграфами | 3 | 2 | ||
| Практические занятия | ||||
| Практическая работа 18. Сети. Максимальный поток в сети | 2 | 2 | ||
| Тема 6.2 Бинарные деревья | Содержание учебного материала | ОК ПК ОК ПК ОК ПК | ||
| Лекция 11. Бинарные поисковые деревья | 1 | 2 | ||
| Практические занятия | ||||
| Практическая работа 19. Представление дерева в памяти компьютера | 2 | 2 | ||
| Практическая работа 20. Поиск, добавление и удаление ключа в дереве | 2 | 2 | ||
| Самостоятельная работа | ||||
| Самостоятельная работа 7: Типовые задачи с ключами в дереве | 3 | 2 | ||
| Практические занятия | ||||
| Практическая работа 21. Обходы вершин дерева | 2 | 2 | ||
| Самостоятельная работа | ||||
| Самостоятельная работа 8: Типовые задачи обхода вершин дерева | 3 | 2 | ||
| Практические занятия | ||||
| Практическая работа 22. Наибольшие полупути | 2 | 2 | ||
| Контрольная работа по разделу | ||||
| Консультации | 8 | |||
| Дифференцированный зачёт | 0 | |||
| Всего | 96 | |||
Контрольно-оценочные средства промежуточной аттестации
Вопросы для подготовки:
Форма промежуточной аттестации: Экзамен (по билетам)
Билет 1
Билет 2
Билет 3
Билет 4
Билет 5
Билет 6
Билет 7
Билет 8
Билет 9
Билет 10
Билет 11
Билет 12
Билет 13
Билет 14
Билет 15
Билет 16
Билет 17
Билет 18
Билет 19
Билет 20
Билет 21
Билет 22
Билет 23
Билет 24
Билет 25
Билет 26
Билет 27
Билет 28
Билет 29
Билет 30
Билет 31
Билет 32
Критерии оценки
Оценка «отлично» выставляется обучающемуся, если:
- глубоко и прочно усвоил программный материал курса
- исчерпывающе, последовательно, четко и логически стройно его излагает
- умеет тесно увязывать теорию с практикой
- свободно справляется с задачами и вопросами
- не затрудняется с ответами при видоизменении заданий
- правильно обосновывает принятые решения
Оценка «хорошо» выставляется обучающемуся, если:
- твердо знает материал курса
- грамотно и по существу излагает его
- не допускает существенных неточностей в ответе на вопрос
- правильно применяет теоретические положения при решении практических вопросов и задач
- владеет необходимыми навыками и приемами их выполнения
Оценка «удовлетворительно» выставляется обучающемуся, если:
- имеет знания только основного материала
- не усвоил деталей материала
- допускает неточности и недостаточно правильные формулировки
- нарушает логическую последовательность в изложении
- испытывает затруднения при выполнении задач
Оценка «неудовлетворительно» выставляется обучающемуся, если:
- не знает значительной части программного материала
- допускает существенные ошибки
- неуверенно, с большими затруднениями решает практические задачи
- не справляется с задачами самостоятельно
Оценка не выставляется обучающемуся, если:
- не явился на дифференцированный зачет
- отказался от его сдачи
- не знает программный материал