2D1358 OOPK period 3 99/00 för E

Upp till kursens webbsida.

Information kommer att lämnas under kursens gång genom kursens webbsidor. Ta för vana att titta på dessa då och då. Rättelser till laborationer, schemaändringar, svar på vanliga frågor etc kommer att läggas in på dessa sidor.

Senaste nytt (18 december 2000)

• Nu finns tider att boka för redovisining i omtentaperioden januari 2001.

Tidigare nytt

• Kursanalys och resultatet av elevenkäten.
• Kanske av intresse för er som gått kursen: EuroSeek och KTH söker C och C++ programmerare för sökmotorsimplementering, automatisk indexering av text och automatisk textsammanfattning; se även http://www.nada.kth.se/~hercules/rekryt.html
• Lab 4 is now available in English.
• Grain för Windows finns nu att ladda ner. Inga garantier för funktionalitet lämnas! Se länken "arbeta hemma".
• The texts of the first three programming exercises are now available in English.
• Boken The C++ Programming Language av Bjarne Stroustrup finns nu översatt till svenska och heter Programspråket C++ med ISBN 0-201-67504-8 (inbunden). Den finns på Akademibokhandeln och kostar 397 kronor om man visar upp kårleg.

Information på denna sida

• Antagning och kursanmälan
• Kurskrav
• Kurslitteratur
• Kursbunt
• Föreläsare, handledare och examinator
• Synpunkter på kursen
• Laborationer
• Föreläsningsplan
• Övningarnas ungefärliga innehåll
• Schema

Information på separata sidor

• Möjligheter att arbeta hemma
• Laborationslydelser i PostScript (finns även i kursbunten)
• Föreläsningsanteckningar i PostScript
• Kända problem med system och laborationerna
• Svaren på de vanligaste frågorna om laborationerna

• Utkast till C++-standard, inklusive STL, 1997.
• STL

Antagning och kursanmälan

Reglerna för vem som får följa olika kurser på KTH har skärpts fr.o.m. hösten 1998. Från och med hösten 1998 gäller att endast de teknologer som delfakulteten lagt in i Ladok som studerande på en kurs kan godkännas på kursen. Vill du läsa en kurs som inte är obligatorisk för dig, måste du alltså först välja kursen vid ditt fakultetskansli som ska godkänna ditt val.

För att få gå denna kurs måste du som följer ett civilingenjörsprogram antas till kursen av ditt delfakultetskansli. Kansliet registrerar dig i Ladok som elev på kursen och meddelar kursledaren. Eftersom denna registrering ibland kan fallera eller släpa efter får du i början av kursen redovisa laborationer även om du ännu inte finns med i Ladok. Notera dock att om du inte är antagen till kursen kan inget slutbetyget rapporteras. Är du osäker på om du har antagits till kursen bör du därför snarast vända dig till ditt delfakultetskansli.

Doktorander på NADA och institutioner med vilka NADA har avtal om ömsesidigt utbyte (t.ex. Matematik) ska meddela Ann Bengtsson, ann@nada.kth.se. Övriga doktorander måste fylla i en särskild blankett och skicka den till kursledaren före kursstart.

Förutom detta ska du anmäla dig till kursen så snart som möjligt efter kursstart. Det kan du göra elektroniskt. Då vet vi vilka som verkligen tänker gå kursen, och vi får alla personuppgifter direkt från källan. Efter anmälan kommer du automatiskt med på alla labresultatlistor.

Kurskrav

Laborationerna måste redovisas senast i omtentamensperioden januari 2001. Det finns ingen garanti för att du kommer att få tillgodoräkna dig enstaka laborationer när nästa års kurs har börjat. Däremot har du rätt att tillgodoräkna dig hela, avklarade kursmoment (dvs LAB1 och LAB2).

Mer information finns under avsnittet laborationer nedan.

Kurslitteratur

• The C++ Programming Language, 3:e upplagan, av Bjarne Stroustrup, Addison-Wesley 1997. ISBN 0-201-88954-4 (paperback).
  Denna bok finns även översatt till svenska och heter då Programspråket C++ med ISBN 0-201-67504-8 (inbunden).
• C++ Primer, 3:e upplagan, av Stanley Lippman och Josee Lajoie, Addison-Wesley 1998. ISBN 0-201-82470-1 (paperback).

Kursen handlar förutom C++ också om mönster (patterns), UML och objektorienterad analys och design. Detta kommer att gås igenom på föreläsningar och övningar; lite material finns även i kursbunten eller kommer att delas ut. För den som vill ha riktiga böcker som täcker detta ordentligt rekommenderas

• Design Patters, av Erich Gamma m.fl., Addison-Wesley 1995, ISBN 0-201-63361-2 (hardcover). Redan en klassiker. För den som planerar att ägna sig åt objektorienterad programutveckling är den ett måste.
• The Unified Modeling Language User Guide, av Grady Booch m.fl., Addison-Wesley 1999, ISBN 0-201-57168-4 (hardcover). Den definitiva UML-guiden, skriven av upphovsmännen. Inte så lättläst, speciellt inte för den som inte redan kan objektorientering.
• UML Distilled, av Martin Fowler, Addison-Wesley 2000, ISBN 0-201-65783-X (paperback). En tunn och lättläst bok, full av personliga (men vettiga) synpunkter från en erfaren systemutvecklare. Det är inte direkt en nybörjarbok i objektorientering, men den är heller inte särskilt avancerad.

Kursbunt

• kursinformation,
• laborationslydelser,
• kvitto för godkända laborationer,
• programmeringsregler för laborationerna,
• manualblad för programpaketet Grain,
• UML Quick Reference,
• ett utdrag ur boken Design Patterns.

Föreläsare, handledare och examinator

De fyra övningsgrupperna leds av

1. Danica Kragic, danik@nada.kth.se
2. Larsson Omberg, lom@nada.kth.se
3. Anders Orebäck, oreback@nada.kth.se
4. Staffan Ulfberg, staffanu@nada.kth.se

Formell examinator på denna kurs är Yngve Sundblad, yngve@nada.kth.se. Examinatorn har det yttersta ansvaret för examinationen på kursen. Vänd dig dock med eventuella klagomål till kursledaren i första hand.

Synpunkter på kursen

Laborationer

Kursmodul

	module load oopk_e00

Beskrivning

1. Introduktion

   Frivillig. Detta är en kom-igång-laboration som inte ska redovisas och som inte är betygshöjande. Jag rekommenderar dock bestämt att du gör den. Det kommer att bespara dig tid senare i kursen. Passa på att fråga övningsledare och laborationshandledare mycket. De har bättre med tid i början av kursen.

2. Menyhantering

   Obligatorisk. Laborationen tar framför allt upp arv och polymorfism.

3. Grafiskt ritverktyg

   Obligatorisk. Utifrån ett enkelt fönstersystem ska du bygga ett ritverktyg. Laborationen tar upp klassbibliotek, fönsterprogrammering och s.k. mönster (patterns).

4. Fiaspel

   Obligatorisk. I denna laboration ska du analysera och objektmodellera spelet Fia i UML. Från modellen ska du sedan implementera ett program som ritar ut spelplanen på skärmen, flyttar pjäser och ser till att spelreglerna upprätthålls.

5. Hantering av väljare

   Frivillig och betygshöjande. Ett programs beteende kan man påverka genom att specificerar en eller flera s.k. väljare, eventuellt med tillhörande argument. Ett exempel är -l till programmet ls. Du ska skapa ett litet objektorienterat system som automatiskt tar hand om sådana väljarna och deras argument och som är bekvämt att använda för en programmerare.

6. Verktygslåda för fönsterprogrammering (toolkit)

   Frivillig och betygshöjande. Till fönstersystemet från laboration 3 ska du skapa ett objektbibliotek för fönsterprogrammering. Biblioteket ska innehålla objekt som ofta förekommer i grafiska gränssnitt, såsom knappar, menyer, och rullningslister (scrollbars), och vara dokumenterat i UML. Laborationen tar upp klassbibliotek, fönsterprogrammering, designmönster och UML.

7. Äventyrsspel

   Frivillig och betygshöjande. I ett äventyrsspel rör man sig i en okänd värld full av faror. Man måste ta hjälp av olika föremål och ledtrådar man hittar på vägen. Denna laboration går ut på att designa och implementera ett sådant spel, komplett med grafik (enkel grafik, inte 3D-grafik).

Betygssättning

Genomförande, tillåtet och otillåtet samarbete

Diskussion av uppgifter och lösningar mellan grupper är tillåten men direkt kopiering av programkod eller UML-ritningar betraktas som fusk. All redovisad programkod kommer att registreras elektroniskt och lösningarna kommer att jämföras med varandra i efterhand. Det är därför viktigt att du aldrig gör din kod läsbar för andra än dina laborationskamrater. Lämna inte heller utskrifter vid skrivarna. Ta med dig alla utskrifter och släng dem någon annanstans. Kopierar någon din kod kan du få svårt att visa att det verkligen är du som har skrivit den. Detta ska dock inte hindra dig från att diskutera olika tänkbara lösningar med andra eller att ge och ta emot tips om enskilda konstruktioner och kodavsnitt. Får du hjälp med bitar av laborationen av andra än dina laborationskamrater, redovisa det öppet, t.ex. genom att notera det i koden. Det hjälper oss att snabbt avskriva misstankar om fusk när systemet upptäcker likheter mellan inlämnade lösningar.

Redovisning

Eftersom denna kurs inte har någon tentamen kan kraven på redovisningen av laborationerna vara hårdare än vad du kanske är van vid från andra kurser. Vid redovisning ska du kunna redogöra i detalj för hela lösningen, inklusive datastrukturer, in- och utgångsvillkor hos funktioner, och eventuella UML-modeller. Inlämnad programkod ska vara välstrukturerad och dokumenterad; det räcker inte med att den fungerar. Kursbunten innehåller vissa grundläggande krav på programstruktur, programkodlayout och kommentering. Ta del av dessa.

Redovisad programkod kommer att registreras, oavsett om du blir godkänd eller ej. Därför måste all programkod finnas tillgänglig på maskinläsbar form på UNIX-systemet vid redovisningen (gör dock inte koden allmänt läsbar, se ovan). Programkoden skall dessutom finnas tillgänglig på papper, annars får läraren ingen överblick och redovisningen tar då mycket längre tid. Eventuell annan pappersdokumentation (t.ex. UML-diagram där sådana krävs) ska läraren kunna ta med sig. Gör kopior om du vill ha kvar originalet.

Rapportering av godkända laborationer till betygsdatasystemet ska normalt ske automatiskt. För varje kursomgång registreras dock hundratals laborationer, och enstaka missar är oundvikliga. Varje elev måste därför se till att få laborationskvittot påskrivet av läraren som tar emot redovisningen. Kvittot ska fyllas i med bläck och ni måste kunna visa legitimation. Vid första redovisningen ska dessutom kvitto på kåravgiften uppvisas, precis som vid en vanlig tentamen. Spara kvittot tills kursen är godkänd och du ser att slutbetyget har registrerats i ditt betygsutdrag.

Anmälan till laborationsredovisning

Vid varje schemalagt redovisningstillfälle finns också ett antal handledare som kan hjälpa dig med laborationerna och svara på frågor. Oftast organiserar de en kölista på tavlan i terminalsalen. Skriv upp dig på den listan endast om du vill ha hjälp.

Föreläsningsplan

Preliminär föreläsningsplan:

1. Kursinformation.
   Introduktion till objektorienterad programmering.

2. Introduktion till C++, jämförelse med C.
   Grundläggande mekanismer.

3. Klasser.
   Gränssnitt, åtkomlighet.
   Typkonvertering.

4. Standardbiblioteket.
   Behållare och iteratorer.
   Vektorer, listor, textsträngar.
   Kompilering, länkning, avlusning.

5. Resursallokering, speciellt minnesallokering.
   Destruktion, kopiering, tilldelning.
   Minneshanteringsfel.

6. Arv, klasshierarkier.
   Polymorfism, virtuella funktioner.

7. UML (Unified Modelling Language).
   Klass- och objektdiagram, associationer och multiplicitet.

8. Mönster (design patterns).

9. Mer om mönster.
   Grafikpaketet Grain (för lab 3 och 4).

10. Dynamiska modellen i UML.
    Tillståndsdiagram.

11. Abstrakta basklasser.
    Multipelt arv.
    Privat arv, Delegering, Typ kontra klass, Interfaces.

12. Felhantering.
    Undantagshantering (exceptions).

13. Fredrik Almgren från Across Wireless: "C++ i verkligheten."

Övningarnas ungefärliga innehåll

1. Några enkla program och klasser i C++: ordräkning, ordfrekvenser, datumklass.
2. Hur man skriver en containerklass med interatorer. Båtuthyrningsexempel: ett exempel på att hur man representerar data i ett program påverkar dess flexibilitet.
3. Virtuella funktioner: evaluering av aritmetiska uttryck och simulator för logiska kretsar.
4. Programmering med Grain.
5. Den statiska modellen i UML.
6. Den dynamiska modellen i UML.
7. Mönster (design patterns), speciellt observer.
8. Exceptions.

Schema

Upp till kursens webbsida.