Übersicht
Aus EINI
Die Veranstaltung Einführung in die Informatik beschäftigt sich im Groben mit den folgenden Themen:
| Thema | Vorlesung | Inhalt |
|---|---|---|
| Rechensystem & Datendarstellung | Vorlesung 1 (Kapitel 0) | Einführung und Organisation |
| Vorlesung 2 (Kapitel 1) | Dezimal- und Binärzahlen, Darstellung von Zahlen, Darstellung von Zeichen, Darstellung logischer Werte, Umrechnung, Rechensysteme | |
| Spezifikation - Algorithmus - Syntax & Semantik | Vorlesung 3 (Kapitel 2) | Entwurf, Spezifikation, Algorithmus, Syntax und Semantik |
| Kern imperativer Programmiersprachen | Vorlesung 4 (Kapitel 3.1) | Variablen, Zuweisungen, primitive Datentypen, Opeartoren |
| Vorlesung 5 (Kapitel 3.2) | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, Schleifen: while(), do-while() | |
| Vorlesung 6 (Kapitel 3.3) | Schleifen: for(), continue, break | |
| Funktion - Prozedur - Methode - Rekursion | Vorlesung 7 (Kapitel 4) | Unterprogramme, Funktionen, Aufruf, Rekursion |
| Arrays - Internes Sortieren - Rekusive Datenstrukturen | Vorlesung 8 (Kapitel 5.1) | Arrays, Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap) |
| Vorlesung 9 (Kapitel 5.2) | Abstrakte Datentypen am Bsp. Heap, Heapsort | |
| Objektorientierte Programmierung - Einführung | Vorlesung 10 (Kapitel 6) | Aufbau eines Java-Programms, Klassen, Objekte, Details zu Konstruktoren, Referenzen, Garbage Collection, Übergabe von Parametern, Klassenattribute |
| Objektorientierte Programmierung - Vererbung | Vorlesung 11 (Kapitel 7) | Vererbung, Attribute & Methoden: Zugriffsrechte, Überschreiben, Abstrakte Klassen/Methoden, Polymorphie |
| Vorlesung 12 (Kapitel 7) | ||
| Dynamische Datenstrukturen | Vorlesung 13 (Kapitel 8.1) | einfache Listen, sortierte Liste, Doppel verkettete Liste |
| Vorlesung 14 (Kapitel 8.2) | Binärer Suchbaum, Vollständige Induktion, Operationen in einem binärem Suchbaum, Durchlaufstrategien für einen binären Suchbaum |
