BaTIN2012_AD < F07_Studium

<!--
   * Set USERSTYLEURL = %PUBURLPATH%/%WEB%/DokumentFormat/fonts.css
-->
---+!! %FORMFIELD{"TopicClassification"}% %FORMFIELD{"Bezeichnung"}%


%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
-----
*Verantwortlich:* Prof. Dr. Rosenthal
---++ Modul
---+++ 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_AD</td>
          </tr>
          <tr>
            <td>MPID</td>
            <td></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>GWI</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>Pflicht</td>
            <td>%FORMFIELD{"Pflicht"}%</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>2012-04-25</td>
          </tr>
          <tr>
            <td>VID</td>
            <td>1</td>
          </tr>
          <tr>
            <td>gültig ab</td>
            <td>WS 2012/13</td>
          </tr>
          <tr>
            <td>gültig bis</td>
            <td></td>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky>

---++++ Zeugnistext
---+++++ de
Algorithmen und Datenstrukturen
---+++++ en
Algorithms and Data Structures


---++++ Unterrichtssprache
Deutsch

---+++ Modulprüfung
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form der Modulprüfung</th>
    <tr>
      <td>sK</td>
      <td>Regelfall (bei geringer Prüfungsanzahl: sMP)</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"}%

---+++ anerkennbare LV 
   * [[F07_AD]]


-----
---++ 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 
---+++++ Kenntnisse
   * Konzepte der objektorientierten Programmierung in C++ verstehen (PFK.2, PFK.9)
   * grundlegende lineare und hierarchische Datenstrukturen erläutern (PFK.2, PFK.3)
      * Lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw.)
      * Hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw.)
   * Vorgehen bei der Bestimmung der Komplexität eines Algorithmus erläutern können (PFK.2, PFK.3)
   * Ideen wichtigen Suchalgorithmen beschreiben (PFK.4, PFK.3, PFK.9)
   * Ablauf wesentlicher Sortieralgorithmen darstellen (PFK.3, PFK.4, PFK.9)
   * Analyse der Komplexität von Algorithmen erklären (PFK.3, PFK.4, PFK.10)
---+++++ Fertigkeiten
   * Konzepte der objektorientierten Programmierung in C++ anwenden (PFK.5, PFK.6)
   * Qualität von Datenstrukturen und Algorithmen einschätzen (PFK.1, PFK.2, PFK.4)
   * Komplexität von Algorithmen bestimmen (PFK.2, PFK.4)

---++++ Exemplarische inhaltliche Operationalisierung 
Es werden die abstrakten linearen und hierarchischen Datentypen und die Komplexität der dazugehörigen Operationen behandelt.<br>
Insbesondere werden Such- und Sortierverfahren für (i) lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw. ) und (ii) hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw. ) diskutiert.<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>praxisnahe Szenarien in kleinem Team bearbeiten.</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beitrag zum Modulergebnis</th>
    <tr>
      <td>bSZ</td>
      <td>Testat. Voraussetzung zur Klausurzulassung.</td>
    </tr>
  </table>
</sticky>

---++++ Spezifische Lernziele 
---+++++ Handlungskompetenz demonstrieren
   * lineare und hierarchische Datenstrukturen implementieren (PFK.5, PFK.6, PFK.9)
   * Suchalgorithmen in C++ realisieren (PFK.5, PFK.6, PFK.9)
   * Sortieralgorithmen in C++ umsetzen (PFK.5, PFK.6, PFK.9)
   * Datenstrukturen und Algorithmen für spezielle Anwendungen selbständig entwerfen (PFK.1, PFK.2, PFK.3, PFK.5, PFK.6, PSK.1)

---++++ Exemplarische inhaltliche Operationalisierung 
Es werden abstrakte lineare und hierarchische Datentypen für bestimmte Anwendungen implementiert. Insbesondere werden Such- und Sortierverfahren für (i) lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw. ) und (ii) hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw. ) realisiert.<br>


%ENDSECTION{"Praktikum"}%


%ENDSECTION{"no_toc"}%
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