Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať
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...
Audio is streamed directly from the publisher (media.blubrry.com) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
Show Notes
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 (asi) mal/a naštudovať a vyskúšať naprogramovať? V podstate o tom je táto epizóda.
Prečo píšeme “(asi)”? Pretože to, či programátor/ka potrebuje naozaj poznať algoritmy budeme rozoberať až v ďalšej epizóde a nie je to úplne jednoznačné.
(00:00 – 02:14) – Úvod
(02:15 – 07:39) – Lineárne a binárne vyhľadávanie
(07:40 – 19:18) – Sortovacie algoritmy
(19:19 – 27:45) – Grafové algoritmy
(27:46 – 29:59) – Brute force algoritmy
(30:00 – 37:49) – Dynamické programovanie
(37:50 – 42:59) – Greedy algoritmy
(43:00 – 46:20) – Umelá inteligencia
(46:21 – 53:11) – Genetické algoritmy
(53:12 – 54:42) – Záver
Vyhľadávacie algoritmy
Slúžia na vyhľadávanie dát v poli/liste/….
- lineárne vyhľadávanie
- binárne vyhľadávanie – naše video vysvetlujúce binárne vyhľadávanie
Sortovacie algoritmy
Slúžia na zoraďovanie dát v poli/liste/….
Zložitosti sortovacích algoritmov
Grafové algoritmy
Hľadanie prvku v grafe
Hľadanie ciest v grafe
Dynamické programovanie
Greedy algoritmy
Brute forcE
Prehľadávanie celého spektra riešení.
Umelá inteligencia
- klasifikačné algoritmy
- regresné algoritmy
- clustering algoritmy
Epizóda o umelej inteligencii.
Genetické algoritmy
Napodobňujú evolučné procesy v prírode.
The post Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať appeared first on Street of Code.