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

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

Содержание

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

1 2 3 4 5 6 7 8 9 ... 18

Утверждена

Министерством образования Республики Беларусь

« 24 » июня 2001 г.

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

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»

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

Л.А. Глухова – доцент кафедры программного обеспечения информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук

Рецензенты:

Г.П. Апарин - ведущий научный сотрудник Института технической

кибернетики Национальной академии наук Беларуси, кандидат технических наук, доцент;

Н.В. Шкут - доцент кафедры численных методов и программирования

Белорусского государственного университета, кандидат физико-математических наук.

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

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

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

Согласована с:

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

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

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

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

Дисциплина изучается на первом курсе, в первом и втором семестрах. Материал курса использует знания, полученные студентами при изучении высшей математики: математические ряды, методы нахождения корней уравнения, системы уравнений, численные методы, приближенное вычисление функций.

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

Предусмотрена курсовая работа.

В результате освоения курса «Основы алгоритмизации и программирование» студент должен:

знать:

теоретические основы алгоритмизации и проектирования программ;
основы организации вычислительных процессов на ЭВМ;
приемы проектирования на современном алгоритмическом языке высокого
уровня (Паскаль);

уметь характеризовать:

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

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

Раздел 1. ОБЩИЕ СВЕДЕНИЯ О ПРОГРАММИРОВАНИИ, ОСНОВЫ

АЛГОРИТМИЗАЦИИ

Тема 1. ОБЩИЕ СВЕДЕНИЯ ОБ ЭВМ

Цели и задачи курса. Структурная схема ЭВМ. Основные функциональные устройства ЭВМ и их характеристики. Принцип программного управления ЭВМ.

^ Тема 2. ОСНОВЫ АЛГОРИТМИЗАЦИИ

Определение алгоритма. Свойства алгоритмов. Способы описания алгоритмов. Правила оформления схем алгоритмов.

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

^ Тема 3. ОБЩИЕ СВЕДЕНИЯ О ПРОГРАММНОМ ОБЕСПЕЧЕНИИ

Этапы решения задач на ЭВМ. Методы автоматизации программирования. Общие сведения о структуре программного обеспечения, системах программирования, операционных системах.

Раздел 2. ОСНОВЫ СТРУКТУРНОГО ПРОЕКТИРОВАНИЯ ПРОГРАММ

^

Тема 1. ОСНОВЫ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ

Характеристики качества программы. Назначение структурного программирования. Теория и реализация структурного программирования.

Тема 2. ПРЕОБРАЗОВАНИЕ НЕСТРУКТУРИРОВАННЫХ ПРОГРАММ В СТРУКТУРИРОВАННЫЕ

Методы преобразования неструктурированных программ в структурированные.

^

Тема 3. ПРЕДСТАВЛЕНИЕ СТРУКТУРИРОВАННЫХ СХЕМ АЛГОРИТМОВ

Правила изображения структурированных схем алгоритмов (метод Дамке, структурограммы Насси-Шнейдермана).

Раздел 3. ПРОГРАММИРОВАНИЕ НА ПРОЦЕДУРНО-ОРИЕНТИРОВАННОМ АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ (ПАСКАЛЬ)

Тема 1. СТРУКТУРА ПРОСТОЙ ПРОГРАММЫ. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА. ПРАВИЛА ОПИСАНИЯ ДАННЫХ

Основные характеристики языка. Алфавит языка. Способы описания синтаксиса.

Структура простой программы.

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

^ Тема 2. ОПЕРАТОРЫ ЯЗЫКА

Классификация операторов языка. Программирование линейных структур алгоритмов. Выражения. Старшинство операций.

Порядок выполнения операторов. Программирование разветвляющихся структур алгоритмов. Операторы условного и безусловного перехода.

Программирование циклических структур алгоритмов. Операторы циклов (с параметром, с постусловием, с предусловием).

Простейший ввод-вывод информации. Управление размещением данных по позициям строки.

^

Тема 3. СКАЛЯРНЫЕ ТИПЫ ДАННЫХ, ОПРЕДЕЛЯЕМЫЕ ПРОГРАММИСТОМ

Перечислимые типы. Оператор варианта. Ограниченные типы.

Тема 4. РЕГУЛЯРНЫЕ ТИПЫ

Массивы. Операции над массивами и элементами массивов. Типы данных, представляющие строки постоянной и переменной длины. Операции, встроенные процедуры и функции над строками.

^

Тема 5. СТРУКТУРА ПРОГРАММЫ

Виды подпрограмм. Процедуры. Вызов процедуры. Принцип локализации имен.

Процедуры без параметров. Процедуры с параметрами. Виды параметров. Функции. Вызов функции. Рекурсивные функции. Директива Forward.

^ Тема 6. ДРУГИЕ ТИПЫ

Записи без вариантов и с вариантами. Оператор присоединения. Операции над записями.

Множественные типы. Конструктор множества. Операции над множествами.

Тема 7. ФАЙЛЫ

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

^ Тема 8. РАБОТА С ДИНАМИЧЕСКОЙ ПАМЯТЬЮ

Ссылочные типы. Действия над ссылочными типами. Динамические переменные. Процедуры и функции, определенные над динамическими переменными.

Динамические структуры (однонаправленные и двунаправленные списки, очереди и стеки). Создание. Операции над ними.

Двоичные деревья. Алгоритмы формирования дерева. Операции над деревьями.

^

Тема 9. ПРОГРАММНЫЕ МОДУЛИ ПОЛЬЗОВАТЕЛЯ. ОВЕРЛЕИ

Назначение и структура модуля Unit. Особенности работы с модулями. Оверлейное построение программ. Назначение. Правила оформления оверлейных программ. Инициализация работы оверлеев.

^ Тема 10. ОБЩИЕ СВЕДЕНИЯ ОБ ОБЪЕКТНО-ОРИЕНТИРОВАННОМ ПРОГРАММИРОВАНИИ

Базовые принципы ООП: инкапсуляция, наследование, полиморфизм. Понятие класса, объекта, метода. Конструкторы и деструкторы.

^ Тема 11. ОБЩИЕ СВЕДЕНИЯ О РАБОТЕ С ГРАФИКОЙ

Основные понятия. Инициализация графического режима. Экран, фон, графический указатель. Цвета, палитры, шаблоны. Линии и фигуры. Вывод текстов.

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

Изучение клавиатуры компьютера. Знакомство с операционной системой
MS-DOS. Основные команды MS-DOS.
Изучение внутренней структуры дискеты и способов форматирования
дискет. Изучение структуры и правил построения файлов Autoexec.bat и
Config.sys.
Изучение операционной оболочки (на примере FAR, NORTON
COMMANDER или DOS NAVIGATOR).
Изучение среды Borland Pascal (не ниже версии 5.5). Разработка, отладка и
выполнение простейшей программы.
Знакомство с операционной системой Windows. Разработка, отладка и
выполнение циклической программы с известным числом повторений.
Разработка, отладка и выполнение программы с использованием
итерационных циклов.
Разработка, отладка и выполнение программы обработки строковых
данных.
Разработка, отладка и выполнение программы сортировки массивов.
Разработка, отладка и выполнение программы с использованием процедур с
параметрами-значениями и параметрами-переменными.
Разработка, отладка и выполнение программы с использованием процедур с
параметрами процедурного типа.

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

^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ ПРАКТИЧЕСКИХ ЗАНЯТИЙ

Графическое описание схем алгоритмов.
Алгоритмическое описание линейных и разветвляющихся структур
алгоритмов.
Алгоритмическое описание циклических структур алгоритмов с заданным
числом повторений.
Алгоритмическое описание итерационных циклических структур.
Алгоритмическое описание структурированных схем алгоритмов с
использованием методов Дамке и Насси-Шнейдермана.
Методы преобразования информации из одной системы счисления в другую
и их алгоритмическое описание.
Методы сортировки и их алгоритмическое описание.
Программирование задач обработки массивов.

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

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

