- •11. Объясните метод пошаговой детализации ( последовательного уточнения ) разработки алгоритмов. Назовите особенности использования массивов в качестве параметров ?
- •12 Дайте определение организации библиотеки. Назовите стандартные библиотечные модули и модули пользователя. Объясните структуру Unit .
- •13 Дайте определение символьным переменным и строкам.
- •14 Дайте определение множествам. Приведите примеры операций над множествами.
- •15 Дайте определение записи. Объясните структуру объявления типа запись. Приведите примеры обращения к значению поля. Дайте определение массиву записей.
- •16 Дайте описание основным понятиям поиска данных. Объясните принцип линейного поиска в упорядоченном массиве.
- •17. Дайте понятие сортировки. Назовите виды сортировок. Обьясните принцип сортировок.
- •Обменная сортировка разделением
- •18 Дайте определение алгоритмов включениями.
- •19. Дайте описание алгоритмов обменных сортировок.
- •20 Дайте определение рекуррентным выражениям. Дайте определение понятию рекурсия. Назовите Достоинства и недостатки рекурсивных программ. Приведите примеры рекурсивных процедур и функций.
13 Дайте определение символьным переменным и строкам.
Переменная в традиционных (императивных) языках программирования — проименованная либо адресуемая иным способом область памяти, имя или адрес которой можно использовать для осуществления доступа к данным, находящимся в переменной (по данному адресу).
СИМВОЛЬНАЯ ПЕРЕМЕННАЯ - Переменная, значением которой является символ или строка символов
Строка — это последовательность символов из кодовой таблицы, заключённая в апострофы. Каждая строка характеризуется своей текущей длинной (количеством символов, имеющихся в строке в данный момент), порядком расположения символов. По умолчанию для строк определена максимальная длинна, равная 255 символам, но её можно изменить, указав при описании: string [число символов]. Если строка длиннее максимальной длинны, то не поместившиеся символы отбрасываются. С имвольным константам можно присваивать имена. Const st='строка'; Формат описания:
1. Type <имя типа> =String [максимальная длина строки];
Var <идентификатор . . . > : <имя типа>;
2. Var <идентификатор . . . > : String [максимальная длина строки];
Программа:
Var st1, st2, st3: string;
Begin st1:='группа'; st2:=' Т-915 '; st3:=st1+st2; Write (st3); End. Результат:st3=' группа Т-915’
14 Дайте определение множествам. Приведите примеры операций над множествами.
Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект во множестве называется элементом множества.
Формат записи множественных типов:
Type
<имя типа> = set of <элемент 1,…., элементN>;
Var
<идентификатор, ….> : <имя типа>;
Можно задать множественный тип и без предварительного описания:
Var
<идентификатор, …> : set of <элемент1, …>;
Пример:
Type
Simply = set of ‘a’ ..’h’;
Number = set of 1..31;
Let = set of (‘a’,’e’,’i’,’o’,’u’,’y’);
Var
Pr : Simply;
N : Number;
L : Let;
Letter : set of char; {определение мн-ва без предварительного описания в разделе типов
15 Дайте определение записи. Объясните структуру объявления типа запись. Приведите примеры обращения к значению поля. Дайте определение массиву записей.
Запись-это структурированный тип данных, состоящий из фиксированного числа компонентов одного или нескольких типов, называемых полями записи. Определение типа записи начинается идентификатором Record и заканчивается зарезервированным словом end. Между ними заключен список компонентов, называемых полями, с указанием имен полей и типа каждого поля.
Type
<имя типа> = Record
<имя поля>: <тип компонентов>;
…
<имя поля>: <тип компонентов>;
End;
VAR
<имя переменной>: <имя типа>;
Пример:
Type Car=Record
Number:Integer;
Marka:String[20];
FIO:String[40];
Address:String[60];
End;
Var
Mashina, Mash : Car
Массив(двумерный) – именованная конечная последовательность элементов одного вида, имеющего i строк и j столбцов элементов: array [1..10,1..10] of integer;
Его можно описать как в var так и в type