rpd000004478 (1009961), страница 3

Файл №1009961 rpd000004478 (230100 (09.03.01).Б4 Вычислительные машины, комплексы, системы и сети) 3 страницаrpd000004478 (1009961) страница 32017-06-172017-06-17СтудИзба

230100 (09.03.01).Б4 Вычислительные машины, комплексы, системы и сети

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Регистрация/авторизация

Текст из файла (страница 3)

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

1.Алгоритм и его свойства.

2.Типы данных, абстрактный тип данных.

3.Структуры данных. Структуры хранения данных. Классификация структур данных.

4.Основные структуры хранения данных: вектор, список, сеть.

5.Задача поиска в таблице. Виды таблиц.

6.Алгоритмы последовательного поиска.

7.Алгоритмы прямого поиска в упорядоченной таблице.

8.Структура данных "массив". Структура хранения массива.

9.Линейные списки и их разновидности.

10.Стеки. Векторная и списковая структуры хранения стека. Операции над стеками.

11.Очереди. Структуры хранения очереди. Операции над очередями.

12.Реализация очередей с помощью циклических массивов.

13.Деки и их разновидности. Структуры хранения деков. Операции над деками.

14.Реализация списков посредством массивов. Сравнение реализаций списков на основе массивов и указателей.

15.Постановка задачи хеширования. Виды хеш-функций.

16.Открытое хеширование. Оценка эффективности открытого хеширования.

17.Закрытое хеширование. Оценка эффективности закрытого хеширования.

2. Зачет

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

1.Основные понятия и определения теории графов. Представление графов.

2.Пути в графе. Путевая матрица. Минимальная путевая матрица.

3.Алгоритмы поиска кратчайших путей в графе: алгоритм Дейкстры, алгоритм Флойда, алгоритм динамического программирования.

4.Остовные деревья графа. Обходы графа. Поиск в глубину и поиск в ширину.

5.Алгоритмы построения остовного дерева минимальной стоимости: алгоритм Прима, алгоритм Крускала.

6.Упорядочение ориентированного графа.

7.Деревья (основные понятия и определения). Обходы деревьев.

8.Представление деревьев в памяти компьютера.

9.Объединение деревьев в одно с использованием представления деревьев с помощью связанных списков.

10.Идеально сбалансированное бинарное дерево.

11.Бинарные деревья поиска.

12.Сбалансированные АВЛ-деревья поиска.

13.Оптимальные деревья поиска.

14.Особенности крупномасштабных деревьев. В-дерево и его разновидности.

15.Задача сортировки. Виды алгоритмов сортировки.

16.Алгоритмы внутренней сортировки: методами прямого включения, прямого выбора, прямого обмена, шейкерная сортировка.

17.Быстрые (улучшенные) методы сортировки: метод Шелла, сортировка с помощью дерева (пирамиды), быстрая сортировка Хоара.

18.Поразрядная (карманная) сортировка.

19.Порядковые статистики.

20.Внешняя сортировка и ее особенности.

УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

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.

Дисциплина нацелена на формирование следующих компетенций: ОК-1 ,ОК-10 ,ОК-11 ,ОК-12 ,ОК-13 ,ПК-2 ,ПК-4 ,ПК-5 ,ПСК-12.

Содержание дисциплины охватывает круг вопросов, связанных с: организацией поиска в файлах прямого и последовательного доступа; программной организацией линейных и нелинейных структур данных:

линейных списков, стеков, деков, очередей, графов, деревьев; организацией сортировки данных

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен ,Зачет.

Общая трудоемкость освоения дисциплины составляет 6 зачетных единиц, 216 часов. Программой дисциплины предусмотрены лекционные (66 часов), практические (0 часов), лабораторные (52 часов) занятия и (71 часов) самостоятельной работы студента. теоретического зачета по разделам дисциплины

Приложение 2
к рабочей программе дисциплины
«Структуры и алгоритмы обработки данных »

Cодержание учебных занятий

Лекции

1.1.1. Понятие алгоритма. Свойства алгоритма. Типы данных. Абстрактный тип данных. Структуры данных. Классификация структур данных (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция