Algorithmus bei snap berkeley?

Hallo, weiß jemand wie man einen Algorithmus bei snap.berkeley.edu machen kann bei dem man sich eine Zahl ausdenkt und der Computer dann errät welche Zahl man hat? Ich muss so Buttons benutzen wie „die Zahl ist kleiner“, „die Zahl ist größer“ und „die Zahl ist gefunden“. Der Algorithmus soll wie ein Algorithmus sein, den wir schon mal hatten, wo der Computer sich eine Zahl ausdenkt und der Benutzer sie erraten muss, nur eben andersrum.
Danke im voraus für die Hilfe!
PS: das auf dem Bild ist der Algorithmus, den wir schon hatten

Bild zum Beitrag

1 Antwort

Vom Beitragsersteller als hilfreich ausgezeichnet

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Informatik

21.11.2023, 13:10

Halbiere einfach immer den Suchbereich. Wenn er kleiner als 1 ist, gab es keinen Fund.

Beispiel:

Gesuchte Zahl zwischen 0 und 100 (inklusiv): 63

Tipp 1: gerundet(100 / 2) + 0 = 50
63 > 50, neuer Suchbereich: 50-100 => 50 > 0
Tipp 2: gerundet(50 / 2) + 50 = 75
63 < 75, neuer Suchbereich: 50-75 => 25 > 0
Tipp 3: gerundet(25 / 2) + 50 = 63
63 = 63

Ähnliche Beiträge

Kann mir jemand helfen?

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

...zum Beitrag

Ratespiel python?

Guten Tag!

Wir Programmieren in der Schule, ein Ratespiel, wo sich der Computer eine Zahl ausdenkt und man diese erraten müss.

Jetzt sollten wir genau das Gegenteil programmieren, wo wir uns eine Zahl ausdenken und der Computer die Zahl erraten muss.

Dabei hab ich ein paar Schwierigkeiten.

So sieht das erste Programm aus:

import random

print("Ich habe mir eine Zahl

zwischen 1 bis 100 ausgedacht.

Versuchen Sie, sie zu erraten!"

)

ergebnis = random. randint (1,100)

