v A 0 z T T E R Mark Koenen

v

0

A

z

T

T

E

waarmee gespeeld wordt. Het vrolijke kindje van weleer zit nu met een agressieve grimas op het gezicht achter zijn PC allerlei

dat de laatste tijd er een ware hausse is ontstaan op het gebied

vreemde creaturen op gruwe- lijke wijze af te slachten. Saillant

van netwerk-spelletjes. Iets dat natuurlijk heel grappig kan

detail is dat ik dat samen doe met mijn huisgenoot (onze PC's

zijn, ware het niet dat je daardoor op een doordeweekse dag

zijn met elkaar verbonden) en de ultieme kick is natuurlijk om

niet meer normaal je mail kunt lezen en zelfs een simpel edit-

hem 'per ongeluk' recht in zijn smoel te schieten met mijn

programmaatje niet meer op wil starten (voorop gesteld dat je

dubbelloops geweer. Lafheid van het ergste soort...

een vrije terminal vindt).

Daarnaast is het zo dat het emmertje en schepje allang bij de

Mijn antwoord op de vraag 'To game or not to game?' is dan ook: 'Not to game'

vuilnis zijn gezet en hebben moeten wijken voor de In navolging van een ander heerschap vroeg ik me dat laatst af. Eerst dacht ik nog in de trend van "To game or not to gain?", maar ik was er al snel achter dat ik daar het antwoord op wist. Laten we eens een aantal decennia terug gaan in de tijd; zeg de tijd dat ik nog als een jochie van 5 vrolijk rondhuppelde en stiekum snoepjes jatte uit de super- markt van mijn vader en moeder. Dat was de tijd dat ik met een klappertjes-pistool achter mijn vriendjes aanzat die een paar versleten indianenveren in hun haren hadden-

electronische vorm; SimCity 2000 is daar een voorbeeld van. Met behulp van de muis bouw je je eigen virtuele stad (je kunt natuurlijk zelf aangeven of er natuurrampen plaatsvinden...). De Sint van tegenwoordig heeft het een stuk moeilij- ker gekregen: naast het feit dat hij baard-trekkende schoffies handig moet zien te mijden, is het ook zo dat hij op de hoogte moet zijn van de laatste ontwikkelingen op het gebied van computer- spelletjes. De Sint hoeft niet meer te blozen als hij een Nintendo aan een peuter geeft ter waarde van 500 gulden.

