SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Master Thesis Preparation

neva avatar
neva
13 diapositives · 367 Views · Oct 12, 2014

Master Thesis Preparation. Algorithms. Gerth Stølting Brodal. Overview. Algorithms group at DAIMI Who? Where? Courses Research Master thesis in Algorithms Types of thesis Recent thesis topics. Algorithms Group – Who?. Researchers Thomas Mailund Ph.d. students 8

Master Thesis Preparation - slide 1
01 / 13Master Thesis Preparation
1 / 17

Télécharger la présentation

Master Thesis Preparation
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Master Thesis Preparation Algorithms Gerth Stølting Brodal

  2. Overview Algorithms group at DAIMI • Who? • Where? • Courses • Research Master thesis in Algorithms • Types of thesis • Recent thesis topics

  3. Algorithms Group – Who? Researchers Thomas Mailund Ph.d. students 8 Master students ~ 20 Faculty Lars Arge Gerth Stølting Brodal Gudmund SkovbjergFrandsen Peter Bro Miltersen Christian Nørgaard Storm Pedersen (Erik Meineche Schmidt) (Sven Skyum)

  4. Algorithms Group – Where ? BioInformatics (Building 090) Pedersen, Mailund Algorithms (Turing 2) Arge, Brodal, Frandsen, Miltersen

  5. Algorithms Group – Courses Introductory • Programming 2 - Frandsen • Algorithms and data structures - Brodal, Schmidt • Machine architecture/Operating systems - Pedersen Advanced • Optimization/Combinatorial search - Miltersen • Computational geometry - Arge, Brodal • I/O algorithms - Arge, Brodal • Advanced data structures - Arge, Brodal • Dynamic algorithms - Frandsen • Randomized algorithms - Frandsen • String algorithms - Pedersen • Algorithms in bioinformatics - Pedersen • Complexity theory - Miltersen • Compression - Miltersen • Strategic game playing - Miltersen

  6. Algorithms Group – Research I/O algorithms Computational geometry Data structures String algorithms Complexity theory Compression Optimization Algebraic algorithms BioInformatics Graph algorithms Dynamic algorithms Randomized algorithms Arge Brodal Frandsen Miltersen Pedersen Mailund Subset of research interests Solid lines = major interst

  7. Algorithms Group – Research • Theoretical computer science • Tool development • BioInformatics, I/O algorithms • Algorithm engineering • primarily in relation to thesis work • Algorithms and complexity research seminar • www.daimi.au.dk/~gerth/alcom-seminar/

  8. Results Algorithm Research – a typical result statement Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths, G. S. Brodal, R. Fagerberg, U. Meyer, N. Zeh. In Proc. 9th Scandinavian Workshop on Algorithm Theory, volume 3111 of Lecture Notes in Computer Science, pages 480-492. Springer Verlag, Berlin, 2004.

  9. Comparisons by Quicksort Element swaps Running time Algorithm Research – another typical result On the Adaptiveness of Quicksort, G. S. Brodal, R. Fagerberg, G. Moruz. In Proc. 7th Workshop on Algorithm Engineering and Experiments, 2005.

  10. Master Thesis in Algorithms • Types of thesis • Survey of a research area • Implement a technical paper • ...fill in the missing details • ...perform experiments • Explain all (missing) details in a technical paper • ...how 8 pages becomes +100 pages • Experimental comparison of several algorithms • The clever idea: Describe a new algorithm

  11. Master Thesis in Algorithms • Thesis work • Large fraction of time spend on trying to understand technical complicated constructions • Implementations are often an ”existence proof” – most algorithm authors do not implement their algorithms (did they ever think about the missing details?) • Hard to convince friends that it took you a year to understand an 8 page paper...

  12. ! Warning ! Nontrivial construction ahead of you ! Warning ! Need to understand another paper first Hidden work...

  13. Algorithms Master Theses