Hoc 2: H3: Algoritmes

Question 1

Wat is een algoritme?

Answer 1

Een algoritme is een geordende reeks ondubbelzinnige, uitvoerbare stappen die een eindig proces beschrijven.

Question 2

Wat is een programma?

Answer 2

Een Programma stelt meestal een algoritme voor, is een representatie van een algoritme, in een door een computer uitvoerbare vorm.

Question 3

Wat is een proces?

Answer 3

Een Proces is de activiteit waarbij een programma/algoritme wordt uitgevoerd.

Question 4

Waarom is het belangrijk om in algoritmes te leren denken?

Answer 4

= Biedt een oplossingsmethode als antwoord op een probleem

Question 5

Algoritme representatie vereist precies gedefinieerde primitieven,
(maar wat zijn primitieven?)

Answer 5

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

Question 6

Primitief bestaat uit 2 delen, namelijk?

Answer 6

1. Syntax
2. Semantiek

Question 7

Wat is het verschil tussen syntax en semantiek?

Answer 7

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

Question 8

Wat is het verschil tussen laag abstractie niveau en hoog niveau representaties?

Answer 8

Laag abstractie niveau = programmeertalen = interpreteerbaar door computers/ machines

Hoog niveau representaties = pseudocode of flowcharts

Question 9

Waarom gebruiken we hoog-niveau representaties?

Answer 9

• Het is een meer abstracte manier om programma/ algoritme voor te stellen
• Vergemakkelijkt begrijpbaarheid/ objectiviteit
• Meest voorkomende manier om algoritmes neer te schrijven

Question 10

Wat zijn algemene primitieven? Welke zijn er?

Answer 10

= Deze staan centraal in alle algoritme representaties (zowel FC als PC)

• variabelen
• toekenning
• tekst
• basisoperaties

Question 11

Wat is een variabele?

Answer 11

Een variabele is een symbolische naam die verwijst naar een waarde.

Question 12

Wat is toekenning?

Answer 12

= Toekennen van een waarde aan een variabele.

Het veranderen of toekennen
van een waarde aan een variabele noemen we ‘toekenning’.

Question 13

Wat zijn basisoperaties?

Answer 13

Om condities na te gaan worden volgende basisoperaties gebruikt:

Gelijkheid: ==
* Ongelijkheid: !=, <>
* Groter dan: >
* Groter of gelijk aan: >=
* Kleiner of gelijk aan: <=
* Kleiner dan: <

Question 14

Wat is een sequentie?

Answer 14

= Een sequentie in een flowchart is een reeks stappen die achtereenvolgens worden uitgevoerd, weergegeven met rechthoeken en pijlen

Question 15

Wat is een selectie?

Answer 15

= Voorwaardelijke opdrachten = enkel bepaalde stappen uitvoeren als bepaalde conditie voldaan is.

Question 16

Welke selectie (voorwaardelijke opdracht) zijn er?

Answer 16

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.

Question 17

Wat zijn iteraties en waarvoor worden ze gebruikt?

Answer 17

Wordt gebruikt indien bepaalde opdrachten meermaals moeten uitgevoerd worden
* tot aan een bepaalde stopconditie wordt voldaan
* Worden voorgesteld door while of repeat loops

Question 18

Welke iteraties (herhalingsopdracht of loop) zijn er?

Answer 18

• While/ zolang
• Repeat/ herhaal
• For/ voor (deze is anders dan de eerste 2)

Question 19

Waarom is de iteratie For/ voor anders dan de andere twee?

Answer 19

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

Question 20

Een ________ wordt gebruikt in een algoritme om keuzes te maken op basis van voorwaarden.

Answer 20

Antwoord: Selectie

Question 21

Een ________ is een visuele representatie van een algoritme met symbolen zoals ovalen, rechthoeken en ruiten.

Answer 21

Antwoord: Flowchart

Question 22

Een algoritme moet altijd een duidelijke ________ hebben om te stoppen.

Answer 22

Antwoord: Stopconditie

Question 23

Leg uit wat een ‘iteratie’ is en geef een voorbeeld van een situatie waarin je een iteratie zou gebruiken.

Answer 23

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.

Question 24

Wat is het verschil tussen een ‘While’-loop en een ‘For’-loop? Wanneer gebruik je welke?

Answer 24

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.

Question 25

Waarom gebruiken we pseudocode bij het ontwerpen van algoritmes?

Answer 25

Pseudocode maakt het mogelijk om algoritmes duidelijk en ondubbelzinnig te beschrijven zonder de beperkingen van een specifieke programmeertaal. Het vergroot de begrijpelijkheid en maakt communicatie gemakkelijker.