Föreläsning 1: Introduktion till kursen

Presentation

Kursledare: Sten Andersson (stene@kth.se)
Ansvarig för diagnostiskt prov: Camilla Björn (cabjorn@kth.se)

Läranvisningar

För varje datastruktur och algoritm (en beskrivning i ett ändligt antal steg av hur man löser ett givet problem) gäller det att kunna:

• Förstå
  • Abstrakt: hur använder man den?
  • Implementation: hur funkar den i detalj?
• Analysera
  • Hur snabb/effektiv är den? Komplexitet mm. (ex sökning sorterad / osorterad lista)
  • Vad har den för fördelar/nackdelar? Begränsningar?
  • När är den lämplig/olämplig?
    (jämfört med andra algoritmer/datastrukturer)