8 Множества

Общий вид описания множества – TYPE T=SET OF TK;

Здесь Т – идентификатор типа; ТК – тип множества (любой, кроме типа SET). Каждую переменную-множество надо описать в разделе VAR. Множество может быть описано и непосредственно при описании переменной.

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

1 Объединение:

['B','F'] + ['B'...'D'] = ['B','C','D','F'].

2 Пересечение (принадлежность двум множествам):

[0..4] * [5,6] = [];

[4,5] * [5,6] = [5].

3 Вычитание (элементы первого множества, которые не являются элементами второго множества):

[1,5,9] - [2,4,8,9] = [1,5].

4 Принадлежность множеству:

5 IN [3..7] TRUE.

5 Тождественность:

[весна] = [] FALSE.

6 Нетождественность:

[осень,зима] <> [осень,весна] TRUE.

7 Содержится в (<=):

[зима] <= [весна,осень,зима] TRUE.

8 Содержит (>=):

[лето,осень] >= [весна] FALSE.

Задания к работе

Используя программу ASNIRS, получите индивидуальное задание. Напишите программы на языке Pascal, реализуйте их на ЭВМ, оформите отчет о выполненной работе.

Контрольные вопросы

1 Какие подпрограммы используются в Паскале?

2 Входные и выходные параметры в процедуре.

3 Входные и выходные параметры в функции.

4 Понятие локальной и глобальной переменных.

5 Чем отличается глобальная переменная от локальной?

6 Как связаны фактические и формальные параметры?

7 Как вызываются процедура и функция?

8 В чем разница между процедурой и функцией?

9 Найдите и объясните ошибки:

1) procedure g(f,u:integer; h:real); begin h:=f/u end;

2) procedure g(k,l:real; var g:real); begin g:=k/l end;

10 Найдите и объясните ошибки:

1) function f(h,k:integer); begin h:=k end;

2) function f(h,k:integer; var g:real); begin d:=h/k end;

11 Как описывается символьный массив?

12 Какой тип имеет переменная x:

1) x:='j'; 2) x:='jjjjjjjjj';

13 Какие процедуры и функции используются для работы со строковыми данными?

14 Каким оператором мы можем получить из слова "информатика" слово "форма"?

15 Дан текст x. Мы знаем, что x[4] дает нам четвертый символ этого текста. Как еще можно получить четвертый символ?

16 Что представляет собой поле записи?

17 Какие команды используются для работы с файлом?

18 Понятие множества.

Расчетно-графическая работа № 3

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

Общие сведения

В данной работе будут рассмотрены методы решения уравнений, систем линейных алгебраических уравнений и вычисления определенных интегралов.

1 Решение уравнений

1.1 Метод деления отрезка пополам

Э то один из простейших методов нахождения корней нелинейных уравнений. Он состоит в следующем. Допустим, что нам удалось найти отрезок [a, b], в котором расположено искомое значение корня x = c, т.е. a < с < b (рисунок 1).

В качестве начального приближения корня c₀ принимаем за середину этого отрезка, т.е. c₀ = (a + b)/2. Далее исследуем значение функции f(x) на концах отрезков [a, c₀] и [c₀, b], т.е. в точках a, c₀, b. Тот из них, на концах которого f(x) принимают значения разных знаков, содержит искомый корень, поэтому его принимаем в качестве нового отрезка. Вторую половину отрезка [a, b], на которой знак f(x) не меняется, отбрасываем. В качестве первой итерации корня принимаем середину нового отрезка и т.д. Таким образом, после каждой итерации отрезок, на котором расположен корень, уменьшается вдвое, т.е. после N итераций он сокращается в 2ⁿ раз. Итерационный процесс продолжается до тех пор, пока f(c_n) не станет по модулю меньше заданного .