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

Sortovacie algoritmy

Slúžia na zoraďovanie dát v poli/liste/….

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

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.


Pridaj komentár

Vaša e-mailová adresa nebude zverejnená.