Пояснительная записка Типовая программа «Основы алгоритмизации и программирования в традиционных и интеллектуальных компьютерах»


НазваниеПояснительная записка Типовая программа «Основы алгоритмизации и программирования в традиционных и интеллектуальных компьютерах»
страница3/8
Дата публикации10.05.2013
Размер0.58 Mb.
ТипПояснительная записка
referatdb.ru > Информатика > Пояснительная записка
1   2   3   4   5   6   7   8
^



КОНСТРУИРОВАНИЕ ПРОГРАММ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ

В ТРАДИЦИОННЫХ И ИНТЕЛЛЕКТУАЛЬНЫХ КОМПЬЮТЕРАХ




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


по специальности 40 03 01 «ИскусСтвенный интеллект»

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

Ю.Г. Приходько - доцент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук, старший научный сотрудник;

^ П.А. Гапонов - доцент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук;

^ О.Е. Елисеева - доцент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук;

^ В.М. Кузьмицкий - ассистент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники;

^ С.А. Самодумкин - ассистент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники.

^ Под общей редакцией В.В. Голенкова.

Рецензенты:

Кафедра информационно-вычислительных систем Военной академии Республики Беларусь (протокол № 9 от 25 мая 2000 г.);

^ Н.Н. Поснов - старший научный сотрудник НИП «Геоинформационные системы» НИО «Кибернетика» НАН Беларуси, кандидат физико-математических наук, доцент.

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

Кафедрой интеллектуальных информационных технологий Белорусского государственного университета информатики и радиоэлектроники (протокол № 5 от 23 октября 2000 г.);

Советом Белорусского государственного университета информатики и радиоэлектроники (протокол № 4 от 23 ноября 2000 г.).
Согласована с:

Учебно- методическим объединением вузов Республики Беларусь по образованию в области электрорадиотехники и информатики; Главным управлением высшего и среднего специального образования;

Центром методического обеспечения учебно-воспитательного процесса Республиканского института высшей школы БГУ.

^ Пояснительная записка
Типовая программа «Конструирование программ и языки программирования в традиционных и интеллектуальных компьютерах» разработана для студентов специальности 40 03 01 «Искусственный интеллект». Она предусматривает соответствующий курс лекций, включает выполнение лабораторных работ и курсовых проектов для закрепления теоретических знаний. Целью изучения дисциплины является формирование у студентов устойчивых знаний и навыков в области разработки программного обеспечения. Основными задачами курса являются:

1. изучение принципов объектно-ориентированной технологии разработки программного обеспечения;

2. практическое освоение алгоритмического языка С++ в качестве инструмента объектно-ориентированного программирования;

3. изучение базовых механизмов объектно-ориентированной технологии разработки программного обеспечения;

4. изучение особенностей реализации программ в многозадачных операционных средах;

5. изучение особенностей построения и функционирования операционных систем семейства MS Windows с точки зрения прикладного программирования;

6. практическое освоение программирования в операционной среде MS Windows на основе алгоритмического языка С++ и стандартной библиотеки классов MFC;

7. формирование общего представления об архитектуре «клиент – сервер» для построения прикладного программного комплекса.

Программа составлена в соответствии с требованиями образовательных стандартов и рассчитана на объем 136 учебных часов. Примерное распределение учебных часов по видам занятий: лекций – 68 часов, лабораторных работ – 68 ча-сов.

В результате изучения дисциплины студент должен:

иметь представление:

– о языках программирования различного уровня;

– об операционных и прикладных компьютерных системах различного назначения, в том числе об интеллектуальных системах;

знать и уметь использовать:

– языки программирования различного уровня и назначения;

– современные инструментальные средства проектирования программ и интеллектуальных систем;

владеть:

– методами и технологиями программирования и проектирования систем;

иметь навыки:

– разработки спецификаций программ и систем.


^ СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Раздел 1. Общие сведения об объектно-ориентированном программировании
1.1. Введение в объектно-ориентированное программирование (ООП). Абстрактные типы данных. Объект и класс.

1.2. Инкапсуляция, наследование, полиморфизм.

1.3. Виртуальные методы и виртуальные классы.

1.4. Проектирование структуры классов.
Раздел 2. Объектно-ориентированное программирование

