[Prog]Wat te maken voor practicum

[Norfolk]

Je kan dat overlopen simuleren door zo'n for-lus zoals ik in het begin heb uitgelegd he. Je houdt de lengte bij van je lijst en je vraagt dan een element op dat op positie i staat binnen die lijst. Die getNodeAtPosition(i) methode zal dan intern i-1 keer de next pointer volgen, aangenomen dat je vanaf de head begint. Je kunt idd in je TrackList een operatie "gotoNext()" toevoegen dat naar het volgende element gaat.

mmm~ ja, je kan dat doen maar in principe wordt dat na een tijdje (grote lijsten) redelijk onoptimaal vrees'k omdat je iedere keer i keer - 1 moet doorlopen... en dat is eigenlijk een for lus genest in een andere for lus, iets wat we liever ni als't echt anders kan denk ik hé
Dus ik persoonlijk zou dat wel proberen te vermijden als het kan. Want als je alles kan doen door de lijst één keer af te lopen is dat echt wel veel optimaler dan dat je voor ieder element in je lijst iedere keer je lijst meot aflopen tot dat element. Maar allee... zo belangrijk is het misschien nu niet veronderstel ik maar kom :d

Neen maar het is wel een goed punt dat je maakt Als je computer graphics in tweede semester traag loopt, is het soms dat je voor elk element de hele lijst afloopt ipv 1 for lusje

[Shinta]

Je kan dat overlopen simuleren door zo'n for-lus zoals ik in het begin heb uitgelegd he. Je houdt de lengte bij van je lijst en je vraagt dan een element op dat op positie i staat binnen die lijst. Die getNodeAtPosition(i) methode zal dan intern i-1 keer de next pointer volgen, aangenomen dat je vanaf de head begint. Je kunt idd in je TrackList een operatie "gotoNext()" toevoegen dat naar het volgende element gaat.

mmm~ ja, je kan dat doen maar in principe wordt dat na een tijdje (grote lijsten) redelijk onoptimaal vrees'k omdat je iedere keer i keer - 1 moet doorlopen... en dat is eigenlijk een for lus genest in een andere for lus, iets wat we liever ni als't echt anders kan denk ik hé
Dus ik persoonlijk zou dat wel proberen te vermijden als het kan. Want als je alles kan doen door de lijst één keer af te lopen is dat echt wel veel optimaler dan dat je voor ieder element in je lijst iedere keer je lijst meot aflopen tot dat element. Maar allee... zo belangrijk is het misschien nu niet veronderstel ik maar kom :d

Dan moet gij uw implementatie van uwe lijst efficienter make he . Ne currentnode bijhouden en ne integer datte huidige positie aangeeft, en dan relatief tegenover uw huidige positie de gevraagde positie opzoeken, zodat uw for lus altijd maar 1 stap doet maar nog altijd krachtig genoeg is om meerdere stappen uit te voeren.

[ccat]

Ik heb het bij mij wel wat anders aangepakt ja

maar dat laatste wat je zegt is wel interessant eigenlijk... ge zou kunnen werken waar ge altijd een element kunt opvragen tot aan het einde ge niks meer terug krijgt maar dan moet je ook iets implementeren om dat te resetten en dat is ni echt zo heel erg mooi want nogal foutgevoelig precies. Maar 't zou op zichzelf wel een leuk systeem zijn ^^

Dat laatste ideetje zal'k nog is wat beter bekijken want dat is ook wel interessant.

Maar ik bedoelde dat trouwens niet bekritiserend hé... ik was gewoon maar een beetje aan't denken over dat systeem van i-de elementje op te vragen

[pidot]

uw initialiseer procedure uit diene oolijst, wat initialiseert die van diene lijst?
Hebt ge daar ook een soort veld empty zoals in de oolists van Arickx?

[Sebastiaan]

uw initialiseer procedure uit diene oolijst, wat initialiseert die van diene lijst?
Hebt ge daar ook een soort veld empty zoals in de oolists van Arickx?

ik zou percies ni te veel overnemen uit den arickx zijn modules, die zijn namelijk vrij omslachtig

[Fristi]

vrij omslachtig maar alles werkt wel en is vri jduidelijk.
Het is mss niet de meest efficiente manier maar mijn lijstmodule is bijna een kopie van de zijn, beetje uitgebreider en alles werkt toch dus.

[Sebastiaan]

Voor het praktijk van programmeren staat er dat wij in

lokaal US213 en US103 moeten zijn, maar weet er iemand waar dat is?

[Robbe]

Voor het praktijk van programmeren staat er dat wij in

lokaal US213 en US103 moeten zijn, maar weet er iemand waar dat is?

awel, ge komt van de T-hal, ge gaat richting cafetaria (Passage) en dan verderdoor richting cursusdienst. Voor ge rechts uitwijkt om naar de cursusdienst te gaan, gaat ge de trappen recht voor u op. US103 is op het eerste verdiep rechts achter de hoek en US213 is een verdieping hoger.

[Nynek]

hm,toch maar al tegen 8.30 komen dan ^^

[Sebastiaan]

Voor het praktijk van programmeren staat er dat wij in

lokaal US213 en US103 moeten zijn, maar weet er iemand waar dat is?

awel, ge komt van de T-hal, ge gaat richting cafetaria (Passage) en dan verderdoor richting cursusdienst. Voor ge rechts uitwijkt om naar de cursusdienst te gaan, gaat ge de trappen recht voor u op. US103 is op het eerste verdiep rechts achter de hoek en US213 is een verdieping hoger.

