Реферат На Тему Данные
Реферат На Тему Данные
Определение понятий данных и информатики. Процесс перехода информации в структурированные данные. Развитие понятий "тип данных", "структура данных", "модель данных" и "база данных". Классификация структур данных, характеристика их основных видов.
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Московский Государственный Открытый Университет им. Черномырдина
информация структура классификация база
Стек - такой последовательный список с переменной длиной, включение и исключение элементов из которого выполняются только с одной стороны списка, называемого вершиной стека. Применяются и другие названия стека - магазин и очередь, функционирующая по принципу LIFO (Last - In - First - Out - "последним пришёл - первым вышел").
Основные операции над стеком - включение нового и исключение элемента из стека. Полезными могут быть также вспомогательные операции: определение текущего числа элементов в стеке и очистка стека. Некоторые авторы рассматривают также операции включения/исключения элементов для середины стека, однако структура, для которой возможны такие операции, не соответствует стеку по определению.
Для наглядности рассмотрим небольшой пример, демонстрирующий принцип включения элементов в стек и исключения элементов из стека. На рис.4.1 (а, б, с) изображены состояния стека:
б, в, г) после последовательного включения в него элементов с именами 'A', 'B', 'C';
д, е) после последовательного удаления из стека элементов 'C' и 'B';
ж) после включения в стек элемента 'D'.
Рис. 4. Включение и исключение элементов из стека
Как видно из рис. 4, стек можно представить, например, в виде стопки книг (элементов), лежащей на столе. Присвоим каждой книге свое название, например A,B,C,D. Тогда в момент времени, когда на столе книг нет, про стек аналогично можно сказать, что он пуст, т.е. не содержит ни одного элемента. Если же мы начнем последовательно класть книги одну на другую, то получим стопку книг (допустим, из n книг), или получим стек, в котором содержится n элементов, причем вершиной его будет являться элемент n+1. Удаление элементов из стека осуществляется аналогичным образом т.е. удаляется последовательно по одному элементу, начиная с вершины, или по одной книге из стопки.
1. Барон Д. Введение в языки программирования. М.: Мир, 1980. - 190 с.
2. Вирт Н. Алгоритмы и структуры данных. / Пер. с англ. - М.: Мир, 1989. - 360 с.
3. Гуда А.Н., Бутакова М.А., Нечитайло Н.М., Чернов А.В. Информатика. Общий курс: Учебник / Под ред. академика РАН В.И. Колесникова. - М.: Издательско-торговая корпорация "Дашков и К"; Ростов н/Д: Наука-Пресс, 2007. - 400 с.
4. Каймин В.А. Информатика: Учебник. - М.: ИНФРА-М, 2000. - 232 с.
5. Кубенский, А.А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на С++ / А.А. Кубенский. - Спб: БХВ-Петербург, 2004. - 464 с.
6. Лэгсам Й., Огенстайн М. Структуры данных для персональных ЭВМ - М: Мир, 1989. - 586 с.
Системы автоматизированной обработки информации. Хранение большого объема информации. Понятие базы данных (БД). Обеспечение секретности данных. Уровни представления данных в БД. Логическая структура данных. Ограничения, накладываемые на данные.
реферат [65,2 K], добавлен 26.11.2011
Анализ реляционных баз данных и способов манипулирования ими. Основные понятия баз данных, архитектура СУБД, модели данных. Модель сущность-связь, характеристика связей, классификация сущностей, структура первичных и внешних ключей, целостности данных.
курсовая работа [166,6 K], добавлен 18.07.2012
Формы представляемой информации. Основные типы используемой модели данных. Уровни информационных процессов. Поиск информации и поиск данных. Сетевое хранилище данных. Проблемы разработки и сопровождения хранилищ данных. Технологии обработки данных.
лекция [15,5 K], добавлен 19.08.2013
Базы данных как составная часть информационных систем. Изучение взаимосвязи понятий информация и данные. Система управления базами данных. Пример структурированных данных. Обеспечение логической независимости. Безопасность операционной системы.
контрольная работа [44,6 K], добавлен 15.06.2009
Эволюция концепций баз данных. Требования, которым должна удовлетворять организация базы данных. Модели представления данных. Язык SQL как стандартный язык баз данных. Архитектуры баз данных. Среда Delphi как средство для разработки СУБД.
дипломная работа [278,9 K], добавлен 26.11.2004
Основные виды баз данных. Система управления базами данных. Анализ деятельности и информации, обрабатываемой в поликлинике. Состав таблиц в базе данных и их взаимосвязи. Методика наполнения базы данных информацией. Алгоритм создания базы данных.
курсовая работа [3,1 M], добавлен 17.12.2014
Технология и средства прикладного программирования. Физическая модель данных. Программа для управления базой данных. Добавление, удаление и редактирование информации. Трудоёмкость ведения базы данных взятых и оставшихся книг. Типы структуры данных.
курсовая работа [2,3 M], добавлен 14.04.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.
© 2000 — 2020, ООО «Олбест» Все права защищены
Информация и данные
реферат - Понятие данных и информации.
Реферат на тему "Данные и информация" - готовая работа...
Информация и ее свойства. Реферат. Информационное...
Реферат на тему "Данные и информация" скачать бесплатно
Сочинение На Тему Творчество Горького 11
Курсовая Работа По Литературе Образец Оформления
История Развития Системы Счисления Реферат
Корпоративное Право В России Реферат
Резервы Организма Человека Реферат