Алгоритмізація і методи обчислень
Критерії оцінювання | ||
|---|---|---|
| № | Тема | |
| 5 практичні заняття | ||
| 1 | П.р.№1. Визначення алгоритму. Способи описання та властивості, класи алгоритмів.
|
|
| 2 | П.р.№2. Міри складності алгоритмів. Класи задач P і NP.
|
|
| 3 | П.р.№3. Інтерполяція та задача інтерполяції
|
|
| 4 | П.р.№4. Методи розв'язування нелінійних рівнянь. Метод поділу відрізка навпіл, метод хорд.
|
|
| 5 | П.р.№5. Методи розв'язування нелінійних рівнянь. Метод Ньютона (дотичних). Метод ітерації.
|
|
| 6 | П.р.№6. Алгоритми обчислення похибок.
|
|
| 7 | П.р.№7. Алгоритми пошуку. Загальна класифікація та принципи роботи
|
|
| 8 | П.р.№8. Алгоритми сортування. Загальна класифікація та принципи роботи.
|
|
| 9 | П.р.№9. Лінійний (послідовний) пошук.
|
|
| 10 | П.р.№10. Двійковий (бінарний, діленням навпіл) пошук.
|
|
| 11 | П.р.№11. Пошук рядка.
|
|
| 12 | П.р.№12. Порівняльний аналіз прямих методів cортування.
|
|
| 13 | П.р.№13. Сортування методом обміну (бульбашкове сортування)
|
|
| 14 | П.р.№14. Сортування Шелла.
|
|
| 15 | П.р.№15. Швидке сортування QuickSort (Сортування Хоара)
|
|
| 16 | П.р.№16. Рекурсія. Схема роботи рекурсії. Форми рекурсивних процедур
|
|
| 6 практичні заняття | ||
| 1 | П.р.№17. Основи створення алгоритмів.
|
|
| 2 | П.р.№18. Створення лінійних алгоритмів.
|
|
| 3 | П.р.№19. Створення алгоритмів на обчислення.
|
|
| 4 | П.р.№20. Створення алгоритмів з розгалуженням.
|
|
| 5 | П.р.№21. Створення алгоритмів на цикли.
|
|
| 6 | П.р.№22. Створення алгоритмів на цикли. Повний перебір.
|
|
| 7 | П.р.№23. Алгоритм Евкліда. Табулювання функції.
|
|
| 8 | П.р.№24. Створення алгоритмів знаходження сум і добутків.
|
|
| 9 | П.р.№25. Створення алгоритмів обчислення інтегралів.
|
|
| 10 | П.р.№26. Створення алгоритмів розв’язування рівнянь.
|
|
| 11 | П.р.№27. Алгоритми сортування.
|
|
| 12 | П.р.№28. Створення алгоритмів впорядкування.
|
|
| 13 | П.р.№29. Динамічне програмування.
|
|
| 14 | П.р.№30. Жадібні алгоритми.
|
|
| 15 | П.р.№31. Створення алгоритмів з геометрією.
|
|
| 16 | П.р.№32. Створення алгоритмів на опрацювання тексту.
|
|
| 17 | П.р.№33. Створення алгоритмів.
|
|