Algoritmy v praxi

Koncepty v informatice

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Běžné algoritmy: řazení a vyhledávání

Řazení

Používá se, když potřebujete věci uspořádat

Reálné příklady:

  1. Online nakupování: Řazení podle ceny, hodnocení, popularity.
  2. Kalendář: Řazení událostí podle data a času.

Vyhledávání

Používá se, když potřebujete věci vyhledat

Reálné příklady:

  1. Online nakupování: Vyhledávání názvu knihy.
  2. Zákaznická podpora: Vyhledávání předchozích tiketů podle jména zákazníka.
Koncepty v informatice

Řadicí algoritmy: bubble sort vs. quick sort

Bubble sort Animace znázorňující princip bubble sortu

  • Bubble sort: porovnej, vyměň, opakuj, průchod.
  • Časová složitost: $O(n^2)$.
  • Online nakupování s miliony položek – složitost roste exponenciálně s velikostí katalogu.

Quick sort Animace znázorňující princip quick sortu

  • Quick sort: rozděl, pivot, seřaď, spoj.
  • Časová složitost: O(n log n).
  • Online nakupování s miliony položek – lépe škáluje s rostoucím katalogem.
Koncepty v informatice

Vyhledávací algoritmy: lineární vs. binární vyhledávání

Lineární vyhledávání Animace znázorňující princip lineárního vyhledávání

  • Časová složitost: $O(n)$.
  • Jednoduché, kontroluje prvky jeden po druhém.
  • Lineární vyhledávání: prohledej, porovnej, najdi, zastav.

Binární vyhledávání Animace znázorňující princip binárního vyhledávání

  • Časová složitost: $O(log\,n)$.
  • Efektivní, ale vyžaduje seřazený seznam.
  • Binární vyhledávání: rozděl, porovnej, vyluč, opakuj.
Koncepty v informatice

Závěr

  • Bubble sort, quick sort, binární vyhledávání, lineární vyhledávání
  • Quick sort a binární vyhledávání jsou efektivnější pro velké datové sady.
  • Nyní byste měli chápat, proč efektivita algoritmů může zásadně ovlivnit zkušenost s technologií.
Koncepty v informatice

Pojďme si procvičit!

Koncepty v informatice

Preparing Video For Download...