Страница посвящена курсу «Алгоритмы и Структуры Данных» (Прикладная Математика, 2 курс).
В данном курсе базовыми языками программирования будут C++ и Java.
| № | Лекционная тема | Материалы |
| 1. | Введение. Классификация структур данных | Классификация структур данных |
| 2. | Абстрактные типы данных (на примере типа Стек) |
Мейер Бертран Абстрактные типы данных |
| 3. | АТД Очередь, очередь и стек конечного размера | только в конспекте |
| 4. | Примеры использования абстрактного стека. Перевод выражений в обратную польскую запись. |
Презентация |
| 5. | Введение в Java. Основные концепции. ООП. | Лекции Д.Д.Козлова: лекция1+2, лекция3 |
| 6. | Примеры АТД: DisjointSetUnion, Список Java Collection Framework: коллекции, линейные структуры |
Примеры АТД |
| 7. | Понятие алгоритма. Анализ алгоритмов. Построение алгоритмов. Принцип «Разделяй и властвуй». |
Презентация |
Полезные ссылки:
- Алгоритмы, часть I — Принстонский университет | Coursera
- Документация по языку C++
- Сайт, созданный И.Е.Мазурком, посвященный языку С++ (вы сейчас на нем находитесь)
- Документация по Java Platform, Standard Edition 7
- Сайт, созданный И.Е.Мазурком, посвященный языку Java
- Лекции Д. Д. Козлова по Java: 1, 2, 3, 4, 5.
- АТД в языках программирования
- Маленькие хитрости Java / Хабрахабр