Wat ik me ook kan herinneren is dat we op het zanderige terrein achter ons huis een compleet dorp van zand bouwden (met een kerk en grachten natuurlijk ;-» en dat tegen betaling gingen 'ten toon stellen' aan de omwonenden. Ja, ja lezers... Dat waren nog eens tijden. .. En dan met sinterklaas was het elk jaar weer spannend of kleine Markje wel In Nederland mocht blijven. Het werd helemaal

en Markje kreeg een doosje vol met autootjes en wat suikergoed

We keren weer even terug naar mijn vraagstelling: 'To game or not to game?' Aan de hand van de veranderingen die zich hebben voltrokken in de loop der jaren zou je geneigd zijn om te zeggen: 'not to game', Aan de andere kant redeneer ik dan: 'Mis- schien heeft het wel zijn positieve kanten, ,

dat Piet rondstrooide.

Wat ik zelf denk is dat spelletjes inspelen op primi- tieve

zenuwslopend als kleine Markje op de schoot van de wijze Sint mocht kruipen en aan moest horen wat de Sint allemaal wist over kleine Markje- Het eindigde dan toch nog allemaal goed

behoeften van de mens (wat is er nou mooier dan een wereld die je geheel naar eigen wens in kunt richten?) .maar dat ze niets wezenlijks bijdragen aan de ontWikkeling van de mens. Wellicht wordt mijn mening gekleurd door het feit Tijden veranderen en daarmee ook de middelen

4 ~ -

Reacties naar [email protected]. Wellicht worden ze dan in de volgende Thabloid geplaatst...

Mark Koenen

R

IWe zijn met II man per OV naar de Hoge Veluwe gegaan, waarvan in het

dankzij de verhelderende toelichtin- gen van

nlidden het museum ligt. Het weer zat

de gids. Die keek af en toe trouwens vreemd

geweldig mee, dus met de gids beslo- ten we

van ons op, vooral toen ze de Fibonacci-

ervan te genieten door meteen

reeks, die een kunstenaar in één van zijn werken had verwerkt, begon op te dreunen, en we in koor"konijntjes!!!" riepen. je kon zien dat zij niet van die béta-weirdo's gewend

hebben door- De 'tuin' was zeer geva- erg leuk, hoewel dat laatste voor een erg groot deel kwam de goede stemming die in het heerste. Onderweg kwa-

was.

Na de rondleiding was er nog tijd over voordat de laatste bus kwam, zodat ieder op zijn eigen houtje (nou ja, we liepen nog steeds in groepjes) de kunst op zich kon laten inwerken... of niet! Achteraf bleek dat iedereen meer na- tuur dan kunst had gezien. Ondanks deze verspreiding was toch iedereen weer op tijd terug voor de laatste bus, en iedereen is heel teruggekeerd. Er zijn geen gevallen bekend van blij- vende hersenschade als gevolg van een "overdosis Cultuur". Al met al was het dus een geslaagde, zomerse dag, zo midden in oktober.

IlIen we nog langs een stel Duitsers die Ien grootschalige maaltijd aan het IIOOrbereiden waren op een picknick- deed -waren zeker een nieuwe

nvasie aan het plannen (maar d~ een

beeldentuin leidde de rondleiover de Nederlandse (abstracte) Bart van der Led. In de

rondleiding zeker de moeite

Marco van den Boogaard

5

Enige

weken

geleden

troffen

nietsvermoedende

Thabloid

redactieleden een donkerbruine koelkastaan in de Thalia kamer. Toen niemand hier iets vanaf bleek te weten besloot de Thabloid een onderzoek in te stellen naar de herkomst van dit apparaat. Zij stuitte hierbij op dubieuze zaken, waarbij ook het Thalia bestuur niet vrijuit gaat.

Groot, br~ en log is de beste omschrijving van bet gevaane dat sinds enige weken de Tbalia kamer opsien. Na enig wennen lijkt de koelkast in de Thalia kamer nu redelijk in te burgeren. Niemand schijnt ecbter te weten waar bet gevaarte vandaan is gekomen. zelfs bet Thalia bestuur tast volledig in bet duister en reageert koeltjes: "Wij weten niet waar bet apparaat vandaan is gekomen. Eigenlijk geven wij bier ook niks om, bet is voor ons alleen belangrijk dat onze dranken gekoeld bewaard kunnen blijven.". Boze tongen beweren echter dat er een verband bestaat met recent aan bet licbt gekomen criminele activiteiten van Tbalia voorzitter Mark K. De laconieke reactie van bet bestuur lijkt dit te bevestigen; de venegenwoordiger van bet bestuur antwoordde duidelijk gescbokt toen bem gevraagd werd wat hier aan de hand was: "Wij bebben geen reden om te geloven dat onze voorzitter hier ook maar iets mee te maken beeft gehad. Wij staan volledig acbter Mark K." Het mysterie is tot op beden onopgelost gebleven. Tbalia voorzitter Mark K. was gelukkig nog wel bereid om ons commentaar te geven. Vanuit zijn winter residentie op de Bahama 's liet hij ons weten dat hij in ieder geval niets met de zaak te maken had en dat hij na terugkeer in Nijmegen orde op zaken zou gaan stellen. Het in allerijl ingestelde onderzoeksteam zal bopelijk bet licbt in deze duistere zaak kunnen vinden. Uit bet voorlopige, oriënterende onderzoek is duidelijk geworden dat de koelkast niet alleen gebruikt wordt voor etenswaren. Uit bet bewijsmateriaal, waarvan de foto op deze pagina onderdeel uitmaakt, blijkt ook duidelijk de betrokkenheid van de voorzitter van de PR-comrnissie, Rody M. Het onderzoeksteam zal binnenkon beginnen met een diepgaander onderzoek en alle betrokkenen uitgebreid verboren. De Tbabloid boudt u hiervan op de boogte.

6

hij de oplossing misschien dacht te vinden in de rijzende ster van de quantununechanica). En dat op de leef- tijd waarop de meeste jongens door' de apotheek' op rokkenjacht gestuurd wer- den! Maar ook bij Alan hadden de biologi- sche veranderingen van de pubertijd hun consequenties: er openhaarden zich homosexuele gevoelens. Dit on- danks de strenge veroordeling ervan in het puriteinse Engeland; maatschappe- lijke standaarden en afspraken zouden nooit vat kunnen krijgen op zijn leven dat hij leefde volgens zijn eigen logica. Zijn eerste grote liefde had echter wel een beslissende invloed op hem: de nette, intelligente Christopher Morcom inspireerde hem tot wat meer aandacht aan uiterlijkheden en communicatie. Hierdoor werd het mogelijk voor de toelatingscommissie van King's College in Cambridge zijn capaciteiten te onder- kennen en te belonen met een beurs. In 1935 promoveerde hij, zeer typerend. op een bewijs van de Centrale limiet Stelling die al in 1922 door Lindeberg bewezen was. Hier was dus de origina- liteit en niet het resultaat bepalend! Als reactie op de Principia Mathernacica vroeg Hilbert zich in 1928 al af of de geformaliseerde wiskunde volledig (ter herhaling: Is alles wat men in het formele systeem waar is, ook in het systeem afleidhaar). consistent (d.w.z. kan men geen tegenspraken afleiden?).

en beslisbaar ( d. w .z. kan men van ie- dere uitspraak -bijvoorbeeld m.b.v. een turingmachine programaatje - beslissen of deze al dan niet waar is) is. De beroemde stellingen van GOrlel be- wijzen dat volledigheid van zo'n sys- teem onmogelijk is en dat de consisten- tie niet binnen het systeem bewezen kan worden. Net voordat Turing het eerder genoemde artikel On Com- putable Numbers wilde publiceren, waarin hij m.b.v. het concept 'univer- sele Turing-machine' aantoonde dat we ook de laatste hoop op wiskundige alwetendheid moeten laten varen, kwam Alonzo Church met een bewijs daarvan in de lambda-calculus. Door diens aandringen werd Turings artikel toch gepubliceerd. Om zijn geïsoleerde werkwijze wat te doorbreken verbleef hij enige tijd in Princeton, het nieuwe Gattingen; nu allerlei grote weten- schappers Duitsland hadden moeten ontvluchten onder het nazi-bewind. Turing bevond zich in de buurt van grote namen als Church en John von Neumann. Het was ook Hilbert die ooit zei 'lor mathematics the whole world is a single country". Helaas was niet de hele we- reld wiskunde: er was ook een wereld- oorlog op komst. Alan stelde zich in dienst van de Government Code & Cypher School, waar vanaf 1938 het werk, dat de Polen aan het kraken van de beruchte Enigma-code hadden ver-

-," "'...,~

~..

richt voor de Duitse inval, werd overgenomen. Paradoxaal genoeg bleken de oorlogsomstandigheden Alan bijzonder goed te passen: regels en machtsver- houdingen verloren onder de over- levingsdruk aan belang, er moest effi- ciënt en snel gewerkt worden. met zo min mogelijk middelen en de juiste mensen op de juiste plaatsen. Voor het kraken van de code was het snel uitvoe- ren van talloze tests noodzakelijk. Zon- der die snelheid zou de eventueel ver- kregen inforrnatie niet meer geldig zijn. Zijn bijdrage aan het breken van de code op een crudaal moment (1942) kan nauwelijks onderschat worden. Na de oorlog kreeg hij de kans om aan het National Physical Laboratory mee te werken aan de zgn. ACE -computer maar de weer overal opduikende bureau- cratie deed zijn produktiviteit weinig goed. Hij stapte over naar Manchester . waar hij in grotere vrijheid aan een soortgelijk project kon meewerken (hier mocht hij niet alleen het denk- werk verrichten maar ook bij het in- genieurswerk betrokken zijn). Veel meer aan de zijlijn dan bij zijn prestaties in de oorlog, die in staatsbelang verzwegen dienden te worden. verloor hij niet de hoop in de toekomst van de computer , toch min of meer zijn gees- teskind, maar op den duur wel de wil te blijven leven in een met zijn eigen

11

axioma 's inconsistente wereld. Een wereld waarin

homoseksuelen

pervers

zijn

en

veroordeeld worden tot hormoonbehandeling of celstraf. Alan koos voor het eerste nadat een aangifte van diefstal in zijn huis had geleid tot arrestatie van hemzelf. De bekrompenheid van de Engelse maatschappij steekt schril af tegen Tu- rings universaliteit: in zijn laatste le- vensjaar publiceerde hij nog een artikel over 'the chernical basis of morpho- genesis', een onderwerp uit de ont- wikkelingsbiologie waarin hij geïnte- resseerd geraakt was. Zijn eigen biolo- gische ontwikkeling was kon daarna afgelopen: op 7 juni 1954 vulde hij zijn interne apotheek met een behoorlijke dosis blauwzuur en stierf hij uit eigen vrije wil. We leven nu veertig jaar verder: 'uni- versele machines' schrijven daadwerke- lijk romans (in de VS, op bestelling, met persoonsnamen naar keuze), ze geven antwoord op vragen als "Hoe Iaat is het?", ze vergemakkelijken op diverse manieren het dagelijks leven. Maar ze zijn nog geen haanje dichter in de buurt gekomen van wat een universeel mens allemaal in zich bergt. Francjen Dechesne mmv. Marjëlle Stoelinga.

IP~t llJ:""'~ ~~

~,'Itf\ ""'~ ' \~iQ... c Cc" "c , ..' c

Oean: een puur functionele taal. op zich heb je er geen kloot aan. Theo Schouten

"

'

"...Gepoogd is hierbij om de 'symbiose' na te streven waarin enerzijds middels het aangewende paradigma een zo natuurgetrouwe modellering van het domein is verwezenlijkt, en waarin anderszijds een adaptiviteit in de objectstructuur is geïncorporeerd waarmee uitbreidbaarheid en herbruikbaarheid gegarandeerd zijn. Hiertoe menen wij te moeten aanvangen met een identificatie en deSan1biguering van alle daarvoor rele- vante zijnden, hierna entiteiten genaamd. binnen het domein Kropman BV in algemeenheid, gevolgd door een focus binnen het specifieke domein van het door ons te attaqueren probleem..."

~N~, ,

~ ~

~

~

~

snelweg aantreffen. Ik heb niet eens een rijbewijs, al is dat al meer dan twintig jaar een doom in het oog van mijn moeder. "Frans," zei ze toen, want ze kende mijn pseudoniem nog niet, "Frans, vier dingen moet je nog krijgen in dit leven: een huis, een vrouw, een baan en een rijbewijs." Ik meen me te herinneren dat ze het inderdaad in die volgorde zei, hetgeen overigens noch als een voorstel van haar kant ten aanzien van de chronologische realisering noch als een uit- spraak over het relatieve belang moet worden opgevat. Meer als:

Erwin van Geenen, gipraat.

~

Ik houd niet van autorijden, dus mij zul je zelden op de

een echte man heeft nu eenmaal een huis, een vrouw, een baan en een rijbewijs. Zwervers, homofielen en werklozen

~

Een tijdelijke relatie is niet een relatie die voorbij is voor het ontbijt. maar een relatie tussen tWee tijdsafuanke- lijke functies.

pasten niet in haar wereldbeeld. Ter geruststel- ling: ik ben inmiddels voor vijfenzeventig procent man. Maar ik doe mijn best. Want tegenwoordig kun je ook

Huub van Thienen

elektronisch de snelweg op. En reken maar dat je daar een rijbewijs voor nodig hebt. Althans, formeel niet, formeel Vandaag ben ik n jaar getrouwd. waarbij n een natuurlijk getal is.

mag iedere loslopende loony zijn vehikel ongegeneerd door cyberspace manoeuvreren. En dat gebeurt dan ook regelma-

Huub van Thienen

tig, met alle consequenties van dien. Want wan- neer je ongestuurd de virtuele A73 opdraait, kom je binnen een dag Ik kijk veelliever naar voorbeeld 3 en 4, want daar staan fouten in. Wil Dekkers

, .

Ik ben dus vorige week met rijles begonnen. Alléén, zonder

Wat er gebeurt als Microsoft CRI gaat sponsoren:

instructeur naast me, maar wel met een theorieboek op het scherm, de zogenaamde 'EFF's guide to the internet' waar ik op mijn eerste queeste al -Godswonder -tegenaan botste.

The NEW Our Father Prayer

Godswonder zeg ik, maar dat is niet juist. Het eerste wat ik

be thy name. Thy Windows come, I pray it nms, My software, free from crashes. Give us this day our Chicago Windows And forgive us our words of spite. For as we know, to MS's glory , It takes six updates to make it right. Je weet toch dat het niet leesbaar hoeft te zijn, zolang het maar Dit is dus fout. anders zou ik het niet opschrijven. Nanno

correct is.

Schering

Kees Koster

Filosofie-opdrachten zijn net joints: ze worden net zo

8391669-(8391669/3145727)*3145727=512 Intel Pentium

gemakkelijk doorgegeven. en je wordt er ook duize- lig van.

gevoel alsof je de hele tijd in de botsauto's hebt doorgebracht.

Our Father, who art in high memory , DOS 6.2

In functionele talen kun je programma 's schrijven. Hoe het met imperatieve talen zit weet ik niet precies. Sommige mensen kunnen daar ook programma's in schrijven geloof ik. Huub van Thienen

of drie van een zeer frisse kermis thuis, met bovendien het

Edwin Hendriks

13

leerde van de EFF's guide is dat er geen God bestaat maar een Net. Er is, zo merk je als snel, een nieuwe religie aan het ontstaan, met het Net als God en de computers als Zijn engelen. Een wrede, oud-testamentische God die van zijn volgelingen offers vraagt, gelijk Jahweh aan Abra- ham. Een streberische God ook die, net als Jahweh, een grootse belofte inhoudt, namelijk een volk te vormen, "waarvan de zonen talrijker zullen zijn dan de sterren aan de hemel en de zandkorrels op het strand". Geen rustige, stabiele, Egyptische God dus. Maar daarover de volgende keer meer.

Ook bij Informatica komen ze voor: studenten die geen 10 stu- diepunten

HBO, waar ze hopelijk] 0 studiepunten hebben gehaald; 2 eerstejaarsstudenten ziin al aan het begin van het studieiaar gestopt en mogen (hoop ik voor ze) hun beurs houden; ]

