Übersicht: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „== Übersicht == Die Veranstaltung Einführung in die Informatik beschäftigt sich im Groben mit den folgenden Themen: {| class = "wikitable" width=100% |+ …“) |
Marius (Diskussion | Beiträge) |
||
(12 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | |||
− | |||
Die Veranstaltung Einführung in die Informatik beschäftigt sich im Groben mit den folgenden Themen: | Die Veranstaltung Einführung in die Informatik beschäftigt sich im Groben mit den folgenden Themen: | ||
Zeile 7: | Zeile 5: | ||
! Thema !! Vorlesung !! Inhalt | ! Thema !! Vorlesung !! Inhalt | ||
|- | |- | ||
− | | rowspan=" | + | | rowspan="2" | Rechensystem & Datendarstellung |
− | | Vorlesung 1 | + | | Vorlesung 1 (Kapitel 0) |
− | | | + | | Einführung und Organisation |
|- | |- | ||
− | | Vorlesung 2 | + | | 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, [http://terraria.salbeira.de/mediawiki/index.php/Algorithmus Algorithmus], Syntax und Semantik | |
− | + | ||
− | | Vorlesung | + | |
− | | | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
|- | |- | ||
| rowspan="3" | Kern imperativer Programmiersprachen | | rowspan="3" | Kern imperativer Programmiersprachen | ||
− | | Vorlesung | + | | Vorlesung 4 (Kapitel 3.1) |
− | + | | [[Variable | Variablen]], [[Zuweisung|Zuweisungen]], [[primitiver Datentyp|primitive Datentypen]], [[Operator|Opeartoren]] | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | | | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
|- | |- | ||
− | | Vorlesung | + | | Vorlesung 5 (Kapitel 3.2) |
− | | | + | | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, [http://terraria.salbeira.de/mediawiki/index.php/Schleife Schleifen]: while(), do-while() |
|- | |- | ||
− | | | + | | Vorlesung 6 (Kapitel 3.3) |
− | + | | Schleifen: for(), continue, break | |
− | | | + | |
|- | |- | ||
− | | Vorlesung | + | | Funktion - Prozedur - Methode - Rekursion |
− | | | + | | Vorlesung 7 (Kapitel 4) |
+ | | Unterprogramme, Funktionen, Aufruf, [http://terraria.salbeira.de/mediawiki/index.php/Rekursion Rekursion] | ||
|- | |- | ||
− | | Vorlesung | + | | rowspan="2" | Arrays - Internes Sortieren - Rekusive Datenstrukturen |
− | | | + | | Vorlesung 8 (Kapitel 5.1) |
+ | | [http://terraria.salbeira.de/mediawiki/index.php/Array Arrays], Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap) | ||
|- | |- | ||
− | | | + | | Vorlesung 9 (Kapitel 5.2) |
− | | | + | | Abstrakte Datentypen am Bsp. Heap, Heapsort |
− | + | ||
|- | |- | ||
− | | Vorlesung | + | | rowspan="1" | Objektorientierte Programmierung - Einführung |
− | | | + | | 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, Überschreiben, Abstrakte Klassen/Methoden, Polymorphie | ||
|- | |- | ||
− | + | | Vorlesung 12 (Kapitel 7) | |
− | | Vorlesung | + | |
− | + | ||
|- | |- | ||
− | | Vorlesung | + | | rowspan="2" | Dynamische Datenstrukturen |
− | | | + | | 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 |
|} | |} |
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 |