Algoritmer i praktiken

Grundläggande datavetenskap

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Vanliga algoritmer: sortering och sökning

Sortering

Används när du behöver ordna saker

Verkliga problem:

  1. Näthandel: Sortera efter pris, betyg, popularitet.
  2. Kalendersortering: Sortera händelser efter datum och tid.

Sökning

Används när du behöver söka efter saker

Verkliga problem:

  1. Näthandel: Söka efter en boktitel.
  2. Kundsupport: Söka efter tidigare ärenden via kundnamn.
Grundläggande datavetenskap

Sorteringsalgoritmer: bubble sort vs quick sort

Bubble sort En animation som visar hur bubble sort fungerar

  • Bubble sort: jämför, byt, upprepa, passera.
  • Tidskomplexitet: $O(n^2)$.
  • Tänk på näthandel med miljontals produkter – växer exponentiellt med katalogen.

Quick sort En animation som visar hur quick sort fungerar

  • Quick sort: dela, pivotera, sortera, slå ihop.
  • Tidskomplexitet: O(n log n).
  • Tänk på näthandel med miljontals produkter – skalar bättre när katalogen växer.
Grundläggande datavetenskap

Sökalgoritmer: linjär sökning vs binär sökning

Linjär sökning En animation som visar hur linjär sökning fungerar

  • Tidskomplexitet: $O(n)$.
  • Enkel – kontrollerar ett element i taget.
  • Linjär sökning: skanna, jämför, hitta, stopp.

Binär sökning En animation som visar hur binär sökning fungerar

  • Tidskomplexitet: $O(log\,n)$.
  • Effektiv, men kräver en sorterad lista.
  • Binär sökning: dela, jämför, eliminera, upprepa.
Grundläggande datavetenskap

Sammanfattning

  • Bubble sort, quick sort, binär sökning, linjär sökning
  • Quick sort och binär sökning är mer effektiva för stora datamängder.
  • Nu bör du förstå varför effektivitet i algoritmer kan avgöra hur en teknisk lösning upplevs.
Grundläggande datavetenskap

Nu kör vi en övning!

Grundläggande datavetenskap

Preparing Video For Download...