Algorithm Specialization by Stanford

Стэнфорд-альгоритм-специфизация

Набор проблем, программные решения и курсовые работы в C ++ в специализацию алгоритмов Стэнфордского университета на Coursera

Инструктор : Тим Гроугарден

Введение

Этот репозиторий содержит алгоритмы курсовой работы, решения задач и решения по назначению программирования в C/C ++ для специализации. На Coursera специализация состоит из четырех курсов.

ПРИМЕЧАНИЕ

---

Дорогие программисты и претенденты,
Я призываю вас использовать код и решения, доступные на GitHub в качестве ссылки, чтобы узнать и углубить ваше понимание концепций программирования. Тем не менее, мы настоятельно рекомендуем не использовать код и решения для завершения вашей курсовой работы, не пытаясь самостоятельно.

Обучение коду требует практики и навыков решения проблем, а также просто копирование кода без понимания, он будет препятствовать вашему прогрессу в долгосрочной перспективе. Вместо этого используйте код и решения в качестве ссылки, чтобы направлять ваше обучение и понимание концепций.

Помните, что цель образования состоит не только в том, чтобы пройти курс, но и развить навыки и знания, необходимые для успеха в вашей карьере. Итак, мы настоятельно призываем вас потратить время на изучение и практиковать материал, и использовать доступные ресурсы в качестве инструмента для улучшения вашего обучения.

Счастливого кодирования!

Искренне,
Мрунал Нираджкумар Шах

---

Чтобы узнать/получить псевдокоды и внедрение алгоритмов с анализом

---

Содержание

Курс 1: Разделение и победить, сортировать и поиск, а также рандомизированные алгоритмы

Курс 2: Поиск графа, кратчайшие пути и структуры данных

Курс 3: жадные алгоритмы, минимальные охватывающие деревья и динамическое программирование

Курс 4: Пересмотренные кратчайшие пути, проблемы с полным NP и что делать с ними

---

Курс 1: Разделение и победить, сортировать и поиск, а также рандомизированные алгоритмы

Неделя 1:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 1 с алгоритмом Карацубы
  • Назначение программирования № 1 с рекурсивным целым численным умножением
• Курсовая работа
  • Слияние сортировки

Неделя 2:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 2
• Курсовая работа
  • Макс2
  • Местный мин
  • Значение индекса
  • Uni-Modal

Неделя 3:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 3
• Курсовая работа
  • Быстрый сортировка

Неделя 4:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 4
• Курсовая работа
  • Список смежности
  • Детерминированный отбор
  • Рандомизированный выбор

Выпускной экзамен, конечно 1:

• Выпускной экзамен

Курс 2: Поиск графа, кратчайшие пути и структуры данных

Неделя 1:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 1
• Курсовая работа
  • Широта сначала поиск
  • Глубина первого поиска
  • Кратчайший путь
  • Топологический вид

Неделя 2:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 2
  • Назначение программирования № 2 с использованием кучей
• Курсовая работа

Неделя 3:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 3
• Курсовая работа
  • Куча сортировки

Неделя 4:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 4
• Курсовая работа

Выпускной экзамен, конечно, 2:

• Выпускной экзамен

Курс 3: жадные алгоритмы, минимальные охватывающие деревья и динамическое программирование

Неделя 1:

• Назначение программирования и викторина
  • Проблема набор
  • Назначение программирования № 1.1
  • Назначение программирования № 1.2
  • Назначение программирования № 1.3
• Курсовая работа

Неделя 2:

• Назначение программирования и викторина
  • Проблема набор
  • Назначение программирования № 2.1
  • Назначение программирования № 2.2
• Курсовая работа

Неделя 3:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 3.1
  • Назначение программирования № 3.1 Nlogn
  • Назначение программирования № 3.2
  • Задание по программированию № 3.3
• Курсовая работа
  • Кодирование Хаффмана

Неделя 4:

• Назначение программирования и викторина
  • Проблема набор
  • Назначение программирования № 4.1
  • Задание по программированию № 4.2
• Курсовая работа
  • Оптимальный BST

Выпускной экзамен, конечно, 3:

• Выпускной экзамен

Курс 4: Пересмотренные кратчайшие пути, проблемы с полным NP и что делать с ними

Неделя 1:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 1
• Курсовая работа
  • Беллман Форд Алгоритм
  • Флойд Варшалл Алгоритм

Неделя 2:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 2
• Курсовая работа
  • Проблема с продавцом

Неделя 3:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 3
• Курсовая работа

Неделя 4:

• Назначение программирования и викторина
  • Проблема набор
  • Задание по программированию № 4
• Курсовая работа

Выпускной экзамен, конечно, 4:

• Выпускной экзамен