Programmieren Algorithmus?

Wie kann man gut und effektiv Algorithmen lernen. Ich habe gerade erst array sorting mit BubbleSerach geschafft und möchte noch andere mache wie z.b. binary search. Ist das normal das ich mir gefühlt den halben Tag den kopf daran zerbreche das Problem zu lösen?

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

jeanyfan

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

10.07.2024, 00:19

Ganz normal. Effektiv heißt es ja immer, der geringste Teil ist das Programmieren selber und die strukturierte Problemlösung macht die Hauptsache der Zeit und Arbeit aus.

GuteAntwort2021

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

10.07.2024, 00:47

Hallo.

Ist das normal das ich mir gefühlt den halben Tag den kopf daran zerbreche das Problem zu lösen?

Wenn es einfach wäre, könnte es ja jeder. 😉

Also ja, es ist durchaus normal dass man gedanklich teils sehr akrobatisch denken muss - auch abstrakt genannt.

Woher ich das weiß:Studium / Ausbildung – Diplom Wirtschaftsinformatiker

Informatiklost

10.07.2024, 00:04

Ja, mach dich darauf gefasst auch mal Tage an einem Problem zu sitzen.

tunik123

10.07.2024, 00:36

Es können auch mal Monate werden. Aber bitte nicht einschüchtern lassen 😉

Ähnliche Beiträge

Maze Solving Algorithmus?

Hi,

ich will mehrere Algorithmen implementieren, womit ich ein Maze lösen kann. Dabei gehts mir um Geschwindigkeit. Das gesamte Maze ist schon bekannt, also die "Maus" kann von jedem Punkt erfahren ob es eine Wand, oder ein Weg ist.

Derzeit habe ich den Wavepropagation, den Wallfollower und einen Kombi algorithmus implementiert. Der Kombi algorithmus entstand, nachdem ich Rekursion versucht hatte, bis ich gemerkt habe, dass das ja garnicht in C# geht xD

Dann hab ich per While loop einfach immer geguckt welche Richtungen sind möglich und dann halt random eine Richtung gewählt. Wenns deadend ist, halt wieder zurück, bis eine unbesichtigte Zelle kommt. Vllt habt ihr ja eine Idee wie der heißt.

Für mich neuling kling der Wavepropagation algorithmus derzeit am optimalsten, denn er hört auf, sobald das ziel gefunden ist.

Man könnte evtl. den noch Optimieren, indem man an an jeder Kreuzung ein Node setzt.

Der Djiktra klingt für mich als Neuling wie ähnlich des Wavepropagation Algorithmus, zumindest wenn man nicht die Map in nodes (bei jeder Kreuzung) plaziert.

Gibts einen viel schnelleren?

Die Map ist so um die 10k x 10k bis 15k x15k

Evtl auch mehr, wenn ich diese nicht painten würde, sondern nur als byte array lasse. Dauert aber so schon lang genug xD

Generiert wird dieses per Binary Tree derzeit. Dieser ist wenigstens Ultra schnell. Prims algorithmus ist mir zu langsam für diese Größenordnung.

...zum Beitrag

Algorithmus schreiben Hilfestellung?

kann mit jemand weiterhelfen?

Schreibe einen Algorithmus der kontrolliert ob mehr positive Zahlen oder mehr negative Zahlen im Array vorhanden sind?

Programmiere in C ..

...zum Beitrag

C++ Herausfinden wie viele Werte in einem Array gespeichert sind?

Hey,

bin noch relativ neu im Programmieren. Habe eine Aufgabe bekommen, in welcher ich Namen in einem string array[10] eingeben soll und danach später ausgeben soll, wie viele Namen ich in diesem array eingespeichert habe. Sprich 2 Namen = Ausgabe: 2. Nun sitze ich hier und zerbreche mir meinen Kopf dabei herauszufinden, wie diese Aufgabe zu lösen ist. Könnt ihr mir dabei helfen. Bitte so einfach wie möglich.

...zum Beitrag

Algorithmus: was heißt Ausrufezeichen (!)?

Wiederhole solange !t.isEmpty()

Wieso das Ausrufezeichen davor? Was bedeutet es in der Informatik/Algorithmen oder beim Programmieren (beim Pseudocode)

...zum Beitrag

Ich verstehe programmieren einfach null?

Ich verstehe es einfach nicht. Ich habe Übungsaufgaben gemacht und alles immer ziemlich gut bestanden aber wenn es dann um konkrete Sachen geht falle ich knallhart durch.

Dabei geht es da eher um den Algorithmus zu finden der ein Problem löst. Die Befehle in die Tastatur einhaken geht ja noch irgendwie aber die Algorithmen zu finden die man jetzt gerade braucht. No way keine Chance das entzieht sich gänzlich meinem Verständnis.

Wird das nochwas oder gibt es Legasthenie auch in der Logik? Es fällt mir so dermaßen schwer dass ich mich ernsthaft Frage ob ich nicht einfach zu dumm bin

...zum Beitrag

algorithmus zum finden von zyklischen verschiebungen in sortierten arrays?

Kennt jemand einen Algorithmus, der berechnet, um wie viele Stellen ein sortiertes Array zyklisch verschoben wurde und dabei in logarithmischer Zeit arbeitet?

Der Algorithmus soll z.B. zur Eingabe [23, 25, 36, 1, 4, 8, 12, 15, 18] 3 ausgeben, da die Eingabe dem Array [1, 4, 8, 12, 15, 18, 23, 25, 36], welches um 3 nach links verschoben wurde, entspricht. Wenn das Array sortiert ist soll 0 zurückgegeben werden. Man kann davon ausgehen, dass das Array sortiert ist oder aus einer zyklischen Verschiebung eines sortierten Arrays entstanden ist.

Ich habe versucht, das ganze über eine Abwandlung von binärer Suche zu lösen, bin mir aber nicht sicher, wie ich die intervallgrenzen wählen soll und welche Bedingung man überprüfen muss

...zum Beitrag

Warum kriege ich den Error "Array index is out of bounds" und wie löse ich ihn?

Hallo ich programmiere gerade ein Plugin und bekomme diesen Fehler:

Was tun?

...zum Beitrag

Java, programmieren - kann man das irgendwie schöner lösen?

Folgendes ist mein Code:

Kurz zur Erklärung was hier passiert - ein String wird übergeben und der String wird in ein char-Array umgewandelt. Danach wird geprüft, ob im char-Array Vokale vorkommen, jeweils groß- als auch kleingeschrieben. Falls ein Vokal vorkommt, wird die Variable namens length hochgezählt. Diese Variable brauche ich für einen anderen Array, welcher mit der Länge length initialisiert werden muss.

Die Methode aus dem Screenshot funktioniert so wie sie soll, sieht aber nicht unbedingt schön aus, meiner Meinung nach. Nun zur Frage, kann man das irgendwie schöner lösen? 😅

...zum Beitrag

Programmierung komme leider nicht weiter?

Ich versuche etwas neues zu programmieren eine Methode „Sortieren von Feldern“ für die Klasse

Liste public void tauschSort()

die den Array zFeld mit zAnzahl Feldelementen aufsteigend sortiert.

ich versuche, dass der Algorithmus so arbeiten soll wie hier :

Der Algorithmus soll so arbeiten, wie in der Tabelle aufgeführt ist (die dunkel unterlegten Feldelemente sollen verglichen werden und die Feldelemente mit den durchgestrichenen alten Einträgen sollen vertauscht werden .

kann mir vielleicht jemand mit einem Java-Quellcode helfen?
Ich bin dankbar auf eine nette Rückmeldung von euch, damit ich ein wenig beim programmieren voran komme.

vielen Dank im Voraus!

...zum Beitrag

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zum Beitrag

Ternärer Baum als Pseudocode?

In dieser Aufgabe betrachten wir gewurzelte ternäre Bäume. Jeder Knoten v kann also ein linkes Kind v.L, ein mittleres Kind v.M und/oder ein rechtes Kind v.R haben. Wir möchten nun herausfinden, wie viele Knoten im Baum sind.Gebe jeweils einen rekursiven Algorithmus in Pseudocode an, der durch den Aufruf count(v0) die Anzahl n der Knoten im Baum mit Wurzel v0 bestimmt. Begründe die Korrektheit der Algorithmen.

a) Gehe für den Entwurf deines Algorithmus zuerst davon aus, dass der Baum vollständig ist, also jeder Knoten entweder genau drei Kinder oder gar kein Kind besitzt und für jedes Blatt der Weg von der Wurzel die gleiche Länge hat. Stelle eine Rekursionsgleichung für die Laufzeit auf und löse diese mithilfe des Master-Theorems. Der Algorithmus soll eine Laufzeit von o(n)haben.

b) Wie verändern sich Algorithmus und Laufzeit, wenn Sie allgemeine ternäre Bäume betrachten?

________________________________________________________

Es geht um Pseudo-Code. In der Vorlesung benutzen wir C (obwohl wir C eigentlich erst nächstes Semester lernen), also wir lassen immer Klammern auf und schließen diese erst in der nächsten oder ubernächsten Zeile und erhöhen Variablen durch i++.

Ich habe mir überlegt, weil das ganze ein ternärer Baum sein soll und die Länge gezählt wird:

var counter = 0
    for b = 0; b ≤ n; b++) {
        for (l = 1, l++) {
             l = l + 1
}
        for (m = m, m++) {
             m = m + 1
}
        for (r = r, r++) {
             r = r + 1
}
        counter = counter + 1
}

wobei b die, ich nenn's jetzt einfach mal "Oberschleife" ,für den Baum an sich ist und l, m und r jeweils Unterschleifen, wobei l = links, m = mitte, r = rechts. Glaube aber, dass ich's mir hiermit zu einfach mache.

Zudem muss das Ganze ja noch als rekursive Funktion geschrieben werden, also der Form T (n) = a * T (n/b) + f(n), wobei b in diesem Fall = 3 ist, weil es ja ein ternärer Baum ist. Aber was ist a? Man könnte ja theoretisch unendlich viele Kinderknoten haben? Oder versteh ich da was falsch?

...zum Beitrag

Algorithmen lernen?

Hallo an Alle :-)

Ich gackere zwar gerade über ungelegte Eier, aber weil ich schon zweimal darauf gestoßen bin, wollte ich gerne Eure Fachkenntnisse in Anspruch nehmen:

Ich will demnächst (wie immer man dies jetzt auch definieren will) Programmieren lernen. Ein User auf GF hat mir als Einstieg Python empfohlen, gepaart mit dem Hinweis, dass man danach trotzdem eine (oder mehrere) weitere Programmiersprache(n) lernen kann, wenn man denn eine "auf Kette" hat.

Nun wurde ich auf zwei (englischsprachige) Bücher aufmerksam gemacht, die sich explizit mit Algorithmen beschäftigen (einmal für totale Anfänger, einmal mit 50 Algorithmen, die jeder Programmierer kennen sollte).

Ist es sinnvoll, sich diese Bücher zuzulegen oder ist das Thema Algorithmus in deutschsprachigen "Programmieren lernen" Büchern mehr als gut abgedeckt?

Für die Antworten bedanke ich mich im Voraus
GLG
Tichuspieler

...zum Beitrag

Wie programmiere ich nummerische Nullstellenbestimmung in Fortran 95 mit 3 vorgegebenen Funktionen?

Entwickeln sie ZWEI Routinen mit unterschiedlichen Verfahren für die numerische Nullstellenbestimmung. Zur Auswahl stehen das Newton-Verfahren, das Sekanten-Verfahren und das Intervallhalbierungsverfahren (Bisektion). Der Benutzer soll dabei die Auswahl zwischen folgenden Funktionen bekommen: 𝑓(𝑥)=5𝑥3−3𝑥 𝑓(𝑥)=63𝑥5−70𝑥3+15𝑥 𝑓(𝑥)=𝑥2−2

Diskutieren Sie in der Problemanalyse alle drei unterschiedlichen Algorithmen und zeigen Sie Vor- und Nachteile auf.

Eingabe: Auswahl zwischen den 3 Funktionen Startwerte (je nach Algorithmus unterschiedlich; z.B. Startwert für x , Schrittweite, Genauigkeit)

Ausgabe: Ergebnisse der Nullstellenberechnung auf 10 Kommastellen genau (xN, yN) am Bildschirm

...zum Beitrag

Wie kann ich ein JAVA Array in umgekehrter Reihenfolge in ein neues Array schreiben?

Ich bin blutiger Programmier-Anfänger und beiße mir gerade an einer Aufgabe die Zähne aus. Ich habe versucht die Aufgabe mit mehreren ineinander verschachtelten for-Schleifen zu lösen aber da kommt nur Murks raus. Wie ich die Aufgabe eigentlich überhaupt angehen soll erschließt sich mir auch nicht so ganz. Ich wäre froh um jeden Tipp :) - Danke!

"In einem Programm, das ein Array enthält, soll ein weiteres Array erstellt werden, das die Werte aus dem ersten Array in umgekehrter Reihenfolge enthält. "

So sollte es dann aussehen:

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen