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