Pseudocode für Listenüberprüfung?

Hallo, ich brauche einen Pseudocode für folgendes Szenario:

Ich habe eine liste mit N Elementen und jetzt soll diese Liste nach beispielsweise dem Wort "Katze" durchsucht werden. Aber es soll nicht alles nacheinander passieren sondern jedes Element soll synchron abgefragt werden.

Ob das schlau ist oder nicht ist erstmal egal.

Kann mir da wer weiterhelfen?

FaTech

30.03.2023, 12:59

Stell uns deinen Pseudocode zur Verfügung, damit wir darauf eingehen können. Deine Hausaufgaben sind deine und nicht unsere Aufgaben

Lenzer66u

Fragesteller

30.03.2023, 13:01

hab keinen da ich in Pseudocode nicht gut bin. ist keine Hausaufgabe ^^

3 Antworten

Erzesel

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmieren & Softwareentwicklung

03.04.2023, 17:29

Aber es soll nicht alles nacheinander passieren sondern jedes Element soll synchron abgefragt werden.

Du hast nur eine begrenzte Anzahl von Prozessorkernen /Threads!

Du kannst nicht alle Elemente eines Arrays/Liste gleichzeitig abfragen! (selbst dann nicht wenn du mehrere Tasks/Threads/Jobs/Worker auf das Array zugreifen lässt.)

Die Parallelität des Vergleichs einzelner Listenelemente in verschiedenen Threads/etc bezöge sich lediglich auf "übergebene (Einzel)Elemente" .

Das Problem bei derartigen Sachen , eine sequenzielle Routine muss erstmal die einzelnen Threads einrichten und diesen die jeweiligen Elemente zuweisen .

...und das sind schon (gegenüber einem Array) hochentwickelte Listenpobjekte!

In vielen Fällen (mit kleinen Datenmengen per Listenelement) ist der Overhead für letztere Maßnahmen größer als die direkte Verarbeitung in einem Thread.

PseudoCode:

create threadsafe ReturnQueue

define threadsafe  function Foo (Index,String1, String2) {
  if (String1 equal String2){
     add Index to ReturnQueue
  }
}

Liste= Hund,Schwein,Katze   //...und Millonen andere Tiere

 
For  (i = 0, i < Liste.lengh, i++) {
     start Foo (i, Liste[i],Katze) as New Tread
     if (maxThreads){Wait for next Thread is possible}
)

if (all threads ready) {
  forach  Index in Queue {
     print Liste[Index]
  }
}

...ganz beachtlicher Aufwand um eine Katze zu finden... In Frameworks wie .Net bekommt man nicht viel von den ganzen Brimborium mit, weil die für Threads verantwortlichen Objekte bereits die nötigen Methoden implementiert haben.

Ansonsten einfach eine schleife ähnlich der von alexthenr14

Da Du schon Powershell-Luft geschnuppert hast eine Reale Demo zu den Tücken von alles Gleichzeitig:

Auch wenn die Job-Verarbeitung nicht wirklich mit Multithreading von .Net vergleichbar ist, so zeigt es deutlich den Overhead, welchen das einrichten einer Parallelisierung allgemein erzeugen kann. Parallel bedeutet nicht zwangsläufig schneller. Je billiger die Einzelaufgabe um so weniger Lohnt sich der Aufwand.

Das folgende Beispiel "rechnet" sich erst beim Berechnen von 1,5Mio Zufallszahlen (abhängig vom Rechner)

CountRandomNumbers= 100

 #Was  die Jobs tun sollen
 #berechne eine Menge Zufallszahlen und ermittle die dafür benötigte Zeit
$JobAction = {
    Param([int]$count)
    return (Measure-Command -Expression {Get-Random (0..$count)}).TotalSeconds
}


 #Teilt eine Zahl in möglichst gleiche Teile 
function Split-SimilarParts{
    param (
      [int64]$Number=0,
      [uint32]$Parts=2
    )
    if ($Parts){
        $Rest=$Number%$Parts;
        $Part=($Number-$Rest)/$Parts;
    }
    for ($i=1; $i -le $Parts; $i++) {
        $Part+[math]::ceiling($Rest-- /$Parts);
    }
}


 # jetzt  gehts los
 #erstmal alles in einem Tread
$SingelTreadTime=&$JobAction  $CountRandomNumbers
Write-Host Die singlethreaded Rechenzeit fuer $($CountRandomNumbers) Zufallszahlen = $SingelTreadTime Sekunden -fo Green

# Zeit der Jobs messen
$Startzeit = Get-Date
$AnzCores = (Get-CimInstance -ClassName Win32_Processor ).NumberOfCores  #Anzahl der Prozessorkerne


 #Aufgaben verteilen und starten