на алгоритмическом языке C++
2.1. Особенности описания классов в языке C++. Члены класса. Конструктор и деструктор. Указатель this. Видимость членов. Ссылки. Статические члены класса.

2.2. Простое и множественное наследование в языке C++. Видимость при наследовании. Дружественные классы и функции. Пространства имен.

2.3. Полиморфизм. Перегрузка операторов. Конструктор копирования. Указатели на компоненты класса. Перегрузка операторов new и delete.

2.4. Шаблоны классов. Библиотеки стандартных классов C++. Библиоте-

ка STL. Контейнерные классы. Итераторы. Объекты-функции.

2.5. Обработка исключительных ситуаций.
Раздел 3. Прикладное программирование

в многозадачных операционных средах (на базе

OS Windows)
3.1. Принципы планирования вычислительных процессов планировщиком OS Windows. Взаимодействие OS Windows с прикладными процессами. Сообщения Windows.

3.2. Структура Windows – приложения. Главная функция и оконная процедура.

3.3. Вывод информации в окно Windows – приложения. Контекст отображения. Типы контекста.

3.4. Ввод текстовой и графической информации в Windows. Обработка сообщений клавиатуры и мыши.

3.5. Управляющие элементы пользовательского интерфейса Windows. Меню. Кнопки. Линейки просмотра. Окна редактирования. Окна списков. Диалоговые панели.

3.6. Ресурсы Windows.

3.7. Работа с динамической памятью в Windows.

3.8. Работа с файлами в Windows.

Раздел 4. Объектно-ориентированное программирование Windows-приложений на основе стандартной библиотеки классов MFC
4.1. Структура классов MFC. Классы CWinApp, CFrameWnd. Инициализация приложения.

4.2. Обработка сообщений Windows в MFC. Таблицы диспетчеризации. Сообщения от устройств ввода и от управляющих элементов.

4.3. Вывод информации в окно и связанные с этим процессом классы MFC.

4.4. Стандартные классы управляющих элементов и диалоговых панелей.

4.5. Работа с файлами. Класс CFile и связанные классы.

4.6. Вспомогательные классы MFC.

4.7. Класс CExeption и обработка исключений.
Раздел 5. Проектирование и программирование программных систем с использованием технологии «клиент – сервер»
5.1. Синхронизация процессов. Критические секции и семафоры. События.

5.2. Динамические библиотеки Windows. Особенности реализации и использования. Работа с памятью в DLL.

5.3. Потоки управления Windows.

5.4. Поддержка механизмов DDE и OLE средствами MFC. Реализация архитектуры «клиент – сервер» этими средствами.
Раздел 6. Проектирование и программирование интеллектуальных программных систем
6.1. Парадигмы программирования (императивное, функциональное, логическое).

6.2. Особенности языков программирования интеллектуальных систем. Динамические типы данных. Делегирование. Среды и схемы разработки.

6.3. Параллелизм и ООП. Многоагентные системы.
Примерный перечень лабораторных работ


  1. Знакомство с OS Windows. Овладение навыками навигации по файловой системе и редактирования текстов.

  2. Знакомство с системой программирования VisualС. Создание проекта программы, компиляция и отладка на примере простейшей программы на базе WinAPI.

  3. Программирование простейших операций форматированного вывода текстовых данных средствами WinAPI на примере построения таблиц элементарных функций.

  4. Программирование простейших операций ввода и вывода графических данных средствами WinAPI на примере покрытия семейства точек геометрическими фигурами.

  5. Динамическое распределение памяти. Организация массивов переменного размера с помощью стандартных классов C++.

  6. Динамическое распределение памяти. Организация стека с помощью стандартных классов C++.

  7. Динамическое распределение памяти. Построение сортированных списков с помощью стандартных классов C++.

  8. Динамическое распределение памяти. Бинарные деревья. Способы обхода бинарных деревьев. Построение сбалансированных бинарных деревьев.

  9. Обработка исключительных ситуаций в C++ на примере работы с динамическими структурами данных.

  10. Построение простого приложения на основе MFC.

  11. Вывод графиков функций средствами MFC.

  12. Построение столбиковых и круговых диаграмм средствами MFC.

  13. Построение приложений средствами MFC для работы с диалоговыми панелями.

  14. Построения приложения для работы с файлами средствами класса CFile.

  15. Обработка исключений средствами класса CExeption.

  16. Программирование DLL.

  17. Программирование многопоточных приложений. Организация синхронизации.

  18. Программирование приложения «клиент - сервер» с использованием DDE.


