Samenvatting Basis Programmeren - HIR & TEW - 16/20 eerste zit
161 keer bekeken 5 keer verkocht
Vak
Grondslagen van de beleidsinformatica (D0H17A)
Instelling
Katholieke Universiteit Leuven (KU Leuven)
Deze samenvatting omvat alle te kennen leerstof van de hoorcolleges van basis programmeren (HIR). Deze leerstof is identiek voor HIR en TEW. Geslaagd in eerste zit met een 16/20!
De Gartner hypecycle geeft de verwachtingen weer van bedrijven met betrekking tot het
potentieel van technologie om waarde te genereren. Typisch wordt dit potentieel in een eerste
fase overschat!
Vandaag de dag wordt data steeds belangrijker en dus ook informatiesystemen: data capteren,
opslaan, verwerken, …
De impact van IT op macro-economisch niveau:
- Digitalisatie: de omschakeling naar een services industry
- Innovatie: creative destruction = succesvolle toepassingen van nieuwe technieken
vernietigen de oude
- Globalisatie: outsourcing + offshoring (= naar een ander land brengen)
De impact van IT op micro-economisch niveau:
IT biedt bijzondere opportuniteiten aan bedrijven MAAR nood aan een goed beleid!
- Toename in productiviteit
- Competitief voordeel
- Positieve impact op de bedrijfsvoering
1.2 Waarom programmeren?
→ inzicht krijgen in de werking van programmatuur en begrijpen wat de uitdagingen zijn bij de
ontwikkeling van software (apps)!
Programmeren = training in logisch, systematisch en abstract denken
→ instrument om problemen op te lossen
1.3 Waarom Python?
- “Eenvoudig”
- Open source
- Groot toepassingsgebied: bedrijfswereld + onderwijs + wetenschappelijk onderzoek
,H2; Algoritmen en programmeren
2.1 Algoritmen:
Een algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand naar een
beoogd doel leidt.
- Bepaalt hoe een welbepaalde taak moet worden uitgevoerd om vanaf een welbepaalde
beginsituatie een vooropgestelde uitkomst te bereiken
- Geeft welbepaalde elementaire handelingen (instructies) aan, deze zijn eindig in tijd en
aantal!
- Etymologie < Al-Chwarizmi
Ieder programma is een algoritme, maar niet ieder algoritme is een programma!
Een computeralgoritme is een geordende reeks ondubbelzinnige, computer-uitvoerbare stappen die
een eindig proces beschrijven ( eindig proces = begintoestand, doel en instructies).
→ Een proces is een herhaalbare reeks afhankelijke activiteiten met een welbepaald eindresultaat
& startende vanaf een welbepaald beginpunt.
Geordend?
- Structuur/volgorde aanwezig → afhankelijke activiteiten vereisen orde
- Niet alle stappen zullen in een vooraf bepaalde volgorde uitgevoerd moeten worden tot
hetzelfde resultaat te komen: samenvoegen van deelresultaten soms ook mogelijk
bv. bloem in kom + ei = ei in kom + bloem
Parallelle algoritmen omvatten meerdere reeksen stappen, die expliciet bepaald zijn in het algoritme
en afzonderlijk kunnen worden uitgevoerd in een multi-processormachine
→ niet alle algoritmen kunnen her-ontworpen worden in een parallelle structuur,
bv. oorzaak-gevolg ketens, verkeerssimulaties, …
Ondubbelzinnigheid?
- Machines kunnen niet interpreteren → letterlijk zijn in de basisstappen
Wat is een snufje zout??
- Nadeel: beperkte set computer-uitvoerbare instructies
Computer-uitvoerbaar?
- Iedere stap moet door een computer uitvoerbaar zijn (= computeralgoritme)
Bv. een computer kan geen puur willekeurig getal tussen 0 en 1 geven
- Als iets computer-uitvoerbaar is, is het in essentie ondubbelzinnig!
, Eindig?
- Een algoritme kan enkel problemen oplossen die met een eindige reeks computer-
uitvoerbare stappen zijn op te lossen
- Er bestaan zeker ook niet-eindigende processen, zoals het monitoren van levensfuncties,
hierbij wordt een algoritme herhaaldelijk uitgevoerd
- Een algoritme wordt stopgezet wanneer het
1. Eindpunt bereikt is (eindig aantal stappen in eindige tijd uitgevoerd)
2. Stopcriterium (= beoogd resultaat) bereikt is
Een programma is een uitvoerbare representatie of implementatie van een algoritme.
2.2 Programmeren:
Een algoritme is, zoals een verhaal, in se niet tastbaar → abstractie maken v.d. specifieke vorm.
De representatie van algoritmen vereist exact gedefinieerde primitieven ( = bouwstenen)
Een primitief bestaat uit twee delen
Programmeren = het implementeren* (en ontwikkelen) van een algoritme in termen van een reeks
computer-uitvoerbare instructies m.b.v. een programmeertaal
- Resultaat = computerprogramma
*Implementeren = het uitschrijven in een computeromgeving die toelaat het resulterende
programma uit te voeren op een computer
Een algoritme vangt intelligentie en maakt deze overdraagbaar → laat ons toe machines te maken
die allerlei nuttige taken uitvoeren, zoals bv. het monitoren van levensfuncties, maar deze
intelligentie wordt beperkt door
- De intelligentie die met behulp van computeralgoritmes gevangen en overgedragen kan
worden (gevolg van beperkte set van computer-uitvoerbare instructies)
- Door de intelligentie van de mens om algoritmes te ontwikkelen
2.3 Eerste programma’s in Python:
Zie pp H2 slide 31-36 + handboek
2.4 Programmeertalen:
Zowel instructies als data worden in machinetaal gecodeerd als bitsequenties.
In het algemeen is er de trend naar natuurlijkere interactie tussen mens en machine m.b.v. bv. de
muis, spraaktechnologie, maar ook programmeertalen. Programmeertaal is de enige directe manier
waarop de mens met machine interageert.
→ We willen de gebruiker laten interageren met machines zoals met de mens
→ We willen eerder specifiëren wat de machine moet doen dan hoe de machine het moet doen
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 jakobiengoffin. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €8,99. Je zit daarna nergens aan vast.
