- •Міністерство Освіти і Науки України Національний Університет “Львівська Політехніка”
- •Алгоритми та методи обчислень
- •Параметрична модель алгоритму
- •Лабораторна робота №1.
- •Порядок виконання роботи
- •Контрольні запитання
- •Лабораторна робота №2.
- •Порядок виконання роботи
- •Лабораторна робота № 3. "Формальні алгоритмічні системи (фас). Машина Тьюрінга (мт)".
- •Математичні фас
- •Структура мт.
- •Способи зменшення часової складності мт .
- •Обмеженність використання мт.
- •Послідовність розв’язання задач на мт.
- •Порядок виконання роботи
- •Лабораторна робота № 4. " Побудова алгоритмів ефективних за часовою складністю. Задача квадратичного призначення".
- •Фіксуємо елемент х1 в позиції р3
- •Фіксуємо елемент х2 в позиції р5
- •Фіксуємо елемент х3 в позиції р4
- •Фіксуємо елемент х4 в позиції р1 Фіксуємо елемент х5 в позиції р2
- •Підраховуємо сумарну довжину з'єднань
- •Порядок виконання роботи
- •Лабораторна робота № 5. "Використання способів зменшення часової складності алгоритму на прикладі алгоритму швидкого перетворення Фурье".
- •Перетворення Фурье
- •Застосування дискретного перетворення фурье (дпф)
- •К омплексне дискретне перетворення фурье (дпф)
- •П еретворення дійсних та уявних компонент дпф в амплітуду ( mag ) і фазу ( φ )
- •Швидке перетворення Фурье
- •Властивості симетрії і періодичності повертаючих множників wn r
- •Швидке перетворення фурье (шпф) в порівнянні з дискретним перетворенням фурье (дпф)
- •Базова операція метелик в алгоритмі шпф з проріджуванням за часом
- •Обчислення 8-точкового дпф в трьох каскадах з використанням проріджування за часом
- •Розширення спектрУ сигналу
- •Шпф синусоїдального сигналу з цілим числом періодів у вибірці
- •Шпф синусоїдального сигналу з нецілим числом періодів у вибірці
- •Методи зменшення часової складності
- •Порядок виконання роботи
- •Лабораторна робота № 6.
- •Порядок виконання роботи
- •Навчально-методичні матеріали
- •Навчальне видання Методичні вказівки
- •" Алгоритми та методи обчислень "
Порядок виконання роботи
Користуючись програмою WaveDemo.exe:
Створити вхідний тестовий файл
Пояснити принципи ВП на прикладі створенного файлу.
Навчально-методичні матеріали
1. Юркевич А.П. История математики в средние века. – М., 1961.
2. Cormen Т., Leiserson C., Rivest R., Stein C. Introduction to algorithms,second edition MIT Press, 2002.
3. Марков А.А. Теория алгорифмов. – М. – Л, 1954. – (Труды МИАН. Т. 42).
4. Капітонова Ю.В. та інші. Основи дискретної математики. – К.: Наукова думка, 2002. – 580 с.
5. Rod Stephens. Ready-to-run Visual Basic Algorithms.Published by John Wiley & Sons, inc.
6. Кнут, Дональд Е. Искусство программирования для ЭВМ. Т1. Основные алгоритмы. Пер. с англ., - М.: «Мир», 1976. – 736 с.
7. Алгоритмы и структуры данных: Пер.сангл..– 2-е изд СПб.:“Невский диалект”2001–348 с.
8. Математическая Энциклопедия. Гл. ред. И.М. Виноградов. – М.: «Советская Энциклопедия», 1977. – 1-й том.
9. Cherkaskyy Mykola. Theoretical Fundamentals Software/Hardware Algorithms. //Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proceedings of the International Conference TCSET”2004. February 24-28, 2004, Lviv-Slavsko, Ukraine. – Lviv, Publishing House of Lviv Polytechnic, 2004, p.9-13
10. ЧеркаськийМ.В., Мітьков В.С. Історичний аспект складності алгоритму. -
Вісник Національного університету "Львівська Політехніка" №463 Львів, 2002 р
11. L. R. Rabiner and В.Gold, Theory and Application of Digital Signal Processing,
Prentice-Hall, 1975z
12. Добеши И Десять лекций по вейвлетам. Ижевск: НИЦ «Регулярная и хаотическая динамика» , 2001.
13. ЯКОВЛЕВ А.Н Введение в вейвлет-преобразование. Изд-во НГТУ , 2003
14. Грибунин Введение в ВП
15. Смоленцев Н.К. Основы теории вейвлетов. Вейвлеты в MATLAB. М, ДМК Прес, 2005р.
Навчальне видання Методичні вказівки
до лабораторних робіт
“ Алгоритми та методи обчислень ”
з дисципліни
" Алгоритми та методи обчислень "
для студентів базового напрямку 6.0915 “Комп’ютерна інженерія”
Укладачі Черкаський Микола Вячеславович
Мітьков Віталій Семенович
Редактор
Комп’ютерне складання
Підписано до друку 200 р.
Формат 70 х 100 1/16. Папір офсетний.
Друк на різографі. Умовн. друк. арк. ...... Обл.-вид. арк. ......
Наклад ..... прим. Зам. …..
Поліграфічний центр
Видавництва Національного університету “Львівська політехніка”
вул. Колесси, 2, 79000, Львів