Теория алгоритмов

2020-2021 учебный год

Практические занятия

Практика 15
Алгоритм поиска 

1. Изучите по учебнику алгоритмы создания структуры данных 
дерево, записи в вершины дерева чисел и обхода дерева.
Запишите алгоритмы на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 19-21.

• kpolyakov.spb.ru. Глава 4. Динамические структуры данных, с. 19-21

2. Изучите по учебнику алгоритмы поиска с помощью структуры данных дерево.
Запишите алгоритмы на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 21-23.

• kpolyakov.spb.ru. Глава 4. Динамические структуры данных, с. 21-23.

3. Изучите по учебнику алгоритмы вычислений арифметических выражение 
с помощью структуры данных дерево.
Запишите алгоритмы на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 23-27.

• kpolyakov.spb.ru. Глава 4. Динамические структуры данных, с. 23-27.

4. Изучите по учебнику алгоритмы реализации структуры данных графы 
и решения задачи Прима-Краскала.
Запишите алгоритмы на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 32-35.

• kpolyakov.spb.ru. Глава 4. Динамические структуры данных, с. 32-35.

5. Изучите по учебнику алгоритмы поиска кратчайшего пути на графе, 
жадный алгоритм, алгоритм Дейкстры и алгорим Флойда-Уоршелла.
Запишите алгоритмы на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 35-37.

• kpolyakov.spb.ru. Глава 4. Динамические структуры данных, с. с. 35-37.

6. Выполните рефакторинг, реинжениринг, программы записи чисел в вершины 
дерева так, чтобы числа читались из
1) текстового файла,
2) двоичного файла. 

7. Выполните сериализацию данных, хранящихся в дереве, в бинарный файл.

Алгоритм поиска. 
Алгоритм поиска кратчайшего пути на графе. 
Дерево поиска. 
Алгоритм вычислений арифметических выражение с помощью деревьев.