- •Лекция 1. Информация и информационные процессы
- •Понятие информации
- •Измерение информации
- •Свойства информации
- •Формы представления информации
- •Информация в общении людей
- •Информация в технических устройствах и системах
- •Контрольные вопросы
- •Лекция 2. Системы счисления. Логические элементы эвм
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 54-81. Системы счисления Понятие системы счисления
- •Перевод чисел в десятичную систему счисления
- •Перевод десятичного числа в другую систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную)
- •Перевод из восьмеричной (шестнадцатеричной) системы счисления в двоичную
- •Логические элементы эвм
- •Контрольные вопросы
- •Лекция 3. Общая характеристика информационных процессов
- •Получение информации
- •Передача информации
- •Обработка информации
- •Накопление и хранение информации
- •Контрольные вопросы
- •Лекция 4. Технические средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 232-236, 289-294.
- •Поколения эвм Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Классификация эвм
- •Суперкомпьютеры
- •Большие эвм
- •Мини-эвм
- •Микро-эвм
- •Основные принципы функционирования пк
- •Контрольные вопросы
- •Лекция 5. Программные средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 236-261.
- •Классификация программного обеспечения
- •Системное программное обеспечение
- •Базовое по
- •Сервисное программное обеспечение
- •Инструментарий технологии программирования
- •Прикладное программное обеспечение
- •Контрольные вопросы
- •Лекция 6. Модели решения функциональных и вычислительных задач
- •Понятие модели и моделирования
- •Аспекты моделирования
- •Основные этапы построения моделей
- •Классификация моделей
- •Этапы решения задач на компьютере
- •Контрольные вопросы
- •Лекция 7. Алгоритмизация
- •Основы алгоритмизации
- •Способы представления алгоритмов
- •Алгоритмические структуры
- •Алгоритм линейной структуры
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Контрольные вопросы
- •Лекция 8. Технологии, языки и системы программирования
- •Технология программирования
- •Структурное программирование
- •Объектно-ориентированное программирование (ооп)
- •Языки программирования
- •Системы программирования
- •Контрольные вопросы
- •Лекция 9. Базы данных
- •Понятия база данных, система управления базами данных
- •Модели данных
- •Иерархическая модель данных
- •Сетевая модель
- •Объектно-ориентированная модель
- •Реляционная модель данных
- •Процесс разработки реляционной базы данных
- •Контрольные вопросы
- •Лекция 10. Сетевые технологии, локальные сети
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 421-424.
- •Общая характеристика
- •Компьютерная сеть
- •Классификация сетей
- •Локальные сети Способы подключения к локальной сети
- •Адресация в локальной сети
- •Контрольные вопросы
- •Лекция 11. Глобальная сеть Интернет
- •Общие сведения
- •Способы подключения к Интернету
- •Интернет-провайдеры
- •Сервисы Интернет
- •Поисковые системы Структура поисковой системы
- •Правила поиска
- •Электронная почта
- •Закачка файлов
- •Контрольные вопросы
Модели данных
Каждая СУБД работает с определенной моделью данных. Под моделью данных понимается способ из взаимосвязи. Существуют различные модели данных: иерархическая, сетевая, реляционная, объектно-ориентированная. Наиболее распространенной в настоящее время является реляционная модель данных.
Иерархическая модель данных
В иерархической модели данные представлены в виде древовидной (иерархической) структуры (см. Рисунок 1).
Основные понятия модели: атрибут, узел, уровень, групповое отношение.
Атрибут – наименьшая единица структуры данных. Каждому атрибуту при описании базы данных присваивается уникальное имя. По этому имени к нему обращаются при обработке.
Узел – совокупность атрибутов данных, описывающих некоторый объект. На дереве узлы – это вершины графа. Каждый узел на более низком уровне связан только с одним узлом на более высоком уровне. Дерево имеет только одну вершину (корневой узел), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем, … уровнях. Количество деревьев в БД определяется числом корневых узлов.
Групповое отношение – иерархическое отношение между узлами двух типов. Родительский узел (владелец группового отношения) называется исходным, а дочерние узлы (члены группового отношения) – подчиненными.
К каждому узлу базы данных существует только один (иерархический) путь от корневого узла (см. Рисунок 18).
Рисунок 18. Иерархическая модель данных
Корневой узел каждого дерева обязательно должен содержать ключ – атрибут с уникальным значением. Ключи некорневых узлов должны иметь уникальное значение только в рамках группового отношения. Каждый узел идентифицируется полным сцепленным ключом, под которым понимается совокупность ключей всех узлов от корневого по иерархическому пути.
Для групповых отношений в иерархической модели обеспечивается автоматический режим включения и фиксированное членство. Это означает, что для запоминания любого некорневого узла в БД должен существовать его родительский узел. При удалении родительского узла автоматически удаляются все подчиненные.
Например: Школа. Ключи выделены жирным подчеркиванием (см. Рисунок 19).
Рисунок 19. Пример иерархической модели данных
Сетевая модель
Основные понятия как в иерархической модели данных. Основное различие этих моделей состоит в том, что в сетевой модели узел может быть членом более чем одного группового отношения. Согласно этой модели каждое групповое отношение именуется и проводится различие между его типом и экземпляром.
Тип группового отношения задается его именем и определяет атрибуты общие для всех экземпляров данного типа.
Экземпляр группового отношения представляется узлом-владельцем и множеством (возможно пустым) подчиненных узлов. При этом имеется следующее ограничение: экземпляр узла не может быть членом двух экземпляров групповых отношений одного типа (т.е. сотрудник из примера не может работать в двух отделах).
Например:
Рисунок 20. Пример сетевой модели данных
Для отображения связи между сотрудниками и контрактами, заключенными этими сотрудниками, вводится узел СОТРУДНИК_КОНТРАКТ, который не имеет атрибутов и служит только для связи узлов КОНТРАКТ и СОТРУДНИК. В примере два сотрудника и два контракта, связи установлены между каждым сотрудником и каждым контрактом.