- •Информатика – предмет и задачи курса
- •Появление и развитие информатики
- •Информатизация общества
- •Информационная культура
- •Информация
- •Информация
- •Свойства информации
- •Адекватность информации
- •Измерение информации
- •Классификация способов измерения информации
- •Синтаксическая мера информации
- •Семантическая мера информации
- •Прагматическая мера информации
- •Системы счисления
- •Перевод целых чисел в двоичную систему счисления
- •Перевод целых чисел из двоичной в восьмеричную и шестнадцатеричную системы счисления
- •Сложение и вычитание чисел в различных системах счисления
- •Представление данных в памяти компьютера
- •Кодирование текстов
- •Кодирование изображений
- •Кодирование звука
- •Управление компьютером
- •Программное управление компьютером
- •Архитектура компьютера и принципы фон Неймана
- •Основные блоки ibm-совместимого компьютера
- •История развития вычислительной техники
- •Тенденции развития современных компьютеров
- •Программы для компьютеров.
- •Операционная система.
- •Развитие операционных систем.
- •Операционные оболочки
- •Операционная система windows.
- •Концепция ос windows.
- •Многопоточность
- •Дескриптор
- •Прерывания
- •Объектно-ориентированная платформа windows
- •Объект – файл.
- •Объект папка.
- •Иерархическая структура подчиненности папок
- •Объекты пользовательского уровня – приложение и документ
- •Обмен данными.
- •Способы обмена данными.
- •Пользовательский интерфейс Windows
- •Обработка текстовой информации.
- •Некоторые возможности текстового процессора Word
- •Запуск и завершение работы с Word
- •Пользовательский интерфейс Word
- •Справочная система Word
- •Структура документа
- •Страница
- •Принципы обработки текстов
- •Принцип форматирования
- •Стили форматирования
- •Использование шаблонов
- •Режим структуры документа.
- •Сервисные функции Word
- •Поиск и замена текста
- •Оформление таблиц
- •Обрамление
- •Вставка объектов
- •Технология внедрения и связывания объектов ole
- •Внедрение объекта:
- •Связывание объекта.
- •Вставка графики
- •Добавление объектов при помощи панели инструментов “Рисование”
- •Автофигуры
- •Вставка объектов WordArt
- •Вставка специальных символов
- •Вставка математических формул
- •Построение формулы.
- •Изменение формулы.
- •Стиль и размер символов в формуле.
- •Компьютерные сети
- •Передача данных по сети
- •Аппаратные средства передачи данных
- •Архитектура компьютерных сетей. Понятие “открытая система”
- •Модель osi
- •Глобальная компьютерная сеть Интернет
- •История появления сети Интернет
- •Адресация компьютеров в Интернет
- •Доменная система имен
- •Служба World Wide Web (www)
- •Электронная почта
- •Табличный процессор Microsoft Excel
- •История развития табличных процессоров
- •Возможности табличного процессора Excel
- •Структура документа Excel
- •Типы данных в Excel
- •Запуск программы Excel
- •Интерфейс пользователя
- •Ввод и редактирование данных
- •Выделение ячеек
- •Копирование и перемещение ячеек
- •Форматирование ячеек
- •Вычисления в таблице Excel
- •Построение диаграмм
- •Обобщенная технология работы в табличном процессоре
- •Примеры использования функции “если” в Excel
- •Основные понятия информационных систем
- •Понятие «информационная система»
- •Банки данных
- •Базы данных
- •История развития баз данных
- •Структурные элементы базы данных
- •Виды моделей данных
- •Реляционный подход к построению инфологической модели
- •Понятие «информационный объект»
- •Нормализация отношений
- •Понятие «нормализация отношений»
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Построение инфологической модели
- •Архитектура субд
- •Проектирование баз данных
- •Система управления базами данных
- •Субд Microsoft Access
- •Особенности пользовательского интерфейса ms access
- •Основные объекты ms access
- •Обслуживание магнитных дисков
- •Накопители на гибких магнитных дисках
- •Структура магнитного диска (на примере дискеты)
- •Форматирование дискет
- •Правила обращения с дискетой
- •Программы для обслуживания магнитных дисков
- •Проверка диска
- •Дефрагментация файловой системы
- •Компьютерные вирусы
- •Методы борьбы с компьютерными вирусами
- •История развития антивирусных программ
- •Современные программы для защиты от вирусов
- •Основные этапы решения задач на компьютере
- •Языки программирования
- •Язык программирования Паскаль
- •Алфавит и лексическая структура языка паскаль
- •Структура паскаль - программы.
- •Типы данных в языке программирования паскаль
- •Перечень типовых данных в Турбо Паскале.
- •Целочисленные типы данных
- •Вещественные типы данных
- •Операторы языка программирования паскаль
- •Простые операторы
- •Оператор присваивания
- •Оператор безусловного перехода
- •Оператор вызова процедуры
- •Структурные операторы
- •Составной оператор.
- •Условные операторы
- •Примеры программ
- •Операторы цикла в языке программирования Паскаль
- •Оператор цикла с параметром
- •Оператор цикла с предусловием
- •Оператор цикла с постусловием
- •Примеры программ
- •Массивы в языке программирования паскаль
- •Понятие массива
- •Одномерные массивы
- •Двумерные массивы
- •Процедуры в языке программирования паскаль
- •Описание процедуры и обращение к ней
- •Параметры - значения и параметры - переменные
- •Процедуры функции в языке программирования паскаль
- •Описание функции и обращение к ней
- •Строки в языке программирования паскаль
- •Литерный тип (char) в языке программирования Паскаль
- •Строковый тип (string) в языке программирования Паскаль
- •Строковые процедуры и функции в Турбо-Паскале
- •Примеры программ
- •Рекомендуемая литература
-
Вторая нормальная форма
Описательные реквизиты информационного объекта логически связаны с общим для них ключом, эта связь носит характер функциональной зависимости реквизитов.
Функциональная зависимость реквизитов – это зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита.
Пример 2. На рис. 2 изображена графически функциональная зависимость реквизитов Студент, на котором ключевой реквизит указан *.
Н
омер*
Ф
амилия
И
мя
О
тчество
Д
ата
Г
руппа
Рис. 2 - Графическое изображение функциональной зависимости реквизитов
В случае составного ключа вводится понятие функционально полной зависимости
Функционально полная зависимость неключевых атрибутов заключается в том, что каждый неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа.
Отношение будет находиться во второй нормальной форме, если оно находится в первой нормальной форме, и каждый неключевой атрибут функционально полно зависит от составного ключа.
Пример 3. Отношение Студент = (номер, Фамилия, Имя, Отчество, Дата, Группа) находится в первой и во второй нормальной форме одновременно, так как описательные реквизиты однозначно определены и функционально зависят от ключа Номер.
Отношение Успеваемость = (Номер, Фамилия, Имя, Отчество, Дисциплина, оценка) находится в первой нормальной форме и имеет составной ключ Номер + Дисциплина. Это отношение не находится во второй нормальной форме, так как атрибуты Фамилия, Имя, Отчество не находятся в полной функциональной зависимости с составным ключом отношения.
-
Третья нормальная форма
Транзитивная зависимость наблюдается в том случае, если один из двух описательных реквизитов зависит от ключа, а другой описательный реквизит зависит от первого описательного реквизита.
Отношение будет находиться в третьей нормальной форме, если оно находится во второй нормальной форме, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Пример 4. Если в состав описательных реквизитов информационного объекта Студент включить фамилию старосты группы (Староста), которая определяется только номером группы, то одна и та же фамилия старосты будет многократно повторяться в разных экземплярах данного информационного объекта.
Для устранения транзитивной зависимости описательных реквизитов необходимо провести «расщепление» исходного информационного объекта. В результате расщепления часть реквизитов удаляется из исходного информационного объекта и включается в состав других информационных объектов.
Пример 5. «Расщепление» информационного объекта, содержащего транзитивную зависимость описательных реквизитов, показано на рис. 3.
Студент группы Студент Группа
Номер* Фамилия Имя Отчество Дата Группа
Группа* Староста
Н