$MyJobs=Split-SimilarParts $CountRandomNumbers $AnzCores|
    %{
        Write-Host "Starte Job mit $_ Zufallszahlen" -fo darkcyan
        Start-Job -ScriptBlock $JobAction  -ArgumentList $_
    }
 #warte bis die Jobs fertig sind und hole die Ergebnisse (Zeiten, welcher Job benötigte) ab  
$JobResults=@($MyJobs|Wait-Job|Receive-Job)


  #Zeit fertig
$elapsedTime = ((Get-Date) - $Startzeit).TotalSeconds
$JobsTime = ($JobResults | Measure-Object -Sum).sum
$ParallSpeedPct = ($elapsedTime/$SingelTreadTime).toString('P') -replace '\.',''


Write-Host Liste der EinzelZeiten der Jobs
$JobResults
Write-Host "Die Summe der Rechenzeiten ist               : $JobsTime Sekunden" -ForegroundColor Green
Write-Host "Nochmal sie Singltread Rechenzeit            : $SingelTreadTime Sekunden" -fo cyan
Write-Host "Benoetigte reale Zeit fuer die Jobs war      : $elapsedTime Sekunden" -ForegroundColor yellow
Write-Host "Die die komplette parralele Verarbeitungzeit : $ParallSpeedPct" gegenueber singleThraeded -ForegroundColor Cyan
pause

alpa123817

30.03.2023, 11:10

setze gefunden = false

starte für jedes element in der liste

wenn das element gleich "Katze" ist

setze gefunden = true

stoppe die Suche

ende wenn

ende für

wenn gefunden

gib "Katze gefunden" aus

sonst

gib "Katze nicht gefunden" aus

ende wenn

Dieser Pseudocode durchsucht die Liste synchron, d.h. jedes Element wird nacheinander abgefragt, bis das gesuchte Element gefunden wird oder bis alle Elemente durchsucht wurden. Sobald das gesuchte Element gefunden wird, wird die Suche gestoppt und das Programm gibt aus, dass die "Katze gefunden" wurde. Wenn das gesuchte Element nicht gefunden wird, gibt das Programm aus, dass die "Katze nicht gefunden" wurde.

Woher ich das weiß:Recherche

Lenzer66u

Fragesteller

30.03.2023, 11:14

ich hätte aber gerne den Index der liste wo das Suchwort drin steht. Danke Erstmal ^^

alexthenr14

30.03.2023, 13:42

Let Liste =array[wuffwuff, mize, katze];

For(i = 0, i < Array.lengh(Liste), i++ )[

If "katze" == liste[i] [

Write "i"

]

Hallo, folgende Frage:

In JavaScript gibt es für die Unterbrechung des Ereignisflusses ja die Methode stopPropagation(). Diese Methode funktioniert aber doch nur so, dass das Weiterreichen des Events an weitere Elemente verhindert wird.

Hat man aber mehrere am gleichen Element registrierte Event-Listener-Funktionen und will den Ereignisfluss beispielsweise an Event-Listener-Funktion 1 stoppen, sodass keine Weiterleitung an die übrigen Event-Listener-Funktionen im gleichen Element erfolgt, verwendet man stopImmediatePropagation().

Klingt wirr, ich weiß, aber anders konnte ich es gerade nicht erklären.

Was ich mich jetzt aber frage: Ist stopImmediatePropagation() eigenständig zu verstehen oder beinhaltet stopImmediatePropagation() auch die Fähigkeit von stopPropagation()? Heißt, verhindert die Methode gleichzeitig auch, dass der Ereignisfluss für alle Event-Listener an anderen Elementen unterbrochen wird?

...zur Frage

Pseudocode lesen?

Hallo, ich tue mich sehr schwer in Pseudocode s lesen. Kann mir jemand helfen, das zu lernen oder zeigen, was im folgenden Pseudocode (es geht um den Countingsort) steht?
Ich verstehe nur die Eingabe und das Ende bei return :((

Ich wäre sehr dankbar!

Um genauer zu sein und die Fragen am Beispiel zu stellen:

was bedeutet zahlen [0]

was ist i++

temporäre Liste ist wahrscheinlich der Hilfsarray?

finaleposition ist dann das Ergebnisarray? Was bedeutet finaleposition++

Ich glaub man sieht, ich komme nicht ganz zurecht, aber ich würde mich freuen, wenn das jemand erklären könnte.

...zur Frage

ist das schwieriger code in Java?

bin mit listen und doppelten liste, stacks und queues fertig, polymorphie fange ich gerade an, wie viele tage brauche ich, um diesen code zu verstehen bzw. selbser zu implementieren

public class HashTable {
    public Object[] hashTable;
    private int numCollisions;


    public int getNumCollisions() {
        return numCollisions;
    }


    public HashTable(int size){
        hashTable = new Object[size];
        numCollisions = 0;
    }


    public void add(Object element){
        int elementIndex = getHashValue(element)%hashTable.length;
        int index = elementIndex;
        while (hashTable[index] != null){
            numCollisions++;
            index = (index + 1)%hashTable.length;
            if (index == elementIndex){
                System.out.println("Full");
                return;
            }
        }
        hashTable[index] = element;
    }


    private int getHashValue(Object element) {
        return element.hashCode();
    }


    public boolean contains(Object element){
        int elementIndex = getHashValue(element)%hashTable.length;
        int index = elementIndex;
        while (hashTable[index] != null){
            if (element.equals(hashTable[index])){
                return true;
            }
            index = (index + 1)%hashTable.length;
            if (index == elementIndex) {
                return false;
            }
        }
        return false;
    }


    public void print(){
        for (int i = 0; i < hashTable.length;i++){
            System.out.println(hashTable[i]);
        }
    }
}

...zur Frage

minimum einer Zahlenfolge?

Hi, also ich müsste ein rekursiven Pseudocode (Funktion ruft sich selber auf) schreiben für eine Funktion die das Minimum einer Zahlenfolge a1,....an (a e N) berrechnet. Jedoch komme ich nicht so ganz weiter wie ich es realisieren kann, dass ich jedes Element vergleiche: ich vergleiche das erste mit dem zweiten, davon das kleinere mit dem dritten usw. Wie erreiche ich das in einem Pseudocode ? Dazu hatte ich mir überlegt, dass ich erreichen muss, dass bei jedem erneuten Aufruf die Funktion um 1 Element gekürzt werden muss, das heißt sobald die Funktion in der Funktion aufgerufen wird, wird a1,....an-a an diese übergeben , oder?

Hier ein Beispiel für ein solchen Code (um n! zu berrechnen):

...zur Frage

Woran könnte ich die Edelkeit von Elementen bestimmen?

Sagen wir, wir haben Wasserstoff, Lithium, Platin, Kupfer und Silber. Wie könnte ich hier nacheinander Sachen ausschließen? Ich hätte einfach vom Grundwissen Lithium als unedelstes Element in dieser Liste gewählt. Als edelstes Platin oder Silber... gibt es da ein paar Tipps wie man es erkennen könnte?

...zur Frage

addEventListener nacheinander für mehrere Elemente?

Hi,

ich versuche eine Art Notitzen-App zu coden. Es gibt also eine Seitenleiste in der die verschiedenen Notizen zu sehen sind und wenn diese angeklickt werden, soll der jeweilige Text in der großen textarea angezeigt werden. Bisher habe ich einen Zähler als Variable, der beim Hinzufügen einer neuen Notiz erhöht wird, so wird für jeden neuen Button eine eigene ID erstellt und ich speichere auch alle Notizen in einem Array und kann diese anzeigen lassen. Allerdings muss ich zu jedem Button ein onclick-Element mit der jeweiligen Notiz als Parameter hinzufügen, um sie anzeigen zu können. Das mache ich mit addEventListener. Aber wenn ich einfach document.getElementById(idNames[field]).addEventListener("click", function(){showNotice(toShow)}); verwende, funktioniert der Listener nur für die als letztes hinzugefügte Notitz, wenn ich idNames.forEach(element => document.getElementById(element).addEventListener("click", function(){showNotice(toShow);})) zeigen alle Button beim Klicken natürlich dieselbe Notiz an.

Weiß jemand, was in meinen Fall zu tun ist?

...zur Frage

SwiftUI: Wie kann ich die Pfeile entfernen?

Wie entferne ich in meiner Liste diese Pfeile rechts zum Navigieren?

Ich habe online eine potenzielle Lösung gefunden, welche vielleicht funktioniert. Allerdings verstehe ich diesen Code nicht ganz und kann ihn deshalb nicht auf meinen anwenden.

Außerdem quäle ich mich mit dem Problem, das ich mehrere dieser Bilder habe und diese alle zu einem anderen Ziel führen sollen. Allerdings weiß ich nicht wie.

Ich habe daran gedacht, dass über eine JSON-Datei zu machen, so wie ich es mit anderen Sachen auch gemacht habe. Aber ich habe das Problem die verschiedenen Ziele einzutragen, so das SwiftUI z.B. bei Bild 1 zu View 1 geht und Bild 2 zu View 2.

Code aus dem Internet:

List {
  ForEach(elements) { element in
    ZStack {
      CustomView(element: element)
      NavigationLink(destination: DestinationView()) {
        EmptyView()
      }.buttonStyle(PlainButtonStyle())
    }
  }
}

Mein Code:

List {
  Section {
    NavigationLink {
      Mechanik()
    }
    label: {
      Image("mechanik")
        .resizable()
        .aspectRatio(16 / 7, contentMode: .fit)
        .buttonStyle(PlainButtonStyle())
    }
    .listRowInsets(EdgeInsets())
    .buttonStyle(PlainButtonStyle())
  }
}

Bild:

...zur Frage

Kannst du mir Zeile 7 erklären auf deutsch?

Bis Zeile 6 verstehe ich. Danach wird mir schwindelig. Sagen wir i ist größer als j. Dann rückt i eins vor. Dann ist die zweite Stelle jetzt i.

Direkt danach wird in Zeile 7 aber gesagt i = i - 1

Also wäre wieder die erste Stelle i und dann steht da dass die zweite Stelle also i+1 der neue key wäre. Aber ich habe den doch schon kontrolliert!

...zur Frage

Java List Implementierung?

Wenn man in Java ne eigene Liste implementieren will, also mit Hilfe von Klassen, dann gibt es ja bei der Liste immer den Knoten Head/Front

der ist erstmal auf null aber wenn ein Element drin ist wird dieser Knoten auf diesen Wert gesetzt und nicht nur Front.next sondern der ganze knoten irgendwie, hat man dann nicht Redundanz wenn Front den value hat und das jeweilige Element

...zur Frage

Finde die zwei kleinsten Elemente mit 1,5n - 2 Vergleichen?

Hallo allerseits,

heute habe ich in meiner Berufsschule die Aufgabe bekommen, in einem Array / Liste die zwei kleinsten Zahlen zu finden mit maximal 1,5n - 2 Vergleichen.
Mein erster Gedanke war, ein Sortieralgorithmus drüber laufen zu lassen und dann einfach die ersten beiden Elemente zu returnen. Das Problem ist, dass mir kein Algorithmus mit nur 1,5n -2 Vergleichen einfällt und ich keine andere effiziente Lösung finde.

Hat jemand eventuell eine gute Lösung? Gerne iterativ und rekursiv.

Danke!

...zur Frage

JS : mit onclick Farbe eines Elements ändern?

Hallo,

(der Titel der Frage mag etwas komisch klingen, aber ich wusste nicht wie ich es sonst noch formulieren soll)

ich habe mal wieder ein Problem.

Ich habe Code geschrieben, der ein Array "visualisiert" bzw. es in eine HTML Liste einfügt, nun möchte ich, dass beim klicken auf ein Element sich die Farbe des Elements ändert und zusätzlich noch anderer Code ausgeführt wird.

Mein Problem :

Ich weiß nicht welches Element geklickt wurde. Ich füge ja ein Array in eine Liste ein, unzwar immer nach der gleichen "Vorlage", danach füge ich noch Klassen hinzu und muss eben auch das onlick mit JS hinzufügen.

Es klingt hier alles sehr komisch, aber ich weiß nicht wie ich es besser erklären soll.

Ich habe nochmal einen Kommentar an der onclick stelle geschrieben.

Ich finde keine Lösung, die es möglich mach, dass man unendlich viele Elemente mit push zum Array hinzufügen kann, diese dann wieder in die Liste einfügt und es trotzdem möglich ist, dass bestimmter Code ausgeführt wird

Wer es nicht verstanden hat, ich habe auch Discord zur Not könnte ich auch versuchen es mündlich zu erklären, wie ich es meine. (schriftlich ist grade bisschen schwer)

Danke für jede Antwort.

Ich bin gerade am verzweifeln

...zur Frage

Python abfragen ob nur ein Element in Liste ist?

Hallo,

wie kann ich überprüfen ob ein Element mit einem besonderen Namen in einer Liste ist. Aber nur wenn dieses eine Element alleine in der Liste ist, also sprich wenn jetzt Text alleine in der Liste ist soll er sagen "Ja", wenn jedoch Text + Text2 in der Liste sind soll er es ignorieren.

Liebe Grüße

...zur Frage

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zur Frage

Wie finde ich einzelne Elemente in einer Python-list?

Hallo.
Ich sitze momentan an einem Problem zu welchem ich online leider nirgends eine Lösung finde. Ich versuche in einer Liste in Python herauszufinden, welche Elemente nicht doppelt vorkommen. Mein Ziel ist also, aus beispielsweise
list = [1,2,2,3,4,5,5,6,6,7]

eine neue Liste mit dem Inhalt [1,3,4,7] zu bekommen.
Hat jemand eine Ahnung, wie ich das erreichen kann?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen