rpd000004524 (230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети), страница 2

2017-06-172017-06-17zzyxelСтудИзба

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

Описание файла

Файл "rpd000004524" внутри архива находится в следующих папках: 230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети, 230100.Б11. Документ из архива "230100 (09.03.01).Б11 Вычислительные машины, комплексы и сети", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.

Онлайн просмотр документа "rpd000004524"

Текст 2 страницы из документа "rpd000004524"

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

1.Типы данных: целый тип

2.Типы данных: вещественный тип

3.Типы данных: логический тип

4.Типы данных: символьный тип

5.Типы данных: указательный тип

6.Типы данных: перечисляемый тип данных

7.Интервальный тип данных

8.Стандартные типы пользователей

9.Уровни представления данных

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

11.Статические структуры данных: векторы, массивы, записи, таблицы, множества

12.Полустатические структуры данных: стеки, очередь, дек

13.Односвязные списки

14.Кольцевой односвязный список

15.Двусвязный список

16.Кольцевой двусвязанный список

17.Операция GetNode в односвязных списках

18.Операция FreeNode в односвязныз списках

19.Утилизация освободившихся элементов в многосвязанных списках

20.Вставка и извлечение элементов из списка

21.Операции над списками

22.Элементы заголовков в списках

23.Нелинейные связанные структуры

24.Деревья

25.представление деревьев

26.Бинарные деревья

27.Сведение m-арного дерева к бинарному

28.Операции над деревьями

29.Алгоритм создания дерева бинарного поиска

30.Прохождение бинарных джеревьев

31.Последовательный поиск

32.Индексно-последовательный поиск

33.Эффективность и методы оптимизации поиска

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

35.Метод транспозиции поиска

36.Дерево оптимального поиска

37.Бинарный поиск

38.Поиск со вставкой

39.Поиск с удалением

40.Сортировка методом прямого включения

41.Пузырьковая сортировка

42.Улучшенные методы сортировки

43.Быстрая сортировка

44.Сортировка Шелла

45.Преобразование ключей (расстановка)

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

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

1. Информатика, Базовый курс, 2-ое издание. Учебник для ВУЗов. С.-П, 2006. Под редакцией С.В. Симоновича.

2. Информатика: Учеб. для вузов/В.А. Острейковский.- 4-е изд., стер.- М.: Высш. шк., 2007.- 511 с.

3. Жмакин А.П. Архитектура ЭВМ.- СПб.: БХВ-Петербург, 2008.- 320 с.

4. Бройдо В.Л., Ильина О.П. Архитектура ЭВМ и систем: Учебник для вузов.-СПб.: Питер, 2006.- 718 с.

5. Жмакин А.П. Архитектура ЭВМ: 2-е изд., перераб. и доп.: Учеб. пособие. - СПб.: БХВ-Петербург, 2010.- 352 с.

б)дополнительная литература:

1. Информатика: Учебник.-6-е изд.- М.: ИНФРА-М, 2000.-285 с.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

1. Turbo Pascal

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

1. Литература

2. Компьютерный класс

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

Аннотация рабочей программы

Дисциплина Структуры и алгоритмы обработки данных является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Информатика и вычислительная техника. Дисциплина реализуется на «Восход» факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) Б21.

Дисциплина нацелена на формирование следующих компетенций: ПКП-4.

Содержание дисциплины охватывает круг вопросов, связанных с: с абстрактными типами данных: спецификацией, способами представлений и реализации, изучением различных структур данных и операций над ними. Также в рамках дисциплины " Структуры и алгоритмы данных" рассматриваются вопросы изучения алгоритмов и способов их разработки при реализации труднорешаемых задач.

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

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

Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (0 часов), лабораторные (16 часов) занятия и (67 часов) самостоятельной работы студента. В ходе изучения дисциплины должен иметь представление об абстрактных типах данных и уметь решать сложные задачи различной тематики, используя алгоритмический подход и его программной реализации.

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

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

Лекции

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

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