- •1. Основні поняття Object Pascal
- •Label { Розділ опису міток } Const { Розділ опису констант }
- •Дійсні дані зображуються в експоненціальній формі
- •Введення і виведення даних. Для введення і виведення даних використовуються процедури
- •Лабораторна робота № 1 Лінійні програми з розгалуженнями
- •2. Оператори повторень
- •Оператор for з зарезервованим словом to виконується за алгоритмом:
- •Завершення виконання оператора for.
- •Лабораторна робота № 2 Циклічні програми. Обчислення з заданою точністю
- •3. Структуровані типи даних. Масиви
- •Лабораторна робота № 3 Алгоритми обробки масивів
- •4. Алгоритми обробки багатовимірних масивів
- •Лабораторна робота № 4 Алгоритми обробки багатовимірних масивів
- •5. Упорядкування і пошук даних
- •Лабораторна робота № 5 Упорядкування і пошук даних
- •6. Структуровані типи даних. Множини
- •Лабораторна робота № 6 Множини
- •7. Символьні рядки
- •Лабораторна робота № 7 Символьні рядки
- •8. Процедури і функції
- •Лабораторна робота № 8 Процедури і функції
- •9. Процедури і функції. Процедурні типи
- •Лабораторна робота № 9 Процедурні типи
- •Теоретичні відомості для виконання лабораторної роботи
- •1. Формула середніх прямокутників
- •2. Формула трапецій
- •3. Формула Сімпсона (формула парабол)
- •Розв’язування рівнянь. Розв’язування рівнянь виду
- •10. Рекурсивні процедури і функції Рекурсія – це такий спосіб організації обчислювального процесу, при якому підпрограма під час виконання звертається сама до себе.
- •Лабораторна робота № 10 Рекурсивні процедури і функції
- •11. Динамічні структури даних
- •Дані, які використовуються у програмі, поділяються на статичні й динамічні.
- •Вказівник може бути у трьох станах:
- •Вказівники
- •Лабораторна робота № 11 Динамічні структури даних
- •12. Файли
- •Лабораторна робота № 12 Текстові файли
- •Додаток Процедури і функції Object Pascal
- •Література
- •Практикум
- •58012, Чернівці, вул. Коцюбинського, 2
Лабораторна робота № 3 Алгоритми обробки масивів
Мета роботи:
1. Засвоєння структурованих даних типу масив.
2. Практичні навички розроблення найбільш використовуваних алгоритмів обробки масивів даних.
Завдання:
1. Задано дійсні величини і масив чисел , . Розробити програму, яка обчислює суму всіх , добуток всіх і знаходить та серед ,
2. Задано дійсні число і масив , . Розробити програму, яка підраховує скільки точок з координатами , , …, належать кругові радіуса з центром на початку координат.
3. Задано масив дійсних чисел , . Розробити програму, яка обчислює
.
4. Задано масив цілих чисел , . Розробити програму, яка переписує всі числа, що повторюються, з масиву в масив по одному разу.
5. Задано масив дійсних чисел , . Розробити програму, яка обчислює суму тих чисел із , які перевищують середнє арифметичне значення чисел .
6. Задано масив дійсних чисел , . Розробити програму, яка будує масив за правилом: є середнім арифметичним значенням чисел , крім .
7. Задано два масиви цілих чисел і , . Розробити програму, яка обчислює добуток елементів об’єднання цих масивів. Об’єднання двох масивів це всі елементи масиву і всі елементи масиву , взяті по одному разу. Надрукувати елементи об’єднання та їх суму.
8. Задано масив цілих чисел , . Розробити програму, яка будує масив , елементами якого є такі числа , що корені рівняння =0 дійсні і додатні.
9. Задано масив цілих чисел , . Розробити програму, яка знаходить максимальне серед тих чисел, які не повторюються.
10. Задано масив дійсних чисел , . Розробити програму, яка обчислює суму всіх чисел, які повторюються, і добуток всіх чисел, які не повторюються.
11. На площині задано множину точок з координатами і координати вершин трикутника , , . Розробити програму, яка обчислює кількість точок заданої множини, що належать .
12. Задано масив дійсних чисел , і . Розробити програму, яка обчислює
.
13. Задано цілі число і масив , . Розробити програму, яка здійснює циклічний зсув масиву на позицій вправо.
14. Задано координати школи та координати будинків. Розробити програму, яка обчислює середню віддаль від будинків до школи.
15. Задано масив чисел , . Розробити програму, яка обчислює значення:
16. Задано масив чисел , . Розробити програму, яка обчислює суму всіх чисел, які знаходяться між першим і останнім від’ємними елементами цього масиву і вказує цей діапазон. Якщо від’ємних чисел немає або є тільки одно, то виводить повідомлення про це.
17. Задано масив цілих чисел , , які можуть повторюватися. Розробити програму, яка відбирає з кожної групи рівних чисел по одному, і утворює новий масив .
18. Задано послідовність цілих чисел , . Розробити програму, яка перетворює цю послідовність за правилом: якщо , то послідовність залишається без зміни, інакше виконується перестановка . Результат друкує по п’ять чисел у рядку.
19. Задано масиви цілих чисел , і , . Розробити програму, яка будує симетричну різницю і розміщує її елементи в масиві . Симетрична різниця – це елементи масиву , що не належать масиву , і елементи масиву , що не належать масиву , взяті по одному разу.
20. Задано масиви цілих чисел , і , . Обчислити суму об’єднання . Об’єднання – це множина елементів масиву і , взятих по одному разу. Надрукувати елементи об’єднання та їх суму.
21. Задано масив цілих чисел , . Розробити програму, яка перетворює цей масив так, щоб на початку розміщувалися всі від’ємні елементи, а потім додатні у порядку їх наступності у початковому масиві. (Додатковий масив не використовується).
22. Задано масив цілих чисел , . Розробити програму, яка вилучає із всі числа, які повторюються більше трьох разів, а масив ущільнює.
23. Задано масив цілих чисел , . Знайти максимальне серед чисел, які повторюються більше ніж три рази.
24. Задано два масиви цілих чисел , і , . Розробити програму, яка знаходить найменший елемент серед тих елементів масиву , які не містяться у масиві .
25. Задано масив цілих чисел , . Розробити програму, яка вилучає із всі числа, які повторюються, а масив ущільню.
26. Задано масив цілих чисел , . Розробити програму, яка знаходить у цьому масиві й друкує найдовший ланцюжок чисел, упорядкованих за зростанням.
27. Задано масив цілих чисел , Розробити програму, яка знаходить у цьому масиві й друкує найдовший ланцюжок чисел, що задовольняють умову .
28. Задано два вектори , і , . Розробити програму, яка знаходить і друкує найменшу компоненту вектора , що міститься у векторі .
29. Задано два масиви цілих чисел , , , . Розробити програму, яка будує переріз цих масивів, обчислює його суму і визначає максимальний елемент перерізу. (Переріз масивів і це елементи масиву , які є в масиві і взяті по одному разу).
30. Задано масив цілих чисел , (числа в масиві можуть бути однаковими). Розробити програму, яка знаходить і друкує найдовший ланцюжок однакових чисел.