This shows you the differences between two versions of the page.
Next revision | Previous revision Last revision Both sides next revision | ||
courses:algorithms_structures:lr1 [2021/08/31 16:58] tatyana.berlenko created |
courses:algorithms_structures:lr1 [2023/09/18 13:36] dmitry.ivanov |
||
---|---|---|---|
Line 5: | Line 5: | ||
Темы, рассматриваемые на защите: | Темы, рассматриваемые на защите: | ||
- | * Что такое алгоритм. Описание и оценка компьютерных алгоритмов | + | * Оценка алгоритмов по времени и памяти |
- | * Корректность алгоритма | + | * Массив. Определение, оценка сложности вставки и удаления |
- | * Массивы. Определение. Оценка временной сложности работы алгоритмов вставки и удаления | + | * Линейные списки. Определение, оценка сложности вставки и удаления |
- | * Линейные списки. Определение. Оценка временной сложности работы алгоритмов вставки и удаления | + | * Стек, очередь, дек. Определения, сходства, различия |
- | * Абстрактные типы данных. Стек, очередь, дек | + | * Циклический список (буфер), развернутый список |
- | * Деревья. Свойства. Корневое дерево | + | |
- | * Способы представления деревьев | + | |
- | * Бинарные деревья. Обход бинарного дерева | + | |