|
02140 Sprog, maskinmodeller og databaser |
| Engelsk titel: Languages, Machine Models and Databases |
|
Sprog: Dansk Point: 10, Ekstern censur. |
|
|
Eksamensplacering: |
F2-A (maj 29 2002), E2-A (dec 12 2001)
|
|
Undervisningsform: Forelæsninger |
|
Evalueringsform: Skriftlig eksamen
|
| Karakter: 13-skala |
| Faglige forudsætninger: 02110 |
| Kursusmål: a) At give de studerende en grundlæggende forståelse afformelle sprog, simpel syntaksanalyse simple maskinmodellerog nogle af deres anvendelser.b) At give de studerende praktisk erfaring i design og brug afsimple relationsdatabaser. |
| Kursusindhold: a)- Teori og anvendelse afkontekstfri grammatikker, regulære udtryk og endeligetilstandsmaskiner.Bl.a. behandles syntaksanalyse (rekursiv nedstigning),leksikal analyse og string matching.- Sammenhæng mellem endelige tilstandsmaskiner, regulære udtryk ogregulære grammatikker- Algoritmiske egenskaber for tilstandsmaskiner, regulære udtryk oggrammatikker- Rapportopgaveb)- Relationsdatabasemodellen- Relationsalgebra- SQL- Databasemodellering, Normalformer, ER-diagrammer- Rapportopgave |
| Kontaktperson: Flemming Nielson, building 322, (+45) 4525 3735, nielson@imm.dtu.dk |
| Institut: 002 Informatik og Matematisk Modellering |
| Kursus URL: http://www.imm.dtu.dk/courses/02140 |
| Opdateret: 20-08-2001 |
|
|