^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ КОМПЬЮТЕРНЫХ ПРОГРАММ И НЕОБХОДИМОГО ОБОРУДОВАНИЯ

Класс ЭВМ с операционной системой типа WINDOWS.
Система программирования Turbo Pascal (Borland Pascal) версия 7.0.
Операционная оболочка типа FAR, NORTON COMMANDER или DOS
NAVIGATOR.

ЛИТЕРАТУРА

ОСНОВНАЯ

Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учеб. пособие. - М.: Нолидж, 1999.
Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0. - М.: ДМК, 1999.
Поляков Д.Б., Круглов И.Ю. Программирование в среде Турбо Паскаль (версия 5.5): Справочно-метод. пособие. - М.: МАИ, 1992.
Федоров А. Особенности программирования на Borland Pascal. - Киев: Диалектика, 1994.
Сурков Д.А. и др. Программирование в среде Borland Pascal для Windows:Справ, пособие. - Мн.: Выш. шк., 1996.
Введение в язык Паскаль: Учеб. пособие / В.Г.Абрамов, Н.П.Трифонов,Г.ПЛрифонова. - М.: Наука, 1988.
Бородич Ю.С. и др. Паскаль для персональных компьютеров: Справ.пособие / Ю.С .Бородич, А.Н.Вальвачев, А.И.Кузьмич. - Мн.: Выш. шк.,

1991.

Бородич Ю.С. Разработка программных систем на языке Паскаль: Справ.пособие. - Мн.: Выш. шк., 1992.
Довгаль С.И., Литвинов Б.Ю., Сбитнев А.И. Персональные ЭВМ: Турбо
Паскаль V 6.0, объектное программирование, локальные сети: Учеб.

пособие. - Киев: Информсистема сервис, 1993.

Зуев Е.А. Язык программирования Turbo Pascal 6.0. - М.: Унитех, 1992.
Офицеров В.И. и др. Программирование на персональных ЭВМ. Практикум.
Учеб. пособие / Под общ. ред. Д.В. Офицерова. ~ Мн.: Выш. шк., 1993.
Пильщиков В.Н. Сборник упражнений на языке Паскаль: Учеб. пособие для
вузов. - М.: Наука, 1989.
Электронные вычислительные машины: Учеб. пособие для вузовов / Под
ред. А.Я.Савельева. Кн. 2. Основы информатики / А.Я.Савельев,
Н.М.Козлов, В.А .Сазонов и др. В 8 кн. - М.: Высш. шк., 1987.
Электронные вычислительные машины: Учеб. пособие для вузов / Под ред.
А.Я.Савельева. Кн. 3. Алгоритмизация и основы программирования / Под
ред. Г.И. Светозарова. В 8 кн. - М.: Высш. шк., 1987.

ДОПОЛНИТЕЛЬНАЯ

Джонс Ж., Харроу К. Решение задач в системе Турбо-Паскаль. - М.:
Финансы и статистика, 1991.
Зиглер К. Методы проектирования программных систем. - М.: Мир, 1985.
Кроуфорд Ш. Профессиональная работа в Windows 98: Учебный курс. -
СПб.: ЗАО Изд-во Питер, 1999.
Сурков К.А., Сурков Д.А., Вальвачев А.Н. Программирование в среде
DELPHI 2.0. - Мн.: ООО Попурри, 1997.
Фигурнов В.Э. ШМ PC для пользователя. - М.: Финансы и статистика, 1994.

Дополнительные учебно-методические разработки по лабораторным, практическим занятиям и курсовому проектированию в данной программе не приведены и указываются при составлении рабочих программ.

Утверждена

Министерством образования Республики Беларусь

« 24 » июня 2001 г.

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

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

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ

^ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»

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

В.В. Бахтизин– доцент кафедры программного обеспечения информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук

Рецензенты:

Г.П. Апарин - ведущий научный сотрудник Института технической

кибернетики Национальной академии наук Беларуси, кандидат технических наук, доцент;

Н.В. Шкут - доцент кафедры численных методов и программирования

Белорусского государственного университета, кандидат физико-математических наук.

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

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

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

Согласована с:

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

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

Типовая программа «Конструирование программ и языки программирования» разработана для студентов специальности «Программное обеспечение информационных технологий». Она предусматривает требования к содержанию лекционного материала, перечню тем лабораторных занятий и курсовых проектов по данной дисциплине.

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

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

Программа составлена в соответствии с требованиями образовательного стандарта и рассчитана на объем 160 учебных часов. Примерное распределение учебных часов по видам занятий: лекций - 85 часов; лабораторных работ - 75 часов. Предусмотрен курсовой проект.

В результате освоения курса «Конструирование программ и языки программирования» студент должен:

знать:

приемы проектирования на современном алгоритмическом языке высокого
уровня (Си);
приемы проектирования на современном алгоритмическом языке низкого
уровня (Ассемблер);

уметь характеризовать:

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

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

Раздел I. АЛГОРИТМИЧЕСКИЙ ЯЗЫК СИ

Тема 1. СТРУКТУРА ПРОСТОЙ ПРОГРАММЫ. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА. ПРАВИЛА ОПИСАНИЯ ДАННЫХ

Общий синтаксис алгоритмического языка Си. Типы данных Элементарный ввод/вывод.

Структура программы на Си. Операции и выражения. Операция присваивания. Арифметические и побитовые операции. Преобразование типов.

Принятие решений. Условный оператор if. Операции отношения. Логические операции. Операция условия. Оператор switch. Циклы for, while, do...while. Операция запятая. Операторы break, continue. Приоритеты и порядок выполнения операций.

^

Тема 2. РАБОТА С УКАЗАТЕЛЯМИ

Указатели. Операции с указателями.

Тема 3. РЕГУЛЯРНЫЕ ТИПЫ ДАННЫХ

Массивы. Связь массивов и указателей. Инициализация массивов. Массивы указателей и их инициализация. Строки.

Тема 4. ФУНКЦИИ

Функции. Рекурсивные функции. Передача массивов функциям. Аргументы командной строки. Указатели на функцию. Классы хранения и видимость переменных.

Тема 5. СТРУКТУРНЫЕ ТИПЫ ДАННЫХ

Структуры. Выравнивание структурных переменных в памяти. Оператор typedef. Указатели на структуру. Массивы структур. Поля. Смеси.

^ Тема 6. РАБОТА С ДИНАМИЧЕСКОЙ ПАМЯТЬЮ

Структуры, ссылающиеся на себя. Динамическое распределение памяти. Списки, кольца. Операции над списками. Стеки. Операции над стеками. Очереди. Операции над очередями.

Бинарные деревья. Операции над бинарными деревьями.

Тема 7. МОДЕЛИ ПАМЯТИ

Указатели near, far, huge. Модели памяти.

^

Тема 8. ОСНОВЫ НИЗКОУРОВНЕВОГО ПРОГРАММИРОВАНИЯ

Псевдопеременные. Модификаторы -cs, -ds, -es, -ss. Низкоуровневое программирование.

Тема 9. ФАЙЛЫ

Файлы. Функции для работы с файлами.

Тема 10. ПРЕПРОЦЕССОР ЯЗЫКА СИ

Препроцессор языка Си. Макроподстановка. Управление компиляцией.

Тема 11. РАБОТА С ГРАФИКОЙ

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

^ Тема 12. ОБЩИЕ СВЕДЕНИЯ ОБ ОБЪЕКТНО-ОРИЕНТИРОВАННОМ ПРОГРАММИРОВАНИИ

Основы объектно-ориентированного программирования на Си++. Классы. Описание класса.

Конструкторы и деструкторы. "Перегрузка" функций и операторов. Производные классы. Доступ к элементам класса через указатели.

^ Раздел 2. АЛГОРИТМИЧЕСКИЙ ЯЗЫК АССЕМБЛЕР

