Forrige side | Gældende version

Arkiv 2000/2001

49142 Algoritmer og datastrukturer Engelsk titel: Algorithms and Data Structures Sprog: dansk Point: 5 Type:  basiskursus, udbydes under åben uddannelse Sprog: dansk Tidligere kursus: C4312 Pointspærring: C4312 Faglige forudsætninger: 49135/49161 Vejledende placering: Først i studiet. Undervisningsform: Forelæsning. Obligatoriske afleveringsopgaver. Evalueringsform Bedømmelse af skriftlig eksamen forudsætter godkendelse af obligatoriske opgaver. Skriftlig eksamen Karakter: 13-skala Bemærkninger: Om efteråret udbydes kurset på engelsk for udenlandske studerende. Der benyttes skemagruppe E6. Kontaktperson:  Jørgen Villadsen, bygn. 322, tlf. 4525 3715, email jv@imm.dtu.dk, http://www.imm.dtu.dk/~jv Hong Yan Sun, bygn. 322, tlf. 4525 3761, email sun@imm.dtu.dk, http://www.imm.dtu.dk/~sun Kursets netadresse: http://www.it.dtu.dk/c49142 Institut: Institut for Informationsteknologi Studieudvalg: MIFSU Kursusmål: Deltagerne skal forstå en række fundamentale begreber og teknikker til konstruktion og analyse af effektive algoritmer og datastrukturer samt kunne anvende disse til konstruktion af mindre programmer. Kursusindhold: Præsentation af en række fundamentale algoritmer og datastrukturer til bl.a. sortering og søgning. Anvendelse og implementering af disse algoritmer og datastrukturer til at løse (mindre) praktiske opgaver. Analyse af (imperative) algoritmers effektivitet.