Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2019/20
, Aktuelles Semester: SoSe 2024
| |||||||||||
|
|||||||||||
Grundlagen der Informatik Sprache: Deutsch Belegpflicht | |||||||||||
Nr.: 4403 Vorlesung WS 2019/20 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 Lehrperson: | Inan | ||||||||||
|
|||||||||||
Termin: |
Mittwoch
08:00
-
11:15
Einzelter.
Beginn : 16.10.2019 Ende : 16.10.2019 | Raum : H 004 Gebäude H | |||||||||
Mittwoch
08:00
-
11:15
Einzelter.
Beginn : 23.10.2019 Ende : 23.10.2019 | Raum : H 004 Gebäude H | ||||||||||
Mittwoch
08:00
-
11:15
Einzelter.
Beginn : 06.11.2019 Ende : 06.11.2019 | Raum : H 239 Gebäude H | ||||||||||
Samstag
07:00
-
18:00
Einzelter.
Beginn : 14.12.2019 Ende : 14.12.2019 | Raum : T 009 Gebäude T | ||||||||||
Samstag
07:00
-
18:00
Einzelter.
Beginn : 14.12.2019 Ende : 14.12.2019 | Raum : T 107 Gebäude T | ||||||||||
Samstag
07:00
-
18:00
Einzelter.
Beginn : 14.12.2019 Ende : 14.12.2019 | Raum : L110 Gebäude L | ||||||||||
Samstag
07:00
-
18:00
Einzelter.
Beginn : 14.12.2019 Ende : 14.12.2019 | Raum : L 028 Gebäude L | ||||||||||
Samstag
11:00
-
18:00
Einzelter.
Beginn : 14.12.2019 Ende : 14.12.2019 | Raum : K 103 Gebäude K | ||||||||||
Montag 09:45 - 13:00 wöchentl | Durchf. Lehrperson: Inan | Raum : K 103 Gebäude K | |||||||||
fällt aus am 13.01.2020 | |||||||||||
fällt aus am 20.01.2020 | |||||||||||
fällt aus am 27.01.2020 | |||||||||||
Freitag 09:45 - 11:15 wöchentl | Raum : B 310 Gebäude B | ||||||||||
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: 1) Übersicht zur Geschichte von elektronischen Rechenmaschinen 2) Arbeitsweise von Elektroröhre/Diode/Transistor 3) Übersicht Speichertechnologien 4) Harvard/von Neumann 5) Register (Typen, Breite) 6) RISC/CISC 7) Übersicht historischer/gängiger Instruction Set Architectures 8) Synchronisationsoperationen 9) Flynnsche Taxonomie 10) Superskalarität/Caches/Pipelining/Speculative Execution 11) Handhabung eines (Dis-)Assemblers 12) Details zur Programmierung einer RISC-Architektur (AVR, ARM oder RISC-V) 13) Interrupts, Berechtigungsstufen (Ausblick Hypervisoren, Betriebssysteme) 14) Compiler und einfache Optimierungen |
||||||||||
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: | Die Prüfungsleistungen erfolgen über:
1. Online-Test 2. Programmieraufgabe 3. Testataufgaben 4. Klausur 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 AuD: 70 Punkte (70 Minuten) Anteil RT: 50 Punkte (50 Minuten) Insgesamt können Sie 150 Punkte erreichen. Diese setzen sich wie folgt zusammen: Online-Test und Gruppenarbeiten: 30 Punkte Klausur: 120 Punkte Hinweis: Sie müssen mindestens 50%, d.h. 75 Punkte, erreichen um dieses Modul erfolgreich abzuschließen. Die Punktetabellen und die Notenskala können im Moodle eingesehen werden. Hinweis: Sobald Sie einen Prüfungsteil angetreten sind, treten Sie auch die Portfolio-Prüfung insgesamt an! |
||||||||||
|
|||||||||||
Module: | Grundlagen der Informatik (AI) | ||||||||||
Grundlagen WI und AI (Modul INT1) (WI) | |||||||||||
Grundlagen der Informatik (WP) |