Kandidatexjobb i Datalogi (DD143X) år 2012

Kandidatexjobb i Datalogi är obligatoriskt för studenter på Datateknikprogrammet fr.o.m. kull 07

Kandidatexamensarbetet består av

ett projekt med en utomstående uppdragsgivare som genomförs i grupp med 6–8 studenter (9 hp)
en fördjupningsuppsats som skrivs av 1–2 studenter (6 hp)

Projektarbetet förbereds i kursen DD1365 Mjukvarukonstruktion, som alltså läses direkt före kandidatexjobbet.

Uppsatserna hittar du nedan. Projektrapporterna finns här.

Abensour Sellström, Gabriel och Runefelt Tõnisson, Meidi
Analysis of Voting Algorithms: a comparative study of the Single Transferable Vote.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Engelska
K12001

Ali, Miran och Nikolic, Vladan
Silverfish Simulation.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Engelska
K12002

Alvelid, Jesper och Frantzén, Fredrik
Lexical Acquisition Made by Machine – A simulation of how a machine learns the meaning of words.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12003

Andersson, Amelia och Enroth Hansson, Linus
Steganography – The art of hiding a message in plain sight.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Engelska
K12004

Andersson, Dorothea
Spatial Data Handling in PostGIS.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12005

Andreasson, Karl Johan och Wemstad, Christian
Visibility in PostGIS.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12006

Annebäck, Jesper och Klåvus, Carl Henrik
Multiplayer-spel i realtid på smarttelefoner.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Svenska
K12007

Arnell, Niklas och Wadenholt, Johan
Solving Wordfeud with Artificial Intelligence.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12008

Arvidsson, Jens och Ström, Simon
Automatisk klassificering av åsikter.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Svenska
K12009

Berggren, Patrik och Nilsson, David
A study of Sudoku Solving Algorithms.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Engelska
K12011

Berntsson, Martin och Ericsson, Fredric
Automatic Wordfeud Playing Bot.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Engelska
K12012

Bodemyr, Oskar och Larsson, Jimmy
GPGPU – Att utnyttja GPU istället för CPU.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Svenska
K12013

Boström, Henrik och Wensby, Lukas
Large-Scale Agent-Based Pedestrian and Crowd Simulation in Real-Time.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
Nyckelord: Agent-based, Crowd simulation, Large-scale, Real-time, Pedestrian simulation
K12014

Bäckstrom, Niklas och Ivarsson, Osvald
Algoritmer för att uttyda ord från svepande gester över virtuella tangentbord.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Svenska
K12010

Carselind, Joakim och Chatterjee, Pascal
Concurrency on the JVM – An investigation of strategies for handling concurrency in Java, Clojure, and Groovy.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Engelska
K12015

Collin, Vktor och Ohlsson, Hampus
Proposal for a Swedish Remote Electronic Voting System.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Engelska
K12016

Connolly, Frej och Gren, Diana
Smart Scrabble Playing – Strategies and Their Impact.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Engelska
K12017

Djupfeldt, Petter och Taubert, Lucas
Learning Reverse Engineering.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Engelska
K12018

Elowsson, Anders
Statistical Analysis of Vocal Folk Music.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12019

Eriksson, Dan
Optimal abstraktion i heads up no-limit Texas hold'em.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Svenska
K12020

Eriksson, Linus och Nilsson, Niclas
En utvärdering av Go, Erlang och F# ur ett concurrencyperspektiv.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Svenska
K12021

Ernsell, Kristina och Thun, Jannica
Synkronisering av music och partikelsystem.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Svenska
K12022

Fahlén, Erik och Sunesson, Josef
Robot Door Opening.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Engelska
K12023

Falgard, Mikael och Nilsson, Jon
Analys av röstningsalgoritmer och mandatfördelning.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Svenska
K12024

Farnian, Ashkan och Ghafari, Shiva
Effektivisering av Callcenter.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Svenska
K12025

Felldin, Markus och Sood, Vinit
Optimal Yahtzee – Strategies and heuristics.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Engelska
K12026

Forsberg, Ludvig och Li, Harry
En design av ett I-röstningssystem för riksval.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 270 hp respektive 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Svenska
K12027

Gabrielsson, Andreas och Österman, Simon
Analysis of the Client Puzzles Protocol.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Engelska
K12028

Gauffin, Filip
Simulering av ett multi-skill callcenter – Med varierande genomsnittlig betjäningstid beroende på agenters kunskapsnivå.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Boye, Johan och examinator: Björkman, Mårten
Språk: Svenska
K12029

Gustavsson, Joakim
Net Voting.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Engelska
K12030

