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

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

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

Практика 1
Свойства алгоритма 

1. Дайте определение свойствам алгоритма: 
дискретность, 
понятность, 
определенность (детерминированность), 
результативность, 
массовость.
Приведите примеры алгоритмов, которые 
обладают этими свойствами. 
Приведите контрпримеры.

• Перейти. Колдаев В. Д. Основы алгоритмизации и программирования, с. 19.
• znanium.com. Канцедал С. А. Алгоритмизация и программирование. Примеры алгоритмов, с. 23-104.

2. Изучите по учебнику алгоритм решения задачи коммивояжера 
методом грубой силы, или полного перебора, англ. brute force.
Запишите алгоритм на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 39-40. 

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

3. Изучите по учебнику алгоритм решения задачи коммивояжера 
методом ветвей и границ.
Запишите алгоритм на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 40. 

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

4. Изучите по учебнику алгоритм Литтла решения задачи коммивояжера. 
Запишите алгоритм на языке Си. 
Поляков К.Ю. Программирование на языке Си, 
с. 40-42. 

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

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

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

Свойства алгоритма. 
Разбор примеров на свойства алгоритма: дискретность, 
понятность, определенность (детерминированность), 
результативность, массовость.