- •Введення
- •Список лабораторних робіт
- •Оформлення звіту по лабораторній роботі
- •Правила написання програм
- •Правила виконання схем алгоритмів
- •Лабораторна робота № 1 лінійний обчислювальний процес
- •Лабораторна робота № 2 обчислювальний процес, що розгалужується
- •Лабораторна робота № 3 циклічний процес
- •Лабораторна робота № 4 типи даних, визначувані програмістом
- •Лабораторна робота № 5 робота з одновимірними і двовимірними масивами
- •Лабораторна робота № 6 сортування одно і двовимірних масивів.
- •Лабораторна робота № 7 функції і процедур, визначувані програмістом
- •Лабораторна робота № 8 модулі і динамічно зв'язувані бібліотеки.
- •Лабораторна робота № 9 множини і операції над ними
- •Лабораторна робота № 10 комбіновані типи (записи )
- •Лабораторна робота № 11 файли і робота з ними
- •Лабораторна робота № 12 статистичнi I динамiчнi структури даних
- •Лабораторна робота № 13 лабіринт
- •Лабораторна робота № 14 евристики.
- •Лабораторна робота № 15 класи
Лабораторна робота № 9 множини і операції над ними
Завдання. Робота з множинами. Умови завдань приведені в таблиці 9
Множиною називається сукупність об'єктів. Множина відноситься до структурованих типів даних.
Загальна форма запису:
ім'я: SET OF тип компонент;
Членами множини можуть бути значення порядкового типу. Тип, якому повинні належати всі члени множини, називаються базовим типом множини і максимально можливе число елементів, що входять в одну множину, 255.
Оголошення : SET OF CHAR;
SET OF 1...50;
У програмі множина задається у вигляді списку елементів, взятих в квадратні дужки. Як елемент може виступати константа, змінна, вираз або інтервал значень.
Отже, в Паскалі можна використовувати наступні інструкції привласнення:
M:=[]; (*порожня множина *)
M:=[MAR]; (*множину включає один елемент *)
M:=[JAN...APR,AUG,OKT...DEC];
(*у множину входять елементи JAN,FEB,MAR,APR,AUG,OKT,NOV,DEC *)
M:=[RED,A]; (*у множину входять елементи RED і значення змінної M *)
Операції над множинами
Операція приналежності множині.
У мові Паскаль існує можливість визначення приналежності деякого значення безлічі його елементів. Ця можливість реалізується операцією IN.
Наприклад:
red IN color;
Операнд, розташований зліва від слова IN, - значення базового типу операнд, що стоїть справа, - ім'я множини. Результатом є значення типу BOOLEAN: TRUE, якщо значення є елементом множини; FALSE, якщо немає.
Наприклад:
if today in week days then
writeln (' сьогодні робочий день')
else
writeln (' сьогодні день відпочинку')
Об'єднання множин
Об'єднання двох множин є множина, складена з елементів обох множин. Для позначення операції об'єднання множин використовується знаком "плюс" ("+").
Наприклад:
[red, blue]+[yelloy] = [red,blue,yelloy]
Перетин множин
Перетином двох множин є множина, що складається з елементів, які входять одночасно в обидві множини. Для позначення операції перетину множин використовується знак "зірочка" ("*").
Наприклад:
[red,blue]*[red,yellou,green] =[red]
Різниця множин
Різницею двох множин є множина, що складається з елементів першої множини, які не є елементами другої множини. Для позначення операції різниці двох множин застосовується знак "мінус" ("-").
Наприклад:
[red,blue]-[green,red]=[blue]
Таблиця 9 - Варіанти завдань для лабораторної роботи № 9
-
№
Зміст завдання
1
Дано дві множини чисел. Визначити їх перетин
2
Дано дві множини чисел. Визначити числа, що входять тільки в одну з множин
3
Дано дві множини чисел. Визначити числа, що входять тільки в першу множину
4
Дано множину символів. Визначити, чи є в даній множині певний символ
5
Дано дві множини чисел. Визначити, яке з них є підмножиною іншого
6
Вивести всі кратні числа, менші числа N
7
Вивести всі парні числа, лежачі в інтервалі від а до b
8
Дано дві множини символів. Визначити, чи є однакові символи
9
Скласти дві множини чисел
10
Порівняти дві множини чисел
11
Дано множину чисел. Визначити, чи є серед них кратні 3
12
Дано множину чисел. Видалити числа, менші числа а
13
Дано множину чисел. Отримати нову множину, замінивши числа менші N, їх квадратами
14
З множини днів тижня виділити робочі
15
З множини місяців виділити літні
16
Дано множину чисел. Виділити їх середнє
17
Знайти всі, менші N, числа Мерсена (просте число називається числом Мерсена, якщо воно може бути представлене у вигляді , де p-також просте число)
18
Знайти всі менші 100 паліндроми (числа, які читаються однаково з початку і з кінця)
19
Дано множину чисел. Визначити, чи є серед них кратні 5
20
Дано множину чисел. Знайти суму середнього арифметичного і середнього геометричного чисел множини
21
Дано множину символів (латинський алфавіт) і два порожніх. Переписати в друге - голосні, в третє - приголосні букви
22
Відняти одну множину з іншої . Порахувати кількість елементів множини в результаті
23
Дано множину чисел і три числа а, b, с. Збільшити всі елементи більше а на b, після чого видалити числа, менші числа с
24
Дано дві множини чисел. Визначити суму чисел, що входять тільки в одну з множин
25
Дано множину чисел. Визначити, чи є серед них кратні 2
26
Дано дві множини чисел. Використовуючи додаткову множину, переписати в першу - парні елементи, в другу - непарні
27
Дано дві множини чисел. Визначити, чи є однакові числа і серед них знайти максимальне число
28
Дана множина. Знайти кількість елементів множини
29
Дано множину чисел. Знайти добуток елементів множини
30
Дано множину чисел. Вивести середнє арифметичне з максимального і мінімального елементів множини