Тестирование
Пример 1.
Исходный список:
0.000+0.000j 1.000+0.000j 1.000+1.000j 2.000+1.000j
Список БПФ:
4.000+2.000j -0.000-2.000j -2.000+0.000j -2.000+0.000j
Список ДПФ:
4.000+2.000j -0.000-2.000j -2.000+0.000j -2.000+0.000j
Список ОПФ:
0.000+0.000j 1.000+0.000j 1.000+1.000j 2.000+1.000j
Пример 2.
Исходный список:
1.000-1.000j 1.000+1.000j 1.000+14.000j 0.000+14.000j 1.000+0.000j 1.000+2.000j
Список БПФ:
Вывод ошибки из-за несоответствия числа элементов исходного списка степени двойки.
Список ДПФ:
5.000+30.000j -10.258-20.500j 11.990+4.500j 1.000-4.000j -13.990+4.500j 12.258-20.500j
Список ОПФ:
1.000-1.000j 1.000+1.000j 1.000+14.000j 0.000+14.000j 1.000-0.000j 1.000+2.000j
Рис. 3 – Главное окно программы
Пример 3.
При попытке ввести в поле ввода исходных данных букву, генерируется следующее сообщение:
Рис. 2 – Сообщение об ошибке
Пример 4.
При попытке осуществить ОПФ до проведения БПФ или ДПФ генерируется следующее сообщение:
Рис. 3 – Сообщение об ошибке
Пример 5.
При попытке осуществить БПФ до ввода исходных данных генерируется следующее сообщение:
Рис. 4 – Сообщение об ошибке
Заключение
В ходе прохождения летней практики была разработана программа, которая производит быстрое преобразование Фурье.
Была разработана структура текста программы и алгоритм реализации на языке программирования Python.
В процессе работы были закреплены знания, полученные при изучении дисциплин Технология программирования, Математический анализ, Информатика, а также приобретены новые знания и умения, связанные с будущей профессиональной деятельностью.
Были закреплены навыки работы в среде разработки Python.
Литература
Быстрое преобразование Фурье https://ru.wikipedia.org/wiki/Быстрое_преобразование_Фурье
https://ru.wikiversity.org/wiki Курс_по_библиотеке_Tkinter_языка_Python#.D0.A7.D1.82.D0.BE_.D1.82.D0.B0.D0.BA.D0.BE.D0.B5_Tkinter.3F
Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн Алгоритмы. Построение и анализ, 3-е изд. : Пер. с англ. — М. : ООО «И. Д. Вильямс», — 2013 —1328 с.