Resume
Samenvatting Programmeren Theorie SV - Handelswetenschappen Management en IT
- Cours
- Programmeren
- Établissement
- Universiteit Gent (UGent)
Programmeren Theorie: alle theorielessen met bijhorende notities
[Montrer plus]
Aperçu du contenu
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
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur handelswetenschapper98. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €7,99. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
53340 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans