- •Содержание
- •1. Понятия информации, информатики и информационных процессов в современном обществе Понятие информации и ее основные виды
- •Роль информации в современном обществе
- •Роль компьютеров в обработке информации.
- •Общая характеристика информационных процессов
- •Сбор информации
- •Хранение информации
- •Обработка информации
- •Передача информации
- •2. Принципы работы и структура компьютера Основные принципы работы компьютера
- •Принцип программного управления
- •Принцип произвольного доступа к ячейкам основной памяти
- •Принцип хранимой программы
- •Структура компьютера
- •Центральные устройства компьютера
- •Периферийные устройства компьютера
- •Внешняя память
- •Аппаратные и программные средства компьютера
- •3. Техническое обеспечение компьютера
- •Микропроцессор
- •Память пк
- •Устройства ввода
- •Устройства вывода
- •Устройства связи пк с внешними объектами
- •4. Программное обеспечение компьютера
- •Состав программного обеспечения
- •Организация хранения программ и данных в дисковой памяти
- •5. Информационные технологии Понятие информационной системы
- •Понятие информационной технологии
- •Сопоставление основных компонентов технологий
- •Примеры информационных технологий
- •Информационная технология автоматизации офиса
- •6. Основные понятия технологии баз данных
- •Понятие базы данных
- •Основные свойства, характеризующие бд
- •Типы связей, используемые в бд
- •Способы организации бд
- •Структурные элементы реляционных бд
- •Понятие системы управления базами данных
- •Архитектура информационной системы, использующей бд
- •7. Назначение и основные возможности компьютерных сетей Общие сведения
- •Основные возможности работы пользователей в компьютерной сети
- •Классы компьютерных сетей
- •Основные топологии локальных компьютерных сетей
- •Комбинированные топологии
- •Сеть Интернет
- •Адресация компьютеров в сети Интернет
- •Доменная система имен
- •Адресация пользователей на компьютерах сети
- •Организация взаимодействия между программами в сети Интернет
- •Телеконференции (UseNet)
- •Диалоговое общение (irc, icq)
- •Всемирная паутина (www – World Wide Web)
- •8. Базовые понятия алгоритмизации задач и программирования Понятие данных
- •Ячейки памяти
- •Размеры ячеек памяти
- •Классы данных
- •Типы данных
- •Структуры данных
- •Массивы
- •Уровни языков программирования
- •Языки машинных команд
- •Языки Ассемблера
- •Языки высокого уровня
- •Понятие трансляции
Основные свойства, характеризующие бд
1. Интегрированность. БД должна быть интегрированной, т.е. содержать данные коллективного использования.
2. Целостность данных. Данные в БД должны удовлетворять ряду правил, которые называются ограничениями целостности. При выполнении этих правил данные считаются корректными. Например, оценка на экзамене у студента должна быть от 2 до 5. Следовательно в БД по успеваемости студентов не должно быть оценок, выходящих за этот диапазон.
3. Разграничение прав доступа к данным. Каждый пользователь БД имеет свои права доступа, определяющие: части области БД, с которыми он может работать, перечень разрешенных операций, например, поиск и просмотр данных или просмотр и внесение изменений.
4. Скорость доступа к данным. При работе с БД важное значение имеет функция поиска данных. Время, затрачиваемое на поиск, является одним из основных критериев эффективности использования БД.
5. Взаимосвязь данных. Данные в БД взаимосвязаны между собой. При этом в БД хранится не только информация об объектах БД, но и информация о связях между ними (связи, ассоциации, отношения между объектами).
Например, пусть имеется фрагмент БД «Университет». Здесь могут быть такие связи:
Факультет Курс Группа
Кафедра Преподаватель Студент
Типы связей, используемые в бд
Связи между объектами БД могут быть следующих типов:
-
1 : 1 (один к одному);
-
1 : М (один ко многим);
-
М : М (многие ко многим).
Связь типа 1 : 1 означает, что одному экземпляру 1-го информационного объекта соответствует один экземпляр 2-го информационного объекта и, наоборот. Например, такая связь устанавливается между объектом Группа и Студент и изображается как
Группа Студент
Связь типа 1 : М означает, что одному экземпляру 1-го информационного объекта соответствует множество экземпляров 2-го информационного объекта, а каждому экземпляру 2-го информационного объекта соответствует один экземпляр 1-го информационного объекта. Например, такая связь будет между объектами Стипендия и Сессия.
Стипендия Сессия
Связь типа М : М означает, что каждому экземпляру 1-го информационного объекта соответствует множество экземпляров 2-го информационного объекта и каждому экземпляру 2-го информационного объекта соответствует множество экземпляров 1-го информационного объекта. Например, такая связь имеет место между объектами Студент и Преподаватель.
Студент Преподаватель
Способы организации бд
Различают следующие основные способы организации БД:
-
иерархические БД;
-
сетевые БД;
-
реляционные БД.
Иерархические БД – это такие БД, в которых данные и связи между ними можно представить в виде иерархической структуры, именуемой деревом. Например:
Личность
ФИО дата рождения зарплата адрес профессия
день месяц год код должность
Особенность иерархической БД – каждый элемент связан строго с одним предшественником.
Сетевые БД – это такие БД , в которых в общем случае любой элемент может быть связан с любым другим элементом.
Например, если рассмотреть происхождение людей только по отцовской линии, то получится генеалогическое дерево, т.е. иерархическая структура.
Иван Марья
Петр Юрий
Алексей Егор Александр
Но каждый человек имеет двух родителей и, если на схему добавить матерей (см. пунктирные линии), то это будет уже не дерево, а сеть, так как будет нарушен принцип: « у каждого элемента строго один предшественник».
Реляционные БД – это такие БД, в которых данные и связи между ними представляются в виде двухмерных таблиц. Например:
Фамилия |
Курс |
Форма обучения |
Средний балл |
Ковалев Н.П. |
3 |
очная |
4.24 |
Зонова Е.А. |
1 |
заочная |
3.76 |
…. |
… |
… |
… |
Мельников С.С. |
2 |
вечерняя |
4.15 |
Реляционные БД в настоящее время получили наибольшее распространение. Остановимся на них более подробно.