hebben weten te ha- len. Op 1 november

student studeen ook nog aan een andere

waren er niet meer zo veel als er eerst

universiteit en heeft daar voldoende punten gehaald; Blijven over 20 studenten (9%)

werden geteld (33 van de 217 informati-

waar- van de beurs in een lening wordt

ca-studenten), maar toch een res- pertabel

omgezet: 3 zijn 'spookstudenten': ze staan wel ingeschreven maar we hebben ze nog

aantal: 29, waaronder 13 eerstejaars. Dat betekent dat 13% van onze studenten niet

nooit ergens gezien; ] iemand is al heellang ziek; ] ouderejaars is ook al aan het begin van het studiejaar gestopt; 2 studenten

aan de norm voldoet.

hebben helemaal niets ge-

daan

b ii

Informatica in het afgelopen studiejaar en

De 29 studenten. die niet aan de nonn voldaan hebben. blijken bij nadere beschouwing van zeer divers pluimage te zijn. Enkelen hebben elders voldoende studiepunten behaald of hoefden niet aan de tempononn te voldoen: 4 studenten zijn op I febr. van het HBO hier gekomen. zij hebben de 10 punten al op het HBO gehaald; 2 studenten zijn in september 1993 overgestapt naar het

gegevens over het onderwijs en het rendement.

