Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Сиакод.docx
X
- •1. Алгоритмы: терминология, свойства, виды, запись.
- •1.4. Операции над числовыми типами
- •2. Битовые типы
- •3. Логический тип
- •4. Символьный тип
- •5. Перечислимый тип
- •6. Интервальный тип
- •6. Статические и динамические структуры данных. Линейные и нелинейные динамические структуры.
- •8. Понятия и цели сортировки. Сортировки массивов и сортировки файлов. Терминология.
- •9. Внутренняя сортировка и ее виды. Требования к методам сортировки массивов. Меры эффективности.
- •10. Простая сортировка обменом. Сравнение методов сортировки.
- •11. Сортировка простым выбором. Сравнение методов сортировки.
- •7. Основные структуры данных. Множества. Массивы. Записи.
- •12. Сортировка простыми вставками. Сравнение методов сортировки.
- •13. Шейкер-сортировка. Сравнение методов сортировки.
- •14. Сортировка включениями с убывающим приращением (сортировка Шелла).
- •15. Сортировка с разделением (быстрая сортировка).
- •16. Сортировка подсчетом. Сравнение методов сортировки.
- •17. Сортировка слиянием. Сравнение методов сортировки.
- •18. Внешняя сортировка. Алгоритмы внешней сортировки.
- •19. Понятие кучи. Основные процедуры и функции для работы с динамической памятью.
- •20. Динамические структуры данных. Указатели.
- •21. Динамические структуры данных. Классификация.
- •22. Связные списки. Виды связных списков. Способы представления.
- •23. Односвязные линейные списки. Последовательное распределение.
- •Интерполяционный поиск
- •47. Внешний поиск в б-деревьях.
- •48. Цифровой поиск.
47. Внешний поиск в б-деревьях.
Рассмотрим рекурсивную операцию B_Tree_Search, параметрами которой является указатель х на корень поддерева и ключ k искомого элемента. Операция вызывается первоначально для корня дерева B_Tree_Search(root[T], k). При нахождении в дереве элемента с заданным ключом операция возвращает пару (y, i), где у – узел Б-дерева, i – порядковый номер указателя , для которого keyi [y]=k. Иначе операция возвращает nil.
48. Цифровой поиск.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]