Een algoritmepuzzel voor het weekend

Stel: je opdrachtgever heeft een apparaat dat filmpjes afspeelt. Je hebt ervoor gezorgd dat de filmpjes worden afgespeeld op volgorde van een XML, waarin staat welk filmpje er wanneer moet worden gestart: <playlist>  <item id=”1″>   <start_time>2010-03-18 0900</start_time>   <end_time></end_time>  </item>  <item id=”2″>   <start_time>2010-03-19 0900</start_time>   <end_time>2010-03-19 1000</end_time>  </item>  <item id=”3″>   <start_time>2010-03-19 1015</start_time>   <end_time>2010-03-19 1115</end_time>  </item>  <item id=”4″> […]

Lees meer >>

Meditaties over Algoritmiek

In deze post reageer ik op de Algoritmiek post van André Boonzaaijer. Ik laat zien dat efficiente algoritmen en object orientatie samen gaan. André Boonzaaijer toont zich een ware meester van Sogyodo, de weg van innovatie. In zijn post Algoritmiek spreekt André over efficiënte algoritmen. Hij is van mening dat een bekend probleem een bekende […]

Lees meer >>

Dynamisch Programmeren (een uitdaging)

Een poging om dynamisch programmeren zowel recursief als object georienteerd te implementeren, naar aanleiding van de uitdaging van André. De post sluit af met een nieuwe uitdaging aan de lezer om het model te verbeteren, waarbij naast eeuwige roem een fles wijn te verdienen valt.

Lees meer >>

Algoritmiek

Algoritmiek is het ontwerpen van (efficiente) algoritmen. In deze tijd van buzzwords, patterns en frameworks zouden we bijna vergeten dat dit de basis van het werk van een programmeur is. Een algoritme is een sequentie van instructies die gevolgd moeten worden om een bepaald doel te bereiken. Dit is dus breder dan  instructies voor processoren; […]

Lees meer >>