Республики Беларусь «24»

Вид материала

Пояснительная записка

Содержание 6. Русак И.М., Луговский В.П. Технические средства: ПЭВМ. – Мн.: Выш. шк., 1996. Базы данных, знаний и экспертные системы А.Г. Копачёв Н.И. Мурашко Кафедра электронных вычислительных машин и систем Пояснительная записка Содержание дисциплины Раздел 2. МОДЕЛИ ДАННЫХ Датологические модели Раздел 3. ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ Раздел 4. ПРОБЛЕМЫ ОБРАБОТКИ ДАННЫХ В СУБД Раздел 5. БАЗЫ ЗНАНИЙ И ЭКСПЕРТНЫЕ СИСТЕМЫ Примерный перечень тем лабораторных работ Примерный перечень тем курсовых работ Примерный перечень компьютерных программ

Подобный материал:

• В перечень банков Республики Беларусь, имеющих право обязываться по векселю, утверждаемый, 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.

^

6. Русак И.М., Луговский В.П. Технические средства: ПЭВМ. – Мн.: Выш. шк., 1996.

7. Тормышев Ю.И. Технические средства машинной графики.- Мн.: Наука и техника, 1987.

8. Тормышев Ю.И. Принципы построения устройств ввода в ЭВМ графической информации. - Мн.: МРТИ, 1988.

9. Баунис Ж. И. и др. Оптические дисковые системы. – М.: Радио и связь, 1991.

10. Яблонский Ф.М., Троицкий Ю.В. Средства отображения информации.

11. Гук М. Дисковая подсистема ПК. – СПб.: Питер, 2001.

12. Адиев Т.М., Виноградов Т.П., Кривошеев В.П. Системы отображения информации. – М.: Высш. шк., 1990.

13. Фоли Дж., Дэм вэн А. Основы интерактивной машинной графики: В 2 кн. Кн. 2: Пер. с англ. – М.: Мир, 1985.

14. Гук М. Аппаратные средства IBM PC. Энциклопедия. – СПб.: Питер, 2003.

15. Кейтер Дж. Компьютеры - синтезаторы речи: Пер. с англ. /Под ред. В.А.Усика. - М.: Мир, 1985.

16. Пешков А.Т. Методические указания к лабораторным работам по курсу “Периферийные устройства ЭВМ, систем и сетей”. Ч. II.— Мн.: МРТИ, 1991.

17. Давыдов А.Б., Тормышев Ю.И. Лабораторный практикум по курсу «Периферийные устройства ЭВМ». Ч. 1. – Мн.: МРТИ, 1996.

18. Чепурной В. Устройства хранения информации. – М.; СПб., 1999.

19. Флоров А.В. Графические адаптеры EGA/VGA. – М.: МИФИ, 1997.

Дополнительная

1. Гук М. Аппаратные интерфейсы ПК: Энциклопедия. – СПб.: Питер, 2002.
   
2. Гук М. Интерфейсы ПК: Справочник.–СПб.:ПитерКом,1999.
   
3. Таненбаум Э. Архитектура компьютера. - СПб.: Питер, 2002.
   

4. Хамахер К., Вранешич З., Заки С. Организация ЭВМ. – СПб.: Питер; Киев, 2003.

5. Минаси Марк. Модернизация и обслуживание ПК: Пер. с англ. – Киев: ВЕК+; М.: Энтроп, 1999.

6. Колесниченко О.В., Шигин И. Аппаратные средства РС. – СПб.: BHV – Санкт-Петербyрг, 2001.

7. Кулаков В. Программирование дисковых подсистем. – СПб.: Питер, 2002.
   

8. Акаев А.А., Майоров С.А. Оптические методы обработки информации. - М.: Высш. шк., 1988.

9. Алексеев Г.И. Электромагнитные планшетные устройства ввода. - Мн.: Наука и техника, 1985.

10. Басов Е.П., Абрамов В.Н. Графические регистрирующие устройства ЕС ЭВМ /Под общ.ред. М.К. Сулима. - М.: Статистика, 1977.

11. Гасов В.М., Москвин В.С., Сенькин С.И. Организация взаимодействия человека с техническими средствами АСУ: D 7 кн. Кн. 3: Технические средстваввода-вывода графической информации: Практ. пособие /Под ред. В. Н. Четверикова. - М.: Высш. шк., 1990.

12. Джордейн Р. Справочник программиста персональных компьютеров типа IВМ РС, ХТ и АТ. - М.: Финансы и статистика, 1991.

13. Косарев Ю.А. Естественная форма диалога с ЭВМ. - Л.: Машиностроение, 1989.

