rpd000002491 (1006606)
Текст из файла
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000002491)
Дискретный анализ
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Прикладная математика и информатика | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Информатика | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 806 | |||||
| Обеспечивающая кафедра | 806 | |||||
| Кафедра-разработчик рабочей программы | 806 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 3 | 216 | 36 | 0 | 32 | 121 | 27 | Э |
| 4 | 144 | 36 | 0 | 32 | 49 | 27 | Э |
| Итого | 360 | 72 | 0 | 64 | 170 | 54 |
Москва
2012 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 010400 Прикладная математика и информатика
Авторы программы :
| Сеницкая В.В. | _________________________ |
| Заведующий обеспечивающей кафедрой 806 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 806 _________________________ | Декан выпускающего факультета 8 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Дискретный анализ является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Овладение методами дискретного анализа | |
| 2 | Получение навыков применения изученных методов для составления и анализа алгоритмов |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ПК-2 | Способность приобретать новые научные и профессиональные знания, используя современные образовательные и информационные технологии |
| 2 | ПК-3 | Способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат |
| 3 | ПК-5 | Способность критически переосмысливать накопленный опыт, изменять при необходимости вид и характер своей профессиональной деятельности |
| 4 | ПК-8 | Способность формировать суждения о значении и последствиях своей профессиональной деятельности с учетом социальных, профессиональных и этических позиций |
| 5 | ПК-9 | Способность решать задачи производственной и технологической деятельности на профессиональном уровне, включая: разработку алгоритмических и программных решений в области системного и прикладного программирования |
| 6 | ДПК-16 | Способность применять в профессиональной деятельности современные методы, средства и технологии дискретного анализа, математической лингвистики, криптографии для решения задач информационного поиска и анализа данных |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 10 зачетных(ые) единиц(ы), 360 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Дискретный анализ (3 семестр) | Алгоритмы хранения и поиска информации | 36 | 0 | 32 | 121 | 189 | 216 |
| Дискретный анализ (4 семестр) | Сложные структуры данных для оптимизации алгоритмов | 36 | 0 | 32 | 30 | 98 | 144 |
| Всего | 72 | 0 | 64 | 151 | 287 | 360 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
- 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. Курсовой проект по курсу "Дискретный анализ"
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
