Algoritmer och datastrukturer TF3 Sy

samt
Algoritmer och datastrukturer med objektorienterad programmering, fristående kurs

Här förs inga ändringar in

Syfte

Innehåll

Omfattning

Lärare

Johan Bengtsson, föreläsningar enligt föreläsningsplan, lektioner om veckouppgifter, 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.

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 på ett format som kräver ä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;

Undervisning

Schemaförtydliganden

Lektionen den 22/1 kl 17.15 utgår

Undervisningen den 23, 24, 25 jan är laborationer, tredjedelsklassvis, samling i sal 1412.

Föreläsningar

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

Föreläsningen om Unix, Emacs, Netscape och ddd har en klassisk uppläggning (prel 22 jan), men täcks inte av anteckningarna i kompendiet.

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.

Inget nytt stoff eller andra uppgifter än veckouppgifterna kommer att diskuteras på lektionerna.

Laboration

Handledning

För frågor där Datortekniks jourhavande handledare inte kan hjälpa till, är du välkommen med frågor till Johan Bengtsson. Respektera hans mottagingstider, som kommer att finnas anslagna på hans dörren till hans arbetsrum (1310). Han kan ge stöd med alla frågor kring kursen, såväl lösningen av de frivilliga eller obligatoriska uppgifterna som teorifrågor.

Datorsystem

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

Intro till utbildningssystemen

Du finner övningar på detta material här.

Examination

Examinationens uppläggning

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

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

• Minst yprocent av veckouppgifterna godkända
• Inlämningsuppgifterna 1,2,3,4 med betyg G

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

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

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

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 senast påföljande måndag kl 10.15 enligt anvisningarna nedan. Uppgifterna kommer att lösas på en lektion samma dag, se ovan.

Veckouppgifter ges för att lösas under veckorna 4 - 10, dvs lämnas in veckorna 5-11. Uppgiften för veckorna 4,9, 10 är mindre än de övriga.

Varje veckouppgift ger maximalt 10p (uppgiften för v 4, 9, 10 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 lektionerna (se ovan).

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 veckouppgifter kommer att slängas av examinator.

Inlämningsuppgifter

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

• Rättningen kan bli avsevärt försenad. Dock garanteras att uppgifterna rättas senast före utgången av september. Inga önskemål om en snabb rättning pga exempelvis studiemedelsproblem kommer att beaktas.
• Uppgifter inlämnade efter augusti månad 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 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å annat 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 teknisk fysik-programmets ordinarie rutiner. Detta även gäller de studenter som inte följer TFP. Så kallad plusning är inte tillåten. I detta sammanhang betraktas godkända veckouppgifter såsom en godkänd tentamen.

Preliminär föreläsningsplan