Algoritmer och datastrukturer TF3 Sy
samt
Algoritmer och datastrukturer med objektorienterad programmering

Syfte

Kursinnehåll

Omfattning

Lärare:

Fredrik Larsson, föreläsningar enligt föreläsningsplan, lektioner om veckouppgifter, handledning.

Babak E. Zahiri, viss handledning.

Litteratur

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

Nya Datorhandboken, Institutionen för ADB och Datalogi

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

Försäljning av "Föreläsningsanteckningar ..." och "Datorhandboken" sker vardagar i rum 1403, kl 10.00-10.15 och 12.45-13.15. Övriga böcker kan köpas i bokhandeln.

Kursmaterialets tillgänglighet

Schemaförtydliganden

Laborationen 22 jan hålls i sal 1357 och 1515 (samling i 1515), och sker tredjedelsgruppvis i tvåtimmarspass.

Undervisning

Föreläsningar

Föreläsningarna kring C++ (som är avsedda för studenter som ej tidigare har studerat C++) har en klassisk uppläggning, men täcks av anteckningarna i kompendiet.

Lektioner

Alldeles efter detta tillfälle kan du diskutera dina lösningar privat med handledaren. Inget nytt stoff eller andra uppgifter än veckouppgifterna kommer att diskuteras på lektionerna.

Laboration

Du finner övningar på detta material här (ännu ej klart).

Handledning

För frågor där Datortekniks jourhavande handledare inte kan hjälpa till, är du välkommen med frågor till Fredrik Larsson. Respektera hans mottagingstider, som kommer att finnas anslagna på WWW. Han kan ge stöd med alla frågor kring kursen, såväl lösningen av uppgifterna som teorifrågor.

Datorsystem

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

Programmeringsuppgifter

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

Projektet har en viss betygspåverkan. Se avsnittet examination.

Examination

Examinationens uppläggning

Den ordinarie tentamen är ersatt med veckouppgifter enligt nedanstående. Omtentamen i juni och augusti ges enligt klassisk uppläggning.

Under kursen finns sex tillfällen att läman in veckouppgifter. Projektet bedöms i betygsammanhang såsom en sjunde veckouppgift enligt följande skala:

• Inlämnat i tid, bedömt för VG: 5p
• Inlämnat i tid, bedömt för G: 2p
• Inlämnat för sent, bedömt för VG: 2p
• Inlämnat för sent, bedömt för G: 0p

I nedanstående beskrivning är poäng för projekt inräknat i poäng för veckouppgifterna.

För betyg baserat på veckouppgifter, fordras närvao vin minst fyra lektioner.

För betyget 3 fordras:

• Minst 65% av maximalt poängantal på veckouppgifterna

• Minst 50% av maximalt poängantal på omtentamen

För betyget 4 fordras:

• Minst 75% av maximalt poängantal på veckouppgifterna och

• Minst 65% av maximalt poängantal på omtentamen

För betyget 5 fordras:

• Minst 85% av maximalt poängantal på veckouppgifterna

• Minst 80% av maximalt poängantal på omtentamen

För betyget G fordras:

• Minst 65% av veckouppgifterna godkända

• Minst 50% av maximalt poängantal på omtentamen

• Minst 80% av veckouppgifterna godkända

• Minst 75% av maximalt poängantal på omtentamen

Veckouppgifter

Veckouppgifterna görs tillgängliga på uppgiftssidan varje fredag senast kl 12.00, för att lösas under nästkommande vecka och lämnas in via email senast vid början av påföljande måndagslektion. Uppgifterna kommer att lösas på lektionen samma dag. Resultatet meddelas senast påföljande måndag.

Varje veckouppgift ger maximalt 10p (uppgiften för v 5 och v 10, som är mindre ger 5p), eventuellt fördelat 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%) skala (på någon uppgift möjligtvis 5-gradig) och utan kommentarer. För kommentarer kring uppgiftsrättningarna hänvisas till en frågestund alldeles efter lektionerna.

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.

Försenade uppgifter

För försent inlämnade programmeringsuppgifter 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.

Tentamen

Anmälan till omtentamen ska göras enligt teknisk fysik-programmets ordinarie rutiner, även för de studenter som inte följer TFP.

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

Alla uppgifter redovisas elektroniskt genom att skicka e-mail till Fredrik Larsson, fredrikl@docs.uu.se. Hela lösningen, dvs källkod, dokumentation och körexempel, skickas i ett e-mail. Inga papperskopior behövs på dessa filer. Glöm inte att ge läs- och exekveringsrättigheter till 'övriga'.

Ett ifyllt försättsblad lämnas i Babaks postfack, plan 4 i hus 1. Glöm inte att ange filpekare till aktuella filer.

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

Resultaten kommer att anslås på WWW. Eventuella kommentarer på programmeringsuppgifterna redovisas genom ett e-mail från Fredrik. Resultatet kommer att fyllas i på försättsbladet, som kommer att finnas i tidskriftssamlare i bokhyllan utanför DoCS studerandeexpedition, plan 2, hus 1.

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.

Preliminär föreläsningsplan

  Anders Berglund			office	    + 46 (18) 471 31 67
  Department of Computer Systems        mobile	    + 46 (70) 425 02 11
  P.O. Box 325				fax, direct + 46 (70) 610 24 58
  S-751 05 Uppsala			fax, dept   + 46 (18) 55 02 25
  Sweden				
  e-mail: Anders.Berglund@docs.uu.se