Algoritmer och datastrukturer med objektorienterad programmering

Lärare

Johan Bengtsson, föreläsningar enligt föreläsningsplan, lektioner om veckouppgifter, uppgiftsrättning, handledning Johan.Bengtsson@DoCS.uu.se

Fredrik Larsson, viss handledning (under perioden 5-10 aug), viss uppgiftsrättning Fredrik.Larsson@DoCS.uu.se

Litteratur

Lippman, C++ Primer, 2nd edition, Addison-Wesley, 1991, eller annan lärobok i C++
Kan ersättas med annan bok med motsvarande stoff.

Anders Berglund, Föreläsningsanteckningar i Algoritmer och datastrukturer med objektorienterad programmering, Institutionen för datorteknik, 1996

Referenslitteratur

Budd, Classic Data Structures in C++, Addison-Wesley, 1994

Kursmaterialets tillgänglighet

Vissa av dokumenten kan vara i Postscript-format, som kan kräva ändringar i dina init-filer för Netscape, för att kunna läsas.

Skapa en fil (om du inte redan har den) som heter .mailcap i ditt hembibliotek. I denna fill lägger du sedan följande rad:

application/postscript; ghostview %s;

Vi rekommenderar att du använder Netscape 2.x.

Undervisning

Föreläsningar

Föreläsningen om Unix, Emacs, Netscape och ddd har en klassisk uppläggning, men täcks inte av anteckningarna i kompendiet. Denna föreläsning rekommenderas varmt för studenter som inte är vana användare av dessa program.

Föreläsningarna (förutom om C++) avser att ge en introduktion till och översikt av kursens innehåll. De kommer att hålla ett högt tempo. Föreläsningarna följer i stort anteckningarna i kompendiet, eller kompletteras med OH-bilder, som i så fall kommer att göras tillgängliga på WWW.

Lektioner

Vid detta tillfälle kan du diskutera dina lösningar, alternativ till dina lösningar, eller lyssna, oavsett om du själv har lämnat in veckouppgifter eller inte.

Vid dessa lektioner kommer också föregående veckas veckouppgifter att delas ut. Detta är det enda tillfälle när du kan ställa frågor om rättningen på veckouppgifter. Inget nytt stoff eller andra uppgifter än veckouppgifterna kommer att diskuteras på lektionerna.

Laboration

Handledning

Notera att ingen handledning förekommer under tiden 7 juli - 4 aug.

Datorsystem

Konton distribueras vid laborationen och finns därefter för avhämtning hos Johan Bengtsson under hans mottagningstider.

Intro till utbildningssystemen

Det finns övningar på detta material.

Examination

Examinationens uppläggning

Den ordinarie tentamen är ersatt med veckouppgifter enligt nedanstående. En omtentamen ges, preliminärt 13 augusti 1996. Denna tentamen har en klassisk uppläggning.

För studenter som vill tentera senare, kommer att finnas vissa möjligheter att samtentera med de kurser som ges under läsåret 96/97. Eventuellt kommer dessa kurser att förändras något, jämfört med sommarkursen. Studenter som väljer att tenta senare än augusti, kommer då att få tentera den tenta som ordinarie ges för dessa studenter. Varken vid tentamenskonstruktion eller tentamensrättning kommer någon hänsyn tas till skillnaderna i kursuppläggning.

Anmälan till augustitentamen sker senast 10 augusti före tentamen per e-mail till examinator. För övriga omtentamenstillfällen ska anmälan göras på samma sätt minst 14 dagar före tentamenstillfället.

Betygsgränser

• Minst 65% procent av veckouppgifterna godkända och
• Inlämningsuppgifterna 1,2,3 med betyg G

• Minst 50% av maximalt poängantal på augustitentamen och
• Inlämningsuppgifterna 1,2,3 med betyg G

• Minst 80% procent av veckouppgifterna godkända
• Inlämningsuppgifterna 1,2 lösta senast sista redovisningsdagar med betyg G samt inlämningsuppgift 3 senast sista redovisningsdag med betyg VG

• Minst 75% av maximalt poängantal på omtentamen och
• Inlämningsuppgifterna 1,2 lösta med betyg G samt inlämningsuppgift 3 med betyg VG

Tillgodoräkning på civilingenjörsprogrammet

För betyget 4 fordras:

• Minst 80% procent av veckouppgifterna godkända
• Inlämningsuppgifterna 1,2,3 lösta med betyg G

• Minst 75% av maximalt poängantal på omtentamen och
• Inlämningsuppgifterna 1,2,3 lösta med betyg G

• Minst 80% procent av veckouppgifterna godkända
• Inlämningsuppgifterna 1,2 lösta senast sista redovisningsdagar med betyg G samt inlämningsuppgift 3 senast sista redovisningsdag med betyg VG

• Minst 80% av maximalt poängantal på omtentamen och
• Inlämningsuppgifterna 1,2 lösta med betyg G samt inlämningsuppgift 3 med betyg VG

Veckouppgifterna görs tillgängliga på uppgiftssidan enligt tider som anges i kurskalendern för att lämnas in på given tidpunkt enligt anvisningarna nedan. Veckouppgifterna för v 24 och v 28-31 ska dessutom senast samtidigt postas elektroniskt till adresss aodsom@inlupp.docs.uu.se Inga andra inlämningssätt eller tillfällen kommer att accepteras. Inlämning via ombud är dock tillåten.

Studenter som inte lämnar in sina uppgifter på elektronisk form, där det krävs kommer att få uppgifterna rättade, senare än agivet, dock senast 31 oktober. Uppgifterna kommer att lösas på en lektion samma dag, se ovan.

Varje veckouppgift kan vara fördelad på deluppgifter.

Rättningen av uppgifter och deluppgifter kommer att ske med en 3-gradig (0%, 50% 100%) eller 4-gradig (0%, 33%, 66%, 100%) och utan kommentarer. Uppgifterna kommer att lämnas åter vid angivet lektionstillfälle. Du kan då ställa frågor om rättningen. Vid inga andra tillfällen kommer frågor om rättning och bedömning av veckouppgifter att besvaras.

För full poäng på uppgifterna/deluppgifterna krävs mycket goda lösningar. Därför är provkörning av lösningarna av programmeringsuppgifter att rekommendera.

Inlämningsuppgifter

1. Aftonbladet eller Expressen. Listor, abstraktion, objektorientering.
2. Matte? Binära träd, polymorfi.
3. Projekt. Objektorientering, tillämpning.

För försent inlämnade inlämningsuppgifter gäller:

• Rättningen kan bli avsevärt försenad. Dock garanteras att uppgifterna rättas senast 31 oktober. Inga önskemål om en snabb rättning pga exempelvis studiemedelsproblem kommer att beaktas.
• Uppgifter inlämnade efter 31 augusti kommer normalt inte att rättas.
• Om hela kursen inte slutförs under läsåret kan inga krav ställas på att enstaka uppgifter eller tentamen tillgodoräknas under nästkommande läsår.
• Om samtliga uppgifter är slutförda i tid, arkiveras dock uppgiftsresultatet. Examinator på nästa års kurs, om kursen ges vid fler tillfällen, avgör om något eller några moment kan tillgodoräknas.

Allmäna anvisningar för inlämnings- och veckouppgifter

Förhör kommer att hållas på inlämnade uppgifter eller under arbetets gång. Eventuella förekomster av fusk, kommer, såsom högskoleförodningen fastställer, att anmälas till rektor.

Uppgifter som lämnas in på fealaktigt sätt kommer inte att beaktas.

Rättade uppgifter etc finns i tidskriftssamlare i bokhyllan utanför DoCS studerandeexpedition, rum 1406.

Tentamen

Anmälan till omtentamen ska göras enligt ovan. Så kallad plusning är inte tillåten. I detta sammanhang betraktas godkända veckouppgifter såsom en godkänd tentamen.

Lokaler

Preliminärt kursschema