Тема 1. СТРУКТУРА ПРОСТОЙ ПРОГРАММЫ. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА. ПРАВИЛА ОПИСАНИЯ ДАННЫХ

Архитектуры типичной микросистемы. Регистровая архитектура современного микропроцессора фирмы Intel. Адресация.

Представление данных в ПЭВМ. Первичные элементы языка Ассемблер. Директивы EQU и «=». Директивы определения данных. Определение адресов ячеек памяти.

Директивы сегментации MASM и TASM. Структура программы. Режимы адресации. Форматы машинных команд.

^ Тема 2. ОСНОВНЫЕ КОМАНДЫ ЯЗЫКА

Команды пересылки данных. Команды двоичной арифметики (сложение, вычитание, умножение и деление). Переполнение при выполнении команд сложения, вычитания и деления.

Арифметика упакованных и неупакованных BCD-чисел. Логические команды.

Команды сдвига и циклического сдвига. Условный переход. Команды условного перехода.

Операции над выражениями.

^ Тема 3. СТРУКТУРНЫЕ ТИПЫ ДАННЫХ

Структуры. Записи. Приоритеты операций. Команды обработки строк.

Тема 4. ПОДПРОГРАММЫ

Объединения сегментов. Обращение к внешним идентификаторам. Стеки. Процедуры. Взаимодействие процедур.Макросредетва. Директивы условного ассемблирования.

Тема 5. ПРЕРЫВАНИЯ

Команды прерывания. Организация ввода/вывода через прерывание. Команды ввода/вывода через порты.

Тема 6. РАБОТА С ГРАФИКОЙ

Графические возможности Ассемблера.

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

Изучение интегрированной среды Borland Си -Н-. Отладка и выполнение
простейшей программы.
Отладка и выполнение программ с использованием целых чисел.
Отладка и выполнение программ обработки текстовой информации.
Отладка и выполнение программ с использованием структур.
Отладка и выполнение программ с использованием динамических структур
(стеки, очереди, бинарные деревья).
Отладка и выполнение программ с использованием низкоуровневого

программирования.

Отладка и выполнение программ с использованием графических
возможностей Си.
Отладка и выполнение программ с использованием классов.
Изучение отладчика Turbo Debugger и отладка простейшей программы на

ассемблере.

10.Отладка и выполнение программ с использованием команд двоичной арифметики.

11 .Отладка и выполнение программ с использованием обработки массивов.

12.Отладка и выполнение программ с использованием команд BCD-арифметики.

13.Отладка и выполнение программ с использованием структур.

14.Отладка и выполнение программ с использованием команд обработки строк.

15.Отладка и выполнение программ с использованием процедур и макросредств ассемблера.

16.Отладка и выполнение программ с использованием графических возможностей ассемблера.

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

Разработка обучающих программ.
Решение на ЭВМ задач с использованием графических возможностей Си.
Решение на ЭВМ программной имитации дискретных и непрерывных

процессов.

Решение задач численного интегрирования и численного решения систем
уравнений и дифференциальных уравнений.

^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ КОМПЬЮТЕРНЫХ ПРОГРАММ И НЕОБХОДИМОГО ОБОРУДОВАНИЯ

Класс ПЭВМ с операционной системой типа WINDOWS.
Системы программирования Borland C++ и TASM.

ЛИТЕРАТУРА

ОСНОВНАЯ

Сван Т. Освоение Borland C++5. - Киев: Диалектика, 1996.
Бабэ Б. Просто и ясно о Borland C++. - М.: Бином, 1998.
Луис Д. С и C++. Справочник. - М.: ВКК, 1997.
Касаткин А.И., Вальвачев А.И. От Turbo С к Borland C++. - Мн.: Высш. шк.,

1992.

Керниган Б., Ритчи Л., Фьюер А. Язык программирования Си. Задачи по
языку СИ. - М.: Финансы и статистика, 1985.
Уэйт М., Прата С., Мартин Д. Язык СИ. - М.: Мир, 1988.
Юров В., Хорошенко С. Assembler: учебный курс. - СПб.: Питер, 1999.
Абель П. Язык программирования для IBM PC и программирование. - М.:

