Universität Dortmund, Lehrstuhl Informatik 1 EINI II Einführung in die Informatik für Naturwissenschaftler und Ingenieure II Prof. Dr. Gisbert Dittrich

2 Prof. Dr. G. Dittrich 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. Dittrich 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. Dittrich 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. Dittrich 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. Dittrich 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. Dittrich EINI II: Rückblick - Vorschau Rückblick auf EINI I Datenstrukturen (elementare (s.o.)) Verkettete Listen Binäre Bäume – Suchen- Durchlaufstrategien Warteschlange – Breitensuche in binären Bäumen Prioritätswarteschlange Heap – Heapsort- PrioritätsWS mit Heap Ungerichtete Graphen

8 Prof. Dr. G. Dittrich 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