courses:algorithms_structures:lr1
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
courses:algorithms_structures:lr1 [2022/12/10 09:08] 127.0.0.1 external edit |
courses:algorithms_structures:lr1 [2023/09/18 13:37] (current) dmitry.ivanov |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Первая лабораторная работа ====== | ====== Первая лабораторная работа ====== | ||
| - | Тема лабораторной работы: вычисление высоты дерева | + | Тема лабораторной работы: реализация и исследования развернутого связного списка |
| Темы, рассматриваемые на защите: | Темы, рассматриваемые на защите: | ||
| - | * Что такое алгоритм. Описание и оценка компьютерных алгоритмов | + | * Оценка алгоритмов по времени и памяти |
| - | * Корректность алгоритма | + | * Массив. Определение, оценка сложности вставки и удаления |
| - | * Массивы. Определение. Оценка временной сложности работы алгоритмов вставки и удаления | + | * Линейные списки. Определение, оценка сложности вставки и удаления |
| - | * Линейные списки. Определение. Оценка временной сложности работы алгоритмов вставки и удаления | + | * Стек, очередь, дек. Определения, сходства, различия |
| - | * Абстрактные типы данных. Стек, очередь, дек | + | * Циклический список (буфер), развернутый список |
| - | * Деревья. Свойства. Корневое дерево | + | |
| - | * Способы представления деревьев | + | |
| - | * Бинарные деревья. Обход бинарного дерева | + | |
courses/algorithms_structures/lr1.1670663296.txt.gz · Last modified: 2023/09/18 13:36 (external edit)
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
