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

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

институт

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

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

Реферат

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

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

Краснодар - 2007

Введение

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

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

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

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

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

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

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

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

Существуют также табличные структуры данных (их еще называют матричными). В такой структуре каждый элемент определяется пересечением столбца и строки.

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

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

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

Средняя школа №1234

Начальные классы Основные классы Старшие классы

7-е классы 8-е классы 9-е классы

7-А 7-Б 7-В

Александров Бородин Воронин Григорьев

(1. с. 131)

В иерархической структуре ученик Григорьев определяется следующим образом: Григорьев, ученик 7а класса средней школы №1234, то есть для указания элемента данных задается весь путь, ведущий к этому элементу от «корня» дерева. В нашем примере в качестве «корня» использована школа, но можно было бы использовать и город или район. Даже если использовать в качестве корня Министерство образования, все равно можно проложить путь, который ведет от министра к конкретному ученику.

2 Каталоги диска и папки Windows 95

Для хранения файлов в большинстве операционных систем, в том числе и в системе Windows 95, принята иерархическая структура. I В основе этой структуры лежит конкретный диск (гибкий, жесткий I или лазерный). Диски обозначаются буквами А:, В:, С:, D: и т. д.

На дисках создаются каталоги. В системе Windows 95 каталогам I соответствуют папки. Можно сказать, что каталоги жесткого диска 1 в системе Windows 95 являются папками, но не наоборот. В опера-1 ционной системе есть специальные папки, которым не соответствуют каталоги диска. Папка — более широкое понятие.

Когда говорят о структуре диска вне связи с операционной систе-1 мой Windows 95, то говорят, что диск разделен на каталоги (такой I термин принят в системе MS-DOS и некоторых других опера

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать