UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75834
останнє поновлення: 2016-11-29
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
Назва"Практичні заняття з теми ""Множини"""
Автор
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось969
Скачало211
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Практичні заняття

 

Множини

 

Paskal дозволяє оперувати трьома множинами, як трьома типами даних. Для

визначення типу множина використовується вираз:

 

set of простий тип

 

Наприклад, описання виду:

 

type

 

Char Set = set of ‘A’.. ‘Z’

 

Визначає тип множина, значеннями якого є множини символів – букв, а

елементами множини – символи – латинські букви від А до Z.

 

2) Описання виду

 

type

 

Number Set = set of 0..50 визначає тип множина, а членами множини

– цілі числа, які знаходяться в межах від 0 до 50.

 

Порожня множина є елементом всіх типів множин.

 

Приклади описів типів множина:

 

type

 

Symbol Set = set of ‘ ‘..’ ‘;

 

Colour = (WHITE, BLUE, RED);

 

Colour Set = set of Colour;

 

T1 = set of 0..9

 

Var

 

C: colour; Col Set: Colour Set;

 

T: inteper;

 

TSet: T1

 

В даному випадку значенням змінної Т може бути будь-яка цифра від 0 до

9, а значенням змінної TSet – довільна сукупність цифр від 0 до9.

 

Над множинами в Р допустимі 4 операції;

 

oб’єднання (“+”) Об’єднання множин – це множина, яка містить усі

елементи цих множин без повторень.

 

перетин (“ * ”) Перетин множин – це множина, яка складається з

елементів, які є спільними для всіх множин.

 

різниця (“ - ”) Різницею множин А і В є множина, яка складається з

елементів, що є в А, але не є в В.

 

операція in.

 

Операція in дозволяє визначити чи належить елемент множині, чи ні.

Першим операндом, розміщеним зліва від слова in, є вираз базового типу

(тобто типу, якому повинні належати всі члени множини). Другий операнд,

який знаходиться справа in, повинен мати тип множина.

 

Наприклад: Red in [RED, WHITE] – результат true

 

8 in [0..3, 6, 9] – результат false.

 

7) В Р. програмі множина задається в вигляді списку елементів,

заключеного в [ ]. В [ ] може бути 1 або більше елементів, а може не

бути жодного (порожня множина). В якості елементу може використовуватись

const, змінна, вираз, значення якого належить базовому типу, а також

парі елементів, розділених двома крапками (інтервал значень).

 

8) В Р. можна використовувати інструкції присвоєння слідуючих виразів:

 

ColSet : = [WHITE, RED];

 

ColSet : = [ ];

 

TSet : = [1, 7, 5];

 

TSet : = [1..5, 8];

 

TSet : = [8 mod 4, 15 div 5].

 

9) При роботі з множинами можна використовувати операція порівняння:

 

=, < >, > =, < =

 

Операції “=” і “< >” дозволяють перевірити, рівні дві множини, чи ні. З

допомогою oперацій “> =” і “< =” можна визначити, чи є одна множина

підмножинною іншої.

 

Приклад:

 

[RED, WHITE] = [ RED, GREEN] – резкльтат false

 

[RED] < = [RED, WHITE] – результат true.

 

Операції в порядку зменшення пріоритету розміщуються так:

 

*

 

+

 

in, =, < >, > =, < = (рівнопріоритетні операції)

 

Приклад №1 Із файла Input вводиться текст, який містить символи від

знаку “+” до лівої квадратної дужки “ [ “. Роздрукувати символи тексту в

порядку коду ASCII (з символів, що зустрічаються повторно, виводити

тільки один).

 

Program Sort (Input, Output);

 

Var

 

S: char;

 

Sets: set of ‘+’ [‘;

 

I: ‘+’..’[‘;

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