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

fremdriftsplan