Контрольні запитання.

1. Що називають перестановкою?

2. В яких задачах використовуються для розв'язку перестановки?

3. Приведіть приклади алгоритмів створення перестановки.

4. Щотакеінврсія?

5. Як створити інверсію?

6. Що таке обернена інверсія?

7. Які методи сортування Ви знаєте?

8. Сформулюйте алгоритм сортування методом Шелла.

9. Сформулюйте алгоритм сортування методом злиття.

10.Сформулюйте алгоритм сортування методом порозрядного сортування

Рекомендована література.

1. С. Гурман, С. Хидетниеми Введение в разработку и аналіз алгоритмов.

М., Мир, 1981.

2. Ж.Джонс, К. Харроу. Решение задач в системе Турбо Паскаль. - М.

„Финансьі и статистика", 1997.

3. Маркова О.И. Обработка массивов на язьіке Бейсик. -Информатика и

образование, 1994, №3

Зміст

Розділ 1. Методи побудови алгоритмів …………………..4

1.1. Загальні методи побудови алгоритмів …………………..4

Розділ 2. Програмування з відходом назад. Евристичні алгоритми………11

1. Евристики ……………………11

2. Програмування с відходом назад ……………………24

Розділ 3. Метод гілок і меж ……………………31

Розділ 4. Алгоритми перестановок та сортування ……………………48

4.1. Перестановка ……………………48

4.2.Інверсія ……………………52

3. Обернені перестановки ……………………54

4. Сортування . ……………………55

Рекомендована література…………………………………………………..69