hoofdstukken en het geven van com- mentaar

krijgt

Informatica

weer

de manier waarop we de kwaliteit bewaken.

op de verschillende gegevens. De commissie

de

zogenaamde

Visi-

hoe de voorlichting in elkaar zit en wat de

zal ook praten met verte- genwoordigers van de

afgestudeerden doen.

studenten en docenten om er achter te komen

tatiecommissie, een verzameling wijze

De commissie bezoekt in een paar maanden tijd

of de eigen teksten in de Zelfstudie wel over-

mannen

alle Informatica-opleidin- gen in Nederland.

eenkomen met de werkelijkheid.

Daaruit komt dan een dik rapport met een

Iedereen die kritiek heeft op de Infor- maticaopleidingen kan dus in de ko- mende maanden terecht bij de School. bij Thalia of de opleidingscommissie. zodat die opgenomen kan worden in de Zelfstudie. Ook tijdens het bezoek van de commissie kan men kritiek ventile- ren. via de vertegenwoordigers van de studenten en docenten die bij de com- missie worden uitgenodigd.

Najaar bezoek

vrouwen

'95 van

(waarom in

zitten

dat

deel

informaticawereld?)

die

er

nooit

van

de

komen

beoordelen hoe het met de kwa- liteit van onze opleidingen is ge- steld.

Wij weten al dat dat wel goed zit, maar om. dat de conunissie ook te laten zien wordt het komende half jaar een Zd(stu- die

beoordeling

van

het

totale

informatica-

onderwijs en beoor- delingen opleidingen afzonder- lijk.

van

de

Binnen de School wordt het schrijven van die Zelfstudie aangegrepen om nog eens op een rijtje te zetten wat de filosofie is achter ons onderwijs. In de komende maanden zullen ook de Oplei- dingscommissies en Thalia betrokken worden bij het formuleren van de

zijn waarschijnlijk gestopt; ] student werkt en is niet echt aan studeren toegekomen; ] 2 studenten hebben wel pogingen gedaan, maar

haalden

de]

geschreven. Daarin komen allerlei

14

punten

niet:

2

de temponorm 50% zou bedragen, zouden nog 44 studenten hun beurs zijn kwijtgeraakt! Hans Janssen

ONDERWIJS Hans Janssen

0

eerstejaars en ] 0 oudereiaars. Overigens, als

Op JBmei J 995 wordt op de B-Faculteiten van de K. U. N. de BetaBedrijvenBeurs'95 georganiseerd, een contactdag tus- sen bedrijven en studenten in de laatste jaren van hun studie en AlO's. Op het programma staan:

Beta Bedrijven Beurs

* Bedrijfspresentaties * Bedrijvenmarkt * Koffie. thee. lunch en bo"el. * Beursboek Dé kans om je te oriënteren op je latere loopbaan. Meer informatie volgt...

15

