Algoritmen in de praktijk

Concepten in de informatica

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Veelgebruikte algoritmen: sorteren en zoeken

Sorteren

Gebruikt wanneer je dingen moet ordenen

Praktijkvoorbeelden:

  1. Online shoppen: Sorteren op prijs, beoordeling, populariteit.
  2. Agenda sorteren: Afspraken op datum en tijd.

Zoeken

Gebruikt wanneer je dingen moet zoeken

Praktijkvoorbeelden:

  1. Online shoppen: Zoeken op boektitel.
  2. Klantenservice: Eerdere tickets zoeken op klantnaam.
Concepten in de informatica

Sorteeralgoritmen: bubblesort vs quicksort

Bubblesort Een animatie die laat zien hoe bubblesort werkt

  • Bubblesort: vergelijken, wisselen, herhalen, passeren.
  • Tijdcomplexiteit: $O(n^2)$.
  • Stel miljoenen items in online shoppen voor – groeit explosief naarmate de catalogus groeit.

Quicksort Een animatie die laat zien hoe quicksort werkt

  • Quicksort: splitsen, pivot, sorteren, samenvoegen.
  • Tijdcomplexiteit: O(n log n).
  • Stel miljoenen items in online shoppen voor – schaalbaarder naarmate de catalogus groeit.
Concepten in de informatica

Zoekalgoritmen: lineair zoeken vs binair zoeken

Lineaire zoekopdracht Een animatie die laat zien hoe lineair zoeken werkt

  • Tijdcomplexiteit: $O(n)$.
  • Simpel: checkt elk element één voor één.
  • Lineair zoeken: scannen, vergelijken, vinden, stoppen.

Binaire zoekopdracht Een animatie die laat zien hoe binair zoeken werkt

  • Tijdcomplexiteit: $O(log\,n)$.
  • Efficiënt, maar vereist een gesorteerde lijst.
  • Binair zoeken: delen, vergelijken, elimineren, herhalen.
Concepten in de informatica

Conclusie

  • Bubblesort, quicksort, binaire zoekopdracht, lineaire zoekopdracht
  • Quicksort en binaire zoekopdracht zijn efficiënter voor grote datasets.
  • Je zou nu aanvoelen waarom efficiëntie een tech-ervaring kan maken of breken.
Concepten in de informatica

Laten we oefenen!

Concepten in de informatica

Preparing Video For Download...