Samenvatting - Grondslagen van de beleidsinformatica (TEW)

SAMENVATTING PROGRAMEREN

H2 algoritme

ALGORITME: een algoritme is een eindige reeks instructies die vanuit een
gegeven begintoestand naar beoogd doel leidt

COMPUTERALGORITME (subset algoritme): een computeralgoritme is 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.

COMPUTATIONELE PRODCEDURE: een geordende reeks
ondubbelzinnig, computer-uitvoerbare instructies die een eindig
proces beschrijven
eindig proces verwijs hier naar begintoestand, beoogd doel en
instructies

POCES: herhaalbare reeks afhankelijke activiteiten met een
welbepaald eindresultaat vanaf een welbepaald beginpunt
-een proces is een activiteit waarbij een algoritme wordt uitgevoerd,
dat op zijn beurt geïmplementeerd is als een programma.
-een proces is de activiteit waarbij een programma wordt uitgevoerd
dat een bepaald algoritme implementeert.

PROGRAMMA: een uitvoerbare representatie of implementatie van een
algoritme

parallel computing: een techniek om de prestaties van toepassingen
te verbeteren door gebruik te maken van meerder
verwerkingseenheden

PROGRAMMEREN: het implementeren van een algoritme in termen van
een reeks computer uitvoerbare instructies met behulp van een
programmeertaal
-primitieven=bouwstenen BV print
-syntax=grammatica: verzameling regels voor de manier waarop deze
primitieven kunnen gecombineerd worden BV print()
-semantiek: betekenis BV output verschijnt in venster
programmeertaal: verzameling primitieven en syntax

PROGRAMMEERTALEN

1GL machinetaal Pure binaire code
2GL assemblertalen Symbolische taal die direct
vertaald wordt naar machinecode
3GL GPL general purpose Python, onafhankelijk hardware
languages
4GL DSL domain specific languages SQL

, 5GL Zelf problem oplossende talen


EFFICIENTIE V/E ALGORITME: hoe snel algoritme tot oplossing komt
-afhankelijk van kloksnelheid, grootte van invoer, aantal instructies (in
machinetaal)

TIJD COMPLEXITEIT: hoe de grootte van invoer schaalt met de tijd
O(n): O complexiteit, n grootte invoer
RUIMTE COMPLEXITEIT: hoe de grootte van invoer schaalt met de
geheugenruimte

H3-H4-H5 datatypes, bewerkingen, conversies

variabele: geheugenplaats, attributen: leeftijd, naam: leeftijd, waarde: 18,
type: getal
dynamic typing: in python kan type veranderen tijdens programma, je
moet het niet vooraf definiëren
static typing: type moet op voorhand aangegeven worden
DATATYPES
GETALLEN
Gehele getallen: type int -> int() conversie naar een geheel getal
Reële getallen: type float -> float() conversie naar een reëel getal
->eval() geeft de getalwaarde van een string
Prefix 0b geeft aan Python aan dat dit een binair getal is
Prefix 0o geeft aan Python aan dat dit een octaal getal is
Prefix 0x geeft aan Python aan dat dit een hexadecimaal getal is
STRINGS str : opeenvolging van karakters of tekens
LIJSTEN list: een geordende reeks van elementen (van mogelijks
verschillende types), mutabel
-er kan naar verwezen worden met index
->lijst1= [1,2,’boek’,3] vierkante haken
TUPELS tuple : lijst met onveranderlijke elementen, immutabel
->tupel1=(1,2,3) ronde haken
->tupel2= [1,2,3], [1,2,3] lijst zonder haken
VERZAMELINGEN set : hebben geen volgorde en kunnen niet worden
opgeroepen
->verzameling={1,2,”boek”} gekrulde haken
->S=set([1,2,”boek”]) via instructie set
-via instructie in kan men nagaan of een element tot de verzameling hoort
WOORDENBOEK dict: kleine database die meteen in het geheugen wordt
gecreëerd
->boek={“key”:”value”}
->boekB={}
boekB[“key”]=”value”