Algoritmy a datové struktury pro vývojáře – bezplatný kurz od Skillboxu, školení, Datum: 29. listopadu 2023.
Různé / / November 30, 2023
Junior vývojáři
Naučíte se používat algoritmy a vytvářet nové, zlepšíte si svou profesionální úroveň a budete schopni získat práci ve velké společnosti.
Střední vývojáři
Budete se moci podílet na komplexních projektech zahrnujících vysoce zatížené systémy a zpracovávající velké objemy dat.
Pro ty, kteří se připravují na olympiádu
Osvojíte si základní algoritmy a datové struktury a budete je umět aplikovat při řešení úloh olympiády.
Úvod do algoritmů
Seznamte se se strukturou kurzu, koncepty algoritmu a datové struktury, stejně jako s nejjednoduššími algoritmy na polích.
Binární vyhledávací algoritmus
Dozvíte se, co je binární vyhledávání, jak funguje, proč a o kolik je efektivnější než jednoduché vyhledávání hrubou silou, a také jeho možnosti a jemnosti.
Hashovací tabulky a hashovací funkce
Prostudujte si principy konstruování hašovacích tabulek a vlastnosti práce s nimi, seznamte se s pojmem hašovací funkce, problémem jejich kolizí a také řešením tohoto problému.
Propojené seznamy
Naučíte se principy, podle kterých se konstruují jednoduše propojené a dvojité seznamy a jak fungují, proč jsou lepší a proč jsou horší než pole.
Zásobník a fronta
Seznamte se s datovými strukturami – zásobník, fronta a deck (dvojitě propojená fronta), osvojte si principy jejich konstrukce a fungování.
Algoritmy řazení
Seznamte se s principy a funkcemi oblíbených třídicích algoritmů – SelectionSort, QuickSort a MergeSort. Naučte se hodnotit složitost algoritmů z hlediska času a paměti pomocí jejich příkladů.
Rekurzivní algoritmy
Naučte se vytvářet a používat rekurzivní algoritmy a seznamte se s principy odhadování jejich složitosti.
Složitost algoritmu a O-notace
Naučíte se, co je O-notace, naučíte se vyhodnocovat složitost algoritmů a rozlišovat je podle paměti a času.
Chamtivé algoritmy
Seznamte se s principy fungování greedy algoritmů na příkladu iterací se dvěma a třemi indexy a také algoritmů na řetězcích.
Stromy. Binární vyhledávací stromy
Na příkladu binárního stromu se seznámíte s principy fungování a vlastnostmi stromů. Seznamte se s algoritmy pro vyhledávání, přidávání a odebírání prvků z něj.
Stromy. Přechod do šířky a hloubky
Poznejte složité druhy stromů, které se používají v praxi. Zjistěte, jak fungují, a naučte se s nimi pracovat.
Halda
Naučte se základní principy vyvažování stromů. Seznamte se s datovou strukturou haldy.
Bor. Příponový strom. B-strom
Zjistěte, co jsou stromy přípon a jak se používají ve vyhledávacích a kompresních algoritmech.
Grafy a rekurzivní algoritmy
Dozvíte se, co jsou to grafy, co je hrana, vrchol, vážený a orientovaný graf.
Topologické třídění a nesamozřejmé aplikace grafů
Naučte se řešit problémy s procházením grafů do šířky a hloubky a hledáním nejkratší cesty. Seznamte se s principy topologického řazení a dalšími problémy, které se řeší na grafech.
Algoritmy komprese informací
Naučte se bezeztrátové kompresní algoritmy. Dozvíte se, na jakých principech fungují moderní archivační algoritmy a jaké algoritmy se používají ke kompresi zvukových souborů a obrázků.
Bitové algoritmy
Naučte se pracovat se základními bitovými operacemi a algoritmy, které se v praxi často používají. Naučte se masky a bitové indexy.
Hashovací algoritmy. Kryptografické algoritmy.
Naučte se principy fungování algoritmu kontrolního součtu CRC a hashovacích algoritmů MD5 a SHA. Přečtěte si o symetrických a asymetrických šifrovacích algoritmech, stejně jako o populárních algoritmech RSA a AES.
Účelem tohoto kurzu je seznámit studenty s teorií a praxí hlubokého učení a neuronových sítí v interaktivní podobě. V průběhu kurzu vám bude nabídnuto několik praktických úkolů. Posledním zadáním je závěrečný praktický projekt. Na základě výsledků kurzu bude vydáno osvědčení o absolvování, které poskytuje výhody pro přijetí do bakalářských a magisterských programů na Fyzikálně-technologické fakultě Moskevského institutu fyziky a technologie. Základní stream je určen pro ty, kteří dělají své první krůčky v Data Science. Významná část kurzu je věnována jazyku Python, knihovnám pro analýzu dat a matematice pro Data Science. ve druhé polovině se budeme hovořit o obecné teorii neuronových sítí a také o neuronových sítích v počítači vidění
4
zdarma