Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2018/19
, Aktuelles Semester: SoSe 2024
| |||||||||||
|
|||||||||||
Grundlagen der Informatik Sprache: Deutsch Belegpflicht | |||||||||||
Nr.: 4403 Vorlesung WS 2018/19 6 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 : 8 - Kategorie : Pflichtfach | ||||||||||
Zugeordnete Lehrpersonen: | Inan , Drotleff , Eggendorfer verantwortlich | ||||||||||
|
|||||||||||
Termin: |
Donnerstag
16:00
-
19:15
Einzelter.
Beginn : 25.10.2018 Ende : 25.10.2018 | Raum : V 008 Gebäude V/Laz1 | |||||||||
Donnerstag
16:00
-
19:15
Einzelter.
Beginn : 08.11.2018 Ende : 08.11.2018 | Raum : V 008 Gebäude V/Laz1 | ||||||||||
Donnerstag
16:00
-
19:15
Einzelter.
Beginn : 22.11.2018 Ende : 22.11.2018 | Raum : V 008 Gebäude V/Laz1 | ||||||||||
Montag
12:00
-
18:00
Einzelter.
Beginn : 03.12.2018 Ende : 03.12.2018 | Raum : L110 Gebäude L | ||||||||||
Montag
12:00
-
18:00
Einzelter.
Beginn : 03.12.2018 Ende : 03.12.2018 | Raum : T 107 Gebäude T | ||||||||||
Montag
12:00
-
18:00
Einzelter.
Beginn : 03.12.2018 Ende : 03.12.2018 | |||||||||||
Montag
14:15
-
17:30
Einzelter.
Beginn : 07.01.2019 Ende : 07.01.2019 | Raum : V 108 Gebäude V/Laz1 | ||||||||||
Montag 14:15 - 17:30 wöchentl | Durchf. Lehrpersonen: Drotleff , Inan | Raum : V 108 Gebäude V/Laz1 | |||||||||
fällt aus am 07.01.2019 verlegt auf 25.10.2018 | |||||||||||
fällt aus am 14.01.2019 verlegt auf 08.11.2018 | |||||||||||
fällt aus am 21.01.2019 verlegt auf 22.11.2018 | |||||||||||
fällt aus am 10.12.2018 | |||||||||||
Freitag 08:00 - 09:30 wöchentl | Raum : H 004 Gebäude H | ||||||||||
Freitag 08:00 - 09:30 wöchentl | Raum : T 013 Gebäude T | ||||||||||
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
Die Modulprüfung Grundlagen der Informatik" als benotete Portfolio-Prüfung setzt sich wie folgt zusammen: - Vorlesungsteil Rechnertechnologien (2SWS) - Vorlesungsteil Algorithmen und Datenstrukturen (4SWS) Die Prüfungsleistungen erfolgen über: 1. Online-Test 2. Programmieraufgabe 3. Testataufgaben 4. Klausur +++ siehe auch oben unter "Prüfungsvorleistungen" +++ Die Gesamtnote ergibt sich aus der erreichten Punktzahl aus den Übungsaufgaben und der Prüfung. Online-Test: 5 Punkte Gruppenarbeit Programmieraufgabe: 10 Punkte Gruppenarbeit Testataufgaben: 15 Punkte Klausur K120 im Prüfungszeitraum: Anteil Rechnertechnologie 50 Punkte Anteil Algorithmen und Datenstrukturen 70 Punkte D.h. insgesamt können Sie 150 Punkte erreichen. Diese setzt sich aus 30 Punkte (Online-Test und Gruppenarbeiten) + 120 Punkte (Klausur) = 150 Punkte zusammen. Die Punktetabellen und die Notenskala können im Moodle eingesehen werden. ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ für Studierende der alten Prüfungsordnung (SPO gültig für Studienanfänger WS12/13 bis SoSe2017) gilt: Wer nur das "alte" GINF bzw. Rechnertechnologien bestehen muss, legt auch nur die Prüfung in dem entsprechende Modul-Teil ab. Für "GINF" gibt es 100 Punkte. Bestehend aus einer 30 Punkte PF-Anteil und 70 Punkte über die Klausur. (70Min-Klausur) Für Rechnertechnologien gibt es 50 Punkte. Hier gibt es nur eine Klausur. (50Min-Klausur) Die einzelnen Module gelten als bestanden, wenn 50% der Punkte erreicht wurden. |
||||||||||
|
|||||||||||
Module: | Grundlagen der Informatik (AI) | ||||||||||
Grundlagen WI und AI (Modul INT1) (WI) | |||||||||||
Grundlagen der Informatik (WP) |