Slides

            0 Kursuspræsentation (31/1) (ppt, pdf, 4xpdf)

            1.1 Algoritmenalyse (4/2) (ppt, pdf, 4xpdf)
            1.2 Fundamentale datastrukturer (4/2) (ppt, pdf, 4xpdf)

            2.1 Søgning (11/2) (ppt, pdf, 4xpdf)
            2.2 Sortering (11/2) (ppt, pdf, 4xpdf)

            3.1 Algoritmedesign (18/2) (ppt, pdf, 4xpdf)
            3.2 Bevisteknikker (18/2) (ppt, pdf, 4xpdf)

            4.1 Grafer I (25/2) (ppt, pdf, 4xpdf)
            4.2 Union-Find (25/2) (ppt, pdf, 4xpdf)

            5.1 Grafer II (3/3) (ppt, pdf, 4xpdf)
            5.2 Maksimal strømning (3/3) (ppt, pdf, 4xpdf)

            6.1 Strengbehandling (10/3) (ppt, pdf, 4xpdf)
            6.2 Parsing (10/3) (ppt, pdf, 4xpdf)

            7.1 Kryptering (17/3) (ppt, pdf, 4xpdf)
            7.2 Den hurtige Fourier-transformation (17/3) (ppt, pdf, 4xpdf)

            8.1 Netværksalgoritmer (31/3) (ppt, pdf, 4xpdf)
            8.2 Parellelle algoritmer (31/3) (ppt, pdf, 4xpdf)

            9.1 Intervalsøgning (7/4) (ppt, pdf, 4xpdf)
            9.2 Planfejning (7/4) (ppt, pdf, 4xpdf)

            10.1 Problemkompleksitet (14/4) (ppt, pdf, 4xpdf)
            10.2 Udtømmende søgning (14/4) (ppt, pdf, 4xpdf)

            -----------------------------------------------------------------------------

            Logaritmer (ppt, pdf, 4xpdf)
            Rekursion (ppt, pdf, 4xpdf)
            Ekstern sortering (ppt, pdf, 4xpdf)
            Den rejsende sælgers problem (ppt, pdf, 4xpdf)

            Løsning af majoritetsproblemet (ppt, pdf, 4xpdf)
            Løsning af berømthedsproblemet (ppt, pdf, 4xpdf)



Tilbage til hovedsiden


Marts 2008 Keld Helsgaun