Samenvatting grondslagen van de beleidsinformatica (zowel ICTS als programmeren) | 15/20 EERSTE ZIT HIR/TEW
82 views 2 purchases
Course
Grondslagen van de beleidsinformatica
Institution
Katholieke Universiteit Leuven (KU Leuven)
Samenvatting van GvdB die alle leerstof omvat van de cursus van ICTS en die van programmeren bevat. Bevat alle informatie van beide cursussen en hoorcolleges met persoonlijke aantekeningen. Deze samenvatting heeft mij geholpen om van de eerste keer te slagen!
Grondslagen van de beleidsinformatica
H1 Inleiding (p 1-4)
Compiler: vertaalt een volledig syntactisch correct programma naar machinetaal of naar een
andere programmeertaal.
Interpreter: lijn per lijn vertalen naar machinetaal en dan uitvoeren
H2 Installatie en eerste programma’s (p5-12)
Algoritme: een eindige reeks instructies die vanuit een gegeven begintoestand naar een
beoogd doel leidt.
Computeralgoritme: een 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.
Programma: een uitvoerbare representatie of implementatie van een algoritme
Eerste generatie programmeertalen: Machinetaal, ontworpen voor één welbepaalde
computerarchitectuur. Programmeur moet bij programmeren in machinetaal denken zoals de
computer uitvoert. Moeilijk, onhandig, traag programmeren, niveau van complexiteit te
bereiken: laag
2e G: Assemblertalen: Programma’s kunnen geschreven worden gebruik makende van
woorden (mnemonics) die begrijpbaar zijn voor mensen maar niet voor een machine,
vandaar de nood aan vertaling, gebeurt door speciale programma’s: assemblers
3e G: Procedurele en objectgeoriënteerde talen (of hybride):
- Voordeel: machine-onafhankelijke primitieven, bv,, Java , Eiffel (OO), C++, Python
(hybride)
- Programmeer- of software ontwikkelomgeving: zelf een programma, dat het
schrijven van een programma ondersteunt, bv detecteert programmeerfouten, laat
toe om programma uit te voeren
- ~ Operating System (OS): Windows,MacOS,Android, Basisprogramma met
verschillende functies, waarbinnen andere programma’s of toepassingen kunnen
worden uitgevoerd (b.v., programmeeromgeving)
4e G: Talen met een hoger abstractieniveau:
- Voor een specifiek doel ontwikkeld vs. general purpose, i.e., bruikbaar voor alle
mogelijke programmeer-doelen
- Typisch te gebruiken binnen een specifieke context of “shellprogramma” bv HTML,
SQL, SAS, Matlab
5e G: Probleemoplossende talen: hierbij specificeert de programmeur geen algoritme maar
het probleem zelf, met een aantal bijbehorende beperkingen), vb AI
,H3 Variabelen
Variabele: geheugenplaats waar tijdelijk informatie kan opgeslagen worden
Integers: gehele getallen
Float: reële getallen
Complex: complexe getallen
String: een zin tussen “ “, of getallen maar wordt behandeld als een zin
Lijsten:index die begint vanaf 0, tussen [ ].
Tupel: in feite een immutable versie van een lijst. Staat tussen ( ).
Set: verzameling, volgorde speelt geen belang, tussen { } of set( )
Dictionary: woordenboek, kleine database waarbij 2 elementen met elkaar overeenkomen bv
apple en appel. notatie: {“...” : “...”, …..}
Commando’s voor conversie:
- int( )
- float( )
- complex( )
- list( )
- tuple( )
- set( )
- str( )
- eval( )
- ord( ) =>gehele waarde van een teken of getal in de UNICODE
- chr ( ) => omgekeerde van ^, geheel getal naar ASCII waarde
- bin( ), oct( ), hex( )
- end=” “, print dingen naast elkaar
H4 Bewerkingen
+
-
*
/
**: machtsverheffing
//: gehele deling
%: rest
==: gelijk }
!=: niet gelijk }
>: groter dan } => resultaat is een Boolean(=subtype int): True of false
<: kleiner dan }
>=: groter dan of gelijk aan }
<=: kleiner dan of gelijk aan }
een bewerking uitvoeren én toewijzen: (bewerking)= bv: +=
Logische bewerkingen: AND OR NOT XOR
Binaire bewerkingen: EN, OF EXCLUSIEVE OF: & | ^
De bewerkingen werken ook op Strings, < > etc gaan dan over alfabetische volgorde
in, not in: nagaan of een string (niet) deel uitmaakt van een andere string
sum, min, max: som minimum en maximum van een lijst berekenen.
, H5 Toetsenbord en output venster
Percent notatie:
“% [0] [totaal aantal karakters] [.aantal decimalen]type” %variabele
= nullen opvullen voor het getal indien nodig, aantal getallen na komma, type getal:
d (geheel getal met teken), E (reëel getal in wetensch. not.), f (reëel getal in dec. not.) s
(string)
Format notatie:
“{nr: [0] [totaal aantal karakters] [.aantal decimalen]type}” .format(variabele 1,...)
Aanhalingstekens:
een \ voor het percent die nu nog een tussen “” staat en een \ erna maar voor de tweede “
bbv: print(" \ "%s\" " % v1)
H6 Conditionele programmeertechnieken
lus: stukje code herhalen
geneste lus: een lus in een lus
if-clausule *conditie*: : geeft True of False, indien True dan wordt de code uitgevoerd
else *conditie*: : “indien een if niet voldaan is, voer deze code uit” (niet verplicht)
elif *conditie*: : else + if: Als de vorige (el)if niet voldaan is, ga deze if af
range(stopwaarde), range(startwaarde, stopwaarde), range(startwaarde, stopwaarde,
stapgrootte). Tellen vanaf 0!!
for constructie: itereren: for x in list: (kan ook in range etc)
while *conditie*: : zolang de conditie geldt wordt de code herhaald.
break: de lus wordt verbroken
continue: lus wordt niet verbroken maar gaat verder naar een volgende iteratie bv een
bepaald type getal overslaan, dan gebruiken we continue.
Exhaustief:
- Worden alle mogelijke gevallen afgedekt? => moet
- Steeds indien else-clausule opgenomen
- Niet noodzakelijk voor correcte werking => programma moet niet per se werken
Exclusief:
- Meerdere condities die true opleveren? => mag niet
- Niet noodzakelijk voor correcte werking => programma moet niet per se werken
- Correcte volgorde te controleren voor niet- exclusieve (overlappende) condities!
H7 Basis Algoritmen
zie ppt. en boek, meer complexe codes om bv een element te zoeken in een rij of matrix.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through EFT, credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller adamloots. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for R184,88. You're not tied to anything after your purchase.
