BaTIN2012_GRT < F07_Studium

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


%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
-----
*Verantwortlich:* Prof. Dr. Randerath
---++ Modul
---+++ Anerkennbare Lehrveranstaltung (LV) 
   * [[F07_GRT]]

---+++ Organisation
<sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Bezeichnung</th>
          <tr>
            <td>Lang</td>
            <td>%FORMFIELD{"Bezeichnung"}%</td>
          </tr>
          <tr>
            <td>MID</td>
            <td>BaTIN2012_GRT</td>
          </tr>
          <tr>
            <td>MPID</td>
            <td>WPA</td>
          </tr>
        </table>
      </td>
      <td> </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Zuordnung</th>
          <tr>
            <td>Studiengang</td>
            <td>%FORMFIELD{"Studiengang"}%</td>
          </tr>
          <tr>
            <td>Studienrichtung</td>
            <td>%FORMFIELD{"Studienrichtung"}%</td>
          </tr>
          <tr>
            <td>Wissensgebiete</td>
            <td>WIN</td>
          </tr>
        </table>
      </td>
      <td> </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Einordnung ins Curriculum</th>
          <tr>
            <td>Fachsemester</td>
            <td>%FORMFIELD{"Fachsemester"}%</td>
          </tr>
          <tr>
            <td>Wahl</td>
            <td>%FORMFIELD{"Wahl"}%</td>
          </tr>
        </table>
      </td>
      <td> </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Version</th>
          <tr>
            <td>erstellt</td>
            <td>2013-05-29</td>
          </tr>
          <tr>
            <td>VID</td>
            <td>1</td>
          </tr>
          <tr>
            <td>gültig ab</td>
            <td>SS 2013</td>
          </tr>
          <tr>
            <td>gültig bis</td>
            <td/>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky>

---++++ Zeugnistext
---+++++ de
Graphentheorie
---+++++ en
Graph Theory


---++++ Unterrichtssprache
Deutsch

---+++ Modulprüfung
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form der Modulprüfung</th>
    <tr>
      <td>sMP</td>
      <td>100% (mündliche Prüfung)</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beiträge ECTS-CP aus Wissensgebieten</th>
    <tr>
      <td>%FORMFIELD{"Wissensgebiet1Text"}%</td>
      <td>%FORMFIELD{"Wissensgebiet1Value"}%</td>
    </tr>
    <tr>
      <td>Summe</td>
      <td>%FORMFIELD{"ECTS"}%</td>
    </tr>
  </table>
</sticky>

*Aufwand [h]:* %FORMFIELD{"Aufwand"}%


-----
---++ Prüfungselemente
%STARTSECTION{"Vorlesung / Übung"}%
---+++ Vorlesung / Übung

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form Kompetenznachweis</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 Modulergebnis</th>
    <tr>
      <td>bÜA</td>
      <td>unbenotet</td>
    </tr>
  </table>
</sticky>

---++++ Spezifische Lernziele 
---+++++  Lerninhalte(Kenntnisse)
   *  Grundlagen der Kombinatorik und Asymptotische  Analyse (PFK.1, PFK.2,PFK.3)
   * Grundlagen der Graphentheorie (PFK.1, PFK.2,PFK.3)
   *  Traversierung in Graphen und das Problem des kürzesten Weges (PFK.1,PFK.2,PFK.3)
   * Matchings und Flüsse (PFK.1,PFK.2,PFK.3)
   * Färbungen (PFK.1,PFK.2,PFK.3)
---+++++ Fertigkeiten
   * Die Studierenden beherrschen grundlegende Kenntnisse über Graphen und Algorithmen (PFK.1, PFK.2, PSK.3)
   * Sie sind in der Lage Verfahren und Konzepte der Graphentheorie zur Beschreibung und algorithmischen Lösung von Problemstellungender Informatik, der Technik und des täglichen Lebens anzuwenden.  (PFK.1, PFK.2, PSK.3)

---++++ Exemplarische inhaltliche Operationalisierung 
Die Anwendung graphentheoretischer Verfahren und Konzepte zur Beschreibung und algorithmischen Lösung von Problemstellungen der Informatik kann am Beispiel des vergleichsbasierten Sortierens von Schlüsselwerten - einem  Kernproblem der Informatik - veranschaulicht werden. Die Bestimmung eines Hamiltonweges in einem Turnier, d.h. einem vollständigen Graphen mit einer Orientierung, modelliert  ebenfalls das Sortierproblem. Der klassische graphentheoretische Algorithmus von Redei zur Lösung des  Hamiltonweg-Problems aus dem Jahr 1934 entspricht dem InsertionSort Verfahren. Zur Verankerung wird der optimale  MergeSort-Algorithmus in ein graphentheoretisches Verfahren zur Lösung des Hamiltonweg-Problems in Turnieren übersetzt.<br>


%ENDSECTION{"Vorlesung / Übung"}%

%STARTSECTION{"Praktikum"}%
---+++ Praktikum

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form Kompetenznachweis</th>
    <tr>
      <td>bSZ</td>
      <td>Präsenzübung</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beitrag zum Modulergebnis</th>
    <tr>
      <td>bSZ</td>
      <td>unbenotet, Voraussetzung für die mündliche Prüfung</td>
    </tr>
  </table>
</sticky>

---++++ Spezifische Lernziele 
---+++++  Lerninhalte(Kenntnisse)
   * Grundlagen: Graphentheorie mit Maple (PFK.3)
   * Ausgewählte Graphenalgorithmen mit Maple (PFK.5,PFK.6)
---+++++ Fertigkeiten
   * Die Studierende sind in der Lage einfache graphentheoretische Probleme mit Maple zu lösen (PFK.5, PFK.6)

---++++ Exemplarische inhaltliche Operationalisierung 
Die Lösung  einfacher graphentheoretischer Probleme im Kontext des Computer-Algebra-Systems MAPLE kann z. B. für das Problem der Tiefensuche angewendet werden. Das aus der Vorlesung bekannte Prinzip der Tiefensuche soll verwendet und in  Maple  implementiert werden um den Ausgang eines im MAPLE-Kontext zufällig erzeugten Irrgartens zu finden.<br>


%ENDSECTION{"Praktikum"}%


%ENDSECTION{"no_toc"}%
Topic-Revision: r7 - 01 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