race tegen de klok moeten ze een oplossing program- meren voor zoveel mogelijk van de hen voorgelegde problemen. De ingeleverde programma 's worden niet beoordeeld op schoonheid. Alleen correctheid en efficiency zijn van belang. De ingeleverde oplossingen worden losgelaten op de testinvoer van de jury. Deze kijkt of randgevallen correcte resultaten geven en of het programma ook grote problemen binnen korte tijd uit kan rekenen. De opgaven zijn meestal rechttoe rechtaan op te lossen met een 'backtrack algoritrne', maar zijn dan helaas te traag. Slim zijn is dus echt nodig. Met wat wiskundig gereedschap en wat logisch denken moet het probleem een beetje vereen- voudigd worden zodat een programmaatje kan wor- den geschreven dat niet in exponetiele tijd loopt, maar misschien zelfs lineair is. Het volgende voor- beeld is een extreem voorbeeld van veel denken en weinig doen.

Opgave C: Doolhof Er moet een doolhof worden gecreëerd in een veld van x bij y vakjes. Het veld is circulair (de "randen" van het veld zijn verbonden met de "overkant"). Een doolhof ontstaat door muren tussen vakjes neer te zetten. Er mogen geen "eilanden" in het doolhof ontstaan, d.w.z. alle vakjes moeten op den duur bereikbaar zijn.

Opgave: gevraagd wordt om gegeven de afmetingen van het doolhof. het maximaal aantal muren te berekenen dat men kan plaatsen. waarbij ieder vakje nog bereikbaar blijft vanuit een willekeurig ander vakje. Invoer: De invoer bestaat uit een getal n. gevolgd door n regels. Op iedere regel staat een probleem. bestaande uit de gehele Na aanvang van de wedstrijd werd duidelijk wat voor 'kleine probleempjes' er nog steeds waren: De Pascal- compiler compileerde niet en de C-compiler gooide na compilatie de source file weg. Pas na een uur kon het eerste programma succesvol worden gecom- pileerd. Maar de organisatie was er nog steeds niet in geslaagd om het andere probleem op te lossen: De ingeleverde opgaven konden niet worden nagekeken- Het fIle-systeem liep hopeloos vast en allerlei opgaven verdwenen in een zwart gat. De puinhoop was compleet toen een student uit Groningen op de tafel klom en proclameerde dat studenten van zijn univer- siteit de uitslag van dit kampioenschap niet erkenden. Hij beargumenteerde. waarschijnlijk terecht. dat de uitslag teveel van het toeval afhing en niet represen- tatief was voor de kracht van elk team. Deze uitspraak is van belang. daar het Nederlands Kampioenschap

een voorronde is voor het Europees Kampioenschap. Van elke universiteit mag dat team meedoen dat bij het Nederlandse Kampioenschap het hoogst geëin- digd is. De organisatie kon niets anders doen dan de uitslag als niet bindend te verklaren en de universi- teiten de gelegenheid te geven zelfhet beste team aan te wijzen.

getallen x en y. gescheiden door één spatie. x (15x51000) stelt het aantal kolom- men voor. y (15y51000) is het aantal rijen van het doolhof. Uitvoer: De uitvoer bestaat uit n regels met op iedere regel het maximaal aantal muren dat kan worden geplaatst bij het corresponderende probleem uit de invoeflle. De oplossing bestaat uit een getal. gepo- sitioneerd op de eerste acht posities. rechts uitgelijnd.

Hoe werkt het NKP? Elk jaar vindt in de periode oktober-november het Nederlands Kampioenschap Prograrnrneren voor universiteitsteams plaats. Teams bestaande uit drie studenten mogen de kleuren van hun universiteit verdedigen in een vijf uur durende wedstrijd. In een

16

De oplossing van het probleem vind je niet door systematisch muren te gaan plaatsen en te bepalen welk aantal muren maximaal is. onder de voorwaarde dat je nog overal kunt komen. Deze oplossing zou een veel te traag programma opleveren. Een betere oplossing vind je door even na te denken. Vat het

doolhof op als een graph. De punten in de graph zijn de vakjes in het doolhof, de verbindingen in de graph modelleren het ontbreken van muren in het doolhof. Nu is het probleem teruggebracht tot het zoeken van de minimaal opspannende boom van een graph. Eigenlijk zijn we alleen geïnteresseerd in het aantal lijnen in een dergelijke minimaal opspannende boom. Dit zijn er natuurlijk precies x.y -I. je kunt maximaal 2x.y muren plaatsen in het doolhof, zodat geen enkel vakje meer met een buur verbonden is. je kunt dus maximaal 2x.y -(x.y -I) = x.y + I muren plaatsen zodat je vanuit ieder vakje nog in ieder ander vakje kunt komen. Het programma ziet er dus ongeveer zo uit:

De puzzel uit de vorige Thabloid bevatte helaas een fout. die te

Read(n);

fout wel zag. De titel Main Brain mag dan ook met ere gedra-

FOR i:= 1 TO n DO

wijten was aan een slechte vertaling. Deze fout werd echter door het overgrote deel der informatici niet opge- merkt. Dat er nog hoop is blijkt uit het feit dat een middelbare scholiere de

gen worden door Geert je Dekkers. Haar op- lossing staat hieronder.

Read(x); Read(y) ; .

Op zoek naar de bron

Write uitgelijnd(x*y+l,8);

A is hoe dan ook een informaticus: Als B een infonnaticus is, is

OD Marco Pil

van de eeuwige jeugd

de uitspraak van A waar. A is dan een infonnaticus. Als B een politicus is houdt zijn uitspraak in dat hij ooit heeft beweerd dat

dat de ander in zijn plaats had geantwoord. Had je dan geweten

de bron van de eeuwige jeugd niet op het eiland is. Omdat hij

of de bron wel of niet op het eiland was ?') zijn er nu de

een politicus is, is de bron er dan wel. Ook dan is de uitspraak

volgende mogelijkheden :

