name

Знания - лучшие инвестиции!

Ваша корзина пуста
На главную магазина

+7 (911) 726-84-54

Хотите получать информацию по новым курсам и их датам проведения?

подписаться на рассылку

(ASD) Алгоритмы и структуры данных

Код курса: ASD
Рейтинг:
(0 голосов)
11 970 р.
Количество:
Дни1 месяц (32 ак. часа)
Дата курса
Город
Формат обученияКорпоративный
поделиться

Web-программист

Описание курса

 

Существую разные точки зрения на вопрос, нужно ли программисту знание алгоритмов. 
 
Мы считаем, что без алгоритмизации нет программирования, и каждый, уважающий себя разработчик должен знать и уметь использовать существующие алгоритмы для оптимального решения задач, с которыми ему приходится сталкиваться.
 
Именно по этой причине и был создан курс Алгоритмизация и структуры данных. 

 

После прохождения данного курса Вы сможете: 

  • Более эффективно решать поставленные задачи 
  • Значительно сократить количество строк кода и занимаемого места на диске
  • Максимально эффективно использовать язык программирования 
  • Осознанно принимать решения на стадии проектирования архитектуры приложения

Требования к участникам: 

  • Умение программировать на любом языке
 

 

Программа 

 

Занятие 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.июл
ГородСанкт-Петербург / Москва
Формат обученияКорпоративный
Оставьте отзыв
Заполните обязательные поля *.
1 2 3 4 5
Подтвердите, что Вы не робот *
Loading ...

Находится в разделах

Назад