Высш. шк., 1992.

9. Использование Turbo Assembler при разработке программ. Киев:
Диалектика, 1994.

Ю.Ю-Чжен-Лю, Гибсон Г. Микропроцессоры семейства 8086/8088. - М.: Радио и связь, 1987.
.Скенлон Л. Персональные ЭВМ IBM PC и XT. Программирование на языке Ассемблера. - М.: Радио и связь, 1989.

ДОПОЛНИТЕЛЬНАЯ

Буч Г. Объектно-ориентированный анализ и проектирование с примерами
приложений на C++. - М.: Бином, 1999.
Кроуфорд Ш. Профессиональная работа в Windows 98: учебный курс. -
СПб.: ЗАО Изд-во Питер, 1999.
Фигурнов В.Э. IBM PC для пользователя. - М.: Финансы и статистика, 1994.
Котлинская Г.П., Галиновский О.И. Программирование на языке Си. - Мл.,

1991.

Романовская Л.М., Русс Т.В., Свитковский С.Г. Программирование в среде
Си для ПЭВМ ЕС. - М.: Финансы и статистика, 1991.
Гладков С.А., Фролов Г.В. Программирование в Mikrosoft Windows. Ч. 1-2.

М., 1992.

Универ Р. Язык Turbo С. - М.: Мир, 1991.
Юлин В.А., Булатова И.Р. Приглашение к Си. - Мн.: Выш. шк., 1990.

9. Берри Р., Микинз Б. Язык Си. Введение для программистов. - М.: Финансы и

статистика, 1988.

10.Ю.Болски М.И. Язык программирования Си. - М.: Радио и связь, 1988. 11.И.Григорьев В.Л. Программирование однокристальных микропроцессоров. -

М,: Энергоатомиздат, 1987.

12.3лобин В.К., Григорьев В.Л. Программирование арифметических операций в

микропроцессорах. - М.: Высш. шк. 1991.

13.Дао Л. Программирование микропроцессора 8088. - М.: Мир, 1988. 14.Бредли Д. Программирование на языке Ассемблер для персональных

компьютеров фирмы IBM. - М.: Радио и связь, 1988.

Дополнительные учебно-методические разработки по лабораторным, практическим занятиям и курсовому проектированию в данной программе не приведены и указываются при составлении рабочих программ.

Утверждена

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

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

« 24 » июня 2001 г.

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

^ ПРИКЛАДНАЯ МАТЕМАТИКА

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»

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

А.А. Волосевич- ассистент кафедры информатики Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук.

Рецензенты:

Кафедра информатики Высшего радиотехнического колледжа (протокол 3 11 от 15 июня 2000 г.);

^ А.В. Метельский – профессор Белорусской государственной политехнической академии, доктор физико-математических наук, профессор

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

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

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

Согласована с:

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

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

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

1. ЦЕЛЬ ПРЕПОДАВАНИЯ ДИСЦИПЛИНЫ

Предлагаемый вниманию студентов курс «Прикладная математика» включает разделы «Элементы теории множеств и отношений», «Элементы теории графов».

Целью изучения этого курса является подготовка студентов по ряду
разделов дискретной математики, широко используемых при построении
моделей и синтезе специализированных цифровых структур, создании и
исследовании изделий электронной техники, построении моделей каналов
связи и средств телекоммуникаций, создании систем автоматизации

проектирования и моделирования, разработке алгоритмов и оценке их

качества.

^ 2. ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

В результате изучения курса «Прикладная математика» студенты должны:

усвоить основы теории множеств и отношений, теорию графов;
уметь пользоваться аппаратом теории графов при их матричной и теоретико-
множественной интерпретации.

^ 3. ПЕРЕЧЕНЬ ДИСЦИПЛИН, УСВОЕНИЕ КОТОРЫХ СТУДЕНТАМИ НЕОБХОДИМО ПРИ ИЗУЧЕНИИ ДАННОГО КУРСА

