Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Module INF-82-58ITI-M-2

Foundations of Technical Computer Science for "Informationstechnik/Informatik" (M, 16.0 LP)

Module Identification

Module Number Module Name CP (Effort)
INF-82-58ITI-M-2 Foundations of Technical Computer Science for "Informationstechnik/Informatik" 16.0 CP (480 h)

Basedata

CP, Effort 16.0 CP = 480 h
Position of the semester 1 Sem. irreg.
Level [2] Bachelor (Fundamentals)
Language [DE] German
Module Manager
Lecturers
Area of study [INF-LA] Teacher Education
Reference course of study [INF-47.C59-SG] B.Ed. LaBBS Computer Science (Informationstechnik/Informatik)
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+2U INF-02-09-K-2
Digital Systems and Computer Architecture
P 84 h 156 h
U-Schein
ja PL1 8.0 SuSe
4V+2U INF-02-10-K-2
Computer Organization and System Software
P 84 h 156 h
U-Schein
ja PL2 8.0 WiSe
  • About [INF-02-09-K-2]: Title: "Digital Systems and Computer Architecture"; Presence-Time: 84 h; Self-Study: 156 h
  • About [INF-02-09-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.
  • About [INF-02-10-K-2]: Title: "Computer Organization and System Software"; Presence-Time: 84 h; Self-Study: 156 h
  • About [INF-02-10-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 PL2.

Examination achievement PL1

  • Form of examination: written exam (Klausur) (120-150 Min.)
  • Examination Frequency: each semester

Examination achievement PL2

  • Form of examination: written exam (Klausur) (120-150 Min.)
  • Examination Frequency: each semester

Evaluation of grades

All partial module examinations have to be passed. The module grade is the arithmetic mean of all partial examination grades.


Contents

  • Representation of information by data
  • Number representations and arithmetic
  • Structure and function of computers, microarchitecture of a processor
  • Instruction interpretation, instruction flow chart
  • Memory hierarchy; input/output
  • digital and electrical engineering basics (including Boolean algebra, switching algebra, combinatorial and sequential logic, basics of circuits, switching networks and their realization, switching mechanisms)
  • Assembler programming and its application for the realization of higher programming languages
  • Binders and loaders, interruption structures and synchronization, process management;
  • input/output (incl. sensor/actuator systems)
  • Main memory management, file management, protection mechanisms
  • Basics of operating systems

Competencies / intended learning achievements

The students
  • have a basic understanding of how a single processor computer works:
  • know its basic structure, know how to interpret an instruction and know some optimization techniques;
  • know the electrotechnical realisation of circuits as well as the input and output via sensors and actuators in technical systems;
  • have thus acquired the basic ability to analyze the performance of computers;
  • are able to design the elements of the computer, write small assembler programs and understand the essential functions of an operating system.

Literature

  • Skript.
  • S.P. Dandamudi, Fundamentals of Computer Organization and Design, Springer, 2002.
  • Giovanni De Micheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, 1994.
  • Gary D. Hachtel and Fabio Somenzi, Logic Synthesis and Verification Algorithms, Kluwer, 1996.
  • C. Hamacher, Z. Vranesic, S. Zaky, N. Manjikian; Computer Organization and Embedded Systems; McGraw Hill, 2012.
  • K. Hwang; Computer Arithmetic, Principles, Architecture and Design; John Wiley and Sons; 1979.
  • M. Lu; Arithmetic and Logic in Computer Systems; Wiley Interscience, 2004.
  • C. Meinel and T. Theobald, Algorithms and Data Structures in VLSI Design: OBDD - Foundations and Applications, Springer, 1998.
  • S. M. Mueller and W.J. Paul, Computer Architecture: Complexity and Correctness, Springer Verlag, 2000.
  • Walter Oberschelp und Gottfried Vossen: Rechneraufbau und Rechnerstrukturen, Oldenbourg, 2006.
  • B. Parhami, Computer Arithmetic - Algorithms and Hardware Designs, Oxford University Press, 2000.
  • D.A. Patterson, J.L. Hennessy, Computer Organization Design - The Hardware Software Inferface, Morgan Kaufmann Publishers, 2014.
  • Gerhard H. Schildt, Daniela Kahn, Christopher Kruegel, Christian Moerz: Einführung in die Technische Informatik, Springer, 2005.
  • Skript.
  • A.W. Appel: Modern Compiler Implementation in ML, Cambridge University Press, 2008.
  • J.D. Ullmann, M.S. Lam, R. Sethi und A.V. Aho: Compiler: Prinzipien, Techniken und Werkzeuge, Pearson,  2008.
  • S.P. Dandamudi, Fundamentals of Computer Organization and Design, Springer, 2002.
  • P. Herrmann: Rechnerarchitektur: Aufbau, Organisation und Implementierung, Vieweg 2011.
  • Walter Oberschelp und Gottfried Vossen: Rechneraufbau und Rechnerstrukturen, Oldenbourg, 2006.
  • D.A. Patterson, J.L. Hennessy, Computer Organization Design - The Hardware Software Inferface, Morgan Kaufmann Publishers, 2014.
  • A.S. Tanenbaum und T. Austin: Rechnerarchitektur: Von der digitalen Logik zum Parallelrechner, Pearson Studium, 2014.
  • A. Tanenbaum, Moderne Betriebssysteme, 4. Aufl., 2016, Pearson.

Requirements for attendance of the module (informal)

None

Requirements for attendance of the module (formal)

None

References to Module / Module Number [INF-82-58ITI-M-2]

Course of Study Section Choice/Obligation
[INF-47.C59-SG] B.Ed. LaBBS Computer Science (Informationstechnik/Informatik) [Compulsory Modules] Further modules [P] Compulsory
[INF-B5.C59-SG] ZEP LaBBS Computer Science (Informationstechnik/Informatik) [Compulsory Modules] Certificate course of studies [P] Compulsory