Übersicht: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) |
Marius (Diskussion | Beiträge) |
||
(6 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 10: | Zeile 10: | ||
|- | |- | ||
| Vorlesung 2 (Kapitel 1) | | Vorlesung 2 (Kapitel 1) | ||
− | | Dezimal- und | + | | Dezimal- und Binärzahlen, Darstellung von Zahlen, Darstellung von Zeichen, Darstellung logischer Werte, Umrechnung, Rechensysteme |
|- | |- | ||
| Spezifikation - Algorithmus - Syntax & Semantik | | Spezifikation - Algorithmus - Syntax & Semantik | ||
| Vorlesung 3 (Kapitel 2) | | Vorlesung 3 (Kapitel 2) | ||
− | | Entwurf, Spezifikation, Algorithmus, Syntax und Semantik | + | | Entwurf, Spezifikation, [http://terraria.salbeira.de/mediawiki/index.php/Algorithmus Algorithmus], Syntax und Semantik |
|- | |- | ||
| rowspan="3" | Kern imperativer Programmiersprachen | | rowspan="3" | Kern imperativer Programmiersprachen | ||
| Vorlesung 4 (Kapitel 3.1) | | Vorlesung 4 (Kapitel 3.1) | ||
− | | Variablen, Zuweisungen, primitive Datentypen, Opeartoren | + | | [[Variable | Variablen]], [[Zuweisung|Zuweisungen]], [[primitiver Datentyp|primitive Datentypen]], [[Operator|Opeartoren]] |
|- | |- | ||
| Vorlesung 5 (Kapitel 3.2) | | Vorlesung 5 (Kapitel 3.2) | ||
− | | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, Schleifen: while(), do-while() | + | | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, [http://terraria.salbeira.de/mediawiki/index.php/Schleife Schleifen]: while(), do-while() |
|- | |- | ||
| Vorlesung 6 (Kapitel 3.3) | | Vorlesung 6 (Kapitel 3.3) | ||
Zeile 28: | Zeile 28: | ||
| Funktion - Prozedur - Methode - Rekursion | | Funktion - Prozedur - Methode - Rekursion | ||
| Vorlesung 7 (Kapitel 4) | | Vorlesung 7 (Kapitel 4) | ||
− | | Unterprogramme, Funktionen, Aufruf, Rekursion | + | | Unterprogramme, Funktionen, Aufruf, [http://terraria.salbeira.de/mediawiki/index.php/Rekursion Rekursion] |
|- | |- | ||
| rowspan="2" | Arrays - Internes Sortieren - Rekusive Datenstrukturen | | rowspan="2" | Arrays - Internes Sortieren - Rekusive Datenstrukturen | ||
| Vorlesung 8 (Kapitel 5.1) | | Vorlesung 8 (Kapitel 5.1) | ||
− | | Arrays, Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap) | + | | [http://terraria.salbeira.de/mediawiki/index.php/Array Arrays], Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap) |
|- | |- | ||
| Vorlesung 9 (Kapitel 5.2) | | Vorlesung 9 (Kapitel 5.2) |
Aktuelle Version vom 29. November 2015, 17:00 Uhr
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 |