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? 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é.

Stiahnuť

(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/….

• bubble sort
• insertion sort
• selection sort
• merge sort
• quick sort
• random sort (TOP!)

Zložitosti sortovacích algoritmov

Grafové algoritmy

Hľadanie prvku v grafe

• BFS – breath first search (hľadanie do šírky)
• DFS – depth first search (hľadanie do hĺbky)

Hľadanie ciest v grafe

• Dijkstra
• Floyd Warshal
• Belman-Ford

Dynamické programovanie

• Knapsack problém
• Vydávanie mincí
• Rod cutting
• Mnoho ďalších

Greedy algoritmy

• Knapsack problém
• Vydávanie mincí

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.