Datastrukturer för D2DAT036 - lp 2 2009RättelseEtt fel hade smugit sig in i svaret på uppgift 1 (b) i tentamen från december 2008 (länk finns under tentamen). Splayträdet uppfyllde inte egenskapen att vara ett binärt sökträd. Felet har korrigerats.Kursens syfteKursen handlar om hur man utnyttjar datorns resurser på ett effektivt sätt. Man får lära sig olika metoder att lagra data så att man snabbt kan bearbeta dem. Man får också lära sig att analysera hur pass tidseffektiva program är. Ytterligare ett tema är abstraktion: man lär sig att arbeta med abstrakta datatyper som ger tillgång till metoder/funktioner med ett visst beteende utan att specificera implementeringsdetaljer. Kursen handlar också om hur man implementerar vanligt förekommande abstrakta datatyper, datastrukturer och algoritmer i ett i objektorienterat språk (Java) och i ett funktionellt språk (Haskell).Efter genomgången kurs ska man kunna
|
|
Det är ingen föreläsning och övning tisdagen den 10 november (internationella dagen).
| Vecka | Tisdag | Torsdag | Kapitel | Ämne | Övningar | 1 | 27 okt | 29 okt | 1-4 | Sortering. Tidsanalys. Komparatorer. Generiska algoritmer. | 2 | 3 nov | 5 nov | 5-8 | Stackar. Köer. Iteratorer. Träd. Prioritetsköer. | Vecka 2 | 3 | - | 12 nov | 9 | Avbildningar och lexika. | Vecka 3 | 4 | 17 nov | 19 nov | 9, 13 | Avbildningar och lexika. Grafer. | Vecka 4 | 5 | 24 nov | 26 nov | 13, 10 | Grafer. Sökträd. | Vecka 5 | 6 | 1 dec | 3 dec | 10, 11 | Sökträd. Mer om sortering. | Vecka 6 | 7 | 8 dec | 10 dec | 11 | Mer om sortering. Sammanfattning. | Vecka 7 |
Om du klickar på ett visst datum kan du titta på bilderna från föreläsningen den dagen.
Lösningsförslag finns till vissa uppgifter i boken.
Förslagen distribueras av författarna och är av varierande kvalitet.
| Laboration | Genomgång på övning | Sista inlämningsdag | Sista godkännandedag | 1. Binärsökning | 3 nov | 13 nov | 20 nov | 2. Aktiehandel | 12 nov | 24 nov | 4 dec | 3. Reseplanering | 24 nov | 8 dec | 15 dec |
Anvisningar för labrapportering (på engelska). Följ dessa!
Laborationerna utgör ett obligatoriskt moment. För att godkännas på detta moment måste varje laboration rapporteras före ovan angivna sista inlämningsdag och godkännas före ovan angivna sista godkännandedag! De som ej är klara med laborationerna i tid kommer att hänvisas till nästa kurstillfälle hösten 2010.
Kod ska struktureras, indenteras, kommenteras och testas väl. Laboration som inte uppfyller dessa kriterier returneras utan att rättas. Använd gärna JavaDoc! Grupp som får retur förväntas göra en rejäl revision av sin lab innan den lämnas in igen. Tänk på att antalet returmöjligheter innan sista godkännandedag är begränsat!
Varje grupp ska lösa sin uppgift själv - skilj på samarbete och fusk! Skydda er kod! Om någon kopierar den, blir både kopierande och kopierad grupp underkända. Allvarliga fall anmäls till disciplinnämnden.
|
TentamenSkriftlig tentamen 18 december 2009, 8:30 - 12:30. Kontrollera tid och plats i studieportalen. Kom ihåg att endast studenter som registrerat sig för tentamen får tentera! Tillåtna hjälpmedel är föreläsningsanteckningar om datastrukturer i Haskell av Bror Bjerner (html, pdf), samt handskrivna anteckningar på ett A4-blad. Man får skriva på båda sidorna och texten måste kunna läsas utan förstoringsglas. Anteckningar som inte uppfyller detta krav kommer att beslagtas!Anonym rättning kommer att användas, dvs den som rättar kommer inte att känna till identiteten på tentanden. Tentamen 081219 med mycket kortfattade lösningsförslag. Fler tentor finns bland övningarna för Vecka 7. LärareFöreläsare och kursansvarig:Peter Dybjer, peterd@chalmers ...
Handledare:
Ersätt gmail ... med gmail.com och chalmers ... med chalmers.se i slutet av epostadresserna. |