Algoritmus je niečo, s čím sa začínajúci programátor alebo začínajúca programátorka stretne veľmi rýchlo. Chceš vypísať pole? Použíješ algoritmus. Chceš nájsť prvok v poli? Použiješ algoritmus. Chceš zistiť aká je najkratšia cesta z Bratislavy do Košíc? Použiješ Googlu, ale ten na pozadí využíva nejaký algoritmus (keby len jeden). Aké známe algoritmy by si si mal/a naštudovať a vyskúšať naprogramovať? V podstate o tom je táto epizóda.
(00:00) – Úvod
(02:15) – Lineárne a binárne vyhľadávanie
(07:40) – Sortovacie algoritmy
(19:19) – Grafové algoritmy
(27:46) – Brute force algoritmy
(30:00) – Dynamické programovanie
(37:50) – Greedy algoritmy
(43:00) – Umelá inteligencia
(46:21) – Genetické algoritmy
(53:12) – Záver
The post Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať appeared first on Street of Code.
