Lesbare Algorithmen in Ada

auf deutsch

• Das Philosophen-Problem Philsoph.ada
• Permutationen rekursiv berechnen
• Endlicher Automat als generische Funktion ohne Ganzahhlen und Schleife
• Maximale Teilsumme einer Folge: Mts0.ada

Sortiertverfahren

• Sortierverfahren mit konstanter Speicherkomplexität: Allesort.ads
• Messungen für Sortierverfahren: Sortmess.ada
• Baumsort: GBaumsrt.ads
• Sortierkanal GuSortkn.ads
• Sortierte Sequenzen erzeugen: Sequzeug.ada
• Mehrphasen-Sortieralgorithmus (verteilt sortierte Sequenzen nach den Fibonacci-Zahlen) Verteil.ads

• Hash-Tabelle: Hashtab.ads

Konkrete Datentypen

• Vektor-Algebra: GVektor.ads
• Matrix-Algebra: GMatrix.ads

Abstrakte Datentypen

• Menge (set) für Aufzählungstypen: GMemge.ads
• Sack (bag) für Aufzählungstypen: GSack.ads
• Warteschlange (queue)
•     als Reihung: GuWschl.ads
•     als verkettete Liste: GWartL.ads
• Stapel (stack)
•     als Reihung: GuStapel.ads
•     als verkettete Liste: GStapelL.ads
•     polymorpher Stapel: Polystap.ada
• Positionierbare (doppelt verkettete) Liste: GPoslist.ads
• Ring: GRing.ads
• Assoziativspeicher: GuAssosp.ads
• Sequentielle Datei: GSeqdat.ads
• Direkte Datei: GDirdat.ads

Weitere Quellen für Ada-Algorithmen

(soll ergänzt werden; Empfehlungen bitte an den Autor solymosi@tfh-berlin.de)

Leitseite des Autors