Fremdriftsplan Våren 2016 (med forbehold om (mange) endringer)
(MHR-x henviser til kapitler i Java som Første Programmeringsspråk)
Forelesninger er tirs 1015–12, Store Auditorium (2144, Høyteknologisenteret) og fre 1415–16, Aud A (Allégt 66). Repetisjon/labgjennomgang er tors 1415–16, Aud A (ikke alle uker!). Labber er tors 1015–12, 1215–14 og fre 1015–12, 1215–14, Faklab 3.
| Uke | Forelesning | Repetisjon | Lab | Annet |
|---|---|---|---|---|
| 3 | Forelesning 1 og 2: Introduksjon til abstraksjon | Oppsett og bruk av Eclipse – Lab 0: Bruk av Eclipse og enkel testing (MHR–8.5, MHR–8.3) | Ingen labundervisning | Semesterstart |
| 4 | Forelesning 3: Introduksjon til versjonskontroll med Git / Forelesning fredag avlyst pga. orkan | Ingen | Lab 1: Øvelse med bruk av Git | |
| 5 | Forelesning 4 og 5 : Interfaces, typer og dataabstraksjon (MHR–7.2, MHR–8.10) | Gjennomgang Lab 1 | Lab 2: Celle-automater |
Foreløpig videre plan
| Uke | Forelesning | Repetisjon | Lab | Annet |
|---|---|---|---|---|
| 6 | Generiske klasser | Labgjennomgang? (Anya opptatt) | Lab 1 Innlevering | |
| 7 | Datastrukturer, Java Collections (MHR–10, MHR–11) | Ingen (seminar) | Lab 3 | Lab 2 bør være ferdig |
| 8 | Mer Java Collections; Arv (MHR–6) | |||
| 9 | Forkrav, klasseinvariant, mer arv; abstrakte klasser, alternativer til arv | |||
| 10 | Rekursjon (MHR–12), Anya bortreist fredag | Ingen gjennomgang | Semesteroppgave 1 lagt ut | |
| 11 | Anya bortreist | ? | ||
| 12 | Påskeferie | – | – | – |
| 13 | Avansert testing | ? | Innlevering Semesteroppgave 1 28.03 | |
| 14 | ||||
| 15 | Unntakshåndtering (MHR–13), Filer og strømmer (MHR–14) | ? | ||
| 16 | Ikke-muterbare objekter | ? | Innlevering Semesteroppgave 3 22.04 | |
| 17 | Opphavsrett og lisenser | ? | Lab 6 | |
| 18 | Sortering og søking (MHR–9) | ? | ||
| 19 | Repetisjon / eksamensforberedelse | ? | Eksamensoppgaver | |
| 20 | Avslutning (ingen forelesning tirsdag 12.5) | ? | Sem 2 innlevering 11.05 | |
| 21 | ||||
| 22 | ||||
| 23 | Eksamen | Eksamen | Eksamen 08.06 |
Pensum / læringsmål
Abstrakte datatyper (ADT-er)
- Typer og operasjoner – grensesnitt/klasser m/metoder
- interface – abstrakt, spesifikasjon
- class – konkret, implementasjon
- Innkapsling av datarepresentasjon
- Implementasjon: datastruktur, datainvariant, ekvivalens/kongruens
Arv og polymorfisme
- Arvehierarki
- Arvebasert polymorfisme
- Overlasting vs. overstyring
- Liskovs substitusjonsprinsipp
- extends vs. implements
Datastrukturer
- Intro
-
ArrayList -
Generiske datastrukturer -
Test av implementasjon med JUnit -
Bruk av assert - Bruk av dynamiske datastrukturer
-
Collections -
Grensesnitt for samlinger (List, Set, ...) -
Klasser for samlinger (ArrayList, ...) - Implementasjon av dynamiske datastrukturer
-
Node-baserte strukturer (lenket liste, trær) -
Sorterte lister
Diverse
Filer, strømmer og objektserialisering
- Filer, strømmer
- Enkel databaselagring (JDBC, SQLite)
- Serialisering av Java-objekter
Generiske typer og metoder
- Parametrisering – X
- Generiske klasser, kontrakter og metoder
- Generiske klasser og arv
- Wildcards og typebegrensning av parametere – X<? extends U>
Grafiske brukergrensesnitt
Vi går ikke gjennom dette på forelesningene, men dere kan lese i boken, og plukke opp en del i løpet av øvelsene.
- Brukergrensesnitt med Swing
- Enkel 2D-grafikk
Programutvikling
- Introduksjon til objektorientert analyse, design og utvikling
- Unit-testing med JUnit
Rekursjon
-
Intro
- Matematisk induksjon; fakultet, fibonacci, etc.
-
Rekursjon og rekursive datastrukturer
- Rekursjon og induksjon
- Rekursjonsbrønner
- Rekursiv listestruktur og listehåndtering
- Rekursiv sortering
Sortering og søking
- Insertion sort, selection sort
- Lineærsøk, binærsøk
- Collections
Spesifikasjon og testing
-
Dette blir dekket på forelesningene og i egne notater.
- Uformell spesifikasjon med kommentarer
- For- / etterkrav, assertions
- Parametriserte tester som spesifikasjon av egenskaper
Unntakshåndtering
-
Introduksjon
- throw, try/catch og finally
-
Unntakshåndtering
- Checked og unchecked; throws
- Lage egne exceptions
- Sende/hente informasjon om feil med exception-objekter
Verktøy
Praktisk bruk av verktøy er nødvendig for å gjøre øvelser og slikt, men er ikke del av pensum (dvs. man blir ikke spurt om det på eksamen – men testing med JUnit som nevnt ellers i planen er med i pensum).
- Eclipse
-
Vanlig redigering av Java-programmer -
Generering av equals etc -
Bruk av JUnit -
Bruk av debugger -
Lage klasse fra interface (og omvendt) -
Omdøping av navn og andre enkle automatiske kodeendringer - JUnit
-
Test suites og test cases -
En del nye JUnit 4 ting - Git