Aufgaben

  1. Quadratische Gleichung
    Erstellen Sie ein Programm zur Lösung der quadratischen Gleichung

    $\displaystyle A \, x^2 + B \, x + C = 0 $

    basierend auf obigem Beispiel root

  2. Idiotensichere Fakultät
    Modifizieren Sie ihre Funktion zur Berechnung der Fakultät für float Zahlen so, dass kein Überlauf mehr auftreten kann, d.h. lösen Sie eine Exception aus
    raise ArithmeticError("Number too large")
    wenn der Wert zu gross wird.

    Hinweis: Maximaler Float Wert auf Linux ist 1.7976931348623157E308 bzw. in Python: sys.float_info.max . Jetzt muss man nur noch überlegen wie man's programmiert ohne dass zunächst die Grenze überschritten wird.


  3. Set Aufgabe
    Rätselaufgabe: Finden Sie alle 5-stelligen Zahlen a und b für die gilt: Hinweis: Lässt sich mit set() recht elegant lösen.

    (Inspiriert von Spiegel Rätsel )

  4. Vorwahl–Dict
    In der Datei vorwahl.txt stehen alle Vorwahlen und zugehörige Orte in Deutschland. Lesen Sie diese ein, speichern Sie's in einer dict und machen damit ein kleines Programm, das zu einer gegebenen Vorwahl den Ort ausgibt, und umgekehrt.

    Hinweis: Mit der Funktion split() können Sie eine Zeile mit mehreren Wörtern in eine Liste der Wörter konvertieren.

    Ausgearbeitetes Beispiel: py

  5. Genom Projekt
    Eine DNA Sequenz kann als Array von N Char Werten dargestellt werden (N sehr gross). Das Problem ist, wiederkehrende Strukturen zu finden, d.h. Patterns der Länge M, wobei M fix und klein ist. In der Datei genom.txt finden Sie einen Abschnitt einer solchen DNA Sequenz. Überlegen Sie Algorithmen um signifikant häufige Patterns für vorgegebene Länge M zu finden.

    Ausgearbeitetes Beispiel: py

  6. Poker simulieren
    Mit python-lists und random.shuffle( list-name ) kann man leicht Spiele simulieren, und damit die Wahrscheinlichkeit für bestimmte Kombinationen abschätzen (ohne sich in den Feinheiten der Kombinatorik zu verirren). Simulieren Sie z.B. das Pokerspiel, was ist die Wahrscheinlichkeit ein Full-House auf die Hand zu bekommen ?

    Lösungsbeispiel: source