From Daan
Jump to: navigation, search
(→‎Informatie)
 
(76 intermediate revisions by the same user not shown)
Line 1: Line 1:
  
  
−
 
+
==Cases==
−
==Status (27 Oktober 2014)==
 
−
 
 
−
Goed nieuws is dat de werkdruk van het vak inmiddels proportioneel lijkt. Wat uit de laatste evaluatie naar voren kwam (buiten veel goed nieuws) is dat met name de colleges nog als rommelig worden ervaren. Dit kan ik me helemaal voorstellen, en komt eigenlijk omdat het nog wat rommelig is in mijn hoofd. Ik ben er nog steeds niet helemaal achter welke onderwerpen nou wel en welke nou niet, al denk ik dat ik de toppen ga afsnijden en iets meer programmeerdetails ga proberen te geven.
 
−
 
 
−
 
 
−
Update (27 Oktober): De Case 'Chips & Circuits' is substantieel verlicht, maar naar minormaatstaven nog steeds erg moeilijk. De case 'kaartkleuren' is nieuw. Het hoorcollegeverhaal is wat beter en wat 'programmeerderiger'. Jelle gaat GIT-les geven en Maarten gaat assisteren op de dinsdagen.
 
−
 
 
−
 
 
−
De wens is dat er een case over zalenroostering bijkomt, dat Mokum Airways in een afgeslankte voprm 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.
 
−
 
 
−
 
 
−
Update (27 Maart) De Schefold-lists zijn geupload.
 
−
 
 
−
==Informatie==
 
−
* Doelgroep: studenten van de minor programmeren (UvA)
 
−
 
 
−
* Periode: 5 (April / Mei 2014)
 
−
 
 
−
* EC: 6
 
−
 
 
−
* Voorkennis: een vorm van programmeerkennis is voor dit vak more or less vereist, maar interesse is het belangrijkste.
 
−
 
 
−
* Toetsing: oplossen van een case, by any means necessary, en presenteren op ons minisymposium. Ook een kort verslag is vereist. Experts van buiten de universiteit komen beoordelen, en hun cijfers zijn leidend. Het onderwijs is met dat in het achterhoofd ingericht.
 
−
 
 
−
* Literatuur: geen voorgeschreven literatuur.
 
−
 
 
−
* Op datanose staat hetrooster, het exacte aantal hoorcolleges (bij ons: pleanaire sessies) 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.
 
−
 
 
−
* Hier zou een link naar slides kunnen komen [under development]. Voorlopig zijn de slides op aanvraag bij de docent beschikbaar.
 
−
 
 
−
==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.
 
−
 
 
−
==Opgaven==
 
  
 
<Center>
 
<Center>
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
−
!Kaartkleuren
+
!Protein Pow(d)er
−
!Rush Hour
+
!AmstelHaege
 
!(EN) Chips & Circuits
 
!(EN) Chips & Circuits
 
|-  
 
|-  
−
|valign="top" |[[Image:kk1.gif|frame|link=Kaartkleuren| Kaartkleuren.]]
+
|valign="top" |[[Image:proteinpowder.jpg|frame|link=Protein Pow(d)er|Bepaal de optimale vouwing van een eiwit.]]
−
|valign="top" |[[Image:rushhour.jpg|frame|link=Rush Hour|Snel!]]
+
|valign="top" |[[Image:Amstelhaege_k.jpg|frame|link=Amstelhaege|Je bent een planoloog. Richt een nieuwbouwwijk in.]]
 
|valign="top" |[[Image:chipsandcircuits2.jpg|frame|link=Chips & Circuits| Optimally configure logical gates.]]
 
|valign="top" |[[Image:chipsandcircuits2.jpg|frame|link=Chips & Circuits| Optimally configure logical gates.]]
 
|-
 
|-
−
!Tegelzetten
+
!De Staalmeesters
 
!Fruitvliegen
 
!Fruitvliegen
−
!Amstelhaege
+
!RailNL
 
|-  
 
|-  
−
|valign="top" |[[Image:tegelzetten3.jpg|frame|link=Tegelzetten|Plaats onregelmatige tegelsets in een invoervak.]]
+
|valign="top" |[[Image:destaalmeesters.jpg|frame|link=De StaalMeesters|Reduce the waste when cutting steel.]]
 
|valign="top" |[[Image:Fruitvliegen2.jpg|frame|link=Fruitvliegen|Vind het evolutietraject tussen twee fruitvliegsoorten.]]
 
|valign="top" |[[Image:Fruitvliegen2.jpg|frame|link=Fruitvliegen|Vind het evolutietraject tussen twee fruitvliegsoorten.]]
−
|valign="top" |[[Image:Amstelhaege_k.jpg|frame|link=Amstelhaege|Je bent een planoloog. Richt een nieuwbouwwijk in.]]
+
|valign="top" |[[Image:railnl.jpg|frame|link=RailNL|Bepaal hoe de treinen het land doorkruisen.]]
 +
|-
 +
!Lectures & Lesroosters
 +
!Rush Hour
 +
!Radio Russia
 +
|-
 +
|valign="top" |[[Image:roostering2.jpg|frame|link=Lectures & Lesroosters|Rooster de zalen op Science Park.]]
 +
|valign="top" |[[Image:rushhour.jpg|frame|link=Rush Hour|Snel!]]
 +
|valign="top" |[[Image:radiorussia.jpg|frame|link=Radio Russia| Bear of Brodkast.]]
 +
|-
 +
!SmartGrid
 +
!Space Freight
 +
!
 
|-
 
|-
 +
|valign="top" |[[Image:smartgrid.jpg|frame|link=SmartGrid|Future Energy.]]
 +
|valign="top" |[[Image:spacefreight.jpg|frame|link=Space Freight|Space transportation is expensive, so pack efficiently.]]
 +
|valign="top" |[[Image:underconstruction.gif|frame|link=http://www.communisme-bolchevisme.net/images/urss_soviet_poster_05.jpg | Under construction]]
 +
 
|}
 
|}
 
</Center>
 
</Center>
  
−
==Opgaven die niet gebruikt worden in de minor programmeren==
+
==Minor Programmeren (UvA)==  
  
−
<Center>
 
−
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
−
!Freecell
 
−
!Building Brains
 
−
!Global Traffic
 
−
|-
 
−
|valign="top" |[[Image:freecell.jpg|frame|link=Freecell|Schrijf een algoritme dat spelletjes FreeCell oplost.]]
 
−
|valign="top" |[[Image:buildingbrains.jpg|frame|link=Building_Brains| Wat is het verband tussen clustering en padlengte in een graaf?]]
 
−
|valign="top" |[[Image:globaltraffic.gif|frame|link=Global_Traffic|Vind een optimaal vliegschema voor de nieuw op te richten Mokum Airways.]]
 
−
|-
 
−
!Number Crunching
 
−
!De Couveuse
 
−
!Lego
 
−
|-
 
−
|valign="top" |[[Image:numbercrunching2.jpg|frame|link=Number Crunching|Crunch your number.]]
 
−
|valign="top" |[[Image:Incubator_k.jpg|frame|link=Couveuse|Room for new ideas.]]
 
−
|valign="top" |[[Image:Lego.jpg|frame|link=Lego|Legato.]]
 
  
−
|}
+
* Periodes: 2 en 5
−
</Center>
 
  
 +
* EC: 6
  
−
== Mensen ==
+
* Programmeren 1 & 2 uit de minor, of een vergelijkbare voorbereiding.
  
−
{|  | style=" align="left"; text-align: left; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
+
* Toetsing: oplossen van een case, by any means necessary, en presenteren op ons minisymposium.
−
|- valign="top"
 
−
|'''Daan van den Berg ''' werkte o.a. voor de HvA, de UvA en het RIKEN Brain Science Institute. Zijn interesse gaat uit naar taal, netwerken, zelforganisatie en neurale coderingen. Hij zal een grote bijdrage aan de werkcolleges leveren.
 
−
|[[Image:Pasfoto_Daan.jpg|thumb|border|upright=0.4]]
 
−
|}
 
  
 +
* 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.
  
−
==Varia==
 
  
−
In de [[Couveuse]] broeden we nieuwe ideeën uit.
+
In het openingscollege vorm je gedrieën een team en kies je een opgave voor dit vak. Je krijgt een cijfer op basis van je eindpresentatie, je ingeleverde code en je voortgang.
  
−
We hebben nog geen [[Teampagina2013| teampagina]] voor dit vak.
 
  
−
We hebben nog geen pagina over [[puzzels2011| makkelijke en moeilijke puzzels]].
+
In zes weken die volgen, hebben we werkcolleges. Je presenteert in totaal drie keer 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 wekelijks code-assist met een vaste assistassistent.
  
−
==Recente Veranderingen==
 
  
−
* We hebben sinds 2011 een wiki. You're reading it now.
+
In de laatste week presenteer je je eindresultaat. Daarna lever je je code en de presentatie in.
  
−
* '''Fruitvliegen''' is nog steeds niet opgelost. Er zijn zowel in 2010 als in 2011 goeie oplossingen voor gekomen, maar we denken dat het nog beter kan.
 
  
−
* '''Mokum Airways''' heeft wat extra steden gekregen.
+
Mensen in deze versie (fall 2018): Daan, Bas, Edwin, Wouter, Quinten, Bart, Yannick, Bram, Angelo, Arne, Reitze, Okke, Marleen.
  
