Алгоритмы для разработчиков (2020). Часть 3 из 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). Спойлер: Складчины на другие части Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Спойлер: Содержание складчины (файлы и папки) 16 Поиск и сортировка 16 Поиск и сортировка.pdf [805k 340] 16a Поиск вширь и вглубь.mp4 [113m 802k 537] 16b Поиск компонент сильной связности.mp4 [221m 712k 254] 16c Топологическая сортировка.mp4 [308m 267k 140] 17 Минимальное остовное дерево 17 Минимальное остовное дерево.pdf [996k 680] 17a Минимальное остовное дерево.mp4 [483m 218k 115] 17b Spanning Tree Protocol.mp4 [172m 521k 816] 18 HeapManager GarbageCollector 18 HeapManager GarbageCollector.mp4 [234m 625k 455] HeapManager&GarbageCollector.html [8m 62k 906] Презентация Alloc1.png [576k 570] Alloc2.png [390k 804] Alloc3.png [400k 824] Buddy.png [179k 133] Caches.png [194k 416] CachesVariants.png [141k 437] Context.png [374k 994] FonNeumann.png [316k 261] Gc.png [81k 480] Hierarchy.png [590k 659] Malloc.png [206k 526] Memory.png [484k 153] MemoryManagement.png [270k 82] MemoryMap.png [84k 939] StackAndHeap.png [278k 406] VirtualMemory.png [396k 583] 19 Поиск кратчайшего пути в графе 19 Поиск кратчайшего пути в графе.pdf [662k 813] 19a Алгоритм Дейкстры.mp4 [337m 379k 159] 19b Алгоритмы Беллмана Форда и Флойда.mp4 [244m 75k 822] 20 Графы и пути в них 20 Графы и пути в них.pdf [1m 715k 115] 20a Алгоритмы поиска кратчайшего Гамильтонова цикла.mp4 [318m 159k 69] 20b Алгоритм А звезда и Джонсона.mp4 [389m 598k 620] 21 Алгоритм Бойреа Мура 21a Алгоритм Бойреа Мура Хорспула.mp4 [469m 123k 898] 21b Алгоритм Бойреа Мура.mp4 [346m 249k 808] 22 Алгоритм Кнута-Морриса-Пратта 22 Алгоритм КМП.mp4 [422m 774k 435] Knuth_Morris_Pratt_lesson.html [537k 121] kmp compute_prefix.png [43k 976] fa_example.png [38k 259] fa_string.png [48k 615] fa_table.png [48k 661] fa_table_2.png [47k 98] fa_table_2_transition.png [45k 785] fa_table_transition.png [41k 195] fa_three.png [19k 414] kmp_pattern.png [45k 73] Knuth_Morris_Pratt_lesson_2.ipynb [23k 734] pattern_example.png [20k 476] Knuth_Morris_Pratt_lesson_files compute_prefix.html [162] custom.html [162] fa_example.html [162] fa_string.html [162] fa_table.html [162] fa_table_2.html [162] fa_table_2_transition.html [162] fa_table_transition.html [162] fa_three.html [162] jquery.js [83k 606] kmp_pattern.html [162] MathJax.js [63k 48] pattern_example.html [162] require.js [15k 209] Объем: 3.79Гб.