van A waar en is A een informaticus. Als A antwoordt op Brouvares tweede vraag ('Ik had graag een

-Als A op Brouvares tweede vraag ja geantwoord zou hebben. had Brouvare niet geweten of B een informaticus of een

duidelijk antwoord...ja of nee?') weet Brouvare meteen of de bron op het eiland is of niet (de uitspraken van A zijn altijd

politicus was, en daarom ook niet wat hij geantwoord zou

waar) , als B antwoordt zijn er verschillende mogelijkheden:

antwoorden. want (zie boven) als B ja had geantwoord had

-B antwoordt ja:

hebben. Brouvare kan dan op Vermoeds vraag niet Brouvare het geweten en als hij nee had geantwoord had

-B is een informaticus. de bron is op het eiland. -B is een politicus, de bron is er niet. Dat klopt

Brouvare het niet geweten. Dus deze mogelijkheid vervalt. -Als A op de tweede vraag nee geantwoord zou hebben weet

Vrijdag II november en zaterdag I 2 november waren dit jaar de

niet met het bovenstaande: omdat B zijn uitspraak ('ik

Brouvare dat B een informaticus is (uitspraak I) .en dat die

Europese Kampioenschappen Pro- grarnrneren (EKP) .Na de

heb nooit beweerd dat de bron niet op het eiland is') doet.

dus als hij geantwoord had ook nee gezegd zou hebben.

verschillende voorrondes in Nijmegen en in Amsterdam gingen

moet de bron op het eiland zijn als B politicus is. Deze

Brouvare zou dan niet geweten hebben of de bron op het

er van de KUN 2 teams door naar het EKP in Amsterdam.

mogelijkheid vervalt dus. Als B ja antwoordt weet

eiland was (zie boven). Het antwoord dat Brouvare dan geeft

Helaas voor ons geen eerste plaats. maar er waren dan ook 42 teams uit heel Noord-West Europa (Ierland. Belgie. Engeland, Zweden. Polen. Finland en natuur- lijk Nederland). Het poolse team behaalde de eerste plaats, en kreeg daarvoor een geldprijs van $3000. waarmee ze dus de reis naar de Finals in Amerika konden betalen. De twee teams van de KUN behaal- den een 10e (Peter van Rossurn. Marco Pil en Martijn Oostdijk) en een II e plaats (William Wanders. Rogier Schram en Robert van Amerongen) .toch zeker niet slecht. Gefeliciteerd beide teams ! Wil je meer informatie over het EKP .er is ook een WWW pagina van op http:/ /www.cs.vu.ni/-acm.

Brouvare dus dat de bron op het eiland is (en dat B een

is nee. -Als B op de tweede vraag ja geantwoord zou hebben, had Brouvare geweten dat de bron er was en dat A ook ja geantwoord zou hebben. Als A geantwoord had zou Brouvare ook geweten heb- ben dat de bron er was. Het antwoord van Brouvare is dan ja.

informaticus is). -B antwoordt nee: -B is een informaticus. dan is de bron niet op het eiland. -B is een politicus. de bron is er wel. Als B nee antwoordt weet Brouvare dus niet of de bron op het eiland is of niet. Deze mogelijkheid vervalt: Brouvare weet na het antwoord of de bron op het eiland is of niet-

Er blijven nu dus maar twee mogelijkheden over: Brouvare

Dus A heeft ja of nee geantwoord of B heeft ja geantwoord en is

antwoord nee op Vermoeds vraag en dan is de bron er niet. of hij zegt ja en dan is hij er wel- Vermoed weet dan natuurlijk hoe

dan een informaticus.

het zit. maar wij worden er niet wijzer van-

Voor het antwoord op de vraag van Vermoed ('Stel

Omdat er verder geen gegevens vermeld staan kan ik deze puzzel niet oplossen.

Martijn van Berkurn

Geertie Dekkers 17

Nijmegen

kantine. Naast schrijfmiddagen organiseert de groep bijvoor- beeld

Andere groepen binnen Groep 21 7 zijn: Publiciteitsgroep (Nel

lezingen of workshops en doet de groep mee met landelijke

42499) Kerkengroep (Ed van de Moosdijk 080-566968);

akties, die dan voor een groot deel weer toegepast worden op

Theatergroep (Karine Koster 080-606386); Werkgroep (Marcel

De universiteitsgroep is een onderdeel van de grotere Groep 217

studenten.

Abraas 080-228495); Bondengroep (Rina van Heumen 080-

(Nijmegen) van AJr!11esty International. Deze groep voert met name aktie voor studenten en docenten die het slachtoffer zijn

Wil je meer weten over de activiteiten van Amnesty

232890); Vrouwengroep (Monique Biemans 080-787796);

mternational of heb je interesse in actief bezig zijn met (de

Scholengroep (Harry de Ridder 080-233387); Jongerengroep

geworden van mensenrechtenschendingen in hun land. Een van

universiteitsgroep van) Amnesty, bel dan: Eva van Gestel 080-

(Winnie Hoogveld 080-232696)

de bezigheden van de .groep is het organiseren van schrijftniddagen op de universiteit. Deze vinden plaats op:

225321, of Marije Rhebergen 080-236772, of

iedere

Ursula van Dijk 080-776126

De Universiteitsgroep

laatste

dinsdag

van

de

maand.

in

4.02.12

de Bruin 080-781489); Adoptiegroep (Thelma StoelIer 08895-

(Th.v.Aquinostraat); iedere eerste woensdag van de maand in de pre-kliniek; iedere tweede woensdag van de maand op de Bfacultcit, in de

Voor algemene informatie over Amnesty mternatio- nal Groep 217 kun je bellen naar: Maayke Gieben 080-540779

15 december 1994, CZ N4, 16:00 Dit colloquium bestaat uit drie gedeelten. In het eerste ingaan. Informatica voor technische toepassingen en deel zal niet, zoals gebruikelijk, een technisch diep- Het zwaartepunt rrr beschikt over een telecommunicatie. gaand resultaat worden besproken, maar een breed telecommunicatiestation voor onderzoek en onder- Dr. ir. H.A. van Thienen overzicht worden gegeven van het vakgebied "Infor- wijs. De inrichting van dit station en de mogelijkhematica voor Technische Toepassingen ". Ik zal hierbij den die het biedt voor (satelliet- )communicatie ingaan op enkele bijzondere aspecten van het zullen in het laatste deel van de voordracht worden toepassingsgebied. Ook zal ik de rol van experiment besproken. Hierbij zal ook het belang van dergelijke en theorie nader toelichten. systemen voor professionele communicatie aan de Binnen de technische toepassingen speelt de orde komen, alsmede de plannen voor de toekom- telecommunicatie een bijzondere rol. Enerzijds zijn stige ontwikkeling van het station. telecommunicatiesystemen zelf een technische toe- Na afloop verzorgt de studievereniging Thalia een passing van de informatica (denk aan computer- borrel. gestuurde telefooncentrales), anderzijds maken Computing Science Institute telecommunicatiesystemen een wezenlijk onderdeel Colloquiumadministratie uit van veel technische toepassingen (denk aan een Toernooiveld 1 verkeerssignaleringssysteem, waarin uiteenlopende 6525 ED Nijmegen sensoren en actuatoren met elkaar en met een (080) 65 3] 32 gedistribueerd computersysteem moeten communi- [email protected] ceren). In het tWeede deel van de voordracht zal ik nader op deze dubbelrol van de telecommunicatie

18

Thabloids vervolgverhaal

Aflevering 4

door Engene Zegers Wat er aan vooraf ging: Ik ben tot mijn en Terra's verbazing gesommeerd om in Sun City naar de Joegoslavische Consul Generaal te komen. Ter plekke aangekomen, loop op ik over de geplaveide oprijlaan naar de grote voordeur. Ik laat de deurklopper drie maal tegen de deur bonzen... ...een eng, oud vrouwtje opent de deur en laat me binnen. Het gebouw is griezelig van binnen. In een zaal hangt een schilderij van een wonderschone vrouw. Als ik de zaal binnenkom waar de Generaal op mij wacht, blijkt de vrouw van het schilderij er te zitten... ...het is de dochter van de Generaal, ~mee, die mij welkom wenst. Ik wordt door Pasha, het oude vrouwtje, naar mijn kamer gebracht. Na het eten pakken we de limo naar de stad. Door de prachtige gebouwen, leidt ze mij naar een bezienswaardige kerk. Kijkend in de richting van de kerk, wordt ik verblind door het felle zonlicht. Ik knipperde een paar keer met mijn ogen en het felle licht verloor langzaam zijn kracht. Voor mij verscheen de kerk, gebouwd in een mengelmoes van stijlen en kleuren. "Welke godsdienst hoort bij deze kerk?", vroeg ik, mij verbazend over dit curieus bouwwerk. "Dit is de eerste kerk van deze stad, gebouwd door een oeroude sekte in de vijftiende eeuw. Zij aanbaden een soort van God, ouder dan het Christen- dom' maar alles over die godsdienst is ooit in het verleden vernietigd, tezamen met zijn aanhangers." "Tsja, nu u dat zo zegt, ik kan me wel iets herinneren over een verloren gegane godsdienst. De mensen hier proberen het te verbergen, alsofhet een zwarte bladzijde in de geschiedenis is." "Ik weet er zelf ook niet meer van. Niemand weet predes wat zich toen predes heeft afgespeeld.", zei ze met dezelfde rode kleur op haar wangen die ik al eerder had gezien. We liepen op de kerk af en gingen door de fijn versierde poort naarbinnen. Een prachtig schouwspel van gemixte kleuren verlichtte de ruimte. Ook hier weer uitte zich de grootsheid van alles wat ik tot nu toe te zien had gekregen in deze stad. Na een kwartierje rondslenteren besloten we verder het centrum in te gaan. De limo zoefde langs enkele gebouwen die Terra mij nog had beschreven: het natuurhistorisch museum, een van de congresgebouwen en een soort van ontmoetingscentrum. allen beroemd vanwege de architectuur. "Vanavond zal de Generaal u ontmoeten in het gemeentehuis. Maar voordat we daar naartoe gaan, mag u nu bepalen wat u nog gaarne zou willen zien. " Het was nog vroeg dus leek het mij wel leuk om wat meer over de geschiedenis van Sun Cityaan de weet te komen, nieuwsgierig geworden naar de verloren gegane godsdienst.

welopgelaaid. Is het mogelijk het museum nu te bezoeken?" Ik voelde me schuldig, alsof ik iets vroeg wat verboden was of haar een onzedig voorstel deed, toen ze me vreemd aankeek. "Het nationaal museum is al4 jaar gesloten voor het publiek. Een besluit van de regering." "Waarom? Financiële problemen?". Ik kon me niet voorstellen dat de regering van een rijk cultureelland zomaar het belangrijkste museum zou sluiten voor het publiek. "Ik denk het. Er is een groot kastekort." Ik kreeg het gevoel dat ze loog. Er was mij meerdere malen verteld dat de economische situatie zeer gunstig was momenteel. Anders zou ik helemaal niet eens weten wat ik hier nou precies kwam doen. "We zijn bij het S.M.C., Sun Main Congresbuilding. Momenteel is er een vrij toegangelijk congres over multiculturele maatschappijen. Hebt u interesse?", zei ze plotseling, me uit m'n gedachten halend. "Oh...eh...ja, al lange tijd geen congres meer bezocht". Ik klonk afwezig, ik merkte het gewoon aan mijn manier van doen. Ik keek haar nog eens goed aan. Iets in haar uiterlijk intigreerde mij mateloos, maar ik kon niet omschrijven wat me in haar aantrok en tegelijk afstootte. Ik snapte niet waarom ze zo vreemd reageerde, iedere keer wanneer het onderwerp godsdienst of geschiedenis aan de orde kwam. Ik besloot er voorlopig niet meer over te na te denkenEen stem uit de diepte sprak me toe. Ik opende mijn ogen en een wazig beeld was alles wat ik zag. Mijn hoofd bonkte. ..een gedreun van jewelste. Ik probeerde vormen waar te nemen in de kleurenvlakken die voor mijn ogen krijgertje aan het spelen waren. Een van de vlakken bewoog ergens vlak in mijn buurt. "Hoe voelt u zich?" Waar was ik in godsnaam? Ik probeerde iets tegen het witte, bewegende vlak naast me zeggen. "Probeert u zich maar zo rustig mogelijk te houden. U hebt een zware klap gehad,die een flinke hersenschudding heeft veroorzaakt." De stem klonk bijna te kalm en koeltjes om een dokter te zijn en de hoeveelheid kleuren die op me afkwamen, leek mij teveel voor een gewoon ziekenhuis. Ik sloot mijn ogen weer en probeerde terug te halen wat er was gebeurd. Het laatste wat in me op kwam, was een vreemd voorwerp dat op me af suisde en me vol tegen mijn hoofd raakte. Vreemd. Het kon geen botsiDg zijn geweest. We stonden op dat moment stil en er stond alleen een auto voor ons. We waren al vlak bij de parkeerplaats van dat gebouw S.M.C. Alleen kon ik me niet voor mijn geest halen waar Esmee was toen dat ding op me afkwam Wellicht weet Peter Wouda waar Esmee op dat moment was. ..of is ook hij in de macht van een vreemde gebeurtenis.

"Ik heb gehoord dat het nationaal museum een van de mooiste in het land is en mijn nieuwsgierigheid naar de historie van Sun City is in de kerk toch

19

14 december Excursie: Centrale Recherche Informatiedienst 15 december EVC: Laser

Gewaagd voorgerecht voor 8 personen: Krabsoufflé

Quest 15 december Beta-verenigingen: Beest Feest eind december ThabJoid: Thabloid Nieuwsbrief (8) 26 december Kerstvakantie

Maak een béchamelsaus van 100 gr boter .60 gr bloem en 1/4 I melk en voeg van het vuur af 1/81 slagroom en I 3/4 blikje krab toe (bewaar de rest van de krab en het vocht voor de saus). Sla vervolgens 8 eiwitten stijf en roer de eidooiers door de saus. Breng de saus op smaak met zout en peper en spatel er de eiwitten doorheen. Doe het mengsel in een beboterde souffléschaal en zet deze 35 a 45 minuten in een voorverwarmde oven op 180- 200°C.

6 januari

einde Kerstvakantie einde 27 januari 30

Najaarssemester begin januari

Voorjaarssemester

Maak ondertussen een nieuwe saus van 50 gr boter .50 gr bloem, het vocht van de krab en eventueel wat melk. Voeg een beetje ansjovispasta toe. Houd deze saus warm (au bain marie) en voeg vlak voor het opdienen 1/8 I slagroom en de restjes krab toe en een

begin februari ThabIoid: 9

Thabloid (9) Mrs.

beetje zout en peper. Dien de souffié op met de saus.

februari Film:

DoubtÏlre Under

21 februari Film:

Siege Carnaval

Simpel en doeltreffend nagerecht: Roomijs "Grand Marnier"

Einde carnaval

Veel slagroom stijfkloppen met suiker en op smaak brengen met Grand Mamier.

Thabloid Nieuwsbrief (10)

Overdoen in een diepvriesbak en laten bevriezen (8 uur).

27 februari

3 maart begin maart maart

ThabJaid: EVC:

maart EVC:

9 maart Film:

28 maart Film:

april april 11 april 14 april

Beide recepten zijn uit "The Journal of Gastronomics, vol. 1", onder redactie van H. Janssen

Unforgiven In the Name ofthe Father Zweefvliegen

EVC;

Sparmacht

Film

Merry Christmas Mr. Lauwrence

;

Goede vrijdag

Thabloid: jaargang 2, uitgave 7, december 1994. Oplage: 300 stuks.

Paasvakantie

april eind

einde Paasvakantie Thabloid:

Redactieadres: Thalia t.a. v. Thabloid

Thablaid (11)

toemooiveld 1 6525 ED Nijmegen

5 mei

Bevrijdingsdag

25 mei eind mei

Ouderdag

EVC;

1 7 april 21

april

Thalia's Tweede Volleybal Toernooi

email: [email protected]

Hemelvaart ThabJoid:

Thabloid Nieuwsbrief( 12 )

Redactie: Diedenk Hoogenboom (diedenk) Marco Pil (rnarcop) Peter Wouda (peterw) Ieroen HuiDink (jeroenh) Edwin Hendriks (edwinh) Hans

5 juni

Tweede Pinksterdag

Janssen (hansj@cs) Franc Grootjen (sparky@cs) Arthur van Leeuwen (arthurvl) Roei Pompen (roelp)

begin juli juli

Thabloid:

Thabloid (13)

I S juli

ThaI ia:

Kanoën

17 juli

einde Voorjaarssemester Zomervakantie

Tekeningen:

Edwin Hendriks

Lar-out: Catering:

Ieroen Huinink. Arthur van Leeuwen. Roel Pompen Gwen van der Velden. Ger Paulussen

Thabloid is een blad voor informatica-studenten en medewerkers van de vakgroep informatica van de KUNijmegen. De Thabloid wordt uitgebracht door de studievereniging Thalia. de vereniging voor informaticastudenten aan de KUNijmegen. Kopij kan gestuurd worden naar het redactieadres of gedeponeerd in de Thaliabak bij de Thalia-kantine.