Anzeigesprache
Zur Modulseite PDF generieren

#40014 / #5

Seit WS 2017/18

Deutsch

Einführung in die Informatik - Vertiefung

6

Obermayer, Klaus

benotet

Schriftliche Prüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34351300 FG Neuronale Informationsverarbeitung

Keine Angabe

Kontakt


MAR 5-6

Groiß, Camilla

sekr@ni.tu-berlin.de

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 implementieren.

Lehrinhalte

1. Vertiefung der Programmierung 1. Generische Datentypen 2. Iteratoren 3. Abstrakte Datentypen 2. Datenstrukturen 1. Verkettete Listen, Stacks, Queues 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

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Einführung in die Informatik - VertiefungVL0434 L 360SoSeKeine Angabe2
Einführung in die Informatik - VertiefungUE0434 L 360SoSeKeine Angabe2

Arbeitsaufwand und Leistungspunkte

Einführung in die Informatik - Vertiefung (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/ Nachbereitung15.04.0h60.0h
90.0h(~3 LP)

Einführung in die Informatik - Vertiefung (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/ Nachbereitung15.04.0h60.0h
90.0h(~3 LP)
Der Aufwand des Moduls summiert sich zu 180.0 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:

1. Voraussetzung
[NI] Einführung in die Informatik-Vertiefung - Hausaufgaben

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Schriftliche Prüfung

Sprache

Deutsch

Dauer/Umfang

120 Minuten

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. sekr@ni.tu-berlin.de

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
https://isis.tu-berlin.de

 

Literatur

Empfohlene Literatur
Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Computational Engineering Science (Informationstechnik im Maschinenwesen) (B. Sc.)112WS 2018/19SoSe 2024
Elektrotechnik (B. Sc.)229WS 2017/18SoSe 2024
MINTgrün Orientierungsstudium (OS.)14WiSe 2022/23SoSe 2024
Technomathematik (B. Sc.)114WS 2017/18SoSe 2024
Technomathematik (M. Sc.)114WS 2017/18SoSe 2024
Wirtschaftsingenieurwesen (B. Sc.)145WS 2017/18SoSe 2024

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Das Modul wird nur im Sommersemester angeboten.