Hoc 2: H3: Algoritmes Flashcards
Wat is een algoritme?
Een algoritme is een geordende reeks ondubbelzinnige, uitvoerbare stappen die een eindig proces beschrijven.
Wat is een programma?
Een Programma stelt meestal een algoritme voor, is een representatie van een algoritme, in een door een computer uitvoerbare vorm.
Wat is een proces?
Een Proces is de activiteit waarbij een programma/algoritme wordt uitgevoerd.
Waarom is het belangrijk om in algoritmes te leren denken?
= Biedt een oplossingsmethode als antwoord op een probleem
Algoritme representatie vereist precies gedefinieerde primitieven,
(maar wat zijn primitieven?)
primitieven = zijn de bouwstenen waarmee representaties van algoritmes kunnen worden samengesteld.
Precies gedefinieerd:
* Ondubbelzinnige instructies: voldoende nauwkeurig en gedetailleerd
* Vermijden communicatieproblemen: natuurlijke talen!
* Doel van definiëren in de wetenschap
Primitief bestaat uit 2 delen, namelijk?
- Syntax
- Semantiek
Wat is het verschil tussen syntax en semantiek?
Een primitief bestaat uit 2 delen, namelijk:
- Syntax = symbolische representatie/ de vorm van de code
- Semantiek = de betekenis van de instructies die de code uitvoert
Wat is het verschil tussen laag abstractie niveau en hoog niveau representaties?
Laag abstractie niveau = programmeertalen = interpreteerbaar door computers/ machines
Hoog niveau representaties = pseudocode of flowcharts
Waarom gebruiken we hoog-niveau representaties?
- Het is een meer abstracte manier om programma/ algoritme voor te stellen
- Vergemakkelijkt begrijpbaarheid/ objectiviteit
- Meest voorkomende manier om algoritmes neer te schrijven
Wat zijn algemene primitieven? Welke zijn er?
= Deze staan centraal in alle algoritme representaties (zowel FC als PC)
- variabelen
- toekenning
- tekst
- basisoperaties
Wat is een variabele?
Een variabele is een symbolische naam die verwijst naar een waarde.
Wat is toekenning?
= Toekennen van een waarde aan een variabele.
Het veranderen of toekennen
van een waarde aan een variabele noemen we ‘toekenning’.
Wat zijn basisoperaties?
Om condities na te gaan worden volgende basisoperaties gebruikt:
Gelijkheid: ==
* Ongelijkheid: !=, <>
* Groter dan: >
* Groter of gelijk aan: >=
* Kleiner of gelijk aan: <=
* Kleiner dan: <
Wat is een sequentie?
= Een sequentie in een flowchart is een reeks stappen die achtereenvolgens worden uitgevoerd, weergegeven met rechthoeken en pijlen
Wat is een selectie?
= Voorwaardelijke opdrachten = enkel bepaalde stappen uitvoeren als bepaalde conditie voldaan is.
Welke selectie (voorwaardelijke opdracht) zijn er?
Type 1: If then/ als dan = Geen aparte/ extra opdrachten als de conditie niet voldaan is.
Type 2: If then else/ als dan anders = Specifieer alternatieve alternatieve opdracht als de conditie niet voldaan is.
Wat zijn iteraties en waarvoor worden ze gebruikt?
Wordt gebruikt indien bepaalde opdrachten meermaals moeten uitgevoerd worden
* tot aan een bepaalde stopconditie wordt voldaan
* Worden voorgesteld door while of repeat loops
Welke iteraties (herhalingsopdracht of loop) zijn er?
- While/ zolang
- Repeat/ herhaal
- For/ voor (deze is anders dan de eerste 2)
Waarom is de iteratie For/ voor anders dan de andere twee?
Derde type herhalingsopdracht waarbij het aantal iteraties al vast staat op
voorhand
Kan met een “voor” statements voorgesteld worden in PseudoCode maar dient met een “while” te worden voorgesteld in Flowchart
Een ________ wordt gebruikt in een algoritme om keuzes te maken op basis van voorwaarden.
Antwoord: Selectie
Een ________ is een visuele representatie van een algoritme met symbolen zoals ovalen, rechthoeken en ruiten.
Antwoord: Flowchart
Een algoritme moet altijd een duidelijke ________ hebben om te stoppen.
Antwoord: Stopconditie
Leg uit wat een ‘iteratie’ is en geef een voorbeeld van een situatie waarin je een iteratie zou gebruiken.
Antwoord: Een iteratie is een herhalingsstructuur waarbij een reeks stappen meerdere keren wordt uitgevoerd.
Voorbeeld: Het tellen van het aantal elementen in een lijst of het berekenen van de som van alle getallen van 1 tot en met 10.
Wat is het verschil tussen een ‘While’-loop en een ‘For’-loop? Wanneer gebruik je welke?
Antwoord:
While-loop: Wordt gebruikt wanneer je niet weet hoe vaak een iteratie zal worden uitgevoerd en herhaalt zolang een bepaalde conditie waar is.
While loop: Herhaalt een actie zolang een bepaalde conditie waar is. Je weet niet altijd van tevoren hoe vaak de herhaling plaatsvindt.
For loop: Herhaalt een actie een bepaald aantal keer. Je weet van tevoren hoe vaak de herhaling plaatsvindt.
