Записки программиста Программирование и не только

20Июл/100

Планы

Итак, в планах написать и оформить:

Алгоритмы поиска символа:
1. Последовательный (линейный) поиск (уже есть)
2. Поиск с барьером (уже есть)
3. Двоичный поиск (бинарный, деление пополам) - только для отсортированных массивов (уже есть)

Алгоритмы поиска слова:
1. Прямой поиск (уже есть)
2. КМП поиск (уже есть) дооформить
3. Алгоритм Бойера-Мура (уже есть (упрощенный(?)))

Алгоритмы сортировки:
1. Сортировка обменом (метод «пузырька) (C++ и Java) дооформить
2. Сортировка «Шейкер» (уже есть) дооформить
3. Сортировка вставками (включением) (уже есть) дооформить
4. Сортировка выбором (выделением) (уже есть)
5. Алгоритм Шелла (уже есть)
6. Алгоритм Хоара (быстрая сортировка) (C++, Pascal)
7. Пирамидальная сортировка (уже есть)
8. Гномья сортировка (Gnome Sort) (Java)

Динамические структуры данных:
1. Линейный односвязный список
2. Очередь
3. Стек
4. Дек
5. Кольцевой односвязный список
6. Линейный двусвязный список
7. Бинарное дерево
7.1. AVL дерево
7.2. Красно-черное дерево

Алгоритмы сжатия информации:
1. Алгоритм Шеннона и Фако
2. Алгоритм Хафмана
3. Алгоритм скошенного дерева

Комментарии (0) Пинги (0)

Пока нет комментариев.


Leave a comment

Trackbacks are disabled.