Литература

1. Фаронов В.В. Турбо Pascal 7.0: Учебный курс. – М.: Нолидж, 1997. – 616 с.

2. Фаронов В.В. Delphi 5: Учебный курс. – М.: Нолидж, 2000. – 608 с.

3. Попов В. Паскаль и Дельфи: Самоучитель. – СПб: Питер, 2003. – 544 с.

Раздел 5.Базы данных

Тема 1.Назначение и основные компоненты баз данных (БД). Элементы данных и их свойства. Необходимость централизованного управления данными. Концепция интеграции. Требования к базам данных. Свойства баз данных. Уровни представления баз данных. Концептуальное, логическое и физическое проектирования БД. Системы управления базами данных (СУБД). Обзор современных СУБД. Связи в БД. Ассоциации и отображения. Понятие схемы и подсхемы.

Тема 2.Логические модели данных. Иерархическая модель данных. Типы сегментов в иерархическом представлении данных: подобные, исходные и порожденные сегменты. Сетевая модель данных. Набор как поименованная совокупность записей. Сетевое представление данных. Реляционная модель данных. Условия и ограничения, накладываемые на отношения реляционной моделью данных. Схема отношения. Преимущества реляционной БД.

Тема 3.Этапы проектирования баз данных. Цели и задачи проектирования. Жизненный цикл информационной системы. Формулирование и анализ требований. Концептуальное проектирование. Понятие сущности и атрибута. Модель «сущность – связь». Логическое проектирование. Проектирование реализации. Физическое проектирование. Физическая организация базы данных. Хешированные и индексированные файлы. Защита баз данных.

Тема 4.Нормализация отношений. Необходимость нормализации. Проблемы использования единственного отношения. Аномалии добавления, удаления и обновления БД. Явная и неявная избыточность данных. Понятие ключа. Простой, полусоставной и полностью составной ключи. Понятие функциональной зависимости. Типы функциональных зависимостей. Транзитивные зависимости. Декомпозиция отношений. Понятие нормальной формы. 1, 2, 3, 4-я нормальные формы.

Тема 5.Элементы реляционной алгебры (РА). Определение отношения, атрибута, кортежа, степени отношения, кардинальности, домена. Реляционная схема. Основные и дополнительные операции РА. Выборка, проекция, декартово произведение, объединение, разность, соединение (различные виды), пересечение, деление. Пример реляционных отношений. Примеры использования операций РА для создания запросов. Реляционное исчисление.

Тема 6.Язык запросов SQL. Введение в SQL. Типы данных SQL. Эквивалентные типы данных в других языках. Выборка данных из таблиц. Создание простого запроса. Общий вид оператора SELECT. Реляционные и булевы операторы. Операторы IN, BETWEEN, LIKE, DISTINCT, INNER. Работа с нулевыми (NULL) значениями. Использование функций агрегирования и предложения HAVING. Работа с таблицами. Операторы манипулирования данными: ввод, удаление и изменение значений полей. Создание и удаление таблиц. Представления. Привилегии.

Литература

1. Грабер М. Введение в SQL. – М.: Лори, 1997. – 548 с.

2. Фадеенков Е. Основы использования WWW-технологий для доступа к существующим базам данных – http://citforum.ru/database/cnit/1.shtml.

3. Дейт К.Дж. Введение в системы баз данных. 6-е изд. – М.: Вильямс, 1999. – 848 c.

Раздел 6.Дискретная математика

Тема 1.Теория множеств.

1.1.Способы задания конечных четких множеств. Элемент множества. Кванторы общности и существования. Мощность множества. Ординарные и неординарные множества. Равенство множеств. Подмножество. Включение строгое и нестрогое. Собственные и несобственные подмножества.

1.2.Определения и свойства операций над множествами. Разбиения множества. Тривиальные и нетривиальные разбиения.

1.3.Прямое (декартово) произведение множеств. Степень множества. Понятие и свойства кортежей. Инверсия и композиция кортежа. График. Свойства графиков. Инверсия, проекция и композиция графиков.

1.4.Соответствие. Определение и способы задания соответствий. Свойства соответствий. Понятие образа и прообраза при соответствии. Понятие функции. Отображение функции.

1.5.Отношение. Определение и способы задания отношений. Свойства отношений. Операции над отношениями. Отношение эквивалентности. Отношение порядка.

1.6.Расплывчатые (нечеткие) множества. Определение и способ задания. Степень принадлежности. Степень включения двух нечетких множеств.

Тема 2.Элементы Булевой алгебры

2.1.Переключательные функции. Способы задания переключательных функций. Минимизация переключательных функций. Теорема о функциональной полноте. Функционально полный базис.

Тема 3.Теория графов.

3.1.Понятие графа. Способы задания графов. Ориентированные и неориентированные графы. Мультиграфы. Понятие смежности и инцидентности. Матрицы смежности и инцидентности. Понятие локальной степени вершин графа. Полный, пустой, регулярный графы. Понятие подграфа.

3.2.Пути в графе. Определения маршрута, цепи, цикла, простой цепи и простого цикла. Подсчет числа маршрутов в графе. Понятие связности.

3.3.Эйлеровы и Гамильтоновы циклы в графе. Задача коммивояжера.

3.4.Построение деревьев в графе. Дерево, корни, ветви. Определение дерева. Покрывающие деревья. Число покрывающих деревьев в полном графе. Понятие расстояния в графе.

3.5.Числа графов. Цикломатическое число. Понятие компоненты связности. Хроматическое число. Задача раскраски. Число внутренней устойчивости. Независимые подмножества. Число внешней устойчивости. Доминирующие подмножества.

3.6.Изоморфизм. Понятие планарности. Число планарности.