80 likes | 198 Views
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++).
E N D
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)
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
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
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 - ........
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
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
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 • .......