Programmeren met Python samenvatting TEW

Les 1: grondslagen van de beleidsinformatica
Hoofdstuk 1: inleiding
Waarom beleidsinformatica?
Gartner hypecycle: welke technologieën in ontwikkeling zijn en wanneer deze matuur zijn
Nadeel: mensen verwachten te veel (hype) van wat de technologie tot stand zal brengen
Hoe kan het dat een technologie toch niet levert wat verwacht wordt: er is te weinig kennis van de
technologie




→ terug een stijging na dieptepunt: technologie wordt matuurder tot een bepaald correct niveau
→ technologie dient om vooral te innoveren
- Digital
- Analog
- Data
Verschil digital en analog:
Digital = informatie opgeslagen als bits
Analog = gebruik maken van analogie
Data = de gegevens van digital en analog
- Informatie: data die nuttig is voor een gebruiker
- Kennis: informatie in hoofd van gebruiker, kern van informatie
- Wijsheid: heel veel kennis

Informatiesystemen:
Data capteren, opslaan, bewerken,…
Impact van IT op macro-economisch niveau:
De wereld verandert door IT
• Digitalisatie: van productie- naar service-industrie
• Innovatie: creative destruction (nieuwe bedrijven met betere technologieën → oude
bedrijven passen zich aan of ze verdwijnen van de markt)
• Globalisatie: outsourcing/offshoring (bedrijfsactiviteiten uitbesteden aan een
dienstverlenende onderneming of toeleverancier)
Impact van IT op micro-economisch niveau:
• Informatietechnologie biedt opportuniteiten aan bedrijven:
- toename in productiviteit
- competitief voordeel
- positieve impact op bedrijfsvoering
Om opportuniteiten te grijpen: nood aan goed beleid wat betreft het gebruik van IT
Grondslagen van de beleidsinformatica: basiskennis IT voor een goed beleid wat betreft IT

,Waarom programmeren?
Algoritmische oplossingen stapsgewijs ontwikkelen, implemeteren en testen
Programmeren = training in logisch, systematisch en abstract denken
→ de vaardigheid om data te beheren is zeer gevraagd
Data, AI en emerging technologies
Samenwerkingen O&O:
- financiële instellingen (fraude detectie, krediet risico management,…)
- HR services bedrijven (interne mobiliteit, talent management,…)
- industriële bedrijven (predictief en preventief onderhoud)
- telecom bedrijven (klantrelatiebeheer)

Waarom Python?
Zeer populaire taal voor data
OOP = object oriented programming
PYPL = popularity of programming language index




Hoofdstuk 2: algoritmen en programmeren
Algoritme = een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd
doel leidt
→ een algoritme bepaald hoe een bepaald probleem kan worden opgelost
1) De stappen die nodig zijn
2) Om vanaf een bepaalde beginsituatie
3) Een vooropgestelde uitkomst te bereiken
Instructies = welbepaalde elementaire behandelingen
Eindige reeks instructies:
Niet eindig → doel niet behaald
Eindig in tijd en aantal
Torens van Hanoi:
- Welbepaalde begintoestand
- Beoogd doel
- Eindige reeks instructies ?

→ set van instructies om dit probleem op te lossen = specifiek en in aantal beperkt

TSP = traveling salesman problem
Is een probleem oplosbaar?
- Is een algoritme te bedenken
- Werkt dat algoritme steeds
- Zijn er bepaalde voorwaarden

, Instantiaties, correcte en incorrecte algoritmen
• Instantiatie van een probleem betreft een specifieke begintoestand en doel
• Correct algoritme bereikt voor iedere instantiatie het beoogde doel
• Incorrect algoritme bereikt niet voor iedere instantiatie het beoogde doel
→ hoe weet je of een algoritme correct is

Definities:
foute of onvolledige definities:
- Een algoritme is een verzameling van instructies die correct uitgevoerd tot
een deterministisch resultaat leiden in een eindige tijd.
- Een manier of een set regels om een probleem snel of handig op te lossen. bijvoorbeeld
sorteeralgoritmen, welke snel kunnen sorteren
- Lijst van stappen om met een computerprogramma een probleem op te lossen.
Juiste definitie:
- Een algoritme 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.

Wat is een computeralgoritme?
een computeralgoritme = een duidelijk gedefinieerde computationele procedure die een waarde of
verzameling van waarden als invoer neemt en een waarde of verzameling van waarde als uitvoer
produceert
• Begintoestand: waarde of verzameling van waarden als invoer
→ computer kan enkel bits als invoer nemen
• Doel: waarde of verzameling van waarden als uitvoer
→ computer kan enkel bits als uitvoer produceren
• Instructies: computationele procedure
→ eindige reeks computer-uitvoerbare instructies
Hoe algoritme noteren: tekstueel, visueel, pseudocode, combinatie,…
Vb pseudocode = debiteren zichtrekening
→ algoritme dat toelaat geld af te halen aan een bankautomaat (vanuit perspectief van systeem)

Een computationele procedure = een geordende reeks ondubbelzinnige, computer-uitvoerbare
stappen die een eindig proces beschrijven
Proces = herhaalbare reeks afhankelijke acctiviteiten met een welbepaald eindresultaat en startende
vanaf een welbepaald beginpunt


Betekenis en belang van: - geordend
- ondubbelzinnig
- computer-uitvoerbaar
- eindig

Geordend:
- De stappen in een algoritme moeten een zorgvuldig opgebouwde structuur hebben als het
gaat om de volgorde waarin de stappen moeten uitgevoerd worden
→ uitvoeren instructies in willekeurige volgorde leidt niet tot beoogde uitkomst
(= afhankelijke activiteiten)
→ geen losse verzameling instructies, maar geordende set (tenzij anders gespecifieerd)


- Betekent niet dat alle stappen in een vooraf vastgelegde volgorde uitgevoerd moeten
worden om tot hetzelfde resultaat te komen