HАИМЕНОВАНИЕ: Множества
1.ЦЕЛЬ РАБОТЫ: Научится работать с множествами
2.ПОДГОТОВКА К ЗАНЯТИЮ:
2.1. Изучить предложенную литературу.
2.2. Подготовить бланк отчёта.
3.ЛИТЕРАТУРА:
3.1 Белов В.В., Чистякова В.И. Программирование в Delphi: процедурное, объектно-ориентированное, визуальное. Учебное пособие. – М.: Горячая линия – Телеком, 2009
3.2 Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования. – Форум, 2010
3.3Семакин И.Г., Шестаков А.П. Основы алгоритмизации и программирования. – М.: Издательский центр «Академия», 2008
3.4Семакин И.Г., Шестаков А.П. Основы программирования. – М.: Издательский центр «Академия», 2008
4. ПЕРЕЧЕНЬ ОБОРУДОВАНИЯ И ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ:
4.1. Персональный IBM PC.
5.ЗАДАНИЕ:
5.1 Составьте программу решения задачи: Вычислить значения отношений:
А) [2]<>[2, 2, 2]; Б) [4, 5, 6]=[5, 4, 6]; В) [2, 3, 5, 7]<=[1..9]; Г) [3, 6..8]>=[2..7, 9]
5.2 Составьте программу решения задачи: Вычислить значения выражений:
А) [1, 3, 5]+[2, 4]; Б) [1, 3, 5]*[2, 4]; В) [1, 3, 5]-[2, 4]; Г) [1..8]-[3..6]
5.3 Составьте программу решения задачи: Из множества целых чисел 1..20 выделить: 1) множество чисел, делящихся на 6 без остатка; 2) множество чисел, делящихся на 2 или на 3 без остатка. Вывести содержимое этих множеств на экран.
|
|
5.4 Составьте программу решения задачи: Ввести строку символов, состоящую из латинских букв, цифр и пробелов. Осуществить проверку правильности введенных символов.
5.5 Составьте программу решения задачи: Определить количество гласных букв в предложении, введенном с клавиатуры
6. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ:
6.1 По предложенной литературе изучить необходимый материал;
6.2 Выполнить задания практического занятия и записать листинг программы;
6.3 Дать ответы на контрольные вопросы;
7. СОДЕРЖАНИЕ ОТЧЕТА:
7.1 Наименование и цель работы
7.2 Код программы
7.3 Записать результат (листинг) выполненых заданий.
7.4 Ответы на контрольные вопросы
7.5 Вывод о проделанной работе
8. КОНТРОЛЬНЫЕ ВОПРОСЫ:
8.1 Множеством называется?
8.2 Пересечение множеств?
8.3 Разность множеств?
8.4 Операции отношений?
ПРИЛОЖЕНИЕ:
В языке Паскаль типом-множеством называется множество различных сочетаний элементов исходного (базового) типа. Число элементов исходного множества в Turbo-Pascal не может быть больше 256, а порядковые номера элементов должны находиться в пределах от 0 до 255.
Для объявления типа-множества используются зарезервированные слова set of, после которых указываются элементы этого множества, как правило в виде перечисления или диапазона. Объявить тип-множество можно в разделе программы Type или при объявлении переменной в разделе Var. Например:
Type
Lat=set of 'A'..'Z'; {множество прописных латинских букв}
|
|
Oper=set of (Plus, Minus, Mult, Divide) {множество знаков арифметических операций}
Chisla=set of 12..27; {множество чисел от 12 до 27}
Digit=set of '0'..'9'; {множество символов-цифр}
После определения типа-множества можно объявить переменные или типизированные константы этого типа.
Var l: Lat; c1,c2: chisla; op: Oper; d: Digit;
g: set of ('а', 'я', 'о', 'ё', 'у', 'ю', 'э', 'е', 'ы', 'и');
В операциях над множествами могут участвовать переменные типа-множество, константы и конструкторы множеств.
Для множеств определены следующие операции.
+ объединение множеств;
- разность множеств;
* пересечение множеств;
= проверка эквивалентности двух множеств;
<> проверка неэквивалентности двух множеств;
<= проверка, является ли левое множество подмножеством правого;
>= проверка, является ли правое множество подмножеством левого;
in проверка принадлежности элемента множеству.
Результатом операций объединения, разности и пересечения является множество. Результатом операций проверки эквивалентности и вхождения будет значение логического типа.