14. Коваленков Л.Л. Цифровая магнитная запись в информационно-измерительной технике. - М.: Машиностроение, 1989.

15. Леонович Э.Н., Жевелев Б.Я. Расчет и проектирование электромагнитных координатно-измерительных устройств. - Мн.: Наука и техника, 1989.
    

16. Михайлов В.И., Князев Г.И. Запоминающие устройства на оптических дисках. - М.: Радио и связь, 1991.

17. Мячев А.А., Степанов В.Н. Персональные ЭВМ и микроЭВМ. Основы организации: Справочник /Под ред. А.А. Мячева. - М.: Радио и связь, 1991.

18. Нагорный В.С. Электрокаплеструйные регистрирующие устройства. - Л.: Машиностроение, 1988.

19. Нортон П., Джорден Р. Работа с жестким диском IВМ РС: Пер. с англ. - М.: Мир, 1992.

20. Основы инженерной психологии. - М.: Высш. шк.,1986.

21. Перспективы развития вычислительной техники: Кн. 11: Справ. пособие: /Под ред. Ю.М. Смирнова; Кн. 9: Внешние запоминающие устройства на магнитном носителе/ В.Г. Макурочкин и др. - М.: Высш. шк., 1989.

22. Перспективы развития вычислительной техники: Кн. 11: Справ. пособие /Под ред. Ю.М. Смирнова. Кн. 8. Периферийное и терминальное оборудование ЭВМ /Л.В. Семенов и др. - М.: Высш. шк., 1990.

23. Роджерс Д. Алгоритмические основы машинной графики. - М.: Мир, 1989.

24. Томашевский Д.И. и др. Графические средства автоматизации проектирования РЭА. - М.: Сов. радио, 1980.

Утверждена

УМО вузов Республики

Беларусь по образованию в области

информатики и радиоэлектроники

« 03 » июня 2003 г.

Регистрационный № ТД-40-057/тип.

^

БАЗЫ ДАННЫХ, ЗНАНИЙ И ЭКСПЕРТНЫЕ СИСТЕМЫ

Учебная программа для высших учебных заведений по специальностям

I-40 01 01 Программное обеспечение информационных технологий,

I-40 02 01 Вычислительные машины, системы и сети


Согласована с Учебно-методическим управлением БГУИР

« 28 » мая 2003 г.


Составители:

Е.В. Калабухов, ассистент кафедры электронных вычислительных машин Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»;

^ А.Г. Копачёв, доцент кафедры программного обеспечения информационных технологий Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»


Рецензенты:

Л.В. Красильникова, старший научный сотрудник лаборатории идентификации систем Института технической кибернетики Национальной академии наук Беларуси, кандидат технических наук;

^ Н.И. Мурашко, заведующий лабораторией системотехники Института технической кибернетики Национальной академии наук Беларуси, кандидат технических наук;

^ Кафедра электронных вычислительных машин и систем Учреждения образования «Брестский государственный технический университет» (протокол № 7 от 18.06.2002 г.);

Кафедра программного обеспечения вычислительной техники и автоматизированных систем Учреждения образования «Белорусский национальный технический университет» (протокол № 15 от 06.05.2002 г.)


Рекомендована к утверждению в качестве типовой:

Кафедрой электронных вычислительных машин Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол № 26 от 25.02.2002 г.);

Кафедрой программного обеспечения информационных технологий Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол № 16 от 18.03.2002 г.);


Научно-методическим советом по направлению Ι-40 Вычислительная техника УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники (протокол № 2 от 20.06.2002 г., протокол № 3 от 02.07.2002 г.)


Разработана на основании Образовательных стандартов РД РБ 02100.5.113-98, РД РБ 02100.5.112-98.


^ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА


Типовая программа дисциплины «Базы данных, знаний и экспертные системы» разработана в соответствии с Образовательным стандартом РД РБ 02100.5.113-98, РД РБ 02100.5.112-98 для специальностей Ι-40 01 01 Программное обеспечение информационных технологий (ПОИТ) и Ι-40 02 01 Вычислительные машины, системы и сети (ВМСиС) высших учебных заведений.

В результате изучения дисциплины «Базы данных, знаний и экспертные системы» студенты должны:

• знать тенденции и перспективы развития систем управления базами данных (СУБД) и экспертных систем (ЭС), модели представления данных и знаний, методы проектирования баз данных (БД) и ЭС, методы обработки и защиты данных, модели хранения и методы доступа к физическим данным;
  
• уметь проектировать оптимальные по объему и производительности модели БД для решения практических задач, эффективно обрабатывать данные с помощью языков запросов.
  

