Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2019/20
, Aktuelles Semester: SoSe 2024
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
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
|
|
|
|
Zur Zeit kein Belegungszeitraum aktiv.
|
|
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) |