Kursusnavn (dansk): | Creating software systems (CSS) |
Kursusnavn (engelsk): | Creating software systems (CSS) |
Semester: | Efterår 2007 |
Udbydes under: | cand.it., tværfaglig it-udvikling (tit) |
Omfang i ECTS: | 7,50 |
Kursussprog: | Engelsk |
Kursushjemmeside: | https://learnit.itu.dk |
Min. antal deltagere: | 10 |
Forventet antal deltagere: | 30 |
Maks. antal deltagere: | 40 |
Formelle forudsætninger: | Elementary programming skills in Java. |
Læringsmål: | Knowing the basic concepts in computer science is a precondition for knowing how to design and implement good functioning programs and it is also a good starting point if one wishes to work with other topics of computer science. The course will focus on some basic concepts and methods in programming and program development. |
Fagligt indhold: | The course covers analysis, design and implementation of data structures and algorithms, and furthermore syntax of programming languages (grammars, EBNF). Topics: Data structures - Stacks, queues, linked lists, trees, graphs, hash tables, heaps, etc. Algorithms - Algorithm analysis, correctness, sorting and searching, etc. Examples of applications. |
Læringsaktiviteter: | 12 forelæsninger og 12 øvelsesgange Monday in the period from 3. September - 12. November 2007 |
Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 7-trins-skala, Ekstern censur 30 min. individual oral exam based on a written assignment
|
Litteratur udover forskningsartikler: | Notes on Data Structures and Algorithms, Jørgen Villadsen, Datalogiske Noter 19 (Roskilde Universitetscenter) 2006. Previous editions of the literature can not be used. The literature is sold from the university bookshop. Instead of the textbook Java Concepts (Fourth Edition) the enlarged textbook Big Java (Second Edition) can be used (the first 22 chapters are identical, and the extra chapters and appendices can be useful but are not required for the course). |
| |