Samenvatting Softwareontwerp en Programmeren met Phython 3 - Grondslagen van de beleidsinformatica (TEW)

[Jaar]




Grondslagen van de
beleidsinformatica:
Programmeren

,H1: inleiding
Bedrijf transformeren => nieuwe business ontwikkelen => bedrijf innoveren door in te springen in de
nieuwe technologie

 Informatie is data die nuttig is voor de gebruiker => programmeren is voor nut gebruiker
 Informatie vs kennis => kennis zit in de hoofden van de gebruiker en date/ informatie is
gecodeerd
 Resultaat van veel kennis = wijsheid

Informatiesysteem = data capeteren, opslaan, bewerken, transformeren, extraheren, rapporteren

 Hardware, software, database- en netwerktechnologie, gebruikers

Impact IT macro-economisch niveau

 Digitalisering: omschakeling van => productindustrie naar diensten industrie
 Innovatie: creative destruction: nieuwe bedrijven komen met nieuwe technologieën en
daardoor betere producten verkopen, daardoor zijn er oudere bedrijven die vernietigd
worden
 Globalisering: outsourcing, offshoring

Impact IT op micro-economisch niveau

 Toenemen in productiviteit
 Competitief voordeel
 Positief impact op de bedrijfsvoering

Programmeren om inzicht te krijgen in apparatuur en begrijpen wat de uitdagingen zijn bij de
ontwikkeling van software (apps)

Programmeren als een polyvalent en krachtig instrument om problemen op te lossen via
berekeningen, modelering en analyse en gegevens

H2: algoritme en programmeren
ALGORITME

= eindige reeks instructies vanuit een gegeven begintoestand naar een beoogd doel leidt

 Bepaalt hoe een welbepaald probleem opgelost kan worden
 Bv cake bakken: bereidingswijze (instructies), ingrediënten (begintoestand), cake (doel)
 Instructies = welbepaalde elementaire handelingen
 Aantal en tijd van instructies zijn noodzakelijk (eindig)

Torens van Hanoi => er is een begintoestand, een doel MAAR geen
instructies. Ringen moeten naar c en een kleinere ring mag niet onder een
grotere ring

Traveling salesman problem (TSP): pakjes moeten naar klanten met verschillende
route. Weer zijn hier ook geen instructies om op een efficiënte manier de pakjes
moet leveren. Er bestaan wel algoritmische oplossingen.




1

, Is een probleem oplosbaar? Werkt het algoritme steeds voor een specifieke raak?, zijn er bepaalde
voorwaarden voor de eindigheid van het algoritme (voor alle begintoestanden)?

Algoritme = computationele procedure die een waarde of verzameling van waarden als invoer neemt
en een waarde of verzameling van waarden als uitvoer produceert

 Snel problemen oplossen,
 Verzameling instructies die correct uitgevoerd tot een deterministisch resultaat leiden in een
eindige tijd
 Begintoestand => waarde of verzameling van waarden als invoer => bits in invoer nemen
 Doel => waarde of verzameling van waarden als uitvoer => bits als uitvoer produceren
 Instructies => computationele procedure => eindige reeks coputer-uitvoerbare instructies
o Vb. bubble sort => getallen itireren => getalen vergelijken of ze in volgorde staan, zo niet dan wisselen.
Eerst 1ste en 2de daarna 2de en 3de , …. Bij de laatste als het nog niet in het geheel goed is => proces
opnieuw doen
o Bank automaat aansturen => gegevens die initieel nodig zijn => pseudocode => algoritme laat toe geld
af te halen aan een bankautomaat

Computationele procedure = geordende reeks ondubbelzinnige, computer-uitvoerbare stappen die een
eindig proces beschrijven

Proces = herhaalbare reeks afhankelijke activiteiten met een welbepaald eindresultaat en startende vanaf
een welbepaald beginpunt

 Geordend => stappen in algoritme hebben een structuur die van belang is
o afhankelijke activiteiten => geordende set => niet alle stappen moeten in de vastgelegde
volgorde gevolgd worden om gewenst resultaat te krijgen
o Parallel computing = > verschillende computers te gelijker tijd aan het werk zetten om elk
een stukje van probleem om te lossen => vele sneller dan 1 computer alleen te laten
werken
 Omvatten meerdere reeksen stappen, die expliciet bepaald zijn in het algoritme
 VSC = Vlaamse super computer
 seti@home => radiostralen opvangen maar ze hadden te weinig tijd en niet de
juiste technologie hadden. Probleem parallaliseren en mensen konden progamma
op eigen computer instaleren die aan analyse deed
 Ondubbelzinnig => een computer kan niet interpreteren
o Er moet duidelijk vermeld worden aan de computer wat hij moet doen. Maar de spreektaal
is niet precies maar vaag.
o Computerprogrameer talen zijn wel precies maar bij de ontwikkeling moet je opletten dat
programma niet fout interpreteert => snufje zout is bv niet precies aangegeven
o Er wordt gewerkt zodat computers kunnen interpreteren en communiceren met mensen.
Spreektaal vertalen naar instructies die de computer zal uitvoeren => chatGPT
 Computer-uitvoerbaar => computer moet iets doen maar wil niet de eindigheid zeggen
o Computer kan niet uit het niets een computer geven => de willekeurige getallen zijn niet
willekeurig. Als je algoritme uitvoert zijn de willekeurige getallen altijd dezelfde reeks
o Computer kan niet rechtstreeks muziek genereren maar er bestaan al weel algoritmes
o Natuurlijke getallen geven gaat ook niet want het is niet eindig
 Om een stap uit te voeren kan mogelijks een reeks instructies nodig zijn. Indien al
die instructies computer-uitvoerbaar zijn, is de uit te voeren stap zelf doenbaar
 Lagere orde instructies zijn instructies die de computer rechtstreeks aanvoeren

2