Haglund, Jonas
Timervirtualisering för hypervisors.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Svenska
K12031

Hagward, Anders och Klein, Simon
A Synth in Its Prime – En implementering och evaluering av en nittontonssynt.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Svenska
K12032

Hansén, Simon och Strömberg, David
Calcio – Ett protokoll för dold budgivning.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Svenska
K12034

Hedin, Robert och Rydh, Jacob
Algoritm för Sudokulösning med mänskliga strategier.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Svenska
K12035

Hillnertz, Fredrik och Roth, Max
Händelsestyrd vs. tidsstyrd simulering.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Svenska
K12036

Holmberg, Anton
Storskalig multi-touch.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Svenska
K12037

Håkansson, Jacob och Nordström, Walter
Finding Clusters of Similar Artists – Analysis of DBSCAN and K-Means Clustering.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12033

Hössjer, Simon och Svanström, Mattias
Algorithm Construction for GPGPU.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Engelska
K12038

Jansson, Frida och Sproge, Åsa
Simulation of Pedestrian Behavior.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12039

Johansson, Dennis
Silverfish Simulation.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Engelska
K12041

Jonsson, Ludvig och Malmström, Tim
Graphics with Limited Resources.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Engelska
K12042

Järleberg, Anders och Nilsson, Kim
Go, F#, and Erlang.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Engelska
K12040

Kindestam, Anton
A Lisp Compiler for the JVM.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Engelska
K12043

Koronen, Victor och Salminen, Petter
Geographical Tactical Voting in Swedish Parliament Elections.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Baltatzis, Alexander och examinator: Björkman, Mårten
Språk: Engelska
K12044

Landsberg, Jonatan och Lundqvist, Anton
DoS Mitigation using Proof of Work – An example utilizing the UDP protocol.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Engelska
K12045

Larsson, Marcus och Sjöberg, Andreas
Optimal Yatzy Strategy.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
Nyckelord: Yatzy, dynamic programming, game solving, computer strategies, perfect play
K12046

Lindström, Andreas och Wifstrand, Albert
A Nineteen Tone Scale Synthesizer.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12047

Lindström, Anton
19-tons liksvävande temperature.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Svenska
K12048

Ljungström, Simon och Ljungström, Viktor
General Purpose Computing on the GPU – Characteristics of suitable problems
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Engelska
K12049

Magnerfelt, Christian
Transparency with Deferred Shading.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Engelska
K12050

Merchant, Sebastian
Energimätare – Energimätning i bilsportmiljö.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Björkman, Mårten och examinator: Björkman, Mårten
Språk: Svenska
K12051

Nilsson, Christoffer och Nöteberg, Mikaela
Sudoku Solvers – A different approach.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12052

Nordgren, Otto och Stange, Yuri
Rendering a 3D City.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp respektive 270 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12053

Pettersson, Markus
Simulering under press – En jämförelse av tidsstyrd och händelsestyrd simulering.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Svenska
K12055

Pettersson, Tommy och Sjöberg, Helena
Effektiv implementation av hashtabeller.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Dam, Mads och examinator: Björkman, Mårten
Språk: Svenska
K12056

Pålsson, Mårten och Sohlberg, Henrik
Heart Rate Training using Sonification.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12054

Raunio, Magnus
Utilizing Particle Systems for Strand Animation.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12057

Rönnow, Daniel och Twetman, Teodor
Music Information Retrieval – Automatic genre classification from acoustic features.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12058

af Sandeberg, Jonas
Riksdagsval via Internet – Ett system för säkra val via Internet i Sverige.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Eriksson, Henrik och examinator: Björkman, Mårten
Språk: Svenska
K12059

Sennton, Gustav
Comparing Different Genetic Algorithms through Solving Steiner Networks.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Minock, Michael och examinator: Björkman, Mårten
Språk: Engelska
K12060

Sherpa, Robin och Zhou, Jonathan Zeren
Musical Instruments for the iPad.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp respektive 270 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12061

Svensson, Jonatan och Zeeck, Johan
A Proof-of-Work Approach using the IP Header to Protect Against DoS Attacks.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Goldmann, Mikael och examinator: Björkman, Mårten
Språk: Engelska
K12062

Wärnegård, Hobrik
Heart Rate Sonification – using Sound to Monitor Heart Beat When Running.
Sammanfattning Abstract Rapport
Ämne: DD143X, Datalogi. Program: civ.ing. Datateknik 300 hp
Uppdragsgivare: KTH CSC
Handledare: Askenfelt, Anders och examinator: Björkman, Mårten
Språk: Engelska
K12063