Примерный перечень тем курсовых проектов


  1. Разработка библиотеки классов для работы с сильно ветвящимися деревьями (2-3 деревья, B-деревья, trie-деревья и т.д.).

  2. Разработка библиотеки классов для решения теоретико-графовых задач (нахождение пути, цикла, связных компонент и т.д.) для заданного класса графов (взвешенные графы, ориентированные мультиграфы и т.д.).

  3. Разработка библиотеки классов для решения теоретико-множественных задач, оптимизирующей представление и алгоритмы обработки множеств разного размера.

  4. Разработка приложения по технологии ООП, моделирующего интеллектуальную игру (шашки, шахматы и т.д.).

  5. Разработка приложения по технологии ООП для визуализации и редактирования заданного класса семантических сетей.

  6. Разработка приложения по технологии ООП, моделирующего управление логическим выводом в системе продукций.

  7. Разработка параллельного приложения по технологии ООП, моделирующего управление транспортом (работу аэропорта и т.п.).

  8. По каждой теме может выдаваться различное количество заданий, отличающихся условиями параметризации, требованиями к проблемной области, технологии реализации (например, DLL) и интерфейсу приложения (например, 3-мерные шахматные фигуры).

Список дополнительных тем курсовых проектов может быть обсужден и утвержден решением кафедры.
Примерный перечень компьютерных программ

и необходимого оборудования
1.  Персональный компьютер с операционной системой MS Windows 98 или MS Windows NT.

2.  Система программирования MS Visual С++ 6.0 (или аналогичная).

3. Обучающие системы, электронные учебники, help-подсистемы по приобретению навыков работы с операционной системой, с системой программирования, с языком программирования и т.п.

ЛИТЕРАТУРА



Основная
1. Касаткин А.И., Вальвачев А.И. От С к Borland С++. - Мн.: Высш. шк., 1992.

2. Паппас К., Мюррей У. Visual C++. Руководство для профессионалов: Пер. с англ. - Спб.: BHV-Санкт-Петербург, 1996.

3. Шилдт Г. MFC: Основы программирования: Пер. с англ. - К.: Изд. гр. BHV, 1997.

4. Страуструп Б. Язык программирования C++. - М.: И.В.К.-Софт, 1999.
Дополнительная
1. Мэтт П. Внутренний мир Windows: Пер. с англ.- К.: НИПФ ДиаСофтЛТД, 1995.

2. Мэтт П. Секреты системного программирования в Windows 95. - К.: Диалектика, 1996.

3. Эйткен П., Джеролл С. Visual C++ для мультимедиа. - К.: КОМИЗДАТ, 1995.

4. Microsoft Corporation. Руководство программиста по Microsoft Windows 95/Пер. с англ. - М.: Изд. отдел Рус. ред. ТОО «Channel Trading Ltd», 1997.

5. Booch G. Object-Oriented Analysis Design (with applicati­ons). -Benjamin /Cummings Publishing company,Inc., 1994.

6. Петзольд Ч. Программирование для Windows 95. В 2 т. - Спб.: BHV-Санкт-Петербург, 1996.

7. Рихтер Дж. Windows для профессионалов: Пер. с англ. - М.: Изд. отдел Рус. ред. ТОО «Channel Trading Ltd», 1995.

8. Роджерсон Д. Основы СОМ / Пер. с англ. - М.: Изд. отдел Рус. ред. ТОО «Channel Trading Ltd.», 1997.
Дополнительные учебно-методические разработки по лабораторным, практическим занятиям и дополнительным модулям в данной программе не приведены и указываются при составлении рабочих программ.

Утверждена

Министерством образования

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

«24» июня 2001 г.

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

1   2   3   4   5   6   7   8

Похожие рефераты:

Пояснительная записка Типовая программа «Основы алгоритмизации и...
Ю. Г. Приходько доцент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики...
Программа вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»
«Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную заочную форму обучения по специальности
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: форум: инфра-м, 2004. – 432с. – (серия “Профессиональное...
Критерии оценки знаний абитуриентов по дисциплине «Основы алгоритмизации и программирования»
Программы вступительного экзамена по дисциплине «Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 05 01 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 05 01 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 01 02 «Информационные...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза