Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Einführung in die Informatik - VertiefungModulbeschreibung #40014 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v5)
Modul / Version#40014 / #1
GültigkeitSS 2014 – WS 2014/15
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rHellwich, Olaf
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351300 FG Neuronale Informationsverarbeitung

Kontakt

SekretariatMAR 5-6
Ansprechpartner*inGroiß, Camilla
E-Mail-Adressesekr@ni.tu-berlin.de
Webseitehttp://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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Einführung in die Informatik II (Technikorientierung)Vorlesung0434 L 360 Sommersemester–2 ISIS
Einführung in die Informatik II (Technikorientierung)Übung0434 L 360 Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Einführung in die Informatik II (Technikorientierung) (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Einführung in die Informatik II (Technikorientierung) (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 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.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheDeutsch

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

  • Zusatzmaterialien (Skript, weitere Übungen, Elektronische Bücher) werden über ISIS2 bereitgestellt

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Das Modul wird nur im Sommersemester angeboten.