Direkt zum Inhalt springen

Technische Universität München

Headerimage 4

Headerimage 2

Headerimage 3

Earth Oriented Space Science and Technology

You are not logged in. Login

Search

Extended Search
 
Homepage Master's Program Program Structure

Applied Computer Science as part of Applied Signal Processing and Computer Science

(ECTS: 2; SWS: 2)

Lecturers

Dr.rer.nat. Alexander Neidhardt

(in cooperation with Prof. Dr. Richard Bamler for Applied Signal Processing)

Applied Computer Science is one part of the course Applied Signal Processing and Computer Science for the Master of Science in Transportation Systems. The lessons of Prof. Dr. Richard Bamler are hold parallely to Applied Computer Science.

Prerequisites

  • Basic knowledge in programming or computer science (e.g. Computer Aided Traffic Engineering with Matlab (Compact course))
 

Objectives

    Transfer knowledge about interdisciplinary topics on applied computer science on the basis of different computer science theories
 

Contents

  • Computer architecture
  • Software and computer language theory
  • Software languages (C, C++ and Python) and development basics
  • Software design
  • Binary world and numerical effects
  • Data structures and organization
  • Data formats
  • Connecting computers, Ethernet, Internet
  • Practical training: programming robots

Literature

  • Lecture Notes
 

Exam

  • Written test
  • 60 minutes

Introduction

Here is a short introduction to the content and schedule of the course.

Downloads

Introduction (1SPP, 12.12.2011) (153 KB)
Introduction (2SPP, 12.12.2011) (147 KB)


Lecture 01

This lecture contains the introduction section about computer architecture including information about numeral systems, computer history, Von-Neumann-architecture and Boolean Algebra in combination with the usage and construction of logic gate.

Downloads

Lecture01 Architecture (1SPP, 17.10.2011) (1,4 MB)
Lecture01 Architecture (2SPP, 17.10.2011) (1,3 MB)
Lecture01 Architecture Exercise (17.10.2011) (16 KB)
Lecture01 Architecture Exercise Solutions (17.10.2011) (140 KB)


Lecture 02

This lecture deals with software and computer language theory starting with assembler and the abstraction level given for programming by operating systems. A theoretical part offers some insights into language theory and the Chomsky hirarchy, while the programming paradigms allow a general classification of programming languages which in general have similar structures. The lecture is closed by the comparision of compiler and interpreter.

Downloads

Lecture02 Language Theory (1SPP, 24.10.2011) (792 KB)
Lecture02 Language Theory (2SPP, 24.10.2011) (677 KB)
Lecture02 Language Theory Exercise (24.10.2011) (11 KB)
Lecture02 Language Theory Exercise Solutions (24.10.2011) (60 KB)


Lecture 03

This lecture compares programming languages and offers a basic view on software development processes. A short review explains the general difference between structured and object oriented programming paradigms. The languages C, C++ and Python are used to compare the different styles and to show analogies. The developement of software follows specific aims and defines a general method which then is realized within software development processes.

Downloads

Lecture03 Languages and Techniques (1SPP, 28.11.2011) (1,0 MB)
Lecture03 Languages and Techniques (2SPP, 28.11.2011) (957 KB)


Lecture 04

This lecture gives the basics for software design including modelling techniques like the Unified Modelling Language, simulation and Aspect Oriented Programming. Design and programming rules complete the setup on basic guidelines and a summary shows the advantages of Model Driven Architecture.

Downloads

Lecture04 Software Design (1SPP, 28.11.2010) (922 KB)
Lecture04 Software Design (2SPP, 28.11.2010) (674 KB)


Lecture 05

This lecture shows a few problems given in the binary world of a computer and some numerical effects. A short review repeats the basics of the binary numeral system. In addition a standard for floating point representation is explained in combination with some numerical effects on it. A short look shows basic runtime cathegories and an overview about character codes closes this lecture.

Downloads

Lecture05 Binary and Numerical Effects (1SPP, 23.11.2010) (816 KB)
Lecture05 Binary and Numerical Effects (2SPP, 23.11.2010) (688 KB)
Lecture05 Binary and Numerical Effects Exercise (23.11.2010) (39 KB)
Lecture05 Binary and Numerical Effects Exercise Solutions (23.11.2010) (41 KB)


Lecture 06

This lecture is the start of the practical training with small navigation robots. The goal is to program an Arduino based hardware using a C/C++ dialect. Low level hardware, as ultra sonic sensors or an electronic compass, must be activated. This equipment can be used to move the robot from a starting point to a defined target avoiding crashes with obstacles.

Downloads

Lecture 06 Arduino (1SPP, 12.12.2011) (1,1 MB)
Lecture 06 Arduino (2SPP, 12.12.2011) (971 KB)


Final examination

Here are some test questions which are similar to the questions in the final examination.

Downloads

Exam Revision (24.01.2012) (187 KB)


Exam

The exam will be held on Feb. 20th, 2012 from 11:00 to 12:00 in room 2770. It is a written test in two parts. The first part of 40 minutes is about Applied Computer Science and is a closed book test, where no auxiliary material is necessary. The second part of 20 minutes is about Applied Signal Processing and the following parts are allowed: a non-programmable pocket calculator, handouts of the lecture, the tutorial "Applied Signal Processing and Computer Science" and mathematical formulary.

Find here some additional helping hints according to some student questions, which have been collected for the last days:

Downloads

Errata Algorithmic Logic Unit (18.02.2012) (179 KB)
Lect1Page33 (18.02.2012) (562 KB)
Lect2Page5 (18.02.2012) (563 KB)
Lect2Page42 (18.02.2012) (376 KB)
Turing Machine Lect2Page42 Program (18.02.2012) (4 KB)
Exercise2Solution3 (18.02.2012) (593 KB)
Lect5Page2 (18.02.2012) (584 KB)