−
* '''Amstelhaege''' was een pilot-opgave, en is nu geupdate tot een volwaardige opgave.
 
  
−
* '''Building Brains''' is veranderd; het bleek dat voortschrijdend inzicht de opgave in principe zonder heuristieken oplosbaar maakte. Dit is enerzijds goed, omdat we dus daadwerkelijk wat zijn opgeschoten, maar als casus voor dit vak is het onwenselijk. We hebben daarom node-degree-restricties toegevoegd. Hierdoor wordt de opgave bijna niet moeilijker, maar heb je wel echt heuristieken nodig om hem op te lossen.
+
==Geschiedenis & Herkomst (17 Oktober 2018)==
  
−
* '''Tegelzetten''' was dit jaar voor het eerst precies moeilijk genoeg. De advanced opgave is tot op heden onopgelost.
+
Het vak heeft het licht gezien in 2009 op de VU en bestaat inmiddels in vier versies in de Amsterdamse academische wereld. Er zijn veel cases gemaakt, verwijderd, aangepast en soms ook weer teruggekomen. Studenten en oud-studenten hebben daar vaak aan bijgedragen en staan vaak dan ook in de credits vermeld.
  
−
* '''FreeCell''' is en blijft een pittige opgave voor echt die-hards. Hij is twee keer gekozen, en twee keer opgelost, maar niet zonder zweetdruppels.
 
  
−
* '''Local Traffic''' is niet meer afgekomen. Er is niettemin enige voortgang en het is onze wens dat dat nog een opgave wordt.
+
==Varia==
  
−
==Geschiedenis & Herkomst==
+
In de [[Couveuse]] broeden we nieuwe ideeë[[Nieuwe Cases|n]] voor dit vak.
  
−
Deze cursus is een voortzetting van de cursus Heuristieken ontwikkeld in 2009 op de Vrije Universiteit Amsterdam. Ziehier de [http://wiki.cs.vu.nl/heuristieken/index.php?title=Heuristieken2012&oldid=4951 source] en hier de  [http://wiki.cs.vu.nl/heuristieken/index.php/Heuristieken2012 huidige pagina]. Informatie gebruikt met permissie.
 
  
 
==Links==
 
==Links==
−
 
−
* Voor Jelle's consultancy staan hier de [https://github.com/Jelleas/Programmeertheorie_Assignments Git en design doc pdfjes], of, met de [https://github.com/Jelleas/Programmeertheorie_Assignments/archive/master.zip directe download link].
 
  
  
 
* De [[Couveuse]] - ideeën voor opgaven
 
* De [[Couveuse]] - ideeën voor opgaven

Latest revision as of 23:52, 16 October 2018


Cases

Protein Pow(d)er AmstelHaege (EN) Chips & Circuits
Bepaal de optimale vouwing van een eiwit.
Je bent een planoloog. Richt een nieuwbouwwijk in.
Optimally configure logical gates.
De Staalmeesters Fruitvliegen RailNL
Reduce the waste when cutting steel.
Vind het evolutietraject tussen twee fruitvliegsoorten.
Bepaal hoe de treinen het land doorkruisen.
Lectures & Lesroosters Rush Hour Radio Russia
Rooster de zalen op Science Park.
Snel!
Bear of Brodkast.
SmartGrid Space Freight
Future Energy.
Space transportation is expensive, so pack efficiently.
Under construction

Minor Programmeren (UvA)

  • Periodes: 2 en 5
  • EC: 6
  • Programmeren 1 & 2 uit de minor, of een vergelijkbare voorbereiding.
  • Toetsing: oplossen van een case, by any means necessary, en presenteren op ons minisymposium.
  • 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.


In het openingscollege vorm je gedrieën een team en kies je een opgave voor dit vak. Je krijgt een cijfer op basis van je eindpresentatie, je ingeleverde code en je voortgang.


In zes weken die volgen, hebben we werkcolleges. Je presenteert in totaal drie keer 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 wekelijks code-assist met een vaste assistassistent.


In de laatste week presenteer je je eindresultaat. Daarna lever je je code en de presentatie in.


Mensen in deze versie (fall 2018): Daan, Bas, Edwin, Wouter, Quinten, Bart, Yannick, Bram, Angelo, Arne, Reitze, Okke, Marleen.


Geschiedenis & Herkomst (17 Oktober 2018)

Het vak heeft het licht gezien in 2009 op de VU en bestaat inmiddels in vier versies in de Amsterdamse academische wereld. Er zijn veel cases gemaakt, verwijderd, aangepast en soms ook weer teruggekomen. Studenten en oud-studenten hebben daar vaak aan bijgedragen en staan vaak dan ook in de credits vermeld.


Varia

In de Couveuse broeden we nieuwe ideeën voor dit vak.


Links

Retrieved from "http://heuristieken.nl/wiki/index.php?title=Heuristieken&oldid=2605"