En umeåtrio är årets svenska mästare i programmering. Ivar Holmqvist, Isak Jonsson och Mårten Strömberg heter grabbarna som efter snart fyra år teknisk datavetenskap behärskar sina algoritmer.
När det här skrivs har det just hållits presskonferens i MIT-huset. När det läses kan det vara dags för en till. Som tack för SM-tecknet betalar nämligen den datavetenskapliga institutionen resan till finalen för nordvästra Europa. Den hålls i holländska Delft den 17 november.
Men åter till SM-tävlingen, som samlade 32 lag fördelade på tävlingsorterna Lund och Luleå. Lag Holmqvist åkte som enda umeålag till Luleå och blev kallade sörlänningar. De svarade med att lösa fem av de sju uppgifterna, alltså fler än något annat lag.
Ett stycke dator, programmeringsspråk Pascal eller C, engelska instruktioner och 5 timmar var tävlingens grundläggande hjälpmedel.
Aha!
På presskonferensen ombads de svenska mästarna berätta om uppgifterna.
- Vi kan ta en enkel, svarade Isak, och icke-datavetarna i församlingen skrattade. En enkel programmeringsuppgift, finns det?
Men datavetarna försäkrade att vad som såg ut som ett olösligt trafikproblem bara handlade om dolda grafer, och att en termin datavetenskap skulle räcka för att man skulle säga: Aha!
Kunskap om algoritmer
- Det handlar mycket om att kunna algoritmer, enades lag Holmqvist om, och berättade att problemlösning börjar med så kallad Bredden-först-sökning. Sedan övergår man till Djupet-först-sökning.
Vid tävlingen i Luleå hade umeålaget också nytta av att kunna pappersprogrammera. Det fick ju bara plats en person vid själva datorn.
Läsare som nu tror att datavetarna bara leker med sina datorer, ska veta vad detta släkte åstadkommit i sina examensarbeten. Här är några exempel som gavs vid presskonferensen:
+ Datoriserad bildanalys av röntgenbilder.
+ Datorstödd mammografi.
+ Taktiskt konsultativt ledningsstöd för skydd mot kemiska stridsmedel.
+ Simulering av mikroorganismer.
Presskonferensen avslutades med att Isak berättade vad han hört om minitävlingen som inledde fjolårets europafinal.
- Man skulle sortera en lista med heltal. Är det någon som har något förslag på lösning? sa han, och alla datavetare i salen skrattade och hade väldigt roligt. Alla journalister skrattade också. Och om någon inte förstod riktigt åt vad, så var det i alla fall ingen som erkände det.
Chatarina W Jonsson
Foto: Anette Zachrisson
Tillbaka till
Vertex artiklar