F07_INF < F07_Studium

Sie sind hier: Foswiki>F07_Studium Web>F07_INF (Revision 6) (Quelltext-Ansicht)
<!--
   * Set USERSTYLEURL = %PUBURLPATH%/%WEB%/DokumentFormat/fonts.css
-->
---+!! %FORMFIELD{"TopicClassification"}% %FORMFIELD{"Bezeichnung"}%


%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
---
*Verantwortlich:* Prof. Dr.-Ing. Luigi Lo Iacono

---++ Lehrveranstaltung
---+++ Befriedigt Modul (MID)
   * aktuelle
      * [[MaMT2012_INF]]

---+++ Organisation
<sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Version</th>
          <tr>
            <td>erstellt</td>
            <td>2016-10-03</td>
          </tr>
          <tr>
            <td>VID</td>
            <td>2</td>
          </tr>
          <tr>
            <td>gültig ab</td>
            <td>WS 2012/13</td>
          </tr>
          <tr>
            <td>gültig bis</td>
            <td/>
          </tr>
        </table>
      </td>
      <td>         </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Bezeichnung</th>
          <tr>
            <td>Lang</td>
            <td>%FORMFIELD{"Bezeichnung"}%</td>
          </tr>
          <tr>
            <td>LVID</td>
            <td>F07_INF</td>
          </tr>
          <tr>
            <td>LVPID (Prüfungsnummer)</td>
            <td/>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky><sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Semesterplan (SWS)</th>
          <tr>
            <td>Vorlesung</td>
            <td>%FORMFIELD{"VorlesungSWS"}%</td>
          </tr>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzSWS"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbSWS"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumSWS"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektSWS"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarSWS"}%</td>
          </tr>
          <tr>
            <td>Tutorium (freiwillig)</td>
            <td>%FORMFIELD{"TutoriumSWS"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Präsenzzeiten</th>
          <tr>
            <td>Vorlesung</td>
            <td>%FORMFIELD{"VorlesungPZ"}%</td>
          </tr>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzPZ"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbPZ"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumPZ"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektPZ"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarPZ"}%</td>
          </tr>
          <tr>
            <td>Tutorium (freiwillig)</td>
            <td>%FORMFIELD{"TutoriumPZ"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">max. Teilnehmerzahl</th>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarTeilnehmer"}%</td>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky>

*Gesamtaufwand:* %FORMFIELD{"Gesamtaufwand"}%

---++++ Unterrichtssprache
   * Deutsch oder Englisch

---++++ Niveau
   * %FORMFIELD{"Niveau"}%
---++++ Notwendige Voraussetzungen
   * keine

---++++ Literatur
   * D. W. Hofmann: Theoretische Informatik, Carl Hanser, 2011
   * B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner: Algorithms Unplugged, Springer, 2011
   * T. Rauber, G. Rünger: Parallele Programmierung, Springer, 2007
   * W. W. Hwu: GPU Computing Gems, Morgan Kaufmann, 2011
   * S. Hoffmann, R. Lienhart: OpenMP, Springer, 2008

---++++ Dozenten
   * Prof. Dr.-Ing. Luigi Lo Iacono
   * Prof. Dr.-Ing. Arnulph Fuhrmann



---++++ Wissenschaftliche Mitarbeiter
   * tba

---++++ Zeugnistext
Informatik

---+++ Kompetenznachweis
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>sMP</td>
      <td>Regelfall (bei großer Prüfungszahl: sK)</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Aufwand [h]</th>
    <tr>
      <td>sMP</td>
      <td>10</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

-----
---++ Lehrveranstaltungselemente

%STARTSECTION{"Vorlesung"}%
---+++ <u>Vorlesung</u>

---++++ Lernziele 
---+++++ Lerninhalte (Kenntnisse)
   * Theoretische Grundlagen der Informatik
      * Berechenbarkeit
      * Komplexität
      * Graphenalgorithmen
      * Optimierungsverfahren
      * Nebenläufigkeit
         * Prozesse
         * Threads
         * Deadlocks
   * Grundlagen der parallelen Programmierung
      * Amdahls Gesetz
      * Speicherarchitekturen
      * Prozessorarchitekturen
      * Synchronisationsmechanismen
         * Semaphoren
         * Monitore
         * Barriers
      * Entwurf von parallelen Algorithmen
         * Zerlegung von Problemen
         * Abbildung auf konkrete Hardwarearchitektur
   * Theorie der parallelen Datenverarbeitung
      * Algorithmen
         * Zusammenfügen
         * Verteilen
         * Suchen
         * Sortieren
         * Filtern
      * Datenstrukturen
         * Arrays
         * Dünn-besetzte Arrays
         * Adaptive Datenstrukturen
   * Parallele Algorithmen für Mehrkernprozesoren
   * Parallele Algorithmen für GPUs
      * Aufbau der Hardware
      * APIs
         * OpenCL
         * CUDA
         * OpenMP
      * Anwendungen
         * Nächste Nachbarn
         * Kollisionserkennung
         * Tone Mapping

---+++++ Fertigkeiten
   * Anwenden theoretischer Grundlagen
   * Entwicklungsaufgaben organisieren und durchführen
   * Umsetzen von parallelen Algorithmen


---++++ Begleitmaterial 
   * elektronische Vortragsfolien zur Vorlesung
   * elektronische Übungsaufgabensammlung
   * elektronische Entwicklungswerkzeuge


---++++ Besondere Voraussetzungen 


---++++ Besondere Literatur 
   * keine


---++++ Besonderer Kompetenznachweis 
   * siehe Praktikum

%ENDSECTION{"Vorlesung"}%



%STARTSECTION{"Praktikum"}%
---+++ <u>Praktikum</u>

---++++ Lernziele 
---+++++ Fertigkeiten
   * Textuelle Aufgabenstellungen erfassen und verstehen

---+++++ Handlungskompetenz demonstrieren
   * Aufgabenstellung erfassen und daraus Modelle bilden
   * Parallele Algorithmen  umsetzen
   * Entwicklungen testen und absichern
   * Arbeitsergebnisse von Komilitonen prüfen und bewerten


---++++ Begleitmaterial 
   * elektronische Vortragsfolien zur Vorlesung
   * elektronische Übungsaufgabensammlung
   * elektronische Entwicklungswerkzeuge


---++++ Besondere Voraussetzungen 
   * äquivalent zur Vorlesung


---++++ Besondere Literatur 
   * keine


---++++ Besonderer Kompetenznachweis 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>bÜA</td>
      <td>Präsenzübung und Selbstlernaufgaben</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beitrag zum LV-Ergebnis</th>
    <tr>
      <td>bÜA</td>
      <td>unbenotet, Voraussetzung für sMP</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

%ENDSECTION{"Praktikum"}%




%ENDSECTION{"no_toc"}%
Topic-Revision: r6 - 06 Dec 2017, GeneratedContent
F07_Studium
Einloggen oder Registrieren
Webs
F07_Studium
System
Das Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki? Feedback senden