Heuristieken

Informatie

• Doelgroep: studenten van de minor programmeren (UvA) en thema II van BetaGamma (UvA)

• Periodes: 2 en 5 (Minor), 4 en 5 (BetaGamma)

• EC: 6

• Voorkennis: een vorm van programmeerkennis is voor dit vak more or less vereist.

• Toetsing: oplossen van een case, by any means necessary, en presenteren op ons minisymposium. Een kort verslag is vereist, en je code wordt ook beoordeeld.

• Literatuur: geen voorgeschreven literatuur.

• Op datanose staat het rooster, het exacte aantal hoorcolleges valt nog te bezien, die zijn nog steeds in ontwikkelling en het is gewoon kijken hoe dat uitpakt. De werkcollegegroepen worden allemaal in de eerste week van het vak ingedeeld.

Opzet

In het openingscollege vorm je gedrieën een team en kies je een opgave voor dit vak. Los je die opgave op, dan heb je in principe het vak gehaald. We vragen je dan je resultaat te presenteren en een kort verslag te schrijven. Je krijgt een cijfer op basis van de kwaliteit van je werk.

In zes weken die volgen, hebben we "interactiecolleges". Je mag daarin iedere keer je vorderingen presenteren aan de andere teams. Vervolgens is er ruimte om vragen te stellen, suggesties aan te dragen en zaken te bekritiseren. Daarna krijg je van iedereen die iets te zeggen heeft feedback op je presentatie. Wat gaat er goed, wat kan er beter. Ook zijn er hoorcolleges die je van wat kennis kunnen voorzien, en is er wat ruimte voor extra ondersteuning mocht het nodig zijn.

Dit hele proces vindt kritisch maar respectvol plaats. Niemand wordt voor schut gezet, fouten maken is toegestaan en experimenteren wordt aangemoedigd. Het presenteren in de interactiecolleges is bedoeld om elkaar verder te helpen, en nergens anders voor. Hier wordt goed op gelet.

In de laatste week presenteer je je eindresultaat. Dit gaat in tien minuten, met vijf minuten voor vragen. Ook lever je je verslag in, als richtlijn geldt een pagina of zes.

Cases

AmstelHaege	Rush Hour	(EN) Chips & Circuits
Je bent een planoloog. Richt een nieuwbouwwijk in.	Snel!	Optimally configure logical gates.
Tegelzetten	Fruitvliegen	Radio Russia
Plaats onregelmatige tegelsets in een invoervak.	Vind het evolutietraject tussen twee fruitvliegsoorten.	Bear of Brodkast.
Lecures & Lesroosters	(Hier komt 'Forensics')	(under construction)
Rooster de zalen op Science Park.	Genetica: wie is de dnader?	Leeg.

Cases die momenteel niet gebruikt worden

Freecell	Building Brains	Global Traffic
Schrijf een algoritme dat spelletjes FreeCell oplost.	Wat is het verband tussen clustering en padlengte in een graaf?	Vind een optimaal vliegschema voor de nieuw op te richten Mokum Airways.
Number Crunching	De Couveuse	Lego
Crunch your number.	Room for new ideas.	Legato.

Mensen

Daan van den Berg
Jelle van Assema is technisch assistent en vakontwikkelaar. Hij helpt je met je code, maar helpt mij ook met het maken van nieuwe cases.
Maarten Inja is technisch assistent. Hij helpt je met je code, maar kijkt/denkt ook weleens mee in de werkcolleges

Historie (23 Januari 2016)

Na een vier keer deze cursus te hebben gegeven is me duidelijk welke onderwerpen wel en welke niet geschikt zijn voor studenten in de minor programmeren. Het hoorcollegeverhaal is wat beter en wat 'programmeerderiger'. Opvallend is wel dat iedere volgende groep beter presteert dan de vorige, en dat sommige cases misschien wat uitgebreider kunnen.

• De Case 'Chips & Circuits' is sinds 27 oktober 2014 substantieel verlicht, maar naar minormaatstaven nog steeds erg moeilijk. Er zaten in 2014 wat foutjes in, die zijn er nu uit, met dank aan Joris Schefold.

• Niewe case! Radio Russia. (jan 2016).

• Amstelhaege is bijgewerkt door de introductie van oppervlaktewater (okt 2015).

• Tegelzetten heeft een flink aantal nieuwe tegelsets (okt 2015).

• De wens voor een zalenroostering-case is uitgekomen, ook deze kan nog wat aangescherpt worden.

• Er is nog steeds een wens dat Mokum Airways in een afgeslankte vorm terugkeert en ik wil nog iets met transities. Misschien een routeplanner? Aankomende veranderingen zijn een of twee extra tegelzets voor tegelsetten, en een speeltuintje of wat parkeerruimte voor Amstelhaege.

Varia

In de Couveuse broeden we nieuwe ideeën uit.

We hebben nog geen teampagina voor dit vak.

We hebben nog geen pagina over makkelijke en moeilijke puzzels.

Geschiedenis & Herkomst

Deze cursus is een voortzetting van de cursus Heuristieken ontwikkeld in 2009 op de Vrije Universiteit Amsterdam. Ziehier de source en hier de huidige pagina. Informatie gebruikt met permissie.

Links

• Voor Jelle's consultancy staan hier de Git en design doc pdfjes, of, met de directe download link.

• De Couveuse - ideeën voor opgaven