<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
  <meta http-equiv="content-type" content="text/html; charset=ISO-8859-1">
  <link rel="stylesheet" media="print, embossed" href="druck.css">
  <title>Wiki: Algorithmen und Programmierung</title>
  <style type="text/css">
    @media screen
    {
      body        { font-size: 10pt; font-family: "Trebuchet MS", Georgia, serif; background-color: #FFFFFF }
      td          { font-size: 10pt; }
      h1          { font-size: large; text-align: center; color: #004080; }
      h2          { font-size: medium; text-align: left; color: #004080; }
      ol          { font-size: small; font-weight: bold; color: #000000; }
      ul          { font-size: x-small; color: #000000; }
      a           { color: #FF8000; text-decoration:none; }
      a:hover     { color: #C04040; text-decoration:none; font-weight: bold; }
      #updates    { font-size: 80%; font-family: "Courier New", monospace; color: #C0C0C0; }
      #menu       { font-size: 70%; }
      #buttons    { position: absolute; right: 20px; top: 20px; text-align: right; }
    }
    @media print
    {
      body        { font-size: 10pt; font-family: "Trebuchet MS", Georgia, serif; background-color: #FFFFFF }
      td          { font-size: 10pt; }
      h1          { font-size: large; text-align: center; color: #000000; }
      h2          { font-size: medium; text-align: left; color: #000000; }
      ol          { font-size: small; font-weight: bold; color: #000000; }
      ul          { font-size: x-small; color: #000000; }
      a           { color: #000000; text-decoration:none; }
      #updates    { display: none; }
      #menu       { display: none; }
      #buttons    { display: none; }
    }
  </style>
</head>
<body>
	
	<div style="border: 1px dashed #FF8000; background-color:#FFFFFF; color:#000000; margin: 1ex; padding: 2ex; padding-left: 5ex; font-family: Arial, sans-serif; text-align: left;">
		Diese Seiten entstanden im März 2004 während unserer Vorbereitung auf die Vordiplomprüfung in Algorithmen &amp; Programmierung.<br />
		Autoren: Bettina Selig, Vera Kern und Tilman Walther
	</div>

  
  <p>
    Bei Bedarf zu den einzelnen Punkten eine Unterseite anlegen und von dieser Seite verlinken.
  </p>
  
  <div id="buttons">
  	<p>
  		&nbsp;
  		<br />
  		&nbsp;
  		<br />
  		&nbsp;
  	</p>
    <form action="newpage.php">
      <p>
        <input type="button" value="Neue Seite anlegen" onClick="self.location.href='newpage.php'">
      </p>
    </form>
    <form action="edit.php" method="POST">
      <input type="hidden" name="filename" value="<?php echo $_SERVER['SCRIPT_FILENAME']?>">
      <p>
        <input type="submit" value="Seite bearbeiten">
      </p>
    </form>
  </div>

  <div id="updates">
    Änderungen:<br>
    01.03.2004 17:30 - Erste Bestandsaufnahme<br>
    05.03.2004 15:40 - Zeitplan hinzugefügt<br>
    08.03.2004 22:34 - Aufgaben mit Lösungen online gestellt<br>
    23.03.2004 20:05 - Zeitplan überarbeitet<br>
    23.03.2004 20:33 - Stylesheets für Druckfunktion angepasst
  </div>

  <p>
    <a href="allg.php">Allgemeines - Links zu allgemeinen Seiten</a><br>
    <a href="aufgaben.php"><b>Allgemeine Aufgaben</b></a><br>
    <a href="schweppesMostWanted.php">Schweppe's most wanted</a><br>
  </p>
  
  <p>
    <a href="schweppeProtokollFragen.php"><b>Fragen aus Schweppe-Protokollen und die Antworten darauf</b></a><br>
  </p>

  <p>
    <a href="themenBearbeitung.php">Themenaufteilung</a><br>
    <a href="kleinigkeiten.php">Kleinigkeiten</a><br>
    <a href="deprecated.php">Doch nicht so wichtig</a>
  </p>
  
  <ol>
    <li>
      Haskell
      <ul>
        <li>
          <a href="haskellSyntax.php">Syntax</a>
        </li>
        <li>
          Stack, Heap, Bäume, Rekursionen
        </li>
        <li>
          <a href="begriffeInHaskell.php">Lazy Evaluation, Matching, Currying, Call-by-Name vs. Call-by-Value, transformieren von Higher-Order-Functions in Lower-Order-Functions</a>
        </li>
      </ul>
    </li>
    <li>
      <a href="lambda-kalkuel.php">Lamda-Kalkül</a>
    </li>
    <li>
      <a href="induktion.php">Beweise: Induktion</a>
    </li>
    <li>
      <a href="prf.php">Primitiv-Rekursive Funktionen</a>
      <ul>
        <li>
          µ-rekursive Funktionen
        </li>
      </ul>
    </li>
    <li>
      <a href="java.php">Java</a>
      <ul>
        <li>
          <a href="java.php#objektorientierung">Objektorientierung</a>: <a href="java.php#datenstrukturen">Datenstrukturen</a>, <a href="java.php#attribute">Sichtbarkeit</a>, <a href="java.php#geheimnisprinzip">Geheimnisprinzip</a>, <a href="java.php#polymorphie">Polymorphie</a>, <a href="java.php#call-by">Call-by-Value vs. Call-by-Reference</a>, <a href="java.php#assertions">Assertions</a>, Exceptions...
        </li>
        <li>
          <a href="java.php#entwurfsmuster">Entwursmuster / Patterns</a>
        </li>
        <li>
          Bäume, Heaps, Hashes, Prioritätsschlange
        </li>
      </ul>
    </li>
    <li>
      <a href="imperativVsDeklarativ.php">Imperatives Programmieren vs. deklaratives Programmieren</a>
    </li>
    <li>
      <a href="verifikation.php">Verifikation und Validation</a>
    </li>
    <li>
      <a href="Spezifikationen.php">Spezifikation</a>
      <ul>
        <li>
          Invarianten (Spezifikationsinvariante, konkrete Invariante)
        </li>
        <li>
          <a href="abstraktionsprinzip.php">Abstraktionsprinzip</a>
        </li>
        <li>
          <a href="uml.php">UML</a>
        </li>
      </ul>
    </li>
    <li>
      <a href="o-notation.php">Laufzeitbestimmung, O-Notation</a>
    </li>
    <li>
      <a href="rekursion.php">Rekursionen und Entrekursivierung</a>
    </li>
    <li>
      <a href="abstraktdata.php">Abstrakte Datentypen</a>
      <ul>
        <li>
        	Verkettete Listen, <a href="heaps.php">Heaps</a>, <a href="hashing.php">Hashes</a>, (Prioritäts-)Schlange
        </li>
      </ul>
    </li>
    <li>
      Algorithmen:
      <ul>
        <li>
          <a href="sortieralgorithmen.php">Sortieralgorithmen: Quicksort, Mergesort, Bubblesort, Insertionsort, topologisches Sortieren</a>, Radixsort, Selectionsort 
        </li>
        <li>
          Mischalgorithmen: Perfect Shuffle &#8594; Randomisierung z.B. für Quicksort
        </li>
        <li>
          Suchalgorithmen
        </li>
        <li>
          <a href="greedy.php">Greedy-Algorithmen: Dijkstra, Prim, Kruskal</a>
        </li>
        <li>
          <a href="weitereAlgorithmen.php">Huffman, RSA, Verschiebefunktion, Ackermannfunktion</a>
        </li>
        <li>
          <a href="eigenschaftenVonAlgorithmen.php">Eigenschaften von Algorithmen: Abstraktion, Diskretheit, Endlichkeit vs. Terminierung, Determinismus vs. Determiniertheit</a>
        </li>
      </ul>
    </li>
    <li>
      Relationen, Ordnungsrelationen
    </li>
    <li>
      <a href="graphenUndBaeume.php">Graphen und Bäume</a>
      <ul>
        <li>
          <a href="baeume.php">AVL-Bäume, B-Bäume, Rot-Schwarz-Bäume, Digitalbäume, Patricia-Bäume, Suffixbäume</a>
        </li>
        <li>
          <a href="tiefen-breitensuche.php">Breiten- und Tiefensuche</a>
        </li>
        <li>
          <a href="adjazenz.php">Adjazenzlisten, Adjazenzmatrix</a>
        </li>
        <li>
          <a href="wichtigeBegriffeDerGraphentheorie.php">Aufspannende Bäume, kürzeste Wege, Wälder, Mehrwegbäume, konvexe Hülle</a>
        </li>
        <li>
          <a href="infixpostfix.php">Infix, Prefix und Postfix, Inorder, Preorder, Postorder</a>
        </li>
      </ul>
    </li>
  </ol>

</body>
</html>