Курс базируется на материале, изученном студентами в дисциплинах «Введение в специальность» (ВМСиС), «Основы алгоритмизации и программирования» (ВМСиС), «Программирование» (ПОИТ) и «Структура и организация данных в ЭВМ» (ПОИТ).

Программа составлена в соответствии с требованиями образовательного стандарта и рассчитана на следующий объем:

– ПОИТ – 96 учебных часов (примерное распределение учебных часов по видам занятий: лекций – 64 часа, лабораторных работ – 32 часа);

– ВМСиС – 50 учебных часов (примерное распределение учебных часов по видам занятий: лекций – 34 часа, лабораторных работ – 16 часов).


^ СОДЕРЖАНИЕ ДИСЦИПЛИНЫ


Раздел 1. ВВЕДЕНИЕ В СИСТЕМЫ БАЗ ДАННЫХ И БАЗЫ ЗНАНИЙ


Предмет и содержание курса. Причины появления БД и БЗ. Примеры применения БД и БЗ. Структура и компоненты СБД и СУБД. Централизованные и распределенные БД. Архитектура БД. Архитектура многопользовательских СУБД.


^ Раздел 2. МОДЕЛИ ДАННЫХ


Определение и классификация моделей данных.

Семантические модели. ER-модель – концепции и структурные ограничения. ER-диаграммы.

^ Датологические модели. Сетевая и иерархическая модели данных. Реляционная модель данных: структура, целостность и обработка данных.

Физические модели. Методы организации памяти. Организация записей. Файловые структуры данных. Индексирование и хэширование. Методы поиска в индексных файлах. Сжатие данных.


^ Раздел 3. ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ


Общая методология проектирования БД. Проектирование БД на основе ER-диаграмм. Избыточность данных и аномалии обновления. Процесс декомпозиции. Функциональные зависимости. Нормальные формы реляционных схем.


^ Раздел 4. ПРОБЛЕМЫ ОБРАБОТКИ ДАННЫХ В СУБД


Общие понятия языков БД. Языки запросов. SQL. Транзакции. Методы управления параллельностью выполнения транзакций. Сбои и отказы в СУБД. Методы восстановления данных при сбоях.


^ Раздел 5. БАЗЫ ЗНАНИЙ И ЭКСПЕРТНЫЕ СИСТЕМЫ


Системы, основанные на знаниях. Основные понятия: знания, искусственный интеллект, инженерия знаний. Способы представления знаний. Методы работы со знаниями.

ЭС. Назначение и общая структура. Методология построения ЭС. Основные средства и функционирование. Методы поиска решений в ЭС. Имеющиеся экспертные системы.


^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ РАБОТ


ПОИТ:

1. Изучение алгоритмов сжатия данных.
   
2. Индексно-последовательная организация файлов.
   
3. Организация области переполнения индексно-последовательных файлов.
   
4. Физическое представление древовидных структур.
   
5. Физическое представление сетевых структур.
   
6. Цели и кольца для сетевых и иерархических моделей данных.
   
7. Построение инвертированных файлов.
   
8. Организация доступа по нескольким ключам.
   
9. Организация языков запросов.
   
10. Представление знаний фреймами и вывод.
    
11. Представление знаний семантическими сетями и вывод.
    
12. Организация самообучения.
    

ВМСиС:

1. Построение схемы БД.
   
2. SQL-запросы на выборку.
   
3. Оптимизация SQL-запросов.
   
4. Изменение состояния БД. Транзакции.
   
5. Физическое представление структур данных БД.
   
6. Организация древовидных индексов (B-деревья).
   
7. Представление знаний семантическими сетями и вывод.
   
8. Представление знаний фреймами и вывод.
   

^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ КУРСОВЫХ РАБОТ


ПОИТ:

1. Разработка графической модели БД для заданной предметной области.
   
2. Разработка автоматизированных систем обработки информации на основе реляционной модели данных.
   
3. Разработка языка описания фрагмента модели инфологического уровня.
   
4. Разработка критериев и оценка эффективности работ моделей датологического уровня.
   
5. Преобразование сетевой модели данных в реляционную.
   
6. Разработка ограниченного естественного языка запросов.
   
7. Разработка инструментальных средств построения фреймовых моделей.
   
8. Разработка фрагмента семантической сети и порядка организации выполнения запросов.
   

^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ КОМПЬЮТЕРНЫХ ПРОГРАММ

(или другой информации, необходимого оборудования и т.п.)

1. Компьютерный класс.
   
2. СУБД (Oracle, MySQL, Informix, MicroSoft SQL Server, Microsoft Aссеss, Postgres).
   
3. Средства разработки приложений (компиляторы универсальных алгоритмических языков)
   

ЛИТЕРАТУРА