Приложения Приложение 1. Календарно-тематический план изучения дисциплине

№

п/п

№

п/п

Разделы и темы занятий (лекций и практических занятий)

Всего часов по формам обучения

Очная

Заочная

Лк

ЛЗ

Лк

ЛЗ

1. Структуры данных

1

Цели и задачи курса

2

2

Классификация структур данных

2

3

Полустатические структуры данных - стеки, очереди, деки

2

1

Полустатические структуры данных

4

4

Линейные динамические структуры

2

2

5

Реализация стеков с помощью односвязных списков

2

6

Односвязный список как самостоятельная структура данных

2

2

2

Списковые структуры данных (кольцевые списки)

4

4

7

Нелинейные динамические структуры

2

3

Бинарные деревья (основные процедуры)

4

8

2

Реализация стеков с помощью односвязных списков

2

2. Алгоритмы поиска

9

Алгоритм создания дерева бинарного поиска

2

10

Классификация основных методов поиска

2

2

4

Исследование методов линейного и бинарного поиска

4

4

11

Методы оптимального поиска

2

5

Исследование методов оптимизации поиска

4

12

Дерево оптимального поиска

2

13

Поиск по бинарному дереву

2

6

Поиск по бинарному дереву с включением

4

14

Поиск по бинарному дереву с удалением

2

3. Алгоритмы сортировки

15

Внутренняя и внешняя сортировки

2

2

16

2

Сортировка методом прямого выбора

2

2

7

Сортировка методом прямого включения и выбора

4

17

Улучшенные методы сортировка

2

8

Сортировка с помощью обмена

4

2

18

Сортировка с помощью дерева

2

9

Сортировка с помощью дерева

4

Итого:

36

36

10

10

Номер

недели

Содержание выполняемой работы

Вид отчётности

4

Обзор методов и алгоритмов реализации

Обзорный материал

8

Программа исследования метода или структуры

Работающая программа

12

Предварительные результаты исследования метода или структуры

Предварительный вариант пояснительной записки

16

Окончательный вариант пояснительной записки или программы

Защита курсовой работы