Кафедра Iнформатики

Предмет, мета і задачі дисципліни . . . . . . . . . . . . . . . . . . . . . .

5

Формалiзація алгоритму . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8

Формальне поняття алгоритму . . . . . . . . . . . . . . . . . . . .

8

Різновиди і властивості алгоритмів . . . . . . . . . . . . . . . .

10

Алгоритмічні системи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

Рекурсивні функції . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

Машини Поста і Тюрінга . . . . . . . . . . . . . . . . . . . . . . . . .

13

Машина Поста . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

Стандартна машина Тюрінга . . . . . . . . . . . . . . . . . . .

15

Машини Тюрінга з двома виходами . . . . . . . . . . . . . .

16

Багатострічкова машина Тюрінга . . . . . . . . . . . . . . .

17

Універсальна машина Тюрінга . . . . . . . . . . . . . . . . . . .

17

Нормальні алгоритми Маркова . . . . . . . . . . . . . . . . . . . . .

19

Операторні алгоритмічні системи . . . . . . . . . . . . . . . . .

23

Операторні алгоритми Ван Хао . . . . . . . . . . . . . . . . .

24

Операторні алгоритми Ляпунова . . . . . . . . . . . . . . . .

25

Блок-схемний метод алгоритмізації . . . . . . . . . . . . . .

26

«НІРО»-метод алгоритмізації . . . . . . . . . . . . . . . . . . .

28

Оцінка алгоритмів . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

Методи оцінки складності алгоритмів . . . . . . . . . . . . . .

29

Відлагодження алгоритму . . . . . . . . . . . . . . . . . . . . . . . . .

31

Етапи розв'язання задач на комп'ютері . . . . . . . . . . . . . . . . .

32

Формалізація задачі . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

Математична модель . . . . . . . . . . . . . . . . . . . . . . . . .

32

Інформаційна модель . . . . . . . . . . . . . . . . . . . . . . . . . .

35

Вибір чисельного методу розв’язання задачі . . . . . . . . .

35

Технології проектування алгоритмів . . . . . . . . . . . . . . . . . . . .

37

Принцип модульного побудування алгоритму . . . . . . . .

37

Метод структурного проектування алгоритму . . . . . .

38

Методи низхідного і висхідного проектування

алгоритму . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

40

Типові алгоритми . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

41

Алгоритм лінійної структури . . . . . . . . . . . . . . . . . . . . . .

41

Алгоритм розгалуженої структури . . . . . . . . . . . . . . . . .

43

Алгоритми циклічної структури . . . . . . . . . . . . . . . . . . .

45

Ал­горитм обліку суми і добутку . . . . . . . . . . . . . . . . . . . .

51

Ал­горитм пошуку мінімуму і максимуму . . . . . . . . . . . .

53

Алгоритми сорту­вання наданих . . . . . . . . . . . . . . . . . . . .

55

Алгоритм рекурсивної структури . . . . . . . . . . . . . . . . . .

58

Алгоритми розв'язання інженерних задач . . . . . . . . . . . . . . .

60

Алгоритми розв'язання нелінійного рів­няння . . . . . . . . .

60

Алгоритм розв'язання системи ліній­них рівнянь . . . . .

65

Алгоритми розв'язання диференціального рівняння . . .

68

Алгоритм обліку визначе­ного інтегралу . . . . . . . . . . . . .

74

Алгоритми ап­роксимації і інтерполяції функції . . . . . .

77

Алгоритм статистичної обробки результатів

експерименту . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

80

Перспективи розвитку теорії алгоритмів . . . . . . . . . . . . . . . . . . .

82

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

83