1

Etapa 1

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

23 enero—23 enero

2

Etapa 2

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

24 enero—24 enero

3

Etapa 3

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

26 enero—26 enero

4

Etapa 4

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

27 enero—27 enero

5

Etapa 5

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

28 enero—28 enero

6

Etapa 6

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

30 enero—30 enero

7

Etapa 7

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

31 enero—31 enero

8

Etapa 8

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

01 febrero—01 febrero

1

Etapa 1

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

23 enero—23 enero

2

Etapa 2

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

24 enero—24 enero

3

Etapa 3

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

26 enero—26 enero

4

Etapa 4

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

27 enero—27 enero

5

Etapa 5

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

28 enero—28 enero

6

Etapa 6

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

30 enero—30 enero

7

Etapa 7

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

31 enero—31 enero

8

Etapa 8

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

01 febrero—01 febrero

19 enero 2017 31 enero 2017
Objetivo completado 31 enero 2017
Educación

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

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

 Criterio del fin

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

 Recursos personales

время

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 1265
  • 19 enero 2017, 08:55
Registración

Las posibilidades
están ilimitadas.
Es la hora
de descubrir las suyas

Уже зарегистрированы?
Entrada al sitio

Entre.
Está abierto.

¿Aún no está registrado?
 
Conéctese a cualquiera de sus cuentas, sus datos se tomarán de la cuenta.
¿Ha olvidado la contraseña?