Sök
Kursen Tillämpad datalogi DD1320
Sök
English
VT 2017 tildav17
Stäng
VT 2017 tildav17
KTH
/
Kurswebb
/
Tillämpad datalogi (DD1320)
/
VT 2017 tildav17
/
GCD
GCD
def gcd(m, n): if m%n == 0: return n else: return gcd(n, m % n)
VT 2017 tildav17
Tillämpad datalogi
DD1320 | hp
Urval: endast omgång/grupp
Översikt
Nyhetsflöde
Schema
VT 2017 tildav17
- 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 Kryptering, datasäkerhet
Föreläsning 12 Komprimering
Föreläsning 13 Repetition
Föreläsning 14 repetition forts. introduktion till 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