-
Описание
Автор уроков и составитель заданий по программированию и информатике ЗФТШ
13 августа 2023 г.
Хэш таблицы 13.08.2023 14:09
В рамках курса "Алгоритмы 2" мы познакомились с понятием ассоциативного массива и его реализацией с помощью дерева поиска. Но асимптотика всех операций была логарифмическая, сейчас же мы рассмотрим структуру данных, работающую в среднем костантное врем...
526 просмотров
13 августа 2023 г.
Введение 13.08.2023 13:21
Программа курса
1. Деревья поиска
1. Бинарное ДП. Наивная реализация 2. Сбалансированное ДП. AVL
2. Сортировки
1. Квадратичные сортировки
2. Быстрые сортировки
3. Основа...
360 просмотров
13 августа 2023 г.
Списки 12.08.2023 21:53
Общая информация
Списком называется последовательность узлов (от англ. node), хранящих некоторые данные и ссылки на предыдущий и/или последующий узлы. Если ссылки только на предыдущий/последующий узлы, то такой список называется односвязным, е...
525 просмотров
11 августа 2023 г.
Массивы 11.08.2023 20:30
Общая информация
Массивом назовем последовательность данных одного типа, к которым можно обращаться по индексу.
Массивы делятся на статические (фиксированного размера) и динамические (можно изменять размер). Также ...
457 просмотров
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)$$
...
627 просмотров
11 августа 2023 г.
Введение 11.08.2023 20:07
Программа курса
1. Введение в асимптотический анализ
2. Массивы: статические и динамические
3. Списки. Сравнение списков и массиво
4. Стек и очередь. Различные способы реализации
Обозначения в курсе
$$\exists$$ - квантор существ...
371 просмотр
Сообщение отправлено!
Сообщение не отправлено. Проверьте правильность введёных данных.
ЗФТШ