омер*
Ф

амилия
И
мя
О




тчество
Д

ата
Г



руппа
С
тароста
Рис. 3 – Пример «расщепления» структуры информационного объекта
Как видно из рис. 3, исходный информационный объект Студент группы представляется в виде совокупности правильно структурированных информационных объектов (Студент и Группа), реквизитный состав которых тождественен исходному объекту. Отношение Студент = (номер, Фамилия, Имя, Отчество, Дата, Группа) находится одновременно в первой, второй и третьей нормальной форме.
3. Типы связей
Все информационные объекты предметной области связаны между собой. Различаются связи нескольких типов, для которых введены следующие обозначения:
- один к одному (1 : 1);
- один ко многим (1 : М);
- многие ко многим (М : М).
1) Связь один к одному (1 : 1) предполагает, что в каждый момент времени одному экземпляру информационного объекта А соответствует не более одного экземпляра информационного объекта В и наоборот.
А А В
А
2
А3 В2
Рис. 4 - Графическое изображение реального отношения 1 : 1
Примером связи 1 : 1 может служить связь между информационными объектами СТУДЕНТ и СЕССИЯ:
СТУДЕНТ (номер, Ф.И.О., Пол, Дата рождения, Группа)
СЕССИЯ (номер, Оценка 1, Оценка 2, …, Оценка 4, Результат)
С
ТУДЕНТ
СЕССИЯ (каждый студент имеет
определенный набор экзаменационных
оценок в сессию).
2) При связи один ко многим (1 : М) одному экземпляру информационного объекта А соответствует 0, 1 или более экземпляров объекта В, но каждый экземпляр объекта В связан не более чем с 1 экземпляром объекта А. Графически данное соответствие имеет вид:
А А В
А

2
В2
А3 В3
Рис. 5 - Графическое изображение реального отношения 1 : М
Примером связи 1 : М служит связь между информационными объектами СТИПЕНДИЯ и СЕССИЯ:
СТИПЕНДИЯ (результат, Процент)
СЕССИЯ (номер, оценка 1, оценка 2, …, Результат).
С
ТИПЕНДИЯ
СЕССИЯ (установленный размер
стипендии по результатам сдачи сессии
может повторяться многократно для
различных студентов)
3) Связь многие ко многим (М : М) предполагает, что в каждый момент времени одному экземпляру информационного объекта А соответствует 0, 1 иди более экземпляров объекта В и наоборот. Указанное соответствие графически представлено так:
А А В
1
В1
А

2
В2
А3 В3
Рис. 6 - Графическое изображение реального отношения М : М
Примером связи М : М служит связь между информационными объектами СТУДЕНТ и ПРЕПОДАВАТЕЛЬ:
СТУДЕНТ (номер, Ф.И.О., Пол, Дата рождения, Группа)
ПРЕПОДАВАТЕЛЬ (код преподавателя, Ф.И.О.)
С
ТУДЕНТ
ПРЕПОДАВАТЕЛЬ (один студент
обучается у многих преподавателей, один
преподаватель обучает многих студентов).
Таким образом, тип создаваемой связи зависит от полей, для которых определяется связь:
- связь Один-к-одному создается в том случае, когда оба связываемых поля являются ключевыми или имеют уникальные индексы;
- связь Один-ко-многим создается в том случае, когда только одно из полей является ключевым или имеет уникальный индекс, т.е. значения в нем не повторяются;
- связь Многие-ко-многим фактически представляет две связи типа один-ко-многим через третью таблицу, ключ которой состоит, по крайней мере, из двух полей, общих для двух других таблиц.
