Summary
Samenvatting Programmeren Theorie SV - Handelswetenschappen Management en IT
- Course
- Institution
Programmeren Theorie: alle theorielessen met bijhorende notities
[Show more]
Seller
Follow
handelswetenschapper98
Reviews received
Content preview
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
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 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 these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller handelswetenschapper98. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $8.64. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
67866 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now