Вопросы к экзамену по дисциплине "структуры и алгоритмы обработки данных"



Скачать 15.81 Kb.
Дата14.06.2013
Размер15.81 Kb.
ТипЗадача
Вопросы к экзамену по дисциплине

“СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ”





  1. Основные типы данных в языке программирования Turbo Pascal.

  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. Кратчайшие пути в графе. Алгоритм Дейкстры.
  30. Поиск кратчайшего пути. Волновой алгоритм.

Похожие:

Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconВопросы к экзамену по курсу «Структуры и алгоритмы обработки данных»
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» в 2009-2010 уч году
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconУчебное пособие по дисциплине «Структуры и алгоритмы обработки данных» для специальностей «Программное обеспечение информационных технологий»
Структуры и алгоритмы обработки данных: Учеб пособие. – Мн: бнту, 2010. – 151 с.: ил
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconКраткое содержание курса Форматы данных, структура данных Структура программы Подпрограммы, рекурсия
Цели и задачи курса: структуры данных, алгоритмы обработки данных, работа с динамическими структурами, графами
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconСтруктуры и алгоритмы обработки данных
Структура данных работа с элементами которой организована по принципу fifo (первый пришел первый ушел) это
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconПрограмм а экзамена по дисциплине «Структуры и алгоритмы обработки данных» осенний семестр для студентов 2 курса специальности 1-400101 «Программное обеспечение информационных технологий» № п/п
Понятие структурного программирования. Методы разработки алгоритмов. Метод функциональной декомпозиции. Структурное проектирование...
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconСтруктуры и алгоритмы компьютерной обработки данных рабочая программа
Специальность 351500 – математическое обеспечение и администрирование информационных систем
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconКурсовая работа "Структуры и алгоритмы обработки данных" вариант 11 студент группы п 64 Ивантеева А. В
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по...
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconВопросы к экзамену по курсу "Структуры и организация данных в эвм"
Понятие об абстрактном типе данных (А. Т. Д.). Кластер как языковое средство работы с А. Т. Д в языке clu
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconВопросы к экзамену по дисциплине «Базы данных»
Иерархическая модель данных. Основные понятия. Область применения. Достоинства и недостатки
Вопросы к экзамену по дисциплине \"структуры и алгоритмы обработки данных\" iconВопросы к экзамену по дисциплине «Цифровые методы формирования и обработки сигналов в итс»

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org