rpd000006138 (1010413), страница 2
Текст из файла (страница 2)
Тематика:
Трудоемкость(СРС): 18
Прикрепленные файлы:
Типовые варианты:
-Разработать программную реализацию стека
-Разработать программную реализацию дека
-Разработать программную реализацию очереди
-
Рубежный контроль
-
Промежуточная аттестация
1. Экзамен
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
1.Алгоритм и его свойства.
2.Типы данных, абстрактный тип данных.
3.Структуры данных. Структуры хранения данных. Классификация структур данных.
4.Основные структуры хранения данных: вектор, список, сеть.
5.Задача поиска в таблице. Виды таблиц.
6.Алгоритмы последовательного поиска.
7.Алгоритмы прямого поиска в упорядоченной таблице.
8.Структура данных "массив". Структура хранения массива.
9.Линейные списки и их разновидности.
10.Стеки. Векторная и списковая структуры хранения стека. Операции над стеками.
11.Очереди. Структуры хранения очереди. Операции над очередями.
12.Реализация очередей с помощью циклических массивов.
13.Деки и их разновидности. Структуры хранения деков. Операции над деками.
14.Реализация списков посредством массивов. Сравнение реализаций списков на основе массивов и указателей.
15.Постановка задачи хеширования. Виды хеш-функций.
16.Открытое хеширование. Оценка эффективности открытого хеширования.
17.Закрытое хеширование. Оценка эффективности закрытого хеширования.
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Хусаинов Б.С. Структуры и алгориты обработки данных. Примеры на языке Си. М.: Финансы и статистика, 2004.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М.: Издат. Дом «Вильямс», 2000.
б)дополнительная литература:
3. Вирт Н. Алгоритмы и структуры данных. СПб.: Невский диалект, 2001.
4. Кнут Д. Искусство программирования. В 3 томах. М.: Издат. Дом «Вильямс», 2001.
5. Коллинз У.Дж. Структуры данных и стандартная библиотека шаблонов. М.: Бином, 2011.
6. Лафоре Р. Структуры данных и алгоритмы в Java. Классика Computer Science. 2-е изд. СПб.:Питер, 2011.
Конспект лекций по дисциплине (электронная версия). МАИ, 2012.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
1. Лекционные занятия: не предусмотрены
2. Лабораторные работы
a. лаборатория компьютерный класс, оснащенная ПК типа IBM
3. Прочее
b. рабочее место преподавателя, оснащенное компьютером с доступом в ЛВС.
Приложение 1
к рабочей программе дисциплины
«Структуры и алгоритмы обработки данных »
Аннотация рабочей программы
Дисциплина Структуры и алгоритмы обработки данных является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Программная инженерия. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 304.
Дисциплина нацелена на формирование следующих компетенций: ПК-2 ,ПК-3 ,ПК-10 ,ПК-12.
Содержание дисциплины охватывает круг вопросов, связанных с: организацией поиска в файлах прямого и последовательного доступа; программной организацией линейных и нелинейных структур данных:
линейных списков, стеков, деков, очередей, графов, деревьев; организацией сортировки данных
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен.
Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (32 часов), практические (0 часов), лабораторные (36 часов) занятия и (49 часов) самостоятельной работы студента. теоретического зачета по разделам дисциплины
Приложение 2
к рабочей программе дисциплины
«Структуры и алгоритмы обработки данных »
Cодержание учебных занятий
-
Лекции
1.1.1. Понятие алгоритма. Свойства алгоритма. Типы данных. Абстрактный тип данных. Структуры данных. Классификация структур данных (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.1.2. Структуры хранения данных. Возможности представления структур данных в оперативной памяти компьютера.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.1.3. Основные структуры хранения данных(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.2.4. Поиск в таблице. Виды таблиц. Алгоритмы последовательного поиска(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Поиск в таблице. Виды таблиц. Алгоритмы последовательного поиска: простой последовательный поиск, быстрый последовательный поиск, простой поиск в упорядоченной таблице
1.2.5. Алгоритмы прямого поиска в упорядоченной таблице: бинарный поиск, поиск Фибоначчи. Оценка временной сложности алгоритмов с использованием О-символики (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.6. Структура данных «массив». Структура хранения массива (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.7. Линейные списки и их разновидности(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.8. Стеки. Векторная и списковая структуры хранения стека. Операции над стеками(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.9. Очереди. Структуры хранения очереди. Операции над очередями(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.10. Реализация очередей с помощью циклических массивов. Очереди с приоритетами(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.11. Деки и их разновидности. Структуры хранения деков(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.12. Операции над деками(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.13. Реализация списков посредством массивов. Сравнение реализаций списков на основе массивов и указателей (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.14. Постановка задачи хеширования. Виды хеш-функций (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.15. Открытое хеширование. Оценка эффективности открытого хеширования (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.16. Закрытое хеширование. Оценка эффективности закрытого хеширования (АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
-
Практические занятия
-
Лабораторные работы
1.2.1. Алгоритмы последовательного поиска (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.2.2. Алгоритмы прямого поиска в упорядоченной таблице (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
1.3.3. Линейные списки (АЗ: 8, СРС: 2)
Форма организации: Лабораторная работа
1.3.4. Стеки(АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
1.3.5. Очереди с приоритетами (АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
1.3.6. Деки(АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
1.4.7. Открытое хеширование(АЗ: 4, СРС: 2)
Форма организации: Лабораторная работа
1.4.8. Закрытое хеширование (АЗ: 4, СРС: 1)
Форма организации: Лабораторная работа
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Структуры и алгоритмы обработки данных »
Прикрепленные файлы
Версия: AAAAAAQvUr8 Код: 000006138
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
