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 Fragesteller 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 Fragen

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:

...zur Frage

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?

...zur Frage

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)?

...zur Frage

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.

...zur Frage

aufgabe javascript?

Hallo kann mir bitte jemand die aufgabe erklären?(schleifenbeispiel):

Der Benutzer muss eine Zahl zwischen 1 und 100.000 eingeben. Dann soll das Programm diese Zahl so schnell wie möglich erraten. Man darf im Programm nur abfragen ob die Zahl, auf die das Programm tippt größer, kleiner oder gleich der eingegebenen Zahl ist. Ausgabe: Zahl, die zu erraten war. Anzahl der Versuche Tipp: Runden auf ganze Zahlen: Math.round Beachte: Prüfung, ob eine Zahl eingegeben wurde; geeignete Fehlermeldungen, wenn notwendig; erneute Eingabeaufforderung im Fehlerfall! + Aufgabe: Der Benutzer gibt eine Unter- und Obergrenze ein. Beispiel: von 300 bis 30000. Dann gibt er eine Zahl innerhalb dieser Grenzen ein. Danach beginnt das Programm zu raten. Ausgabe zusätzlich: Bei jedem Durchlauf soll die aktuell geratene Zahl ausgegeben werden: Versuch 1: 600 Versuch 2: 300

...zur Frage

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 :)

...zur Frage

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

...zur Frage

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?

...zur Frage

Miniprojekte für Programmiersprache C?

Hallo Leute!

In Informatik lernen wir jetzt seit einigen Monaten Programmieren mit C.

Es gefällt mir sehr, doch ich weiß nicht wie weit man da gehen kann und was alles möglich ist.

Also wollte ich euch fragen, ob ihr Ideen für Minispiele/Projekte habt, welche ich als Anfänger mit folgenden befehlen machen könnte:

printf, scanf, for, while, if-else. ich weiß auch wie man eine zufällige zahl generieren kann.

ein spiel wo man eine zahl errät habe ich schon gemacht, und heute habe ich das spiel umgedreht: der pc muss meine zahl so efficient wie möglich erraten.

also, noch Ideen was ich machen könnte?

danke!

...zur Frage

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?

...zur Frage

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.

...zur Frage

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.

...zur Frage

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.");

} }

...zur Frage

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

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen