10.04.2000

Universität Dortmund, Lehrstuhl Informatik 1dittrich@cs.uni-dortmund.de

EINI IIEinführung in die Informatik

für Naturwissenschaftler und Ingenieure II

Prof. Dr. Gisbert Dittrich

2

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Ziele von EINI I + II

Einführen in • „Informatik“

– Was ist/ Womit beschäftigt sich Informatik ?– Wie ordnet sich diese Vorlesung ein?

• Konstruktion von Programmen– Minimalerklärungen zu Entwicklungsumgebung(en)– Einführung wesentlicher Sprachkonstrukte einer

Progsprache (hier: C++).– Datenstrukturen (Auswahl)– (SW-) / Programmentwurf (exemplarisch)

3

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Rückblick auf EINI I

In EINI I wurden Beiträge geliefert zu: • Überblick über die Informatik (grob)• Einführung in das Programmieren mit C(++)• Datenstrukturen

4

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Rückblick auf EINI I

• Überblick über die Informatik (grob) • Entwicklung des Selbstverständnisses der

Informatik• Gebiete der Informatik

u.a.:– Progsprachen– Datenstrukturen– SW - Technologie

Denkweisen (Paradigmen):» Imperativ/prozedural >> Funktional

» Objekt orientiert

5

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Rückblick auf EINI I

• Sprachelemente in C(++) (Auszug)• Elementare Datentypen (--> Variable)

– void - char– arithmetische DTs

int, short int, long int • float, double, long double

• Ausdrücke•Anweisungen

– Zuweisung - {...} - Fkt-Aufrufe - .....

• Kontrollstrukturen– Sequenz (;) - for - while - if- then -else– switch - break - continue - ........

6

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Rückblick auf EINI I

• Sprachelemente in C(++)• Felder

– eindimensional - mehrdimensional

• (Funktionen: u.a. - iterativ - rekursiv)• Zeiger•Struct• --> ADT:

– Kapselung von: zusammengehörigen Attributen + zugehörigen Funktionen

7

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Rückblick auf EINI I

• Datenstrukturen (elementare (s.o.))

• Verkettete Listen• Binäre Bäume

– Suchen - Durchlaufstrategien

• Warteschlange– Breiten“suche“ in binären Bäumen

• Prioritätswarteschlange• Heap

– Heapsort - PrioritätsWS mit Heap

• Ungerichtete Graphen

8

Prof. Dr. G. Dittrich10.04.2000

EINI II: Rückblick - Vorschau

Vorschau auf EINI II

Weitere Möglichkeiten in C++: • Einführung in die Objektorientierung:

– Einführung in Klassen– Einführung in die Vererbung– Virtuelle Methoden– Schablonen

• Ausnahmebehandlung

Datenstrukturen:• Hashing

Sonstiges:• Lineare Gleichungen • .......