Inhalt
| Inhalt |
E-Learning-Inhalt: Webinare
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 |
| Literatur |
Wird in der jeweiligen Vorlesung angegeben. |
| Lernziele |
Lernziele:
Dieses Fach vermittelt die Grundlagen der Informatik. Der Schwerpunkt 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. |
| Voraussetzungen |
Programmieren, Mathematik-Grundlagen |
| Leistungsnachweis |
<p>K90</p><p>Für die Klausur gibt 90 Punkte (90 Minuten). Es werden 5 Bonuspunkte für das Vorstellen einer Übungsaufgabe vergeben.</p><p>Bei der Klausur sind alle erlaubten Hilfsmittel zugelassen.</p><p> </p><p><a href="https://www.rwu.de/sites/default/files/2023-02/1.3.23.1.I_Modulhandbuch%20SoSe23%20Angewandte%20Informatik%20B.Sc_..pdf#"Grundlagen%20der Informatik"">Modulhandbuch AI SoSe23</a></p> |
