Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных icon

Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных



НазваниеВопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных
Дата конвертации05.10.2012
Размер31.59 Kb.
ТипВопросы к экзамену

ВОПРОСЫ К ЭКЗАМЕНУ

по курсу «Методы программирования»

  1. Понятие структуры данных. Элементарные структуры данных.

  2. Простые структуры данных: методы реализации, особенности в различных языках программирования.

  3. Массив: спецификация, методы реализации, особенности в различных языках программирования.

  4. Запись, объединение: спецификация, методы реализации, особенности в различных языках программирования.

  5. Линейный список: спецификация, методы реализации, особенности в различных языках программирования.

  6. Множество: методы реализации, особенности в различных языках программирования.

  7. Стек: спецификация, методы реализации. Основные операции для стека.

  8. Очередь: спецификация, методы реализации. Основные операции для очереди.

  9. Дек: спецификация, методы реализации. Основные операции для дека.

  10. Многосвязный список: спецификация, методы реализации. Циклические, двусвязные списки.

  11. Бинарное дерево: определение, спецификация, методы реализации. Двоичные деревья поиска, алгоритмы обхода.

  12. Характеристики алгоритмов, способы их оценивания.

  13. Основные понятия сортировки. Классификация алгоритмов сортировки. Понятие временной сложности алгоритма.

  14. Нижняя оценка временной сложности класса алгоритмов сортировки сравнениями.

  15. Сортировка простыми вставками: описание алгоритма, оценка временной сложности.

  16. Сортировка Шелла: описание алгоритма, доказательство независимости разных этапов сортировки, временная сложность при некоторых значениях шагов алгоритма.

  17. Сортировка вставками в дерево: описание алгоритма, оценка временной сложности.

  18. Сортировка простым выбором: описание алгоритма, оценка временной сложности.

  19. Сортировка выбором из дерева (турнирная): описание алгоритма, оценка временной сложности.

  20. Сортировка выбором из дерева (пирамидальная): описание алгоритма, оценка временной сложности.

  21. Сортировка простыми обменами: описание алгоритма, оценка временной сложности. Пузырьковая сортировка и шейкерная сортировка.

  22. Быстрая сортировка Хоара: описание алгоритма, оценка временной сложности.

  23. Сортировка слиянием: описание алгоритма, оценка временной сложности, разновидности.

  24. Сортировка Бэтчера: описание алгоритма, оценка временной сложности.

  25. Лексикографическая сортировка: описание алгоритма, оценка временной сложности, разновидности.

  26. Распределяющая сортировка: описание алгоритма, оценка временной сложности, разновидности.

  27. Внешняя сортировка.
    Сбалансированное двухпутевое слияние. Генерация начальных цепочек.


  28. Внешняя сортировка. Многофазное слияние. Совершенное распределение цепочек при многофазном слиянии.

  29. Внешняя сортировка. Каскадное слияние. Генерация начальных цепочек.



Примечание: описание каждого алгоритма должно сопровождаться примером сортировки для конкретной последовательности данных.



Похожие:

Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconСтруктуры данных
Этот материал посвящен описанию некоторых часто используемых на практике структур данных и способов эффективной реализации этих структур....
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconВопросы к экзамену Определения: база данных, система управления базами данных, приложение бд
Инфологическая модель бд. Компоненты модели: сущности, атрибуты, связи. Типы связей. Er- диаграмма. Построить er-диаграмму для предметной...
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconДокументы
1. /Информатика/Информационный фонд/Источники по информатике.DOC
2. /Информатика/Информационный...

Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconДокументы
1. /Берзтисс А.Т.Структуры данных.1974.djvu
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconДокументы
1. /Вирт Н.Алгоритмы+структуры данных=программы.1985.djvu
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconВопросы к экзамену по курсу «правовое обеспечение экономики» Понятие правового регулирования экономических отношений
Понятие неимущественных отношений, связанных с имущественными, в гражданском законодательстве РФ
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconИванова Н. В., учитель информатики и икт моу сш №1 Урок информатики. 10 класс. Тема: «Базы данных. Назначение баз данных»
Сформировать представления о понятиях: «база данных (БД)», «система управления базами данных», раскрыть и показать их назначение
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconТема: Поиск информации в базе данных
На предыдущих уроках мы познакомились с базами данных. Знаем типы баз данных, отрасли их использования
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconСтруктура
Фрагменты пространственной структуры биополимер, имеющие периодическое строение полимерного остова, рассматривают как элементы вторичной...
Вопросы к экзамену по курсу «Методы программирования» Понятие структуры данных. Элементарные структуры данных iconТема : Поиск и сортировка информации в базах данных
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы