1 / 12

Ziele von EINI I + II

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++).

gavan
Download Presentation

Ziele von EINI I + II

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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)

  2. 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

  3. 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

  4. 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 - ........

  5. 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 • Modularisierung include

  6. 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

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

  8. Rückblick auf EINI II • 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

  9. Rückblick auf EINI II • Datenstrukturen: • (Offenes) Hashing • Zudem: größere Beispiele • Steuer von Beschäftigten • 5 Beispiele zu hashing unter Verwendung generischer Klassen • Rechnung mit Matrizen

  10. Meine Wünsche an Sie: • Erfolg • in der • Klausur

  11. Meine Wünsche an Sie: • Schöne • vorlesungsfreie • Zeit

More Related