Language of Lectures: English Prüfung: Wahlweise in Deutsch oder in Englisch
(This schedule can be changed.
Last Change: Febr-15, 2004)
KW |
LEHRVERANSTALTUNG |
Content according to Curriculum Literature und Software TIME: Lect. Thu 14:15h - 16:45h (BCN 133) Ex. Mo 11:45h - 13:15h (BCN 104) Preliminary Discussion: Thu, March-6; First full Lecture Thu, March-13 |
|
11 |
|
12 |
|
13 |
Wegen Krankheit am Mo keine Übung; |
14 |
|
15 |
|
16 |
No Lecture |
17 |
|
18 |
No Lecture |
19 |
|
20 |
|
21 |
Binary search Trees, AA-Trees and Splay-Trees 1 |
22 |
No Lecture |
23 |
Binary search Trees, AA-Trees and
Splay-Trees 2 |
24 |
25 |
No Lecture |
26 |
Tutorial |
27 |
EXAM Wednesday, July-2, 2003, 10:00h, Room BCN 121. Exam Results; Exam Results2 |
(To be done in English...) Der bisherige Lehrplan liefert nur ein paar allgemeine Stichworte: Module u. abstrakte Datentypen, Felder u. Verbunddaten, Stapel u. Schlangen, Listen, Bäume, Graphen, Sortieren, Suchen
Da die Themen "Module u. abstrakte Datentypen, Felder u. Verbunddaten" schon in Programmieren1 behandelt worden sind, wird sich diese Vorlesung auf die Themen "Stapel u. Schlangen, Listen, Bäume, Graphen, Sortieren, Suchen" konzentrieren. Die theoretischen Konzepte müssen verstanden werden, deren Umsetzung im Rahmen von C++ wird behandelt. In der parallelen Lehrveranstaltung 'Programmieren2' werden die dazu benötigten sprachlichen Mittel der Programmiersprache C++ sowie grundlegende Konzepte des Objektorientierten Programmierens vermittelt werden.
Warum Englisch als Vorlesungssprache?
Einige Argumente:
In den meisten Firmen wird heute die Beherrschung von Englisch zum Lesen, Schreiben und Sprechen vorausgesetzt.
Es gibt mehr und mehr Fälle, dass Firmen die Abfassung der Diplomarbeit in Englisch verlangen.
Es kann ihnen passieren, dass das Einstellungsgespräch in Englisch geführt wird.
Der grösste Teil der Fachliteratur im Bereich Informatik ist in Englisch; für viele Begriffe gibt es keine wirklichen deutschen Äquivalente.
Das Wirtschaftsleben ist mehr und mehr durch Internationalität geprägt; Englisch ist de facto die verbindende Sprache.
Deutschland befindet sich im Bereich Informationstechnologie im weitesten Sinne in Konkurrenz zu vielen aufstrebenden Ländern, in denen die Beherrschung von Englisch absolut selbstverständlich ist (Paradebeispiel Indien).
Irgendwann müssen sie anfangen, Ihre Kompetenz zu entwickeln, warum nicht jetzt, später haben Sie vielleicht keine Zeit mehr dafür.
To be done in English...
Als primäre Referenzen werden die Bücher von von [Th.OTTMANN/ P.WIDMAYER 2002] /* Schwergewicht Theorie, Algorithmen */ und [M.A.WEISS 2001] /* Schwergewicht Algorithmen, Implementierung in C++ */ benutzt.
Karl BOSCH [1976], "Angewandte mathematische Statistik", Rowohlt Verlag, Hamburg
Karl BOSCH [1979], "Elementare Einführung in die Wahrscheinlichkeitsrechnung", Friedr.Viehweg & Sohn, Braunschweig /* Sehr gute Einführung, theoretisch und praktisch */
G.CLAUSS/ H.EBNER[1983, 7.Aufl.], "Grundlagen der Statistik für Psychologen, Pädagogen und Soziologen",Volk und Wissen, Volkseigener Verlag, Berlin (spätere Auflagen auch im Verlag Harri Deutsch, Frankfurt).
B.FLAMIG, [1993], "Practical Data Structures in C++",John Wiley & Sons, New York et al.
R.FRÜHWIRTH/ M.REGLER [1983], "Monte-Carlo Methoden. Eine Einführung",B.I.-Wissenschaftsverlag, Mannheim - Wien - Zürich
D.E.KNUTH, [1981, 2nd ed.], "The Art of Computer Programming. Vol.2: Seminumerical Algorithms", Addison-Wesley Publ.Company,Reading (MA) /* Here especially the chap.3 about random numbers */
D.E.KNUTH, [1973], "The Art of Computer Programming. Vol.3: Sorting and Searching", Addison-Wesley Publ.Company,Reading (MA)
Finn V.JENSEN [2001], "Bayesian Networks and Decision Graphs",Springer Verlag, New York - Berlin - Heidelberg et al.
Paul Heinz Müller et al (eds) [1991, 5.barb.Aufl.], "Lexikon der Stochastik", ISBN 3-05-500608-9, Akademie-Verlag, Berlin.
Judea PEARL [1988, 2nd rev.ed.], "Probabilistic Reasoning in Intelligent Systems: Networks of Plausible
Inference",Morgan Kaufmann Publishers, San Francisco (CA).
/* The author describes the methodological issues of experimental work, especially also questions of
Probability and Statistics.*/
Robert PLUTCHIK [1983, 3rd ed.], "Foundations of Experimental Research",Harper & Row Publishers,
New York
/* The author describes the methodological issues of experimental work, especially also questions of
Probability and Statistics.*/
W.H.Press et al. [1992, 2nd ed.], "Numerical ecipes in C. The Art of Scientific Computing", Cambridge University Press, Cambridge
Ivo SCHNEIDER (ed) [1988], "Die Entwicklung der Wahrscheinlichkeitstheorie von den Anfängen bis 1933. Einführungen und Texte", Wissenschaftl.Buchgesellschaft, Darmstadt
Th.OTTMANN/ P.WIDMAYER [2002, 4.Aufl.], "Algorithmen und Datenstrukturen", Spektrum Akademischer
Verlag, Heidelberg - Berlin
/* Exzellentes Buch, das die Probleme aus theoretischer Sicht behandelt und ein
grosses Spektrum von Algorithmen abdeckt, speziell auch neuere Entwicklungen. */
R.SEDGEWICK [1992,
2.Aufl.],
"Algorithms in C++", Addison-Wesley Publ.Company, Bonn - Paris - Reading (MA) et al
/* Solide, aber nicht mehr ganz
up to
date; in der Mitte zwischen OTTMANN et al und WEISS; C++-Kode nicht vollständig. */
M.A.WEISS
[2000,2.Aufl.], "Data Structures and Problem Solving using C++", Addison-Wesley Publ.Company, Reading (MA) et al
/*
Exzellentes Buch, das das gesamte Thema behandelt und in allen Abschnitten die Implementierung im Rahmen von C++
vorstellt.
Quellcode weitgehend über das Netz verfügbar. */
I. Nassi/ B. Shneiderman [1973], "FLOWCHART TECHNIQUES FOR STRUCTURED PROGRAMMING", Department of Computer Science, State University of New York at Stony Brook, Stony Brook, L. I., New York
Charles A.Whitney [1984], "Analyze hapharzard occurences with linear congruential generators", in: BYTE Oct. 1984, pp129-464
Software
To be done in English...
(Wir verwenden ausschliesslich 'freie'
Software!)
Während der Vorlesung wird möglicherweise noch zusätzliche Software bekannt gegeben.
Name |
Kurzbeschreibung |
---|---|
SuSe 7.2/ 7.3 / 8.0/ 8.1 SuSe Linux Distribution |
Freie Version des Betriebssystems GNU-Linux |
GNU xemacs |
Mehr als ein Editor |
GNU g++ ab Vers. 2.95.3 |
C/C++-Compiler |
GNU make |
Tool zum Verwalten von Dateien eines SW-Projektes |
GNU gdb ab Vers. 5.0 |
Tool zum Debuggen von Objekt-Code |
XFree86 ab Version 3.3.5 |
Freies X-Wondow-System mit Unterstützung von Hardwarebeschleunigung im Fenster |
Konzeptualisierungstool für die Methoden SA (Structured Analysis) und UML |
|
cpp2html |
c++/Java-zu-HTML-Konverter |
quanta |
HTML-Editor |
GNU gimp |
GNU Image Manipulation Program, zum Editieren und Umformatieren von 2D-Bildern |
Für solche, die den Übergang zu Linux aus irgendwelchen Gründen nicht schaffen, aber dennoch mit einem freien Compiler arbeiten wollen, hier einige Hinweise auf freie Compiler unter Windows. |
The final notes will be 1 - 5.
NOTE |
POINTS |
---|---|
1 |
>70 |
2 |
55-69 |
3 |
40-54 |
4 |
25-39 |
5 |
<25 |
(To be done in english ...)Diese Punkte kann man erlangen, wenn man am Ende des Semesters an einer Klausur teilnimmt (Termin siehe oben). Aufgrund der Prüfungsordnung ist es nicht möglich, Übungsleistungen während des Semesters mit Punkten zu belegen. Mit Blick auf ein vertieftes Verständnis des Stoffs wird aber dringend empfohlen, während des Semesters regelmässig an den Übungen teilzunehmen. Die Erfahrungswerte belegen eindeutig, dass aktive Beteiligung die Chancen in der Klausur erheblich verbessert. 'Learning by Doing'... Die Bildung von Lerngruppen wird empfohlen.