Sök
Kursen Tillämpad datalogi DD1320
Sök
English
HT 2016 tildah16
Stäng
HT 2016 tildah16
KTH
/
Kurswebb
/
Tillämpad datalogi (DD1320)
/
HT 2016 tildah16
/
GCD
GCD
def gcd(m, n): if m%n == 0: return n else: return gcd(n, m % n)
HT 2016 tildah16
Tillämpad datalogi
DD1320 | hp
Urval: endast omgång/grupp
Översikt
Nyhetsflöde
Schema
HT 2016 tildah16
- KursPM
Betyg
Funktionsnedsättning
Föreläsningar
Föreläsning 1 Introduktion till kursen
Föreläsning 2 Abstrakta datatyper
Föreläsning 3 Komplexitetsanalys, sökning, rekursion
Föreläsning 4 Binära träd
Föreläsning 5 Grafer och grafalgoritmer
Föreläsning 6 Hashning
Föreläsning 7 Sortering
Föreläsning 8 Prioritetskö
Föreläsning 9 Automater och textsökning
Föreläsning 10 Syntax
Föreläsning 11 Komprimering
Föreläsning 12 Kryptering, datasäkerhet
Föreläsning 13 Repetition
Föreläsning 14 Kattis
Videolänkar
Kursanalys
Kurslitteratur
Laborationer
Kvittenser
Laboration 1
FAQ - labb 1
Laboration 2
Laboration 3
Laboration 4
FAQ
Laboration 5
Laboration 6
Laboration 7
Laboration 8
Laboration 9
Laboration 10
FAQ
Tenta
Tentabank
Övningar
Övning 1
stack.py
temp.py
Övning 2
Fibonacci
GCD
Körtider
Sökträd
Tidtagning
Trädrekursion
Övning 3
Sjuor
Strykord
Övning 4
Hoppfull sortering
Håll reda på media
Lönar sig sortering?
Nix
Perfekt hashfunktion
Skatteregistret
Tjugondag knut
Övning 5
Lösningar
Övning 6
Lösningar
Övning 7