09.04.02 Информационные системы и технологии (Интеллектуальные технологии обработки цифрового контента) (1094539), страница 2
Текст из файла (страница 2)
Определение целей создания программы.Постановка задачи и спецификация программы. Проектирование программы. Программированиена языке высокого уровня. Создание программного кода. Компиляция программы. Выполнениепрограммы. Тестирование и отладка. Сопровождение и модернизация программы. Стандартыязыка С. Использование компиляторов командной строки и интегрированных сред разработкипрограмм.Раздел 2. Разработка диалоговых программ.Диалоговые программы.
Дружественность программы. Структура диалоговойпрограммы. Символьные функции ввода/вывода. Буферы. Структура диалоговой программы.Прерывание ввода с клавиатуры. Создание дружественного интерфейса пользователя.Организация меню. Обработка пользовательского ввода. Комбинированный символьночисловой ввод. Символьные строки и функции для обработки строк. Синтаксический анализ.Пример простого приложения.
Строковый научный калькулятор.Раздел 3. Разработка программ методом «сверху-вниз».Методы разработки программ. Метод частных целей. Метод отхода назад. Методподъема. Представление основных структур программирования. Итерация, ветвление,повторение. Схемы структурного программирования и детализация программ.Последовательная детализация структуры программы.
Доказательство правильностипрограмм. Пример разработки программы: решение системы линейных алгебраическихуравнений методом Гаусса-Зейделя.Раздел 4. Алгоритмы, типы и структуры данных.Стандартные типы данных. Динамические структуры данных. Структуры. Созданиеабстрактных типов данных. Классы памяти. Выделение памяти.
Динамическоераспределение памяти. Основные типы данных. Списки: основные виды и способыреализации. Стеки, очереди и графы. Представление с помощью массивов и динамическихструктур. Типы данных определяемые пользователем. Алгоритмы, использующиеабстрактные типы данных. Деревья. Задачи поиска и сортировки. Программированиерекурсивных алгоритмов.Раздел 5. Модульная структура программы.Способы конструирования программ.
Модульные программы. Файлы объектногокода, исполняемые файлы и библиотеки. Файлы заголовков. Процедуры и функции.Прототипы функций. Использование библиотек. Научная библиотека gnu scientific library.Графическая библиотека OpenGL. Создание пользовательских библиотек. Компоновкапрограмм. Компиляция программ, содержащих две и более функции.Раздел 6. Работа с файлами в пользовательских приложениях.Основные сведения о файловой структуре. Системная зависимость. Взаимодействиепрограмм с файлами. Записи. Стандартный ввод/вывод. Функции ввода/вывода.Произвольный доступ к файлам.
Двоичные и текстовые файлы. Двоичный ввод/вывод.Произвольный доступ к двоичным файлам. Замечания по переносимости программ.Раздел 7. Проектирование и разработка приложений, использующихграфический интерфейс пользователя. Назначение графического интерфейса.Графический интерфейс пользователя и «неграфическая» часть приложения. Основныекомпоненты графического интерфейса. Взаимодействие элементов GUI и неграфическойчасти приложения. Архитектура программы. Цикл выбора событий.Раздел 8. Архитектура приложений управляемых событиями.Клавиатура и мышь.
События, связанные с нажатием клавиш, перемещением инажатием кнопок мыши. Простое графическое приложение. Окно OpenGL. Рисованиеточек, линий и полигонов. Многоугольники. Использование клавиш перемещения курсораи мыши для рисования. Анимация изображений.Раздел 9. Управление приложениями с помощью элементов графическогоинтерфейса. Классификация элементов интерфейса. Элементы активации, элементыдействия. Состояния элементов интерфейса. Кнопка.
Свойства, методы и событиястандартной кнопки. Принципы построения кнопок. Меню. Свойства, методы и событиястандартного меню. Принципы построения меню. Типы меню. Работа с курсорами,пиктограммами и ресурсными файлами. Курсор. Полоса прокрутки. Свойства, методы исобытия стандартной полосы прокрутки. Принципы построения полос прокрутки. Типыполос прокруткиЛитератураосновная1. Прата С. Язык программирования C: Лекции и упражнения: Пер. с англ.5-е изд. - М.
и др.: Вильямс. - 2006. - 959 с.2. В.Н. Шурыгин Технология программирования: конспект лекций. – М.: МГУП,2010. – 102с.3. В.Н. Шурыгин Технология программирования: лабораторные работы. – М.: МГУП,2009. – 49 с.дополнительная4. Седжвик Р. Алгоритмы на С++: Пер. с англ.: Вильямс. - 2011. - 1056 с.: ил.КОМПЬЮТЕРНАЯ ГЕОМЕТРИЯ И ГРАФИКАРаздел 1. Среда разработки Visual Studio и язык программирования C++.Среда разработки Visual Studio и язык программирования C++.Раздел 2. Математические основы «2D и 3D-графики. Графическая библиотекаOpenGL.Аффинные преобразования на плоскости и в пространстве, проекции. Однородныекоординаты на плоскости.
Двумерные преобразования. Частные случаи: отображенияотносительно начала координат, осей координат, смещение. Матричный способ описанияпреобразований.Однородные координаты в пространстве. Трехмерные преобразования. Обобщеннаяматрица вращения вокруг произвольной оси, проходящей через начало координат.Частные случаи вращения вокруг координатных осей. Комбинированные операции.Вращение точки вокруг произвольной оси. Видовое преобразование. Ортогональныепроекции.
Центральные проекции. Описание преобразований с помощью матриц.Библиотеки OpenGL, glu, glut, DirectX, glaux. Система координат. Геометрическиепримитивы.Методы визуализации 3D-сцены: отсечение нелицевых граней, упорядочение по глубине(z-буфер), метод художника. Конус наблюдения.Раздел 3. Аналитическое приближение кривых и поверхностей.Аналитическое приближение кривых и поверхностей, заданных дискретно. Кривые наплоскости.
Интерполяция по Лагранжу. Кусочная интерполяция многочленами третьейстепени.Кривые в пространстве. Параметрическая форма описания кривой. Элементарная исоставная кривые Безье (кубические). B-сплайновые кривые.Приближение поверхностей. Элементарная и составная поверхности Безье. Элементарнаяи составная B-сплайновые поверхности.Раздел 4. Свет и цвет в компьютерной графике. Текстурирование.Модели освещения и методы визуализации поверхностей. Источники света.
Стандартныемодели освещения: рассеянный свет, диффузное отражение, зеркальное отражение.Прозрачные поверхности. Тени.Полутоновые аппроксимации. Методы введения псевдослучайного шума. Наложениетекстуры. Линейные, поверхностные, объемные текстурные узоры. Методы процедурноготекстурирования.Модели цвета и применение цвета. Психологические характеристики цвета.Модели цвета RGB, YIQ, CMY (CMYK) и другие. Выбор модели цвета.Раздел 5. Методы визуализации и анимирования 3D-сцены.О различных способах (уровнях) программирования компьютерной графики: от функцийбиблиотеки среды разработчика до визуальных растровых и векторных редакторов.Освещение и текстурирование.Шрифты.Литератураосновная1.
Божко А.Н.Компьютерная графика, учебное пособие; М.,Изд-во МГТУ им. Н.Э. Баумана,2007;389с.дополнительная2. Дональд Херн, М. Паулин Бейкер. Компьютерная графика и стандарт OpenGL. ИД“Вильямс”, 2005-1168с.3. Е.А.Никулин. Компьютерная геометрия и алгоритмы машинной графики. “БХВПетербург”, 2005-560с.4. Андре Ламот Программирование трехмерных игр для Windows.
ИД “Вильямс”, 20045. Мейсон МакКаски Звук в играх. Технологии программирования. ИД “Кудиц-Образ”,20046. Фрэнсис Хилл. OpenGL. Программирование компьютерной графики. “Питер”, 20027. Эдвард Эйджел. Интерактивная компьютерная графика. ИД “Вильямс”, 20018. Е.А.Никулин. Компьютерная геометрия и алгоритмы машинной графики. “БХВПетербург”, 2005-560с.КОРПОРАТИВНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ1.
Понятие корпоративной информационной системы.Определение КИС. Виды КИС. Заказные и адаптируемые. Классы КИС. Предметнаяобласть КИС. Управленческий и бухгалтерский учет. Логистика.2. Структура корпораций и предприятийНаправления деятельности предприятий. Схема управления предприятием. Структурапроцесса управления предприятием.3.
Архитектура и виды корпоративных информационных систем иинформационных технологий управления корпорацией. Административноеуправление КИСКИС для автоматизированного управления. КИС для административного управления.Информационные технологии управления корпорацией. Методологии MRP, MRP II,ERP, CRM. Функциональность систем.4. Моделирование и проектирование КИССоздание бизнес функций, объектов и web приложений в КИС5.
Выбор аппаратно программной платформы КИСПонятие конфигурации системы. Критерии выбора аппаратной платформы иконфигурации системы6. Транспортные подсистемы КИС и средства построения локальных иглобальных связейФизические среды. Повторители. Маршрутизаторы. Мосты и коммутаторы.7. Сетевой уровень как средство объединения локальных и глобальныхкомпонентовПакет. Таблица маршрутов. Одношаговый подход к маршрутизации. Маршрутизацияпо умолчанию.