rpd000004524 (230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети)
Описание файла
Файл "rpd000004524" внутри архива находится в следующих папках: 230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети, 230100.Б11. Документ из архива "230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000004524"
Текст из документа "rpd000004524"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000004524)
Структуры и алгоритмы обработки данных
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информатика и вычислительная техника | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Вычислительные машины, комплексы и сети | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | Б21 | |||||
| Обеспечивающая кафедра | Б21 | |||||
| Кафедра-разработчик рабочей программы | Б21 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 2 | 144 | 34 | 0 | 16 | 67 | 27 | Э |
| Итого | 144 | 34 | 0 | 16 | 67 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника
Авторы программы :
| Слепова А.Ш. | _________________________ |
| Заведующий обеспечивающей кафедрой Б21 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой Б21 _________________________ | Декан выпускающего факультета "Восход" _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Структуры и алгоритмы обработки данных является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | У-4 | Разрабатывать алгоритмическое и специальное программное обеспечение вычислительной техники |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ПКП-4 | Способность разрабатывать алгоритмическое и специальное программное обеспечение вычислительной техники |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 4 зачетных(ые) единиц(ы), 144 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Структуры и алгоритмы обработки данных | Типы данных | 4 | 0 | 4 | 10 | 18 | 144 |
| Статические и полустатическиеструктуры данных | 6 | 0 | 0 | 9 | 15 | ||
| Динамические структуры данных | 10 | 0 | 4 | 19 | 33 | ||
| Рекурсивные структуры данных | 4 | 0 | 4 | 10 | 18 | ||
| Поиск | 6 | 0 | 4 | 13 | 23 | ||
| Сортировка | 2 | 0 | 0 | 3 | 5 | ||
| Преобразование ключей | 2 | 0 | 0 | 3 | 5 | ||
| Всего | 34 | 0 | 16 | 67 | 117 | 144 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Введение. Типы данных
- 1.1. Введение в теорию структур данных и алгоритмов их обработки. Типы данных
- 1.2. Стандартные типы пользователей
2. Статические и полустатическиеструктуры данных
- 2.1. Уровни представления данных. Класификация структур данных.
- 2.2. Статические структуры данных
- 2.3. Полустатические структуры данных
3. Динамические структуры данных
- 3.1. Связные списки
- 3.2. Реализация стеков с помощью односвязных списков.
- 3.3. Организация основных операций в списках и утилизации освободившихся элементов
- 3.4. Односвязный список. Основные операции над элементами односвязного списка
- 3.5. Нелинейные связанные структуры
4. Рекурсивные структуры данных
- 4.1. Деревья.
- 4.2. Бинарные деревья
5. Поиск
- 5.1. Основные виды поиска: последовательный, индексно-последовательный
- 5.2. Эффективность поиска и методы оптимизации поиска
- 5.3. Бинарный поиск. Поиск с удалением и со вставкой.
6. Сортировка
- 6.1. Основные методы сортировки
- 6.2. Улучшенные методы сортирвки
7. Преобразование ключей
- 7.1. Выбор функции преобразование.
- 7.2. Алгоритм расстановки
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Типы данных | 2 | Основные понятия теории структуры данных и алгоритмов их обработки. Типы данных | 1.1 |
| 2 | 1.1.Типы данных | 2 | Типы данных пользователей | 1.2 |
| 3 | 1.2.Статические и полустатическиеструктуры данных | 2 | Класификация структур данных. | 2.1 |
| 4 | 1.2.Статические и полустатическиеструктуры данных | 2 | Статические структуры данных | 2.2 |
| 5 | 1.2.Статические и полустатическиеструктуры данных | 2 | Полустатические структуры данных | 2.3 |
| 6 | 1.3.Динамические структуры данных | 2 | Основные типы связных списков | 3.1 |
| 7 | 1.3.Динамические структуры данных | 2 | Реализация стеков | 3.2 |
| 8 | 1.3.Динамические структуры данных | 2 | Основные операции над списками | 3.3 |
| 9 | 1.3.Динамические структуры данных | 2 | Односвязный список | 3.4 |
| 10 | 1.3.Динамические структуры данных | 2 | Нелинейные структуры данных | 3.5 |
| 11 | 1.4.Рекурсивные структуры данных | 2 | Деревья: определения, способы представления | 4.1 |
| 12 | 1.4.Рекурсивные структуры данных | 2 | Основыне операции над деревьями | 4.2 |
| 13 | 1.5.Поиск | 2 | Методы поиска | 5.1 |
| 14 | 1.5.Поиск | 2 | Эффективность и способы оптимизации поиска | 5.2 |
| 15 | 1.5.Поиск | 2 | Поиск элемента методом деления пополам. Поиск с со вставкой и удалением элемента | 5.3 |
| 16 | 1.6.Сортировка | 2 | Методы сортировки | 6.1, 6.2 |
| 17 | 1.7.Преобразование ключей | 2 | Расстановка: алгоритм выбора функции преобразования | 7.1, 7.2 |
| Итого: | 34 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| Итого: | ||||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.1.Типы данных | Применение различных типов данных в контексте реализуемой задачи | Компьютерный класс | 4 | 1.1, 1.2 |
| 2 | 1.3.Динамические структуры данных | Реализация программы с использованием динамических структур данных | Компьютерный класс | 4 | 3.1, 3.2, 3.5 |
| 3 | 1.4.Рекурсивные структуры данных | Реализация бинарных деревьев и сведение m-арного дерева к бинарному дереву | Компьютерный класс | 4 | 4.1, 4.2 |
| 4 | 1.5.Поиск | Изучение методов поиска и сортировки на примере реализации программы поставленной задачи | Компьютерный класс | 4 | 5.1, 5.3, 6.1, 6.2 |
| Итого: | 16 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
-
Промежуточная аттестация
1. Экзамен
Прикрепленные файлы:
