Lørdag 21. og søndag 22. holder Åsmund Eldhuset, tidligere øvingsansvarlig, eksamens-/repetisjons-forelesning. Se her for mer info. (Opplegget er for alle, ikke bare medlemmer av Abakus.) 21-22.11.09 [ Tidligere beskjeder ]

Velkommen til faget TDT4120 Algoritmer og datastrukurer sine nettsider. Her finner du det meste av det som er tilgjengelig av elektronisk materiale for faget.
Hvis du har hatt faget tidligere og lurer på om du må (eller kan) gjøre øvingene på nytt, se her. (Beklager glorete fargebruk, men vi fikk dette spørsmålet veldig mange ganger i fjor og gikk lei av å svare på det.)

Høsten 2009

Nettsidene er ikke helt oppdatert for høsten 2009 ennå - blant annet vil det bli noen endringer av rekkefølgen stoffet skal gjennomgås i.

• Forelesning: Tirsdag 14:15 - 16:00 i auditorium F1.
• Øvingsforelesning: Fredag 10:15 - 13:00 i auditorium F1.
• Pensumbok: Cormen et al. Introduction to Algorithms, second edition, MIT Press, 2001.
• Øvingsopplegg: Obligatorisk. Teori (multiple choice) og programmering.
• Eksamen: 30. november kl. 09:00. Til forskjell fra tidligere er det hjelpemiddelkode D, altså lukket bok-eksamen.

Programmeringsøvingene kan leveres i (nesten) fritt valgt språk, men gjennomgang på øvingsforelesninger vil foregå i Python, og bare Python og Java veiledes på datasal.

Forutsatte ferdigheter

De som tar faget har forskjellig faglig bakgrunn, og vi prøver å ta hensyn til dette. Hvis du mangler noen av forkunnskapene skal det være fullt mulig å plukke dem opp underveis.

Matematiske ferdigheter:

• Rekker
• Elementær sannsynlighetsregning
• Mengder
• Funksjoner
• Induksjon

Programmeringsferdigheter:

• Grunnleggende programflyt: if-then-else, while, for.
• Funksjoner.
• Rekursjon.
• Arrayer, matriser, lenkede lister.

Det er ikke nødvendig å kunne Python før første øvingsforelesning. De som likevel vil sette seg litt inn i Python, anbefales å se på følgende sider:

• Grunnleggende programmering: Instant Hacking
• Grunnleggende Python: Instant Python
• Offisiell Python Tutorial (viktigst er kapitlene 2, 3, 4, 5, 7 og 9)
• Offisiell hjemmeside: www.python.org
• Treningsoppgaver (ikke tilpasset Python ennå)

Koble deg gjerne til stud og lek med Python der:
ssh login.stud.ntnu.no
python

Vi vil understreke at dette ikke er et programmeringskurs. Programmeringsmiljøene brukes til å praktisk kjennskap til hvordan teoretiske konsepter overføres til fungerende fysiske systemer. På eksamen vil du kunne bli bedt om å forstå og utføre Python-programmer for å demonstrere praktiske ferdigheter.

Grunnleggende unix-ferdigheter:
Det er ikke noe formelt krav om disse forkunnskapene. Grunnleggende UNIX-kommandoer vil bli gjennomgått på første øvingsforelesning. Disse er nødvendige for å teste praksis-øvingene på egen hånd, uten å installere Python selv. Se Cybeles kursmateriell for et unixkurs for nybegynnere.

Hvordan lære alg.dat.?

Fordi man forstår ting litt lettere om man vet hva man skal forstå, kommer her en grovinndeling av hjelpemidlene du får til å lære alg.dat.:

• Forelesninger: Motivasjon
• Bok: Forståelse
• Øvinger: Mestring
• Foiler: Repetisjon

Bruk dem!

Om disse sidene

Vi prøver å holde disse sidene så oppdatert som mulig; hvis det finnes elektroniske versjoner av utdelt materiale, så vil de som regel finnes her. Dokumenter som er direkte knyttet til forelesninger og øvingsgjennomganger vil legges ut ved den relevante datoen i ukeplanen. Ellers finnes noen av tidligere års forelesnings-/øvingsnotater under notater. Enkelte kodesnutter og annet stoff relatert til koding/algoritmer, sanket gjennom årene, finnes under kode.

All generell faginformasjon (om forelesninger, øvinger, og eksamen) skal være tilgjengelig via disse sidene. Hvis det er noe du ikke finner, setter vi pris på om du tar kontakt med oss på algdat@idi.ntnu.no.