Algoritmer och datastrukturer

En delkurs inom Datorteknik EI1, 5 poäng, period 1 hösten 2004

Nyheter

  • (041010) Efter en del funderande har jag bestämt mig för att rapportera vidare resultatet på duggorna till Per Halvarsson. Ni är samtliga godkända på AD-delen av kursen, men då hela kursen omfattar fler betygssteg så får alltså duggaresultatet utgöra meriteringsmaterialet från AD-delen.
  • (040927) På dagens teoripass pratade vi om hashtabeller. Kika in här för en bra beskrivning av dem. Sidan innehåller också en animation som kanske reder ut en del frågetecken.
  • (040927) På dagens teoripass hann vi inte gå igenom AVL-träd. Dock vill jag att ni läser om dem i boken såpass att ni förstår grundkonceptet, varför träden roteras, hur de roteras etc.. Följande begrepp är bra att kunna; pivotelement, balansfaktor, LL/RR/LR/RL-rotation. Kika in här för en bra beskrivning av AVL-träd.
  • (040914) Resultat från duggan finns nu upplagda.
  • (040914) Uppdaterade läsanvisningar till teoripass 2 finns nu utlagda liksom nya uppgifter. Deadline för uppgifterna är framflyttad. Efter lunch kommer fler uppdateringar.
  • (040912) Schemaändring imorgon måndag den 13/9. Pga. ett möte utanför min kontroll måste vi skjuta på teoripasset kl. 13-15. Ny tid blir 15-17 (samma dag).
  • (040903) Nya läsanvisningar inför nästa vecka finns utlagda.
  • (040901) Sidan uppdaterad. Nu har läsanvisningar och första programmeringsuppgiften lagts till. Dessutom har en del förtydliganden kring examination och uppgifter.
  • (040826) Välkommen till hemsidan för Algoritmer&datastrukturer. Innehållet på den här sidan förändras successivt under kursens gång. Kika in ofta.

Kursinformation

Kursen syftar till att lära ut centrala datastrukurer och algoritmer på dessa. Teoripass varvas med praktiska programmeringsuppgifter i Java där olika datastrukturer implementeras. Kursen är en intensiv läskurs och du förväntas göra en stor löpande insats under kursens gång. Varje vecka kommer ett teoriavsnitt presenteras tillsammans med en programmeringsuppgift. Mot slutet av veckan examineras den aktuella teorin med en dugga och då förväntas också programeringsuppgften vara inlämnad.

Kursboken är central i undervisningen. Köp eller låna den och läs de aktuella avsnitten under kursens gång.

Examination

  • Duggor, 4st.
  • Programmeringsuppgifter, 5st.
  • Aktivt deltagande vid undervisningstillfällen (obligatorisk närvaro).

För att bli godkänd på delkursen krävs ett aktivt deltagande och ärliga försök på duggor och programmeringsuppgifter. En mer detaljerad bedömning av din insats med utgångspunkt från programmeringsuppgifter och duggor kommer också göras. Denna lämnas sedan vidare till Per Halvarsson och ligger till grund för hela kursens meriterande omdöme.

Lärare

Mattias Wiggberg ansvarar för kursen och håller i teoripassen. Mayank Saksena har hand om programmeringsdelen och rättar uppgifter. Dessutom hjälper Frédéric Haziza till med Javaintroduktion.

Litteratur

Classic Data Structures in Java, 2001, Timothy Budd.