Number Crunching

2014-03-14T15:06:19Z

145.18.169.223: /* Inleiding */

[[Image:numbercrunching2.jpg|thumb|right]]
==Inleiding==

De basisingredienten van deze opgave zijn het begingetal 4 en drie operatoren: de faculteit, de vierkantswortel en de floor-functie, in het nederlands beter bekend als 'afronden naar beneden'. Er bestaat een hypothese dat alle natuurlijke getallen met deze drie operatoren uit het begingetal gemaakt kunnen worden. We gaan deze hypothese testen, en hopelijk een klein beetje vordering maken in het oplossen van dit vraagstuk.

==Opdracht==

a) Maak de getallen 1,2,5 en 24 met deze operatoren uit het begingetal. Noteer de operatorensequentie die nodig is om ieder getal te maken. Doe hierna hetzelfde voor de getalen 6, 10, 26 en 30.

b) Schrijf een algoritme (als je dat nog niet gedaan had) om verschillende operatorsequenties op je begingetal uit te proberen. Maak de getallen 43, 44, 46 en X. Noteer wederom de operatorsequentie. Test je algoritme goed, een foutje is in dit soort programma's gauw gemaakt.

c) Zorg dat je algoritme alle getallen onder de 100 vindt. Documenteer goed hoe je dit doet. Op tijd van schrijven is er zo weinig bekend over deze casus dat je best eens nieuwe dingen zou kunnen ontdekken.

d) Vind zoveel mogelijk getallen onder de 10 000. Wat is de ''minimale'' operatorsequentie die nodig is voor ieder getal? probeer een beeld te schetsen welke van deze getallen dichtbij je begingetal liggen. Probeer ook iets te zeggen over de overeenkomsten in operatorsequenties.

==Advanced==

Voor de advancedopdracht van deze casus zijn twee opties mogelijk. Als de resultaten uit onderdeel D goed zijn, kun je overwegen om te kijken of je een schets voor een begin van een (inductief) bewijs kunt vinden, maar dat zal knap ingewikkeld zijn.

Een tweede optie die misschien makkelijker is: herhaal onderdelen A t/m D met ln(n) in plaats van de wortel en "Σ(n)" (zeg: "sigma-n") in plaats van de faculteit. Σ(n) = 1+2+...+n.

Dus Σ(5) = 15 en Σ(14) = 105.

Dit is een advanced-opgave. Als je het niet helemaal afkrijgt is het niet mislukt, iedere vordering is bonus.

==Links==

Hier vind je [http://www.links.nl links].

En hier blijkbaar [http://en.wiktionary.org/wiki/rechts rechts].

En wie echt niet kan kiezen klikt [http://www.linksrechts.de hier].

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Lego

2014-03-11T14:27:08Z

145.18.169.223:

1 verdieping = 26x14 = 364
4.5 verdiepingen, dubbel gelegd.

Totale oppervlakte 9*364 = 3276

Oppervlakte meegegeven platen = 3500

Lego

2014-03-11T14:25:13Z

145.18.169.223: Created page with " 1 verdieping = 26x14 Totale oppervlakte 3500"

1 verdieping = 26x14

Totale oppervlakte 3500

Heuristieken

2014-02-21T15:34:39Z

145.18.169.223: /* Opgaven */

==Status (februari 2014)==

Onder voorbehoud - er komen drie nieuwe cases, een met wiskunde, een met een spelletje en mogelijk eentje met programmeertalen. De intentie is ze allemaal programmeertaalonafhankelijk te maken. Punt dat nog aan de orde moet komen is de moeilijkheid van de cases, mogelijk moeten we ze graden. Ander punt is of we literatuur aanbieden en in welke vorm dan.

Een korte plenaire inventarisatie liet zien dat vrijwel iedereen de werkdruk inschaalde op 8 of meer op een schaal van 1-10. Met de komst van de nieuwe cases zou dat beter moeten gaan.

==Informatie==
* Doelgroep: studenten van de minor programmeren (UvA)

* Periode: 5 (Maart / April 2014)

* EC: 6

* Voorkennis: een vorm van programmeerkennis is voor dit vak *erg* handig, maar interesse is het belangrijkste.

* Toetsing: oplossen van een opgave, by any means necessary, en presenteren op ons minisymposium. Ook een kort verslag is vereist.

* Literatuur: geen voorgeschreven literatuur.

* Hier staat het [https://datanose.nl/#course[15123] rooster], het gaat om de dins- en vrijdagen. 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, en geven je 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 niet verplicht, en alle feedback die je krijgt is bedoeld om je 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>
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
!Number crunching
!Rush Hour
!Compilers
|-
|valign="top" |[[Image:underconstruction.gif|frame|link=Tegelzetten|Crunch your number.]]
|valign="top" |[[Image:underconstruction.gif|frame|link=Schuiven|Rush your hour.]]
|valign="top" |[[Image:underconstruction.gif|frame|link=Amstelhaege|Compile your language.]]
|-
!Tegelzetten
!Fruitvliegen
!Amstelhaege
|-
|valign="top" |[[Image:tegelzetten3.jpg|frame|link=Tegelzetten|Plaats onregelmatige tegelsets in een invoervak.]]
|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.]]
|-
!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.]]
|-
!Local Traffic (zie [[Couveuse|De Couveuse]])
!De Couveuse
|-
|valign="top" |[[Image:Localtraffic_k.jpg|frame|link=Couveuse#Local_Traffic | Verbeter de verkeersdoorstroming van stadsdeel Nieuw-Noord.]]
|valign="top" |[[Image:Incubator_k.jpg|frame|link=Couveuse|Room for new ideas.]]
|}
</Center>

== Mensen ==

{| | style=" align="left"; text-align: left; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
|- 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]]
|}

==Varia==

In de [[Couveuse]] broeden we nieuwe ideeën uit.

We hebben nog geen [[Teampagina2013| teampagina]] voor dit vak.

We hebben nog geen pagina over [[puzzels2011| makkelijke en moeilijke puzzels]].

==Recente Veranderingen==

* We hebben sinds 2011 een wiki. You're reading it now.

* '''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.

* '''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.

* '''Tegelzetten''' was dit jaar voor het eerst precies moeilijk genoeg. De advanced opgave is tot op heden onopgelost.

* '''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.

==Geschiedenis & Herkomst==

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==

* De [[Couveuse]] - ideeën voor opgaven

Daan - User contributions [en]

Number Crunching

Lego

Lego

Heuristieken