Wahl des richtigen Algorithmus --- Algorithmen und Datenstrukturen (Python)

AUFGABEN ZUM VIDEO: 1. Programmieren Sie die zwei Beispiel Algorithmen entweder in Python, oder einer anderen Programmiersprache nach. Erweitern Sie die Funktionen aber so, das die Zeit gestoppt wird. Es soll bei jedem Algorithmus angezeigt werden wie viel Sekunden dieser (auf ihre Maschine betrachtet) benötigt. 2. Welche Möglichkeiten gibt es den silly-search Algorithmus zu verbessern. Ihn also effizienter zu gestallten? 3. Bauen Sie ein Programm welches ersteinmal die Liste von Zahlen sortiert. Und dann mittels binärer Suche ein bestimmtes element suchen kann. Mit welchem Algorithmus sie das sortieren übernehmen ist Ihnen überlassen. 4. Welche built-in Möglichkeiten bietet Ihrer Programmiersprache (z.B. Python) um eine gegebene Liste zu sortieren oder darin einen Wert zu finden. Stoppen Sie zusätzlich die Zeit, im Vergleich zu einem einfacheren Algorithmus. 5. Stellen Sie sich vor Sie haben eine Liste mit 1.000.000 Einträge. Diese Liste soll nun sortiert werden. Welcher Algorithmus sollte dafür benutzt werden, wenn zu beachten ist, das der Zielrechner nicht so Leistungsfähig ist? a) Der einfache BubbleSort - Algorithmus, b) oder der komplexerer Quicksort ? http://christianbender.bplaced.net/ https://de-de.facebook.com/Lehrvideos