Effizienz in Haskell

Oliver Lohmann (mi4430)

Gesamtübersicht: Effizienz in Haskell

• Einleitung
• Vorwort
• Definition Effizienz
• Definition Effektivität
• Lazy Evaluation
• Reduktionsstrategien
• Graphen
• Reduktion in Haskell
• Effizienz Lazy Evaluation
• Asymptotische Analyse
• Definition Komplexität
• Definition Ordnung
• Darstellung einer Laufzeitanalyse
• Beispiel: reverse
• Parameter Akkumulation
• Idee
• Beispiel: flatten
• Tupling
• Idee
• Beispiel: fib
• Beispiel: average
• Speicherplatz kontrollieren
• Problemdarstellung
• Die strict-Funktion
• Beispiel: sumlen
• Anmerkungen zur fold-Funktion
• Quellen und Literaturverzeichnis