Bisektionsverfahren für python-programm

[Apfel111]

Code: Alles auswählen

Sehr geehrte Damen und Herren,
ich benötige Ihre Hilfe!

Ich muss gerade im Informatikunterricht ein Python-programm schreiben, in dem ich beispielsweise aus mehreren Karten eine Bestimmte Karte raussuchen soll.

Das ganze soll nach dem Bisektionsverfahren ablaufen. Das habe ich soweit verstanden . Nur an der Implementierung in das Python-Programm hakt es.

Über Hilfe würde ich mich sehr freuen.

MfG Apfel111 :K

[Dav1d]

Hallo und Willkommen im Forum,

Vielleicht hilft dir das, http://docs.python.org/library/bisect.h ... ule-bisect

This module provides support for maintaining a list in sorted order without having to sort the list after each insertion. For long lists of items with expensive comparison operations, this can be an improvement over the more common approach. The module is called bisect because it uses a basic bisection algorithm to do its work. The source code may be most useful as a working example of the algorithm (the boundary conditions are already right!).

http://hg.python.org/cpython/file/2.7/Lib/bisect.py

[deets]

Ich bezweifele, dass das eingebaute Modul fuer die Loesung nutzbar ist...

[EyDu]

Hallo.

Wie sieht denn dein Programm bisher aus und wo hast du Verständnisprobleme? An konkretem Code kann dir leichter geholfen werden. Was du hier sicher nicht erwarten kannst ist, dass sich jemand findet und eine Hausaufgaben für dich programmiert.

Sebastian

[Dav1d]

@deets, deshalb habe ich den Source verlinkt

[cofi]

Bei dem Pseudo-Code hier: http://www-i1.informatik.rwth-aachen.de ... /algo1.php
muss man nur ein paar Zeichen aendern und schon ist man bei einer Python-Loesung.

Und dann stellt sich die Frage, ob du das Verfahren tatsaechlich verstanden hast, und die Karten richtig vergleichst etc.

Ansonsten kann ich nur wiederholen: Zeig her was du hast.