7.5

Design and implementation of small to medium sized applications in a mainstream programming language. The course emphasises complete applications from the start, with simple graphical user interfaces, file input and output, testing and documentation. Basic data structures and algorithms on arrays, stacks, binary trees, graphs. Sorting, searching. Hash tables. Basic reasoning about correctness and complexity.

Topics:

• Describing the essentials of the system. What is the software system for? Who will use it? What is its overall structure? What are its interfaces?
• The components of a system, including user interfaces, processing, data storage, interfaces to other systems.
• User interface design concepts. Simple graphical user interfaces. Reading from files or other documents.
• Fundamental structures for storing and processing information (arrays, trees, sets, maps, graphs, strings). Sorting, searching, indexing, hashing, matching.
• What is a correct program? How to test a progr

Changes may accour

The student taking the course will develop the ability to

• design and implement small but complete software applications
• test a program (module testing, integration testing)
• reason about the correctness of simple programs
• reason about the complexity and resource usage of programs
• choose between different data structures for different tasks
• implement fundamental data structures (trees, arrays, linked lists, graphs, hash tables)
• implement fundamental algorithms (such as binary search, sorting, tree and graph traversals, string matching).

Elementary programming skills in Java.

Thursdays at 8.30 - 12.45 in the period from 13 February - 24 April 2014.

Lectures and exercise classes.

June 2014

20 min. individual oral exam based on a written assignment.

The excellent performance: The student demonstrates

• solid knowledge, insight and overview of the subject area;
• demonstrates solid description, competent application, and critical reflection with respect to the command and application of theories and methods;
• demonstrates certainty, conceptual accuracy, and independent and clear organization with respect to structuring and communication.

The good performance: The student demonstrates

• knowledge of and insight into the subject area;
• demonstrates clear description and relatively competent application with respect to the command and application of theories and methods;
• demonstrates clear presentation and organization with respect to structuring and communication.

The performance meeting the minimum requirements: The student demonstrates

• sufficient however limited knowledge of the subject area;
• demonstrates a sufficient account of command and application of theories and methods;
• demonstrates a s

Will be announced later