Algorytmy w praktyce

Pojęcia informatyki

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Popularne algorytmy: sortowanie i wyszukiwanie

Sortowanie

Stosowane, gdy trzeba porządkować dane

Przykłady z życia:

  1. Sklep internetowy: Sortowanie według ceny, oceny, popularności.
  2. Kalendarz: Sortowanie wydarzeń według daty i godziny.

Wyszukiwanie

Stosowane, gdy trzeba wyszukiwać dane

Przykłady z życia:

  1. Sklep internetowy: Wyszukiwanie tytułu książki.
  2. Obsługa klienta: Wyszukiwanie zgłoszeń po nazwisku klienta.
Pojęcia informatyki

Algorytmy sortowania: bubble sort vs quick sort

Bubble Sort Animacja przedstawiająca działanie bubble sort

  • Bubble Sort: porównaj, zamień, powtórz, przejście.
  • Złożoność czasowa: $O(n^2)$.
  • W sklepie z milionami produktów złożoność rośnie wykładniczo wraz z katalogiem.

Quick Sort Animacja przedstawiająca działanie quick sort

  • Quick Sort: podziel, pivot, sortuj, scal.
  • Złożoność czasowa: O(n log n).
  • W sklepie z milionami produktów skaluje się lepiej wraz z katalogiem.
Pojęcia informatyki

Algorytmy wyszukiwania: linear search vs binary search

Linear Search Animacja przedstawiająca działanie linear search

  • Złożoność czasowa: $O(n)$.
  • Prosty — sprawdza każdy element po kolei.
  • Linear Search: skanuj, porównaj, znajdź, zatrzymaj.

Binary Search Animacja przedstawiająca działanie binary search

  • Złożoność czasowa: $O(log\,n)$.
  • Wydajny, ale wymaga posortowanej listy.
  • Binary Search: podziel, porównaj, eliminuj, powtórz.
Pojęcia informatyki

Podsumowanie

  • Bubble sort, quick sort, binary search, linear search
  • Quick Sort i Binary Search są wydajniejsze dla dużych zbiorów danych.
  • Teraz rozumiesz, dlaczego efektywność algorytmów ma kluczowe znaczenie w technologii.
Pojęcia informatyki

Czas na ćwiczenia!

Pojęcia informatyki

Preparing Video For Download...