Programmering för naturvetare, del 2
Kurs-PM
Vårterminen 1995
Föreläsare
Thomas Hallgren,
rum 2418, Matematiskt Centrum.
Telefon 772 54 22, hem 43 23 03.
Datorpost: ...
Övningsledare & labhandledare
Expedition
Matematiskt Centrum, plan 2. Öppet 9.30-11.30 och
12.30-14.00. Telefon 772 1008. Telefontid 10-11, 13-14.
Institutionsbibliotek
Matematiskt Centrum, plan 3. Öppet mån-tors 13-15, fre 10-12.
Kurslitteratur
- J. M. Adams, P. J. Gabrini and B. L. Kurtz (AGK): An Introduction
to Computer Science with Modula-2, D.C. Heath and Company,
1988. Säljs i bokhandeln.
- Lab-PM, övningsmaterial, m.m. Delas ut på föreläsningar och
övningar. Överblivna exemplar kommer att finnas i ett ställ
utanför expeditionen.
- Kurs-PM, lab-PM, tider och annan nyttig information finns även
tillgänglig i WWW på
http://www.cs.chalmers.se/kurser/naptv/del2/.
Laborationer
Två laborationer samt en introduktion till språket Modula-2 och
Modula-2-kompilatorn ingår i den här delen av kursen. Dessa
beskrivs i detalj i separata lab-PM.
Laborationerna utförs på SUN-arbetsstationerna i sal I och J.
Samma login-namn som i första delen av kursen används.
Redovisning av laborationerna görs, som i del ett av kursen, via
datorpost med kommandot rapportera.
Tentamen
Ordinarie tentamen går måndag 94-05-29. Klockslag och sal,
samt datum för omtenta bestäms senare.
För att bli godkänd på denna del av kursen krävs godkänt på
tentamen och laborationerna.
Schema
Kursen går i läsperiod 4 (vecka 14-21).
Föreläsningar i HS på tisdagar kl 8.00 och torsdagar kl 13.15.
Övningar i sal L3, L4 & L6 på torsdagar, kl 10.00.
Laborationspass kan bokas på bokningslistor som finns på en anslag-
stavla utanför labsalarna.
Se separat schema för labtider.
Preliminärt föreläsningsschema (innehållet kan ändras eller flyttas i tiden!):
- Tis 4/4.
Inledning. Funktionella resp imperativa språk. Uttryck resp satser.
Interaktiva implementeringar av språk resp kompilatorer & länkare.
Modulaprogram. Moduler. (AGK: kaptel 1,2)
- Styrstrukturer: sekvensiering, repetition och val. Tilldelning.
Enkla fördefinierade datatyper och operationer. (AGK: kap 4, 5, 6, 9)
- Tors 20/4.
Programmeringsmetodik: procedurer och funktioner.
(AGK: kap 3)
- Parameteröverföringsmetoder.
Typer: uppräkningstyper, delintervallstyper, poster.
(AGK: kap 3, 9, 12)
- Fält och strängar.
Block, lokalitet, programstruktur.
(AGK: kap 9, 7)
- Rekursiva procedurer. Programmeringsmetodik: moduler. (AGK: kap 5, 11)
- Dynamiska datastrukturer. Pekare. (AGK: kap 15)
- Mer om dynamiska datastrukturer och pekare. Listor. (AGK: kap 15)
- Mer om dynamiska datastrukturer. Träd, köer, dubbellänkade listor.
(AGK: kap 15)
- Abstrakta datatyper. Sökning och sortering. (AGK: kap 15, 12)
- Binära sökträd. Sortering.
Procedurparametrar. Poster med varianter. SET-typer.
(AGK: kap 12, 13, 14)
- Tis 23/5.
Sammanfattning och repetition.
Preliminärt övningsschema (innehållet anpassas till föreläsningarna):
- Tors 6/4.
Modula-2-program. Biblioteksmoduler. Kommandon. Uttryck & typer.
- Tors 20/4. Funktioner & procedurer.
- Fält. Moduler (abstrakta datatyper).
- Poster. Programmeringsmetodik.
- Dynamiska datastrukturer. Abstrakta datatyper.
- Dynamiska datastrukturer. Filhantering.
Thomas Hallgren