Основы информатики и программирования (стр. 3 )

Тема 6.2. ОПЕРАЦИОНЫЕ СИСТЕМЫ С СЕТЕВЫМИ ВОЗМОЖНОСТЯМИ

Структура таких операционных систем. Сетевые оболочки и встроенные средства ОС с выделенными серверами. Одноранговые ОС. Функции ОС по управлению локальными ресурсами. Определение локальной ОС. Управление процессами, памятью, файловой системой. Функции ОС по организации сетевой работы. Примитивы передачи сообщений. Вызов удаленных процедур. Кэширование файлов в распределенных системах Проблема согласования копий Репликация. Требования к современным ОС, передовые технологии проектирования ОС, критерии выбора сетевых ОС Обзор популярных семейств сетевых ОС.

Тема 6.3. ПРИНЦИПЫ МЕЖСЕТЕВОГО ВЗАИМОДЕЙСТВИЯ

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

Тема 6.4 ПРОБЛЕМА БЕЗОПАСНОСТИ В СЕТЯХ

Конфиденциальность, целостность и доступность данных. Выбор стратегии защиты данных. Шифрация. Аутентификация. Технология защищенного канала. Межсетевые экраны. Правовая регламентация деятельности в области защиты информации.

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

1.  Создание последовательного сервера с/без установления логического соединения TCP/UDP (изучить методы создания серверов используя алгоритм последовательной обработки запросов).

2.  Создание параллельного сервера с/без установления логического соединения, используя отдельный поток для обработки каждого запроса (изучить методы создания серверов используя алгоритм параллельной обработки запросов используя потоки.

3.  Создание параллельного сервера с/без установления логического соединения, используя отдельный процесс для обработки каждого запроса (изучить методы создания серверов используя алгоритм параллельной обработки запросов используя процессы).

4.  Создание псевдопараллельного сервера с/без установления логического соединения (изучить методы создания серверов используя алгоритм псевдопараллельного обработки запросов ).

5.  Создание параллельного сервера с/без установления логического соединения с пулом потоков/процессов (изучить методы создания серверов используя алгоритм параллельного обработки запросов с пулом готовых потоков/процессов).

6.  Создание сервера обрабатывающего несколько протоколов (изучить методы создания серверов обрабатывающий несколько протоколов).

7.  Разработка и реализация своего протокола поверх TCP/IP (разработать и реализовать протокол для конкретно поставленной задачи).

ЛИТЕРАТУРА

ОСНОВНАЯ

1.  Компьютерные сети. Принципы, технологии, протоколы. / , –СПб.: Издательство Питер, 2002. - 672 c.

2.  Компьютерные сети.–СПб.: Издательство Питер , 2002.

3.  Найк Дилип. Стандарты и протоколы Интернета/Пер. с англ. – М.: Издательский отдел «Русская Редакция» ТОО «Channel Trading Ltd.»,199c.

4.  Стандарты по локальным вычислительным сетям: Справочник/
, , ; Под ред. .-М.:Радио и связь,1990.

5.  Эффективное программирование TCP/IP. Библиотека программиста – СПб.: Издательство Питер , 20c.

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

1.  Компьютерные сети. Учебный курс/Пер. с англ. - М.: Издательский отдел "Русская Редакция" ТОО "Channel Trading". 19c.

2.  Основы построения сетей: Учеб. пособие для специалистов MCSE/ Джеймс Челлис, Чарльз Перкинс, Меттью Стриб. – М.: "Лори" 1997.

3.  Fast Ethernet. Лаем Куин, Ричард Рассел: Пер. с англ. – Киев, BHV, 1998

4.  Келли Линдберг. Руководство администратора NetWare 5 для профессионалов; Пер. с анг. СПб.: Питер, 2000. – 496 с.

5.  LINUX: руководство по операционной системе: В 2 т.: Пер. с англ. –2-e изд., перераб. и доп. – Киев: Издательская группа BHV, 1999.

6.  Кью Питер. Использование UNIX. Специальное издание: Пер. с англ. М., СПб., Киев: Издательский дом «Вильямс»,1999.-624 с.

7.  Сетевые средства Microsoft Windows NT Server 4.0: Пер. с англ. – СПб.: BHV – Санкт-Петербург, 1998. – 880 с.

8.  , , Вычислительные комплексы, системы и сети: Учебник для вузов. – Л.: Энергоатомиздат, 1987. – 285 с.

9.  Шпаковский параллельных ЭВМ: Учеб. пособие для вузов – Мн.: Университетское, 1989 – 192 с.

10.  , Луцкий сети – К.: ЮНИОР, 1998. – 384 с.

УТВЕРЖДЕНА

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

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

18.05.2006

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

Основы дискретной математики и теории алгоритмов

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

по специальности IИнформационные системы и технологии

(по направлениям)

IИнформационные системы и технологии (в экономике)

СОСТАВИТЕЛЬ:

, доцент кафедры экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники», кандидат физико-математических наук

РЕЦЕНЗЕНТЫ:

П. Н. Бибило, заведующий лабораторией логического проектирования Объединенного института проблем информатики НАН Беларуси, доктор технических наук;

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

РЕКОМЕНДОВАНА К УТВЕРЖДЕНИЮ В КАЧЕСТВЕ ТИПОВОЙ

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

Научно-методическим советом Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол от 01.01.2001)

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

Программа «Основы дискретной математики и теории алгоритмов» разработана для специальности IИнформационные системы и технологии (по направлениям) по направлению специальности IИнформационные системы и технологии (в экономике). Она предусматривает лекционный материал и практические занятия. Задачи изучения дисциплины - освоение основных понятий и методов теории графов и комбинаторного анализа, теории множеств и отношений, теории булевых функций, теории алгоритмов и автоматов, исчисления высказываний и предикатов.

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

Цель преподавания дисциплины заключается:

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

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

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

Для усвоения дисциплины необходимо усвоение такой дисциплины как «Высшая математика».

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

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

ВВЕДЕНИЕ

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ. СТРУКТУРА КУРСА

Тема 1. МНОЖЕСТВА, ОТНОШЕНИЯ, ФУНКЦИИ

1.1. Способы задания множеств. Операции над множествами.

1.2. Декартово произведение множеств. Бинарные и n–арные отношения.

1.3. Свойства бинарных отношений. Отношения эквивалентности и порядка.

1.4. Функции, соответствия, отображения.

1.5. Алгебраические структуры.

Тема 2. БУЛЕВЫ ФУНКЦИИ

2.1. Способы задания логических функций.

2.2. Булевы функции двух переменных.

2.3. Алгебра булевых функций.

2.4. Нормальные формы логических функций.

2.5. Полнота и замкнутость.

2.6. Минимизация логических функций. Метод Квайна-Мак-Класки. Визуально матричный метод.

2.7. Применение логических функций.

Тема 3. ЛОГИЧЕСКИЕ ИСЧИСЛЕНИЯ

3.1. Основные понятия логики высказываний. Тождественно истинные формулы логики высказываний и их формальный вывод.

3.2. Основные понятия логики предикатов. Суждения и соллогизмы. Применение выражений логики предикатов для описания некоторых отношений.

Тема 4. ГРАФЫ И СЕТИ

4.1. Основные понятия и определения.

4.2. Маршруты, цепи, циклы.

4.3. Эйлеровы и гамильтоновы циклы. Задачи китайского почтальона и коммивояжера

4.4. Деревья. Построение остовных деревьев.

4.5. Независимые и доминирующие множества.

4.6. Раскраска и планарность графов.

4.7. Паросочетания в графе.

4.8. Кратчайшие пути и алгоритмы их поиска.

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

4.10. Достижимость. Исследование структур организаций.

4.11. Размещение центров и медиан в графе.

4.12. Транспортная сеть. Понятие о максимальном потоке и минимальном разрезе в транспортной сети.

4.13.Прикладные задачи теории графов в экономике.

Тема 5. КОМБИНАТОРНЫЕ ЗАДАЧИ И МЕТОДЫ КОМБИНАТОРНОГО ПОИСКА

5.1. Перечислительные и оптимизационные комбинаторные задачи.

5.2. Комбинаторные конфигурации: перестановки и размещения.

5.3.Методы комбинаторного поиска. Производящие функции Дерево поиска. Принцип включения и исключения.

5.4. Сложность комбинаторных задач.

Тема 6. ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ И АВТОМАТОВ

6.1. Интуитивное понятие алгоритма и его уточнение в модели Маркова.

6.2. Алгоритмическая модель Тьюринга. Частично-рекурсивные функции.

6.3. Алгоритмически разрешимые и неразрешимые проблемы. Вычислительная сложность проблем.

6.4. Понятие о конечном автомате. Интерпретация автоматов. Распознавание множеств автоматов. Автоматы и теория алгоритмов

6.5. Сети из автоматов. Программная реализация логических функций и автоматов.

примерный перечень ТЕМ Практических занятий

1.  Алгебра множеств. Основные соотношения и вывод формул.

2.  Отношения и функции.

3.  Функции алгебры логики. Карта Карно.

4.  Нахождение ДНФ и КНФ.

5.  Минимизация логических функций.

6.  Решение логических уравнений.

7.  Алгебра высказываний.

8.  Предикаты и кванторы.

9.  Графы и их матрицы. .

10.  Деревья. Достижимость и связность. Раскраска графа.

11.  Задача о покрытии и родственные с ней задачи.

12.  Поиск кратчайших путей в графе.

13.  Элементы комбинаторики.

14.  Рекуррентные соотношения и производящие функции.

15.  Машина Тьюринга.

16.  Алгоритмическая разрешимость. Вычислительная сложность алгоритмов.

литература

Основная

1. Яблонский в дискретную математику. – М.: Наука, 1986. – 384 с.

2. Глушков цифровых автоматов. - М.: ГИФМЛ, 19с.

3. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 432 с.

4. , Адельсон-Вельский математика для инженеров. - М.: Энергия, 19с.

5. Лекции по теории графов/ , ,  – М.: Наука, 1990. – 384 с.

Утверждена

УМО вузов Республики Беларусь

по образованию в области информатики

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

« 03 » июня 2003 г.

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

ВВЕДЕНИЕ В СПЕЦИАЛЬНОСТЬ

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

по специальности IИнформационные системы

и технологии (в экономике)

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

« 28 » мая 2003 г.

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

, заведующий кафедрой экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники», доцент, кандидат технических наук;

, доцент кафедры экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»

Рецензенты:

Кафедра математического обеспечения АСУ Учреждения образования «Белорусский государственный университет» (протокол от 01.01.2001 г.);

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

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

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

Научно-методическим советом по специальности IИнформационные системы и технологии (по направлениям) УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники (протокол от 01.01.2001 г.)

Действует до утверждения Образовательного стандарта по специальности.

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

Базовая программа «Введение в специальность» разработана в соответствии с Образовательным стандартом.

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

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

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

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

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

знать:

-  базовые понятия информатики;

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

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

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

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

-  структуру университета и взаимодействие отдельных подразделений;

-  роль и формы деятельности студенческих организаций;

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

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

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

-  направление своей будущей профессиональной деятельности;

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

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

-  уровень и перспективы развития конкретной технологии;

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

-  учебные программы и планы профессиональной подготовки;

-  состояние технической обеспеченности учебных занятий;

-  уровень и качество приобретенных знаний;

приобрести навыки:

-  организации своего рабочего дня;

-  работы с учебным планом, учебными программами и необходимой учебной литературой;

-  пользования библиотекой и библиотечными каталогами;

-  работы с компьютером и компьютерными технологиями;

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

-  работы с интернетом, электронной почтой, редакторами и текстовыми процессорами;

-  написания рефератов и эссе;

Программа рассчитана на объем 17 лекционных часов. Рекомендуется написание реферата по основным направлениям, рассматриваемым в данном курсе и проведение дифференцированного зачета.

Раздел 1. ОБЩАЯ ХАРАКТЕРИСТИКА ДЕЯТЕЛЬНОСТИ УНИВЕРСИТЕТА

Тема 1.1 ОБЩАЯ ХАРАКТЕРИСТИКА УНИВЕРСИТЕТА ЕГО ДЕЯТЕЛЬНОСТИ И СТРУКТУРЫ УПРАВЛЕНИЯ.

Тема 1.2 БЫТ СТУДЕНТОВ.

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

Тема 1.3 ИСПОЛЬЗОВАНИЕ БИБЛИОТЕКИ И ДРУГИХ РЕСУРСОВ ДЛЯ ОРГАНИЗАЦИИ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ.

Раздел 2. ОРГАНИЗАЦИЯ УЧЕБНОГО ПРОЦЕССА

Тема 2.1 ПЛАНИРОВАНИЕ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ.

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

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

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

Тема 2.3 САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТОВ.

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

Тема 2.4 ОБЛАСТИ И ОСОБЕННОСТИ БУДУЩЕЙ ПРОФЕССИОНАЛЬНОЙ ДЕЯТЕЛЬНОСТИ.

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

Раздел 3. СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ

Тема 3.1 ВВЕДЕНИЕ В СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Информация, данные, информатика, экономическая информатика, информационные технологии. Автоматизированные системы и технологии обработки информации. Роль информационных технологий в информатизации общества. Становление информатики как фундаментальной науки.

Тема 3.2 ЦИФРОВЫЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ

Основные узлы ЭВМ. Логические элементы. Структурная формула, функциональная схема, таблица истинности. Триггер, регистр, сумматор, шифратор, дешифратор. Основные логические операции. Кодирование информации. Формы записи чисел в ЭВМ. Системы счисления. Арифметические операции в различных системах счисления.

Тема 3.3 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СИСТЕМ ОБРАБОТКИ ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ

Программное обеспечение и его классификация. Алгоритмизация решения экономических задач. Инструментарий технологии программирования

Тема 3.4 ПРОГРАММНОЕ И ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ОФИСНОЙ ДЕЯТЕЛЬНОСТИ.

Офис и техническое обеспечение офисной деятельности. Операционные системы и среды. Пакеты прикладных программ и АРМ. Интегрированные пакеты и технологические средства обеспечения деятельности специалиста.

Тема 3.5 ТЕХНОЛОГИИ ОБРАБОТКИ И ХРАНЕНИЯ ИНФОРМАЦИИ

Технологические операции обработки информации. Централизованная и децентрализованная обработка. Базы данных. Модели данных и СУБД. Распределенные средства обработки информации

Тема 3.6 СЕТЕВЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Понятие компьютерных сетей. Классификация сетей. Топологии сети. Основные компоненты. Понятие протокола. Интернет, Интранет.

Примерный перечень ТЕМ РЕФЕРАТОВ

1.  Программное обеспечение. Классификация и области применения ПО.

2.  Текстовые редакторы и процессоры, их отличие. Работа с Microsoft Word. Идеальная модель текстового процессора.

3.  Электронные таблицы. Общие сведения, класс решаемых задач и возможности использования.

4.  Операционные системы. Система Windows. Этапы развития, совершенствования и возможности.

5.  Базы данных и системы управления базами данных. Модели БД. Сравнительные характеристики и особенности. Реляционные модели БД.

6.  Языки программирования. Эволюция, отличительные особенности. Современные языки программирования, их характеристика. Перспективные направления развития языков программирования.

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

8.  Автоматизированное обучение. Основные характеристики и особенности. Существующие современные средства и системы. Использование в различных образовательных системах.

9.  Базы знаний и экспертные системы. Особенности построения и использования. Принципиальные отличия от баз данных и области применения.

10.  Графика и графические пакеты. Виды графики и графических пакетов. Использование графики в различных предметных областях, в обучении. Наиболее известные графические пакеты. Их возможности. Перспективы развития компьютерной графики.

11.  Гипертекст и мультимедиа. Основы организации. Мультимедийные системы и средства представления информации. Наиболее известные мультимедийные системы. Перспективы развития и использования.

12.  Современный компьютер. Аппаратные и программные средства поддержки деятельности пользователя.

13.  Автоматизированное рабочее место профессионала. Основные используемые аппаратные и программные средства. Перспективы развития.

14.  Моя профессия. Почему я выбрал себе эту специальность. Роль программирования в моей специальности. Основные программы и предполагаемые виды деятельности. Предполагаемая деятельность после окончания ВУЗа.

15.  Моя профессия. Почему я выбрал себе эту специальность. Что является главным в данной специальности. Перспективы и направления ее развития. Возможные методы совершенствования уровня подготовки.

16.  Моя профессия. Почему я выбрал себе эту специальность. Роль компьютера в моей жизни учебе и профессиональной деятельности. Мои перспективные планы, моя карьера.

17.  Дистанционное образование. Что это? Перспективы и прогнозы развития. Не идеальная ли это образовательная система?

18.  Понятие компьютерной сети. Глобальные и локальные сети. Интернет и Интранет. Возможности использование Интернет и Интранет в обучении и Вашей деятельности.

19.  Моделирование. Виды моделирования. Инструментальные системы и средства разработки моделей. Роль моделирования в научных исследованиях. Моделирование в вашей профессиональной деятельности.

20.  Программирование. Основные этапы развития и становления. Современные языки программирования. Что понимают под объектно-ориентированным программированием. Перспективы развития программирования.

21.  Интернет. Основные сервисы интернет. Электронная почта, возможности, параметры. Основные почтовые пакеты. Их сравнительные характеристика

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

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

24.  Электронный маркетинг. Что это? Основные направления деятельности. Как осуществляется ЭМ. Основное поддерживающее обеспечение. Перспективы.

25.  Электронная коммерция. Цель и основные формы деятельности. Основные и поддерживающие средства.

26.  Криптография. Основные используемые системы и методы. Перспектива использования в Вашей профессиональной деятельности.

27.  Что такое WWW. Различия между Internet и WWW. Способы организации информации в WWW. Перспективы развития и использования WWW в профессиональной деятельности.

28.  Автоматизированные системы управления (АСУ). Структура АСУ. Назначение и основные решаемые задачи.

29.  Системы автоматизации проектирования САПР. Основные компоненты и структура. Использование и развитие САПР.

30.  Что такое CASE системы. Их назначения, решаемые задачи, структура, область применения. Примеры и сравнительный анализ CASE систем.

31.  Технологии, информационная технология, компьютерная информационная технология. Классификация компьютерных информационных технологий. Базовые и прикладные информационные технологии.

32.  Понятие системы. Информационные системы. Основные компоненты информационной системы. В чем различия информационных систем и информационных технологий.

33.  Электронная почта. Структура, назначение, использование. Примеры почтовых программ и их сравнительные характеристики.

34.  Алгоритм, методы записи алгоритма. Способы реализации и описания алгоритмов. Примеры реальных алгоритмов. Реализация в виде блок-схем и программных кодов.

35.  Компьютерные технологии в финансово-кредитной сфере.

36.  Компьютерные технологии в страховании.

37.  Компьютеризация биржевой деятельности.

38.  Компьютеризация деятельности финансовых отделов бюджетных организаций

39.  Компьютеризация бизнес-процессов организаций, занимающихся контрольно-ревизионной и аудиторской деятельностью.

40.  Использование офисных средств для поддержки бухгалтерской отчетности.

41.  Офис, его программное и техническое обеспечение. Организация офисной деятельности.

42.  История развития вычислительной техники. ПЭВМ, основные блоки, конкурирующие направления, сравнительный анализ, современные ПЭВМ и перспективы развития.

43.  Операционные системы. Система UNIX и LINUX. Этапы развития, совершенствования и возможности.

44.  Антивирусные программы. Сравнительный анализ. Оптимальный набор и рекомендации по использованию.

45.  Офисные средства. Интеграция и использование. Организация автоматизированного рабочего места специалиста.

46.  Операционная система Windows. История ее развития и совершенствования. Функциональные возможности и методы использования оперативной памяти.

47.  Базы данных. Объектные и объектно-ориентированные базы данных. Основные характеристики и особенности. Области применения и преимущества их использования. Перспективы развития.

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

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

50.  Стандарты на разработку программного обеспечения. Общая идея стандартизации. Требования и основные особенности стандартов качества в области разработки программного обеспечения.

ЛИТЕРАТУРА

1. . Введение в специальность. Учебное пособие для студентов специальности «Экономика и управление на предприятии». Минск 1998.

2. и др. Экономическая информатика.- СПб: Питер, 1997.

3. Основы экономической информации. Учебное пособие. Под ред. . Мн.: АНБ,1996.

4. Морозевич технологии в жизни общества. Мн.: НАНБ,1998 г.

5. IBM PC для пользователя. М.: ИНФРА 2000.

Утверждена

УМО вузов Республики Беларусь

по образованию в области информатики

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

« 03 » июня 2003 г.

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

ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОЕКТИРОВАНИЕ

И ПРОГРАММИРОВАНИЕ

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

по специальности IИнформационные системы

и технологии (в экономике)

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

« 28 » мая 2003 г.

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

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

, заведующий кафедрой экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники», доцент, кандидат технических наук

Рецензенты:

Кафедра математического обеспечения АСУ Учреждения образования «Белорусский государственный университет» (протокол от 01.01.2001 г.);

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

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

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

Научно-методическим советом по специальности IИнформационные системы и технологии (по направлениям) УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники (протокол от 01.01.2001 г.)

Действует до утверждения Образовательного стандарта по специальности.

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

Базовая программа «Объектно-ориентированное программирование и проектирование» разработана для специальности 1«Информационные системы и технологии (по направлениям)» по направлению1«Информационные системы и технологии (в экономике)».

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

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

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

·  приобрести практические навыки разработки программ на языка С++;

·  самостоятельно проектировать информационные системы с использованием языка программирования С++;

·  приобрести навыки эффективной работы в визуальных средах.

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

Тема 1. Введение в объектно-ориентированное программирование (ООП)

Предмет курса и содержание дисциплины, ее связь с другими дисциплинами. Возникновение ООП. Основные положения объектной модели ее преимущества. Абстрагирование. Модульность. Иерархия. Типизация. Базовые принципы ООП. Инкапсуляция, наследование, полиморфизм.

Тема 2. Объекты и классы в языке С++

Основные понятия: классы и объекты. Инициализация и разрушение объекта. Спецификаторы доступа к элементам объекта (private, public, protected). Указатель this. Организация внешнего доступа к компонентам объекта (спецификатор friend). Статические компоненты класса. Использование спецификатора const. Вложенные классы. Перегрузка и переопределение функций.

Тема 3. Особенности языка С++

Организация ввода-вывода информации в С++. Статические и динамические объекты. Использование операторов new и delete.

Тема 4. Наследование

Базовые и производные классы. Основные правила построения производных классов. Конструкторы и деструкторы. Простое и множественное наследование. Переопределение членов базового класса в производном. Указатели на производные классы. Механизм использования виртуальных функций. Абстрактные классы, их назначения. Использование указателя на базовый абстрактный класс.

Тема 5. Доопределение операторов

Основные принципы доопределения (перегрузки) операторов. Функция operator. Доопределение унарных и бинарных операторов. Функция operator как член класса и как friend-функция. Ограничения на перегрузку операций. Преобразование типа.

Тема 6. Потоки ввода-вывода в С++

Потоки. Вывод потоков. Ввод потоков. Состояние потока. Неформатированный ввод-вывод. Манипуляторы потоков. Манипуляторы, определяемые пользователем.

Тема 7. Обработка файлов

Файлы и потоки. Файлы последовательного доступа. Файлы произвольного доступа. Ввод-вывод объектов.

Тема 8. Шаблоны

Шаблоны функций. Шаблоны классов. Шаблоны и наследование. Шаблоны и дружественные классы. Шаблоны и статические члены.

Тема 9. Обработка исключений

Основы обработки исключений в С++. Генерация исключений. Перехватывание исключений. Повторная генерация исключения. Обработка неожидаемых исключений. Исключения и наследование. Иерархия исключений стандартной библиотеки.

Тема 10. Организация работы со списками

Списки, очереди, стеки. Основные понятия и определения. Организация, структурные элементы и создание объектно-ориентированных списков.

Тема 11. Стандартная библиотека шаблонов (STL)

Введение в стандартную библиотеку шаблонов. Контейнеры. Итераторы. Адаптеры контейнеров. Алгоритмы. Основные алгоритмы поиска и сортировки. Математические алгоритмы.

Тема 12. РАЗРАБОТКА ПРОГРАММ ПОД WINDOWS.

Общие положения разработки программ под Windows. Понятие событийно-ориентированного программирования. Программирование на основе WinAPI.

ПЕРЕЧЕНЬ ЛАБОРАТОРНЫХ РАБОТ.

По курсу запланировано 16 четырехчасовых лабораторных работ. В табл. 1 приведен примерный перечень работ с указанием цели каждой работы. Техническим обеспечением лабораторного практикума является ПЭВМ с объемом оперативной памяти от 16 Мб и сервером с архивированными лицензионными копиями программного обеспечения.

Таблица 1

№	Название работы	Цель работы
1	Объекты и классы Инкапсуляция	Разработать программу с использованием: классов (объектов), внешнего доступа к компонентам объекта (friend) вложенных классов.
2	Наследование (простое), полиморфизм	Разработать программу по замещению функций-членов базового класса, с использованием виртуальной функции, перегрузки и переопределения функций.
3	Наследование (множественное), виртуальное наследование классов	Разработать программу с использованием множественного наследования.
4	Перегрузка операторов	Составить программу перегрузки операторов +,-. ++,--,=. == и др.
5	Ссылки.	Разработка программы с использованием ссылки.
6	Абстрактные классы	Разработка программы с использованием чисто виртуальных функций.
7	Потоки в/в, файлы	Разработать программу организации работы с потоками ввода вывода. Работа с файлами.
8	Шаблоны	Разработать программу с использованием шаблонов (классов, функций).
9	Исключения.	Обработка исключений в программах
10	Контейнеры и алгоритмы STL	Разработка программы с использованием контейнерных классов и стандартных алгоритмов STL.
11	Контейнерные классы и итераторы	Разработка программы создания контейнерного класса (одно или двунаправленный список)
12	Контейнерные классы и итераторы	Разработка программы создания контейнерного класса. Организация бинарного дерева.
13	Вывод информации на экран.	Работа с текстом.
14	Работа с текстовыми документами	Создание простейшего текстового редактора.
15	Панели инструментов и строка состояния	Разработать программу добавления и удаления кнопок.
16	Печать документов и организация прокрутки в окне	Печать текста и его просмотр

ЛИТЕРАТУРА.