Всероссийский заочный финансово-экономический

институт

Кафедра автоматизированной обработки

экономической информации

Реферат

по дисциплине <<Информатика>>

на тему<<Теоретические основы информатики>>

Краснодар - 2007

Введение

Структура данных (информации) Аспект типа данных , выражающий природу величин, которые являются составными, т. е. отличными от атомарных Такие величины состоят из элементов (которые сами не обязательно являются атомами), и структура данных выражает, как из этих элементов может быть составлена некоторая величина или как составную величину разделить на элементы. Таким образом, например, структура данных «дата» — это набор, содержащий член для каждого возможного календарного дня совместно с операциями для составления даты из ее элементов — года, месяца и числа и выбора желаемых элементов. Реализация структуры данных включает как выбор определенной структуры хранения,так и обеспечение набора процедур/функций, .которые реализуют соответствующие операции с использованием выбранной структуры хранения. Формально структура данных определяется как некоторая хорошо обозначенная область в абстрактном типе данных, которым задается эта структура. Решение на ЭВМ задач реального мира включает определение некоторой идеальной структуры данных и ее последующее отображение на имеющиеся структуры данных [например, массивы (А. 137 array), записи (R.056 record), списки (L.081 list), очереди (Q.0I7 queue) и деревья (Т.163 tree)], в результате чего достигается ее реализация. Отметим, что термин структура данных используется как для обозначения самой структуры, так и данных, имеющих эту структуру.

1 Файловая структура

Мы знаем, что и программы, и данные в компьютере хранятся на жестком диске в виде файлов. Современные жесткие диски имеют огромную емкость — на них могут быть записаны гигабайты (миллиарды байтов) информации. Зная, что одна буква (один символ) представляется одним байтом, нетрудно подсчитать, что на жестком диске, имеющем размер всего лишь 1 Гбайт, может храниться текст] тысячи книг. Если авторы этих книг создадут по отдельному файлу для каждой главы, то на жестком диске понадобится разместить десятки тысяч файлов. Очевидно, что если не! навести порядок в их хранении, то найти нужную информацию будет практически невозможно. Нужна какая-то организация, а у всякой организации есть структура.

Виды структур данных

Линейная структура (вектор данных)

Структура данных описывает порядок их организации. В инфор- матике существует несколько видов структур данных. Самая простая — линейная структура (ее еще называют векторной). В этом структуре данные записываются подряд. Если встречается термин вектор данных, то можно сразу догадаться, что это некий список, 1 котором каждый элемент определяется по его номеру.

В классном журнале все ученики записаны по алфавиту, в резуль- тате чего их можно представить в виде списка: Александров, Бородин, Воронин, Григорьев и т. д. Этот список и есть вектор данных

Обратиться к каждому элементу списка можно по его номеру. Учитель может вызвать учащегося с номером 4. Этот номер однозначно определяет, что! отвечать у доски придется Григорьеву

Существуют также табличные структуры данных (их еще называют матричными). ............