<!-- * 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