Філія Федерального державного бюджетного освітньої установи
вищої професійної освіти
«Південно-Уральський державний університет»
(Національний дослідницький університет)
у м Озерську
Кафедра «Інформатика»
Контрольна робота
з дисципліни Структури і алгоритми обробки даних
Керівник
Івановська М.Н.
Автор роботи,
студенти груп 125,135-Озз
Карлов А.А.
Наймушин Е.В.
Озерськ 2011
Зміст
Введення
Завдання №1
Завдання №2
Завдання №3
Додаток
Введення
Рішення будь обчислювальної задачі передбачає виконання певної послідовності кроків. При цьому один і той же результат може бути отриманий різними способами. Один із способів може бути більш ефективним, інший менш ефективним, але більш легким у реалізації. Маючи набір алгоритмів, призначених для вирішення якої-небудь проблеми, програміст в змозі вибирати задовольняє його потребам.
Метою дисципліни «Структури і алгоритми обробки даних» є вивчення застосовуваних у програмуванні (і інформатиці) структур даних, їх специфікації і реалізації, алгоритмів обробки даних і аналіз цих алгоритмів, взаємозв'язок алгоритмів і структур.
Створення комп'ютерної програми, призначеної для вирішення даних практичних завдань, можна розбити на наступні етапи: формалізація і створення технічного завдання на вихідну задачу; розробка алгоритму розв'язання задачі; кодування, тестування та налагодження програми. Рішення наданих завдань реалізовано на процедурно-орієнтованої мови програмування високого рівня - Паскаль.
Завдання №1
Скласти програму визначення середнього значення для зростаючої кількості чисел заданого типу.
Вихідні значення, для яких розраховується середнє, зберігаються в масиві. Потім до початкових значень додаються від одного і більше нових чисел. Для отриманого нового ряду чисел розраховується нове середнє значення. Процес введення нових чисел і розрахунку середнього може повторюватися необмежену кількість разів.
Слід звернути увагу, що розрахунок середнього для ряду чисел з урахуванням нововведених значень повинен виконуватися на основі раніше отриманого середнього значення.
Кожне розраховане середнє значення має виводитися на екран. Крім середнього можна виводити загальна кількість чисел, за якими розраховується середнє. Перевірити правильність розрахунку середнього значення будь-яким способом.
Рішення
У нашому варіанті для виконання першого завдання використовуємо одновимірний масив типу float і статичний одновимірний масив. На початку нашої програми запускаємо цикл, запитуємо у користувача дійсні числа і вносимо їх в масив stat (який спочатку обмежений до 200). Після кожного введення елемента в масив, розрахунок середнього для ряду чисел з урахуванням нововведених значень виконується на основі раніше отриманого середнього значення. sr:=(sr + stat [i])/2; де sr - середнє значення, stat [i] - новий введений елемент масиву. Кількість елементів у масиві також відображається на екрані і записується в змінну all.
Для зупинки занесення даних користувачеві треба натиснути 0 на клавіатурі. дані алгоритм програмування структура
На екрані з'являється повідомлення проводити перевірку чи ні, значення записується в змінну prov, якщо користувач натискає y то виконуємо перевірку, якщо немає переходимо до впорядковування масиву. Для перевірки середнього значення, знаходимо суму всіх елементів і ділимо на їх кількість sum:=sum + stat [i]; sum:=sum/all; де sum - сума елементів масиву stat. Виводимо середнє значення на екран.
При перевірці правильності розрахунку середнього значення раніше введених чисел із середнім значенням, отриманим при поетапному обчисленні середнього значення, отримане число відрізняється від розрахунку середнього значення при поетапному обчисленні, оскільки розрахунок проводився з урахуванням нововведених чисел і раніше отриманих середніх значень.
Завдання №2
Скласти програму визначення максимального значення для зростаючої кількості чисел заданого типу.
Рішення
Визначення максимального значення для зростаючої кількості чисел заданого типу реал...
