Хотите получать информацию по новым курсам и их датам проведения?
Главная \ Единый Портал Обучения \ Корпоративное обучение \ Программирование \ (ASD) Алгоритмы и структуры данных
(ASD) Алгоритмы и структуры данных
Код курса: ASD
Описание курса
Существую разные точки зрения на вопрос, нужно ли программисту знание алгоритмов.
Мы считаем, что без алгоритмизации нет программирования, и каждый, уважающий себя разработчик должен знать и уметь использовать существующие алгоритмы для оптимального решения задач, с которыми ему приходится сталкиваться.
Именно по этой причине и был создан курс Алгоритмизация и структуры данных.
После прохождения данного курса Вы сможете:
- Более эффективно решать поставленные задачи
- Значительно сократить количество строк кода и занимаемого места на диске
- Максимально эффективно использовать язык программирования
- Осознанно принимать решения на стадии проектирования архитектуры приложения
Требования к участникам:
- Умение программировать на любом языке
Программа
Занятие 1. Анализ алгоритмов. Числовые алгоритмы. Рекурсия
- Введение в анализ сложности алгоритмов.
- Алгоритм вычисление факториала и его анализ.
- Понятие рекурсии. Анализ рекурсивных функций.
- Практика
Занятие 2. Элементарные структуры данных
- Массив, стек, очередь
- Динамические структуры данных (списки, деревья)
- Умножение матриц
- Сравнение строк
- Анализ сложности вычислений
- Практика
Занятие 3. Сортировки и алгоритмы поиска
- Бинарный поиск.
- Сортировка вставками
- Сортировка выбором
- Сортировка слиянием
- Быстрая сортировка (возможные случаи)
- Алгоритмы поиска в деревьях
- Поиск подстрок
- Анализ сложности вычислений
- Практика
Занятие 4. Динамическое программирование
- Кэширование вычислений.
- Замена рекурсивных функций и увеличение производительности.
- Анализ сложности вычислений
- Практика
Занятие 5. Порядковые статистики. Кучи
- Вычисление k-порядковой статистики. Рэндомизированный случай.
- Очереди с приоритетами (кучи). Двоичная куча.
- Сортировка кучей (heap sort).
- Анализ сложности вычислений
- Практика
Занятие 6. Хэширование. Система непересекающихся множеств
- Хэширование. Типы хэш-таблиц. Хэш-функция.
- Система непересекающихся множеств. Разновидности.
- Анализ сложности вычислений
- Практика
Занятие 7. Элементарная теория графов
- Представление графов. Анализ каждого представления.
- Обход графа. Поиск в глубину. Поиск в ширину.
- Поиск кратчайших путей на графе. Алгоритм Дейкстры. Алгоритм Флойда-Уоршелла
- Практика
Занятие 8. Применение численных методов в решении практических задач
- Подход к вычислению бесконечных сумм на примере математической библиотеки.
- Реализация алгоритмов вычисления интегралов.
- Интерполяционные многочлена на примере построения графиков
- Практика
и многое другое!
Расписание
Пн 19:00 - 22:00
Пт 19:00 - 22:00
либо
Ср 19:00 - 22:00
Сб 11:30 - 14:30
| Дни | 1 месяц (32 ак. часа) |
|---|---|
| Дата курса | 10.июл |
| Город | Санкт-Петербург / Москва |
| Формат обучения | Корпоративный |
Оставьте отзыв
Заполните обязательные поля *.