rpd000013325 (1009512), страница 2
Текст из файла (страница 2)
Тематика: Использование деревьев и списков для прикладных задач.
Трудоемкость(СРС): 10
Прикрепленные файлы: Использование деревьев и списков для прикладных задач..doc
Типовые варианты:
-
Рубежный контроль
-
Промежуточная аттестация
1. Экзамен.
Прикрепленные файлы: Экзамен..doc
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман. Структуры данных и алгоритмы – М.: Издательский дом «Вильямс», 2010
2. Шилдт, Г – Полный справочник по C – М.: Издательский дом «Вильямс», 2009
3. Уоррен, Г. Алгоритмические трюки для программистов / Г. Уоррен. – М.: Издательский дом «Вильямс», 2007.
4. Алексеев, В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений: учебник для студ. вузов / В.Е. Алексеев, В.А. Таланов. – М.: БИНОМ, 2006.
5. Макконелл, Дж. Основы современных алгоритмов: учебное пособие для студ. вузов / Д. Макконнелл: пер. с англ.; под ред. С.К Ландо, доп. М.В. Ульянова. – 2-е изд., доп. – М.: Техносфера, 2006.
б)дополнительная литература:
6. Кнут, Д. Искусство программирования для ЭВМ. Т3. Сортировка и поиск / Д. Кнут. – М.: Мир, 1978.
7. Холл, П. Вычислительные структуры. Введение в нечисловое программирование. / П. Холл. – М.: Мир, 1978.
8. Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лей-зерстон, Р. Ривест, К. Штайн. – М.: Издательский дом «Вильямс», 2007.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
специализированное программное обеспечение кафедры 301 для выполнения лабораторных работ.
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
1. Лекционные занятия:
a. комплект электронных презентаций/слайдов,
b. аудитория, оснащенная презентационной техникой (проектор, экран, компьютер/ноутбук),
2. Практические занятия:
a. лаборатория «Интеллектуальные системы управления» кафедры 301, оснащенная
персональными компьютерами, презентационной техникой и специализированным
программным обеспечением,
3. Лабораторные работы:
a. лаборатория «Интеллектуальные системы управления» кафедры 301, оснащенная
персональными компьютерами, презентационной техникой и специализированным
программным обеспечением,
b. шаблоны отчетов по лабораторным работам,
c. шаблоны исходных данных,
4. Прочее:
a. рабочее место преподавателя, оснащенное компьютером с доступом в Интернет,
b. рабочие места студентов, оснащенные компьютерами с доступом в Интернет,
предназначенные для работы в электронной образовательной среде.
Приложение 1
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Аннотация рабочей программы
Дисциплина Программирование и основы алгоритмизации является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Управление в технических системах. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 301.
Дисциплина нацелена на формирование следующих компетенций: ОК-12 ,ПК-3.
Содержание дисциплины охватывает круг вопросов, связанных с: теоретическими основами алгоритмизации и их применении при проектировании алгоритмов и построении программных комплексов для решения конкретных задач.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен..
Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (18 часов), практические (16 часов), лабораторные (16 часов) занятия и (31 часов) самостоятельной работы студента. Дисциплина «Программирование и основы алгоритмизации» относится к базовой части профессионального цикла дисциплин подготовки бакалавров по направлению подготовки 220400 «Управление в технических системах». Дисциплина реализуется на 3 факультете Московского авиационного института кафедрой 301 «Системы автоматического и интеллектуального управления».
Дисциплина нацелена на формирование общекультурной компетенции ОК-12, профессиональной компетенции ПК-3 выпускника.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: лекции, лабораторные работы, практические занятия, курсовая работа, самостоятельная работа студента, консультации.
Программой дисциплины предусмотрены следующие виды контроля: текущий контроль успеваемости в форме тестирования и выполнения лабораторных работ, рубежный контроль в форме защит лабораторных работ, курсовой работы, а так же промежуточный контроль в форме экзамена.
Общая трудоемкость освоения дисциплины составляет 3 зачетные единицы, 108 часов. Программой дисциплины предусмотрены лекционные (18 часов), практические (16 часов), лабораторные (16 часов) занятия и 31 час самостоятельной работы студента
Приложение 2
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Cодержание учебных занятий
-
Лекции
1.1.1. Жизненный цикл программного продукта. Обзор методов проектирования программного обеспечения. Качество программного обеспечения. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Жизненный цикл. Каскадная модель. Итерационная модель. Инкрементная модель. Спиральная модель. Компонентно-ориентированная модель. Экстремальное программирование.
1.2.1. Понятие алгоритма. Методы проектирования алгоритмов. Линейная структура алгоритмов. Способы записи алгоритмов. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Алгоритм. Блок-схема. Словесное описание алгоритма. Пошаговый метод проектирования алгоритма. Восходящее проектирование. Нисходящее проектирование.
1.2.2. Ветвление алгоритмов. Массивы. Циклы. Методы сортировки и поиска. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Цикл. Итерация. Рекурсия. Сортировка данных.
1.2.3. Методы организации и хранения линейных списков. Операции со списками при последовательном хранении. Операции со списками при связном хранении. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Список. Связный список. Односвязный список. Двусвязный список.
1.2.4. Деревья. Методы организации и хранения деревьев. Операции с деревьями. Рекурсия. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Деревья. Бинарный деревья. Поиск данных. Класс алгоритма.
1.3.1. Операторы и ключевые слова языка С. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Языки программирования. Структурное программирование. Модульное программирование. Структура языка С. Операторы, ключевые слова языка С.
1.3.2. Типы данных. Константы и переменные. Область видимости и время жизни переменных. Арифметические и логические операции и выражения. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Операторы, ключевые слова языка С. Простые типы данных. Процедуры и функции.
1.3.3. Сложные типы данных в языке С. Указатели. Операции ввода-вывода. Файлы. Статические и динамические типы данных. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Сложные структуры данных. Статические и динамические данные. Указатели. Потоки ввода-вывода. Файлы.
1.4.1. Основные понятия объектно-ориентированного программирования. (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Объектно-ориентированное программирование. Класс. Объект. Наследование. Полиморфизм. Инкапсуляция.
-
Практические занятия
1.1.1. Проектирование программных продуктов. (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
Описание: Жизненный цикл. Каскадная модель. Итерационная модель. Инкрементная модель. Спиральная модель. Компонентно-ориентированная модель.
1.2.1. Работа со списками (АЗ: 4, СРС: 1)
Форма организации: Практическое занятие
Описание: Сортировка данных. Список. Связный список. Односвязный список. Двусвязный список.
1.2.2. Работа с деревьями. (АЗ: 4, СРС: 1)
Форма организации: Практическое занятие
Описание: Деревья. Бинарный деревья. Поиск данных.
1.3.1. Реализация алгоритмов на языке С, их тестирование и отладка. (АЗ: 4, СРС: 1)
Форма организации: Практическое занятие
Описание: Структура языка С. Операторы, ключевые слова языка С. Простые типы данных. Процедуры и функции. Сложные структуры данных. Статические и динамические данные. Указатели. Потоки ввода-вывода.
1.4.1. Введение в объектно-ориентированное программирование. (АЗ: 2, СРС: 1)
Форма организации: Практическое занятие
Описание: Объектно-ориентированное программирование. Класс. Объект. Наследование. Полиморфизм. Инкапсуляция.
-
Лабораторные работы
1.3.1. Ввод-вывод данных. Массивы. Структуры. (АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
Описание: Итерация. Рекурсия. Сортировка данных. Простые типы данных. Процедуры и функции. Сложные структуры данных.
1.3.2. Работа со списками. (АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
Описание: Сортировка данных. Список. Связный список. Односвязный список. Двусвязный список.
1.3.3. Работа с деревьями. (АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
Описание: Деревья. Бинарный деревья. Поиск данных. Сложные структуры данных. Статические и динамические данные.
1.4.1. Введение в объектно-ориентированное программирование. (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
Описание: Объектно-ориентированное программирование. Класс. Объект. Наследование. Полиморфизм. Инкапсуляция.
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Программирование и основы алгоритмизации »
Прикрепленные файлы
Использование деревьев и списков для прикладных задач..doc
Блок №1 Программирование и основы алгоритмизации.
Курсовая работа(проект) №1 Использование деревьев и списков для прикладных задач.
Трудоемкость(объем часов): 10
Тематика: Использование деревьев и списков для прикладных задач.
Типовые варианты:
-
Использование бинарных деревьев для организации поиска оптимального маршрута следования летательного аппарата.
-
Организация списка сотрудников предприятия.
-
Организация списка рейсов аэропорта.
-
Использование деревьев для хранения иерархической информации.
-
Построение алгоритма быстрого поиска в массиве.
-
Связывание списков сотрудников и подразделений по ключевым полям.
-
Использование бинарных деревьев для разбора математического выражения.
-
Построение алгоритма быстрой сортировки массива.
Экзамен..doc
Промежуточная аттестация №1
Экзамен.
Семестр:















