Most recent comments
2021 in Books -- a Miscellany
Are, 2 years, 11 months
Moldejazz 2018
Camilla, 5 years, 4 months
Romjulen 2018
Camilla, 5 years, 11 months
Liveblogg nyttårsaften 2017
Tor, 6 years, 11 months
Selvbygger
Camilla, 1 month, 4 weeks
Bekjempelse av skadedyr II
Camilla, 11 months
Kort hår
Tor, 3 years, 11 months
Ravelry
Camilla, 3 years, 6 months
Melody Gardot
Camilla, 5 years, 5 months
Den årlige påske-kommentaren
Tor, 5 years, 8 months
50 book challenge
Camilla, 11 months, 3 weeks
Controls
Register
Archive
+ 2004
+ 2005
+ 2006
+ 2007
+ 2008
+ 2009
+ 2010
+ 2011
+ 2012
+ 2013
+ 2014
+ 2015
+ 2016
+ 2017
+ 2018
+ 2019
+ 2020
+ 2021
+ 2022
+ 2023
+ 2024

Objektorientert programmering for the win!

Som jeg nevnte har jeg i det siste jobbet med en øving i et fag om genetiske algoritmer og denslags. Nå har jeg altså levert øvingen, selv om jeg på ingen måte ble så ferdig som jeg skulle ønske. Den gikk i grove trekk ut på at man skulle hacke sammen (foreleseren sa «hack together») en genetisk algoritme for å løse det trivielle OneMax-problemet, og deretter det litt mer kompliserte Knight's tour-problemet.

En genetisk algoritme har jeg jo skrevet før, som trofaste lesere med god hukommelse sikkert vil huske. Jeg brukte en til å finne en halvgod løsning på den handelsreisendes problem for 20 byer i fjor vår. Men det var bare for gøy, denne gangen er det alvor.

Foreleseren presiserte at vi skulle bruke objektorientert programmering, og der og da skjønte jeg ikke hvorfor, for det hadde ikke jeg gjort sist. Nå skjønner jeg det imidlertid, og om jeg skal si det selv har jeg blitt litt av en kløpper på klasser og metoder i python i løpet av den siste uken. Poenget er så at vi skal gjenbruke kode fra den første, trivielle oppgaven gjennom hele kurset, og bare tilpasse det vi trenger å endre på til hvert problem. Og neste øving er nettopp Travelling Salesman, men det kreves at man får til minst 79 byer, som er en hel del barskere enn 20.

Jeg ser ikke bort fra at jeg kan komme til å skrive mer om disse øvingene etterhvert, da det er veldig spennende greier, men akkurat nå har jeg ikke tid. Jeg må nemlig planlegge en 2 x 45 minutters forelesning om et kapittel som bare inneholder tre ligninger. Og det verste er at jeg måtte gjøre det samme på mandag, og da sluttet jeg en halvtime før tiden, og det siste jeg sa var at jeg lovte dem at det ble litt tøffere neste gang. Sukkk.

Temaet for morgendagens forelesning er lydbølger, og jeg kan i det minste diske opp noen eksempler fra virkelighetens verden. Jeg tenkte for eksempel å snakke mellom sammenhengen mellom lydfarten og utgangshastighet på våpen som bruker gasstrykk til å avfyre et prosjektil. Og deretter forklare at det er derfor vi trenger en light gas gun.

-Tor Nordam

Comments

Anne Berit,  11.02.09 13:41

Vi har spilt gitar (lydbølger altså) på åpen skole i dag, i tillegg til noen andre mer eller mindre morsomme optiske fenomen... Ellers har jeg holdt på med lyd, lys og andre bølgefenomener i over en måned ;) Har endelig hoppet videre og holder for tiden på med Balmerserien.

Are,  11.02.09 19:23

Objektorientering er fine greier. I grunn er det utrolig hvor interessant strukturering av (data)systemer kan være. Kan det være aktuelt å legge ut kildekoden?

Tor,  17.03.09 00:34

Nå har vi gjort enda mer med dette problemet, denne gangen med noe fancy greier som heter self organizing maps. Man kan se videoer jeg har laget her:

web.phys.ntnu.no/~nordam/