Inhalt
Inhalt |
Algorithmen und Datenstrukturen: 1) Geschichte der Informatik 2) Grundbegriffe und elementare Datenstrukturen und -typen 3) Laufzeitkomplexität 4) Sortieren 5) Suchen 6) Hashing 7) Graphentheorie 8) Sprachentheorie Rechnertechnologie: siehe LSF Nr. 3947, Rechnertechnologie, Prof. Siggelkow |
Literatur |
Wird in der jeweiligen Vorlesung angegeben. |
Lernziele |
Dieses Fach vermittelt die Grundlagen der Informatik und setzt sich dabei aus zwei Vorlesungsteilen zusammen:
1) Algorithmen und Datenstrukturen (AuD)
- (4 SWS)
2) Rechnertechnologien (RT)
- (2 SWS)
Der Schwerpunkt bei Algorithmen und Datenstrukturen liegt im Entwurf von Algorithmen und Datenstrukturen, die Optimierung von Algorithmen sowie deren Komplexitätsanalyse. Dies erfolgt unter anderem anhand von Beispielen im Bereich des Sortierens, Suchens und der Graphentheorie. Darüber hinaus erfolgt ein Einstieg in die Sprachentheorie mit endlichen Automaten und reguläre Sprachen.
Die Rechnertechnologie dient als Einstieg in die Rechnerarchitektur und beschäftigt sich überwiegend mit Grundbegriffen und die Grundstrukturen eines Rechners. |
Voraussetzungen |
Programmieren, Mathematik-Grundlagen |
Leistungsnachweis |
Portfolio
Die Prüfungsleistungen erfolgen über: 1. Online-Test 2. Klausur (AuD) 3. Klausur (RT) Die Gesamtnote ergibt sich aus der erreichten Punktzahl aus dem Online-Test und den beiden Prüfungen. Online-Test: 10 Punkte Klausur (AuD) : 90 Punkte (90 Minuten) Klausur (RT) : 50 Punkte (Hinweis: Die erreichten Punkte in der Klausur Rechnertechnologien (LSF 3947) werden auf den 50 Punkteanteil umgerechnet.) Insgesamt können Sie 150 Punkte erreichen. Diese setzen sich wie folgt zusammen: Online-Test: 10 Punkte Klausuren: 140 Punkte Hinweis: Sie müssen mindestens 50%, d.h. 75 Punkte, erreichen um dieses Modul erfolgreich abzuschließen. Die Punktetabelle für den Online-Test und die Notenskala können im Moodle eingesehen werden. |