Алгоритми та структури даних

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

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

ПР2. Використовувати сучасний математичний апарат неперервноготадискретного аналізу, лінійної алгебри, аналітичної геометрії, впрофесійнійдіяльності для розв’язання задач теоретичного та прикладногохарактерувпроцесі проектування та реалізації об’єктів інформатизації;

ПР5. Проектувати, розробляти та аналізувати алгоритмирозв’язанняобчислювальних та логічних задач, оцінювати ефективність таскладністьалгоритмів на основі застосування формальних моделейалгоритмівтаобчислюваних функцій;

Змістовий модуль 1. Прості структури даних

Тема 1. Масиви даних, рядки. Основні поняття та термінологія, структур даних, вимогидоструктурданих. Масиви даних. Рядки.

Тема 2. Елементарні структури, файли. Опис елементарних структур,операції із структурами. Бібліотеки для роботи із файлами.

Змістовий модуль 2. Лінійні і деревоподібні списки.

Тема 3. Лінійні списки Структура і типі лінійних списків. Операції із списками. Класи списків бібліотеці .Net Framework.

Тема 4. Деревоподібні списки. Структура і типі деревоподібних списків. Операції із списками. Класи списків бібліотеці .Net Framework.

Тема 5. Стеки, черги. Стеки, операції із стеками,класи стеків бібліотеці .Net Framework. Черги, операції із чергами,класи чергів бібліотеці .Net Framework.

Змістовий модуль 3. Алгоритми сортування і пошуку.

Тема 6. Алгоритми сортування. Алгоритми сортування вибіром. Алгоритми сортування обміном. Алгоритми сортування бульбашками. Швидкі алгоритми сортування.

Тема 7. Алгоритми пошуку. Алгоритм лінійного пошуку. Алгоритм двійкового пошуку. Алгоритм інтерполяційного пошуку. Алгоритми пошуку у текстах.

Змістовий модуль 4. Чисельні алгоритми.

Тема 8. Алгоритми рішення нелінійних рівнянь Алгоритм дихотомії, алгоритм хорд, алгоритм Н’ютона, алгоритм послідовних наближень.

Тема 9. Алгоритми рішення систем лінійних рівнянь. Алгоритм Гауса, алгоритми послідовних наближень, алгоритм LU – розкладання.

Тема 10. Алгоритми інтерполяції. Алгоритм інтерполяції степеневими поліномами. Алгоритм інтерполяції поліномом Н’ютона. Алгоритм інтерполяції поліномом Лагранжа.

Тема 11. Алгоритми апроксімації. Алгоритм апроксімації степеневими поліномами. Алгоритм апроксімації поліномом Чебишєва. Алгоритм апроксімації дискретним поліномом Чебишєва.

Тема 12. Алгоритми обчислень інтегралів. Алгоритми прямокутників, алгоритм трапецій, алгоритмСимпсона. Статистичні алгоритми.

Тема 13. Алгоритми рішення діференційних рівнянь. Алгоритм Ейлера, алгоритми Рунге-Кута, алгоритм Адамса.

Тема 14. Алгоритми рішення екстремальних задач. Алгоритм дихотомії, алгоритм «золотого перетину».

100 балів за лабораторні роботи