Übersicht: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) (→Übersicht) |
Marius (Diskussion | Beiträge) (→Übersicht) |
||
| Zeile 8: | Zeile 8: | ||
|- | |- | ||
| rowspan="2" | Rechensystem & Datendarstellung | | rowspan="2" | Rechensystem & Datendarstellung | ||
| − | | Vorlesung | + | | Vorlesung 1 (Kapitel 0) |
| Einführung und Organisation | | Einführung und Organisation | ||
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 2 (Kapitel 1) |
| Dezimal- und Biärsystem, Darstellung von Zahlen, Darstellung von Zeichen, Darstellung logischer Werte, Umrechnung, Rechensysteme | | Dezimal- und Biärsystem, Darstellung von Zahlen, Darstellung von Zeichen, Darstellung logischer Werte, Umrechnung, Rechensysteme | ||
|- | |- | ||
| Spezifikation - Algorithmus - Syntax & Semantik | | Spezifikation - Algorithmus - Syntax & Semantik | ||
| − | | Vorlesung | + | | Vorlesung 3 (Kapitel 2) |
| Entwurf, Spezifikation, Algorithmus, Syntax und Semantik | | Entwurf, Spezifikation, Algorithmus, Syntax und Semantik | ||
|- | |- | ||
| rowspan="3" | Kern imperativer Programmiersprachen | | rowspan="3" | Kern imperativer Programmiersprachen | ||
| − | | Vorlesung | + | | Vorlesung 4 (Kapitel 3.1) |
| Variablen, Zuweisungen, primitive Datentypen, Opeartoren | | Variablen, Zuweisungen, primitive Datentypen, Opeartoren | ||
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 5 (Kapitel 3.2) |
| Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, Schleifen: while(), do-while() | | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, Schleifen: while(), do-while() | ||
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 6 (Kapitel 3.3) |
| Schleifen: for(), continue, break | | Schleifen: for(), continue, break | ||
|- | |- | ||
| Funktion - Prozedur - Methode - Rekursion | | Funktion - Prozedur - Methode - Rekursion | ||
| − | | Vorlesung | + | | Vorlesung 7 (Kapitel 4) |
| Unterprogramme, Funktionen, Aufruf, Rekursion | | Unterprogramme, Funktionen, Aufruf, Rekursion | ||
|- | |- | ||
| − | | rowspan="2" | Arrays - Internes Sortieren | + | | rowspan="2" | Arrays - Internes Sortieren - Rekusive Datenstrukturen |
| − | | Vorlesung | + | | Vorlesung 8 (Kapitel 5.1) |
| − | | Arrays | + | | Arrays, Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap) |
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 9 (Kapitel 5.2) |
| − | | | + | | Abstrakte Datentypen am Bsp. Heap, Heapsort |
|- | |- | ||
| − | | rowspan=" | + | | rowspan="1" | Objektorientierte Programmierung - Einführung |
| − | | Vorlesung | + | | Vorlesung 10 (Kapitel 6) |
| − | | | + | | Aufbau eines Java-Programms, Klassen, Objekte, Details zu Konstruktoren, Referenzen, Garbage Collection, Übergabe von Parametern, Klassenattribute |
|- | |- | ||
| − | | Vorlesung | + | | rowspan="2" | Objektorientierte Programmierung - Vererbung |
| − | | | + | | Vorlesung 11 (Kapitel 7) |
| + | | rowspan="2" | Vererbung, Attribute & Methoden: Zugriffsrechte, Überschrieben; Abstrakte Klassen/Methoden, Polymorphie | ||
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 12 (Kapitel 7) |
| − | + | ||
|- | |- | ||
| − | | rowspan=" | + | | rowspan="2" | Dynamische Datenstrukturen |
| − | | Vorlesung | + | | Vorlesung 13 (Kapitel 8.1) |
| − | | | + | | einfache Listen, sortierte Liste, Doppel verkettete Liste |
|- | |- | ||
| − | | Vorlesung | + | | Vorlesung 14 (Kapitel 8.2) |
| − | | | + | | Binärer Suchbaum, Vollständige Induktion, Operationen in einem binärem Suchbaum, Durchlaufstrategien für einen binären Suchbaum |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
|} | |} | ||
Version vom 26. Juni 2015, 15:36 Uhr
Übersicht
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 Biärsystem, 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, Überschrieben; 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 |
