F07_INF2 < F07_Studium

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

*Verantwortlich:* Prof. Dr.-Ing. Arnulph Fuhrmann

%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
---
---++ Lehrveranstaltung
---+++ Befriedigt MID
   * aktuelle 
      * [[BaMT2012_INF2]]
   * auslaufende

---+++ 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>2011-12_11</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_INF2</td>
          </tr>
          <tr>
            <td>LVPID (Prüfungsnummer)</td>
            <td></td>
          </tr>
        </table>
      </td>
    </tr>
  </table>

  <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

---++++ Literatur
   * G. Saake, K. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2010
   * R. Sedgewick, K. Wayne: Introduction to Programming in Java, Addison Wesley, 2007
   * W. Küchlin, A. Weber: Einführung in die Informatik - Objektorientiert mit Java, Springer, 2005
   * P. Gumm, M. Sommer: Einführung in die Informatik, Oldenbourg, 2010

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

---++++ Wissenschaftliche Mitarbeiter

---++++ Zeugnistext

Informatik 2

---+++ Kompetenznachweis

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>sK</td>
      <td>sK unmittelbar nach LV: Note aus Punktzahl der sK (70%) und aus bK (30%)</td>
    </tr>
    <tr>
      <td>sK</td>
      <td>sK nicht unmittelbar nach LV: Note allein aus 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:* 3/Jahr

---
---++ Lehrveranstaltungselemente

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

---++++ Lernziele
---+++++ Lerninhalte (Kenntnisse)
   * Fortgeschrittene Methoden der Objektorientierung 
      * Polymorphismus
      * Abstrakte Klassen
      * Interfaces
      * Modellierung
      * Generische Programmierung
   * Dynamische Datenstrukturen 
      * verkette Listen
      * Stacks
      * Queues
      * Hash-Tabellen
      * Bäume
      * Graphen
   * Algorithmen 
      * Komplexität 
         * O-Notation
         * Zeitaufwand
         * Speicheraufwand
         * Messung der Performance
      * Allgemeine Strategien zum Entwurf von Algorithmen 
         * Brute-force
         * greedy
         * divide-and-conquer
         * backtracking
      * Sortierverfahren 
         * Selection Sort
         * Insertion Sort
         * Merge Sort
      * Suchverfahren 
         * Lineare Suche
         * Binäre Suche
      * Optimierungsverfahren 
         * z.B. kürzeste Wege
         * z.B. Travelling Salesman
   * Datenmanagement 
      * Datenbank-orientiertes Datenmanagement 
         * Relationale Datenbanken, Modellierung
         * SQL
      * Dokument-orientiertes Datenmanagement 
         * XML
         * JSON

---+++++ Fertigkeiten
   * Erstellen von objektorientierten Programmen in Java
   * Entwerfen von objekt-orientierten Modellen zu einer gegebenen Problemstellung 
      * Verwenden von Klassendiagrammen
      * Umsetzen in Sofware
   * dynamische Datenstrukturen 
      * Verwenden von dynamischen Datenstrukturen in Java
      * Entwerfen von dynamischen Datenstrukturen
      * Implementieren von dynamischen Datenstrukturen in Java
   * Bestimmen der Komplexität von Algorithmen
   * Lösen einer Problemstellung mittels geeigneter Algorithmen 
      * Auswählen von Algorithmen
      * Entwerfen von Algorithmen
      * Implementieren von Algorithmen in Java
   * Erstellen von relationalen bzw. dokument-orientierten Modellen für das Persistieren von Daten

---++++ Begleitmaterial
   * elektronische Vortragsfolien zur Vorlesung
   * elektronische Übungsaufgabensammlung
   * elektronische Entwicklungswerkzeuge für die Entwicklung von Software-Programmen und Algorithmen

---++++ Besondere Voraussetzungen
   * keine

---++++ Besondere Literatur
   * keine

---++++ Besonderer Kompetenznachweis

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>bK</td>
      <td>Klausur nach ca. 8 Wochen</td>
    </tr>
    <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>bK</td>
      <td>30% der Punkte für unmittelbar abschließende sK</td>
    </tr>
    <tr>
      <td>bÜA</td>
      <td>unbenotet, Voraussetzung für Teilnahme an sK</td>
    </tr>
  </table></sticky>

*Intervall:* 1/Jahr

%ENDSECTION{"Vorlesung / Übung"}%

%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