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

Schriftliches Dividieren Rekursiv Programmieren?

Hi,

Kennt jemand einen Algorithmus um schriftliches Dividieren zu programmieren und das Ergebnis in einem Array zu speichern? (oder einfach gleich als Float / Double)

Direkt als Antwort, als Link oder auch nur ein Ansatz ist ausreichend

Danke

...zum Beitrag

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

Algorithmen und Datenstrukturen: Suchen und sortieren. Was als nächstes?

Hallo ich habe mich die letzten Wochen viel mit den Algorithmen Linear und Binary Search, MergeSort, QuickSort..., mit den Datenstrukturen Arrays, Linked lists, Stacks.. und auch Big(O) auseinandergesetzt. Was wäre am sinnvollsten als nächstes sich anzuschauen? Ich überlege etwas zur Graphentheorie zu machen oder doch zur dynamischen Programmierung. (Ich code hauptsächlich in python)

...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 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

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

Programmieren 2d Arrays?

Ein 2-dimensionales Array von Integer Werten wird an diese Methode übergeben. Der Rückgabewert ist das übergebene Array, in dem die Werte der Spalten umgedreht (reversiert) sind.

Kann jemand mir bei lösen diese Aufgabe vielleicht helfen?

Programmiersprache = C#

Danke im voraus!

...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

Erweiterter Euklidische Algorithmus Programmieren?

Obwohl ich den Algorithmus grob verstanden hab besser gesagt, das Schema dahinter habe ich massive Probleme, diese Aufgabe zu lösen. Könnte mir helfen oder entweder eine passende Lösung zu Verfügung stellen. Meistens verstehe ich es anhand der Lösung selber dann.
a) Seien x, y, ∈ ℕ mit x ≠ y, x ≠ 0, y ≠ 0. Der erweiterte Euklidische Algorithmus berechnet α, β ∈ Z, so

dass ggT(x, y) = α·x+β · y.

Beschreiben Sie den erweiterten Euklidischen Algorithmus mit Pseudocode.

Benutzen Sie dazu:

• die Operatoren div und mod,

• eine Laufvariable i,

• a_i, b_i ∈ N mit a₀ = x und b₀ = y,

• die Ergebnisse q_i, r_i ∈ Z von div bzw. mod,

• gewisse Faktoren α_i, β_i∈ Z, mit welchen am Ende des Algorithmus α und β bestimmt werden.

Hinweis: Es bietet sich an, dass der Algorithmus bei r_i = 0 abgebrochen wird, so dass ggT(x, y) = r_i−1

ist. Dann können α_i und β_i so berechnet werden, dass α = α_i−1 und β = β_i−1. Zur Berechnung von α_i

müssen α_i−1 und α_i−2 benutzt werden, zur Berechnung von β_i müssen β_i−1 und β_i−2 benutzt werden. Die

initialen Werte müssen daher gesetzt werden: man kann α₋₂, α₋₁, β₋₂, β₋₁geschickt wählen.

...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

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

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

Was möchtest Du wissen?

Deinen Beitrag erstellen