Examen januari 2005

Jaarvak op 7 studiepunten
Forumregels
Misschien werd je vraag al vorig jaar gesteld? Gebruik dus eerst de zoekoptie!

Er zijn formularia/samenvattingen aanwezig op de volgende link: viewtopic.php?f=19&t=93
Gebruikersavatar
Gill
Heeft dit forum graag
Heeft dit forum graag
Berichten: 166
Lid geworden op: 19 okt 2008, 16:29
Locatie: Ternat
Contacteer:

Re: Examen januari 2005

Berichtdoor Gill » 22 jan 2009, 20:23

SvenB schreef:Aangezien er wat onduidelijkheid heerst over vraag 9: Hier is mijn versie

De module:
wordt gezien als procedure, dus inderdaad: 3*4 = 12 bytes voor de links en adres
Verder hebben we in onze module
een tabel, van 0 tot 1000000, dus in totaal 1000001 elementen => 4*1000001 bytes
Key, found: 2 CARDINALS van 4 bytes: 4*2 = 8 bytes

De procedure Search:
Links + adres: 3*4 = 12 bytes
Parameters: ADRES (4bytes) + CARDINAL (4 bytes) = 8 bytes
Functie return waarde: CARDINAL = 4 bytes
Lokale variabelen: 4 bytes * 3 CARDINALS = 12 bytes

De procedure Src:
Links + adres = 3*4 = 12 bytes
Parameters: 4bytes * 2 CARDINALS = 8 bytes
Functie return waarde: geen, ze gebruikt een globale variabele m die hij haalt met behulp van static links
Lokale variabelen: geen

Neem Totaal = 0
Tel hierbij de bytes op voor de module
Tel hierbij de bytes op voor Search
In search wordt src opgeroepen, en in Src zelf wordt Src nogmaals opgeroepen. Dit gebeurt tot dat het verschil tussen min en max < 1 (min = max) of dus 2^n > 1000000 of wel 2log(1000000) omdat bij elke oproep het verschil tussen min-max de helft wordt (op een ZRM reken je dit uit, dan geeft dit log(1 000 000) / log(2) = 19.9315686) dus 20 keer.
Dus 20 keer wordt Src opgeroepen, dus moet je het aantal bytes van Src vermenigvuldigen met 20 en dit bij Totaal optellen.
* Let wel op dat je hier * 20 moet doen omdat ze recursief opgeroepen worden. Als functies niet tegelijk geactiveerd worden, moet je ze ook niet optellen en moet je appart onderzoeken wat het grootste aantal bytes is voor het data geheugen.


Ik ben het overal eens, idd klein detail over het hoofd gezien (4 000 004 ipv 4 000 000) en heb ook overal hetzelfde buiten dan de returnwaarde en de recursiviteit die ik vergeten was. De returnwaarde moet idd nog een extra plaats innemen in het geheugen want die moet al erges geplaatst worden voor de procedure beëindigd word dus gaat er een heel korte periode zowel uw variabele m als uw returnwaarde bestaan.
Alleen bij die recursiviteit snap ik precies nog nie helemaal hoe ge naar 2^n > 1 000 000 gaat
Afbeelding
Tom
Doctor in de forumwetenschappen
Doctor in de forumwetenschappen
Berichten: 3851
Lid geworden op: 05 okt 2008, 08:11
Locatie: Vilvoorde

Re: Examen januari 2005

Berichtdoor Tom » 22 jan 2009, 20:28

mogen we rekenmachine gebruiken op het examen?
Zoniet, valt die logaritme toch onmogelijk uit te rekenen, en lijkt het me dus niet dat je daar rekening mee moet houden...
Gebruikersavatar
AdamCooman
The IRW God
The IRW God
Berichten: 2376
Lid geworden op: 28 nov 2007, 18:19
Locatie: Aalst
Contacteer:

Re: Examen januari 2005

Berichtdoor AdamCooman » 22 jan 2009, 20:29

den tibi kent alles in logaritme basis 2 vanbuiten
AdamCooman The IRW God
Als een link niet meer werkt, bezoek mijn site om het bestand te vinden
Afbeelding

Mooiste avatar: AdamCooman
Beste moderator: AdamCooman
Gebruikersavatar
Gill
Heeft dit forum graag
Heeft dit forum graag
Berichten: 166
Lid geworden op: 19 okt 2008, 16:29
Locatie: Ternat
Contacteer:

Re: Examen januari 2005

Berichtdoor Gill » 22 jan 2009, 20:31

AdamCooman schreef:den tibi kent alles in logaritme basis 2 vanbuiten


:')

Ma bon. Kan iemand mij dan uitlegge hoe ge daaraan komt? :P

EDIT: Nvm, denk da ik het al heb :) merci voor uitleg van aantal bytes
Afbeelding

Terug naar “Informatica”

Wie is er online

Gebruikers op dit forum: Geen geregistreerde gebruikers en 1 gast

cron