LoginApplied 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)
Drucken
