4. Numerische Algorithmen

• Einleitung
• Ein intuitiver Algorithmusbegriff
• Eigenschaften von Algorithmen
  • Abstraktion
  • Allgemeinheit
  • Finitheit
  • Terminierung
  • Determinisumus
  • Determiniertheit
• Existenz von Algorithmen
• Praktische Lösbarkeit von Algorithmen
• Komplexität von Algorithmen
  • Abstrakte Computermodelle
  • Theoretischer Abarbeitungsaufwand
  • Asymptotische Komplexität von Algorithmen
  • Komplexität von Problemen
  • Fallstudie: Matrizenmultiplikation
  • Darstellung des Strassen-Algorithmus
  • Praktische Aufwandsermittlung
• Darstellung von Algorithmen
• Rundungsfehlereinfluß auf numerische Algorithmen
  • Arithmetische Algorithmen
  • Implementierung arithmetischer Algorithmen
  • Fehlerfortpflanzung
  • Analyse der Fehlerfortpflanzung
• Fallstudie: Gleitpunktzahlen-Summation
  • Paarweise Summation
  • Fehlerkompensierende Summation
  • Vergleich der drei Summationsverfahren
  • Steigende Summation