Street of Code

Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať


Listen Later

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ť
https://wp.streetofcode.sk/wp-content/uploads/2020/10/StreetOfCode-Ep47.mp3

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

                The post Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať appeared first on Street of Code.

                ...more
                View all episodesView all episodes
                Download on the App Store

                Street of CodeBy Street of Code


                More shows like Street of Code

                View all
                Dobré ráno | Denný podcast denníka SME by SME.sk

                Dobré ráno | Denný podcast denníka SME

                32 Listeners

                DEEP TALKS [CZE] by Petr Ludwig

                DEEP TALKS [CZE]

                19 Listeners

                Denník N Newsfilter by Denník N

                Denník N Newsfilter

                34 Listeners

                Index by SME.sk

                Index

                7 Listeners

                Lužifčák podcast by Lužifčák

                Lužifčák podcast

                15 Listeners

                PETR MÁRA PODCAST by Petr Mára

                PETR MÁRA PODCAST

                7 Listeners

                Rozhovory ZKH by SME.sk

                Rozhovory ZKH

                13 Listeners

                Piatoček by SME.sk

                Piatoček

                12 Listeners

                Diagnóza Podnikateľ by Edita Angyalová

                Diagnóza Podnikateľ

                0 Listeners

                V redakcii by Denník N

                V redakcii

                16 Listeners

                Mozgová Atletika by Denis a Patrik Kováč

                Mozgová Atletika

                10 Listeners

                Michal Truban Podcast by Michal Truban

                Michal Truban Podcast

                3 Listeners

                Mentalita Foundera by ZAPO

                Mentalita Foundera

                0 Listeners

                tak bolo by ZAPO

                tak bolo

                4 Listeners

                Ekonómia ľudskou rečou by skpodcasty.sk

                Ekonómia ľudskou rečou

                1 Listeners