T4. Algoritmen in Javascript

Je leert hoe je problemen kunt oplossen met algoritmen, je gebruikt daarbij stroomdiagrammen en de programmeertaal Javascript.

Hulpmiddelen

We gebruiken in deze module enkele online hulpmiddelen voor het tekenen van schema’s en het maken van oefeningen.

Oefeningen

Eenvoudige algoritmen

  1. Stroomdiagrammen lespresentatie, met codevoorbeelden in replit (wordt misschien herzien)
  2. Lespresentatie korste-pad-algoritme
  3. Programmeeropdrachten in Github (tevens beschikbaar in Woots )

Uitleg

Leerdoelen voor de toets

Eenvoudige algoritmen

  1. je kunt uitleggen wat een algoritme is
  2. je kunt uitleggen wat een flowchart is en waarvoor je deze gebruikt
  3. je kunt flowcharts lezen, dat betekent dat je de output van een flowchart kunt bepalen als de input en de flowchart gegeven worden
  4. je kunt een flowchart maken van een eenvoudig algoritme waarvan je een korte beschrijving en een voorbeeld van de input en de output krijgt. Een eenvoudig algoritme is een algoritme waarbij een rij wordt doorlopen, zoals bijvoorbeeld: zoek het grootste getal in een rij, bereken het gemiddelde van alle getallen in een rij, tel het aantal keer dat een bepaalde letter voorkomt in een tekst.
  5. je kunt een flowcharts omzetten naar JavaScript code en JavaScript code kunnen omzetten naar een flowchart.

Complexe algoritmen

  1. je kunt met een gegeven graaf handmatig Dijkstra’s kortste pad algoritme uitvoeren en zo het korste pad tussen twee knopen / punten vinden.

Oefentoets

Een oefentoets voor deze module staat in Woots .