Kan er iemand mij eens vertellen wat we bij de oefeningen hebben gezien. Ik ben nooit naar die lessen geweesd en heb geen idee van wat we tijdens die oefeningen sessie gedaan hebben.
Alvast bedankt.
[GS] oefeningen
Moderator: Praesidium
in ruil voor een identiteitsverwisseling me calculus (a) euh neeje, probeert die zelf even te make, die zen echt supereenvoudig, reeks 6 kan da nickman doorsture (keb die nor em doorgestuurd) ma daar staan wel foute in.
Kzal zien wak kan doen vor de rest, secondje he
Kga hier wa ascii ligge type dusjah
5.4b
+ save (in tree : Tree, out file :File)
{ save (linkerkind)
schrijf root naar bestand
save (rechterkind)
}
+ restore (in file, in begin, in last, out tree)
{ mid = begin + last DIV 2;
root wordt mid
restore (file, begin, mid - 1, linkerboom)
restore (file, mid+1, last, rechterdeelboom)
}
reeks 6.
1. 6 4 5 1 2 3
2.
5 1 2 8 6 10 3 9 4 7 |
heaprebuild : (deze is niet volgens het algoritme mor tis de methode da telt he)
10 9 8 6 7 2 3 1 4 5 |
--> 9 8 6 7 2 3 1 4 5 | 10
heaprebuild :
9 7 8 6 5 2 3 1 4 | 10
--> 7 8 6 5 2 3 1 4 | 9 10
heaprebuild :
8 7 4 6 5 2 3 1 | 10 9
--> 7 4 6 5 2 3 1 | 10 9 8
... (de rest doede mor zelf )
...
uiteindelijk : 10 9 8 7 6 5 4 3 2 1 |
3.
Je laat de for-lus tot 1 lopen want als er nog maar een element de sorteren is, is deze al gesorteerd en kan de gewoon vooraan in de gesorteerde array geplaatst worden
4.
Ja
5.
Pfja, das wa simpel om ier te zette
Reeks 7
1.
binairy boom
wortel (niveau1) : 100
linkerniveau 2 : 40
linkerniveau 3 : 20
rechterniveau3 : 50
rechterniveau 4 : 60
rechterniveau 5 : 90
23boom
wortel : (50 90)
linkskind : (20 40)
middelkind : (60)
rechterkind : (100)
2.
23Boom =
record
int value; left, center, right, temporary : 23boom;
end
3. staat in cursus
4. ook ongeveer
5. 8 10 12 14 ...
6
0
1 8 15
2
3 10 24 17
4 32
5
6
reeks 8
uiteindelijk resultaat :
wortel : (10 25 30 42)
linkerkind : (5 7
tweedelinkerkind : (13 15 22 24)
middelkiind : (26 28)
tweederechterkind (32 35 38)
rechterkind : (45 47)
2.
aantal items blijft kleiner dan n-1 want als het groter is dan n-1 vindt er een split plaats, aantal items blijft groter dan m div 2 omdat items enkel verminderd worden bij splitsing en deze minimum m-1/2 = m div 2 is.
aantal kinderen blijft 1 groter dan wortel omdat aan een item enkel aan interne knoop wordt toegevoegd tijdes splitsing --> deze krijgt een item erbij + nieuw kind
blijft gebalanceerd want boom groeit enkel in hoogte.
Zo ist ongeveer ...
Kzal zien wak kan doen vor de rest, secondje he
Kga hier wa ascii ligge type dusjah
5.4b
+ save (in tree : Tree, out file :File)
{ save (linkerkind)
schrijf root naar bestand
save (rechterkind)
}
+ restore (in file, in begin, in last, out tree)
{ mid = begin + last DIV 2;
root wordt mid
restore (file, begin, mid - 1, linkerboom)
restore (file, mid+1, last, rechterdeelboom)
}
reeks 6.
1. 6 4 5 1 2 3
2.
5 1 2 8 6 10 3 9 4 7 |
heaprebuild : (deze is niet volgens het algoritme mor tis de methode da telt he)
10 9 8 6 7 2 3 1 4 5 |
--> 9 8 6 7 2 3 1 4 5 | 10
heaprebuild :
9 7 8 6 5 2 3 1 4 | 10
--> 7 8 6 5 2 3 1 4 | 9 10
heaprebuild :
8 7 4 6 5 2 3 1 | 10 9
--> 7 4 6 5 2 3 1 | 10 9 8
... (de rest doede mor zelf )
...
uiteindelijk : 10 9 8 7 6 5 4 3 2 1 |
3.
Je laat de for-lus tot 1 lopen want als er nog maar een element de sorteren is, is deze al gesorteerd en kan de gewoon vooraan in de gesorteerde array geplaatst worden
4.
Ja
5.
Pfja, das wa simpel om ier te zette
Reeks 7
1.
binairy boom
wortel (niveau1) : 100
linkerniveau 2 : 40
linkerniveau 3 : 20
rechterniveau3 : 50
rechterniveau 4 : 60
rechterniveau 5 : 90
23boom
wortel : (50 90)
linkskind : (20 40)
middelkind : (60)
rechterkind : (100)
2.
23Boom =
record
int value; left, center, right, temporary : 23boom;
end
3. staat in cursus
4. ook ongeveer
5. 8 10 12 14 ...
6
0
1 8 15
2
3 10 24 17
4 32
5
6
reeks 8
uiteindelijk resultaat :
wortel : (10 25 30 42)
linkerkind : (5 7
tweedelinkerkind : (13 15 22 24)
middelkiind : (26 28)
tweederechterkind (32 35 38)
rechterkind : (45 47)
2.
aantal items blijft kleiner dan n-1 want als het groter is dan n-1 vindt er een split plaats, aantal items blijft groter dan m div 2 omdat items enkel verminderd worden bij splitsing en deze minimum m-1/2 = m div 2 is.
aantal kinderen blijft 1 groter dan wortel omdat aan een item enkel aan interne knoop wordt toegevoegd tijdes splitsing --> deze krijgt een item erbij + nieuw kind
blijft gebalanceerd want boom groeit enkel in hoogte.
Zo ist ongeveer ...
Last edited by Shinta on Mon Jun 05, 2006 7:02 pm, edited 2 times in total.
Who is online
Users browsing this forum: No registered users and 2 guests