58

Державний вищий навчальний заклад

«Чернігівський технікум транспорту

та комп’ютерних технологій»

ЗАТВЕРДЖУЮ

Голова методичної ради

ДВНЗ «ЧТТКТ»

______________ О.В. Тканко

«___» _____2014р.

КОНСПЕКТ ЛЕКЦІЙ

із дисципліни «Алгоритми і методи обчислень»

для студентів спеціальності 5.05010201

«Обслуговування комп’ютерних систем і мереж»

СХВАЛЕНО

Протокол засідання

циклової комісії

«___» ____ 2014р. №___

2014 рік

ЗМІСТ

ПОЯСНЮВАЛЬНА ЗАПИСКА 3

ВИТЯГ З РОБОЧОЇ ПРОГРАМИ 4

ПЕРЕЛІК ПОСИЛАНЬ 5

ЛЕКЦІЯ №1 (2 год) 6

ЛЕКЦІЯ №2,3 (4 год) 9

ЛЕКЦІЯ №4 (2 год.) 15

Графічне представлення команд машини Поста. 16

ЛЕКЦІЯ №5 (2 год.) 18

ЛЕКЦІЯ №6 (2 год.) 20

ЛЕКЦІЯ №7 (2 год.) 23

ЛЕКЦІЯ №8 (2 год.) 27

ЛЕКЦІЯ № 9,10 (4 год.) 33

ЛЕКЦІЯ №11 (2 год.) 40

ЛЕКЦІЯ №12,13 (4 год.) 42

ЛЕКЦІЯ №14 (2 год) 45

ЛЕКЦІЯ №15 (2 год) 47

ЛЕКЦІЯ №16 (2 год) 50

ЛЕКЦІЯ №17 (2 год) 53

Пояснювальна записка

Метою викладання навчальної дисципліни “Алгоритми і методи обчислень” є ознайомлення з фундаментальними питаннями основ алгоритмізації, формування базових знань в області застосування алгоритмічного апарату, формування уявлень про методи чисельних розрахунків.

Основними завданнями вивчення дисципліни “Алгоритми і методи обчислень” є

- ознайомлення студентів з основами математичного апарату, необхідного для розв‘язання теоретичних і практичних задач;

- розвиток логічного мислення та підвищення загального рівня математичної культури;

- здобуття навичок статистичного дослідження прикладних питань та уміння перевести задачу на алгоритмічну мову;

- здобуття навичок розробки та формалізації алгоритмів;

- формування навичок самостійного вивчення учбової та навчальної літератури з теорії алгоритмів.

Згідно з вимогами освітньо-професійної програми студенти повинні:

знати:

- основи теорії алгоритмів і методів обчислень;

- способи конструювання ефективних алгоритмів та формальних алгоритмічних систем;

- способи зображення алгоритмів;

- основні етапи обчислювального експерименту;

- методи обробки експериментальних даних;

- загальну характеристику чисельних методів та математичного моделювання.

вміти:

- складати алгоритми для розв’язування прикладних задач;

- використовувати універсальні алгоритмічні моделі для дослідження алгоритмів;

- виконувати аналіз складності алгоритмів та їх оптимізацію;

-використовувати чисельні методи для знаходження наближених розв’язків прикладних задач з потрібною точністю;

- виконувати опрацювання одержаних експериментальних даних.

Витяг з робочої програми

Тема лекції	Кількість годин
Вступ. Основи алгоритмізації	2
Рекурсивні функції	4
Машини Поста, Тьюринга	2
Теза Чорча. Зв'язок рекурсивних функцій з машиною Тьринга	2
Нормальні алгоритми Маркова	2
Операторні алгоритмічні системи	2
Формальні перетворення алгоритмів	2
Способи представлення алгоритмів	4
Основні структури алгоритмів	2
Алгоритми сортування	4
Чисельні методи розв’язування рівнянь з однією змінною	2
Інтерполяція функцій. Чисельне диференціювання	2
Чисельне інтегрування	2
Чисельне розв’язування диференціальних рівнянь	2
Методи обробки експериментальних даних	2
Усього	36

Перелік посилань

1. ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения. – Введ 01.01.92. – М.: Изд-во стандартов, 1991. – 25 с.

2. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест и др. – М.: ИД "Вильямс", 2011. – 1296 с.

3. Ахо А. В.Структуры данных и алгоритмы: учебное пособие /А.В. Ахо, Д.Є. Хопкрофт. – М. : Издательский дом „Вильямс”, 2007. – 400 с.

4. Глибовець М. М. Основи комп’ютерних алгоритмів / М.М. Глибовець. – К. : Видавничий дім „КМ Академія”, 2003. – 452 с.

5. Игошин В.И. Задачи и упражнения по математической логике и теории алгоритмов / В.И. Игошин. – М. : Издательский центр «Академия», 2004. – 400 с.

6. Игошин В.И. Математическая логика и теория алгоритмов: учеб. пособие для студ. высш. учеб. заведений / В.И. Игошин. — 2-е изд., стер. — М.: Издательский центр «Академия», 2008. — 448 с.

7. Клакович Л.М. Теорія алгоритмів / Л.М. Клакович, С. М.Левицька, О. С.Костів. - Львів, Вид-во Львів ун-ту, 2008. – 124 с.

8. Кормен Т. Алгоритмы: построение и анализ / Т.Кормен, Лейзерсон Ч., Ривест Р. – М. : МЦНМО, 2000. – 960 с.

9. Цегелик Г.Г. Чисельні методи / Г.Г. Цегелик. - Л. : Вид-во Львів.ун-ту,2004.- 408с.