Badges/Algoritmen en datastructuren-0
Badge Algoritmen en datastructuren-0
Deze badge geeft aan dat je basiskennis hebt van algoritmen en datastructuren en het gebruik ervan binnen programmeren. Je demonstreert dit door voor een aantal problemen een oplossing te maken met behulp van algoritmen en datastructuren.
Evidence/criteria
De oplossingen voor programmeeropgaven uit de lesstof. De algoritmen kun je zelf uitleggen aan je docent. Ze voldoen aan basiscriteria voor netjes programmeren zoals geleerd in eerdere programmeerbadges.
Voorkennis
Beschrijving
Bij deze badge gaat het om de basiskennis van algoritmen. Je leert structuur aan te brengen in je programma’s. Je leert gestructureerd een programmerprobleem op te lossen. Je leert ook de basis over snelheid van verschillende algoritmen. Je maakt nogmaals kennis met enkele belangrijke manieren om data te bewerken. Daarnaast leer je ook de basisprincipes van sorteren.
Algoritmen
Kennis(*) van de volgende begrippen:
- algoritmen
- kleinste / grootste getal
- grootste gemene deler
- priemgetallen
- ...
- sorteren
- selection sort
- insertion sort
- snelheid
- priemgetallen bepalen
- ...
(*) "Kennis van een begrip" - je moet kunnen uitleggen wat het begrip betekent en waarvoor het gebruikt wordt. Je moet een voorbeeld kunnen geven. Je moet het kunnen aanwijzen in een praktisch voorbeeld. Je moet deze technische termen onder andere kennen omdat je ze nodig hebt in het communiceren met anderen.
Datastructuren
Kennis van de volgende begrippen:
- variabele
- lijst/array
Professioneel gedrag
- commentaar in code
- goede functienamen, variablenamen
- opdeling van het programma in deelproblemen
Principes
Je hebt enige kennis van de onderstaande principes, en je weet wat deze betekenen in de context van de badge-begrippen zoals hierboven beschreven.
Gebruik van hulpmiddelen
- SPOJ ( http://www.spoj.com/METISPRO/ )
Vaardigheden
Materiaal
- Lesbrieven Google docs: https://docs.google.com/document/d/1OLlni1Udiv9NSnceMPpuxfAOyQu3oRELMf7vHjHAtjA/edit?usp=sharing