Регистрация
Главная страница / Эксклюзивные материалы / [Geekbrains] Алгоритмы и структуры данных на Python (2020)
58
0
04 ноя 2021, 04:51

Автор: Geekbrains
Название: Алгоритмы и структуры данных

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

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

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

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

  • Урок 1. Язык Python
    Алгоритмы и структуры данных, зачем они нужны, где применяются. Основы языка программирования Python. Типы данных, Математические операции, Ввод - вывод, Списки, Строки, условный оператор, Циклы. Знакомство с тестирующей системой.

  • Урок 2. Простые структуры данных. Квадратичные сортировки
    Сортировка выбором, Сортировка пузырьком, Сортировка вставками, Сортировка подсчётом, Сложность алгоритмов, Стек, Дек, Очередь.

  • Урок 3. Поиск и сортировка
    Линейный поиск, Двоичный поиск, Сортировка слиянием.

  • Урок 4. Динамическое программирование
    Рекуррентное соотношение, сведение задач к более мелким, оптимизация перебора, классические задачи на динамическое программирование.

  • Урок 5. Рекурсивный перебор
    Рекурсивный перебор, генерация всех комбинаторных объектов, перестановки, сочетания, шаблон перебора, другие задачи на перебор.

  • Урок 6. Быстрая сортировка, куча
    Быстрая сортировка, понятие кучи, применение кучи, сортировка с помощью кучи.

  • Урок 7. Введение в графы, поиск в ширину
    Графы, основные понятия теории графов, способы хранения графов, поиск в ширину, кратчайший путь в графе.
  • Урок 8. Поиск в глубину
    Стратегия обхода в глубину, выделение компонент связности, проверка графа на двудольность, поиск циклов в ориентированном и неориентированном графе, топологическая сортировка.

Скачать курс "[Geekbrains] Алгоритмы и структуры данных на Python (2020)" бесплатно

Комментарии
Минимальная длина комментария - 20 знаков. Уважайте себя и других!
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Комментариев еще нет. Хотите быть первым?