Закрыто [Otus] Алгоритмы для разработчиков (2020). Часть 2 из 5

Статус темы:
Комментирование темы ограничено.
Цена:
12500 руб
Взнос:
272 руб
Организатор:
Организатор

Основной список:

1.Организатор 2._wg 3.Overkill2008
  1. [​IMG]​


    Алгоритмы для разработчиков (2020). Часть 2 из 5 [Otus]​

    Что даст вам этот курс

    Знание классических алгоритмов и структур данных — обязательное требование, которое предъявляют крупные IT-компании к претендентам на вакансию Middle Developer. Именно понимание принципов работы алгоритмов и структур данных позволяет повысить производительность программ и улучшить качество кода.

    Поэтому для вас мы разработали уникальную авторскую программу от инженера-программиста из Лаборатории Касперского, которая поможет на профессиональном уровне:

    — использовать готовые алгоритмы и структуры данных и грамотно создавать свои под конкретную задачу;
    — владеть техникой вычисления сложности алгоритмов;
    — применять в работе продвинутые структуры данных: хэш-таблицы, графы, деревья поиска и др.;
    — решать алгебраические задачи и задачи динамического программирования.

    Для кого этот курс?

    Программа создана для Junior/Middle разработчиков, владеющих разными языками программирования. Откроет огромные перспективы для развития тем, кто застоялся на месте, и тем, кто хочет вырасти профессионально, избежав многих ошибок. И, конечно, курс просто жизненно необходим всем, кто прогулял или недостаточно серьёзно относился к занятиям по алгоритмам в вузе.

    Введение в алгоритмы и структуры данных
    Тема 1: Математика для разработчиков.
    Тема 2: Введение в алгоритмы, RAM-модель. Порядок роста функций.
    Тема 3: Базовые структуры данных: массив, динамический массив, список, стек, очередь, очередь с приоритетами.
    Тема 4: Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи.
    Тема 5: Шахматное программирование.

    Сортировки
    Тема 1: Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка.
    Тема 2: Пирамидальная сортировка (heap sort), tree sort.
    Тема 3: Сортировка слиянием, timsort. Быстрая сортировка.
    Тема 4: Сортировка за линейное время. Поиск порядковых статистик за линейное время.

    Деревья
    Тема 1: Двоичные деревья поиска, декартовы деревья, АВЛ-деревья.
    Тема 2: Красно-черные деревья, расширяющиеся деревья, рандомизированные деревья.
    Тема 3: B-деревья, B+-деревья. Деревья отрезков.

    Хеш-таблицы
    Тема 1: Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining).
    Тема 2: Хеш-функции. Стратегии поиска. Универсальное хеширование.
    Тема 3: Универсальное и идеальное хэширование.

    Графы
    Тема 1: Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю.
    Тема 2: Топологическая сортировка.
    Тема 3: Минимальные остовные деревья. Алгоритмы Крускала и Прима.
    Тема 4: Поиск кратчайшего пути в графе. Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла.
    Тема 5: Алгоритмы Джонсона, А*, и способы решения задачи коммивояжера.
    Тема 6: Heap manager, Garbage collector.

    Алгоритмы на строках
    Тема 1: Алгоритм Бойера-Мура.
    Тема 2: Алгоритм Кнута-Морриса-Пратта.
    Тема 3: Алгоритм Ахо-Корасика.
    Тема 4: Код Хаффмана, алгоритм Лемпела-Зива. Run-length encoding.
    Тема 5: Шифрование данных, базовые принципы и алгоритмы.

    Динамическое программирование
    Тема 1: Кэширование.
    Тема 2: Динамическое программирование: задачи динамического программирования.

    Вероятностные алгоритмы и структуры данных
    Тема 1: Фильтр Блума.
    Тема 2: Алгоритмы MinHash, SimHash.
    Тема 3: Алгоритмы HyperLogLog, Count-Min Sketch.

    Численные методы оптимизации.
    Тема 1: Поиск экстремума функции.
    Тема 2: Нейронные сети. Алгоритм обратного распространения ошибки (backpropagation).
    Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
    Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
    Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
    Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
    09 Двоичные деревья поиска
    09 Двоичные деревья декартовы деревья АВЛ деревья.pdf [1m 905k 506]
    09.1 Двоичные деревья поиска.mp4 [327m 969k 351]
    09.2 АВЛ сбалансированное дерево.mp4 [338m 62k 777]
    09.3 Декартово дерево поиска.mp4 [434m 98k 162]
    links.txt [308]
    Декартово дерево. Операция Split.jpg [1m 187k 519]

    10 Красно-чёрные деревья
    10 Красно-черные деревья и расширяющиеся деревья.pdf [1m 946k 717]
    10.1 Рандомизированные деревья.mp4 [336m 365k 773]
    10.2 Красно чёрные деревья.mp4 [546m 988k 870]
    libavl.pdf [316k 334]
    links.txt [307]

    11 В-деревья отрезков
    11 B деревья.pdf [1m 163k 212]
    11.1 B деревья.mp4 [390m 861k 107]
    11.2 Деревья отрезков.mp4 [421m 181k 772]
    links.txt [81]
    ДОП и друге деревья.docx [795k 408]

    12 Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining)
    12.1 Хэш таблица и метод цепочек.mp4 [279m 207k 241]
    12.2 Хэш таблица с открытой адресацией.mp4 [418m 152k 999]
    hash_tables_intro.html [541k 250]

    hash_tables_intro_files
    jquery.min.js.Без названия [83k 606]
    MathJax.js.Без названия [63k 48]
    require.min.js.Без названия [15k 209]

    lesson_1
    chaining_1.png [72k 627]
    collision_1.png [73k 333]
    direct_addressing_2.png [68k 269]
    hash_chains.png [22k 993]
    hash_fn.png [49k 977]
    hash_lazy.png [46k 99]
    hash_open_addressing_clusters.png [20k 575]
    hash_table_intro.png [72k 944]
    hash_tables.py [4k 463]
    hash_tables_intro.ipynb [38k 417]
    open_address_1.png [86k 954]
    search_in_an_array.png [46k 165]

    13 Хеш-функции. Стратегии поиска. Универсальное хеширование
    13.1 Функции хэширования через деление и умножение.mp4 [424m 401k 913]
    13.2 Хэширование строк и универсальное хэширование.mp4 [477m 349k 732]
    hash_functions_universal_hashing.mp4 [199m 672k 536]
    universal_hashing.html [553k 298]
    universal_hashing_additional.html [594k 137]

    lesson_2
    multiplication_example.png [37k 471]
    powers_of_two.png [58k 678]
    universal_hashing.ipynb [17k 122]

    universal_hashing_additional_files
    jquery.min.js.Без названия [83k 606]
    MathJax.js.Без названия [63k 48]
    require.min.js.Без названия [15k 209]

    universal_hashing_files
    jquery.min.js.Без названия [83k 606]
    MathJax.js.Без названия [63k 48]
    require.min.js.Без названия [15k 209]

    14 Универсальное и идеальное хэширование
    14.1 HashTabl _Java.mp4 [488m 650k 432]
    14.2 Идеальное хэширование.mp4 [248m 677k 322]
    perfect_hashing.pdf [127k 482]
    perfect_hashing_hash_tables_implementation.html [482k 591]

    lesson_3
    perfect_hash_table.png [46k 689]
    perfect_hashing_hash_tables_implementation.ipynb [25k 811]
    robin_hood.png [60k 890]

    perfect_hashing_hash_tables_implementation_files
    jquery.min.js.Без названия [83k 606]
    MathJax.js.Без названия [63k 48]
    require.min.js.Без названия [15k 209]

    15 Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю
    15 Графы поиск в глубину и ширину компоненты связности Алгоритм Косарайю.pdf [1m 27k 451]
    15.1 Теория графов.mp4 [276m 850k 968]
    15.2 Способы представления графов.mp4 [345m 166k 804]

    Объем: 5,55Гб.

     
    Последнее редактирование модератором: 10 май 2020
    9 фев 2020
  3. Похожие складчины
    1. Доступно [Otus] Алгоритмы для разработчиков, 2020
    Загрузка...
Статус темы:
Комментирование темы ограничено.