При изучении курса «Прикладная математика» студентами используются знания и навыки, полученные при изучении основных разделов традиционного курса высшей математики, а также арифметических и логических основ вычислительной техники.

Программа составлена в соответствии с требованиями образовательного стандарта «Прикладная математика» и рассчитана на объем 50 часов. Примерное распределение учебных часов по видам занятий: лекции - 25 часов, практические занятия — 25 часов.

Преподавание курса «Прикладная математика» предусматривает проведение лекционных и практических занятий, самостоятельной работы студентов, которая включает проработку лекционного материала, выполнение отдельных домашних заданий и индивидуальную работу, содержание которой согласовывается с преподавателем. Для студентов предусмотрены консультации.

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

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

Содержание курса «Прикладная математика» представлено в таблице.

N пп	Наименование разделов и тем программы	Форма обучения Дневная
		Лекции	Практич. занятий	Сам.р.
1	2	3	4	5
I	Элементы теории графов	17	17	11
1.1	Области применения теории графов. Основные понятия и определения. Теоретико-множественная и геометрическая интерпретация графов. Основные типы графов. Способы задания графов. Матрицы графов	2	2	2
1.2	Операции на графах. Объединение, пересечение,декартово произведение, .композиция. Свойства операций на графах	2	4	2
1.3	Теорема о реализуемости графов в трехмерном пространстве. Графы плоские и пленарные. Теорема Понтрягина-Куратовского	2	1	2
1.4	Графы- деревья и их свойства. Эйлеровы цепи и циклы. Условия существования. Гамильтоновы графы	4	3	2
1.5	Внутренне и внешне устойчивые множества вершин	2	2	1
1.6	Транспортные сети. Поток в сети. Разрез транспортной сети	5	5	2
II	Элементы теории множеств и отношений	8	S	4
2.1	Множества. Основные понятия и определения. Способы задания множеств. Алгебра множеств. Операции на множествах	2	2	1
2.2	Принцип взаимно однозначного соответствия. Конечные,счетные, континуальные множества. Свойства счетных и континуальных множеств. Мощность множеств. Сравнение мощностей	4	4	2

Окончание таблицы

1	2	3	4	5
2.3	Соответствия. Композиция соответствий. Отображения и их свойства. Типы отображений. Отношения. Свойства отношений. Типы отношений. Функции, операторы, функционалы	2	2	1

^ СОДЕРЖАНИЕ ЛЕКЦИОННОГО МАТЕРИАЛА СО ССЫЛКАМИ НА ЛИТЕРАТУРУ

ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ

Области применения теории графов. Основные понятия и определения.
Теоретико-множественная и геометрическая интерпретация графов. Основные
типы графов. Способы задания графов. Матрицы графов. [1 с. 45-64], [2 с. 143-
149] [10 с. 12-16], [15с. 6-40].
Операции на графах. Объединение, пересечение,декартово произведение,
композиция, свойства операций на графах [1 с. 45-60], [5 с. 82-93], [10 с. 136-
164], [15 с. 35-38].
Теорема о реализуемости графов в трехмерном пространстве. Графы
плоские и пленарные. Теорема Понтрягина-Куратовского [2 с. 143-149], [10 с.
44-46,61-75], [15 с. 63-88].
Графы-деревья и их свойства. Эйлеровы цепи и циклы. Условия
существования. Гамильтоновы графы [1 с. 345-362], [10 с. 26-29].
Внутренне и внешне устойчивые множества вершин [18 с. 114-125].

1.6.Транспортные сети. Поток в сети. Разрез транспортной сети. [10 с. 309-
346].

2. ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ И ОТНОШЕНИЙ

Множества. Основные понятия и определения. Способы задания множеств. Алгебра множеств. Операции на множествах [1 с. 20-29, 86-96], [3 с.
3-22], [4 с. 60-68].
Принцип взаимно однозначного соответствия. Конечные, счетные,
континуальные множества. Свойства счетных и континуальных множеств.
Мощность множеств. Сравнение мощностей [1 с. 86-96], [3 с. 20-26], [4 с. 60-63].

2.3. Соответствия. Композиция соответствий. Отображения и их свойства. Типы отображений. Отношения. Свойства отношений. Типы отношений.
Функции, операторы, функционалы [1 с. 37-147], [3 с. 26-44].

ЛИТЕРАТУРА

Сигорский В.П. Математический аппарат инженера. Изд. 2-е стереотип. -
Киев: Техника, 1977.
Яблонский С.В. Введение в дискретную математику. - М: Наука, 1979.
Коршунов Ю.М. Математические основы кибернетики. Изд'.^"в
перераб. и доп. - М.: Энергия, 1980.
Карпов В.Г., Мощенский В.А. Математическая логика и дискретная
математика. - Мн.: Выш. шк.,1971.
Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для
инженера. - М.: Энергия, 1980.
Поспелов Д.А. Логические методы анализа и синтеза схем. Изд. 2-е,
перераб. и доп. - М.: Энергия, 1968.
Вавилов Е.Н. Портной Г.П. Синтез схем электронных цифровых машин. -
М.: Сов. радио, 1963.
Оре О. Теория графов: Пер.с англ. Изд. 2-е, стереотип. - М.: Наука, 1980.
Берж Е. Теория графов и ее применение. - М.: ИЛ, 1962.
Басакер Р., Саати Т. Конечные графы и сети: Пер. с англ. - М.: Наука, 1974.
Риордан Дж. Введение в комбинаторный анализ. - М.: ИЛ, 1963.
Кофман А. Введение в прикладную комбинаторику. - М.: Наука, 1975.
Ковалев М.М. Дискретная оптимизация. -Мн.: БГУ, 1977.
Саати Т. Целочисленные методы оптимизации и связанные с ними
экстремальные проблемы. - М.: Наука, 1973.
Харари Ф. Теория графов. - М.: Мир, 1973.
Мощенский В.М. Лекции по математической логике. - Мн.: БГУ, 1973.
Фудзисава Т., Касами Т. Математика для радиоинженеров. Теория
дискретных структур: Пер. с яп. - М.: Радио и связь, 1984.

18.Лидл Р., Нидеррайтер Г. Конечные поля. В 2 т.: Пер. с англ. - М.: Мир, 1988.

Утверждена

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

Республики Беларусь «24» июня 2001 г.

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

^ ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»

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

В.Н. Ярмолик- заведующий кафедрой программного обеспечения информационных технологий Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук.

Рецензенты:

В.А. Вишняков – заведующий кафедрой экономики и управления Высшего колледжа связи, доктор технических наук, профессор;

^ Н.И. Листопад – директор Вычислительно-аналитического центра, кандидат технических наук, доцент.

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

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

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

Согласована с:

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

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

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

Типовая программа «Элементы теории информации» разработана для студентов старших курсов специальности Т.100200 «Программное обеспечение информационных технологий». Она предусматривает наличие у студентов знаний по базовым предметам этой специальности. Программа основывается на сведениях, излагаемых в дисциплинах «Математика» и «Специальные главы математики», и используется при решении задач по дисциплинам специальности.

Целью дисциплины является изучение основ теории информации и их применения для решения прикладных задач на примере проблемы криптографической защиты данных. Для достижения цели необходимо решение следующих задач:

- изучение основ теории информации;

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

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

В результате освоения курса «Элементы теории информации» студент должен: знать:

- концептуальные положения, понятия и определения основ теории
информации;

- прикладные аспекты теории информации для целей обеспечения защиты
информации;

уметь характеризовать:

- тенденции применения основ теории информации для создания новейших
информационных технологий;

состояние и уровень развития систем защиты данных;
уметь анализировать:
способы и средства защиты информации;
прикладные инструментальные системы для целей защиты информации;
приобрести навыки:

- разработки прикладного программного обеспечения для целей защиты
информации.

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

Раздел 1. ТЕОРИЯ ИНФОРМАЦИИ

Blog