- Главная
- Лекции
- курс лекций для ИСиТ
- Лекция 1. Понятие структуры данных. Статические структуры данных
- Лекция 2. Статические и полустатические структуры данных
- Лекция 3. Полустатические очереди
- Лекция 4. Понятие динамических структур данных. Связные списки
- Лекция 5. Реализация стеков и очередей с помощью односвязных списков
- Лекция 6. Односвязный список как самостоятельная структура данных.
- Лекция 7. Нелинейные связанные структуры. Деревья. Бинарные деревья
- Лекция 8. Основные операции с деревьми
- Лекция 9. Поиск. Классификация основных видов поиска
- Лекция 10. Методы оптимизации поиска
- Лекция 11. Дерево оптимального поиска
- Лекция 12. Поиск по бинарному дереву со вставкой
- Лекция 13. Поиск по бинарному дереву с удалением
- Лекция 14. Понятие сортировки. Внутренняя и внешняя сортировки
- Лекция 15. Прямые методы сортировки.
- Лекция 16. Улучшенные методы сортировки. Сортировка Шелла
- Лекция 17. Быстрая сортировка. Оценка эффективности различных методов сортировки
- Лекция 18. Преобразование ключей (расстановка). Выбор функции преобразования.
- Лекция 19. Алгоритмы хеширования. Методы разрешения коллизий при хешировании.
- Курс лекций для БИ
- Лекция 1. Понятие структуры данных. Статические и полустатические стурктуры данных
- Лекция 2. Полустатические структуры данных (продолжение)
- Лекция 3. Понятие динамических структур данных. Связные списки
- Лекция 4. Односвязный список как самостоятельная структура данных.
- Лекция 5. Нелинейные связанные структуры. Деревья. Бинарные деревья
- Лекция 6. Основные операции с деревьми
- Лекция 7. Поиск. Классификация основных видов поиска
- Лекция 8. Дерево оптимального поиска
- Лекция 9. Понятие сортировки. Прямые методы сортировки
- Лекция 10. Улучшенные методы сортировки
- Курс лекций для ПИ
- Лекция 1. Понятие структуры данных. Статические структуры данных
- Лекция 2. Статические и полустатические структуры данных
- Лекция 3. Полустатические очереди
- Лекция 4. Понятие динамических структур данных. Связные списки
- Лекция 5. Реализация стеков и очередей с помощью односвязных списков
- Лекция 6. Односвязный список как самостоятельная структура данных.
- Лекция 7. Нелинейные связанные структуры. Деревья. Бинарные деревья
- Лекция 8. Основные операции с деревьми
- Лекция 9. Поиск. Классификация основных видов поиска
- Лекция 10. Методы оптимизации поиска
- Лекция 11. Дерево оптимального поиска
- Лекция 12. Поиск по бинарному дереву со вставкой
- Лекция 13. Поиск по бинарному дереву с удалением
- Лекция 14. Понятие сортировки. Внутренняя и внешняя сортировки
- Лекция 15. Прямые методы сортировки.
- Лекция 16. Улучшенные методы сортировки. Сортировка Шелла
- Лекция 17. Быстрая сортировка. Оценка эффективности различных методов сортировки
- Презентации
- курс лекций для ИСиТ
- Лабораторный практикум
- Темы лабораторных работ
- Лабораторная 1. Полустатические структуры данных
- Лабораторная 2. Списковые структуры данных
- Лабораторная 3. Бинарные деревья (создание и обход)
- Лабораторная 4. Исследование методов линейного и бинарного поиска
- Лабораторная 5. Исследование методов оптимизации поиска
- Лабораторная 6. Поиск по дереву с включением и исключением
- Лабораторная 7. Сортировки методами прямого включения и выбора
- Лабораторная 8. Сортировки методами прямого включения и выбора
- Лабораторная 9. Улучшенные методы cортировки
- Темы лабораторных работ
- Курсовое проектирование
- Литература
- Вопросы к экзамену
- Тестирование Знаний