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