Subato

(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 1

Algorithmen-Grundlagen

Due Date: 2050-05-10 20:15:00.0

Dieses Übungsblatt behandelt Rekursion, ein wichtiges Kernkonzept in ADS, und führt in verschiedene weitere Grundlagen zu Algorithmen ein (Pseudo-Code und Algorithmen-Eigenschaften).

  • Exercise 1 Rekursion I
    Analyse einer einfachen rekursiven Funktion
  • Exercise 2 Rekursion II
    Analyse einer komplizierteren rekursiven Funktion
  • Exercise 3 Stromnetz
    Beschreiben Sie per Pseudo-Code einen Algorithmus der ein Stromnetz baut.
  • Exercise 4 Sieve
    Das Sieb des Erathostenes