Lehrveranstaltung:NQ 2014:Computersysteme und Algorithmen I: Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
 
Zeile 3: Zeile 3:
|in_handbuch=Nein
|in_handbuch=Nein
|studiengang=NQ 2014
|studiengang=NQ 2014
|verwendbarkeit=
|modul=IAM
|modul=IAM
|name=
|name_en=
|alternativnamen=
|kuerzel=nq.1CSA
|kuerzel=nq.1CSA
|voraussetzungen=
|wird_gehalten=veraltet
|voraussetzungen_lv=
|wird_gehalten=
|wiederholungspruefung=Nein
|wiederholungspruefung=Nein
|credits=
|semester=IMS 1, IMS 2
|sws=
|sws_lehre=
|sws_praktikum=
|tp=
|notengebung=
|url=
|präsenzzeit=
|selbststudium=
|workload=
|gewichtung=
|anmerkungen=Für die Nachqualifikation gibt es – im Gegensatz zum regulären Bachelorstudium – keine zugehörige Praktikumsprüfung.
|anmerkungen=Für die Nachqualifikation gibt es – im Gegensatz zum regulären Bachelorstudium – keine zugehörige Praktikumsprüfung.
Sie sollten dennoch regelmäßig am Praktikum teilnehmen.
Sie sollten dennoch regelmäßig am Praktikum teilnehmen.
|qualifikationsziele=
|inhalte=
|literatur=
|semester=IMS 1, IMS 2
}}
}}

Aktuelle Version vom 28. September 2018, 11:04 Uhr


Diese Lehrveranstaltung wird nicht mehr angeboten.
 Die nachfolgenden Informationen wurden teilweise von Lehrveranstaltung:IAM_2006:Computersysteme_und_Algorithmen_II übernommen.

Studiengang Nachqualifikation IMS (NQ 2014)
Modul IAM
Name Computersysteme und Algorithmen I
AlternativnameCSA 2
Name (englisch)
Kürzel nq.1CSA
Voraussetzungen Das Praktikum (Prüfungsnummer 1916520) muss erfolgreich ansolviert werden, um an der Klausur (Prüfungsnummer 1916060) teilnehmen zu können.
Wird gehalten: veraltet
Semester IMS 1, IMS 2
Lehrformen Vorlesung, Praktikum
Credits 5
SWS 4 (Lehre: 2, Praktikum: 2, Teaching Points: 4)
Workload Präsenzstudium: 60 h (durchschnittlich 4 h pro Woche)
Eigenstudium: 90 h (durchschnittlich 6 h pro Woche)
Notengebung Kommanote (1,0; 1,3; 1,7; 2,0, 2,3; 2,7; 3,0; 3,3; 3,7; 4,0; 5,0)
Gewichtung (Modulnote): 16,67 %
Verantwortliche(r) Wolfgang Kowarschick
Lehrende(r)
Homepage

Anmerkungen

Für die Nachqualifikation gibt es – im Gegensatz zum regulären Bachelorstudium – keine zugehörige Praktikumsprüfung. Sie sollten dennoch regelmäßig am Praktikum teilnehmen.

Lernziele

Die Studierenden sind mit grundlegenden Begriffen wie Algorithmus, Berechenbarkeit, Terminierung, Korrektheit, Zeit- und Platzkomplexität vertraut. Sie kennen grundlegende Datenstrukturen und Algortithmenschemata und sind in der Lage für kleinere praxisrelevante Problemstellungen selbstständig algorithmische Lösungen zu entwerfen und diese hinsichtlich Zeit- und Platzkomplexität zu analysieren und zu bewerten.

Inhalte

Das Modul vermittelt Grundlagen der Algorithmenentwicklung:

  • Charakterisierung von Algorithmen, grafische Notation u. Pseudocode
  • Berechenbarkeit vs. Nichtberechenbarkeit, Terminierung, Determiniertheit
  • Korrektheit, Testen vs. Verfikation
  • Ressourcenverbrauch, O-Notation
  • Durchführung einfacher Komplexitätsanalysen
  • Parallelisierung von Algorithmen
  • Entwicklung iterativer und rekursiver Algorithmen
  • Beispiele (u.a. Sortierverfahren, Aufzählungen, Suche)
  • Datenstrukturen (Liste, Stack, Queue, Hashtabelle)
  • Entwurf abstrakter Datentypen
  • Baum- und Graphalgorithmen, Aufbau, Traversierung, Suche, Lastausgleich
  • Algorithmenschemata: Teile und Beherrsche, Tiefen- vs. Breitensuche, Greedy-Verfahren, Backtracking

Prüfungen

Nummer Prüfer Zweitprüfer Prüfung Prüfungsart Prüfungsdetails Hilfsmittel
1996020 nicht mehr angeboten Klausur Dauer: 60 min
Abgerufen von „https://glossar.hs-augsburg.de/w/index.php?title=Lehrveranstaltung:NQ_2014:Computersysteme_und_Algorithmen_I&oldid=45251“