Grattis!

Datastrukturer och algoritmer i Python

Miriam Antona

Software engineer

Kapitel 1

  • Vad algoritmer och datastrukturer är
  • Länkade listor

Grafisk representation av en länkad lista.

  • Stackar

Grafisk representation av en stack.

  • Beräkna tidskomplexitet med Big O-notation

Representation av olika komplexiteter.

Datastrukturer och algoritmer i Python

Kapitel 2

  • Köer

Representation av en kö.

  • Hashtabeller
my_menu = {
    'lasagna': 14.75,
    'moussaka': 21.15,
    'sushi': 16.05
}
  • Träd

Representation av ett träd.

  • Grafer

Representation av en graf.

  • Rekursion
Datastrukturer och algoritmer i Python

Kapitel 3

  • Sökalgoritmer:
    • Linjärsökning
    • Binärsökning
    • Djupet-först-sökning
    • Bredden-först-sökning
  • Binära sökträd

Datastrukturer och algoritmer i Python

Kapitel 4

  • Sorteringsalgoritmer
    • Bubbelsortering
    • Urvalssortering
    • Insättningssortering
    • Sammanfogningssortering
    • Quicksort
Datastrukturer och algoritmer i Python

Tack!

Datastrukturer och algoritmer i Python

Preparing Video For Download...