Способы представления алгоритмов

1) Словесный – представляет собой описание последовательности этапов обработки данных и задается в произвольной форме на естественном языке.

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

Основные геометрические фигуры блок-схем Начало или завершение алгоритма   Обработка действия   Ввод или вывод данных   Проверка условия

3) Программный – это алгоритм, записанный на языке программирования, с целью последующего исполнения на компьютере.

3. Дайте определение линейным алгоритмам. Приведите пример.

Линейные алгоритмы – все действия алгоритма выполняются последовательно друг за другом.

Пример: вычисление произведения двух чисел – А и В.

4. Дайте определение алгоритму с ветвлением (условием). Приведите пример.

Разветвляющиеся алгоритмы (ветвление) – в зависимости от итога проверки заданного условия выполняется одна из двух последовательностей действий.

В качестве условия в разветвляющемся алгоритме м.б. использовано любое понятное исполнителю утверждение, которое может соблюдаться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение м.б. выражено как словами, так и формулой. Таким образом, алгоритм ветвления состоит из условия и двух последовательностей команд.

да

5. Дайте определение циклическим алгоритмам. Приведите пример.

Циклические алгоритмы (циклы) – многократное, но конечное повторение последовательности действий.

В цикл входят в качестве базовых следующие структуры: блок проверки условия и блок, называемый телом цикла.

Если тело расположено после проверки условия (цикл с предусловием) то может случиться, что при определенных условиях тело цикла не выполнится ни разу.

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

6. Охарактеризуйте базовые типы данных (определение, служебное слово, допустимы диапазон значений).

Тип	Служебное слово	Диапазон значений	Требуемая память
Целый	Shortint	-128.. 127	1 байт
Integer	-32768.. 32767	2 байта
Longint	-2147483648.. 2147483647	4 байта
Byte	0.. 255	1 байт
Word	0.. 65535	2 байта
Действительный	Real	2.9e-39.. 1.7e+38	6 байт
Single	1.5e-45.. 3.4e+38	4 байта
Duble	5.0e-324.. 1.7e+308	8 байт
Extended	3.4e-4932.. 1.1e+4932	10 байт
Comp	-9.2e+18.. 9.2e+18	8 байт
Символьный	Char	может иметь значение одного символа	1 байт
Строковый	String	строка, содержащая не более 255 символов	255 байт
Sring[N]	строка, содержащая не более N символов	N байт
Логический	Boolean	логические значения TRUE (истинна) и FALSE (ложь)	1 байт

7. Охарактеризуйте основные логические операторы (определение, служебное слово, таблица истинности).