Samenvatting Deel 1 : Sefirare ontwikkeling
3
Pylers :
-
Encopulatie. verbergen /d) interne
werking v .
Objecten ,
fo werkt enkel vi
subklassen
Overerving. eig. en gedrag superblousen
-
erven -
abstractie abstracte klassen methodes
H2
-Polymorfisme en en
leggen een contact o
U basiscontainers :
-
list :
Lijst v .
elementen ,
dynamisch ,
23
-
tufle :
lijst elementen die niet
vaste v .
meer veranderd, je kan
geen
elementen
toev
set :
wiskundige verzameling 23
-
,
-dictionary
Extra
: een
may v . 1 waarde Ide sleutel of
keyl op een andere was vide (valu
datastructuur
-
Numpy arrays : voor nummerieke
berekeningen warib alle elem
en waarmee
je hels arrays kunt bewerken ronder
tegelijk for loo
-
objecten gedefinieerd met Klassen : de klasse is het
sjabloon en het
object een
werkelijk din
Queue : een
wachtig -stricties woovin elementen worden
toeger ego som hetcide e
-
H3
Objecten & Klassen
definieert het type v/d Objecten dus nieuw type !
↳
,
in een
attributen
heeft . th
object
-
eig
>
-
:
Objectis exemplaar /e welbepaalde klosse
>
- is
aangemaakt met constructor een :
hebben totde attributen
een
veranderen
,
vbi-
>
-
heeft ook methodes die Toegang ,
kom deze
> Object
I
-
vb : Class Persoon :
constructor
-attributen
-T
-
def--init , (self voornaam, naam emailadres I
* *
>
-
.
=
,
>
self voornaam = voornaam
-
.
- >
self naam-naam
>
-
.
-7 -
self↳ referentienaar
.
emailadres emailadres
Object
=
-
>
-
def maak FrailAdre
(self domain)
,
:
>
-
>
self emailares
. =
self voornam
.
. I
self. naam t 'of't domain
>
def--str-Iself) :
-
return
- Voornaamt"
self "I
self
>
-
.
nocom
HY
-
Interfacesde abstractie
-
en
↳ methoden die we verwachten v/e
, H5
-
wachtigmetprioriteit 'priority queue Let element met de
klasse
:
hoogte prioriteit :
je haalt de
Priorityqueue de
queue
library
↳ in
-
gelinkte lijst de gegeve bijhouden :
flexibeltreintje , elk element sit in een in een
wagonnetje .
Dit locat toe toe te te
te on
wagonnetje voegen , verplaatien of verigeren .
toevoegen bussen
nieuwe link bestaand te
koppelen
-
· : 2
Ink uitde te halen
verwijderen zij
·
·
:
attributen de data
implementatie 2 en een
verwijzingnaar hetvolgend element
· :
↳ Double linked list. we lopen niet enkelv voor noc achter door de bijst, mac ook v.
achter now voor
48
Snelzoeken
Grootte-order of big-O notaties de
-
<O(log(ul) 0 (n log (n)0(m2)
↳ 0() ·
ook
↳ maar
Apolynamiaal) exponentile functie)
: vb : 0n)0(24
Zoeken in en
gesorteerde lijst
-
↳ heel de doorlopen v/d
lijst metn => O(n)
lengte lijst
>
-
Als
lijst gesorteerd in
kijk in het midden
lijst wordt
gehaheerd =
Ollogz (n)
-
Binaire bomen
of
halverwegen ofje element links rechts zit gaat verder met dat deel
I
↳
ze kijkt en
Zoektijd log (n)
=> :
-geordende binaire boom elementen links Zijn kleiner dan elementen rechts :
-
Hashfuncties
bepaalt ↳ een indexvaarde a .
dh
.
. v .
en sleutel
-de sleutel is de v/d objecten vb : je raam
eig voornaam
en
·
Hauhfunctie gebasseerd
sleutelwoord
>
-
op letters
>
-
26
mogenlijkheden
>
-
hashwaarde = code (letter)
·
Haukfunctie gebasseerdelk
eerste letters
op
meerdere letters
woord
>
-
v .
>
-
Lachwaarde (woord) = Code (11 letter) 26 + code (2e letter
·
vb : "Aa" = 0 "ab" = 1
,
"ba" =
26 "Ce" = 2 .
26 + 4 = 56
,
,
·
Mogelijkheid tot
botsing
verschillende sleutel hebben
> 2
-
dezelfde indexivacavida
↳
Botsing
3
Pylers :
-
Encopulatie. verbergen /d) interne
werking v .
Objecten ,
fo werkt enkel vi
subklassen
Overerving. eig. en gedrag superblousen
-
erven -
abstractie abstracte klassen methodes
H2
-Polymorfisme en en
leggen een contact o
U basiscontainers :
-
list :
Lijst v .
elementen ,
dynamisch ,
23
-
tufle :
lijst elementen die niet
vaste v .
meer veranderd, je kan
geen
elementen
toev
set :
wiskundige verzameling 23
-
,
-dictionary
Extra
: een
may v . 1 waarde Ide sleutel of
keyl op een andere was vide (valu
datastructuur
-
Numpy arrays : voor nummerieke
berekeningen warib alle elem
en waarmee
je hels arrays kunt bewerken ronder
tegelijk for loo
-
objecten gedefinieerd met Klassen : de klasse is het
sjabloon en het
object een
werkelijk din
Queue : een
wachtig -stricties woovin elementen worden
toeger ego som hetcide e
-
H3
Objecten & Klassen
definieert het type v/d Objecten dus nieuw type !
↳
,
in een
attributen
heeft . th
object
-
eig
>
-
:
Objectis exemplaar /e welbepaalde klosse
>
- is
aangemaakt met constructor een :
hebben totde attributen
een
veranderen
,
vbi-
>
-
heeft ook methodes die Toegang ,
kom deze
> Object
I
-
vb : Class Persoon :
constructor
-attributen
-T
-
def--init , (self voornaam, naam emailadres I
* *
>
-
.
=
,
>
self voornaam = voornaam
-
.
- >
self naam-naam
>
-
.
-7 -
self↳ referentienaar
.
emailadres emailadres
Object
=
-
>
-
def maak FrailAdre
(self domain)
,
:
>
-
>
self emailares
. =
self voornam
.
. I
self. naam t 'of't domain
>
def--str-Iself) :
-
return
- Voornaamt"
self "I
self
>
-
.
nocom
HY
-
Interfacesde abstractie
-
en
↳ methoden die we verwachten v/e
, H5
-
wachtigmetprioriteit 'priority queue Let element met de
klasse
:
hoogte prioriteit :
je haalt de
Priorityqueue de
queue
library
↳ in
-
gelinkte lijst de gegeve bijhouden :
flexibeltreintje , elk element sit in een in een
wagonnetje .
Dit locat toe toe te te
te on
wagonnetje voegen , verplaatien of verigeren .
toevoegen bussen
nieuwe link bestaand te
koppelen
-
· : 2
Ink uitde te halen
verwijderen zij
·
·
:
attributen de data
implementatie 2 en een
verwijzingnaar hetvolgend element
· :
↳ Double linked list. we lopen niet enkelv voor noc achter door de bijst, mac ook v.
achter now voor
48
Snelzoeken
Grootte-order of big-O notaties de
-
<O(log(ul) 0 (n log (n)0(m2)
↳ 0() ·
ook
↳ maar
Apolynamiaal) exponentile functie)
: vb : 0n)0(24
Zoeken in en
gesorteerde lijst
-
↳ heel de doorlopen v/d
lijst metn => O(n)
lengte lijst
>
-
Als
lijst gesorteerd in
kijk in het midden
lijst wordt
gehaheerd =
Ollogz (n)
-
Binaire bomen
of
halverwegen ofje element links rechts zit gaat verder met dat deel
I
↳
ze kijkt en
Zoektijd log (n)
=> :
-geordende binaire boom elementen links Zijn kleiner dan elementen rechts :
-
Hashfuncties
bepaalt ↳ een indexvaarde a .
dh
.
. v .
en sleutel
-de sleutel is de v/d objecten vb : je raam
eig voornaam
en
·
Hauhfunctie gebasseerd
sleutelwoord
>
-
op letters
>
-
26
mogenlijkheden
>
-
hashwaarde = code (letter)
·
Haukfunctie gebasseerdelk
eerste letters
op
meerdere letters
woord
>
-
v .
>
-
Lachwaarde (woord) = Code (11 letter) 26 + code (2e letter
·
vb : "Aa" = 0 "ab" = 1
,
"ba" =
26 "Ce" = 2 .
26 + 4 = 56
,
,
·
Mogelijkheid tot
botsing
verschillende sleutel hebben
> 2
-
dezelfde indexivacavida
↳
Botsing
