Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
gf_informatik:suchen_und_sortieren [2025-02-10 14:17] – [Aufgabe A1 - 079] hof | gf_informatik:suchen_und_sortieren [2025-02-17 10:15] (aktuell) – [Aufgabe A3: Zäh Millione Kombinatione] hof | ||
---|---|---|---|
Zeile 82: | Zeile 82: | ||
- | < | + | < |
++++Lösung| | ++++Lösung| | ||
<code python> | <code python> | ||
Zeile 112: | Zeile 112: | ||
== Mit TigerPython == | == Mit TigerPython == | ||
- | Lade die Datei [[https:// | + | Lade die Datei [[https:// |
Du kannst das Telefonbuch wie folgt importieren und den Namen für eine Telefonnummer herausfinden. Der Code muss im gleichen Ordner wie `null79.py` abgespeichert werden! | Du kannst das Telefonbuch wie folgt importieren und den Namen für eine Telefonnummer herausfinden. Der Code muss im gleichen Ordner wie `null79.py` abgespeichert werden! | ||
Zeile 129: | Zeile 129: | ||
Verwende deine `linear_search()` Funktion, um die richtige Telefonnummer von Lyanna herauszufinden. Wie lange dauert die Suche? | Verwende deine `linear_search()` Funktion, um die richtige Telefonnummer von Lyanna herauszufinden. Wie lange dauert die Suche? | ||
- | < | + | < |
++++Lösung mit Code| | ++++Lösung mit Code| | ||
<code python Aufgabe A3.py> | <code python Aufgabe A3.py> | ||
Zeile 148: | Zeile 148: | ||
print(" | print(" | ||
print(" | print(" | ||
- | print(" | + | print(" |
- | print(" | + | print(" |
</ | </ | ||
Zeile 168: | Zeile 168: | ||
</ | </ | ||
- | < | + | < |
++++Lösung| | ++++Lösung| | ||
<code python time_algos.py> | <code python time_algos.py> | ||
Zeile 199: | Zeile 199: | ||
++++ | ++++ | ||
- | < | + | < |
++++Code| | ++++Code| | ||
<code python> | <code python> | ||
Zeile 228: | Zeile 228: | ||
* Ist die Liste sortiert, soll die Suche abbrechen, wenn wir im Alphabet bereits weiter sind als der gesuchte Wert. | * Ist die Liste sortiert, soll die Suche abbrechen, wenn wir im Alphabet bereits weiter sind als der gesuchte Wert. | ||
- | < | + | < |
++++Lösung| | ++++Lösung| | ||
<code python> | <code python> |