Республики Беларусь «24»
| Вид материала | Пояснительная записка |
- В перечень банков Республики Беларусь, имеющих право обязываться по векселю, утверждаемый, 419.3kb.
- Республики Беларусь 15 августа 2006, 202.35kb.
- Одобрен Советом Республики 8 февраля 1999 года общая часть глава 1 общие положения, 799.65kb.
- Об утверждении Инструкции о порядке взаимодействия государственных органов, ответственных, 157.85kb.
- Республики Беларусь «Об органах внутренних дел Республики Беларусь», 9.85kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 11.32kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 11.74kb.
- Совета Министров Республики Беларусь от 31 октября 2001 г. N 1592 "Вопросы Министерства, 1509.5kb.
- Постановление государственного комитета по авиации республики беларусь, 78.75kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 13.86kb.
Утверждаю
Председатель УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники
« 03 » июня 2003 г.
Регистрационный № ТД-53-018/тип.
БАЗЫ И БАНКИ ДАННЫХ
Учебная программа для высших учебных заведений
по специальности 1-53 01 02 Автоматизированные
системы обработки информации
Согласовано:
Учебно-методическое управление БГУИР
« 28 » мая 2003 г.
Составители:
О.В. Герман, доцент кафедры информационных технологий автоматизированных систем Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники», кандидат технических наук
Рецензенты:
В.Т. Трушко, заведующий кафедрой высшей математики и информатики Гуманитарно-экономического негосударственного института, профессор, кандидат технических наук;
П.П. Урбанович, заведующий кафедрой информатики и вычислительной техники Учреждения образования «Белорусский государственный технологический университет», профессор, доктор технических наук
Рекомендована к утверждению в качестве типовой:
Кафедрой информационных технологий автоматизированных систем Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол № 11 от 04.02.2002 г.);
Научно-методическим советом по направлению 1-53 Автоматизация УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники (протокол № 1 от 11.02.2002 г.)
Разработана на основании Образовательного стандарта РД РБ 02100.5.111-98
Ответственный за редакцию: Т.А. Лейко
Ответственный за выпуск: Ц.С. Шикова
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Типовая программа «Базы и банки данных» разработана в соответствии с Образовательным стандартом РД РБ 02100.5.111-98 по специальности 1-53 01 02 Автоматизированные системы обработки информации высших учебных заведений.
Целью курса "Базы и банки данных" является изучение теоретических и практических принципов построения баз данных, в первую очередь современных реляционных баз данных, практическое овладение инженерными методами создания баз данных, организации пользовательского интерфейса на платформе операционной системы WINDOWS.
Задачами курса являются изучение принципов построения, организации и взаимодействия с пользователем современных СУБД; приобретение практического опыта по использованию современных СУБД.
Курс "Базы и банки данных" предполагает владение основами программирования на современных языках визуального и объектно-ориентированного программирования.
Программа рассчитана на объем 110 учебных часов. Примерное распределение учебных часов по видам занятий: лекций – 59 часов, лабораторных работ – 51 час. По дисциплине предусматривается выполнение курсового проекта.
СОДЕРЖАНИЕ ДИСИЦПЛИНЫ
ВВЕДЕНИЕ
Цели и задачи курса. Новые информационные технологии. История появления баз данных. Основные концепции и понятия. Понятие модели данных, модели баз данных и модели предметной области. Современное состояние.
Тема 1. СТАНДАРТНЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
Задачи упорядочения и поиска данных. Бинарные деревья и B-деревья. Деревья для мультииндексных файлов. Инвертированные файлы. Алгоритмы сортировки: метод пузырьков, линейная сортировка со вставкой, алгоритм Шелла. Задачи сжатия данных: алгоритмы Шеннона–Фано, Хаффмана, Лемпеля–Зива. Ассоциативные файлы и функции хэширования. Помехоустойчивое кодирование данных и их шифрование. Восстановление от ошибок при передаче.
Тема 2. РЕЛЯЦИОННЫЕ МОДЕЛИ
Определение отношения. Определение реляционной базы данных. Манипулирование данными в реляционных системах. Понятие схемы отношения. Основные операции: объединение, пересечение, разность, проекция, выборка, соединение. Понятие функциональной зависимости в реляционной модели. Ключи и суперключи. Аксиомы Армстронга. Функциональное замыкание и эквивалентность. Определение функциональной зависимости на графах выводимости. Удаление избыточных функциональных зависимостей и избыточных атрибутов. Построение неизбыточного и минимального покрытия множества функциональных зависимостей. Многозначные функциональные зависимости.
Языки запросов; Query by example, SQL. Использование языка предикатов для реализации запросов к базе данных.
Реализация транзакций в распределенных базах данных. Проблема целостности и беступиковости.
Язык манипулирования данными в реляционных системах. Понятие реляционной алгебры. Традиционные теоретико-множественные операции и специальные операции реляционной алгебры. Операции выборки на основе реляционной алгебры. Операции запоминания данных на основе реляционной алгебры.
Тема 3. НОРМАЛЬНЫЕ ФОРМЫ БАЗ ДАННЫХ
Нормализация отношений и ее необходимость. Аномалии включения и удаления записей. 1-, 2-, 3-, 4-нормальные формы. Примеры. Способы приведения к нормализованному виду на основе операций расщепления и соединения. Вопросы целостности в реляционных базах данных.
Тема 4. ИЗУЧЕНИЕ СУБД FOXPRO, VISUAL FOXPRO , FOXPRO ДЛЯ WINDOWS
Создание баз данных. Форматы данных. Команда browse, опции для вывода и редактирования полей. Работа с memo-полями. Вычисляемые поля. Создание индексных и мультииндексных файлов. Открытие индексных файлов. Связывание нескольких баз данных при просмотре. Команды поиска записей. Поиск по ключу и приближенный поиск. Команды фильтрации. Команды редактирования записей и ввод-вывод. Сохранение базы данных в файле и вывод на принтер. Управление выполнением программы и логико-арифметические операции. Объявление массивов и переменных. Сохранение базы данных в массиве и чтение из массива. Удаление, добавление и вставка записей. Функции СУБД. Создание окон и меню. Использование экранных форм. Генератор отчетов. Создание программных файлов. Передача параметров в программы и функции. Создание исполняемых (exe-) модулей. Создание структуры базы данных из программы. Интеграция языка SQL в программы на FOXPRO. Программирование под WINDOWS. Ввод-вывод в окна. Работа с меню. Использование элементов управления - кнопок, списков, полей ввода и флажков. Основные принципы объектной технологии создания программ.
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ ЗАНЯТИЙ
- Создание баз данных.
- Работа с меню.
- Организация многооконного интерфейса.
- Использование элементов управления в программах под WINDOWS
- Работа с файлами и генерация отчетов
- Создание ассоциативной базы данных
- Использование языка запросов SQL
- Программная генерация базы данных с требуемой схемой
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ КУРСОВЫХ ПРОЕКТОВ
Цель курсовых проектов – закрепить теоретические знания практической работой и привить навыки самостоятельной работы с базами данных.
Темы курсовых проектов охватывают:
- структуры данных;
- разработка языка запросов;
- создание многооконного интерфейса с элементами управления и меню;
- создание экранных форм и отчетов.
ЛИТЕРАТУРА
Основная
- Дейт К. Введение в системы баз данных. – М.: Наука, 1980.
- Змитрович А.И. Базы данных: Учеб. пособие для вузов. – Мн.: Университетское, 1991.
- Попов А.П. Программирование в среде FOXPRO 2.0. – М.: Радио и связь, 1993.
Дополнительная
- Мартин Д. Организация баз данных в вычислительных системах. – М.: МИР, 1984.
- Попов А.П. Программирование в VISUAL FOX PRO. –М., 1999.