TDT4120 Algoritmer og Datastrukturer

En undass kommer til å sitte i 4. etasje på P15 fra ca. kl. 16 på torsdag 7., i tilfelle noen skulle ha noen "i siste liten"-spørsmål. Spørsmål kan også stilles på algdat@, men vi garanterer ikke at vi har kapasitet til å svare (husk at det er eksamensperiode for undassene også). 04.12.06 [ 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å 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øst 2006

• Forelesning: Fredag 1215-1400 i auditorium R1.
• Øvingsforelesning: Tirsdag 1415-1700 i auditorium F1.
• Pensumbok: Cormen et al. Introduction to Algorithms, MIT Press, 2001.
• Øvingsopplegg: Obligatorisk. Teori (multiple choice) og programmering.
• Eksamen: Se her.

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 program-flyt: if-then-else, while, for.
• Funksjoner.
• Rekursjon.
• Arrayer, matriser, lenkede lister.

• 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.