Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
gf_informatik:suchen_und_sortieren [2026-04-04 07:17] – [Aufgabe A3: Zäh Millione Kombinatione] hofgf_informatik:suchen_und_sortieren [2026-04-04 20:02] (aktuell) – hof
Zeile 70: Zeile 70:
 Zum Beispiel finden wir für den Index `1` Anela in `names[1]` und ihre Nummer 0790000001 in `numbers[1]`. Zum Beispiel finden wir für den Index `1` Anela in `names[1]` und ihre Nummer 0790000001 in `numbers[1]`.
  
-<html><bottom-editor>+<html><bottom-editor autorun>
 names = ['Aja', 'Anela', 'Arwen', 'Isra', names = ['Aja', 'Anela', 'Arwen', 'Isra',
          'Juno', 'Kaida', 'Loelia', 'Luna',          'Juno', 'Kaida', 'Loelia', 'Luna',
Zeile 117: Zeile 117:
 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?
  
-<html><bottom-editor zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">
 from null79 import names, numbers from null79 import names, numbers
  
 index = 42  # TODO: Suche den Index von Lyanna! index = 42  # TODO: Suche den Index von Lyanna!
 name = names[index] name = names[index]
-telnr = numbers[index] +tel = numbers[index] 
-print(f'Die Telefonnummer von {name} ist {telnr}')+print(f'Die Telefonnummer von {name} ist {tel}')
 </bottom-editor></html> </bottom-editor></html>
  
Zeile 141: Zeile 141:
 index = 42  # TODO: Suche den Index von Lyanna! index = 42  # TODO: Suche den Index von Lyanna!
 name = names[index] name = names[index]
-telnr = numbers[index] +tel = numbers[index] 
-print(f'Die Telefonnummer von {name} ist {telnr}')+print(f'Die Telefonnummer von {name} ist {tel}')
 </code> </code>
 ++++ ++++
Zeile 150: Zeile 150:
 <nodisp 1> <nodisp 1>
 ++++Lösung mit Code| ++++Lösung mit Code|
-<html><bottom-editor zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">
 from null79 import names, numbers from null79 import names, numbers
  
Zeile 165: Zeile 165:
 else: else:
     tel = numbers[index]     tel = numbers[index]
-    print(f'Die Telefonnummer von {name} ist {telnr}')+    print(f'Die Telefonnummer von {name} ist {tel}')
     print("144 hei si gseit!")     print("144 hei si gseit!")
     print("Wie isch das nume passiert, hei si gseit.")     print("Wie isch das nume passiert, hei si gseit.")
Zeile 179: Zeile 179:
 Um in Python die Zeit zu stoppen, kannst du das `time` Modul verwenden. Wie lange dauert die Suche für die `Lyanna`? Wie lange für `Annina` oder `Zoraya`? Weshalb der Unterschied? Um in Python die Zeit zu stoppen, kannst du das `time` Modul verwenden. Wie lange dauert die Suche für die `Lyanna`? Wie lange für `Annina` oder `Zoraya`? Weshalb der Unterschied?
  
-<code python>+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">
 import time import time
 # Startzeitpunkt bestimmen # Startzeitpunkt bestimmen
Zeile 190: Zeile 190:
 # Ausgabe - das ':1f' bewirkt die Darstellung mit einer Nachkommastelle # Ausgabe - das ':1f' bewirkt die Darstellung mit einer Nachkommastelle
 print(f'Vergangene Zeit: {elapsed:1f}s') print(f'Vergangene Zeit: {elapsed:1f}s')
-</code>+</bottom-editor></html>
  
 <nodisp 1> <nodisp 1>
 ++++Lösung| ++++Lösung|
-<code python time_algos.py>+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">
 from null79 import names, numbers from null79 import names, numbers
 import time import time
Zeile 213: Zeile 213:
 stopwatch('Lyanna') stopwatch('Lyanna')
 stopwatch('Zoraya') stopwatch('Zoraya')
-</code>+</bottom-editor></html>
 ++++ ++++
 </nodisp> </nodisp>
Zeile 226: Zeile 226:
 <nodisp 1> <nodisp 1>
 ++++Code| ++++Code|
-<code python>+<html><bottom-editor zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip" session="10m">
 idx = linear_search(numbers, '0791234567') idx = linear_search(numbers, '0791234567')
 print(names[idx]) print(names[idx])
-</code>+</bottom-editor></html>
 ++++ ++++
 </nodisp> </nodisp>
Zeile 239: Zeile 239:
 Nun sind die Namen in `null79.names` *alphabetisch sortiert*. Sobald wir einen Namen antreffen, der alphabetisch nach dem gesuchten Wert liegt, können wir die Suche abbrechen. Strings können in Python mit den `>` und `<` Operatoren verglichen werden: Nun sind die Namen in `null79.names` *alphabetisch sortiert*. Sobald wir einen Namen antreffen, der alphabetisch nach dem gesuchten Wert liegt, können wir die Suche abbrechen. Strings können in Python mit den `>` und `<` Operatoren verglichen werden:
  
-<code python>+<html><bottom-editor>
 s1 = 'Alaska' s1 = 'Alaska'
 s2 = 'Alberta' s2 = 'Alberta'
Zeile 246: Zeile 246:
 else: else:
     print(s1 + ' liegt im Alphabet nach ' + s2)     print(s1 + ' liegt im Alphabet nach ' + s2)
-</code>+</bottom-editor></html>
  
 Erweitere deine Funktion `linear_search()` wie folgt: Erweitere deine Funktion `linear_search()` wie folgt:
  • gf_informatik/suchen_und_sortieren.1775287033.txt.gz
  • Zuletzt geändert: 2026-04-04 07:17
  • von hof