15.1-2 С++
ЗАВДАННЯ ДО ВИКОНАННЯ
1. Розробити математичну модель вирішення поставленої задачі. (Варіант задачі наведено в Таблиці. Він співпадає з номером студента за списком групи.)
2. Розробити систему тестів для перевірки правильності вирішення задачі.
3. Розробити алгоритм вирішення задачі обробки масиву.
4. Надати мовний опис алгоритму.
5. Алгоритм представити
a. За допомогою блок-схеми;
b. За допомогою псевдокода.
c. За допомогою діаграми Нассі-Шнайдермана або Flow-форми
4. Виконати перевірку роботи алгоритма (трасування алгоритму), заповнивши відповідні таблиці.
Варіант до завдання: Для заданої матриці A(N, N) знайдіть хоч би одне k, таке, що k-ий рядок матриці співпадає з k-м стовпцем.
15.2
ЗАВДАННЯ ДО ВИКОНАННЯ
1. Створити квадратну матрицю цілих чисел розміром 9х9. Спосіб обробки матриці визначається в індивідуальних завданнях відповідно до варіанту (номер варіанту дорівнює номеру студента в списку групи).
2. Розробити математичну модель вирішення задачі заповнення елементів матриці, тобто описати, якими формулами слід користуватись для організації роботи з матрицею з використанням циклів. Цей опис обов'язково надати в звіті.
3. Розробити алгоритм вирішення задачі обробки масиву. Алгоритм представити
a. За допомогою блок-схеми
b. За допомогою псевдокода
4. Виконати перевірку роботи алгоритма, заповнивши відповідні таблиці.
5. Оцінити часову складність розробленого алгоритму
6. Оцінити об'єм необхідної пам'яті у всіх можливих випадках.
7. Здійснити поопераційний аналіз розробленого алгоритму.
8. Запропонувати способи покращення розробленого алгоритму.
9. Кількісно оцінити запропоноване покращення алгоритму.
Варіант до завдання: