Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Logout in [min] [minutetext]

Grundlagen der Informatik (beinhaltet Rechnertechnologie, LSF 3947) - Detailansicht

  • Funktionen:
  • Zur Zeit kein Belegungszeitraum aktiv.
Grunddaten
Veranstaltungsart Vorlesung Langtext
Veranstaltungsnummer 4403 Kurztext
Semester SoSe 2021 SWS 6
Erwartete Teilnehmer/-innen Max. Teilnehmer/-innen
Rhythmus Jedes Semester Studienjahr
Hyperlink  
Weitere Links Homepage zur Vorlesung von Prof. Dr. Ertel
Skript zur Vorlesung von Prof. Dr. Ertel
Sprache Deutsch
Belegungsfrist Hauptbelegungszeitraum 01.03.2021 - 26.03.2021

Belegpflicht
Termine Gruppe: [unbenannt] iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Lernziele fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mo. 14:15 bis 17:30 woch          
Gruppe [unbenannt]:
Zur Zeit kein Belegungszeitraum aktiv.
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Eggendorfer, Tobias, Professor a. D. verantwortlich
Laut SPO für
Abschluss Studiengang Semester Kategorie ECTS
Bachelor Angewandte Informatik 2 - 2 Pflichtfach 8
Prüfungen / Module
Prüfungsnummer Prüfungsversion Modul
4302 12 Grundlagen der Informatik
4202 11 Grundlagen der Informatik
4409 11 Grundlagen der Informatik
4102 10 Grundlagen der Informatik
3602 10 Grundlagen der Informatik
3808 13 Grundlagen der Informatik
Zuordnung zu Einrichtungen
Bachelorstudiengang Angewandte Informatik
Inhalt
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: siehe LSF Nr. 3947, Rechnertechnologie, Prof. Siggelkow

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

Portfolio

 

Die Prüfungsleistungen erfolgen über: 1. Online-Test 2. Klausur (AuD) 3. Klausur (RT) Die Gesamtnote ergibt sich aus der erreichten Punktzahl aus dem Online-Test und den beiden Prüfungen. Online-Test: 10 Punkte Klausur (AuD) : 90 Punkte (90 Minuten) Klausur (RT) : 50 Punkte (Hinweis: Die erreichten Punkte in der Klausur Rechnertechnologien (LSF 3947) werden auf den 50 Punkteanteil umgerechnet.) Insgesamt können Sie 150 Punkte erreichen. Diese setzen sich wie folgt zusammen: Online-Test: 10 Punkte Klausuren: 140 Punkte Hinweis: Sie müssen mindestens 50%, d.h. 75 Punkte, erreichen um dieses Modul erfolgreich abzuschließen. Die Punktetabelle für den Online-Test und die Notenskala können im Moodle eingesehen werden.


Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2021 , Aktuelles Semester: SoSe 2024