Кафедра Математического обеспечения ЭВМО кафедреПреподаватели и сотрудникиШвецов Владимир Иванович
Новости
О кафедре
Преподаватели и сотрудники
Структура
Немного истории
Контакты
Фотохроника
Обучение
Исследования
Семинары и конференции
Сотрудничество
О сайте
Имя:
Пароль:
запомнить:
Забыли пароль? Регистрация

Швецов Владимир Иванович

CS270. Технологии баз данных

Курс знакомит студентов с фундаментальными понятиями баз данных и систем управления базами данных, с принципами проектирования баз данных.

Требования к слушателям: CS101 "Введение в методы программирования", CS103 "Алгоритмы и структуры данных", CS105 "Дискретная математика", CS225 "Операционные системы". 

Описание курса:

Общая характеристика основных понятий обработки данных: основные понятия программирования, связанные с данными (переменная, массив); появление новых понятий программирования (поле, запись, файлы) как следствие расширения круга решаемых задач и их отражение в системах программирования.

Концепция баз данных: интегрирование данных, база данных, системы управления базами данных, основные функции базы данных, банк данных; различные представления (модели) обрабатываемых данных (внешнее представление, концептуальная модель, структура хранения); категории пользователей баз данных; различные модели вычислений; основные требования к банкам данных, многоаспектное использование данных, неизбыточность, взаимосвязанность, независимость данных, защита данных, возможность доступа в реальное время

Проектирование базы данных как многоэтапный процесс моделирования: 

  • этапы проектирования базы данных; 
  • построение инфологической модели: описание предметной области, средства описания инфологической модели, диаграммы объектов-связей, примеры графических диаграмм, различные варианты построения графических диаграмм и их оценка, моделирование локальных представлений, объединение моделей локальных представлений, средства автоматизированного проектирования баз данных; 
  • модели данных: основные используемые понятия (элемент, запись, файл, и т.п.), представление инфологической модели, формы представления модели данных, основные операции над данными, ограничения, правила, логические ограничения на данные; понятие о сетевой модели данных; понятие о иерархической модели данных; 
  • реляционная модель данных как формализованное описание данных, позволяющее использовать соответствующий математический аппарат для анализа и оптимизации: основные используемые понятия, представление графических диаграмм, формальное определение реляционной модели, формальные операции реляционной алгебры, примеры представления запросов как последовательность формальных операций, использование формального аппарата для оптимизации схем отношений и алгоритмов обработки, проектирование реляционных баз данных, нормализация, функциональные зависимости, правила вывода, ключ, I, II, III нормальные формы, основные правила проектирования, примеры; 
  • структуры хранения как модели представления данных в памяти ЭВМ: элементарные структуры хранения, язык описания данных, язык манипулирования данными, неоднородность памяти ЭВМ, взаимодействие внешней и оперативной памяти, модель оперативной памяти (ОП), структуры хранения в ОП, отображение элементарных структур в модель ОП с использованием различных систем программирования,. модель внешней памяти (ВП), структуры хранения в ВП, отображение табличной модели во ВП (последовательное распределение памяти), отображение табличной модели во ВП (списковое распределение памяти), отображение табличной модели во ВП (инвертированный список), индексирование, отображение табличной модели во ВП (использование хэш-функций), работа с записями переменной длинны

Анализ технологии баз данных на персональных ЭВМ: технологические способности СУБД, пользовательские интерфейсы, обмен данными с другими системами, средства работы прикладных программных систем; обзор существующих СУБД, языки манипулирования данными для реляционной модели, язык запросов SQL

Организация базы данных и работа с ней в среде конкретных систем управления базами данных: общие черты и различия конкретных СУБД; общая характеристика системы FoxPro, модель данных систем FoxPro; обзор основных операторов системы, позволяющих формировать и корректировать структуру, вводить, корректировать и просматривать данные; обзор операций работы с файлами (просмотр, копирование, удаление, переименование, сортировка, индексация); программирование алгоритмов в системе: изучение основных операторов на примере упрощенной задачи начисления заработной платы, изучение средств создания меню и работы с ним на примере упрощенной задачи начисления заработной платы, передача параметров в подпрограммы, формирование запросов к файлу с помощью меню, одновременная работа с несколькими файлами, форматирование ввода-вывода, средства подготовки форматированных отчетов

Затрагиваемые разделы: 
  • PF3 Фундаментальные структуры данных 
  • IM1 Информационные модели и системы 
  • IM2 СУБД 
  • IM3 Моделирование данных 
  • IM4 Реляционные базы данных 
  • IM5 Языки запросов к базам данных
  • IM6 Устройство реляционных баз данных 
  • IM7 Обработка транзакций 
  • IM8 Распределенные базы данных 
  • IM9 Физическое устройство баз данных

 


<< вернуться  |   Документ от: 12.07.2005 12:30

Новости

28.04.2014
21.04.2014
21.03.2014
12.01.2014
04.10.2013