Программа государственного междисциплинарного экзамена по специальности




Скачать 211.52 Kb.
НазваниеПрограмма государственного междисциплинарного экзамена по специальности
Дата22.01.2013
Размер211.52 Kb.
ТипПрограмма


Министерство образования и науки Российской Федерации


Санкт-Петербургский государственный электротехнический университет “ЛЭТИ”





"Утверждаю"


Проректор ЭТУ по учебной работе

профН.Н. Кузьмин




ПРОГРАММА

ГОСУДАРСТВЕННОГО МЕЖДИСЦИПЛИНАРНОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ

220400 (230105) “ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ”

(направление подготовки дипломированного специалиста

654600 “Информатика и вычислительная техника”)


СПбГЭТУ

2005

В основу программы положены следующие дисциплины:

  • общепрофессиональные дисциплины направления –




  1. Организация ЭВМ и систем (федеральный компонент);

  2. Базы данных (федеральный компонент);

  3. Сети ЭВМ и телекоммуникации (федеральный компонент);

  4. Метрология программного обеспечения (вузовский компонент);




  • специальные дисциплины –

  1. Структуры и алгоритмы обработки данных (федеральный компонент);

  2. Компьютерная графика (федеральный компонент);

  3. Теория языков программирования и методы трансляции (федеральный компонент);

  4. Технология разработки программных систем (федеральный компонент);

  5. Объектно-ориентированные технологии разработки ПО (вузовский компонент).

Содержание программы


  1. Организация ЭВМ и систем


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

Многоуровневая организация ЭВМ. Сущность каждого уровня и их взаимосвязь.

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

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

Структура процессора. Состав и назначение компонентов. Основной цикл работы процессора.

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

Компьютеры с сокращенным набором команд(КСНК). Причины появления и особенности организации. Базовая архитектура КСНК (RISC). Формат команды.

Организация процессора Intel 8086 на уровне машинных команд. Программно-доступные регистры процессора и их назначение. Сегментирование памяти. Формирование физического адреса.

Режимы адресации в процессоре Intel 8086.

Форматы и характеристика команд процессора Intel 8086.

Назначение системы прерываний в ЭВМ. Механизмы реализации прерываний. Приоритеты и маскирование прерываний.

Организация прерываний в МП Intel 8086. Векторы прерываний. Программные и внешние прерывания. Контроллер прерываний. Назначение и состав.

Память ЭВМ: основные операции, характеристики и требования к памяти. Классификация видов запоминающих устройств(ЗУ).

Виды запоминающих устройств(ЗУ): ЗУ с произвольной выборкой. Постоянные ЗУ. Ассоциативные ЗУ.

Иерархия систем памяти. КЕШ - память. Принцип использования. Особенности реализации. Понятие расслоения адресов памяти.

Виртуальная память (ВП). Страничный и сегментный способы организации ВП. Особенности смешанной (странично-сегментной ) организации ВП.

Организация дисковой памяти. Физический и логический уровни организации информации на дисках. Назначение и структура таблицы размещения файлов(FAT)в MSDOS.

Проблемы организации ввода-вывода в ЭВМ. Требования к системе ввода-вывода (СВВ). Типы архитектур СВВ. Функции и состав контроллера и канала ввода-вывода.

Программно-управляемые способы управления вводом-выводом: по флажку готовности и по программному прерыванию.

Обмен данными в режиме прямого доступа в память (аппаратного прерывания). Особенности организации Назначение и структура контроллера ПДП.

Литература


    1. Таненбаум Э. Архитектура компьютерных систем. - СПб: Питер, 2002.

    2. Зубков C.В. Assembler. Для DOS, Windows, UNIX. М.: ДМК, 1999.




  1. Базы данных


Основные понятия. Модели данных


Сферы применения баз данных

Понятие базы данных, СУБД, банка данных.

Модель предметной области.

Концептуальная модель. Типы моделей данных.

Реляционная модель данных. Основные определения: отношения, домены, кортежи, атрибуты. Схема отношения, его степень и мощность.

Реляционная БД. Понятие первичного и внешнего ключа. Свойства отношений реляционной БД. Ограничения на отношения, основные операции над отношениями.


Проектирование баз данных


Цели проектирования. Универсальное отношение и проблемы его использования.

Функциональные зависимости /ФЗ/. Декомпозиция отношения. Нормальная форма Бойса-Кодда /НФБК/.

Избыточные ФЗ. Правила вывода. Минимальное покрытие.

Декомпозиционный метод проектирования.

Модель <сущность-связь> (ER - модель) и ее основные нотации. Правила перехода от ER-модели к реляционной модели. Основные этапы проектирования БД методом <сущность-связь>.

Нормальные формы: 1НФ-5НФ.

Метод нормальных форм.


Создание приложений баз данных


Способы создания и модификации структуры таблицы.

Способы занесения информации в БД.

Установка связей межу отношениями БД. Цели установки связи. Основные правила и ограничения.

Цели и способы упорядочения информации, хранящейся в БД.

Два способа проектирования запросов к БД: языки QBE и SQL.

Назначение и типы отчетов.


Литература


  1. Джексон Г. Проектирование реляционных баз данных для использования с микро-ЭВМ.- М.: Мир, 1991.

  2. Дейт К.Дж. Введение в системы баз данных.- К.: Диалектика, 2000.

  3. Баженова И.Ю. Visual FoxPro 5.0. Объектно-ориентированные средства программирования.- М.: Диалог-Мифи, 1997.

  4. Менахем Базиян и др. Использование Visual FoxPro6. Специальное издание.- К., М.,СПб, Издательский дом «Вильямс», 1999.

  5. Хомоненко А.Р., Цыганков В.М., Мальцев М.Г. Базы данных. Учебник для высших учебных заведений.- СПб., Корона, 416.




  1. Сети ЭВМ и телекоммуникации;


Вычислительные сети. Понятие. Назначение. Услуги, предоставляемые пользователю.

Понятие распределенной обработки, распределение функций и данных.

Глобальные ВС. Архитектура. Протоколы. Пример реализации. Сервисы ГВС.

Модели распределенных систем в архитектуре клиент-сервер.

Корпоративные ВС. Особенности. Архитектура. Протоколы. Пример реализации.

Управление ВС. Основные понятия. Администрирование в вычислительных сетях.

Локальные ВС. Назначение. Архитектура. Протоколы. Пример реализации.

Элементы управления сетевыми распределенными системами.

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

Архитектура открытых систем. Этапы развития.

Модели взаимодействия открытых систем. Протоколы и интерфейсы. Семиуровневая модель. Модель TCP/IP.

Структура сетевой операционной системы (СОС). Сетевые службы.

Перечислите не менее двух способов повышения эффективности работы ЛВС на структурном уровне.

Одноранговые СОС и СОС с выделенным сервером.

Понятия расширяемость и масштабируемость на примере технологии Ethertnet.

Многоуровневая организация управления. Сообщения, интерфейсы, протоколы, единицы данных. Достоинства и недостатки.

Протоколы физического и канального уровней. Протоколы сетевого и транспортного уровня.

Протоколы ЛВС. IPX и SPX: форматы, структура полей, особенности.

Особенности корпоративных приложений архитектуры клиент-сервер в концепции INTRANET.

Структура Windows NT.Особенности. Управление процессами. Управление файлами. Сетевые средства.

Протоколы ГВС. Стек TCP/IP. Адресация в IP сетях.

Какая из сетевых топологий является лучшей по показателю надежность и какой ценой это достигается.

Сетевые коммуникации. СПД Режимы работы. Методы передачи информации. Каналы.

Изобразите три возможных средства объединения подсетей в КС.

Методы доступа: детерминированные и недетерминированные.

Общие понятия сетевой интеграции. Трансляция протоколов. Мультиплексирование протоколов. Инкапсуляция.

Покажите вариант максимального удаления узлов в ЛВС, использующих технологию Ethernet 10BASE X.

Сравнительный анализ современных СОС.

Покажите не менее двух вариантов ограничения доступа к серверу печати в ЛВС на аппаратном или программном уровнях.

Топологии ВС. Достоинства и недостатки.

Серверы ВС. Особенности и варианты реализации.

Сетевые интерфейсные контроллеры, концентраторы и коммутаторы.

Сетевые технологии: Ethernet, Token Ring, FDDI.

Архитектуры обработки информации в системах клиент-сервер.

Выполните сравнительный анализ каналов СПД по критерию скорость/расстояние.


Литература





  1. Кульгин М. Технологии корпоративных сетей: Энциклопедия. СПб.: Питер, 1999.

  2. Гладцын В. А., Яновский В. В. Сетевые технологии. Учеб. Пособие СПбГЭТУ «ЛЭТИ». СПб., 1998.

  3. Гладцын В. А., Яновский В. В. Управление вычислительными сетями. Учеб. Пособие СПбГЭТУ «ЛЭТИ». СПб., 2000.

  4. Щербо В. К. Стандарты вычислительных сетей. Взаимосвязи сетей. Справочник – М.: КУДИЦ – ОБРАЗ, 2000.

  5. Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 1999.




  1. Метрология программного обеспечения (МО ЭВМ)


Проблемы, метрики и критерии качества разработки и использования ПП.

Этапы цикла жизни ПП. Статический и динамический анализ качества ПП. Критерии качества ПП: функциональные и конструктивные критерии. Виды метрик для оценки качества ПП: номинальные, порядковые, ранжирующие.

Интегральные метрики оценки сложности ПП

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


Измерительные методы анализа программ.

Сущность измерительных методов оценки характеристик ПО. Трассирующий и выборочный способы регистрации параметров программ. Виды измеряемых характеристик программ. Классификация измерительных мониторов по способу реализации и режимам функционирования. Аппаратные измерительные мониторы(АИМ): АИМ с фиксированной и изменяемой программой; гибридные мониторы: причины развития и примеры. Программные измерительные мониторы (ПИМ): принцип действия и обобщенная структура; способы трассирования исходных и загрузочных модулей; типовые ПИМ для контроля работоспособности и производительности программ. Сравнение применимости АИМ и ПИМ.


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

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


Тестирование программных продуктов.

Цели, процесс и уровни тестирования ПП. Методы тестирования ПП по принципу «белого» и «черного» ящиков. Функциональное и структурное тестирование. План тестирования, тестовое покрытие, файлы регистрации тестов, отчеты по результатам тестирования. Стандартный порядок выполнения тестов; оценка полноты тестовых наборов и завершенности тестирования.


Оценивание надежности программ.

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

Литература





  1. Изосимов А.В., Рыжко А.Л. Метрическая оценка качества программ.- М., МАИ, 1989.

  2. Холстед М.Х. Начала науки о программах. - М.: Финансы и статистика,1981.

  3. Котляров В.П., Пинаев Д.В. Методы и средства автоматизации тестирования программного проекта. Учебное пособие.- СПбГТУ, изд-во “Нестор”, 1998.

  4. Полонников Р.И., Никандров А.В. Методы оценки показателей надежности программного обеспечения. - СПб: Политехника, 1992.

  5. Калбертсон Р., Браун К., Кобб Г. Быстрое тестирование. Пер. с англ. - М.: Издательский дом “Вильямс”, 2002.




  1. Структуры и алгоритмы обработки данных


Деревья и леса


Определение, графическое и текстовое (скобочное) представление дерева, леса, бинарного дерева. Спецификация дерева, леса, бинарного дерева: базовые функции и аксиомы. Естественное соответствие бинарного дерева и леса.

Обходы бинарных деревьев: рекурсивные и не рекурсивные алгоритмы. Обходы дерева или леса.

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

Пример использования бинарных деревьев в задаче упаковки сообщений: префиксные коды и бинарные деревья, метод кодирования Фано-Шеннона, критерий оптимальности кода, алгоритм кодирования (сжатия) информации по Хаффмену (построение дерева, кодирование и декодирование), доказательство оптимальности кода Хаффмена, неравенство Крафта, теорема кодирования в отсутствие шума (энтропийная оценка средней длины кода). Динамическое кодирование по Хаффмену.


Быстрый поиск


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

Рандомизированные бинарные деревья поиска (Treaps).

Оптимальные бинарные деревья поиска. Алгоритм построения оптимального дерева. Хорошие бинарные деревья поиска.

Сбалансированные по высоте бинарные деревья (АВЛ-деревья). Включение в АВЛ-дерево. Исключение из АВЛ-дерева. Оценка сложности в худшем случае: деревья Фибоначчи.

Реализация упорядоченных линейных списков на базе АВЛ-деревьев или рандомизированных деревьев. Операции поиска, вставки и удаления элементов; операции сцепления и расщепления списков.

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

Сортировка


Задача сортировки (внешней и внутренней). Сортировка вставками, обменами, выбором.

Быстрая сортировка Хоара. Процедура разделения. Рекурсивный и не рекурсивный алгоритмы быстрой сортировки. Анализ сложности. Оптимизация программы (неполная сортировка).

Пирамидальная сортировка (HeapSorting): турнирная сортировка, построение пирамиды и полное упорядочение. Анализ сложности алгоритма.

Распределяющая (поразрядная) сортировка.

Сравнение алгоритмов и программ внутренней сортировки. Нижняя граница сложности задачи сортировки. Оптимальная сортировка.

Задача поиска медианы: алгоритм Хоара, линейный алгоритм. Анализ сложности.


Алгоритмы на графах


Графы: определения и представление графов: матрица инциденций, матрица смежности, список пар, структура смежности (списки инцидентности). Преобразования представлений.

Остовные деревья графа. Минимальное остовное дерево. Теорема "о минимальном ребре". Жадный алгоритм (Краскал). Алгоритм "ближайшего соседа" (Прим, Дейкстра).

Поиск в графе: алгоритм пометок. Поиск в ширину. Поиск в глубину.

Связные компоненты. Алгоритм сложности О(m*log n) построения минимального остова. Построение и свойства остовных деревьев при поиске в глубину и в ширину.

Нахождение компонент двусвязности: точки сочленения графа и их свойства в глубинном остовном дереве. Алгоритм нахождения компонент двусвязности.

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

Клики. Алгоритм порождения клик графа.

Кратчайшие пути в графе. Кратчайшие пути от фиксированной вершины. Случай неотрицательных весов: алгоритм Дейкстры. Алгоритм Форда-Беллмана. Кратчайшие пути в бесконтурном графе.

Кратчайшие пути между всеми парами вершин. Матрица смежности, матрица достижимости и транзитивное замыкание отношения, алгоритм Уоршалла. Алгоритм Флойда-Уоршалла вычисления расстояний между всеми парами вершин, одновременное построение путей.

Литература


  1. Алексеев А.Ю., Ивановский С.А., Куликов Д.В. Динамические структуры данных. Практикум по программированию/ ГЭТУ. СПб., 1997. (2004)

  2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.- М.: Мир, 1979.

  3. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгоритмы: Пер. с англ.: Уч.пос.- М.: Издательский дом “Вильямс”, 2000.

  4. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2 ч.- М.:Мир, 1990.

  5. Вирт Н. Алгоритмы + структуры данных = программы.- М.: Мир, 1985. (Алгоритмы и структуры данных.- М.: Мир, 1989.) (Алгоритмы и структуры данных. – СПб.: Невский Диалект, 2001. (2-е изд., испр.))

  6. Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные алгоритмы.- М.: Мир, 1976. (3-е изд.: Уч.пос.-М.:Издательский дом “Вильямс”, 2000.)

  7. Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск.- М.: Мир, 1978. (2-е изд.: Уч.пос.-М.:Издательский дом “Вильямс”, 2000.)

  8. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО, 1999.

  9. Липский В. Комбинаторика для программистов.- М.: Мир, 1988.

  10. Райли Д. Абстракция и структуры данных: Вводный курс.- М.: Мир, 1993.

  11. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика.- М.: Мир, 1980.

  12. Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск: Пер. с англ. – К.: Издательство “ДиаСофт”, 2001.




  1. Компьютерная графика


Системы координат. Матрицы переноса, поворота и масштабирования в 2D и 3D. Обобщенная матрица преобразований.

Виды проекций. Однородная система координат и матрицы проецирования

Параметрическое описание прямой. Параметрические кубические кривые.

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

Системы кодирования цвета. RGB. CMYK. Таблицы цветности.

Генерация векторов. Алгоритм Брезенхема для отрезков прямых и окружности.

Алгоритмы закраски по затравочной точке.

Метод построчного сканирования. Таблица активных ребер.

Методы отсечения по полю вывода.

Каркасные, поверхностные и твердотельные модели объектов.

Полигональное описание поверхности. |Методы триангуляции.

Поверхности Кунса. Методы Эрмита и Безье для поверхностей.

Поверхностные сплайны.

Описания полигональных тел.

Картинная плоскость. Видовые координаты. Преобразования координат.

Видимый объем. Приведение к каноническому видимому объему. Отсечение в 3D.

Методы удаления невидимых поверхностей.

Модели освещенности. Диффузное и зеркальное отражение.

Алгоритмы закраски с интерполяцией по цвету и нормали.

Цвет и текстура поверхности.

Литература





    1. Фоли Дж..Ван Дэм А.Основы интерактивной машинной графики. в 2 книгах., Том 1-2, М.: Мир. 1985

    2. Е.В.Шишкин, А.В.Боресков. Компьютерная графика. Динамика реалистического изображения. - 1995.




  1. Теория языков программирования и методы трансляции


Формальные грамматики и языки


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

Контекстно-свободные грамматики (КС-грамматики). Дерево вывода в КС-грамматике. Однозначность КС-грамматик и языков. Эквивалентные преобразования КС-грамматик: устранение бесполезных симво­лов, исключение из грамматики правил с пустой правой частью и правил с одинаковой правой частью, устранение цепных и леворекурсивных правил.


Распознаватели и преобразователи


Конечные автоматы. Способы задания конечных автоматов. Автоматные грамматики и конечные автоматы.

Автоматы с магазинной памятью (МП-автоматы). Расширенные МП-автоматы. Способы задания МП-автоматов. Эквивалентность МП-автоматов и КС-грамматик. Преобразователи с магазинной памятью.


Формальные методы описания перевода


Транслирующие грамматики. Перевод, определяемый транслирующей грамматикой. Атрибутные транслирующие грамматики и перевод.


Нисходящие методы синтаксического анализа


Определение LL(k)-грамматики. Алгоритм разбора для LL(1)-грамматик. Алгоритм построения управляющей таблицы для LL(1)-грамматики.


Восходящие методы синтаксического анализа


Определение LR(k)-грамматики. Алгоритм разбора для LR(k)-грамматик. Алгоритмы построения управляющей таблицы для LR(0)-грамматики и SLR(1)-грамматики.

Формальное определение алгоритма разбора типа “перенос-свертка”. Грамматики простого, расширенного, слабого предшествования.


Реализация атрибутного перевода


L-атрибутные процессоры с магазинной па­мятью. Реализация L-атрибутного процессора. Метод рекурсивного спуска для L-атрибутных грамматик. S-атрибутные процессоры с магазинной памятью. Реализация S-атрибутного процессора.


ЛИТЕРАТУРА

Основная

  1. Опалева Э.А., Самойленко В.П. Формальные грамматики и автоматы: Учеб. пособие/ ЛЭТИ, Л.: 1991.

  2. Опалева Э.А. В.П.Самойленко, О.Н.Семенова. Формальные методы описания перевода: Учеб. пособие. СПГЭТУ "ЛЭТИ", 2000.

  3. Методы синтаксического анализа: Методические указания к лабораторным работам/ Сост.: Э.А. Опалева, В.П.Самойленко, О.Н.Семенова. СПб.ГЭТУ им.В.И.Ульянова (Ленина), 1995.

  4. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов: Учебник/СПб, КОРОНА принт, 2000.

  5. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение: Учебник/ СПб, Питер, 2001.
Дополнительная

  1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. т.1-2/ Пер. с англ. - М.: Мир, 1978.

  2. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов/ Пер. с англ. - М.: Мир, 1979.

  3. Хопкрофт Дж., Ульман Дж. Формальные языки и автоматы/ Пер. с англ. - М.: Мир, 1982.




  1. Технология разработки программных систем


Жизненный цикл программного обеспечения. Стадии, фазы, работы. Модели жизненного цикла ПО: каскадная, поэтапная, спиральная.

Цели и требования к ПО. Анализ требований к программным системам. Принципы структурного анализа.

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

Средства спецификации процессов.

Логическая модель системы. Построение модели.

Интерфейс. Принципы разработки и критерии оценки. Структуры диалога.

Интерфейс. Поддержка пользователя. Время реакции.

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

Качество программного обеспечения. Модели оценки качества. ГОСТ 28195.

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

Оценка стоимости программного обеспечения. Модели стоимости.

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

Модель COM. Спецификация COM. Фундаментальный интерфейс IUnknown.

Модель COM. Создание объектов COM. Фабрика классов.

Модель COM. Маршалинг и автоматизация.

Литература




  1. Брукс Ф.П. мл. Как проектируются и создаются программные комплексы. - М.: Наука, 1979.

  2. Фокс Дж. Программное обеспечение и его разработка.- М.: Мир, 1985.

  3. Зиглер К. Методы проектирования программных систем.- М.: Мир, 1985.

  4. Кинг Д. Создание эффективного программного обеспечения. - М.: Мир, 1991.

  5. Буч Г. Объектно-ориентированное проектирование с примерами применения.- М.: И.В.К.-Софт, 1993.

  6. Гантер Р. Методы управления проектированием программного обеспечения. – М.: Мир, 1981.

  7. Йордон Э. Путь камикадзе. Как разработчику программного обеспечения выжить в безнадежном проекте. – М.: Изд-во «ЛОРИ», 2001.

  8. Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования. – М.: Мир, 1999.

  9. Буч Г., Рамбо Д., Джекобсон А. Язык UML. Руководство пользователя. – М.: ДМК, 2000.

  10. Орфали Р., Харки. Д, Эдвардс Д. Основы CORBA. – М., МАЛИП, Горячая линия – Телеком, 1999.

  11. Лалани С., Чандек Р. Библиотека программиста Active X. – Мн.: ООО «Попурри», 2000.

  12. Мюллер Дж. Visual C++5. – СПб.: BHV – Санкт-Петербург, 1998.

  13. Трельсен Э. Модель COM и применение ATL 3.0. – СПб.: BHV – Санкт-Петербург, 1998.

  14. Единая система программной документации.- М.: Изд-во стандартов, 1994.




  1. Объектно-ориентированные технологии разработки программного обеспечения


Основные понятия дисциплины


Жизненный цикл программного обеспечения. Управление проектом, планирование и распределение ресурсов, контроль исполнения сроков. Тестирование и оценка качества. Управление программными конфигурациями. Сопровождение. Модернизация и масштабирование программного обеспечения.

Обзор методов проектирования и разработки программного обеспечения. Языки программирования четвертого поколения, CASE-системы, системы ускоренной разработки приложений.

Языки и парадигмы программирования. Семантика и интерпретация языка программирования. Основные положения объектного подхода к разработке программ, Принципы объектного подхода, абстрагирование, ограничение доступа, модульность, иерархия, типизация, параллелизм, устойчивость. Способы распределения и заимствования шаблонов и поведения. Отношения между объектами и/или классами. Управление последовательностью действий в объектно-ориентированной программе. Объект и процесс. Инициализация и взаимодействие объектов и процессов. Сообщения. Реализация механизмов посылки сообщений. Примеры функционирования объектно-ориентированной программы.

Формальные модели объектов и классов: автоматная и алгебраическая модели объектов, исчисления типов.


Анализ и проектирование программного обеспечения


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

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

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


Языки разработки программного обеспечения


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

Языковые средства реализации механизмов наследования. Множественное наследование, достоинства и недостатки. Подклеенные классы Понятие интерфейса. Абстрактные базовые классы. Конечные производные классы.

Шаблоны. Полиморфные контейнерные классы, итераторы и аппликаторы.

Анализ различных моделей обработки исключительных ситуаций. Стандартные средства контроля подтверждений. Применение методов доказательства корректности программ. Проверка предусловий и постусловий, вычисления инвариантов. Контроль асинхронных событий. Реализация модели обработки синхронных ситуаций с завершением в С++.


Разработка и применение библиотек классов


Проектирование библиотек классов. Виды классов: конкретный тип, абстрактный тип, узловой класс, интерфейсный класс.

Динамическая идентификация типа. Управление видимостью и областью действия имен. Управление памятью.

Библиотека потокового ввода/вывода. Форматирование в памяти.

Библиотеки контейнерных классов. Контейнеры низкого и высокого уровней. Прямые и косвенные контейнеры. Управление памятью контейнеров. Виды итераторов и аппликаторов. Номенклатура контейнеров и примеры их использования.

Библиотеки интерфейсных элементов. Понятие приложения. Диалоговые окна и дочерние элементы управления. Проверка правильности данных. Приложения MDI.

Иерархия классов исключений.


Разработка стандартных управляющих элементов


Программирование связи и обмена данными между прикладными программами. Динамические библиотеки, динамический обмен данными и технологии связи и внедрения объектов. Объекты-серверы и объекты-клиенты. Автоматизированные объекты. Готовые стандартные управляющие элементы ( VBX, OCX, Active X, апплеты).

Инструментальные средства создания управляющих элементов.


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


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

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

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


ЛИТЕРАТУРА


Основная


  1. Страуструпп Б. Язык программирования С++.-М.: БИНОМ, 2001.

  2. Гамма Э., Хелм Р., Джонсон Р.,. Влиссидес Дж. Примеры объектно-ориентированного проектирования. Паттерны проектирования – СПб: Питер, 2001.

  3. Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования. - М.: Мир, 1999

  4. Буч Г., Рамбо Дж., Джекобсон А.. Язык UML. Руководство пользователя –М.: ДМК, 2001.

  5. Круглински Д. Дж. Программирование на Microsoft Visual C++ 6.0 для профессионалов. – СПб.: Питер, 2001


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

  1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. – М.:Бином, 2001

  2. Фролов А.В., Фролов Г.В. Разработка приложений для Internet. Microsoft Visual C++ и MFC. – МИФИ, 1997

  3. Чеппел Д. Технологии ActiveX и OLE. – М.: Русская Редакция, 1997

  4. Топп У. Структуры данных в С++. – М.: Бином, 2000



  5. Бадд Т. Объектно-ориентированное программирование в действии. – СПб., Диалектика, 1997

  6. Якобсон А., Буч Г., Рамбо Дж. Унифицированный процесс разработки программного обеспечения, СПб.: Питер, 2002

  7. Подбельский В.В. Язык С++. – М.: Финансы и статистика, 2001



Зав. кафедрой МО ЭВМ

д.т.н., профессор А.Р. Лисс


Похожие:

Программа государственного междисциплинарного экзамена по специальности iconПрограмма государственного итогового междисциплинарного экзамена по специальности 032401 «Реклама»
Программа предназначена для оказания помощи студентам и сдачи государственного (выпускного) междисциплинарного экзамена
Программа государственного междисциплинарного экзамена по специальности iconПрограмма государственного итогового междисциплинарного экзамена по специальности 230401. 65. «Прикладная математика»
Программа государственного итогового междисциплинарного экзамена рассмотрена и утверждена на заседании умс мфюа «17» января 2011...
Программа государственного междисциплинарного экзамена по специальности iconПрограмма государственного итогового междисциплинарного экзамена по специальности 080801 «прикладная информатика в экономике»
Программа государственного итогового междисциплинарного экзамена рекомендована кафедрой «Информационные технологии». Протокол заседания...
Программа государственного междисциплинарного экзамена по специальности iconМетодические указания по подготовке и проведению государственного междисциплинарного квалификационного экзамена по специальности 090104
Программа государственного междисциплинарного квалификационного экзамена по специальности 090104
Программа государственного междисциплинарного экзамена по специальности iconПрограмма государственного междисциплинарного экзамена по специальности 080104. 65 «экономикатруда»
Программа предназначена для подготовки и приема государственного экзамена студентами очной и очно-заочной форм обучения, оканчивающих...
Программа государственного междисциплинарного экзамена по специальности iconПрограмма междисциплинарного государственного экзамена по специальности 080502 «Экономика и управление на предприятии (городское хозяйство)»
Программа комплексного государственного экзамена утверждена на заседании кафедры Экономических теорий Института экономики, управления...
Программа государственного междисциплинарного экзамена по специальности iconПрограмма государственного междисциплинарного экзамена по специальности «Филология» (английский язык) и жевск 2007 удк 811. 111(07) ббк 81. 432. 1-91 п 784
П 784 Программа государственного междисциплинарного экзамена по специ­аль­ности «филология» (английский язык) / под общ ред. Н. И....
Программа государственного междисциплинарного экзамена по специальности iconПрограмма комплексного государственного экзамена по специальности 080505. 65 «Управление персоналом»
Ноу впо «мпсу» по программам высшего профессионального образования студентов, обучающихся по специальности 080505. 65 «Управление...
Программа государственного междисциплинарного экзамена по специальности iconПрограмма итогового междисциплинарного экзамена по специальности 040101 Социальная работа
Программа итогового междисциплинарного экзамена по специальности 040101 – «Социальная работа» составлена в соответствии с требованиями...
Программа государственного междисциплинарного экзамена по специальности iconПрограмма итогового междисциплинарного экзамена по специальности 080507. 65
Программа итогового междисциплинарного экзамена по специальности 080507. 65 «Менеджмент организации»: Для студентов экономического...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница