rpd000002045 (220400 (27.03.04).Б2 Информационные технологии в управлении)
Описание файла
Файл "rpd000002045" внутри архива находится в следующих папках: 220400 (27.03.04).Б2 Информационные технологии в управлении, 220400.Б2. Документ из архива "220400 (27.03.04).Б2 Информационные технологии в управлении", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000002045"
Текст из документа "rpd000002045"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000002045)
Программирование и основы алгоритмизации
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Управление в технических системах | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Информационные технологии в управлении | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 301 | |||||
| Обеспечивающая кафедра | 301 | |||||
| Кафедра-разработчик рабочей программы | 301 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 2 | 108 | 18 | 16 | 16 | 31 | 27 | Э |
| Итого | 108 | 18 | 16 | 16 | 31 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 220400 Управление в технических системах
Авторы программы :
| Ефимов А.В. | _________________________ |
| Заведующий обеспечивающей кафедрой 301 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 301 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Программирование и основы алгоритмизации является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | З-21 | Знать основные принципы и методологию разработки прикладного программного обеспечения, включая типовые способы организации данных и построения алгоритмов обработки данных, синтаксис и семантику универсального алгоритмического языка программирования высокого уровня |
| 2 | У-4 | Уметь использовать стандартные пакеты прикладных программ для решения практических задач |
| 3 | В-12 | Владеть методами построения современных проблемно-ориентированных прикладных программных средств |
| 4 | Знать на уровне представлений основные понятия проектирования алгоритмов и построения программного обеспечения, основные этапы проектирования программных комплексов, методы отладки программных продуктов, методы оценки качества программного обеспечения, тенденции развития современных технологий обработки данных. | |
| 5 | Знать на уровне воспроизведения принципы проектирования алгоритмов и построения программных модулей. | |
| 6 | Знать на уровне понимания методы разработки и тестирования программных продуктов, принципы объектно-ориентированного программирования, основные понятия структурного программирования. | |
| 7 | Умения теоретические: проектирование алгоритмов и построение программных комплексов, контроль их качества и сопровождение. | |
| 8 | Умения практические: анализ исходных данных и выбор подходящих алгоритмов для решения задачи, оценка трудоемкости разработки программного продукта, согласованное решение поставленных задач. | |
| 9 | Владеть навыками проектирования алгоритмов для решения прикладных задач, разработки, тестирования и отладки программных продуктов с использованием спроектированных алгоритмов. |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-12 | Способен владеть основными методами, способами и средствами получения, хранения, переработки информации, иметь навыки работы с компьютером как средством управления информацией |
| 2 | ПК-3 | Готов учитывать современные тенденции развития электроники, измерительной и вычислительной техники, информационных технологий в своей профессиональной деятельности |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 3 зачетных(ые) единиц(ы), 108 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Программирование и основы алгоритмизации. | Основные виды, этапы проектирования и жизненный цикл программных продуктов. | 2 | 2 | 0 | 2 | 6 | 108 |
| Проектирование программных алгоритмов. | 8 | 8 | 0 | 6 | 22 | ||
| Основные понятия программирования. Синтаксис и семантика языка С. | 6 | 4 | 12 | 10 | 32 | ||
| Основы объектно-ориентированного программирования. | 2 | 2 | 4 | 3 | 11 | ||
| Всего | 18 | 16 | 16 | 21 | 71 | 108 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Основные виды, этапы проектирования и жизненный цикл программных продуктов.
- 1.1. Жизненный цикл.
- 1.2. Каскадная модель.
- 1.3. Итерационная модель.
- 1.4. Инкрементная модель.
- 1.5. Спиральная модель.
- 1.6. Компонентно-ориентированная модель.
- 1.7. Экстремальное программирование.
2. Проектирование программных алгоритмов.
- 2.1. Алгоритм.
- 2.2. Блок-схема.
- 2.3. Словесное описание алгоритма.
- 2.4. Пошаговый метод проектирования алгоритма.
- 2.5. Восходящее проектирование.
- 2.6. Нисходящее проектирование.
- 2.7. Цикл.
- 2.8. Итерация.
- 2.9. Рекурсия.
- 2.10. Сортировка данных.
- 2.11. Список.
- 2.12. Связный список.
- 2.13. Односвязный список.
- 2.14. Двусвязный список.
- 2.15. Деревья.
- 2.16. Бинарный деревья.
- 2.17. Поиск данных.
- 2.18. Класс алгоритма.
3. Основные понятия программирования. Синтаксис и семантика языка С.
- 3.1. Языки программирования.
- 3.2. Структурное программирование.
- 3.3. Модульное программирование.
- 3.4. Структура языка С.
- 3.5. Операторы, ключевые слова языка С.
- 3.6. Простые типы данных.
- 3.7. Процедуры и функции.
- 3.8. Сложные структуры данных.
- 3.9. Статические и динамические данные.
- 3.10. Указатели.
- 3.11. Потоки ввода-вывода.
- 3.12. Файлы.
4. Основы объектно-ориентированного программирования.
- 4.1. Объектно-ориентированное программирование.
- 4.2. Класс.
- 4.3. Объект.
- 4.4. Наследование.
- 4.5. Полиморфизм.
- 4.6. Инкапсуляция.
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Основные виды, этапы проектирования и жизненный цикл программных продуктов. | 2 | Жизненный цикл программного продукта. Обзор методов проектирования программного обеспечения. Качество программного обеспечения. | 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7 |
| 2 | 1.2.Проектирование программных алгоритмов. | 2 | Понятие алгоритма. Методы проектирования алгоритмов. Линейная структура алгоритмов. Способы записи алгоритмов. | 2.1, 2.2, 2.3, 2.4, 2.5, 2.6 |
| 3 | 1.2.Проектирование программных алгоритмов. | 2 | Ветвление алгоритмов. Массивы. Циклы. Методы сортировки и поиска. | 2.7, 2.8, 2.9, 2.10 |
| 4 | 1.2.Проектирование программных алгоритмов. | 2 | Методы организации и хранения линейных списков. Операции со списками при последовательном хранении. Операции со списками при связном хранении. | 2.11, 2.12, 2.13, 2.14 |
| 5 | 1.2.Проектирование программных алгоритмов. | 2 | Деревья. Методы организации и хранения деревьев. Операции с деревьями. Рекурсия. | 2.15, 2.16, 2.17, 2.18 |
| 6 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | 2 | Операторы и ключевые слова языка С. | 3.1, 3.2, 3.3, 3.4, 3.5 |
| 7 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | 2 | Типы данных. Константы и переменные. Область видимости и время жизни переменных. Арифметические и логические операции и выражения. | 3.5, 3.6, 3.7 |
| 8 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | 2 | Сложные типы данных в языке С. Указатели. Операции ввода-вывода. Файлы. Статические и динамические типы данных. | 3.8, 3.9, 3.10, 3.11, 3.12 |
| 9 | 1.4.Основы объектно-ориентированного программирования. | 2 | Основные понятия объектно-ориентированного программирования. | 4.1, 4.2, 4.3, 4.4, 4.5, 4.6 |
| Итого: | 18 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| 1 | 1.1.Основные виды, этапы проектирования и жизненный цикл программных продуктов. | 2 | Проектирование программных продуктов. | 1.1, 1.2, 1.3, 1.4, 1.5, 1.6 |
| 2 | 1.2.Проектирование программных алгоритмов. | 4 | Работа со списками | 2.10, 2.11, 2.12, 2.13, 2.14 |
| 3 | 1.2.Проектирование программных алгоритмов. | 4 | Работа с деревьями. | 2.15, 2.16, 2.17 |
| 4 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | 4 | Реализация алгоритмов на языке С, их тестирование и отладка. | 3.4, 3.5, 3.6, 3.7, 3.8, 3.9, 3.10, 3.11 |
| 5 | 1.4.Основы объектно-ориентированного программирования. | 2 | Введение в объектно-ориентированное программирование. | 4.1, 4.2, 4.3, 4.4, 4.5, 4.6 |
| Итого: | 16 | |||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | Ввод-вывод данных. Массивы. Структуры. | Интеллектуальные системы управления | 4 | 2.7, 2.8, 2.9, 2.10, 3.6, 3.7, 3.8 |
| 2 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | Работа со списками. | Интеллектуальные системы управления | 4 | 2.10, 2.11, 2.12, 2.13, 2.14 |
| 3 | 1.3.Основные понятия программирования. Синтаксис и семантика языка С. | Работа с деревьями. | Интеллектуальные системы управления | 4 | 2.15, 2.16, 2.17, 3.8, 3.9 |
| 4 | 1.4.Основы объектно-ориентированного программирования. | Введение в объектно-ориентированное программирование. | Интеллектуальные системы управления | 4 | 4.1, 4.2, 4.3, 4.4, 4.5, 4.6 |
| Итого: | 16 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
1.1. Использование деревьев и списков для прикладных задач.
