Einführung in die Informatik - VertiefungModulbeschreibung #40014 / Version 2
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v5)
| Modul / Version | #40014 / #2 |
|---|---|
| Gültigkeit | SS 2015 – WS 2015/16 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Hellwich, Olaf |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351300 FG Neuronale Informationsverarbeitung |
Kontakt
| Sekretariat | MAR 5-6 |
|---|---|
| Ansprechpartner*in | Groiß, Camilla |
| E-Mail-Adresse | sekr@ni.tu-berlin.de |
| Webseite | http://www.ni.tu-berlin.de/teaching |
Lernergebnisse
Die Studierenden werden befähigt, komplexe Problemstellungen algorithmisch zu lösen. Hierzu werden fortgeschrittene Methoden der Programmierung in Java vermittelt. Es werden grundlegende Datenstrukturen sowie darauf basierende Algorithmen vermittelt, welche häufig Rekursionen beinhalten. Die Studierenden lernen, die Effizienz der Algorithmen sowie deren Korrektheit zu beurteilen vor dem Hintergrund der jeweiligen Anwendungsgebiete. Durch Umsetzung der behandelten Algorithmen und Datenstrukturen werden außerdem die Elemente der Programmiersprache gefestigt. Mit dem vermittelten Wissen können die Studierenden komplexe Probleme im eigenen Studienfach und im späteren Berufsleben algorithmisch formulieren und anschließend implentieren.
Lehrinhalte
1. Vertiefung der Programmierung
1. Generische Datentypen
2. Iteratoren
3. Abstrakte Datentypen
2. Datenstrukturen
1. Verkettete Listen, Stack, Queue
2. Bäume, binäre Suchbäume, Heaps
3. Graphen
3. Algorithmen
1. Suchen und Sortieren von Feldern
2. Komplexitätsberechnung von Algorithmen
3. Durchsuchen und rekonfigurieren von Bäumen
4. Suche nach Elementen und kürzesten Wegen in Graphen
4. Boolesche Algebra
1. Schaltungsentwurf, Normalformen, Vereinfachungsverfahren
1. Generische Datentypen
2. Iteratoren
3. Abstrakte Datentypen
2. Datenstrukturen
1. Verkettete Listen, Stack, Queue
2. Bäume, binäre Suchbäume, Heaps
3. Graphen
3. Algorithmen
1. Suchen und Sortieren von Feldern
2. Komplexitätsberechnung von Algorithmen
3. Durchsuchen und rekonfigurieren von Bäumen
4. Suche nach Elementen und kürzesten Wegen in Graphen
4. Boolesche Algebra
1. Schaltungsentwurf, Normalformen, Vereinfachungsverfahren
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Einführung in die Informatik II (Technikorientierung) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Einführung in die Informatik II (Technikorientierung) (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesung und praxisorientierte Übung.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Wünschenswerte Voraussetzungen für die Teilnahme zu den Lehrveranstaltungen:
Grundkenntnisse in der Programmiersprache Java, wie sie beispielsweise in den Lehrveranstaltungen
Einführung in die Informatik oder Praktisches Programmieren und Rechneraufbau
vermittelt werden.
Grundkenntnisse in der Programmiersprache Java, wie sie beispielsweise in den Lehrveranstaltungen
Einführung in die Informatik oder Praktisches Programmieren und Rechneraufbau
vermittelt werden.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Anmeldung zu den Übungen wie auch zur Prüfung erfolgt über MOSES. Die Anmeldung zur Übung erfolgt in der Regel schon vor der ersten Vorlesung.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Auf ISIS
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Das Modul wird nur im Sommersemester angeboten.