Aro schrieb:
Wünschte ich hätte auch sinnvolle Dinge im Informatik Unterricht gelernt und nicht, wie man powerpoint bedient.
@Yarox welche Klasse unterrichtest du da? Auf jeden Fall interessanter als alles was wir jemals in "IT" hatten
Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen
Aro schrieb:
Wünschte ich hätte auch sinnvolle Dinge im Informatik Unterricht gelernt und nicht, wie man powerpoint bedient.
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von Yarox ()
Bighead schrieb:
also dadurch dass du jeder Zahl nur ein Element zuordnest sind alle coolen Algorithmen dir mir spontan einfallen waste denke ich^^
Aro schrieb:
Wünschte ich hätte auch sinnvolle Dinge im Informatik Unterricht gelernt und nicht, wie man powerpoint bedient.
Oster schrieb:
Wenigstens shrodo denkt mit.
Position: | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Wert: | 5 | 15 | 10 | 20 | 15 | 15 | 15 | 14 | 5 | 20 |
Bighead schrieb:
aso ich dachte du gehst durch das ganze Array und speicherst dann irgendwo zu jeder gefundenen Zahl die letzte Position und rufst dann nur dieses Speicher-Array auf, wenn du das letzte Element von irgendwas wissen willst.
Yarox schrieb:
Ich habe übrigens noch eine weitere Idee, die auf der binären Suche aufbaut. Divide and Conquer.
Beispiel:
Position: 0 1 2 3 4 5 6 7 8 9 Wert: 5 15 10 20 15 15 15 14 5 20
Halbiere den Suchraum (Hier: Position 0...4, 5...9)
Betrachte zunächst den rechten Teil.
Halbiere den Suchraum (Hier: Position 5...7, 8...9)
Betrachte zunächst den rechten Teil.
Halbiere den Suchraum (Hier: 8, 9).
Betrachte den rechten Teil. Ist an Position 9 die 15? Nein
Betrachte den linken Teil. Ist an Position 8 die 15? Nein.
Betrachte den linken Teil (Hier: 5...7).
Halbiere den Suchraum (Hier: 5...6, 7).
Betrachte zunächst den rechten Teil. Ist an Position 7 die 15? Nein.
Betrachte den linken Teil (Hier 5...6).
Halbiere den Suchraum (Hier 5, 6).
Betrachte den rechten Teil. Ist an Position 6 die 15? Ja.
Letzte Position damit gefunden.
Dürfte bei sehr großen Datenmengen O(logn) aufweisen und damit besser sein als einfach nur linear rückwärts suchen.
Der_Busfahrer. schrieb:
Aber hier sind ja alle am Gymnasium Lehrer
Oster schrieb:
Wenigstens shrodo denkt mit.
Der_Busfahrer. schrieb:
Downgrade als Lehrer geht immer, Upgrade nicht
Oster schrieb:
Wenigstens shrodo denkt mit.
Der_Busfahrer. schrieb:
Gerade die Sache mit der Inklusion scheint mir gescheitert zu sein, was mich aber nicht wirklich wundert.
ninjo schrieb:
Erschreckend trotzdem: gerade, dass die Infrastruktur so unglaublich schlecht ist. Geld ist doch da? Der Steuerüberschuss sollte halt mal sinnvoll eingesetzt werden, aber wie wärs: lasst uns mal die Wehretat hochsetzen! ...
Oster schrieb:
Wenigstens shrodo denkt mit.