rpd000000938 (1011924), страница 2
Текст из файла (страница 2)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
1.Жизненный цикл программных продуктов. Каскадная модель.
2.Понятие структурного программирования.
3.Жизненный цикл программных продуктов. Итерационная модель.
4.Понятие модульного программирования.
5.Жизненный цикл программных продуктов. Инкрементная модель.
6.Структура языка С. Простейшая программа на языке С.
7.Жизненный цикл программных продуктов. Спиральная модель.
8.Операторы, ключевые слова языка С.
9.Жизненный цикл программных продуктов. Компонентно-ориентированная модель.
10.Простые типы данных. Преобразование типов данных.
11.Рекурсия.
12.Функции в языке С. Пример использования функции.
13.Понятие алгоритма, способы записи алгоритмов.
14.Сложные структуры данных.
15.Методы проектирования алгоритмов.
16.Массивы. Вставка и удаление элементов.
17.Цикл. Виды циклов. Итерация.
18.Представление связных списков на языке С.
19.Экстремальное программирование.
20.Представление деревьев на языке С.
21.Сортировка данных. Метод пузырька.
22.Статические и динамические данные.
23.Сортировка данных. Метод вставок.
24.Указатели. Передача переменных в функцию по ссылке и по значению.
25.Понятие списка. Связный список.
26.Потоки ввода-вывода. Понятие потока.
27.Односвязный и двусвязный списки.
28.Файлы. Работа с файлами в языке С.
29.Деревья.
30.Основные понятия объектно-ориентированного программирования. Класс. Объект.
31.Бинарные деревья.
32.Основные понятия объектно-ориентированного программирования. Наследование. Полиморфизм. Инкапсуляция.
33.Поиск данных.
34.Основные понятия объектно-ориентированного программирования. Агрегация и композиция.
35.Класс алгоритма.
36.Основные понятия объектно-ориентированного программирования. Ассоциация и агрегация.
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман. Структуры данных и алгоритмы – М.: Издательский дом «Вильямс», 2010
2. Шилдт, Г – Полный справочник по C – М.: Издательский дом «Вильямс», 2009
3. Уоррен, Г. Алгоритмические трюки для программистов / Г. Уоррен. – М.: Издательский дом «Вильямс», 2007.
4. Алексеев, В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений: учебник для студ. вузов / В.Е. Алексеев, В.А. Таланов. – М.: БИНОМ, 2006.
5. Макконелл, Дж. Основы современных алгоритмов: учебное пособие для студ. вузов / Д. Макконнелл: пер. с англ.; под ред. С.К Ландо, доп. М.В. Ульянова. – 2-е изд., доп. – М.: Техносфера, 2006.
б)дополнительная литература:
1. Кнут, Д. Искусство программирования для ЭВМ. Т3. Сортировка и поиск / Д. Кнут. – М.: Мир, 1978.
2. Холл, П. Вычислительные структуры. Введение в нечисловое программирование. / П. Холл. – М.: Мир, 1978.
3. Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лей-зерстон, Р. Ривест, К. Штайн. – М.: Издательский дом «Вильямс», 2007.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
Специализированное программное обеспечение кафедры 301 для выполнения лабораторных работ.
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
1. Лекционные занятия:
a. комплект электронных презентаций/слайдов,
b. аудитория, оснащенная презентационной техникой (проектор, экран, компьютер/ноутбук),
2. Практические занятия:
a. лаборатория «Системы автоматического управления ЛА» кафедры 301, оснащенная персональными компьютерами, презентационной техникой и специализированным программным обеспечением,
3. Лабораторные работы
a. лаборатория «Системы автоматического управления ЛА» кафедры 301, оснащенная персональными компьютерами, презентационной техникой и специализированным программным обеспечением,
b. шаблоны отчетов по лабораторным работам,
c. шаблоны исходных данных,
4. Прочее
a. рабочее место преподавателя, оснащенное компьютером с доступом в Интернет,
b. рабочие места студентов, оснащенные компьютерами с доступом в Интернет, предназначенные для работы в электронной образовательной среде.
Приложение 1
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Аннотация рабочей программы
Дисциплина Программирование и основы алгоритмизации является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Системы управления летательными аппаратами. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 301.
Дисциплина нацелена на формирование следующих компетенций: ПК-2 ,ПК-5.
Содержание дисциплины охватывает круг вопросов, связанных с: теоретическими основами алгоритмизации и их применении при проектировании алгоритмов и
построении программных комплексов для решения конкретных задач.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Зачет.
Общая трудоемкость освоения дисциплины составляет 2 зачетных единиц, 72 часов. Программой дисциплины предусмотрены лекционные (18 часов), практические (8 часов), лабораторные (8 часов) занятия и (38 часов) самостоятельной работы студента. Дисциплина «Программирование и основы алгоритмизации» является частью
профессионального цикла дисциплин подготовки студентов по направлению
подготовки 161101 «Системы управления летательными аппаратами» и является
дисциплиной специализаций 161101.9 «Системы управления движением летательных
аппаратов» и 161101.10 «Системы управления силовыми установками летательных
аппаратов».
Дисциплина реализуется на 3 факультете Московского авиационного института
кафедрой 301 «Системы автоматического и интеллектуального управления».
Дисциплина нацелена на формирование общекультурной компетенции ОК-9,
профессиональной компетенции ПК-5 выпускника.
Преподавание дисциплины предусматривает следующие формы организации учебного
процесса: лекции, лабораторные работы, практические занятия, самостоятельная
работа студента, консультации.
Программой дисциплины предусмотрены следующие виды контроля: текущий контроль
успеваемости в форме тестирования и выполнения лабораторных работ, рубежный
контроль в форме защит лабораторных работ, зачета, а так же промежуточный контроль
в форме защит лабораторных работ.
Общая трудоемкость освоения дисциплины составляет 2 зачетные единицы, 72 часа.
Программой дисциплины предусмотрены лекционные (18 часов), практические (8 часов),
лабораторные (8 часов) занятия и 38 часов самостоятельной работы студента.
Приложение 2
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Cодержание учебных занятий
-
Лекции
1.1.1. Жизненный цикл программного продукта. Обзор методов проектирования программного обеспечения. Качество программного обеспечения.(АЗ: 2, СРС: 4)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Жизненный цикл программного продукта. Обзор методов проектирования программного обеспечения. Качество программного обеспечения.
1.2.1. Понятие алгоритма. Методы проектирования алгоритмов. Линейная структура алгоритмов. Способы записи алгоритмов.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Понятие алгоритма. Методы проектирования алгоритмов. Линейная структура алгоритмов. Способы записи алгоритмов.
1.2.2. Ветвление алгоритмов. Массивы. Циклы. Методы сортировки и поиска.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Ветвление алгоритмов. Массивы. Циклы. Методы сортировки и поиска.
1.2.3. Методы организации и хранения линейных списков. Операции со списками при последовательном хранении. Операции со списками при связном хранении.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Методы организации и хранения линейных списков. Операции со списками при последовательном хранении. Операции со списками при связном хранении.
1.2.4. Деревья. Методы организации и хранения деревьев. Операции с деревьями. Рекурсия.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Деревья. Методы организации и хранения деревьев. Операции с деревьями. Рекурсия.
1.3.1. Операторы и ключевые слова языка С.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Операторы и ключевые слова языка С.
1.3.2. Типы данных. Константы и переменные. Область видимости и время жизни переменных. Арифметические и логические операции и выражения.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Типы данных. Константы и переменные. Область видимости и время жизни переменных. Арифметические и логические операции и выражения.
1.3.3. Сложные типы данных в языке С. Указатели. Операции ввода-вывода. Файлы. Статические и динамические типы данных.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Сложные типы данных в языке С. Указатели. Операции ввода-вывода. Файлы. Статические и динамические типы данных.
1.4.1. Основные понятия объектно-ориентированного программирования.(АЗ: 2, СРС: 0)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Основные понятия объектно-ориентированного программирования.
-
Практические занятия
1.1.1. Проектирование программных продуктов(АЗ: 2, СРС: 2)
Форма организации: Практическое занятие
Описание: Проектирование программных продуктов
1.2.1. Работа со списками(АЗ: 2, СРС: 3)
Форма организации: Практическое занятие
Описание: Работа со списками
1.2.2. Работа с деревьями(АЗ: 2, СРС: 2)
Форма организации: Практическое занятие
Описание: Работа с деревьями
1.3.1. Реализация алгоритмов на языке С, их тестирование и отладка(АЗ: 2, СРС: 3)
Форма организации: Практическое занятие
Описание: Реализация алгоритмов на языке С, их тестирование и отладка
-
Лабораторные работы
1.3.1. Ввод-вывод данных. Работа со списками(АЗ: 4, СРС: 5)
Форма организации: Лабораторная работа
Описание: Ввод-вывод данных. Работа со списками.
1.3.2. Работа с деревьями.(АЗ: 4, СРС: 5)
Форма организации: Лабораторная работа
Описание: Работа с деревьями.
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Прикрепленные файлы
Версия: AAAAAARx/a8 Код: 000000938