Samenvatting Basis programmeren - Softwareontwerp & programmeren met Python 3

Hoofdstuk 2: Algoritmen en Programmeren
2.1 Algoritmen
 Definitie algoritme:
Een algoritme is een eindige reeks instructies die vanuit een gegeven
begintoestand naar een beoogd doel leidt.
 Instructies: welbepaalde elementaire handeling
 Specifiëring hangt af van uitvoerder
 Eindige reeks instructies:
 Zoniet wordt beoogde doel niet bereikt
 Eindig in aantal en tijd

 M.a.w het bepaalt hoe we een welbepaald probleem kunnen oplossen:
1. Stappen die nodig zijn
2. Vanaf een welbepaalde beginsituatie
3. Vooropgestelde uitkomst te bereiken

 Instantiaties, correcte en incorrecte algoritmen:
 Instantiatie van een probleem heeft telkens een specifieke begintoestand
en doel
 Correct algoritme: elk instantiatie bereikt beoogde doel
 Incorrect algoritme: sommige instantiatie bereiken mogelijks beoogde
doel, andere niet

2.2 Computeralgoritmen
 Definitie computeralgoritme:
 Het is een duidelijk gedefinieerde computationele procedure die een
waarde of verzameling van waarden als invoer neemt en een waarde of
verzameling van waarden als uitvoer produceert.
 Begintoestand: waarde of verzameling van waarden als invoer
(computer enkel bits)
 Doel: waarde of verzameling van waarden als uitvoer (computer enkel
bits)
 Instructies: computationele procedure
 Waarde of verzameling van waarden: data => informatie (input =>
output)

Business Intelligence: rapporteren
 Definitie computationele procedure:
 Is een geordende reeks ondubbelzinnige, computer-uitvoerbare instructies
die een eindig proces beschrijven.

 Definitie proces:
 Herhaalbare reeks afhankelijke activiteiten met een welbepaald
eindresultaat en startende vanaf een welbepaald beginpunt.