Einführung in die Informatik - VertiefungModulbeschreibung #40014 / Version 5
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #40014 / #5 |
|---|---|
| Gültigkeit | Seit WS 2017/18 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Obermayer, Klaus |
| 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 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
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
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Einführung in die Informatik - Vertiefung (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 - Vertiefung (Ü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/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
sekr@ni.tu-berlin.de
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – https://isis.tu-berlin.de
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computational Engineering Science (Informationstechnik im Maschinenwesen) StuPO 2018 | SoSe 2025 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik |
| WiSe 2025/26 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik | |
| SoSe 2026 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik | |
| WiSe 2026/27 | 5. Ingenieurwissenschaftliche Wahlpflichtmodule › 5.5 Informationstechnik | |
| Elektrotechnik StuPO 2015 | SoSe 2025 | Wahlpflicht Elektronik und Informationstechnik › Wahlpflicht Elektronik und Informationstechnik Katalog B |
| WiSe 2025/26 | Wahlpflicht Elektronik und Informationstechnik › Wahlpflicht Elektronik und Informationstechnik Katalog B | |
| SoSe 2026 | Wahlpflicht Automatisierungstechnik › Wahlpflicht Automatisierungstechnik Katalog B | |
| MINTgrün Orientierungsstudium Studienaufbau MINTgrün | SoSe 2025 | Wahlpflicht MINT › Module aus der Informatik |
| WiSe 2025/26 | Wahlpflicht MINT › Module aus der Informatik | |
| SoSe 2026 | Wahlpflicht MINT › Module aus der Informatik | |
| WiSe 2026/27 | Wahlpflicht MINT › Module aus der Informatik | |
| Technomathematik StuPO 2014 | SoSe 2025 | Studienrichtungen › Elektrotechnik › Elektrotechnik › Katalog Elektronik und Informationstechnik (Bachelor ET) |
| WiSe 2025/26 | Studienrichtungen › Elektrotechnik › Elektrotechnik › Katalog Elektronik und Informationstechnik (Bachelor ET) | |
| SoSe 2026 | Studienrichtungen › Elektrotechnik › Elektrotechnik › Katalog Elektronik und Informationstechnik (Bachelor ET) | |
| WiSe 2026/27 | Studienrichtungen › Elektrotechnik › Elektrotechnik › Katalog Elektronik und Informationstechnik (Bachelor ET) | |
| Technomathematik StuPO 2014 | SoSe 2025 | Studienrichtungen › Technisches Gebiet - Elektrotechnik › Technisches Gebiet - Elektrotechnik › Katalog Elektronik und Informationstechnik |
| WiSe 2025/26 | Studienrichtungen › Technisches Gebiet - Elektrotechnik › Technisches Gebiet - Elektrotechnik › Katalog Elektronik und Informationstechnik | |
| SoSe 2026 | Studienrichtungen › Technisches Gebiet - Elektrotechnik › Technisches Gebiet - Elektrotechnik › Katalog Elektronik und Informationstechnik | |
| WiSe 2026/27 | Studienrichtungen › Technisches Gebiet - Elektrotechnik › Technisches Gebiet - Elektrotechnik › Katalog Elektronik und Informationstechnik | |
| Wirtschaftsingenieurwesen StuPO 2015 | SoSe 2020 | Integrationsbereich › Integrationsbereich (Wahlpflicht) |
| WiSe 2020/21 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| SoSe 2021 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| WiSe 2021/22 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| SoSe 2022 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| WiSe 2022/23 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| SoSe 2023 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| WiSe 2023/24 | Ingenieurwissenschaftliche Studienrichtungen › Elektrotechnik (ET) › Elekrotechnik (Pflicht) | |
| SoSe 2024 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) | |
| WiSe 2024/25 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) | |
| SoSe 2025 | Ingenieurwissenschaftliche Studienrichtungen › Elektrotechnik (ET) › Elekrotechnik (Pflicht) | |
| WiSe 2025/26 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) | |
| SoSe 2026 | Integrationsbereich › Integrationsbereich (Wahlpflicht) | |
| WiSe 2026/27 | Ingenieurwissenschaftliche Studienrichtungen › Elektrotechnik (ET) › Elekrotechnik (Pflicht) |
Sonstiges
Das Modul wird nur im Sommersemester angeboten.