F07_AD < F07_Studium

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

*Verantwortlich:* Prof.Dr.Rosenthal


%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
---
---++ Lehrveranstaltung
---+++ Befriedigt MID
   * aktuelle
      * [[BaTIN2012_AD]]
      * [[BaET2012_AD]]
      * [[BaTIN2010_AD]]
      * [[BaET2010_AD]]
   * auslaufende
      * [[DiplomIE_DPO3_AD]]

---+++ 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>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>
      <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_AD</td>
          </tr>
          <tr>
            <td>LVPID (Prüfungsnummer)</td>
            <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

---++++ Niveau
   * %FORMFIELD{"Niveau"}%
---++++ Notwendige Voraussetzungen
   * Inhalte von PI1 und PI2
   * Betriebssysteme (Grundkenntnisse)

---++++ Literatur
   * Sedgewick, Robert: Algorithmen in C
   * Ottmann, Widmayer: Algorithmen und Datenstrukturen
   * Heun: Grundlegende Algorithmen
   * Wirth, Niklaus: Algorithmen und Datenstrukturen

---++++ Dozenten
   * Prof.Dr.Rosenthal



---++++ Wissenschaftliche Mitarbeiter

---++++ Zeugnistext
Algorithmen und Datenstrukturen

---+++ Kompetenznachweis
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>sK</td>
      <td></td>
    </tr>
  </table>
</sticky>

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

*Intervall:* 2/Jahr

-----
---++ Lehrveranstaltungselemente

%STARTSECTION{"Vorlesung / Übung"}%
---+++ Vorlesung / Übung

---++++ Lernziele 
---+++++ Lerninhalte (Kenntnisse)
   * Konzepte der objektorientierten Programmierung in C++
   * grundlegende lineare und hierarchische Datenstrukturen in der Programmierung
      * Lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw.)
      * Hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw.)
   * Ideen wichtigen Suchalgorithmen
   * Ablauf wesentlicher Sortieralgorithmen
   * Analyse der Komplexität von Algorithmen

---+++++ Fertigkeiten
   * Konzepte der objektorientierten Programmierung in C++ anwenden
   * Qualität von Datenstrukturen und Algorithmen einschätzen
   * Komplexität von Algorithmen bestimmen


---++++ Begleitmaterial 
   * elektronische Vortragsfolien zur Vorlesung
   * Tafelbilder
   * Weitere Medienformen
      * praktische Demonstrationen an Computern
   * elektronische Tutorials für Selbststudium
      * Themenscripte
      * Hilfsblätter
      * Videos


---++++ Besondere Voraussetzungen 
   * keine


---++++ 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</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

%ENDSECTION{"Vorlesung / Übung"}%



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

---++++ Lernziele 
---+++++ Handlungskompetenz demonstrieren
   * lineare und hierarchische Datenstrukturen implementieren
   * Suchalgorithmen in C++ realisieren
   * Sortieralgorithmen in C++ umsetzen
   * Datenstrukturen und Algorithmen für spezielle Anwendungen selbständig entwerfen


---++++ Begleitmaterial 
   * elektronische Arbeitsblätter
   * elektronische Übungsaufgabensammlung
   * elektronische Sammlung von Beispielprogrammen.


---++++ Besondere Voraussetzungen 
   * keine


---++++ Besondere Literatur 
   * keine


---++++ Besonderer Kompetenznachweis 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</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 LV-Ergebnis</th>
    <tr>
      <td>bSZ</td>
      <td>Testat. Voraussetzung zur Klausurzulassung.</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

%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