Algoritmy pro programátory: Efektivní řešení problémů
Většinu programátorských úloh zvládnete bez znalosti pokročilých algoritmů. Občas ale narazíte na problém, který nejde rozumně vyřešit běžným postupem. A právě tehdy se znalost algoritmických technik může stát zásadním rozdílem.
Kurz je určen zkušenějším programátorům, kteří chtějí zlepšit své schopnosti při návrhu a optimalizaci řešení. Zaměřuje se na datové struktury, algoritmické techniky a způsoby uvažování, které umožňují řešit složitější úlohy efektivněji a systematičtěji.
Kód
DEV900
Délka kurzu
4
dny
(8:30 – 16:00)
Forma
V naší učebně nebo online
Termíny
Kurz určen pro
Vývojáře, uživatele, analytiky, manažery a IT pracovníky.
Osnova
1. Když běžné řešení nestačí
- Kdy má smysl hledat lepší algoritmus
- Jak velikost vstupu mění praktickou použitelnost algoritmu
- Analýza časové a paměťové složitosti
- Big-O, Ω a Θ v praktickém kontextu
- Nejčastější zdroje neefektivity
- Jak porovnávat dvě různá řešení
- Kdy je jednodušší algoritmus ve skutečnosti lepší
- Praktické experimenty a měření
2. Datové struktury jako nástroj algoritmu
- Pole a seznamy – kdy je který vhodný
- Hash table / dictionary
- Zásobník, fronta, deque
- Stromy a BST
- Halda / priority queue
- Množiny
- Grafové reprezentace
- Volba datové struktury podle požadovaných operací
- Jak změna datové struktury mění složitost algoritmu
3. Vyhledávání a řazení
- Lineární a binární vyhledávání
- Variace binárního vyhledávání
- Parametrické hledání
- Insertion sort, merge sort, quicksort, heap sort
- Stabilita řazení
- Průměrný versus nejhorší případ
- Volba algoritmu podle charakteru dat
- Rekurze a divide and conquer
- Praktické optimalizace a jejich limity
4. Algoritmické vzory
- Two pointers
- Sliding window
- Prefix sums
- Hashing jako algoritmická technika
- Divide and conquer
- Greedy algoritmy
- Backtracking
- Memoizace
- Dynamické programování
- Rozpoznání problému, pro který se daný vzor hodí
5. Grafové algoritmy
- Graf jako model problému
- Volba reprezentace grafu
- BFS a DFS
- Hledání komponent
- Nejkratší cesta
- Vážené grafy
- Dijkstra – princip a použití
- Strom jako speciální případ grafu
- Praktické úlohy
6. Jak zlepšovat existující řešení
- Najít úzké místo
- Oddělit algoritmický problém od implementačního problému
- Změna datové struktury
- Změna algoritmu
- Předvýpočet a caching
- Trade-off čas × paměť
- Kdy optimalizace nepomáhá
- Konstanty versus asymptotická složitost
- Cache locality a další praktické aspekty
- Čitelnost versus výkon
- Kdy je „horší“ algoritmus ve skutečnosti vhodnější
Absolvent kurzu bude umět
Účastníci pochopí základní pojmy algoritmizace, třídy složitosti a naučí se porovnávat postupy podle časové a paměťové náročnosti.
Naučí se vybrat vhodné datové struktury a algoritmy pro konkrétní úlohy (vyhledávání, řazení, grafy, apod.).
Procvičí návrh, analýzu a implementaci algoritmů.
Kurz bude klást důraz na praktická cvičení + diskuzi návrhů řešení; implementace v jazyce dle volby účastníků nebo v pseudokódu.
Požadavky pro absolvování kurzu
- základní práce s počítačem
- hodí se nadšení, ochota zkoumat a trocha analytického myšlení
Technické vybavení
Všechny učebny jsou vybaveny nadstandardními počítači připojenými k Internetu, učebny jsou prostorné, klimatizované, bezbariérové a s připojením na Wi-Fi. V případě zájmu lze školení absolvovat online live.
Literatura
Všichni účastníci školení obdrží materiály společnosti OKsystem.
Ceny jsou bez DPH. OKsystem a.s. si vyhrazuje právo změnit termín a cenu školení.
Podobné kurzy
Prohlédněte si některé podobné kurzy z naší široké nabídky.
Testujeme v Pythonu Python205
Asynchronní a vícevlákenné programování v Pythonu Python301
Základy jazyka Python Python101
Potřebujete poradit?
Neváhejte se na nás obrátit. Jsme vám k dispozici a rádi vám pomůžeme.
Proč OKškolení?
Jaké jsou hlavní výhody našeho školicího centra?
36+ let na trhu
Jsme na trhu již víc než 36 let a máme v tomto oboru rozsáhlé zkušenosti.
Jsme vzdělávací středisko s bohatou historií a tradicí.
Zkušení lektoři
Základem každého kvalitního vzdělání jsou dobří a zkušení lektoři a na tom si v OKškolení obzvlášť zakládáme. Naši špičkoví lektoři tu na vás čekají.
Moderní učebny
Všechny učebny jsou prostorné, klimatizované, bezbariérové a vybaveny nadstandardními počítači, s připojením na Wi-Fi.
Benefity
Ochrana investic do vzdělávání, věrnostní program, slevy, občerstvení, dotace a další.
Kontaktujte nás
Neváhejte se na nás obrátit ať už máte jakýkoliv dotaz.
Potřebujete toho o nás vědět víc, nebo nás raději chcete kontaktovat pomocí formuláře?