Elektrotechnik und Informationstechnik - Fakultät für Elektrotechnik ...

Hausaufgaben: Ja
Hausarbeit: Ja
Vortrag: Nein
Gespräch: Nein
Wiederholung auch im Folgesemester: Nein
Wiederholung auch am Semesterende: Ja
Beschreibung:
Inhalt:
Angestrebte Lernergebnisse:
(Empfohlene) Vorraussetzungen:
Medienformen:
Literatur:
Lern-/Lehrmethoden:
Modulverantwortliche:
Vorname: Klaus
Nachname: Diepold
MyTUM-Email: kldi@tum.de
Dozent:
1. Dozent:
Vorname: Tobias
39
Automatentheorie, Formale Sprachen und Grammatiken, Elementare
Verarbeitung von Zeichenketten, Entwurf und Analyse von Algorithmen,
abstrakte Datenstrukturen, Graphen, Bäume, Listen,
Zeiger, Schlangen, Stapel, Grundlegende Algorithmen, Sortieren,
Suchen, Algorithmen auf Graphen, Komplexitätsmaße, Modellierung,
Grundlegende Programmiertechniken (Schleifen, Verzweigungen,
Zeiger, etc.), grundlegende Sprachkonstrukte (Programmieren
in C), Bedienung von Editoren und Compilern
Während der Teilnahme an den Modulveranstaltungen wird der
Studierende in die Arbeitsweise der Informatik eingeführt; er lernt
die Informatik als Bezugswissenschaft kennen.
Nach der Teilnahme an den Modulveranstaltungen ist der Studierende
in der Lage, reale Aufgabenstellungen in Form abstrakter
Problemstellungen zu formulieren sowie Algorithmen für die Problemlösung
auszuwählen, entwerfen und zu optimieren (bewerten).
Darüber hinaus baut der Studierende Verständnis für elementare
Begriffe und Konzepte der Informatik auf und lernt diese zu handhaben.
Er ist im Stande, einfache Algorithmen in Software zu implementieren
und grundlegende Programmierkenntnisse in C anzuwenden.
Mathematische Grundkenntnisse aus der Schule
Keine Voraussetzungen innerhalb des Studiums
Folgende Medienformen finden Verwendung:
- Präsentationen
- Skript
- Übungsaufgaben mit Lösungen als Download im Internet
Folgende Literatur wird empfohlen:
- D.E. Knuth. The Art of Computer Programming Vol.1-3
- Aho,Hopcroft, Ullman: The Design and Analysis of Computer Algorithms,
Addison-Wesley, 1976
Als Lernmethode wird zusätzlich zu den individuellen Methoden
des Studierenden eine vertiefende Wissensbildung durch mehrmaliges
Aufgabenrechnen in Übungen und Tutorübungen angestrebt.
Als Lehrmethode wird in der Vorlesungen Frontalunterricht, in den
Übungen Arbeitsunterricht (Aufgaben rechnen) gehalten.