rpd000004478 (1009961), страница 2

№ п/п

Раздел дисциплины

Объем, часов

Тема лекции

Дидакт. единицы

1

1.1.Основные понятия и определения

2

Понятие алгоритма. Свойства алгоритма. Типы данных. Абстрактный тип данных. Структуры данных. Классификация структур данных

1.1, 1.2, 1.3

2

1.1.Основные понятия и определения

2

Структуры хранения данных. Возможности представления структур данных в оперативной памяти компьютера.

1.4

3

1.1.Основные понятия и определения

2

Основные структуры хранения данных

1.4

4

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

2

Поиск в таблице. Виды таблиц. Алгоритмы последовательного поиска

2.1, 2.2

5

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

2

Алгоритмы прямого поиска в упорядоченной таблице: бинарный поиск, поиск Фибоначчи. Оценка временной сложности алгоритмов с использованием О-символики

2.3, 2.4

6

1.3.Линейные структуры данных

2

Структура данных «массив». Структура хранения массива

3.1.1, 3.1.2

7

1.3.Линейные структуры данных

2

Линейные списки и их разновидности

3.2

8

1.3.Линейные структуры данных

2

Стеки. Векторная и списковая структуры хранения стека. Операции над стеками

3.3.1, 3.3.2

9

1.3.Линейные структуры данных

2

Очереди. Структуры хранения очереди. Операции над очередями

3.4.1, 3.4.2

10

1.3.Линейные структуры данных

2

Реализация очередей с помощью циклических массивов. Очереди с приоритетами

3.4.3, 3.4.4

11

1.3.Линейные структуры данных

2

Деки и их разновидности. Структуры хранения деков

3.5

12

1.3.Линейные структуры данных

2

Операции над деками

3.5

13

1.3.Линейные структуры данных

2

Реализация списков посредством массивов. Сравнение реализаций списков на основе массивов и указателей

3.6, 3.7

14

1.4.Хеширование

2

Постановка задачи хеширования. Виды хеш-функций

4.1, 4.2

15

1.4.Хеширование

2

Открытое хеширование. Оценка эффективности открытого хеширования

4.3

16

1.4.Хеширование

2

Закрытое хеширование. Оценка эффективности закрытого хеширования

4.4

17

2.5.Графы

2

Основные понятия и определения теории графов. Представление графов

5.1, 5.2

18

2.5.Графы

2

Пути в графе, путевая матрица, минимальная путевая матрица

5.3

19

2.5.Графы

2

Алгоритмы поиска кратчайших путей в графе: алгоритм Дейкстры, алгоритм Флойда

5.4.1, 5.4.2

20

2.5.Графы

2

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

5.4.3

21

2.5.Графы

2

Остовные деревья графа: понятие остовного дерева, обходы графа, поиск в глубину и поиск в ширину

5.5.1, 5.5.2

22

2.5.Графы

2

Алгоритмы построения остовного дерева минимальной стоимости: алгоритм Прима, алгоритм Крускала. Упорядочение ориентированного графа

5.6.1, 5.6.2, 5.7

23

2.6.Деревья

2

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

6.1, 6.2

24

2.6.Деревья

2

Представление деревьев в памяти компьютера: представление дерева в векторной памяти, представление деревьев с помощью связанных списков

6.3.1, 6.3.2, 6.4

25

2.6.Деревья

2

Идеально сбалансированное бинарное дерево

6.5

26

2.6.Деревья

2

Бинарные деревья поиска. Сбалансированные деревья поиска. Сбалансированные АВЛ-деревья поиска. Оптимальные деревья поиска

6.6

27

2.6.Деревья

2

Операции над деревьями

6.7

28

2.6.Деревья

2

Особенности крупномасштабных деревьев. В-дерево и его разновидности : В+, В* и (2-3)-деревья

6.8

29

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

2

Задача сортировки, виды алгоритмов сортировки

7.1

30

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

2

Внутренняя сортировка: сортировка методами прямого включения, прямого выбора, прямого обмена, шейкерная сортировка

7.2.1, 7.2.2, 7.2.3, 7.2.4

31

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

2

Быстрые (улучшенные) методы сортировки: метод Шелла, сортировка с помощью дерева (пирамиды), быстрая сортировка Хоара (сортировка разделением)

7.3.1, 7.3.2, 7.3.3

32

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

2

Поразрядная («карманная») сортировка. Порядковые статистики

7.4, 7.5

33

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

2

Внешняя сортировка и ее особенности: прямое слияние, естественное слияние, сбалансированное многопутевое слияние

7.6.1, 7.6.2, 7.6.3

Итого:

66

№ п/п

Раздел дисциплины

Объем, часов

Тема практического занятия

Дидакт. единицы

Итого:

№ п/п

Раздел дисциплины

Наименование лабораторной работы

Наименование лаборатории

Объем, часов

Дидакт. единицы

1

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

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

Компьютерный класс кафедры 304

4

2.2

2

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

Алгоритмы прямого поиска в упорядоченной таблице

Компьютерный класс кафедры 304

4

2.3

3

1.3.Линейные структуры данных

Линейные списки

Компьютерный класс кафедры 304

8

3.2

4

1.3.Линейные структуры данных

Стеки

Компьютерный класс кафедры 304

4

3.3.1, 3.3.2

5

1.3.Линейные структуры данных

Очереди с приоритетами

Компьютерный класс кафедры 304

4

3.4.1, 3.4.2, 3.4.3, 3.4.4

6

1.3.Линейные структуры данных

Деки

Компьютерный класс кафедры 304

4

3.5

7

1.4.Хеширование

Открытое хеширование

Компьютерный класс кафедры 304

4

4.3

8

1.4.Хеширование

Закрытое хеширование

Компьютерный класс кафедры 304

4

4.4

9

2.5.Графы

Алгоритмы поиска кратчайших путей в графе

Компьютерный класс кафедры 304

4

5.4.1, 5.4.2, 5.4.3

10

2.5.Графы

Построение остовного дерева графа минимальной стоимости

Компьютерный класс кафедры 304

4

5.5.1, 5.5.2, 5.6.1, 5.6.2

11

2.6.Деревья

Деревья

Компьютерный класс кафедры 304

4

6.5, 6.6, 6.7

12

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

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

Компьютерный класс кафедры 304

4

7.2.1, 7.2.2, 7.2.3, 7.2.4, 7.3.1, 7.3.2, 7.3.3, 7.4, 7.5, 7.6.1, 7.6.2, 7.6.3

Итого:

52

№ п/п

Раздел дисциплины

Объем, часов

Наименование типового задания

Итого: