Рабочая программа По дисциплине «Введение в разработку мультимедиа приложений» По специальности 230201. 65 Информационные системы и технологии
| Вид материала | Рабочая программа |
- Рабочая программа по дисциплине «Мировые информационные ресурсы и сети» для специальности, 124.2kb.
- Рабочая программа по дисциплине " Метрология, стандартизация и сертификация " для специальности, 212.29kb.
- Рабочая программа по дисциплине «Вычислительная математика» Для специальности 230201, 153.3kb.
- Рабочая программа по дисциплине «Архитектура ЭВМ и систем» для специальности 230201, 202.14kb.
- Рабочая программа по дисциплине " Управление данными " для специальности 230201 "Информационные, 191.4kb.
- Рабочая программа по дисциплине: Проектирование Информационных систем. Для специальности:, 255.76kb.
- Рабочая программа По дисциплине «Мультимедиа технологии» По специальности 230201., 428.49kb.
- Рабочая программа по дисциплине "алгоритмизация и программирование" для специальности, 136.78kb.
- Рабочая программа По дисциплине «Технические средства мультимедиа систем» По специальности, 344.46kb.
- Программа государственного экзамена по специальности: 230201. 65 «Информационные системы, 450.31kb.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПЕЧАТИ
имени Ивана Федорова»
УТВЕРЖДАЮ
Т.В. Маркелова
« 23 » июня 2011 г.
рабочая программа
По дисциплине «Введение в разработку мультимедиа приложений»
По специальности 230201.65 – Информационные системы и технологии
Факультет Информационных технологий и медиасистем
Кафедра Информационных систем
| Индекс по учебному плану | Цикл | Компонент | ||
| Федеральный | Национально-региональный (вузовский) | Элективный | ||
| ДС.01.03 | Общие гуманитарные и социально-экономические дисциплины | | | |
| Общие математические и естественнонаучные дисциплины | | | | |
| Общепрофессиональные дисциплины | Х | | | |
| Специальные дисциплины | | | | |
| Дисциплины специализации | | | | |
| Форма обучения | курс | Семестр | Трудоемкость дисциплины в часах | Форма итогового контроля | |||||||
| Всего часов | Аудиторных часов | Лекции | Семинарские (практически) занятия | Лабораторные занятия | Курсовая работа | Курсовой проект | Самостоятельная работа | ||||
| Очная | 2,3 | 4; 5 | 204 | 104 | 51 | 53 | | | 20 | 80 | зачет/экзамен |
Москва — 2011 г.
Составителид.т.н., проф. А.А. Марков; к.т.н., доцент А.Ф. Иванько
Рецензенты: _____________
Рабочая программа обсуждена на заседании кафедры «Информационные системы»
16 мая 2011г., протокол № 9
Зав. кафедрой ____________________/А.А. Марков/
Одобрена УС факультета «Информационных технологий и медиасистем»
17 мая 2011г., протокол № 9
Председатель______________________/А.Е. Иванова/
ВВЕДЕНИЕ В РАЗРАБОТКУ МУЛЬТИМЕДИА ПРИЛОЖЕНИЙ
Составители: д.т.н., профессор Марков А.А.; к.т.н., доцент; Иванько А.Ф.
| Форма обучения | курс | Семестр | Трудоемкость дисциплины в часах | Форма итогового контроля | |||||||
| Всего часов | Аудиторных часов | Лекции | Семинарские (практически) занятия | Лабораторные занятия | Курсовая работа | Курсовой проект | Самостоятельная работа | ||||
| Очная | 2 | 4; 5 | 204 | 104 | 51 | 53 | | | 20 | 80 | экзамен/зачет |
1. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ, ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ
- Цель и задачи изучения дисциплины
Целью данной дисциплины является рассмотрение общих принципов программирования и создания мультимедиа приложений.
На основании изучения этой дисциплины студент должен:
УМЕТЬ проектировать эффективные структуры данных и алгоритмы их программной обработки с использованием алгоритмического языка С.
ЗНАТЬ основные принципы типизации, структуризации данных и реализации типов в конкретных вычислительных средах; методологию проектирования прикладного программного обеспечения; инструментальные средства и методы их использования в процессах сопровождения программного обеспечения.
ИМЕТЬ ПРЕДСТАВЛЕНИЕ о тенденциях развития современных программных технологий и создания мультимедиа приложений и новых направлениях в области компьютерной лингвистики.
В результате изучения этого курса студент должен овладеть навыками программирования для решения прикладных задач, составляющих содержание дисциплин направления. Этот курс является вводным для изучения цикла других специальных дисциплин, определяющих подготовку в области информационных технологий применительно к задачам информационных систем.
1.2. Требования к знаниям и умениям
В результате изучения дисциплины студент должен:
иметь представление:
о направлениях развития мультимедиа приложений и основах программирования на языке С;
знать:
основные типы и операторы языков программирования высокого уровня;
уметь использовать:
современные операционные системы и оболочки, обслуживающие сервисные программы;
владеть:
навыками работы в различных операционных средах;
иметь опыт:
программирования в современных операционных средах.
1.3. Перечень дисциплин с указанием разделов (тем), усвоение которых
студентам необходимо для изучения данной дисциплины
- Математика: Дифференциальное и интегральное исчисление, дифференциальные уравнения, векторный анализ, функции комплексного переменного, случайные процессы.
- Информатика: Модели решения функциональных и вычислительных задач, программное обеспечение и языки программирования.
2. Содержание дисциплины
2.1. Наименование тем, их содержание и объем в часах
| Наименование тем | Общая трудоемкость (часов) | |||
| Аудиторные занятия (всего часов) | Лекции | Практические занятия (семинары) | Лабораторные занятия | |
Тема 1. Введение | 2 | 2 | | |
| Тема 2.Типизации программных данных | 14 | 6 | 8 | |
| Тема 3. Операции и управляющие конструкции | 8 | 4 | 4 | |
| Тема 4. Структуризация программных данных | 14 | 6 | 8 | |
| Тема 5. Структура программ | 12 | 6 | 6 | |
| Тема 6. Сложные структуры данных | 12 | 6 | 6 | |
| Тема 7. Проектирование программных алгоритмов | 12 | 6 | 6 | |
| Тема 8. Основные классы программных алгоритмов | 8 | 4 | 4 | |
| Тема 9. Организация программных средств | 14 | 7 | 6 | |
| Тема 10. Методы и средства объектно-ориентированного программирование | 8 | 4 | 5 | |
| итого | 104 | 51 | 53 | |
2.2.Содержание тем и разделов дисциплины
Тема 1. Введение.
Предмет курса и его связь со смежными дисциплинами. Основные виды программных продуктов. Этапы проектирования и жизненный цикл программных продуктов. Понятие абстрактных языков и спецификаций. Выразительные средства языков. Синтаксис и семантика алгоритмического языка программирования. Семантическое содержание: концептуальное, функциональное, логическое, процедурное и объектно-ориентированное программирование. Сравнительная характеристика процедурных языков. Общие сведения о языке С. Стандарты на разработку программных продуктов. Документирование, сопровождение и эксплуатация программных средств.
Тема 2. Типизация программных данных
Понятие типа данных. Абстракция данных. Обобщенные характеристики данных (класс памяти, механизмы хранения и доступа). Статические и динамические данные. Понятие простых и структурных типов. Понятие базовых типов и их реализаций. Описание простейших типов (целочисленных, символьных, вещественных, указателей). Расширенные описания. Иерархия типов. Совместимость и преобразование типов С.
Тема 3. Операции и управляющие конструкции
Пространство операций над простейшими типами. Структуры простых и составных операторов. Операторы простого и сложного присваивания. Циклические конструкции в С. Условные и безусловные переходы и оператор выбора. Простейшие средства ввода-вывода.
Тема 4. Структуризация программных данных
Массивы и их реализация. Адресная арифметика в С. Строки и операции над ними. Структуры и объединения (доступ к элементам, шаблоны, инициализация). Перечисления. Реализация структур данных. Файлы и их типизация. Композиция структур данных (методы описания и обработки). Ввод-вывод структурированных данных. Потоки ввода вывода.
Тема 5. Структура программ
Структурное и модульное программирование. Структура С-программы. Функции. Механизмы передачи параметров. Использование классов памяти при организации доступа к данным. Структурированные данные как параметры. Типизация функций. Процедурные типы. Взаимодействие, функций. Понятие рекурсии.
Тема 6. Сложные структуры данных
Понятие списка. Линейный список. Алгоритмы включения и удаления. Мультисписок. Очереди, стеки, деки. Непрерывные и ссылочные реализации, реализации структур на базе других структур. Методы работы с динамическими данными и структурами данных в С++. Деревья, леса и сети (матричные, матроидные, списочные и др. формы представления, методология использования). Навигация на граф-моделях. Циклы, контуры, пути, подграфы.
Тема 7. Проектирования программных алгоритмов
Этапы построения алгоритма. Постановка задачи. Построение модели. Классы алгоритмов. Принципы разработки алгоритмов. Правильность, непротиворечивость, реализуемость алгоритма. Анализ эффективности и тестирование алгоритма. Методология синтеза алгоритма. Методы частных целей, подъема, прототипа, ветвей и границ. Эвристики. Метод моделирования. Рекурсия и итерация.
Тема 8. Основные классы программных алгоритмов
8.1. Поиск
Поиск в массивах, алгоритмы перебора, сечения, барьеров. Поиск в строках (алгоритмы Кнута-Морриса-Пратта, Боуера-Мура). Поиск по ключам. Бинарный поиск, оптимальные деревья поиска, алгоритмы поиска с включением по дереву, Ху-Такера, по сбалансированным деревьям. Backtraking. Сильно ветвящиеся и В-деревья. Деревья приоритетного поиска. Цифровой поиск. Хеширование.
Сравнительная характеристика алгоритмов поиска.
8.2. Сортировка
Понятие сортировки вставками, обменом, выбором, слиянием, распределением. Деревья и сети сортировки. Методы прямого и двоичного включения, прямого выбора, BubbleSort, шейкерная сортировка. Алгоритмы Шелла, HeapSort, QuickSort, StraighMerge. Сортировка последовательностей методами прямого, многопутевого и многофазного слияния.
Сравнительная характеристика алгоритмов сортировки.
Тема 9. Организация программных средств
Архитектура программных средств. Модульное программирование в С. Библиотеки. Управление процессами компиляции. Директивы компиляции. Дополнительные возможности сиитемы программирования С.
Тема 10. Методы и средства объектно-ориентированного программирования
Основные концепции ООП. Инкапсуляция, наследование, полиморфизм. Процедурные типы в ООП. Объекты, классы и правила. Конструкторы и деструкторы. Виртуальные правила. Механизмы раннего и позднего связывания. Динамическое распределение памяти. Предопределенные и пользовательские, абстрактные и конструктивные классы. Механизмы динамического подключения модулей. Библиотеки ресурсов.
2.3. Практические занятия, их наименование и объем в часах
-
Наименование лабораторных работ
№ раздела
дисциплины
Кол-во часов
Введение в систему программирования С.
1
6
Простейшие математические преобразования и
ввод-вывод данных.
2
6
Условные и циклические операторы
3
7
Массивы и строковые преобразования.
Работа со структурированными данными.
Файловый ввод-вывод.
4
8
Передача структурированных параметров в функции
5
8
Простейшие операции на списках
6
4
Реализация алгоритмов поиска и сортировки
8
4
Разработка модульной программы
9
4
Обработка инфиксных и постфиксных форм
10
6
53
2.4. Курсовой проект (работа), его характеристика
Проектирование реальных игровых мультимедиа приложений.
2.5. Организация самостоятельной работы
| Наименование тем, разделов | Виды и формы самостоятельной работы * (распределение по часов по формам обучения) | ||||||||||||||
| Подготовка к практическому занятию (семинару, лаб. работе) | Подготовка рефератов (докладов, сообщений и информационных материалов и т.п.) | Выполнение домашних контрольных и иных заданий | Подготовка к промежуточной аттестационной работе (в т.ч. коллоквиум, тестирование и пр.) | Подготовка к экзамену | |||||||||||
| очная | Очно-заочная | заочная | очная | Очно-заочная | заочная | очная | Очно-заочная | заочная | очная | Очно-заочная | заочная | очная | Очно-заочная | заочная | |
Тема 1. Введение | | | | | | | | | | | | | | | |
| Тема 2. Типизации программных данных | | | | 9 | | | | | | | | | | | |
| Тема 3. Операции и управляющие конструкции | | | | 9 | | | | | | 2 | | | | | |
| Тема 4. Структуризация программных данных | | | | 9 | | | | | | | | | | | |
| Тема 5. Структура программ | | | | 8 | | | | | | | | | | | |
| Тема 6. Сложные структуры данных | | | | 8 | | | | | | 2 | | | | | |
| Тема 7. Проектирование программных алгоритмов | | | | 6 | | | | | | | | | | | |
| Тема 8. Основные классы программных алгоритмов | | | | 8 | | | | | | 2 | | | | | |
| Тема 9. Организация программных средств | | | | 6 | | | | | | 2 | | | | | |
| Тема 10. Методы и средства объектно-ориентированного программирование | | | | 8 | | | | | | | | | | | |
| Итого | | | | 71 | | | | | | 8 | | | | | |
* могут быть предложены иные формы СРС
3. Учебно-методические материалы по дисциплине
3.1. Литература
основная
А.А. Марков; М.Е. Смирнова Разработка WEB-приложений для iPhone/iPod Touch. Часть 2. Компьютерная графика для WEB. М.:МГУП, 2010-182 с.
дополнительная
- Мейсон МакКаски Звук в играх. Технологии программирования. ИД “Кудиц-Образ”, 2004
- Е.А.Никулин. Компьютерная геометрия и алгоритмы машинной графики. “БХВ-Петербург”, 2005-560с.
- Дональд Херн, М. Паулин Бейкер. Компьютерная графика и стандарт OpenGL. ИД “Вильямс”, 2005-1168с.
3.2 Перечень наглядных и других пособий, методических указаний по проведению конкретных видов учебных занятий, а также используемых в учебном процессе технических средств
Компьютерный класс, оборудованный IBM – PC совместимыми или любыми другими персональными компьютерами.