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

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