Please note! Course description is confirmed for two academic years, which means that in general, e.g. Learning outcomes, assessment methods and key content stays unchanged. However, via course syllabus, it is possible to specify or change the course execution in each realization of the course, such as how the contact sessions are organized, assessment methods weighted or materials used.

LEARNING OUTCOMES

Upon successfully completing the course a student

(i) understands the essential functional structure of a programmable computer and its operation during program execution,

(ii) understands the physical limitations and possibilities of computers, including the main computational resources (time, space, parallelism, etc) and how to put these into use,

(iii) can determine/measure the performance of a computer program in practice, in simple cases by inspecting only the structure of the program,

(iv) understands what is meant by an abstract interface and its implementation, including the possibility of alternative implementations with different performance characteristics,

(v) understands the concept of recursion and can write programs that employ recursion and operate on recursive data structures, and

(vi) knows the basics of algorithm design and analysis, including selected designs for fundamental combinatorial tasks (searching, sorting, etc).

Credits: 5

Schedule: 27.02.2023 - 02.06.2023

Teacher in charge (valid for whole curriculum period):

Teacher in charge (applies in this implementation): Lukas Ahrenberg

Contact information for the course (applies in this implementation):

CEFR level (valid for whole curriculum period):

Language of instruction and studies (applies in this implementation):

Teaching language: English. Languages of study attainment: English

CONTENT, ASSESSMENT AND WORKLOAD

Content
  • valid for whole curriculum period:

    Introduction to computer architecture and program execution from gate level to high-level programming languages. Programming abstractions and analysis of program performance. Aspects of functional programming, e.g. recursive definitions and recursion. Introduction to computer science and problem-solving with algorithms.

Assessment Methods and Criteria
  • valid for whole curriculum period:

    Programming assignments and an exam

Workload
  • valid for whole curriculum period:

    Lectures: 24 h. Work in small groups / exercise sessions: 36 h; Independent work: 72 h, Exam: 3 h. Total 135 h [5 cr]

DETAILS

Substitutes for Courses
Prerequisites

FURTHER INFORMATION

Further Information
  • valid for whole curriculum period:

    Teaching Language : English

    Teaching Period : 2022-2023 Spring IV - V
    2023-2024 Spring IV - V