Компьютерные науки

Алгоритмы на C++

Программа об актуальных компьютерных алгоритмах и структурах данных на C++. Материал служит прочным фундаментом для разработчиков, испытывающих потребность в освоении классических методов программирования.
Студентов 2220 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Учебный курс посвящен базовым алгоритмам и структурам данных, применяемым в современной разработке на C++. В материалах рассматриваются методы сортировки, рекурсия, деревья, хеширование и базовые алгоритмы на графах. Курс адресован начинающим разработчикам и специалистам, освоившим основы программирования, и помогает получить фундаментальные знания для дальнейшего изучения сложных компьютерных систем и прикладной разработки.
Цели
  • Сформировать понимание базовых компьютерных алгоритмов и структур данных.
  • Развить умение оценивать характеристики производительности различных методов сортировки.
  • Систематизировать знания о принципах построения алгоритмов на языке C++.
Чему я научусь?
  • Использовать элементарные структуры данных и абстрактные типы.
  • Применять алгоритмы сортировки, рекурсию и хеширование в программировании.
  • Реализовывать базовые графовые алгоритмы на языке C++.

Авторы

Седжвик Роберт
Седжвик Роберт
Чему я научусь?
  • Использовать элементарные структуры данных и абстрактные типы.
  • Применять алгоритмы сортировки, рекурсию и хеширование в программировании.
  • Реализовывать базовые графовые алгоритмы на языке C++.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Введение "В лекции дается объяснение понятия ""алгоритм"", приводятся некоторые примеры и утверждения об алгоритмах."
Введение тест для курса Алгоритмы на C++ 35 мин
2 Принципы анализа алгоритмов Рассмотрены основные методы получения информации о количественных показателях производительности алгоритмов.
3 Элементарные структуры данных
4 Абстрактные типы данных Рассмотрены основные абстрактные типы данных, такие как стеки и очереди, а также реализации с использованием элементарных... Рассмотрены основные абстрактные типы данных, такие как стеки и очереди, а также реализации с использованием элементарных структур данных. ещё
5 Рекурсия и деревья Рассмотрены рекурсивные программы и деревья, а также алгоритмы для манипулирования ими.
6 Элементарные методы сортировки Рассмотрены элементарные методы сортировки небольших файлов либо файлов со специальной структурой.
7 Быстрая сортировка Рассмотрен алгоритм быстрой сортировки и примеры его реализации и использования.
8 Слияние и сортировка слиянием Рассмотрено семейство алгоритмов сортировки, основанных на процессе слияния - объединении двух отсортированных файлов в один файл... Рассмотрено семейство алгоритмов сортировки, основанных на процессе слияния - объединении двух отсортированных файлов в один файл большего размера. ещё
9 Очереди с приоритетами и пирамидальная сортировка Рассмотрены структуры данных, состоящие из элементов с ключами (очереди с приоритетами)и методы их сортировки.
10 Поразрядная сортировка Рассмотрены методы сортировки, основанные на обработке части ключей.
11 Специальные методы сортировки Рассмотрены примеры методов сортировки, разработанных для эффективного применения на различных типах машин.
12 Таблицы символов и деревья бинарного поиска
13 Сбалансированные деревья
14 Хеширование
15 Поразрядный поиск
16 Внешний поиск
17 Виды графов и их свойства
18 Поиск на графе
19 Орграфы и DAG-графы
20 Минимальные остовные деревья
21 Кратчайшие пути
22 Потоки в сетях
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^