Контрольные вопросы и задания:

1. Какое служебное слово используется для обозначения строковых переменных?

2. Укажите отличия строковых и символьных переменных?

3. Охарактеризуйте операции по работе со строками.

4. Приведите пример использования операций удаления и вставки строк.

5. Когда можно говорить, что две строки идентичны?

6. Можно ли производить сложение строковых констант? Почему?

Рекомендуемая литература: 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.8, 2.3, 2.4, 2.5.

Практическое занятие №6

Тема: Операции над множествами

Цель: закрепить навыки по созданию и обработке множеств, использованию их для решения задач.

Вид работы: фронтальный.

Время выполнения: 2 часа.

Теоретический материал:

В Паскале под множеством понимают ограниченный, неупорядоченный набор различных элементов одинакового типа. Множество не может содержать одинаковых элементов. Всему множеству в целом дается имя, которое образуется также как и имена простых переменных и массивов. Для обозначения множества используются квадратные скобки, в которые заключаются элементы множества: [1,2,3], [‘a’,‘b’,‘c’]. Запись [] обозначает пустое множество. Пустое множество единственное, и принадлежит множествам всех типов.

Как и массивы, и записи, множества могут быть описаны несколькими способами, вот два из них:

1. type имя_типа = set of базовый тип;

var имя_множества:имя_типа;

2. var имя множества: set of базовый тип;

Здесь базовый тип – тип элементов, входящих во множество.

В Турбо-Паскале максимальная мощность множества равна 256.

Задания:

1. Опишите через раздел описания констант два множества, состоящие из следующих элементов: A=[1, 3, 5, 6, 7] и B=[3, 1, 5, 8, 9]. Выведите на экран пересечение и объединение этих множеств.

2. Подсчитайте количество различных букв в предложении с использованием множества, состоящего из символов.

3. Заполните некоторое множество случайными числами и определите, присутствует ли в этом множестве число x, введённое с клавиатуры.

Ход работы: Для каждой задачи в тетрадь оформите блок-схему и листинг программы

1. Поскольку оба множества состоят из чисел, то один из способов их описания через раздел констант выглядит так:

const a: set of byte = [1, 3, 5, 6, 7]; {для B аналогично}

Операция пересечения обозначается знаком ‘*’, а операция объединения – ‘+’. Согласно правилам работы со множеством, непосредственный вывод элементов на экран не возможен, поэтому используется дополнительный цикл. В цикле осуществляется проверка принадлежности параметра цикла некоторому множеству и вывод его на экран.

2. Сначала все буквы строки записываются во множество (операция include), т.к во множестве не может быть одинаковых элементов, то мощность множества будет являться количеством различных букв в строке. Мощность полученного множества определяется через проверку в цикле принадлежности (операция in) букв латинского алфавита множеству.

3. Прежде всего, определите количество элементов во множестве, например, n, введите с клавиатуры неизвестное число x. Заполните множество случайными числами через цикл с помощью операции include(random(50), y), где y – множество. В этом же цикле проверяется условие принадлежности числа x множеству y: если x принадлежит y, то выводится сообщение ‘да’, иначе - ‘нет’.