252-0836-00L  Informatics II (D-ITET)

SemesterSpring Semester 2010
LecturersF. Mattern
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0836-00 VInformatik II2 hrs
Wed08:15-10:00HG F 7 »
24.02.13:15-15:00IFW A 32.1 »
02.06.12:15-16:00MM C 78.1 »
F. Mattern
252-0836-00 UInformatik II Special students and auditors need a special permission from the lecturers.1 hrs
Wed13:15-14:00CHN G 22 »
13:15-14:00HG D 3.3 »
13:15-14:00HG D 5.1 »
13:15-14:00IFW A 34 »
13:15-14:00IFW C 42 »
13:15-14:00RZ F 21 »
Thu13:15-14:00HG D 5.1 »
F. Mattern

Catalogue data

AbstractIntroduction to basic problem solving methods, algorithms, and data structures. Topics: divide and conquer, recursion, sorting algorithms, backtracking, game tree search, data structures (lists, stacks, queues, binary trees), discrete simulation, concurrency. In the assignments and exercises, the programming language Java is used.
ObjectiveIntroduction to the general methods of computer science for electrical engineers. Also provides basic skills for advanced exercises and projects later in the electrical engineering program.
ContentPart II of the lecture concentrates on the most common problem solving skills, algorithms, and data structures. It also teaches fundamental concepts and mechanisms of structured programming. Furthermore, working with formal systems, the necessity of abstraction, and the importance of modeling in computer science will be motivated. The emphasis of the lecture is on practical concepts of computer science. Specific topics are: complexity of algorithms, divide and conquer, recursion, algorithms for sorting, backtracking, game tree search, data structures (lists, stacks, queues, binary trees), discrete simulation, and concurrency. For the assignments and exercises, the programming language Java is used. Here, also modularization, abstraction, encapsulation, and object orientation will be considered.
Lecture notesCopies of slides.
LiteratureTextbook: Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley.
Prerequisites / NoticePrerequisite: Part 1 of the course.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a two-semester course together with 251-0835-00L Informatics I
For programme regulations
(Examination block)
Bachelor's Programme in Electrical Engineering and Information Technology 2004; Version 19.06.2012 (Examination Block)
ECTS credits8 credits
ExaminersF. Mattern, F. E. Cellier
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Written aidsTeil I: Lehrbuch C++, Zusammenfassung beliebiger Länge, Ausdruck von Powerpoint-Präsentationen. KEINE elektronischen Geräte. Teil II: Keine Hilfsmittel.
Performance assessment as a semester course (other programmes)
ECTS credits4 credits
ExaminersF. Mattern
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 60 minutes
Additional information on mode of examinationAls Jahreskurs nur schriftliche Prüfung zusammen mit Informatik I (D-ITET) 251-0835-00L.
Written aidskeine
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

No public learning materials available.
Only public learning materials are listed.

Groups

No information on groups available.

Restrictions

General : Special students and auditors need a special permission from the lecturers

Offered in

ProgrammeSectionType
Electrical Engineering and Information Technology BachelorFirst Year ExaminationsOInformation
Computer Science (General Courses)Computer Science for Non-Computer ScientistsZInformation