Samenvatting Logica &
Programmeerconcepten
Maroche Delnoy, ICT1
Week 1 (Programmeerconcepten):
Begrippen:
Probleem = Nauwkeurige en ondubbelzinnige beschrijving
Algoritme = Stapsgewijze oplossingsmethode
Programma = De vertaling van het algoritme in computertaal
Hardware = Fysieke deel van een computer
Software = Applicaties, Operating System, etc.
Syntax = Een set van characters die in goede volgorde staan.
(Voorbeeld; “Hoi hoe gaat het met je” & “hoi heo gata het met je”)
Semantiek = Juiste tekst zonder een betekenis.
(Voorbeeld; “kleurloze groene ideetjes rennen zacht”)
Probleembeschrijving voorbeeld:
Hoe niet?
Er moeten getallen opgeteld worden.
Hoe wel?
10 niet-negatieve gehele getallen onder de 100 worden een voor een aangereikt. Bepaal de som van
deze 10 getallen.
Algoritme voorbeeld:
Hoe niet?
Tel steeds het volgende getal bij de rest op.
Hoe wel?
1. Begin met een totaal van 0.
2. Vraag het volgende getal op.
3. Tel dit op bij het bestaande totaal.
4. Herhaal de twee vorige stappen nog 9 keer.
5. Maak het totaal bekend.
Binair rekenen:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
, Voorbeeld 1:
Druk 94 uit in een binair getal:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
0 1 0 1 1 1 1 0
64 + 16 + 8 + 4 + 2 = 94
Dus, 1011110
Voorbeeld 2:
Welk getal hoort bij het binaire cijfer 10011101:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
1 0 0 1 1 1 0 1
128 + 16 + 8 + 4 + 1 = 157
Dus, 157
Proces van probleemoplossing:
1. Analyse
2. Ontwerp
3. Realisatie
4. Testen
5. Debuggen
Programmeerconcepten
Maroche Delnoy, ICT1
Week 1 (Programmeerconcepten):
Begrippen:
Probleem = Nauwkeurige en ondubbelzinnige beschrijving
Algoritme = Stapsgewijze oplossingsmethode
Programma = De vertaling van het algoritme in computertaal
Hardware = Fysieke deel van een computer
Software = Applicaties, Operating System, etc.
Syntax = Een set van characters die in goede volgorde staan.
(Voorbeeld; “Hoi hoe gaat het met je” & “hoi heo gata het met je”)
Semantiek = Juiste tekst zonder een betekenis.
(Voorbeeld; “kleurloze groene ideetjes rennen zacht”)
Probleembeschrijving voorbeeld:
Hoe niet?
Er moeten getallen opgeteld worden.
Hoe wel?
10 niet-negatieve gehele getallen onder de 100 worden een voor een aangereikt. Bepaal de som van
deze 10 getallen.
Algoritme voorbeeld:
Hoe niet?
Tel steeds het volgende getal bij de rest op.
Hoe wel?
1. Begin met een totaal van 0.
2. Vraag het volgende getal op.
3. Tel dit op bij het bestaande totaal.
4. Herhaal de twee vorige stappen nog 9 keer.
5. Maak het totaal bekend.
Binair rekenen:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
, Voorbeeld 1:
Druk 94 uit in een binair getal:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
0 1 0 1 1 1 1 0
64 + 16 + 8 + 4 + 2 = 94
Dus, 1011110
Voorbeeld 2:
Welk getal hoort bij het binaire cijfer 10011101:
128 64 32 16 8 4 2 1
27 26 25 24 23 22 21 20
1 0 0 1 1 1 0 1
128 + 16 + 8 + 4 + 1 = 157
Dus, 157
Proces van probleemoplossing:
1. Analyse
2. Ontwerp
3. Realisatie
4. Testen
5. Debuggen