Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Множини 3

Название: Множини 3
Раздел: Рефераты по астрономии
Тип: реферат Добавлен 02:41:11 25 января 2011 Похожие работы
Просмотров: 6 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

Множини

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

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

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

type

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

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

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

type

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

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

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

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.

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

- ’єднання (“+”) Об’єднання множин – це множина, яка містить усі елементи цих множин без повторень.

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

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

-операція 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: ‘+’..’[‘;

begin

Sets: = [ ];

Read (S)

While not Eof do begin

While not Eoln do

begin

Sets: = Sets + [S];

Read (S)

end

Readln

End

for I: = ‘+’ to ‘[‘ do

if I in Sets

then Write (I) else; writeln end.

Приклад №2 Написати програму, яка друкує всі прості числа з відрізку 2..N діючи по методу “решета Ератосорена”

“Решето Ератосорена”

Program Rach;

Coust

N = 15

Var

S: set of 2..N

{початкова множина чисел}

i, k: integer;

begin

S: = [2..N];

for i: = 2 to N do

if i in Sthen begin

writeln (i);

{виводимо найменше із елементів S}

{забираємо із S числа, крайні і}

for k: = 1 to N div i do

S: = S – [k*i];

end {if }

end.

Внутрішнє представлення множин

Знайомство з внутрішнім представленням множин допоможе нам зрозуміти особливості і обмеження, властиві цьому типові даних.

Всі значення множини представляються в пам’яті послідовностями бітів однакової довжини. За кожне значення базового типу “відповідає” один біт. Якщо множина вміщує деякий елемент, в “відповідальному” за нього біті зберігається 1, якщо не вміщує – зберігається 0.

Приклад.

Var X: set of 1..15;

Внутрішнє представлення Х

X: = [ ]; 000.0.000.0.000.0.000 >.

011010000000000 >

X: = [2, 3,5];

X: = [1..15]; 111111111111111 >

Операції над множинами зводяться до “поразрядныx“ логічних операцій над послідовністю бітів, наприклад об’єднання множин використовується шляхом “поразрядного” логічного додавання бітів.

X: = [2, 3, 5]; 011010000000000 >

Y: = [3, 5, 7, 8]; 0010101.10000000 >

Z: = X+Y; 01101.0110000000 >

“Поразрядные” операції входять в набір команд процесора ЕОМ, тому виконуються швидко.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:42:24 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
12:02:09 29 ноября 2015

Работы, похожие на Реферат: Множини 3

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150861)
Комментарии (1841)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru