40
Modulhandbuch / Modul Handbook (Status: April 2007) Internationaler Bachelorstudiengang Information Engineering International Bachelor’s Programm Information Engineering FAKULTÄT TECHNIK UND INFORMATIK Department Informations- und Elektrotechnik

Modulhandbuch / Modul Handbook

Embed Size (px)

Citation preview

Page 1: Modulhandbuch / Modul Handbook

Modulhandbuch / Modul Handbook

(Status: April 2007)

Internationaler Bachelorstudiengang Information Engineering

International Bachelor’s Programm Information Engineering

FAKULTÄT TECHNIK UND INFORMATIK Department Informations- und Elektrotechnik

Page 2: Modulhandbuch / Modul Handbook

Modulhandbuch / Modul Handbook

Bachelorstudiengang Information Engineering

Herausgeber:

Department Informations- und Elektrotechnik in der Fakultät Technik und Informatik der HAW Hamburg

Prof. Dr. Hans Peter Kölzer

Redaktion: Prof. Dr. Hans-Jürgen Hotop Prof. Dr. Hans Peter Kölzer

Stand: April 2007

Department Informations- und Elektrotechnik Berliner Tor 7 • 20099 Hamburg

Telefon: (040) 428 75 8313 www.haw-hamburg.de/elektotechnik.html

Page 3: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 3 -

Course Syllabus

Base studies Module Lectures Sem Abb. h Ex CP MNG FG FV Üb W

Algebra 1 AL 4 P 5 5 Calculus 1 1 CA1 4 P 5 5

Basics of Mathematics

Calculus 2 2 CA2 6 P 7,5 7,5 Signals and Systems I 3 SS1 4 P 5 5 Signals and Systems laboratory II 4 SSL2 1 ↓PVL

Mathematic extensions Signals and Systems II 4 SS2 3 P ↵ 5 5

Introduction Electrical Engineering laboratory 1

1 EEL1 1 ↓PVL

Introduction Electrical Engineering 1 1 EE1 5 P ↵ 7,5 7,5 Introduction Electrical Engineering laboratory 2

2 EEL2 1 ↓PVL

Introduction Electrical Engineering 2 2 EE2 1 P ↵ 2,5 2,5 Electronics laboratory 1 2 ETL1 1 ↓PVL

Introduction to Electrical

Engineering

Electronics 1 2 ET1 3 P ↵ 5 5 Electronics laboratory II 3 ETL2 1 ↓PVL Electronics II 3 ET2 3 P ↵ 5 5 Electronics laboratory III 4 ETL3 1 ↓PVL Electronics III 4 ET3 3 P ↵ 5 5 Digital Circuits laboratory 2 DIP 1 ↓PVL

Electrical Engineering

Digital Circuits 2 DI 3 P ↵ 5 5 Computer architecture laboratory 3 COL 1 ↓PVL Computer architecture 3 CO 3 P ↵ 5 5 Digital Systems laboratory I 4 DSL1 1 ↓PVL Digital Systems I 4 DS1 3 P ↵ 5 5 Microcontroller laboratory 4 MCL 1 ↓PVL

Electrical Engineering Applications

Microcontroller 4 MC 3 P ↵ 5 5 Software Construction laboratory 1 1 SOL1 1 ↓PVL Software Construction 1 1 SO1 3 P ↵ 5 5 Software Construction laboratory 2 2 SOL2 1 ↓PVL Software Construction 2 2 SO2 3 P ↵ 5 5 Algorithms and data structures laboratory

2 ADL 1 ↓PVL

Software Construction

Algorithms and data structures 2 AD 3 P ↵ 5 5

Software Construction laboratory 3 3 SOL3 1 ↓PVL Software Construction 3 3 SO3 3 P ↵ 5 5 Software Engineering laboratory I 4 SEL1 1 ↓PVL Software Engineering I 4 SE1 3 P ↵ 5 5 Data Bases laboratory 4 DBL 1 ↓PVL

Computer Science

Data Bases 4 DB 3 P ↵ 5 5 German 1 GE 2 P 2,5 2,5 Technical English 1 TE 2 P 2,5 2,5 Methods for learning and studying 1 LS 2 P 2,5 2,5 Communication and presentation 3 CR 4 P 5 5

Non-technical

modules

Business studies 4 BS 4 P 5 5

total: 1. - 4. semester 96 25 16 120 32,5 45 25 17,5 0

Page 4: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 4 -

Industrial Training Module Lecture Sem Abb. h Ex CP MNG FG FV Üb W

Industrial Placement 5 IP 20 20 Practice in Industry Presentation 5 IPP S 5 3 2

Scientific Methods 5 SM 4 S 5 5 non-technical module

total: 5th semester 4 2 0 30 0 0 23 7 0 Extend studies

Modul Lehrveranstaltung Sem Abk. SWS PA CP MNG FG FV Üb WSoftware Engineering Project II 6 SEJ2 2 ↓PVL Software Engineering II 6 SE2 2 P ↵ 5 5 Operating Systems laboratory 6 OSL 1 ↓PVL

Computer Science

Operating Systems 6 OS 3 P ↵ 5 5 Digital Systems Project 6 SE 3 P ↵ 5 5 Bus Systems and Sensors laboratory 6 BSP 1 ↓PVL

Computer Engineering

Bus Systems and Sensors 6 BS 3 P ↵ 5 5 Digital Signal processing laboratory 6 DPL 1 ↓PVL Digital Signal processing 6 DP 3 P ↵ 5 5 Digital Communication Systems laboratory

6 DCL 1 ↓PVL Information Engineering

Digital Communication Systems 6 DC 3 P ↵ 5 5 Laboratory Compulsory module 1 7 CML1 1 ↓PVL Compulsory

module 1 Compulsory module 1 7 CM1 3 P ↵ 5 5 Laboratory Compulsory module 2 7 CML2 1 ↓PVL Compulsory

module 2 Compulsory module 2 7 CM2 3 P ↵ 5 5 Project Compulsory Project 7 PO 4 P 5 5

Bachelor Thesis 7 BT P 12 colloquium for Bachelor Thesis 7 3 3

total: 6th and 7th semester 36 10 8 60 0 5 25 3 15

Abbreviations: Abb Abbreviation for the lecture h Teaching hours per week Ex Type of Examination PVL pre-examination credit P graded examination (written examination) S study credit (examination without any grad) ↵ ↓ pre-examination credit is needed (examination without grade, prior condition for the examination credit) CP credit points by the European Credit Transfer System (ECTS)

Page 5: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 5 -

Curriculum

Degree programme Bachelor Course Information Engineering

Name of module Algebra

Type of module Lecture Abbreviation AL

Semester 1 Number of hrs. per week 4 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Müller-Wichards

Lecturers Prof. Dr. Müller-Wichards, Prof.’in Dr. Landenfeld, Prof. Dr. Klinker

Requirements

school mathematics

Outcomes • Understand the concept of mathematical (complete) induction • Ability to handle congruence relations • Ability to compute the DN and CN of a given Boolean Function • Understand the concept of linear independence and its implication for the

notions of basis and dimension of a vector space • Understand the concept of the representation of a linear mapping as a

matrix • Ability to solve systems of linear equations using Gaussian Elimination and

Cramer’s rule • Ability to apply the linear least squares method and compute the solution • Ability to compute the Discrete Fourier Transform • Understand the concept of Eigenvalues and Eigenvectors of a matrix • Ability to compute Eigenvalues of a matrix

Content This unit presents an introduction to the fundamantals of Algebra, including Sets and Logic, Methods of Proof, Boolean Algebra, Elementary Number Theory, Number Systems, Fundamental Theorem of Algebra and to the concepts of Linear Algebra with applications in the fields of Systems of Linear Equations, Determinants, Eigenvalues and eigenvectors of a matrix, Orthogonal Projections, and the Discrete Fourier Transform

Assessments Written examination Type of Media Blackboard and transparencies Literature • Manuscript

• Mostow, G. D., Sampson, J., Meyer, J-P. : Fundamental Structures of Algebra , Mc Graw Hill

Page 6: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 6 -

Degree programme Bachelor Course Information Engineering

Name of module Calculus1

Type of module Lecture Abbreviation CA1

Semester 1 Number of hrs. per week 4 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Müller-Wichards

Lecturers Prof. Dr. Müller-Wichards, Prof.’in Dr. Landenfeld, Prof. Dr. Klinker

Requirements

school mathematics

Outcomes • Understand the concept of Limits of Sequences and Series • Ability to handle convergence criteria for sequences and series • Ability to determine region of convergence of power series • Ability to handle the exponential function with complex arguments and

understand its properties, in particular, its relation to trigonometric functions

• Understand the significance and representation of complex numbers • Ability to compute the partial fraction decomposition of a rational function • Ability to compute superposition of harmonic oscillations • Understand the concept of Continuity and Differentiation • Ability to determine limits of functions • Mastery of differentiation rules • Ability to compute the Taylor polynomial of a given function • Ability to compute local maxima and minima of a function • Understand the concept of Primitive Functions and the Definite Integral • Ability to apply integration rules to solve indefinite and definite integrals • Ability to apply partial fraction decomposition to the integration of rational

functions • Ability to apply the concept of integration to various questions of geometry

and physics Content This unit presents an introduction to the fundamentals of Differential and Integral

Calculus for univariate functions, including convergence of sequences and series, differentiation and integration rules and their application

Assessments Written examination Type of Media Blackboard and transparencies Literature • Manuscript

• Courant,R., John, F: Introduction to Calculus and Analysis, Springer • Murray,H., Protter: Basic Elements of Real Analysis, Springer

Page 7: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 7 -

Degree programme Bachelor Course Information Engineering

Name of module Electrical Engineering 1

Type of module Lecture and Laboratory Abbreviation EE1/EEL1

Semester 1 Number of hrs. per week 5+1 SWS Language English

Credits 7,5CP Students workload 225h attendance 100h, rest self-study

Module responsibility Prof. Dr. Baumann

Lecturers Prof. Dr. Baumann, Prof. Dr. Müller

Requirements School mathematics,

basic knowledge of calculus and integrals

Outcomes Ability to • Calculate basic dc networks with linear and non- linear components • knowledge about principles of measurement • Measure voltage, current and resistance in simple dc networks • Calculate simple RC and LR- ac- networks

• investigate and measure ac signals in RL, RC, RLC circuits and calculate voltage drop, current and power using nodal voltage, mesh current theorems, and the principles of equivalent sources

Content Physical basis of voltage, current, power, energy, units Ohm’s Law , resistors, resistance, resistive sensors, non-linear resistances, differential resistance, star-delta Kirchhoffs’s Laws,superposition principle,, mesh and nodal analysis, Thevenin’s and Norton’s theorems, equivalent voltage and current sources for circuits, mean values, effective value, physical basis axis of C and L, energy in L and C, ac signals and phasor notation, impedance and reactance.dc- bridges, frequency response of ac networks, filters, RLC circuits, resonance, mutual inductance measurement of voltage, current, and resistance, instrumentation, errors and tolerances in instruments,measurement of temperatures and strain

Assessments • 2 measurement labs + 2 computer simulation lab-courses as pre • written examination

Type of Media • Blackboard, Slides, Computer simulation Literature • T.Bongart: Electric circuits , Mc Graw Hill Book 1992

• J. Edminister et al.: Electric Circuits, Schaum’ Outline Series • Boylestad : Introductory Circuit Analysis, Merill Publishing Co

Page 8: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 8 -

Degree Course Bachelor in Information and Electrical Engineering

Module Description German Language Studies

Form of teaching Seminar Abbreviation GE

Semester no. 1 Teaching hours/ week

4 h/wk Language German

Credit points 2.5 CP Students workload 75h, attendance 32 h, rest self-study

Module leader NN.

Course leader Dagmar Hagenkötter

Pre-requisites All levels accepted – different courses available

Objectives and competences

German language classes are offered on different levels such as elementary (A1), pre-intermediate (A2 – B1), intermediate (B2), and upper intermediate (C1-C2) according to the European Frame of Reference. Not only will you learn to communicate in German to assist you in your daily interaction with your surroundings, but also to express yourself efficiently and competently in your course studies. Additionally, this seminar will prepare you to participate in technical discussions should you be interest in an internship or a career in a German company. We use authentic teaching material which will improve your speaking, writing, reading and understanding abilities. Additionally to acquiring grammatical proficiency your understanding of the German culture will be broadened. Optimisation of presentations will also be trained.

Content o Grammar, syntax, vocabulary and practical speech training for daily professional and technical situations.

o Analysis, presentation and documentation (description) of technical and daily situations in German.

o An Excursion to one of the major companies like AIRBUS, which is a linguistic as well as technical challenge, upon which we will later reflect and comment on.

Assessment method

Your final mark is determined as follows: Oral and written assignments/examinations at regular intervals during the

semester count 50% Final examination at the end of the semester counts for the other 50%.

Media used Board, Data projector, Beamer, work sheets, hand outs, DVD, Internet

Literature List of work- and reference books will be provided, Internet Links, Bilingual Dictionary, Hand outs

Page 9: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 9 -

Degree Course Bachelor in Information and Electrical Engineering

Module Description Methods for Learning and Studying

Form of teaching Seminar Abbreviation LS

Semester no. 1 Number of hrs. per week

2 h/w Language English

Credit points 2.5 CP Students workload 75h, attendance 32h, rest self-study

Module leader NN

Course leader Kimberley Oppenheim

Pre-requisites None: Introductory course

Objectives and competences

This course will give students the methodical and organisational tools to be able to complete the course assignments and examinations punctually, effectively and independently using the English language. In order to do this, skills outside of the technical subject area will be presented and subsequently acquired by the students. Students should become aware of their personal work and learning techniques with regard to life-long learning strategies and goals. They will be shown how to solve problems and complete tasks systematically as well as how to analyse complex daily situations and set personal goals.

Content

• Time management • Learning and studying techniques (independent study) • Group work/ Teamwork/ Group projects • Reading skills • Scientific/ academic methods • Dealing with stress • Motivation • Responsibility

Assessment method mid-term 30%, referat 30%, final 40% oral presentation and oral examination

Media used Board, OHP, Data projector, TV/ DVD/ Video [Please select!]

Literature

Main text: Jewler A., Gardner J., Your College Experience: Strategies for Success, Wadsworth 1993 Supporting literature: Gardner J. N., Upcraft M. L., Challenging and Supporting the First-Year Student: A Handbook for Improving the First Year of College, Jossey-Bass, 2004

Page 10: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 10 -

Degree programme Bachelor Course Information Engineering

Name of module Software Construction I

Type of module Lecture with Lab Abbreviation SO1/ SOL1

Semester 1 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Sauvagerd

Lecturers Prof. Dr. Hotop, Prof. Dr. Klinker, Prof. Dr. Landenfeld, Prof. Dr. Sauvagerd

Requirements - Basic of mathematics

- Basics of computers : editor, WORD

Outcomes Students will have the ability • to work with an IDE (integrated development environment) • to develop structure charts for a given programming task • to write medium-complex programs in ANSI C • to set up a suitable test-bench • to apply suitable verification techniques and debug programs written in ANSI

C

Content • IDE Development environment • Structured program design • Simple and compound data types • Control structures • Functions and parameter passing to functions • Arrays, pointers and structures • Input and output • Recursive and Iterative programming

Assessments Laboratory: • lab preparations with oral examinations, lab reports • Laboratory examination (Computer assignment)

Lecture: • Written Examination

Type of Media Blackboard, Slides, PDF/PPT, program demos via computer Literature • Stephen Prata, “C Primer Plus”

• Darnell, Margolis, “C, A software engineering approach” • Kernighan/Ritchie, “The C programming language” • Deitel and Deitel, “C How to program”

Page 11: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 11 -

Degree Course Bachelor in Information and Electrical Engineering

Module Description Technical English

Form of teaching Seminar Abbreviation TE

Semester no. 1 Number of hrs. per week 2 SWS Language English

Credit points 2.5 CP Students workload 75h, attendance 32h, rest self-study

Module leader NN

Course leader Louise Kennedy

Pre-requisites None: Introductory course

Objectives and competences

This course will enable you to follow lectures in technical English as well as understand and write lab reports. You will also activate passive language skills to become proficient in explaining technical processes in a meeting/negotiation situation using specialised documentation. To this end, role-plays and simulations will be used. The course will provide you with practice in analyzing and organizing technical texts and data. You will structure factual materials by both speaking and writing in a clear and concise manner using technical terms. The emphasis is on application and effective communication – both in lectures at the HAW as well as "future" workplaces.

Content

• Understanding lectures in technical English including review of

previous week’s lectures • Understanding & explaining lab reports • Explaining technical product/ issue in a meeting/ negotiation role-play, • Using specialised documentation in a realistic context • Analyzing technical trends

Assessment method

Mid-term 50%, Final Oral Assessment 50%

Media used Board, Data projector, DVD, Internet

Literature Internet Links

Page 12: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 12 -

Degree programme Bachelor Course Information Engineering

Name of module Calculus 2

Type of module Lecture Abbreviation CA2

Semester 2 Number of hrs. per week 6 SWS Language English

Credits 7.5 CP Students workload 225h attendance 96h, rest self-study

Module responsibility Prof. Dr. Müller-Wichards

Lecturers Prof. Dr. Müller-Wichards, Prof.’in Dr. Landenfeld, Prof. Dr. Klinker

Requirements

Courses in Algebra and Calculus 1

Outcomes • Understand the concepts of Fourier- and Taylor Series • Ability to compute the coefficients of the Taylor- and Fourier series of a given

function • Ability to compute curve integrals and understand the physical interpretation • Understand necessary and sufficient conditions for local extrema of

multivariate functions • Ability to compute the gradient, Jacobian, and Hessian of a function • Ability to recognize certain types of ordinary differential equations (ODEs) and

apply solution methods • Ability to apply the power series method to the solution of initial value

problems for ODEs • Ability to compute the solution of a linear ODE with constant coefficients

using the Laplace Transform • Ability to handle rules for expectation value and variance of a random

variable • Knowledge of various discrete and continuous distributions • Understand properties of covariance and correlation coefficient of a random

variable • Understand the significance of the law of large numbers and of the central

limit theorem Content This unit presents an introduction to sequences and series of functions

(including Taylor- and Fourier-Series), it covers a brief treatment of functions of several variables, and it presents an introduction to the concept and treatment of ordinary differential equations (ODE). In particular, the Laplace Transform is presented as a method to solve certain types of ODEs. In addition, an introduction to the concept and application of probability is given.

Assessments Written examination Type of Media Blackboard, transparencies, and computer demonstration Literature • Manuscript

• Courant, R., John, F.: Introduction to Calculus and Analysis, Springer • Trivedi, K.S.: Probability and Statistics …, Prentice Hall

Page 13: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 13 -

Degree Course Bachelor in Information and Electrical Engineering

Module Description Presentation & Communication

Form of teaching Seminar Abbreviation CR

Semester no. 2 Teaching hours/ week

4 h/w Language English

Credit points 5 CP Students workload 150h, of which 64 contact hrs, remainder independent study

Module leader NN

Course leader NN.

Pre-requisites First semester English courses

Objectives and competences

The students will learn how to plan and structure an Anglo-American/ international style presentation with direct coaching during the preparation phase. The main focus will be on the improving fluency and accuracy in technical English and developing rhetorical techniques in order to give effective technical presentations to both experts as well as non-experts - as is required in both academic as well as business environments. The language of stating purpose, signposting, reformulating, summarizing, concluding and dealing with questions will be addressed. The significance of non-verbal communication will be highlighted. The course will comprise both team and individual presentation training with video analysis and direct feedback. In the second part, students will learn rhetorical techniques, which they will use in discussions and meetings, sometimes within the framework of a technical-based case study. Special emphasis will be placed on appropriate tact and diplomacy, particularly in an Anglo-American/ international context. Some meetings may be video-taped to enable detailed feedback.

Content • Presentation techniques (technical) • Rhetorical techniques • Reformulating / summarizing / concluding • Video analysis of effective presentations

Part 2: • Leading/ taking part in a discussion • Meetings & negotiations • Case studies

Assessment method mid-term 30%, referat 30%, final 40% oral presentation and oral examination

Media used Board, OHP, Data projector, TV/ DVD/ Video

Literature

Main texts: Cotton, D. et al., Market Leader: Intermediate Coursebook and Class CD, Longman, 2005, ISBN 1405813369 Powell, M., Presenting in English. How to Give Successful Presentations, Language Teaching Publications, 1996, ISBN: 1899396306 Supporting literature: Young, P., Writing and Presenting in English: The Rosetta Stone of Science, Elsevier Science Publishing Company, 2006 ISBN: 0444521186

Page 14: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 14 -

Course Bachelor Course Information Engineering

Course module name Digital Circuits

Type of module Lecture with Lab Abbreviation DI / DIP

Semester 2 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students work load 150h, attendance 68h , rest self-study

Module responsibility Prof. Dr. Reichardt

Lecturers Prof. Dr. Reichardt, Prof. Dr. Sauvagerd, Prof. Dr. Schubert

Requirements Basic mathematical and electrical engineering foundations

Outcomes Students have the ability, • to describe digital circuits with logical equations, circuit diagrams, timing- and

state-diagrams as well as with a hardware description language (HDL), • to read digital circuit diagrams and interpret them correctly, • to develop simple combinational and sequential circuits and to analyse and

verify their correct static and dynamical functionality using computer aided methods and corresponding target hardware in the lab,

• to correctly identify and asses logical and timing relations within digital circuits, and to draw correct consequences for an optimum circuit design,

• to analyse combinational circuits with medium scale integrated (MSI) complexity and to synthesise them using minimisation schemes,

• to convert numbers into different number systems, • to calculate with positive and negative numbers, • to chose and apply correct application specific coding, • to understand the function and timing of latches and flipflops, • to systematically design digital circuits and to implement them in

programmable logic and with discrete gates, • to apply a HDL coding style which assures identical simulation and synthesis

semantics and • to transfer the gained knowledge from simple applications to more advanced

applications.

Content The students will learn: • Polyadic number systems and codes, including their arithmetical operations, • the meaning of twos complement for digital circuits and computer

architecture, • basic boolean operations and derived operations like xor and xnor, • boolean algebra, • analysis of combinational circuits like for example serial, ripple-carry and

carry-look-ahead adders resp. subtractors or pseudorandom generators, • synthesis of combinational circuits using minimisation techniques like truth

tables, boolean equations, and Karnaugh-Veitch diagrams, • Synthesis targeted HDL modelling of simple circuits with MSI complexity on

register transfer level (RTL), also using symbolic delays, • analysis and HDL modelling of special digital circuit outputs, • synthesis of combinational logic for programmable circuits, • introduction into structure and design of Meals- and Moore- state machines

using state diagrams, state tables, including HDL modelling, • structure, behaviour and HDL modelling of state- and edge- driven latches

and flipflops,

Page 15: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 15 -

• structure, design and HDL modelling of controlled counters and shift registers,

• HDL coding style which assures identical simulation and synthesis semantics. Assessments Lab: Written lab preparations with oral examinations, lab performance and

written lab reports Lecture: Written examination

Type of Media Slides, computer based presentations and blackboard Literature • Wakerly,J. F.: Digital Design Principles & Practices. Prentice Hall, Third

edition, Englewood Cliffs, 2000. • Armstrong, J. R.; Gray, F.G.: VHDL-Design. Representation and Synthesis,

Prentice Hall, Englewood Cliffs, 2000. • Brown, S.; Vranesic, Z.: Fundamentals of Digital Logic with VHDL Design.

Mc Graw Hill, New York, 2000. • Bout van den, D.: The Practical XILINX Designer Lab Book, Prentice Hall,

Englewood Cliffs, 1999. • Fricke, K.: Digitaltechnik, 3. Auflage, Vieweg, Braunschweig, 2002. • Gajski, D. D.: Principles of Digital Design, Prentice Hall, Englewood Cliffs,

1997. • Lipp, H. M.: Grundlagen der Digitaltechnik, 4. Auflage, Oldenbourg,

München, 2002. • Pernards, P.: Digitaltechnik. 4. Auflage, Hüthig, Heidelberg, 2001. • Pernards, P.: Digitaltechnik II - Einführung in die Schaltwerke, Hüthig,

Heidelberg, 1995. • Reichardt, J.; Schwarz, B.: VHDL-Synthese-Entwurf digitaler Schaltungen

und Systeme, 2. Auflage, Oldenbourg, München, 2000. • Scarbata, G.: Synthese und Analyse Digitaler Schaltungen, Oldenbourg,

München, 1996. • Schubert, F.: VHDL-Syntax, Onlinepräsentation der HAW-Hamburg unter:

http://users.etech.haw-hamburg.de/users/Schubert/ VHDLsynt.pdf, Hamburg, 2002.

• Urbanski, K., Woitowitz, R.: Digitaltechnik, 2. Auflage, Springer, Berlin, 2000.

Page 16: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 16 -

Degree programme Bachelor Course Information Engineering

Name of module Electrical Engineering 2

Type of module Lecture and Laboratory Abbreviation EE2/EEL2

Semester 2 Number of hrs. per week 1+1 SWS Language English

Credits 2,5CP Students workload 75 h attendance 36h, rest self-study

Module responsibility Prof. Dr. Baumann

Lecturers Prof. Dr. Müller, Prof. Dr. Baumann

Requirements Complex numbers, fundamental dc circuit laws, calculus ,

basic knowledge of instrumentation and measurement ( EE1)

Outcomes Ability to • principles of equivalent sources • calculate basic RL, RC, RLC circuits • calculation of transients in RC and RL networks • analysis , simulation and measurement of the frequency response of ac

filter networks and resonance circuits

Content Transients in RC- and RL- networks, , measuring of characteristic values in transients, measuring with sensors, measurement of time- dependent voltages with an oscilloscope;

Assessments 2 measurement labs + 2 computer simulation lab-courses as pre written examination

Type of Media • Blackboard, Slides, Computer simulation Literature • T. Bongart: Electric circuits , Mc Graw Hill Book 1992

• J. Edminister et al.: Electric Circuits, Schaum’ Outline Series • Boylestad : Introductory Circuit Analysis, Merill Publishing Co

Page 17: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 17 -

Degree programme Bachelor Course Information Engineering

Name of module Electronic 1

Type of module Lecture with Lab Abbreviation ET1/ETL1

Semester 2 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Goerth

Lecturers Prof. Goerth, Prof. Dr. Meiners, Prof. Dr. Li

Requirements Fundamentals of electricity and mathematics

Outcomes Knowledge of Physical Function and Electrical characteristics of basic Components

Content Passive Components: Resistors, Capacitors, Inductors Semiconductors: Physics, Properties of Junctions Diodes: Construction, Electrical Behavior; Rectifiers Bipolar Transistors: Construction, Characteristics, Parameters, Emitter Grounded Amplifier, Emitter Follower, Current Mirror, Differential Amplifier, Switching Behavior

Assessments Written examination Pre-examination: successful participation in laboratory exercise, written protocol

Type of Media Blackboard, beamer- and overhead prpjection

Literature Bar-Lev, Adir: Semiconductors and Electronic Devices, Prentice Hall 1993 Goerth,J.: Bauelemente und Grundschaltungen, Teubner 1999 (German)

Page 18: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 18 -

Degree programme Bachelor Course Information Engineering

Name of module Software Construction II

Type of module Lecture with Lab Abbreviation SO2/ SOL2

Semester 2 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Sauvagerd

Lecturers Prof. Dr. Hotop, Prof. Dr. Klinker, Prof. Dr. Landenfeld, Prof. Dr. Sauvagerd

Requirements - Good knowledge in ANSI C

- Basic of mathematics

Outcomes Students will have the ability • to work with an IDE (integrated development environment) • to carry out an “object-oriented” software design and map this onto the C++

language • to write medium-complex programs in ANSI C++ • to set up a suitable test-bench • to apply suitable verification techniques and debug programs written in ANSI

C++

Content • IDE Development environment • Non-OOP related C++ extensions • Class • Constructor and Destructor • Operator overloading • Aggregation and Inheritance • Virtual functions • Input and output in ANSI C++

Assessments Laboratory:

• lab preparations with oral examinations, lab reports • Laboratory examination (Computer assignment)

Lecture: • Written Examination

Type of Media Blackboard, Slides, PDF/PPT, program demos via computer Literature • Stephen Prata, C++ Primer Plus, Sams Publishing 2002

• Bruce Eckel, Thinking in C++ • Bjarne Stroustrup, C++ programming language, Addison Wesley • Deitel and Deitel, C how to program (C, C++ and Java)

Page 19: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 19 -

Degree programme Bachelor Course Information Engineering

Name of module Business Studies

Type of module Lecture Abbreviation BS

Semester 3 Number of hrs. per week 4 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility NN

Lecturers Dr. Winckler (Lehrbeauftragter)

Requirements none

Outcomes Demonstrate an understanding of how manufacturing businesses develop and then adapt in response to stimuli from their environments. Demonstrate an understanding of the purpose and working of the management functions that support a business. Demonstrate an understanding of the mechanisms that manufacturing businesses employ to plan and control production. Demonstrate an understanding of some of the techniques and tools used within a manufacturing business.

- Be able to demonstrate an understanding of how manufacturing businesses develop and then adapt in response to stimuli from their environments.

- Be able to demonstrate an understanding of the purpose and workings of the management functions that support a business.

- Be able to demonstrate an understanding of the mechanisms that manufacturing businesses employ to plan and control production.

- Be able to demonstrate an understanding of and use some of the techniques and tools utilised within a manufacturing business.

Content This unit presents a broad introduction to the subject of business studies with a focus on the critical issues of promoting and managing a manufacturing business. Subjects covered are divided into 3 sections. Section 1: Business and Management includes:- An introduction to Business Organisation and Management Theory, Systems and Systems analysis, Strategy Development, Deployment and Communication. Marketing, Cost Management and Performance Measurement. Section 2: Manufacturing Planning and Control includes:- An introduction to Production, Project and Quality Management and Stock Control. Materials Requirements Planning and Manufacturing Resource Planning, Just-in-Time and Lean Manufacturing. Section 3: Techniques and Tools:- Forecasting. Group Technology. Statistical Process Control. Reliability, Reliability Measures and Failure Mode Effect and Criticality Analysis.

Assessments Satisfactorily complete a written examination Type of Media Blackboard, overhead projector, beamer Literature K. Landau: Einführung in das Projektmanagement für Ingenieure

ERGONOMIA Verlag, 2004 Burghardt, M.: Einführung in Projektmanagement. Definition, Planung, Kontrolle und Abschluss. 4. Aufl., Erlangen, 2002 B.J. Maduss: Handbuch Projektmanagement – Mit Handlungsanleitungen für Industriebetriebe, Unternehmensberater und Behörden; 6. Aufl., Stuttgart, 2000 J. Schwarze: Projektmanagement mit Netzplantechnik; 8. Aufl., Herne - Berlin, 2001

Page 20: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 20 -

Degree programme Bachelor Course Information Engineering

Name of module Computer Architecture

Type of module Lecture with Lab Abbreviation CO/COL

Semester 3 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility NN

Lecturers Prof. Dr.-Ing. Riemschneider, NN

Requirements • Software Construction 1, 2

• Good proficiency in programming in C and digital logic/arithmetic • Basics of digital hardware

Outcomes Students will have • an overview of the architecture of a processor system, the processor

components and their function and characteristics • proficiency in application of a high level programming language (e.g. C) with

respect to hardware oriented tasks • practical training on an integrated development tool environment in order to

program and develop microprocessor systems (compiler, libraries, predefined macros, debugger, development board, additional hardware, lab equipment)

• abilities to program internal and external peripheral processor units (parallel and serial input/output, timer unit, digital to analog converters and analog to digital converters)

• basic knowledge of communication protocols of the input/output units • skills to control and apply the timer pulse units of a processor system • ability to perform a structured software testing including a basic

understanding to analyse electrical and timing behaviour of the hardware (e.g. observing delay effects and preventing disturbances)

Content • principles, components and basic functions of a processor • types, cycles and steps of machine instructions • comparison of high level programs and assembler programs • programming and application of • parallel input output ports • serial Interfaces • digital to analog converters and analog to digital converters • timer units • basic concepts of subroutines, exceptions and interrupts • examples of recent aspects and industrial applications of processor systems • practical training by implementing elementary laboratory projects combining

software and hardware aspects, like parallel input, time controlled output, digital voltage, time or frequency measurement

Assessments laboratory: preparations with review, functional projects, lab reports lecture: written examination

Type of Media blackboard, slides, beamer presentations, demonstration of lab examples and experiments, lab development tools and equipment

Literature • Kernighan, Ritchie: C Programming Language (ANSI C) • Manual and documentation of the used microcontroller • Teaching material given in the course (slides, description, examples)

Page 21: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 21 -

Degree programme Bachelor Course Information Engineering

Name of module Electronic 2

Type of module Lecture with Lab Abbreviation ET2/ETL2

Semester 3 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Goerth

Lecturers Prof. Goerth, Prof. Dr. Meiners

Requirements Knowledge of Electronics 1

Outcomes Knowledge of Physical Function and Basic Application of Components

Content MOS-Transistors: Construction, Characteristics, Applications Properties, Application and Non-Ideal qualities of operational amplifiers Power amplifiers Optoelectronic devices

Assessments Written examination Pre-examination: successful participation in laboratory exercise, written protocol

Type of Media Blackboard, beamer- and overhead prpjection

Literature Bar-Lev, Adir: Semiconductors and Electronic Devices, Prentice Hall 1993 Goerth,J.: Bauelemente und Grundschaltungen, Teubner 1999 (German) Tietze u. Schenk : Halbleiter-Schaltungstechnik, Springer 2002 (German)

Page 22: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 22 -

Degree programme Bachelor Course Information Engineering

Name of module Electronics 3

Type of module Lesson and laboratory Abbreviation ETP3/ET3

Semester 3 Number of hours per week 3+1 SWS Language English

Credit points 5 CP Students workload 150 h 64 h attendance, rest self-study

Module responsibility Prof. Dr. Schubert

Lecturers Prof. Goerth, Prof. Dr. Kölzer, Prof. Dr. Meiners, Prof. Dr. Missun, Prof. Dr. Rossian, Prof. Dr. Schubert

Requirements

Basics of Electrical Engineering I and II, Electronic I und Electronic II

Outcomes Ability, • to understand the basic structure of electronic systems with digital signal

processing, • to analyse, develop and check important components of these electronic

systems, • to understand, develop and applicate circuits for data conversion.

Content • Digital circuit families: characteristics

• Trigger circuits, memories and programmable hardware • Interface circuits • Propagation behaviour of impulses • Converters: Digital to analog converter, analog to digital converter • Special peripheral circuits • The right to change and add actual topics is reserved

Assessment Examination: written examination

Assessment criteria: the laboratory must be passed

Type of media Blackboard, Slides, PDF/PPT, Computer simulation

Literature • Tietze, U.; Schenk, Ch.: Halbleiter-Schaltungstechnik. Springer, Berlin. • Weissel, R.; Schubert, F.: Digitale Schaltungstechnik. 2. Auflage, Springer,

Berlin, 1995. • Goerth, J.: Bauelemente und Grundschaltungen. Teubner, Stuttgart,

1999. • Pernards, P.: Digitaltechnik. 4. Auflage, Hüthig, Heidelberg, 2001.

Page 23: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 23 -

Degree programme Bachelor Course Information Engineering

Name of module Software Construction 3

Type of module Lecture and Laboratory Abbreviation SO3/SO3L

Semester 3 Number of hrs. per week 3+1 h/w Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Hotop

Lecturers Prof. Dr. Renz, Prof. Dr. Hotop

Requirements

- Knowledge and ability of module Software Construction I + II - basics in object oriented software construction

Outcomes • Ability to understand the JAVA syntax and to write a JAVA program • Ability to construct classes in object oriented form using the JAVA API • Ability to design and test JAVA programs inside a development tool • Ability to use encapsulation and inheritance structures • Ability to use packages, streams, file handling, threads, Swing and other

parts of the basic JAVA API • Ability to construct Java software for small applications

Content This unit introduces into the object oriented programming in Java. The programming environment and the fundamental programming structures in Java are described. The differences to C++ are discussed and the object oriented programming fundamentals are extended. The basic usage of classes, inheritance and other object oriented subjects are part of this module as well. Some main libraries of the API (Application Programming Interface) are explained and the execution of Java programs using graphical user interfaces and threads are discussed. During the laboratory the transferring of the main parts of the object oriented Java syntax into applications has to be trained. The implementation of Java programs, the usage of Java classes and the usage of the Java Software Developers Kit (SDK) is the main focus of this module.

Assessments Lab: Accepted lab reports and a final examination at the end of the lab are prior conditions for the examination credit Lecture: Written examination

Type of Media Blackboard, Slides, PDF/PPT, Computer simulation Literature - Haines, S., Potts S. , Java 2 Primer Plus , SAMS Publishing, Indianapolis, Indiana,

USA December 2002, ISBN: 0-672-32415-6 - Flanagan, D., JAVA in a Nutshell, A Desktop Quick Reference, O’Reilly, ISBN 0-596-00283-1, 2002, 4th edition. - Horstmann, C.S., Cornell, G., Core Java 2, Volume I-Fundamentals , Sun Microsystems Press, ISBN 0-13-047177-1, 2003. - Esser, F.., Java 2, Designmuster und Zertifizierungswissen, Galileo Press GmbH, Bonn 2001, ISBN 3-934358-66-7, 1. Auflage 2001. - Sun Microsystems : Java SDK Standard Edition Documentation actual version, http://java.sun.com - Arnold,K., Gosling, J., Holmes, D. , The Java Programming Language Third Edition , Addison – Wesley ISBN 0201704331, 2001

Page 24: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 24 -

Degree program Bachelor Course Information Engineering

Name of module Signals and Systems Theory 1

Type of module Lecture and Laboratory Abbreviation SS1

Semester 3 Number of hrs. per week 4 SWS Language English

Credits 5 CP

Students workload 150h, attendance 70h, remainder for self-study

Module responsibility Prof. Dr. Holzhüter, Prof. Dr. Kröger

Lecturers Prof. Dr. Holzhüter, Prof. Dr. Kröger, Prof. Dr. Li, Prof. Dr. Micheel, Prof. Dr. Reetmeyer, Prof. Dr. Müller-Wichards

Requirements Knowledge and ability of : - Real and complex functions - Fourier series and Fourier transform - Linear differential equations with constant coefficients - Laplace transform

Outcomes Students can describe periodic and non-periodic signals in the time and frequency domain. They can describe continuous time linear time-invariant (LTI) systems in the time domain, in state space form, and in the frequency as well as the Laplace domain. Basic system properties are understood. Students can calculate the output signal of a linear system for an arbitrary input signal.

Content Continuous signals in the time and frequency domain LTI systems in the time and frequency domain Linear differential equations Impulse and step response Complex frequency response Magnitude response, phase response, and group delay Laplace Transfer function Understanding of basic system properties - Linearity - Stability - Time invariance - Causality Filter types (low pass, high pass, band pass, band stop filter) Analysis of sytem output signals from arbitrary input signals Analysis of system behaviour in the frequency domain Simulations using Matlab/Simulink

Assessments Written examination Type of Media Blackboard, slides, computer simulation Literature Oppenheim & Willsky Signals and Systems. Prentice Hall (1996)

Strum & Kirk. Contemporary Linear Systems Using Matlab. PWS (1999) Ziemer. Continuous and Discrete Signals and Systems. Prentice Hall 2005

Page 25: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 25 -

Degree programme Bachelor Course Information Engineering

Name of module Algorithms and Data Structures

Type of module Lecture and Laboratory Abbreviation AD/ADL

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150 h, including 72 h Presence, 45h Laboratory preparation and documentation, 33h self-study

Module responsibility Prof. Dr. W. Renz

Lecturers Prof. Dr. W. Renz

Requirements Three terms of programming experience

Outcomes The students are expected to - Be familiar with data structures and their portable implementation in a

programming language (e.g. STL in C++ or Java-API). - Be able to describe the construction and execution of basic sorting and

searching algorithms and to use them in a given application context. - Be able to describe and reproduce the dynamic behaviour of algorithms and

to gain a basic understanding of complexity in computing. - Know some important graph- and optimization algorithms - Understand the relation of automata and languages as well as their relevance

for program syntax and compilers

Content Lecture(3 SWS)

- Introduction with elementary algorithms and complexity estimations, complexity

- Abstract datatypes, implement. - Sorting, Divide-and-Conquer, Pivot,

Mergesort, Priority Queue - External Sorting Algorithms - Search algorithms - Introduction into graph- and

optimization algorithms - Finite-state automata - Deterministic finite automata

(without minimization) - Contextfree grammar, syntax tree,

syntax analysis and recursive decent

Laboratory exercises (1 SWS)

Empiric detection of complexity depending on problem size by counting the number of steps

Dynamic Behavior of sorting algorithms

Tree traversals, search algorithms Syntax checker, Parser

- Application of lex und yacc

Assessments Written examination, Laboratory exercises with assessment (preparatory work, documentation etc.)

Type of Media Computer-supported presentation, slides, blackboard Literature

I. Wegner: Theoretische Informatik - eine algorithmische Einführung, Teubner R. Sedgewick: Algorithms, Addison-Wesley John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 2006

Page 26: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 26 -

Degree programme Bachelor Course Information Engineering

Name of module Data bases

Type of module Lecture with Lab Abbreviation DB/DBL

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Wöhlke

Lecturers Prof. Dr. Wöhlke, Prof. Dr. Suhl,

Requirements

Basic knowledge and ability of module software construction I , II and III

Outcomes Ability to design a relational database system Knowledge of Entity Relelationship Modelling, Normalization, Structured Query Language,

Content History Database Management Systems Entity Relationship Model Algebra of Relations Normalization Structured Query Language

Assessments Written Examination and the laboratory must be passed Type of Media Blackboard, Slides, PDF/PPT, Computer simulation Literature

SQL mit ORACLE . von Wolf-Michael Kähler Vieweg Verlagsgesellschaft Datenbanken Konzepte und Sprachen von Andreas Heuer, Gunter Saake mitp (2000)

Page 27: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 27 -

Course Bachelor Course Information Engineering

Course module name Digital Systems

Type of module Lecture with Lab Abbreviation DS / DSP

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students work load 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Reichardt

Lecturers Prof. Dr. Reichardt, Prof. Dr. Schubert

Requirements Basic knowledge and ability of module Digital Circuits

Outcomes Students have the ability, • to design state machines using state diagrams and state tables, including the

relative timing between the state machine components, • to optimise simple and coupled state machines with respect to hardware

resources and clock frequency, • to model state machines using algorithmic state machine (ASM) descriptions, • to describe complex digital systems like coprocessors with the concept of

partitioned data- and control-path components, • to apply a CAE based development flow for FPGA implementations, including

hardware verification. Content The students will learn:

• A HDL coding style which is targeted for synthesis, including suitable datatypes and the design of testbenches,

• a CAE based design method for FPGAs, including critical path analysis and performing postlayout timing simulations,

• design of state machines from a written specification, • development of optimised transition- and output logic in state machines, • HDL modelling of state machines on register transfer level (RTL) using a

suitable HDL coding style, • Decoupling of combined state machines aiming at higher clock frequencies

and removal of combinational loops, • synchronisation of sequential circuits (metastability of flipflops, critical path

analysis, clock distribution, clock skew), • methods for state reduction, • strategies for state encoding including their consequences for transition- and

output-logic, • the ASM chart formalism and the generation of ASM charts from textual- and

pseudocode- descriptions, • optimisation strategies like pipelining and resource sharing, • system partitioning into data- and control-path • general handshake principles in bussystems • bussystems which couple datapath elements

Assessments Lab: Written lab preparations with oral examinations, lab performance and

written lab reports Lecture: Written examination

Type of Media Slides, computer based presentations and blackboard Literature • J. Reichardt, B. Schwarz; VHDL Synthese; Oldenbourg 2001

• P. Pernards, Digitaltechnik-II Hüthig; 1995 • S. Brown, Z. Vranesic, Fundamentals of Digital Logic with VHDL Design;

McGrawHill 2000

Page 28: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 28 -

• D. Gajski; Principles of Digital Design; Prentice Hall; 1997 • M. Zwolinski, Digital System Design with VHDL, Prentice Hall 2000

Page 29: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 29 -

Degree programme Bachelor Course Information Engineering

Name of module Microcontroller

Type of module Lecture with Lab Abbreviation MC/MCL

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility NN

Lecturers Prof. Dr.-Ing. Riemschneider, NN

Requirements • Software Construction 1-3, Computer Architecture, Digital Systems

• advanced proficiency: hardware oriented programming in C

Outcomes The students learn in the course to: • understand to handle asynchronous events and complex time dependencies

in programs • design software systems using prioritized interrupts • apply and program complex peripheral units • analyze, understand and apply the timing behavior of more complex

processor systems • adapt peripheral units and memory modules as hardware in the address

space of the processor • understand implementation methods of high level language constructs into

machine level programs • understand the memory organization of data types and structures in

controller hardware • generate or analyze pulse waveforms parallel to CPU activities • organize the engineering team work in a smaller development project

Content • memory interface and address space organization • high level language programs on a controller - implementation and support

in hardware (e.g. stack mechanisms, addressing modes for indexing and memory organization)

• exceptions and interrupts as method to deal with asynchronous events • hard- and software activities for interrupt service • priorities and masking , enabling and locking, communication with handler

routines • external and internal interrupt sources (e.g. interrupt request signals, timer,

serial interface, A/D converter) • analyzing of complex timing requirements and related system design in

controller applications • discussion of examples of modern applications and system implementations

based on microcontrollers or processor cores • recapitulation and practical training in the lab: • students team work in lab projects, including planning, structuring and

implementation of software development, applying hardware modules, documentation and presentation of the results

Assessments laboratory: prepared, functional and documented project, presentation/review lecture: written examination

Type of Media beamer presentations, slides, blackboard, demonstration of examples and experiments, lab development tools and equipment

Literature • Kernighan, Ritchie:: C Programming Language (ANSI C)

Page 30: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 30 -

• manual and documentation of the used microcontroller • teaching material given in the course, secondary literature of controllers

Degree programme Bachelor Course Information Engineering

Name of module Software Engineering I

Type of module Lecture and laboratory Abbreviation SE1/SEL1

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Hotop

Lecturers Prof. Dr. Renz, Prof. Dr. Hotop

Requirements

- Knowledge and ability of module Software Construction I + II + III - object oriented software construction in C++ and Java

Outcomes • Ability to analyse applications and to realize a requirement analysis • Ability to describe applications within the UML (Unified Modelling

Language) • Ability to identify the relationship and associations inside applications • Ability to do use case studies, to design class and sequence diagrams • Ability to transfer application description into an object oriented program

description • Ability to design the software for small applications using different

software engineering models especially different prototyping models Content This unit introduces into the basic ideas of the software engineering process and

the UML (Unified Modelling Language). The goal is to construct object oriented software for applications using software engineering methods. Especially the module focuses on the requirement analysis, the use case study, the sequence and collaboration diagram construction inside a software engineering tool based on UML All the theoretically knowledge earned has to be transferred into the software construction process for small applications.

Assessments Lab: Accepted lab reports and a short final examination at the end of the lab are prior conditions for the examination credit Lecture: Written examination

Type of Media Blackboard, Slides, PDF/PPT, Computer simulation Literature - Burckhardt, R. , UML Unified Modeling Language, objektorientierte

Modellierung für die Praxis, Addison-Wesley, Bonn, 2. Auflage 1999 - Booch,G., Rumbaugh, J., Jacobson, I., The Unified Modeling Language User Guide, Addison-Wesley, ISBN 0-201-57168-4, 1999. - Douglass, B.P., Real-Time UML, Developing Efficient Objects for Embedded Systems, Addison-Wesley, ISBN 0-201-32579-9, 1998. - Dorfman, M., Thayer, R.H., Software Engineering, IEEE Computer Society Press, Los Alamitos, Californai, ISBN 0-8186-7609-4, 1997. - Oestereich, B., Objectorientierte Softwareentwicklung, Analyse und Design mit der Unified Modeling Language, R. Oldenbourg Verlag, München, Wien, 4. Auflage ISBN 3-486-24787-5, 1999.

Page 31: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 31 -

Degree programme Bachelor Course Information Engineering

Name of module Software Engineering II

Type of module Lecture and Lab based project Abbreviation SE2/SE2J

Semester 4 Number of hrs. per week 2+2 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Hotop

Lecturers Prof. Dr. Renz, Prof. Dr. Hotop

Requirements

- Knowledge and ability of module Software Construction I + II + III - Knowledge and ability of Software Engineering I

Outcomes • Ability to work together on a software application project • Ability to organize and construct the software for an application using

software engineering management ideas for object oriented software construction

• Ability to realize a software project starting with planning and ending with the software program which can be sold.

• Ability to organize the project development process including resource and time schedule planning.

• Ability to analyse the project, design, realize and test the software. • Ability to describe and present the realized software

Content This unit expands the basics of the software engineering process using UML (Unified Modelling Language). The goal is to construct object oriented software for a project inside the lab using software engineering methods. The lecture gives add-ons to construct graphical user interfaces for the programming language, basics of the software engineering project management, resource planning, documentation, software validation and reviews in form of OOA (object oriented analysis) and OOD (object oriented design). The main intention is to prepare the students for the project in the lab which has to be realized by a group of students from start until software delivery. Especially it focuses to the chosen software development process, the organisation inside the group, the analysis, requirement description, resource and project planning, the realisation and test of the software project.

Assessments Project presentation and documentation Type of Media Blackboard, Slides, PDF/PPT, Computer simulation Literature - Burckhardt, R. , UML Unified Modeling Language, objektorientierte

Modellierung für die Praxis, Addison-Wesley, Bonn, 2. Auflage 1999 - Booch,G., Rumbaugh, J., Jacobson, I., The Unified Modeling Language User Guide, Addison-Wesley, ISBN 0-201-57168-4, 1999. - Douglass, B.P., Real-Time UML, Developing Efficient Objects for Embedded Systems, Addison-Wesley, ISBN 0-201-32579-9, 1998. - Dorfman, M., Thayer, R.H., Software Engineering, IEEE Computer Society Press, Los Alamitos, Californai, ISBN 0-8186-7609-4, 1997. - Oestereich, B., Objectorientierte Softwareentwicklung, Analyse und Design mit der Unified Modeling Language, R. Oldenbourg Verlag, München, Wien, 4. Auflage ISBN 3-486-24787-5, 1999.

Page 32: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 32 -

Degree program Bachelor Course Information Engineering

Name of module Signals and Systems Theory 2

Type of module Lecture and Laboratory Abbreviation SS2/SSL2

Semester 4 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h, attendance 70h, remainder for self-study

Module responsibility Prof. Dr. Holzhüter, Prof. Dr. Kröger

Lecturers Prof. Dr. Holzhüter, Prof. Dr. Kröger, Prof. Dr. Li, Prof. Dr. Micheel, Prof. Dr. Reetmeyer, Prof. Dr. Müller-Wichards

Requirements Extensive knowledge of lecture Signals and Systems Theory 1

Outcomes The students are able to describe discrete-time signals and systems as well as stochastic signals in the time and frequency domain. They can apply draft methods to design digital filters. They understand the transmission behaviour of discrete-time systems and are able to built measurement sites by checking transmission behaviour and responses. The students are able to construct and simulate system models using the program Matlab/Simulink®.

Content Measurement methods in time and frequency domain using Matlab/Simulink® Discrete-time signals Sampling, sampling-theorems, signal reconstruction DFT, windowing Z-Transform Digital time-invariant systems Difference equation Impuls response- and step response sequence, Discrete Convolution Systems with finite/infinite impulse response (FIR vs. IIR) System function, pole-zero plane Filter characteristics: LP, HP, BP, BS Basic design of digital filters Random signals Probability density and distribution Noise processes, power density spectrum Autocorrelation and cross-correlation function Random signal transmission in LTI-systems Laboratory exercises with Matlab/Simulink®

Assessments Written Examination and successfully passed laboratory exercises Type of Media Blackboard, slides, computer simulation Literature

Oppenheim et al.: Signals and Systems, Prentice Hall (1996) Ziemer: Continuous and Discrete Signals and Systems Prentice Hall 2005 Davenport, Root: Introduction to the Theory of Random Signals and Noise,IEEE Computer Society Press (1987).

Page 33: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 33 -

Degree programme Bachelor Course Information Engineering

Name of module Scientific Methods

Type of module Compressed Lecture and Project Abbreviation SM

Semester 5 Number of hrs. per week 4 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility NN

Lecturers External teachers

Requirements no

Outcomes This lecture shall help the students to organize and to present the project results and other presentations as well as writing the bachelor report methodically correct and successful. The essential abilities and presentation skills in addition to the technical knowledge are learned

Content This lecture is divided into two parts: 1st part: scientific working (lecture 1 SWS)

• Writing of scientific papers, methodically preparing the Bachelor report • Scientific work • Analysis of source material, working with literature and references

(investigation, online-search, reference rules)

2nd part: presentation and communication (seminar as compressed lecture 3 SWS) • Presentation techniques • teamwork / group work • organisation of discussion • Rhetorik • communication • conflict management • additional: moderation / round of negotiations

Assessments presentation Type of Media blackboard, folia, PDF/PPT Literature Rossig W. E., Prätsch J.: Wissenschaftliches Arbeiten, 4. Aufl. 2005, Print-Tec

Druckverlag Weyhe Esselborn-Krumbiegel H.: Von der Idee zum Text. Eine Anleitung zum wissenschaftlichen Arbeiten, Schöningh Verlag, 2004 Stickel-Wolf C., Wolff J: Wissenschaftliches Arbeiten und Lerntechniken. Erfolgreich studieren - gewusst wie!, Gabler, 2005 Schulz v. Thun F. : Miteinander reden (Band 1-3), Rowohlt Tb, 2006

Page 34: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 34 -

Degree programme Bachelor Course Information Engineering

Name of module Bus Systems and Sensors

Type of module Lesson and laboratory Abbreviation BU/BUL

Semester 4 Number of hours per week 3+1SWS Language English

Credit points 5 CP Students workload 150 h 64 h attendance, rest self-study

Module responsibility Prof. Dr. Schubert

Lecturers Prof. Dr. Hasemann, Prof. Dr. Meiners, Prof. Dr. Reetmeyer, Prof. Dr. Schubert

Requirements

Electronic I, II and III

Outcomes Knowledge • of principles of sensors, • of circuits of processing of sensor signals, • of characteristics of bussystems and • of requirements for bussystems.

Ability,

• to analyse, develop and check important components of circuits for the processing of sensor signals,

• to define requirements for linking solutions and to choose busssystems for the realization and

• to integrate electronic devices into bussystems.

Content • Structure of data acquisition and distribution systems • Principles of sensors, characteristics and time behaviour • Processing of sensor signals • Application examples for circuits with sensors • Introduction into bussystems • Basics of bussystems • Buslines • Special bussystems (e. g. PCI, CAN, LON, I2C) • The right to change and add actual topics is reserved

Assessment Examination: written examination

Assessment criteria: the laboratory must be passed

Type of media Blackboard, Slides, PDF/PPT, Computer simulation

Literature • Tietze, U.; Schenk, Ch.: Halbleiter-Schaltungstechnik. Springer, Berlin. • Weissel, R.; Schubert, F.: Digitale Schaltungstechnik. 2. Auflage, Springer,

Berlin, 1995. • Schanz, G.: Sensoren. 3. Auflage, Hüthig, Heidelberg, 2004. • Dembowski, K.: Computerschnittstellen und Bussysteme. 2. Auflage,

Hüthig, Heidelberg, 2001. • References to actual bussystems

Page 35: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 35 -

Degree programme Bachelor Course Information Engineering

Name of module Digital Communication Systems

Type of module Lecture and Lab exercise Abbreviation DC, DCL

Semester 6 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150 h, attendance 72 h, rest self-study

Module responsibility Prof. Dr. Micheel

Lecturers Prof. Dr. Kröger, Prof. Dr. Micheel

Requirements adequate knowledge of mathematics, signals and systems

Outcomes The students should - gain insight the structure and operating mode of a digital communication

system - be able to split a complete system into suitable system blocks - be able to describe the main properties of these blocks and to define the

block requirements in respect of a given application - be able to describe the behaviour of the blocks by mathematical equations - know and be able to apply basic measurement techniques

Content Lecture (3 SWS) Digitizing analog signals

- sampling and interpolation - uniform/nonuniform amplitude

quantizing distortionless digital signal transmission

- pulse distortion, Nyquist criterion - eye diagram - regenerativ repeater

channel equalizing

- LTI equalizer - Decision feedback equalizer - Adaptive equalizer

Clock recovery

- signal formats - Filter, Phase Locked Loop (PLL)

Partial response encoding

- encoding and decoding - Special codes

Disturb signal interferences

- Bit error rate for AWGN-channels Digital modulation - frequency shift keying (FSK) Lab exercise (1 SWS)

- dimensioning and verification of digital systems hardware blocks

- implementation and test of the complete transmission system

- hardware blocks: digitizer and interpolation filters

regenerative repeater, correlative encoder/decoder, equalizer, FSK-modulator/demodulator

Assessments Written examination, oral examinations of sufficient preparations during Lab exercises, accepted Lab reports

Type of Media Blackboard, Slides, PDF/PPT, Computer simulation

References Gerdsen, P.: Digitale Nachrichtenübertragung, Teubner Sklar, B.: Digital Communications - Fundamentals and Applications, Prentice Hall Proakis, J.: Digital Communications, Mc Graw-Hill

Page 36: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 36 -

Degree programme Bachelor Course Information Engineering

Name of module Digital Signal Processing

Type of module Lecture and Lab exercise Abbreviation DP, DPL

Semester 6 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150 h, attendance 72 h, rest self-study

Module responsibility Prof. Dr. Micheel, Prof. Dr. Sauvagerd

Lecturers Prof. Dr. Kröger, Prof. Dr. Micheel Prof. Dr. Kölzer, Prof. Dr. Reichardt , Prof. Dr. Sauvagerd

Requirements adequate knowledge of mathematics, signals and systems, basics of C-

programing

Outcomes The students should - know and understand the basic techniques of digital signal processing - be able to simulate simple algorithms and to implement them as executable

programs on a DSP - be able to design digital filters - be able to perform spectrum analysis by using DFT and to evaluate the results

Content Lecture (3 SWS) Introduction into the

- development process - Simulation tool MATLAB/ Simulink - DSP architecture - DSP development system Basics of digital signal processing - Digitizing and recovering of analog

signals - Number representation - Finite precision effects - Signal scaling - Convolution - Filter design Impulse invariance method Bilinear transformation method

Window techniques (FIR filter) Computer based methods

- discrete Fourier transform frequency and amplitude resolution window techniques Fast Fourier Transform (FFT)

Lab exercise (1 SWS)

- work with Matlab/Simulink - work with the DSP development

system - simulations/implementations:

Digitizing and recovery of analog signals

FIR-Filter FFT algorithms

Assessments Written examination, oral examinations of sufficient preparations during Lab exercises, accepted Lab reports

Type of Media Blackboard, Slides, PDF/PPT, Computer simulation

References Gerdsen, Kröger: Digitale Signalverarbeitung in der Nachrichtenübertragung, Springer Oppenheim, Schafer: Zeitdiskrete Signalverarbeitung, Oldenbourg Tretter, Stevn A.: Communication System Design Using DSP Algorithms, Kluwer Academic/ Plenum Publishers Manolakis, Proakis: Digital Signal Processing, Prentice Hall Mitra, S.K. Digital Signal Processing: A Computer Based Approach, McGraw-Hill Chassaing, R. DSP Applications using C and the TMS320C6 DSK Wiley

Page 37: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 37 -

Course Bachelor Course Information Engineering

Course module name Project Digital Systems

Type of module Lab based project with lecture introduction Abbreviation DSJ

Semester 6 Number of hrs. per week 4 SWS Language English

Credits 5 CP Students work load 150h attendance 64h, rest self-study

Module responsibility Prof. Dr. Reichardt

Lecturers Prof. Dr. Reichardt, Prof. Dr. Schubert

Requirements Basic knowledge and ability of module Digital Circuits and module Digital Systems

Outcomes • Ability to design a complex FPGA based digital system which may consist of HW and SW portions and peripherals.

• Knowledge of a HDL coding style with identical simulation and synthesis semantics.

• Ability to set up a suitable simulation testbench. • Ability to apply a suitable design flow. • Knowledge of suitable verification techniques on different design levels.

Content Projects vary from year to year. Some example projects are: • Architectural and RTL design of a simple RISC processor with given

programmers model. • Design of FIR and IIR filter applications on FPGAs. • Design of a bidirectional multi master bussystem. • Design of measurement devices (e.g. for frequency, capacitors ...).

Assessments • Actuality of a project folder which contains all relevant project information • Project presentation • Final project report

Type of Media Blackboard, Slides, PDF/PPT, Computer simulation Literature • J. Reichardt, B. Schwarz; VHDL Synthese; Oldenbourg 2001

• S. Yalamanchili, Introductory VHDL From Simulation to Synthesis, Prentice Hall 2001

• S. Brown, Z. Vranesic, Fundamentals of Digital Logic with VHDL Design, McGraw Hill 2000

• M. Zwolinski, Digital System Design with VHDL, Prentice Hall 2000 • Additional project related literature

Page 38: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 38 -

Degree programme Bachelor Course Information Engineering

Name of module Operating Systems (OS)

Type of module Lecture with Lab Abbreviation OS/OSL

Semester 6 Number of hrs. per week 3+1 SWS Language English

Credits 5 CP Students workload 150h attendance 64h, rest self-study

Module responsibility NN

Lecturers NN, NN

Requirements - Software Construction1, 2 and 3

- Computer Architecture

Outcomes Students will have • an overview about existing operating systems and their individual

characteristics, • abilities to use different OS resources in order to program dedicated

application tasks, • the ability to design and realise complex real-time systems using the available

OS resources. Content • Multitasking methods

• Communication and synchronisation • Resource sharing and timing control • Interaction with external signals • I/O programming • Actual OS items • Exemplary applications during the lab with in-depth system-analysis and

-realisation

Assessments Laboratory: • lab preparations with colloquy, functional programs, lab reports • Laboratory examination (Computer assignment)

Lecture: • Written Examination

Type of Media Blackboard, Slides, PDF/PPT beamer presentations, program demos via computer Literature AS Tanenbaum Modern Operating Systems. Prentice Hall, 2nd edition, 2001

Page 39: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 39 -

Studiengang Bachelorstudiengang Information Engineering

Modulbezeichnung Theoretische Informatik

Lehrveranstaltungsform Vorlesung und Praktikum Abkürzung TI/TIP

Semester 6 Semesterwochenstunden 3+1 SWS Sprache deutsch

Kreditpunkte 5 CP Arbeitsaufwand 150 h, davon 72 h Präsenz, Rest Selbststudium

Modulverantwortliche Prof. Dr. W. Renz

Dozenten Prof. Dr. W. Renz, NN

Voraussetzungen Programmierkurse der ersten 3 Semester

Lernziele und Kompetenzen

Die Studierenden sollen - Datenstrukturen beherrschen und in einer Programmiersprache portabel

umsetzen können (z.B. STL für C++ oder Java-API) - Funktionsweise und Konstruktion der Basis-Algorithmen für Suchen und

Sortieren beschreiben und im Anwendungskontext einsetzen können - dynamisches Verhalten der Algorithmen nachvollziehen und beschreiben

können, grundlegendes Verständnis der Komplexitätstheorie gewinnen - Graphen- und Optimierungsalgorithmen kennen - Zusammenhänge von Automaten und Sprachen verstehen und deren

Bedeutung als Grundlage für Programmsyntax und Übersetzerbau begreifen Inhalt

Vorlesung (3 SWS)

- Einführung am Beispiel elementarer Algorithmen mit Laufzeitabschätzung

- Komplexität - Abtrakte Datentypen, Implement. - Sortieralgorithmen, Divide-and-

Conquer, Pivot, Priority Queue - Externes Sortieren - Suchalgorithmen, - Einführung in Graph- und

Optimierungsalgorithmen - Zustandsautomaten - Deterministische endliche

Automaten (ohne Minimierung) - Kontextfreie Grammatik,

Syntaxbaum, Syntaxanalyse und rekursiver Abstieg

Praktikum (1 SWS)

- Empirische Komplexitätsbestimmung durch Messung der Rechenschritte als Funktion der Problemgröße am Beispiel elementarer Algorithmen

- Dynamisches Verhalten von Sortieralgorithmen

- Baumtraversierungen - Suchalgorithmen - Syntaxchecker, Parser - - Anwendung von lex und yacc

Studien- und Prüfungsleistungen

Klausur, Praktikum mit mündlicher Überprüfung einer ausreichenden Vorbereitung und mit ausreichend bewerteten Praktikumsprotokollen

Medienformen Rechnerpräsentation, Tafelarbeit, Folien Literatur

I. Wegner: Theoretische Informatik - eine algorithmische Einführung, Teubner R. Sedgewick: "Algorithms", Addison-Wesley John E. Hopkroft, Jeffrey D. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Addison-Wesley

Page 40: Modulhandbuch / Modul Handbook

H A W H A M B U R G / F A K U L T Ä T T I D E P A R T M E N T I N F O R M A T I O N S - U N D E L E K T R O T E C H N I K

Modulhandbuch / Modul Handbook Ba IE - 40 -