Übersicht: Unterschied zwischen den Versionen

Aus EINI
Wechseln zu: Navigation, Suche
(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% |+ …“)
 
 
(12 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
== Übersicht ==
 
 
 
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="3" | Rechensystem & Datendarstellung
+
  | rowspan="2" | Rechensystem & Datendarstellung
  | Vorlesung 1
+
  | Vorlesung 1 (Kapitel 0)
  | Binär- und Dezimalzahlensystem
+
  | Einführung und Organisation
 
  |-
 
  |-
  | Vorlesung 2
+
  | Vorlesung 2 (Kapitel 1)
  | Inhalt
+
  | Dezimal- und Binärzahlen, Darstellung von Zahlen, Darstellung von Zeichen, Darstellung logischer Werte, Umrechnung, Rechensysteme
 
  |-
 
  |-
  | Vorlesung 3
+
  | Spezifikation - Algorithmus - Syntax & Semantik
| Inhalt
+
  | Vorlesung 3 (Kapitel 2)
|-
+
  | Entwurf, Spezifikation, [http://terraria.salbeira.de/mediawiki/index.php/Algorithmus Algorithmus], Syntax und Semantik
| rowspan="3" | Spezifikation - Algorithmus - Syntax & Semantik
+
  | Vorlesung 4
+
  | Inhalt
+
|-
+
| Vorlesung 5
+
| Inhalt
+
|-
+
| Vorlesung 6
+
| Inhalt
+
 
  |-
 
  |-
 
  | rowspan="3" | Kern imperativer Programmiersprachen
 
  | rowspan="3" | Kern imperativer Programmiersprachen
  | Vorlesung 7
+
  | Vorlesung 4 (Kapitel 3.1)
| Inhalt
+
  | [[Variable | Variablen]], [[Zuweisung|Zuweisungen]], [[primitiver Datentyp|primitive Datentypen]], [[Operator|Opeartoren]]
|-
+
| Vorlesung 8
+
| Inhalt
+
|-
+
| Vorlesung 9
+
| Inhalt
+
|-
+
| rowspan="3" | Funktion - Prozedur - Methode - Rekursion
+
  | Vorlesung 10
+
| Inhalt
+
|-
+
| Vorlesung 11
+
| Inhalt
+
|-
+
| Vorlesung 12
+
| Inhalt
+
|-
+
| rowspan="3" | Arrays - Internes Sortieren
+
| Vorlesung 13
+
| Inhalt
+
|-
+
| Vorlesung 14
+
| Inhalt
+
 
  |-
 
  |-
  | Vorlesung 15
+
  | Vorlesung 5 (Kapitel 3.2)
  | Inhalt
+
  | Kontrollstrukturen: Sequenzen, Blöcke, Fallunterscheidung, [http://terraria.salbeira.de/mediawiki/index.php/Schleife Schleifen]: while(), do-while()
 
  |-
 
  |-
  | rowspan="3" | Objektorientierte Programmierung - Einführung
+
  | Vorlesung 6 (Kapitel 3.3)
| Vorlesung 16
+
  | Schleifen: for(), continue, break
  | Inhalt
+
 
  |-
 
  |-
  | Vorlesung 17
+
| Funktion - Prozedur - Methode - Rekursion
  | Inhalt
+
  | Vorlesung 7 (Kapitel 4)
 +
  | Unterprogramme, Funktionen, Aufruf, [http://terraria.salbeira.de/mediawiki/index.php/Rekursion Rekursion]
 
  |-
 
  |-
  | Vorlesung 18
+
| rowspan="2" | Arrays - Internes Sortieren - Rekusive Datenstrukturen
  | Inhalt
+
  | Vorlesung 8 (Kapitel 5.1)
 +
  | [http://terraria.salbeira.de/mediawiki/index.php/Array Arrays], Internes Sortieren, Rekusive Datenstrukturen (Binär-Baum, Heap)
 
  |-
 
  |-
  | rowspan="3" | Objektorientierte Programmierung - Vererbung
+
  | Vorlesung 9 (Kapitel 5.2)
  | Vorlesung 19
+
  | Abstrakte Datentypen am Bsp. Heap, Heapsort
  | Inhalt
+
 
  |-
 
  |-
  | Vorlesung 20
+
| rowspan="1" | Objektorientierte Programmierung - Einführung
  | Inhalt
+
  | Vorlesung 10 (Kapitel 6)
 +
  | Aufbau eines Java-Programms, Klassen, Objekte, Details zu Konstruktoren, Referenzen, Garbage Collection, Übergabe von Parametern, Klassenattribute
 
  |-
 
  |-
  | Vorlesung 21
+
| rowspan="2" | Objektorientierte Programmierung - Vererbung
  | Inhalt
+
  | Vorlesung 11 (Kapitel 7)
 +
  | rowspan="2" | Vererbung, Attribute & Methoden: Zugriffsrechte, Überschreiben, Abstrakte Klassen/Methoden, Polymorphie
 
  |-
 
  |-
| rowspan="3" | Dynamische Datenstrukturen
+
  | Vorlesung 12 (Kapitel 7)
  | Vorlesung 22
+
| Inhalt
+
 
  |-
 
  |-
  | Vorlesung 23
+
| rowspan="2" | Dynamische Datenstrukturen
  | Inhalt
+
  | Vorlesung 13 (Kapitel 8.1)
 +
  | einfache Listen, sortierte Liste, Doppel verkettete Liste
 
  |-
 
  |-
  | Vorlesung 24
+
  | Vorlesung 14 (Kapitel 8.2)
  | Inhalt
+
  | 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:

Themenübersicht
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