Binäre suche mit Java, system falls Zahl nicht vorhanden?

Moin,

Folgendes:

Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:

int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;

while(true)
{


    if(quadratZahlen[bereich] < zahl)
    {
        bereich = bereich + alg;
        alg = alg / 2;

    }
    else if(quadratZahlen[bereich] == zahl)
    {
        resultIndex = bereich;
        break;
    }
    else if(quadratZahlen[bereich] > zahl)
    {
        bereich = bereich / 2;

        alg = bereich / 2;

    }


    int test = bereich - bereich2;

    if (test == 0)
    {
        resultIndex = -1;
        break;
    }

    bereich2 = bereich;

}

bereich2 ist die variable der letzten suche

bereich die der aktuellen suche

alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde

resultIndex zeigt den Platz der gefundenen Zahl

Computer, Software, Studium, Mathematik, Technik, programmieren, Java, Array, Entwicklung, Informatik, Programmiersprache, Softwareentwicklung, Algorithmus, binär, Programmierung Java, IntelliJ IDEA
Schlecht in Technik trotz naturwissenschaftlicher Bildung…?

Mein Problem ist, dass ich ein wahnsinnig unterentwickeltes technisches Verständnis habe. Insbesondere wenn es um Elektronik geht. Dabei haben z. B. meine Kollegen ein viel besseres technisches Verständnis.

Allerdings habe ich ein abgeschlossenes Studium in Physik hinter mir und auch gut in Mathematik. Auch in der Schule hatten mir Mathe und Physik so Spaß gemacht, wie kaum andere Fächer (Mathe sogar etwas mehr als Physik). Im Endeffekt bin ich jetzt ein Ingenieur im Bereich Strahlenschutz, Endlagerung, etc.

Eigentlich hatte ich aber schon immer 2 linke Hände. Aber dass ich so schlecht beim Verständnis von z. B. analogen und digitalen Signalen und deren Zustandekommen (und hast du nicht gesehen) bin, wundert mich immer noch. Auch denke ich sehr langsam und kann nicht „im Flug“ Antworten, warum z. B. das Oszilloskop jetzt so viel Rauschen zeigt…

Wie kommt es, dass trotz des fehlenden Talentes in Sachen Technik und schnellem Denken trotzdem mehr in mathematischen Naturwissenschaften wie Physik immer noch interessiert bin (und dort sogar einen Abschluss und eine Stelle habe)? Kennt ihr dieses Phänomen oder eine Person, die einen ähnlichen Fall hat? Was würdet ihr mir raten, damit ich nicht verzweifle?

Beruf, Studium, Mathematik, Technik, Elektronik, Bildung, Talent, Elektrotechnik, Psychologie, Intelligenz, Kompetenz, Physik, Fähigkeiten, Inkompetenz, Stärken und Schwächen
Gibt es fertige Programme für Portalfräsen oder 3d Drucker?

🖖 Grüße

Man kann ja relativ einfach ein 3d Scanner "herstellen", der recht gute Ergebnisse liefert. Zumindest gut genug für mein Vorhaben!

https://www.openscan.eu/

Habe relativ viel Werkzeug, auch qualitativ hochwertiges und vorallem teuer 😭

Ich habe allerdings auch das Bedürfnis mir ein Werkstattwagen anzuschaffen. Falls jemand das nicht kennt,🔻das Dings da.

Ich habe jetzt mehrere Möglichkeiten, doch ich möchte erstmal schauen ob und wie man die Möglichkeit umsetzen kann.

Die Werkzeuge sind in speziellen Schaumstoffmatten, die Perfekt für die Werkzeuge passen, ausgestattet.

Ich Frage mich ob es fertige Opensource Programme gibt, die speziell dafür ausgelegt sind. Ich habe eine DIY Portalfräse, ich habe ebenfalls einige Komponenten (und die Portalfräsmaschine die ich dafür verwenden würde) für ein DIY 3d Drucker.

Ich würde also die Werkzeuge einscannen, mit dem Programm die Werkzeuge Positionieren, mit den üblichen Extras ausstatten (deswegen ein Programm das speziell dafür ausgelegt ist) und dann herstellen.

Kennt jemand so ein Programm? Hat jemand schon Erfahrungen damit gemacht?

Bin dankbar für jede Hilfe.

Gleich vorab, nein die anderen Möglichkeiten fallen erstmal aus. Mit Würfelmatten, Hand Fräsen oder rutschfeste Matten werde ich nicht glücklich!!!!!!!!! Die Matten Herstellen zu lassen ist relativ aufwändig, deswegen liegt der Gedanke nahe es selbst zu machen. Außerdem ist das herstellen lassen ziemlich teuer.

Bild zum Beitrag
PC, Computer, DIY, Technik, Elektronik, Handwerk, Werkstatt, Maker, Werkzeug, Mechanik, 3D-Drucker, Filament, Ender 3
Lohnt sich ein Umstieg?

Also ich bin schon länger am Überlegen auf Apple umzusteigen

Momentan hab ich ein Samsung Galaxy S22, eine Galaxy Watch 4, einen Samsung Fernseher, ein Windows Laptop und ein Samsung Tab S7 FE

Manche Android Funktionen gefallen mir aber nicht so z.B. dass der Speicher relativ schnell voll wird, dass das Schicken von Dateien an meinen Laptop unnötigerweise kompliziert ist. Teilweise kommen die Dateien nicht mal an

Auf meinem Tablet habe ich zwischen 4 verschiedenen Apps wechseln wenn ich mit PDF Dateien arbeiten möchte. Teilweise ist es aber auch so, dass bestimmte Apps die ich brauche oder gerne benutzen möchte für mein Tablet nicht verfügbar sind bzw diese nicht für Android verfügbar sind

Bei meiner Galaxy Watch ist das Problem, dass der Akku nur für wenige Stunden hält und ich diese mehrmals am Tag aufladen muss

Ein weiteres Problem ist, dass bestimmte Apps auf Android nicht richtig laufen bzw dass es öfter zu Problemen kommt. Auf Instagram hatte ich teilweise extreme Bugs z.B. dass ich wenn ich einen Post kommentiert habe das Textfeld nicht mehr sehen konnte, die App stürzte ab wenn ich eine Story hochladen wollte, Kommentare verschwanden urplötzlich obwohl diese nicht gelöscht wurden

Apps von Verkehrsunternehmen haben teilweise überhaupt nicht funktioniert z.B. haben sich diese komplett aufgehangen wichtige Funktionen funktionierten nicht mehr, Meldungen wurden nicht richtig angezeigt, Updates auf meinem Handy und Tablet wurden nicht wie geplant installiert, sondern ich musste diese manuell laufen lassen uvm

Also was denkt ihr würde es sich bei mir lohnen längerfristig auf Apple umzusteigen?

Vielen Dank im Voraus

Nein 69%
Kommt drauf an 23%
Ja 8%
Apple, iPhone, Handy, Smartphone, Technik, Samsung, Android, Samsung Galaxy, Technologie, Umfrage

Meistgelesene Beiträge zum Thema Technik