-
Описание
Автор уроков и составитель заданий по программированию и информатике ЗФТШ
13 августа 2023 г.
Хэш таблицы 13.08.2023 14:09
В рамках курса "Алгоритмы 2" мы познакомились с понятием ассоциативного массива и его реализацией с помощью дерева поиска. Но асимптотика всех операций была логарифмическая, сейчас же мы рассмотрим структуру данных, работающую в среднем костантное врем...
199 просмотров
13 августа 2023 г.
Введение 13.08.2023 13:21
Программа курса
1. Деревья поиска
1. Бинарное ДП. Наивная реализация 2. Сбалансированное ДП. AVL
2. Сортировки
1. Квадратичные сортировки
2. Быстрые сортировки
3. Основа...
116 просмотров
13 августа 2023 г.
Списки 12.08.2023 21:53
Общая информация
Списком называется последовательность узлов (от англ. node), хранящих некоторые данные и ссылки на предыдущий и/или последующий узлы. Если ссылки только на предыдущий/последующий узлы, то такой список называется односвязным, е...
203 просмотра
11 августа 2023 г.
Массивы 11.08.2023 20:30
Общая информация
Массивом назовем последовательность данных одного типа, к которым можно обращаться по индексу.
Массивы делятся на статические (фиксированного размера) и динамические (можно изменять размер). Также ...
233 просмотра
11 августа 2023 г.
Асимптотический анализ 11.08.2023 20:19
Асимтотические классы функций
Нам понадобятся следующие классы функций: $$O$$, $$\Omega$$, $$\Theta$$.
$$O$$
$$f = O(g)$$, если $$\exists C \, \exists N : \forall n \geqslant N \hookrightarrow f(n) \leqslant C \cdot g(n)$$
...
284 просмотра
11 августа 2023 г.
Введение 11.08.2023 20:07
Программа курса
1. Введение в асимптотический анализ
2. Массивы: статические и динамические
3. Списки. Сравнение списков и массиво
4. Стек и очередь. Различные способы реализации
Обозначения в курсе
$$\exists$$ - квантор существ...
125 просмотров
Сообщение отправлено!
Сообщение не отправлено. Проверьте правильность введёных данных.
ЗФТШ
