Bekroond profielwerkstuk: zoekmachines

Met deze video presenteert Lüke van den Wittenboer haar profielstuk (N&T), waarmee zij de tweede prijs behaalde bij de KNAW Onderwijsprijs 2017.

Hoe versloeg Google de concurrentie om de meest populaire zoekmachine te worden? VWO-scholiere Lüke van den Wittenboer (Bataafs Lyceum, Hengelo) zocht het uit in haar profielwerkstuk en bouwde zelf ook zoekmachines. Ze werd tweede bij de KNAW Onderwijsprijs.

MOTIVATIE JURY
Dit originele, goed beschreven profielwerkstuk geeft een breed historisch overzicht van de ontwikkeling van het internet en de plaats van zoekmachines daarin. Tevens behandelt het de methodiek van zoekmachines, gekoppeld aan een zeer duidelijk uitleg en demonstratie van de belangrijkste technieken. Lüke heeft zelfs een simulatie-experiment uitgevoerd door zelf simpele varianten (met telkens kleine innovaties) te programmeren en een test te doen. Zo kon ze de verschillende algoritmes met elkaar vergelijken. Het werkstuk is wiskundig goed onderbouwd en er zijn duidelijke diagrammen gemaakt om de kernconcepten uit te leggen. De bijbehorende video’s zijn van hoog niveau en zeer geslaagd. Interessant is ook de maatschappelijke relevantie van het onderzoek, want misbruik van de zoekalgoritmes kan bijvoorbeeld fake news opleveren.

Meer

pws-Zoekmachines

Kroegentocht voor wiskundigen

methode%2ftimes%2fprod%2fweb%2fbin%2f1dcb218e-9846-11e6-914a-7a36010296b9

Mathematicians have calculated the shortest distance to visit just about every pub in the UK.

Having a pint in each would take an estimated three years and involve travelling a total distance between 24,727 pubs of 28,270 miles – more than going round the world.

The route has been calculated by William Cook and a team of researchers at the University of Waterloo in Ontario, Canada.

It has broken the record for being the longest single road route ever worked out.

Cook was attempting to solve a conundrum known as the Travelling Salesman Problem (TSP) in which researchers try to calculate shortest possible routes in all sorts of environments.

Bron

De zeven bruggen van Kaliningrad

Nu Rusland Iskander-raketten heeft geïnstalleerd in en rond deze stad, is het goed ons te herinneren dat het niet eens zo lang gelegen was, dat dit Kaliningrad een Duitse, Oost-Pruisische, stad was. Toen heette de stad Königsbergen.

Wat gebeurt er met de beroemde rondwandeling van Euler mochten we in oorlog geraken met de Russen en er NAVO-raketten op de bruggen terecht komen? Cliff (die man van de Klein-flessen onder zijn huis) legt het ons haarfijn uit!

Graaf van Programmeertalen

Netwerk_computertalenEr bestaan duizenden computertalen, zoals Basic, Pascal, Java. Deze zijn niet onafhankelijk van elkaar ontwikkeld, een taal bouwt bijna altijd voort op de ideeën en technieken van voorgangers.

De onderzoekers Sergi Valverde en Ricard Solé brachten de onderlinge verwantschap in kaart en kwamen tot een soort, door Darwins Survival of the Fittest bepaalde, stamboom. Zij presenteren in het vakblad Journal of Royal Society Interface een methode om zo’n programmeertaalstamboom te construeren.

Meer kunt u lezen in dit NRC-artikel (€) van Bruno van Wayenburg.

#Google Street View crosste door #Kaliningrad

KonigsbergenEén van de aardigste – overigens al lang (1736) opgeloste – problemen uit de wiskunde die ik ken is dat van de Zeven Bruggen van Königsbergen/Kaliningrad.

Ik vind het aardig omdat het

  • zich laat formuleren in gewone-mensen-taal;
  • het probleem daardoor te begrijpen is door de leek;
  • zich laat generaliseren tot andere gevallen;
  • abstractie daarbij de eerste stap is;
  • de oorsprong vormde van een geheel nieuw gebied binnen de wiskunde: de grafentheorie;
  • in eerste instantie misschien een probleem lijkt zonder écht praktische toepassingen, maar er in werkelijkheid vele heeft.

Google voegde hier recent noch een zevende factor aan toe: met Google Street View kun je nu, zonder een treinreis te maken, zélf door Kaliningrad rijden en zo het probleem exploreren. Bovendien kiest de auto die de opnames maakt zélf de kortste route langs een aantal punten, een van de vele praktische toepassingen van het probleem.

Het oorspronkelijke vraagstuk was een vraag die de beroemde wiskundige Leonhard Euler zichzelf stelde:

De stad Koningsbergen (heden ten dage Kaliningrad) lag in het oosten van Pruisen aan de rivier de Pregel, waarin twee eilanden lagen die door zeven bruggen met elkaar en met de vaste wal verbonden waren [zie afbeelding hierboven]. De vraag was nu of het mogelijk is om zó te wandelen dat je precies één maal over elke brug liep.

Vraag voor u: kan ik vanavond zo’n wandeling op het Java-eiland maken?