Базовые и структурные типы данных, используемые для описания свойств объектов.
Различаются ПРОСТЫЕ (базовые, примитивные) структуры (типы) данных и ИНТЕГРИРОВАННЫЕ (структурированные, композитные, сложные). Простыми называются такие структуры данных, которые не могут быть расчленены на составные части, большие, чем биты. С точки зрения физической структуры важным является то обстоятельство, что в данной системе программирования мы всегда можем заранее сказать, каков будет размер данного простого типа и какова структура его размещения в памяти. С логической точки зрения простые данные являются неделимыми единицами. Интегрированными называются такие структуры данных, составными частями которых являются другие структуры данных - простые или в свою очередь интегрированные. Интегрированные структуры данных конструируются программистом с использованием средств интеграции данных, предоставляемых языками программирования.
21)Понятие алгоритма. Способы описания алгоритмов: словесный, схемный, с помощью языка программирования. Правила оформления схем алгоритмов в соответствии с ГОСТ .
Алгоритм-это полное и точное описание конечной последовательности действий, указывающихся исполнителем. Наше действие он должен выполнить так, чтобы за конечное число шагов(времени) перейти от исходных данных к конечному результату.
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.
Пусть, например, необходимо найти значение следующего выражения:
у = 2а – (х+6).
Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:
1. Ввести значения а и х.
2. Сложить х и 6.
3. Умножить a на 2.
4. Вычесть из 2а сумму (х+6).
5. Вывести у как результат вычисления выражения.
При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий.
ГОСТ 19.701-90
| Наименование | 0бозначенне | Функции |
| Процесс |  | Выполнение операции или группы операции, в результате которых изменяется значение, форма представления или расположение данных. |
| Ввод-вывод |  | Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). |
| Решение |  | Выбор направления выполнения алгоритма в зависимости от некоторых переменных условии. |
| Предопределенный процесс |  | Использование ранее созданных и отдельно написанных программ (подпрограмм). |
| Документ |  | Вывод данных на бумажный носитель. |
| Магнитный диск |  | Ввод-вывод данных, носителем которых служит магнитный диск. |
| Пуск-останов |  | Начало, конец, прерывание процесса обработки данных. |
| Соединитель |  | Указание связи между прерванными линиями, соединяющими блоки. |
| Межстраничный соединитель |  | Указание связи между прерванными линиями, соединяющими блоки, расположенные на разных листах. |
| Комментарий |  | Связь между элементом схемы и пояснением. |
22) Графическое представление основных алгоритмических структур с помощью схем: следование, ветвление, циклы.
Ветвление
Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия. Если условие истинно, то будет выполнено только действие1, в противном случае будет выполнено только действие2. В языках программирования высокого уровня ветвление обычно реализуется с помощью оператора (команды) IF.
Цикл
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций.
Цикл продолжается, пока условие цикла истинно.
Различают циклы с проверкой условия перед выполнением очередной итерации и циклы с проверкой условия после выполнения очередной итерации. Первые называются циклами с предусловием, вторые – с постусловием.
 |  |
| Блок-схема цикла с предусловием продолжения | Блок-схема цикла с постусловием завершения |
Тело цикла с постусловием всегда выполнится хотя бы один раз.