Programmering för språkteknologer II HT 2013

Note that this page has been migrated from a previous server. There is thus a risk that not all links work correctly

Nyheter

140514: Kursrapport för kursomgången 2013 finns nu tillgänlig.
131104: Slutkursutvärdering är nu tillgänlig, och kan fyllas i. Det är viktigt att ni gör det, för att kunna förbättra kursen framöver! Om någon inte känner till lösenord, hör av er till Sara för info.
131104: Material från föreläsning 7 finns på föreläsningssidan
131023: En ny övningstenta finns nu tillgänglig. Titta gärna även på tidigare års tentor (se länkar under schemat).
131009: Slides från föreläsning 6 finns på föreläsningssidan, där även material från fö 5 finns.
...

Alla nyheter!

Schema

Datum	Tid	Sal	Moment	Beskrivning
2013-09-02	10-12	Turing	Fö 1	Introduktion, Objektorientering
2013-09-02	13-15	Chomsky	Lab 0	Objektorientering
2013-09-09	13-15	Turing	Fö 2	Reguljära uttryck, hashtabeller
2013-09-11	13-15	Chomsky	Lab 1	Reguljära uttryck och läsning/skrivning
2013-09-16	13-15	Turing	Fö 3	Sökning och sortering
2013-09-18	10-12	Turing	Fö 4	Länkade strukturer, parametriserade typer och undantag ~~interface, stackar, köer mm~~
2013-09-18	13-15	Chomsky	Lab 2	Sökning och sortering
2013-09-25	13-15	Turing	Fö 5	Stackar, köer, ~~Länkade listor~~, iteratorer, paket
2013-09-30	13-15	Chomsky	Lab 3	Stackar, köer, listor mm
2013-10-09	10-12	Chomsky	Lab 3	Stackar, köer, listor mm
2013-10-09	13-15	Turing	Fö 6	OOA/OOD, mer datastrukturer/algoritmer
2013-10-14	13-15	Chomsky	Lab 4	OO/programmering
2013-10-21	13-15	Chomsky	Lab 4	OO/programmering
2013-11-04	13-15	Turing	Fö 7	Resurstillfälle, repetition, frågor, övningstenta
2013-11-08	8-12	Bergsbrunnagatan 15, sal 1	tenta	Tentamen
2013-12-11	8-12	Fyrislundsgatan 80, sal 1	tenta	Omtentamen

Information om labbarna återfinns på labsidan. Föreläsningsmaterial läggs upp under kursens gång på föreläsningssidan

Länkar till tidigare kurstillfällen

Programmering för språkteknologer II, HT2012
Programmering för språkteknologer II, HT2011
Programmering för språkteknologer II, HT2010
Programmering för språkteknologer II, HT2009

Lärandemål (från kursplanen)

Efter avslutad kurs skall studenten för att förtjäna betyget Godkänd minst kunna redogöra för följande begrepp och skriva fungerande Javaprogram som exemplifierar och drar nytta av dem:

(LM 1) hashtabeller och mappningar
(LM 2) paket och synlighet
(LM 3) objektorientering: arv, polymorfism, abstrakta klasser, gränssnitt
(LM 4) matchning med reguljära uttryck
(LM 5) stackar, köer och länkade listor
(LM 6) undantag
(LM 7) sökning och sortering
(LM 8) ändliga automater

Examination

Kursen kommer att examineras genom följande examinationsmoment:

Tentamen: Alla lärandemål
Laborationer:
- Lab 0: Introduktion till Objektorientering i Java (LM3, LM2)
- Lab 1: Reguljära uttryck och läsning/skrivning (LM4, LM1, LM8)
- Lab 2: Sortering och sökning (LM7)
- Lab 3: Stackar, köer, listor, iteratorer (LM5, LM2, LM3, LM6)
- Lab 4: Objektorienterad design och programmering (LM3 samt tillämpning av övriga lärandemål)

Betyget G

För betyget godkänd (G) krävs G på tentamen samt på laboration 1-4.

Betyget VG

För betyget väl godkänd (VG) krävs VG på tentamen samt G på laboration 1-4.

Gamla tentor

Eftersom kursen omarbetats 2013 kommer tentan att se något annorlunda ut än tidigare. En övningstenta för 2013 finns att ladda ner.

Gamla (exempel)tentor finns på föregående års hemsidor. Se speciellt sidan för 2012, som också innehåller lösningsförslag till två tentor. Materialet som examineras där ingår fortfarande i kursmålen, som är desamma som tidigare, och är därmed relevant. Även frågorna som ingår i lab 0 är relvanta inför tentan.

Kurslitteratur

Rekommenderad kursbok är:
David J. Eck. Introduction to Programming Using Java. 6e utgåvan [html] (urval av material).

Boken finns tillgänglig som pdf och i web-version. Då boken innehåller 700 sidor avråder jag starkt från att skriva ut boken. Så länge studenter inte skriver ut hela böcker kan vi behålla policyn med fria utskrifter.

Boken går att köpa till självkostnadspris via print-on-demand från lulu.com [html].

Läsanvisningar

Följande lista hänvisar till de viktigaste delarna i Eck. Andra Javaböcker har normalt motsvarande kapitel

Objektorientering, arv, polymorfism, abstrakta klasser, gränssnitt (interface): 5
Paket: 4.5, 2.6.4
Synlighet: 4.2, 5.5.1
Generics: 7.3.4, 10.1.3-10.1.7
Stackar, köer och länkade listor: 9.2-9.3, 10.2.1
Arrayer, ArrayList: 7.1-7.3, 7.5 , 10.2.1
Hashtabeller och mappningar 10.3-4
Sökning och sortering: 7.4, 9.1.1, 9.1.3, 9.4
Algoritmanalys: 8.5
Undantag: 8.3
Kursen förutsätter också att ni behärskar grunläggande Java sedan tidigare kurs, motsvarande större delen av kapitel 1-4, samt 11.1-2

Alternativ litteratur

Böcker om Java, datastrukturer och algoritmer, som innehåller mer detaljer kring länkade listor, hashtabeller, etc.
- Clifford A. Shaffer. Data Structures and Algorithm Analysis (Java version)
- Bruno R. Preiss. Data Structures and Algorithms with Object-Oriented Design Patterns in Java
Alternativa grundläggande böcker om Java på svenska
- Per Holm. Objektorienterad programmering och Java. Studentlitteratur
- Jan Skansholm. Java direkt med Swing. Studentlitteratur

Kompletterande material

(LM4) Om reguljära uttryck och unicode:
(LM8) Om ändliga automater:
- Wikipedia: Deterministic finite-state machine.
(LM4 & LM8)
- Material från kursen Matematik för språkteknologer.

Manualer

Dokumentation av standardklasserna: Java Platform SE 7 API. [html]

Tutorials: På Oracles hemsida finns det mycket material om Java på engelska:

”tutorials” – Nybörjarhandledning.
Regular expressions (reguljära uttryck) [html]
Exceptions (undantag) [html]
Generics (parametrisering av typer) [html]
Internationalization [html]

Lärare

Sara Stymne