Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2017/18
, Aktuelles Semester: SoSe 2024
| |||||||||||
|
|||||||||||
Grundlagen der Informatik Sprache: Deutsch Belegpflicht | |||||||||||
Nr.: 4403 Vorlesung/Praktikum WS 2017/18 4 SWS Jedes Semester | |||||||||||
Weitere Links: | Homepage zur Vorlesung von Prof. Dr. Ertel Skript zur Vorlesung von Prof. Dr. Ertel | ||||||||||
Bachelor-Studiengang: | Bachelorstudiengang Angewandte Informatik | ||||||||||
Studiengang | Angewandte Informatik, Abschluss 84, ( 2. Semester ) - ECTS-Punkte : 5 - Kategorie : Pflichtfach | ||||||||||
Zugeordnete Lehrpersonen: | Inan verantwortlich , Drotleff begleitend | ||||||||||
|
|||||||||||
Termin: |
Dienstag
11:30
-
16:00
Einzelter.
Beginn : 19.12.2017 Ende : 19.12.2017 | Raum : T 107 Gebäude T | |||||||||
Dienstag 08:00 - 09:30 wöchentl | Durchf. Lehrpersonen: Inan | Raum : K 103 Gebäude K | |||||||||
Dienstag 09:45 - 11:15 wöchentl | Durchf. Lehrperson: Inan | Raum : K 103 Gebäude K | |||||||||
Inhalt: | * Überblick über die Informatik und ihre Teilgebiete
* Geschichte der Informatik * Algorithmen und Datenstrukturen - Entwurf von Algorithmen und Datenstrukturen - Optimierung von Algorithmen - Komplexität und Asymptotik - Beispiele (Sortieren und Suchen) * Graphen - Grundbegriffe - Datenstrukturen - Algorithmen auf Graphen * Endliche Automaten und reguläre Sprachen |
||||||||||
Literatur: | F. Naumann: Vom Abakus zum Internet - Die Geschichte der Informatik, Primus Verlag, Darmstadt, 2001.
Cormen, Leiserson, Rivest: Introduction to Algorithms, Mc Graw Hill, 1992. P. Tittmann: Graphentheorie. Fachbuchverlag Leipzig, 2003. sowie das Vorlesungsskript von Prof. Ertel et al. |
||||||||||
Lernziele: | Dieses Fach vermittelt die Grundlagen der Informatik. Neben einem
Überblick über das Fach und seine Geschichte wird die Analyse von Algorithmen und Datenstrukturen ausführlich behandelt. Eine Einführung in die Graphentheorie und den Entwurf von endlichen Automaten dient als Grundlage für das Verständnis komplexer Datenstrukturen und das Softwareengineering. Sehr wichtig ist das erfolgreiche Bearbeiten der Übungen. Details hierzu s.u. Hinweis: Zum Wintersemester 2017/18 erfolgt ein Dozentenwechsel, es wird dasselbe Script weitergenutzt. |
||||||||||
Voraussetzungen: | Programmieren, Mathematik-Grundlagen | ||||||||||
Leistungsnachweis: | Prüfungsleistung: Portfolio, benotet
Siehe auch "Offizielle Aushänge - Temporäre SPO Änderungen" Wintersemester 2017/18 Die Prüfungsleistung Portfolio, benotet setzt sich wie folgt zusammen: Übungsaufgaben <80% nicht bestanden 80-85% 1 Punkte 86-88% 2 Punkte 89-91% 3 Punkte 92-93% 4 Punkte 94-95% 5 Punkte 96% 6 Punkte 97% 7 Punkte 98% 8 Punkte 99% 9 Punkte 100% 10 Punkte Klausur: K90, 90 Punkte + Übungsaufgabenpunkte Gesamtnote: Klausurpunkte + Übungsaufgabenpunkte = Gesamtpunktzahl => Note nach Tabelle |
||||||||||
|
|||||||||||
Module: | Grundlagen der Informatik (AI) | ||||||||||
Grundlagen WI und AI (Modul INT1) (WI) | |||||||||||
Grundlagen der Informatik (WP) |