Samenvatting
Samenvatting Programmeren Theorie SV - Handelswetenschappen Management en IT
- Vak
- Programmeren
- Instelling
- Universiteit Gent (UGent)
Programmeren Theorie: alle theorielessen met bijhorende notities
[Meer zien]Voorbeeld 4 van de 48 pagina's
Voorbeeld 4 van de 48 pagina's
In winkelwagen
Voorbeeld van de inhoud
Programmeren TheorieInhoud
Les 01: Pseudo code ........................................................................................................................................ 2
Les 02: Variabelen ........................................................................................................................................... 6
Les 03: Controlestructuren / Procedures ...................................................................................................... 13
Les 04: Recursie ............................................................................................................................................. 19
Les 05: Records, Pointers en Datastructuren ................................................................................................ 24
Les 06: Datastructuren in Python .................................................................................................................. 32
Les 07: Object Oriented Programming (OOP) ............................................................................................... 39
Les 08: Programmeerprincipes ..................................................................................................................... 43
1
,Les 01: Pseudo code
We bespreken de eerste programmeertaal. Deze hoor je niet vanbuiten te kennen, maar wel de principes
begrijpen aangezien deze terug komen in alle programmeertalen. = DE BASIS
Hoe werkt computergeheugen?
Je hebt een bepaalde positie = adres in het geheugen (in dit voorbeeld 001, 002, 003,…)
➢ In het echt zijn dit bitcodes met eentjes en nulletjes
In de locatie van dit geheugenadres kan een waarde bijgehouden worden: Wie woont in 001 Waarde 1
Elke positie in het geheugen is adresseerbaar. Je refereert naar een stukje geheugen door te refereren
naar het adres. De eentjes en nulletjes die hier worden weggeschreven representeren iets.
Wat is de bedoeling van een programmeertaal?
Een programmeertaal zal inlezen, bewerken en wegschrijven van waarden die in een geheugencel
opgeslaan zijn.
Een programmeertaal bestaat uit instructies om deze geheugencellen op een juiste manier in te lezen,
instructies die bepalen welke bewerkingen worden uitgevoerd en de mogelijkheid om (tussentijdse)
oplossingen bij te houden in een geheugencel.
Het maken van een pseudocode
Hoe gaan we de pseudocode (= instructies) er laten uitzien?
Restrictie die wordt opgelegd bij deze lessen:
▪ Een programmeertaal met maximum 2000 woorden (2000 geheugencellen)
▪ Elke instructie bestaat maximum uit 10 digits
Gebruik maken van 2000 woorden wil zeggen dat we 2000 adressen willen kunnen aanspreken. Hoeveel
digits zijn er dan nodig?
▪ Met 2 digits (van 00 tot 99) kan je 100 adressen aanspreken te weinig
▪ Met 4 digits kan je 10 000 geheugen adressen aanspreken te veel
We maken bijgevolg gebruik van 3 digits per adres (van 000 tot 999). Ookal zouden we hier maar 1000
woorden kunnen aanspreken en we 2000 woorden nodig hadden. Er is hier een reden voor:
➢ We gaan het geheugen van de computer opsplitsen in twee stukken
1. Een stuk om instructies bij te houden programmacode 1000
2. Een stuk om waarden bij te houden waarden 1000
Computer moet enkel weten wanneer het over instructies gaat en wanneer over waarden.
2
,Instructies (=programmacode) zitten in een logische volgorde en zijn elk afzonderlijk geadresseerd.
Instructies worden 1 per 1 uitgevoerd.
Het aantal adressen per instructie
Kiezen tussen aantal adressen als volgt:
▪ 2 adressen: x + y gaat naar x
▪ 3 adressen: x + y gaat naar z
▪ 4 adressen: x + y - z gaat naar w
Bij twee adressen zal wanneer we x + y wegschrijven in x, de originele waarde van geheugencel x worden
overschreven. Bij drie adressen wordt er niets overschreven. Bij vier adressen wordt de instructie
complexer, per adres gebruiken we drie digits waardoor we in totaal 12 digits (4*3) zullen gebruiken. De
afspraak per instructie was 10 digits. We kiezen bijgevolg voor 3 adressen per instructie.
Een instructie ziet er als volgt uit
Eerste cijfer is de operant = de instructie die we willen uitvoeren
Tweede cijfer is het eerste adres van de instructie
Derde cijfer is het tweede adres van de instructie
Vierde cijfer is het derde adres waar we het zullen wegschrijven = bestemming
Een taal bestaande uit 3 adressen en 1 operant
Nodige instructies: de instructietabel
Rekenkundige operatoren (wiskundige instructies) +1 -1 +2 -2 +3 -3
+,-,*,/, kwadraat, vierkantswortel
MET
+ tegenovergestelde van -
* tegenovergestelde van /
Kwadraat tegenovergestelde van vierkantswortel
We voegen een tekenbit toe om minder instructies vanbuiten te kennen (foutfactor wordt verkleind):
De +1 staat hier voor de instructie plus. Adres 1 wordt opgeteld bij adres 2 en weggeschreven in adres 3.
3
, Voorbeeld +1 001 002 003
De waarde in geheugencel 001 wordt opgeteld bij de waarde van geheugencel 002 en weggeschreven in
geheugencel 003.
Logische operatoren +4 -4 +5 -5
<, >, =, =<, >=, !=
MET
< tegenovergestelde van >=
> tegenovergestelde van <=
= tegenovergestelde van !=
Bij het omdraaien van de operandi is de eerste stelling hetzelfde als de tweede stelling a < b = als b > a
! Verschil met bovenstaande operatoren:
De go-to instructies (zie instructietabel) refereren naar het instructiegedeelte (linkerkolom) en niet naar
de waarden (rechterkolom).
Voorbeeld +5 001 002 002 en +5 002 003 001
If 001 >= 002 go to 002 is 10 groter of gelijk aan 5 ja instructie2 uitvoeren
If 002 >= 003 go to 001 is 5 groter of gelijk aan 15 nee instructie1 niet uitvoeren
wanneer de instructie niet wordt uitgevoerd, zal het programma gewoon terug doorlopen
Move +1 met waarde 0 of +0
Het verplaatsen van de inhoud van geheugencel x naar geheugencel y. Hiervoor zijn twee manieren.
Manier 1
In de geheugencel 000 altijd de waarde 0 bijhouden en dit gebruiken bij de instructie.
Voorbeeld +1 150 000 280
De waarde van geheugencel 150 doe ik bijgevolg plus 0 (geheugencel 000) en schrijf deze weg naar 280
De waarde van geheugencel 150 is bij deze verplaatst naar geheugencel 280
Manier 2
Een eigen instructie toevoegen namelijk +0 (zie instructietabel)
Voorbeeld +0 150 280 000
De waarde van geheugencel 150 wordt veplaatst naar geheugencel 280.
Hier is de derde geheugencel irrelevant, hier mag eender wat staan! (dus niet enkel 000)
4
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, Bancontact of creditcard 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 handelswetenschapper98. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €7,99. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 67866 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen