Навигация
Теоретические основы информатики
13019
знаков
3
таблицы
1
изображение
Всероссийский заочный финансово-экономический
институт
Кафедра автоматизированной обработки
экономической информации
Реферат
по дисциплине <<Информатика>>
на тему<<Теоретические основы информатики>>
Краснодар - 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, то есть для указания элемента данных задается весь путь, ведущий к этому элементу от «корня» дерева. В нашем примере в качестве «корня» использована школа, но можно было бы использовать и город или район. Даже если использовать в качестве корня Министерство образования, все равно можно проложить путь, который ведет от министра к конкретному ученику.
Похожие работы
... -педагогическая или научно-техническая проблема, являющаяся новым научным вкладом в теорию определенной области знаний (педагогику, технику и другие). 4. ПРАКТИЧЕСКИЕ РЕКОМЕНДАЦИИ ДЛЯ ВЫПОЛНЕНИЯ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ БАКАЛАВРА ФИЗИКО-МАТЕМАТИЧЕСКОГО ОБРАЗОВАНИЯ ПРОФИЛЬ ИНФОРМАТИКА 4.1. Положение о выпускной квалификационной работе бакалавра физико-математического образования: ...
... новое знание – новое общественное производство. Печатный станок резко повысил пропускную способность социального канала обмена знаниями. Новый этап в развитии информатики, связанный с технической революцией 19 в., ассоциируется с началом создания регулярной почтовой связи, как формы стабильных международных коммуникаций. Затем возникли фотография (1839 г.), телеграф (1832 г.), телефон (1876 г.), ...
... Рассела и во многом базируется на работе Бертрана Рассела и Альфреда Уайтхэда «Principia Mathematica» (этот фундаметальный трёхтомник математической логики до сих пор не издан на русском языке)[8]. Заключение Прародителем информатики является кибернетика, основанная американским математиком Норбертом Винером, опубликовавшим в 1948 году одноименную книгу. Основоположником ...
... технологию называют компьютерной технологией или прикладной информатикой. Информатика является комплексной, междисциплинарной отраслью научного знания. Предмет информатики как науки составляют: аппаратное обеспечение средств вычислительной техники; программное обеспечение средств вычислительной техники; средства взаимодействия аппаратного и программного обеспечения; средства ...
0 комментариев