Samenvatting Basisprogrammeren + werkcolleges (deel van Grondslagen van de beleidsinformatica) (2022/2023) (19/20)
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
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper evehuybrechts. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €16,69. Je zit daarna nergens aan vast.