Dynamischer Default-Fachbereich geändert auf INF

Module INF-02-01-M-2

Foundations of Programming (M, 10.0 LP)

Module Identification

Module Number	Module Name	CP (Effort)
INF-02-01-M-2	Foundations of Programming	10.0 CP (300 h)

Basedata

CP, Effort	10.0 CP = 300 h
Position of the semester	1 Sem. in WiSe
Level	[2] Bachelor (Fundamentals)
Language	[DE] German
Module Manager	Hinze, Ralf, Prof. Dr. (PROF \| DEPT: INF)
Lecturers	Hinze, Ralf, Prof. Dr. (PROF \| DEPT: INF)
Area of study	[INF-PFL] Mandatory Modules
Reference course of study	[INF-82.79-SG] B.Sc. Computer Science
Livecycle-State	[NORM] Active

Courses

Type/SWS	Course Number	Title	Choice in Module-Part	Presence-Time / Self-Study		SL	SL is required for exa.	PL	CP	Sem.
4V+4U	INF-02-01-K-2	Foundations of Programming	P	112 h	188 h	U-Schein	ja	PL1	10.0	WiSe

About [INF-02-01-K-2]: Title: "Foundations of Programming"; Presence-Time: 112 h; Self-Study: 188 h
About [INF-02-01-K-2]: The study achievement [U-Schein] proof of successful participation in the exercise classes (ungraded) must be obtained. It is a prerequisite for the examination for PL1.

Examination achievement PL1

Form of examination: written exam (Klausur) (150-180 Min.)
Examination Frequency: each semester
Examination number: 60201 ("Foundations of Programming")

Evaluation of grades

The grade of the module examination is also the module grade.

From [INF-02-01-K-2] Foundations of Programming:

Syntax of programming languages:

Concrete and abstract syntax
Static and dynamic semantics
Truth trees
Regular expressions and grammars
Lexical analysis and syntax analysis

Functional programming concepts:

Primitive data types
Records and variants
Declarations
Higher order functions
Parametric polymorphism

Imperative programming concepts:

Input and output
Control structures
References
Exception handling
Basics of memory management

Object-oriented programming:

Objects and classes
Encapsulation and access control
Inheritance
Subtype polymorphism
Modularisation

Algorithms:

Basic search and sort algorithms
Data structures: lists, arrays and trees
Algorithmic problem solving

Correctness and termination:

Testing
Specification: invariants, pre- and post conditions
Induction

Competencies / intended learning achievements

Students learn the basic concepts of programming languages and acquire the skills to develop programs and to learn programming languages on their own.

After successfully completing the module, students will be able to

describe basic concepts of programming and software design,
explain the characteristics of different programming paradigms,
model, implement and test small to medium-sized programs using a programming language,
use advanced functional, imperative and object-oriented programming concepts and techniques,
implement fundamental algorithms and data types and use them to solve problems.

Literature