20. Базовые и структурные типы данных, используемые для описания свойств объектов.

1)Структурные

А)Списки

Б)Деревья(файловая система)

В)Графы(схемы железных дорог)

2)Базовые

А)Логический

Б)Числовой целочисленный

В)Числовой вещественный

Г)Символьный

Д)Битовый

Е)Диапазонный

Ж)Сложный

1)массивы

2)строковый

3)множества

4)записи

5)файлы

21. Понятие алгоритма. Способы описания алгоритмов: словесный, схемный, с помощью языка программирования. Правила оформления схем алгоритмов в соответствии с гост.

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

Способы описания:

1) Словесная запись алгоритма – самая распространеная. В этой форме могут быть выражены любые алгоритмы. Но если такой алгоритм предназначен для его дальнейшей реализации на вычислительном устройстве, то принято придерживаться более формализованного способа построения фраз с тщательно отобранным набором слов. Кроме того, необходимо указывать начало и конец алгоритма, отмечать момент ввода в вычислительное устройство значений исходных данных и вывода/печати полученного результата. В вычислительных алгоритмах широко используется общепринятая математическая символика, язык формул. Вводится необходимая в вычислительной практике операция присваивания:

у := А

2) Схема алгоритма – это графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока. Отсюда название: блок-схема. Переходы от предписания к предписанию изображаются линиями связи – линиями потоков информации, а направление переходов – стрелками. Различным по типу выполняемых действий блокам соответствуют различные геометрические фигуры. Приняты определенные стандарты графических изображений блоков (таблица).

3) Процесс программирования  это запись разработанного алгоритма на специальном языке (языке программирования)  представление алгоритма на языке, "понятном" исполнителю (вычислительной машине), т. е. в форме, допускающей ввод в машину и последующий перевод на машинный язык (в коды машины).

ГОСТ 19.701-90

Пример:

22. Графическое представление основных алгоритмических структур с помощью схем: следование, ветвление, циклы.

Три элементарные базисные управляющие структуры: а) структуры следования или последовательности; б) структуры ветвления; в) структуры цикла с предусловием (см. Error: Reference source not foundунок, где P – условие, S – оператор). в) структура цикла с параметром; г) структура цикла с постусловием (следующий Error: Reference source not foundунок).

23. Алгоритмические языки. Простые и составные типы операторов (на примере языка Паскаль).

Язык программирования  это строго формализованный язык для описания процесса решения задачи на ЭВМ, представляет собой совокупность ограниченного набора символов и строгих правил их использования. Составленная программа вводится в ЭВМ и затем автоматически переводится на язык машины с помощью специальных программных средств, позволяющих автоматизировать этот процесс.

Pascal. Типы операторов:

1)Простые:

- оператор присваивания;

- обращение к процедуре;

- оператор безусловного перехода GOTO;

- пустой оператор.

2)Составные:

- Условный

- Цикла

- Выбора