[Geekbrains] Алгоритмы и структуры данных

Алгоритмы и структуры данных
Базовый курс

​

Описание:
Курс предназначен для программистов любого уровня, кто хочет в общем улучшить свои навыки программирования, развить алгоритмическое мышление, научиться решать сложные задачи в программировании, а так же оптимизировать свои программы по производительности. Курс преподаётся на языке Python и первое занятие отводится на его изучение. В последующем вы сможете применять полученные знания во всех своих программах на любых языках программирования. Так же эти знания часто спрашивают при устройстве на работу в крупных компаниях, таких как: Яндекс, Google, Facebook, Microsoft.

Чему Вы научитесь:

• Узнаете классические алгоритмы и структуры данных, а так же научитесь применять их в различных ситуациях.
• Научитесь оценивать сложность алгоритмов.
• Научитесь оптимизировать программный код.

Спойлер: Программа курса

• Урок 1. Язык Python
  Алгоритмы и структуры данных, зачем они нужны, где применяются. Основы языка программирования Python. Типы данных, Математические операции, Ввод - вывод, Списки, Строки, условный оператор, Циклы. Знакомство с тестирующей системой.
• 
  Урок 2. Простые структуры данных. Квадратичные сортировки
  Сортировка выбором, Сортировка пузырьком, Сортировка вставками, Сортировка подсчётом, Сложность алгоритмов, Стек, Дек, Очередь.
• 
  Урок 3. Поиск и сортировка
  Линейный поиск, Двоичный поиск, Сортировка слиянием.
• 
  Урок 4. Динамическое программирование
  Рекуррентное соотношение, сведение задач к более мелким, оптимизация перебора, классические задачи на динамическое программирование.
• 
  Урок 5. Рекурсивный перебор
  Рекурсивный перебор, генерация всех комбинаторных объектов, перестановки, сочетания, шаблон перебора, другие задачи на перебор.
• 
  Урок 6. Быстрая сортировка, куча
  Быстрая сортировка, понятие кучи, применение кучи, сортировка с помощью кучи.
• 
  Урок 7. Введение в графы, поиск в ширину
  Графы, основные понятия теории графов, способы хранения графов, поиск в ширину, кратчайший путь в графе.
• Урок 8. Поиск в глубину
  Стратегия обхода в глубину, выделение компонент связности, проверка графа на двудольность, поиск циклов в ориентированном и неориентированном графе, топологическая сортировка.

​