rpd000004726 (010400 (01.03.02).Б1 Информатика)
Описание файла
Файл "rpd000004726" внутри архива находится в следующих папках: 010400 (01.03.02).Б1 Информатика, 010400.Б1. Документ из архива "010400 (01.03.02).Б1 Информатика", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000004726"
Текст из документа "rpd000004726"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000004726)
Дискретный анализ
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Прикладная математика и информатика | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Информатика | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 806 | |||||
| Обеспечивающая кафедра | 806 | |||||
| Кафедра-разработчик рабочей программы | 806 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 3 | 216 | 36 | 0 | 32 | 121 | 27 | Э |
| 4 | 180 | 36 | 0 | 32 | 85 | 27 | Э |
| Итого | 396 | 72 | 0 | 64 | 206 | 54 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 010400 Прикладная математика и информатика
Авторы программы :
| Сеницкая В.В. | _________________________ |
| Заведующий обеспечивающей кафедрой 806 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 806 _________________________ | Декан выпускающего факультета 8 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Дискретный анализ является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | У-5 | Применять методы прикладной математики и информатики |
| 2 | РДПК-16 | Способен применять в профессиональной деятельности современные методы, средства и технологии дискретного анализа, математической лингвистики, крипт |
| 3 | Овладение методами дискретного анализа | |
| 4 | Получение навыков применения изученных методов для составления и анализа алгоритмов |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-5 | Способен понимать сущность и значение информации в развитии современного информационного общества, сознавать опасности и угрозы, возникающие в этом процессе, соблюдать основные требования информационной безопасности, в том числе защиты государственной тайны |
| 2 | ПК-2 | Способность приобретать новые научные и профессиональные знания, используя современные образовательные и информационные технологии |
| 3 | ПК-3 | Способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат |
| 4 | ПК-9 | Способность решать задачи производственной и технологической деятельности на профессиональном уровне, включая: разработку алгоритмических и программных решений в области системного и прикладного программирования |
| 5 | ДПК-16 | Способность применять в профессиональной деятельности современные методы, средства и технологии дискретного анализа, математической лингвистики, криптографии для решения задач информационного поиска и анализа данных |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 11 зачетных(ые) единиц(ы), 396 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Дискретный анализ (3 семестр) | Алгоритмы хранения и поиска информации | 36 | 0 | 32 | 121 | 189 | 216 |
| Дискретный анализ (4 семестр) | Сложные структуры данных для оптимизации алгоритмов | 36 | 0 | 32 | 46 | 114 | 180 |
| Всего | 72 | 0 | 64 | 167 | 303 | 396 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
- 1. Сортировка за линейное время
- 2. Деревья поиска
- 3. Сильноветвящиеся деревья
- 4. Дерево ключей
- 5. Поиск образца в строке.
- 6. Суффиксные деревья
- 7. Длинная арифметика
- 8. Модулярная арифметика
- 9. Полиномы
- 10. Динамическое программирование.
- 11. Жадные алгоритмы
- 12. Теория информации.
- 13. Сжатие текстов
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Алгоритмы хранения и поиска информации | 6 | Сортировка за линейное время | 1 |
| 2 | 1.1.Алгоритмы хранения и поиска информации | 6 | Деревья поиска. | 2 |
| 3 | 1.1.Алгоритмы хранения и поиска информации | 6 | Сильноветвящиеся деревья | 3 |
| 4 | 1.1.Алгоритмы хранения и поиска информации | 6 | Дерево ключей | 4 |
| 5 | 1.1.Алгоритмы хранения и поиска информации | 6 | Поиск образца в строке. | 5 |
| 6 | 1.1.Алгоритмы хранения и поиска информации | 6 | Суффиксные деревья | 6 |
| 7 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 4 | Длинная арифметика. | 7 |
| 8 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 2 | Модульная арифметика | 8 |
| 9 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 6 | Полиномы | 9 |
| 10 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 6 | Динамическое программирование. | 10 |
| 11 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 6 | Жадные алгоритмы | 11 |
| 12 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 6 | Теория информации | 12 |
| 13 | 2.1.Сложные структуры данных для оптимизации алгоритмов | 6 | Сжатие текстов | 13 |
| Итого: | 72 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| Итого: | ||||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.1.Алгоритмы хранения и поиска информации | Сортировка за линейное время | 8 | 1 | |
| 2 | 1.1.Алгоритмы хранения и поиска информации | Поиск образца в строках | 8 | 2 | |
| 3 | 1.1.Алгоритмы хранения и поиска информации | Построение словаря с использованием деревьев различного вида (сбалансированные, B-деревья, цифровой поиск, PATRICIA) | 8 | 4 | |
| 4 | 1.1.Алгоритмы хранения и поиска информации | Поиск кратчайших путей в графе, построение остовного дерева. | 8 | 6 | |
| 5 | 2.1.Сложные структуры данных для оптимизации алгоритмов | Реализация алгоритмов работы с длинными числами: сложение, вычитание, умножение, деление. | 8 | 7 | |
| 6 | 2.1.Сложные структуры данных для оптимизации алгоритмов | Связь битовых и арифметических операций. | 8 | 8 | |
| 7 | 2.1.Сложные структуры данных для оптимизации алгоритмов | Динамическое программирование. | 8 | 10 | |
| 8 | 2.1.Сложные структуры данных для оптимизации алгоритмов | Построение классификатора данных с самообучением (Байесовский, метод Фишера). Оценка количества ложных срабатываний. | 8 | 12 | |
| Итого: | 64 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
2.1. Курсовой проект по курсу "Дискретный анализ"
