rpd000006137 (230100 (09.03.01).Б5 Программное обеспечение средств вычислительной техники и автоматизированных систем)
Описание файла
Файл "rpd000006137" внутри архива находится в следующих папках: 230100 (09.03.01).Б5 Программное обеспечение средств вычислительной техники и автоматизированных систем, 230100.Б5. Документ из архива "230100 (09.03.01).Б5 Программное обеспечение средств вычислительной техники и автоматизированных систем", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000006137"
Текст из документа "rpd000006137"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000006137)
Структуры и алгоритмы обработки данных
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информатика и вычислительная техника | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Программное обеспечение средств вычислительной техники и автоматизированных систем | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 304 | |||||
| Обеспечивающая кафедра | 304 | |||||
| Кафедра-разработчик рабочей программы | 304 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 4 | 126 | 32 | 0 | 36 | 31 | 27 | Э |
| 5 | 90 | 34 | 0 | 16 | 40 | 0 | Зч |
| Итого | 216 | 66 | 0 | 52 | 71 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника
Авторы программы :
| Силаев А.В. | _________________________ |
| Заведующий обеспечивающей кафедрой 304 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 304 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Структуры и алгоритмы обработки данных является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Знания: на уровне представлений: основных методов, алгоритмов и структур данных, используемых в современных операционных системах компьютеров | |
| 2 | Знания: на уровне воспроизведения: основных операций, выполняемых над структурами данных, и основных алгоритмов обработки данных | |
| 3 | Знания: на уровне понимания: программной организации основных структур данных, а также алгоритмов их обработки | |
| 4 | Умения: теоретические: разрабатывать алгоритмы обработки основных структур данных для решения практических задач | |
| 5 | Умения: практические: создавать и исполнять программы на языке высокого уровня | |
| 6 | Навыки: использования алгоритмических языков программирования на персональном компьютере, разработки и отладки программ |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-1 | Владеет культурой мышления, способен к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения |
| 2 | ОК-10 | Использует основные законы естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования |
| 3 | ОК-11 | Осознает сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации |
| 4 | ОК-12 | Имеет навыки работы с компьютером как средством управления информацией |
| 5 | ОК-13 | Способен работать с информацией в глобальных компьютерных сетях |
| 6 | ПК-2 | Осваивать методики использования программных средств для решения практических задач |
| 7 | ПК-4 | Разрабатывать модели компонентов информационных систем, включая модели баз данных |
| 8 | ПК-5 | Разрабатывать компоненты программных комплексов и баз данных, использовать современные инструментальные средства и технологии программирования |
| 9 | ПСК-3 | Способен разрабатывать аппаратное и программное обеспечение вычислительной техники и автоматизированных систем |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 6 зачетных(ые) единиц(ы), 216 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Структуры и алгоритмы обработки данных часть1 | Основные понятия и определения | 6 | 0 | 0 | 5 | 11 | 126 |
| Алгоритмы поиска | 4 | 0 | 8 | 4 | 16 | ||
| Линейные структуры данных | 16 | 0 | 20 | 16 | 52 | ||
| Хеширование | 6 | 0 | 8 | 6 | 20 | ||
| Структуры и алгоритмы обработки данных часть2 | Графы | 12 | 0 | 8 | 14 | 34 | 90 |
| Деревья | 12 | 0 | 4 | 14 | 30 | ||
| Алгоритмы сортировки | 10 | 0 | 4 | 12 | 26 | ||
| Всего | 66 | 0 | 52 | 71 | 189 | 216 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Основные понятия и определения
- 1.1. Алгоритм. Свойства алгоритма. Основные этапы подготовки задачи к решению на компьютере.
- 1.2. Типы данных. Абстрактный тип данных.
- 1.3. Структуры данных. Классификация структур данных.
- 1.4. Структуры хранения данных: вектор, список, сеть.
2. Алгоритмы поиска
- 2.1. Поиск в таблице. Виды таблиц.
- 2.2. Алгоритмы последовательного поиска: простой последовательный поиск, быстрый последовательный поиск, последовательный поиск в упорядоченной таблице.
- 2.3. Прямой поиск в упорядоченной таблице: бинарный поиск, поиск Фибоначчи.
- 2.4. Оценка временной сложности алгоритмов с использованием О-символики.
3. Линейные структуры данных
3.1. Массивы
- 3.1.1. Структура данных «массив».
- 3.1.2. Структура хранения массива.
- 3.2. Линейные списки и их разновидности.
3.3. Стеки.
- 3.3.1. Векторная и списковая структуры хранения стека.
- 3.3.2. Операции над стеками.
3.4. Очереди.
- 3.4.1. Структуры хранения очереди.
- 3.4.2. Операции над очередями.
- 3.4.3. Реализация очередей с помощью циклических массивов.
- 3.4.4. Очереди с приоритетами.
- 3.5. Деки, их разновидности и операции над деками.