k thx Robbe

[Tom]

Normaal gezien kan je de basis opdracht (mits je 2 opdrachten hebt geoefend) in een uur afkrijgen.
Dan zie je zelf maar of je jouw code efficienter en duidelijker maakt of aan de extras wil beginnen.


Als er wordt gevraagd om iets alfabetisch te sorteren dan moet je er gewoon voor zorgen dat je jouw elementen alfabetisch toevoegt. Je loopt dus gewoon de lijst af en kijkt of het in te voegen woord alfabetisch voor het huidige woord komt, in dat geval voeg je in en stop je met de lijst door te lopen.

Kijken of een woord voor een ander woord komt kan zo:
Psuedo-code (Oberon-achtig, recursief)

Code: Select all

PROC WoordVolgorde(woord1, woord2, index)



IF ORD(woord1[index]) < ORD(woord2[index]) THEN

  RETURN TRUE;

ELSIF ORD(woord1[index]) > ORD(woord2[index]) THEN

  RETURN FALSE;

ELSE

  INC(index);

  RETURN WoordVolgorde(woord1, woord2, index);

END WoordVolgorde;

Aanroepen met WoordVolgorde("Appel", "Peer", 0) zal TRUE geven en WoordVolgorde("Peer", "Appel", 0) zal FALSE geven.

Het maken van tabellen is ook niet zo moeilijk. (Bijna alle karakters zijn even groot, achter kortere woorden kan je (kolombreedte - lengte) spaties toevoegen en getallen rechts uitlijnen doe je met de tweede parameter van OutExt.Int)

Rechts uitlijnen met dank aan Pieter

[racekakje]

Het maken van tabellen is ook niet zo moeilijk. (Bijna alle karakters zijn even groot, achter kortere woorden kan je (kolombreedte - lengte) spaties toevoegen en getallen rechts uitlijnen doe je met de tweede parameter van OutExt.Int)

Zie dan wel dat je dat doet in een OutExt venster, want afdrukken in de System.Log is echt een hel.
Geen enkele letter is evengroot, spaties zijn veel kleiner als letters.. niks mee aan te vangen

[Robbe]

Kijken of een woord voor een ander woord komt kan zo:
Psuedo-code (Oberon-achtig, recursief)

Code: Select all

PROC WoordVolgorde(woord1, woord2, index)



IF ORD(woord1[index]) < ORD(woord2[index]) THEN

  RETURN TRUE;

ELSIF ORD(woord1[index]) > ORD(woord2[index]) THEN

  RETURN FALSE;

ELSE

  INC(index);

  RETURN WoordVolgorde(woord1, woord2, index);

END WoordVolgorde;

Aanroepen met WoordVolgorde("Appel", "Peer", 0) zal TRUE geven en WoordVolgorde("Peer", "Appel", 0) zal FALSE geven.

Amai, good thinking Maar om het gebruiksvriendelijker te maken zou ik dit ding toch als subprocedure van "PROC WoordVoor(woord1, woord2): BOOLEAN" gebruiken, tenzij ge deze procedure ga hacken om ook andere dingen te doen.

Gij gaat programmeerparadigma's leuk vinden

[Pieter Belmans]

Het maken van tabellen is ook niet zo moeilijk. (Bijna alle karakters zijn even groot, achter kortere woorden kan je (kolombreedte - lengte) spaties toevoegen en getallen rechts uitlijnen doe je met de tweede parameter van OutExt.Int)

Zie dan wel dat je dat doet in een OutExt venster, want afdrukken in de System.Log is echt een hel.
Geen enkele letter is evengroot, spaties zijn veel kleiner als letters.. niks mee aan te vangen

In de System.Log gebruik je geen fixed-width font à la Courier, in de TextViewer van OutExt wel. Het is mogelijk om System.Log fixed-width, of die OutExt TextViewer niet-fixed-width te maken, maar dat is redelijk pointless .

[Tom]

Kijken of een woord voor een ander woord komt kan zo:
Psuedo-code (Oberon-achtig, recursief)

Code: Select all

PROC WoordVolgorde(woord1, woord2, index)



IF ORD(woord1[index]) < ORD(woord2[index]) THEN

  RETURN TRUE;

ELSIF ORD(woord1[index]) > ORD(woord2[index]) THEN

  RETURN FALSE;

ELSE

  INC(index);

  RETURN WoordVolgorde(woord1, woord2, index);

END WoordVolgorde;

Aanroepen met WoordVolgorde("Appel", "Peer", 0) zal TRUE geven en WoordVolgorde("Peer", "Appel", 0) zal FALSE geven.

Amai, good thinking Maar om het gebruiksvriendelijker te maken zou ik dit ding toch als subprocedure van "PROC WoordVoor(woord1, woord2): BOOLEAN" gebruiken, tenzij ge deze procedure ga hacken om ook andere dingen te doen.

Gij gaat programmeerparadigma's leuk vinden

Ja, heb het ook maar snel geschreven om alfabetisch dingen te kunnen rangschikken. Inderdaad, een sub-procedure zou netter staan, maar dan heb je langst de andere kant weer meer code.

In C++ kan je parameters een default geven, in dat geval zou het gewoon " int index = 0 " zijn.

(Ik moet eens bekijken wat programmeerparadigma's zijn)