Лабораторна робота №1

Тема: Розробка алгоритмів і Сі-програм обробки одновимірних і двовимірних динамічних масивів з використанням методів структурного програмування.

Мета: Засвоїти прийоми обробки одновимірних і двовимірних динамічних масивів і набути навиків розробки Сі-програм для обробки динамічних масивів за допомогою методів структурного програмування.

Порядок виконання роботи

1. Ознайомитися з теоретичними відомостями.

2. Розробити набір функцій для роботи з одновимірними динамічними масивами, який обов’язково повинен включати наступні функції:

• створення динамічного масиву;

• заповнення динамічного масиву;

• виведення масиву;

• очищення масиву;

• визначення мінімального значення масиву;

• визначення максимального значення масиву;

• визначення середнього арифметичного значення масиву;

• створення нового масиву, який містить всі від’ємні його елементи;

та функцію, відповідно до завдання 1 і головну програму, яка використовує (викликає) всі розроблені функції для обробки одновимірних динамічних масивів. Для кожної розробленої функції визначити та обґрунтувати список вхідних і вихідних параметрів та їх типів.

3. Розробити набір функцій для роботи з двовимірними динамічними масивами, який обов’язково повинен включати наступні функції:

• створення динамічного масиву;

• заповнення динамічного масиву;

• виведення масиву;

• очищення масиву;

• визначення мінімального значення масиву;

• визначення максимального значення масиву;

• визначення середнього арифметичного значення масиву;

• створення нового масиву, який містить всі від’ємні його елементи;

та функцію, відповідно до завдання 2 і головну програму, яка використовує (викликає) всі розроблені функції для обробки двовимірних динамічних масивів. Для кожної розробленої функції визначити та обґрунтувати список вхідних і вихідних параметрів та їх типів.

4. Розробити алгоритм, схему алгоритму та функцію обробки динамічного масиву, відповідно до завдання 3 та використати її в пакеті функцій завдання 1.

5. Основна частина головної програми роботи з динамічними масивами (не враховуючи меню, а лише виклики функцій обробки масивів) не повинна перевищувати 5-6 стрічок.

6. Розробити 2-3 теста для перевірки правильності роботи всього розробленого комплексу програм.

7. Скласти звіт за результатами лабораторної роботи.

8. Зробити висновки.

Завдання 1

1. Розробити функцію, яка формує новий масив з усіх додатних елементів масиву та визначає їх суму і кількість.

2. Розробити функцію, яка формує новий масив з усіх від’ємних елементів масиву та визначає їх суму і кількість.

3. Розробити функцію, яка визначає кількість нульових елементів одновимірного динамічного масиву та їх порядкові номери.

4. Розробити функцію, яка визначає суми першої і другої половини динамічного масиву та кількість додатних елементів у кожній.

5. Розробити функцію, яка визначає середнє значення і значення дисперсії даного одновимірного динамічного масиву.

6. Розробити функцію, яка впорядковує заданий масив по зростанню методом бульбашки.

7. Розробити функцію, яка впорядковує заданий масив за спаданням методом бульбашки.

8. Розробити функцію, яка визначає мінімальне і максимальне значення елементів динамічного масиву та їх порядкі номери.

9. Розробити функцію, яка перетворює заданий масив таким чином, що максимальний елемент стає першим елементом, а мінімальний – останнім.

10. Розробити функцію, яка перетворює заданий масив таким чином, що максимальний елемент стає останнім елементом, а мінімальний – першим.

11. Розробити функцію, яка перетворює заданий масив таким чином, що спочатку масиву розташовуються упорядковані за зростанням додатні елементи, а потім впорядковані від’ємні.