Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по ОАиП.docx
Скачиваний:
37
Добавлен:
20.12.2018
Размер:
38 Кб
Скачать

Вопрос 9

Алгоритм – конечная последовательность точно определенных действий, приводящая к решению поставленной задачи.

Свойства алгоритма:

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

Понятность - Указания должны быть понятны исполнителю.

Однозначность - Единственность толкования правил выполнения действий и порядка их выполнения.

Массовость - С помощью алгоритма можно решать не одну конкретную задачу, а множество однотипных задач и делать это неоднократно.

Результативность - Выполнение алгоритма должно приводить к конкретному результату - решению задачи - за конечное число шагов.

Конечность - Завершение работы алгоритма в целом за конечное число шагов.

Вопрос 10

Подпрограммы в языке Паскаль, Процедура:

Процедура- это независимая поименованная часть программы, предназначенная для выполнения определенных действий. Она состоит из заголовка и тела. После однократного описания процедуру можно вызвать по имени из последующих частей программы. Когда процедура выполнит свою задачу, программа продолжится с оператора, следующего непосредственно за оператором вызова процедуры. Использование имени процедуры в программе называется вызовом процедуры. Имя процедуры не может находиться в выражении в качестве операнда.

Примеры:

Procedure <имя> [( формальные параметры)];

<разделы описаний>

begin

< раздел операторов>

end;

Вопрос 11

Подпрограммы в языке Паскаль, Функция:

Функция - это независимая поименованная часть программы, предназначенная для выполнения определенных действий. Она состоит из заголовка и тела. После однократного описания функцию можно вызвать по имени из последующих частей программы. Функция передает в точку вызова результат своей работы. Имя функции может входить в выражение как операнд.

Примеры:

Function <имя> [( формальные параметры)]:<тип результата>;

<разделы описаний>

begin

< раздел операторов>

end;

Вопрос 12

Строковый тип данных(Строка)

Строка - это последовательность символов. Каждый символ занимает 1 байт памяти (код ASCII). Количество символов в строке называется ее длиной. Длина строки может находиться в диапазоне от 0 до 255. Строковые величины могут быть константами и переменными.

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

Операция сцепления (конкатенации) (+) применяется для соединения нескольких строк в одну результирующую строку. Сцеплять можно как строковые константы, так и переменные.

Операции отношения: =, <, >, <=, >=, <>. Позволяют произвести сравнение двух строк, в результате чего получается логическое значение (true или false). Операция отношения имеет приоритет более низкий, чем операция сцепления. Сравнение строк производится слева направо до первого несовпадающего символа, и та строка считается больше, в которой первый несовпадающий символ имеет больший номер в таблице символьной кодировки. Если строки имеют различную длину, но в общей части символы совпадают, считается, что более короткая строка меньше, чем более длинная. Строки равны, если они полностью совпадают по длине и содержат одни и те же символы.