ratezahl = int(input("Raten Sie -

und geben Sie bitte eine Zahl

von 1 bis 100 ein: "))

while ratezahl !=ergebnis:

if ratezahl < ergebnis:

print("Die gesuchte Zahl

ist größer.: ")

else: # ratezahl >

ergebnis

print("Die gesuchte Zahl

ist kleiner.:")

ratezahl = int(input())

print("Volltreffer!:“)

Was müsste ich ändern oder neu programmieren?

...zum Beitrag

Snap Berkeley Lotto?

Hallo, ich bin leider eine absolute Niete in Informatik. Unser Lehrer wollte aber von uns, dass wir auf Snap Berkeley eine Lottomaschine erstellen die von 1-49 geht. Natürlich mit den Zahlen 1-6, wie im Lotto üblich. Ich wollte also mal fragen, ob sich jemand damit auskennt und es mir erklären würde.

Liebe Grüße

...zum Beitrag

Zufallszahlen in C, der Computer muss Zahl erraten?

Hallo Leute, hätte eine Frage und zwar haben wir eine HÜ auf wo wir uns eine Zahl ausdenken sollen und der Computer soll sie erraten. Habe keinen Plan wie es funktioniert. Könnt ihr mir helfen

...zum Beitrag

Was passiert wenn das multiplikative Inverse für RSA-negativ ist?

Hallo Leute,

Ich habe gerade zum vorbereiten auf meine Abschlussarbeit, wie gelernt, den erweiterten euklidischen Algorithmus angewendet um das multiplikative Inverse für eine RSA-Verschlüsselung zu berechnen.

p=7 q=13 N=91 Phi(N) = 73

e habe ich willkürlich auf 23 bestimmt

Jetzt habe ich wie gesagt den Algorithmus angewendet und komme für das multiplikative Inverse aber auf -25, das verträgt sich aber als negative Zahl nicht mit dem RSA Algorithmus. Ich habe versucht eine Lösung zu finden, alles mehrfach nachgerechnet, aber komme einfach nicht weiter. Wie gehe ich mit der Situation um?

Anderes e? Ich dachte e muss nur größer als 1 und kleiner als Phi(N) sein? Ist eine negative Zahl doch verwendbar?

Danke im Vorraus,

Liebe Grüße Lenny :)

...zum Beitrag

Deterministischer vs determinierter Algorithmus?

Hey Leute,

wie schon in der Überschrift erkennbar, verstehe ich diese zwei Arten von Algorithmen nicht ganz? Besonders was der Unterschied sein soll?

Vielen Dank,

Lyn

...zum Beitrag

Hilfe bei Informatik Zahlenraten?

ich bekomme die ganze Zeit Syntax Fehler und Name errors ich brauche dringend Hilfe

Programmieraufgabe: Zahlenraten

Der Computer wählt eine (ganzzahlige) Zufallszahl von 1 bis 100.

Der Benutzer rät eine Zahl, der Computer meldet zurück, ob seine Zahl größer oder kleiner ist oder ob der Benutzer die Zahl getroffen hat.

Dies wiederholt sich so lange, bis die Zahl getroffen wurde.

Dabei zählt der Computer die Versuche mit und gibt das Ergebnis am Ende aus.

Alternative: Der Benutzer hat maximal fünf Versuche zu Verfügung, sonst hat er verloren.

...zum Beitrag

Java: Computer soll Zahl erraten?

Hallo, es geht um folgende Aufgabe: Der Spieler soll sich eine Zahl zwischen 1 und 1000 denken. Nun soll der Computer durch geschicktes Fragen innerhalb von 10 Versuchen diese Zahl erraten, natürlich ohne dass der Spieler ihm diese sagt. Meine Idee war, die Menge der möglichen Zahl als Intervall aufzufassen. Der Computer probiert es zunächst einmal mit der Mitte dieses Intervalls (am Anfang wäre es 500, denn 500 liegt genau in der Mitte von 1 und 1000). Dann fragt er den Spieler, ob die Zahl größer oder kleiner ist und passt dementsprechend das Intervall der möglichen Zahlen an, bis eben das Intervall so klein ist, bis er schließlich die richtige Zahl errät. Mit diesem Gedanken habe ich versucht, ein Programm zu schreiben, das aber leider nicht funktioniert und ich finde die Fehler einfach nicht selbst. Über Hilfe / Tipps würde ich mich sehr freuen! Danke!

import java.util.Scanner;
public class Aufgabe16 {
public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    // k dient als Zählvariable für die benötigten Versuche
    int k = 0;
    double g1, g2, mitte;
    // g1 ist die linke Grenze des Intervalls, in der die Zahl liegen muss
    g1 = 0;
    // g2 ist die rechte Grenze des Intervalls, in der die Zahl liegen muss
    g2 = 1000;
    // mitte ist die Mitte des Intervalls
    mitte = -1;
    // n als Eingabe des Spielers
    int n = -1;
    System.out.println("Denke dir eine beliebige Zahl zwischen 1 und 1000.");
    
    do {
    // Versuche zählen
    k = k + 1;
    // Mitte des Intervalls berechnen
    mitte = (g2 - g1) / 2;
    System.out.println(mitte);
    System.out.println("Ist die Zahl größer oder kleiner?");
    System.out.println("Drücke 0 für kleiner); 1 für größer; 2 wenn richtig erraten");
    n = input.nextInt();
    
    if (n == 0) {
        // Zahl ist kleiner als die Mitte des Intervalls 
        // also rechte Intervallgrenze anpassen
        g2 = mitte;
    } else {
        if (n == 1) {
            // Zahl ist größer als die Mitte des Intervalls 
            // also linke Intervallgrenze anpassen
            g1 = mitte;
        } else {
            if (n != 2) {
                // Wenn man was anderes als 0, 1, 2 eintippt, kommt Fehlermeldung
                System.out.println("Inkorrekte Eingabe!");
            }
        }
    }
    
// while-Schleife, bis der Spieler 2 drückt (richtig erraten)   
} while (!(n == 2));
    
    input.close();
    System.out.println("Die Zahl wurde erraten. Sie lautet " + mitte + ".");
    System.out.println("Der Computer hat " + k + " Versuche gebraucht.");

} }

...zum Beitrag

Guess the Number c#. Das Programm soll eine Meldung ausgeben wenn der Benutzer Buchstaben eingibt?

Ich hab auf Visual Studios mit C# ein Spiel in dem der Computer sich eine zufällige Zahl zwischen 1 und 100 ausdenkt. Und meine Frage ist wie man eine Error anzeige macht wenn der Benutzer statt Zahlen Buchstaben eingibt.

...zum Beitrag

Computer in C Zahl erraten?

Zahlenraten: Lassen Sie den Computer eine zufällige Zahl zwischen 1 und 1000 auswählen. Der Anwender gibt einen Tipp, und der Computer meldet, ob der Tipp größer, kleiner oder richtig war. Das wird so lange wiederholt, bis der Tipp die Zahl getroffen hat. Zusätzlich soll die benötigte Zeit bis zum Erraten ausgegeben werden.

Aufgabe 4.2

Schreiben Sie obiges Programm mit vertauschten Rollen.

das ist die Aufgabenstellung aufgabe 4.2 bräuchte ich noch habe aber keinen plan

...zum Beitrag

Taschenrechner Zaubertrick?

Also ich habe vor kurzem so ein Zaubertrick gesehen wo eine Person aufgefordert wird am Handy Taschenrechner eine dreistellige Zahl minus das umgekehrte der Zahl zu rechnen (Bsp. 321-123). Und der Zauberer hat immer die Lösung erraten ohne dass er die Zahlen wusste die subtrahiert wurden. Ich habe schon gerafft dass Mathematisch die zweite stelle immer 9 ist, egal welche Zahlen man umgekehrt subtrahiert. Aber wir errät er die anderen beiden (erste und letzte Stelle)?

...zum Beitrag

Zahl 74 besonders?

Ich kenne jmd. Der hat überall 74 stehen, in der WhatsApp Info, I'm snap Benutzer Namen etc. Hat die Zahl irgendeine besondere Bedeutung?

...zum Beitrag

Zahlen erraten, wie bekomme ich die Versuche?

(siehe anhang)

Ich hab jetz das Spiel ungefähr fertig, nun möcht ich mir aber noch anzeigen lassen, wie lange der Computer braucht (Versuche und Zeit) um die Zahl zu erraten.

Kann mir da jemand helfen?

...zum Beitrag

Wie kann ein Computer eine zufällige Zahl generieren?

Zufall kann es ja nicht sein. Ich nehme mal an, dass ein Computer irgendeinem Algorithmus folgt. Mein Taschenrechner gibt mir z.B. auf Wunsch eine zufällige Zahl zwischen 1 und 10.

Wie macht der das? Wie wählt er eine der Zahlen aus? Es wirkt ziemlich simpel aber es würdem mich dennoch interessieren, wie sich ein Rechner/Computer für eine der 10 Zahlen mit der Wahrscheinlichkeit von 10% entscheidet.

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen