Informatica Voortgezet Onderwijs

8 - Algoritmiek - Greedy Algoritmes


Listen Later

**Beschrijving bij YouTube Video - Informatica VO: Algoritmiek008**

In deze aflevering van "Informatica VO" neemt Meindert je mee in de wereld van greedy algoritmes, en specifiek het activiteitenselectieprobleem. Hij zit in het serene decor van het arboretum en bespreekt hoe je het optimale aantal activiteiten kunt kiezen binnen een gegeven tijdsinterval. Met concrete voorbeelden legt hij uit waarom bepaalde keuzes, zoals de activiteit die het eerst begint of de activiteit die het kortst duurt, niet altijd de meest optimale oplossing bieden. Uiteindelijk laat hij zien hoe het kiezen van de activiteit die als eerste eindigt vaak tot de beste resultaten leidt. Dit wordt ondersteund door een discussie over het bewijzen van de optimaliteit van het algoritme door herhaling en reductie van het probleem. Perfect voor iedereen die geïnteresseerd is in algoritmiek en informatica!

**Kernwoorden:**

Greedy algoritme, activiteitenselectieprobleem, optimalisatie, informatica, algoritmiek, Meindert, activiteitenselectie, probleemoplossing, arboretum

...more
View all episodesView all episodes
Download on the App Store

Informatica Voortgezet OnderwijsBy Meindert A. Jorna