1

Step 1

Лекция 1. «Введение. Исполнители. Абстракции интерфейсов. Рекурсия»

23 January—23 January

2

Step 2

Лекция 2. «Жадные алгоритмы»

24 January—24 January

3

Step 3

Лекция 3. «Сортировки»

26 January—26 January

4

Step 4

Лекция 4. «Поиск. Списки»

27 January—27 January

5

Step 5

Лекция 5. «Деревья»

28 January—28 January

6

Step 6

Лекция 6. «Хеш-таблицы»

30 January—30 January

7

Step 7

Лекция 7. «Динамическое программирование»

31 January—31 January

8

Step 8

Лекция 8. «Алгоритмы на графах»

01 February—01 February

1

Step 1

Лекция 1. «Введение. Исполнители. Абстракции интерфейсов. Рекурсия»

23 January—23 January

2

Step 2

Лекция 2. «Жадные алгоритмы»

24 January—24 January

3

Step 3

Лекция 3. «Сортировки»

26 January—26 January

4

Step 4

Лекция 4. «Поиск. Списки»

27 January—27 January

5

Step 5

Лекция 5. «Деревья»

28 January—28 January

6

Step 6

Лекция 6. «Хеш-таблицы»

30 January—30 January

7

Step 7

Лекция 7. «Динамическое программирование»

31 January—31 January

8

Step 8

Лекция 8. «Алгоритмы на графах»

01 February—01 February

19 January 2017 31 January 2017
Goal completed 31 January 2017
Education

Лекции Техносферы. Подготовительный курс «Алгоритмы и структуры данных»

Цель этого курса — познакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Вы научитесь выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач, и узнаете, как использовать языки С/С++ для реализации алгоритмов.

 Goal Accomplishment Criteria

Просмотр всех лекций и создание конспекта.

 Personal resources

время

  1. Лекция 1. «Введение. Исполнители. Абстракции интерфейсов. Рекурсия»

    На первой лекции вспомним основы алгоритмов и посмотрим, как их можно использовать на практике. Поговорим о свойствах алгоритмов, исполнителях, нотациях, параметрах и классах сложности. Разберем неполиномиальную задачу (сколько поместится предметов в рюкзак). Кроме того, поговорим об абстракциях (массив, стек, множество) и рекурсии (основная теорема).

  2. Лекция 2. «Жадные алгоритмы»

    Лекция посвящена разным алгоритмам нахождения оптимальных (или близких к оптимальным) решений для самых разнообразных задач. Посмотрим на приближенное решение задачи нахождения оптимальных значений. Разберем абстракцию строки символов, префиксную функцию, динамические структуры данных.

  3. Лекция 3. «Сортировки»

    Сведения про разные сортировки и около сортировочную деятельность. Будут рассмотрены несколько технологий сортировок: сравнением, быстрая, с использованием свойств элементов, внешняя и другие. Также дается сравнение сортировок, когда и какой метод нужно применять.

  4. Лекция 4. «Поиск. Списки»

    Занимаемся поиском, работой с динамическими структурами данных, работой со списками и деревьями. Проводим сравнительный анализ методов поиска: простой последовательный поиск, распределяющий поиск, поиск с сужением зоны. Кроме того, поговорим о структуре данных «список», который тоже используется для поиска, и структуре данных «дерево», который считается обобщением «списка».

  5. Лекция 5. «Деревья»

    Продолжение темы «деревьев», затронутой еще на второй лекции. Рассматриваются две абстракции (множество и отображение), от них перейдем к сбалансированным деревьям поиска, красно-черным деревьям (двоичное дерево поиска), после чего коснемся интерфейса абстракции приоритетной очереди (основанной на деревьях).

  6. Лекция 6. «Хеш-таблицы»

    Как производить внешний поиск (на внешних носителях) с использованием B-деревьев, что такое обобщенный быстрый поиск, хеш-функции, разные виды хеш-таблиц. Также вы узнаете об еще одном виде поиска, который хорошо подходит к параллельным алгоритмам — списки с пропусками. Напоследок рассматривается пример решения задачи, которая требует нескольких разных структур данных.

  7. Лекция 7. «Динамическое программирование»

    Тут мы поговорим о способах решения больших задач, которые сами по себе делятся на подзадачи. Узнаете, как с помощью структур данных можно решать своеобразные задачи (о количестве маршрутов, о возрастающей подпоследовательности наибольшей длины), метод решения которых мы попробуем обобщить. Пойдет разбор этапов решения задачи методом динамического программирования.

  8. Лекция 8. «Алгоритмы на графах»

    Последняя лекция, в которой будут разные виды представления граф, понятие релаксации, несколько режимов поиска (BFS, DFS), топологическая сортировка, поиск остовных деревьев в графе, алгоритм Дейкстры (его связь с жадными алгоритмами) и алгоритм Флойда-Уоршалла (и его связь с динамическим программированием).

  • 1267
  • 19 January 2017, 08:55
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?