Ziele von EINI I + II

07.07.2000

Universität Dortmund, Lehrstuhl Informatik [email protected]

EINI IIEinführung in die Informatik

für Naturwissenschaftler und Ingenieure II

Prof. Dr. Gisbert Dittrich

2

Prof. Dr. G. Dittrich07.07.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



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




• Ü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




• 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




• Sprachelemente in C(++)• Felder

– eindimensional - mehrdimensional

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

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

– Modularisierung include

7




• 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



Rückblick auf EINI II

• Einführung in objektorientiertes Denken• Beschreibung von Objekt(schemata) durch Klassen• Objekte als Instanzen zu solchen Klassen• Randbedingungen:

– Unterstützt Effizienz und Modifizierbarkeit durch Hierarchisierung

– .......

9




• Weitere Sprachelemente in C++: • Überladen von Methoden/Operatoren• Klasse

– Zugriffsrechte: - private -protected - public - friend–- Konstruktor/Destruktor

• Klassenhierarchie/ Vererbung– (Auflösung von Zirkularität)– Statische - dynamische Bindung von Methoden – Überschreiben von Methoden - Virtuelle Methoden

• Schablonen (generische Klassen): - template

• Ausnahmebehandlung: - throw - catch

10




• Datenstrukturen:• (Offenes) Hashing

• Zudem: größere Beispiele• Steuer von Beschäftigten• 5 Beispiele zu hashing unter Verwendung generischer Klassen• Rechnung mit Matrizen

11



Meine Wünsche an Sie:

Erfolg

in der

Klausur

12



Meine Wünsche an Sie:

Schöne vorlesungsfreie

Zeit

Ziele von EINI I + II

Documents

Transcript of Ziele von EINI I + II