Контрольні питання та завдання

1 Які процедури необхідні для роботи змножинами?

2 З якою метою використовують функцію належності при роботі з множинами?

3 Сформулюйте задачу знаходження найкоротших шляхів.

4 Область застосування алгоритму знаходження найкоротших шляхів.

5 Використовуючи процедуру алгоритму Флойда, створіть відповідну комп’ютерну програму на одній із алгоритмічних мов.

6 Задані дві матриці матриця розміром 12х12 кожна. Визначте кількість операцій, які необхідно виконати при їх перемноженні, якщо використовувати стандартний алгоритм,алгоритм Винограда або алгоритм Штрассена.

7 Чи залежить кількість операцій множення декількох матриць (більше двох) від порядку їх перемноження?

8 Використовуючи процедуру MatrixChainord, складіть програму оптимальної розстановки дужок при множенні декількох матриць (більше двох).

9 Область застосування швидкого перетворення Фур’є.

10 Сформулюйте основні властивості перетворення Фур’є.

11 Який метод використовують для розв’язку FFT-задачі?

12 Який ступінь складності має алгоритм швидкого перетворення Фур’є,якщо використовується метод «розділяй і володарюй»?

87