Algorithmus: was heißt Ausrufezeichen (!)?

Bild zum Beitrag

Wiederhole solange !t.isEmpty()

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

4 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

11.09.2019, 17:42

Es wäre gut zu wissen, was für ne Sprache du verwendest, aber standartmäßig ändert ein Ausrufezeichen ein Bool von true zu false und umgekehrt. Es wird also wiederholt, solange t.isEmpty() FALSCH ist.

ghfacf

11.09.2019, 17:40

!t.isEmpty()

entspricht

t.isEmpty() == false

Also wenn t NICHT leer ist

grtgrt

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Informatik

11.09.2019, 17:40

Das Ausrufezeichen ist zu lesen als "nicht".

Benediktiner

11.09.2019, 17:40

! bedeutet NOT

$a = 1;

if($a != 2){

echo "$a ist nicht gleich 2";

}

Ähnliche Fragen

Algorithmen und Pseudocode Unterschied?

Was ist der Unterschied zwischen einem Algorithmus, einem Programm und einem Pseudocode?

Bitte schülergerecht erklären.

Danke schon im Voraus!!

...zur Frage

Algorithmen Informatik Struktogramm?

Könnte mir jemand erklären warum bei "Deklaration und Zuweisung" summe=0 steht? Also was bedeutet das genau und was bringt es

...zur Frage

Struktogramm: Eratosthenes HILFE!

Hallo liebe Community,

ich arbeite gerade an einem Schulprojekt zum Thema Algorithmen zur Primzahlbestimmung.

Einer der systematischen Algorithmen, die ich genauer ansprechen möchte ist das Sieb des Eratosthenes. Zur Veranschaulichung dieses Algorithmus soll ich ein Struktogramm entwickeln. Da ich aber nicht sooo gut in Informatik bin, bin ich mir nicht sicher ob mein Struktogramm stimmt.

Ich wäre euch sehr dankbar, wenn ihr euch kurz mein Struktogramm anschaut und mir sagt, ob das so passt oder was ich noch ändern soll bzw. muss :P

Danke schon mal!

maxi1841997

...zur Frage

Sollte man Informatik nicht studieren, wenn man auf solch einem Niveau ist?

Ich kenne einigen, die so in Gruppen schreiben:

Ich brauch Nachhilfe in Datenstrukturen und Algorithmen

Tiefensuche ,

Fluss und Flussnetzwerk ,

Z-Algorithmus , Suffixbäume ,

Dynamisches Programmieren ,

Hashing ,

Rekursive Algorithmen ,

NP-Vollständigkeit (light) , Approximationsalgorithmen ,

Ich verstehe nicht alles gut.

Man kann nicht selbststaendig lernen und recherchieren.

Ingenieure entwickeln hochkomplexe Loesungen.

Deutschland ist Exportnation; aber wir exportieren nicht die Massenware, sondern High Tech, Spezialmaschinen, Premiumfahrzeuge und Gedöns. Dafür brauchen wir schlaue Köpfe, die uns einen möglichst einen technologischen Vorsprung erarbeiten; sonst kauft die Welt anderswo.

...zur Frage

Determinismus in Informatik?

Laut definition ist ein Algorithmus deterministsich, wenn für alle Eingabedaten die Reihenfolge auszuführender Schritte eindeutig bestimmt ist.

Gilt das dann auch für einen Algorithmus mit einer if-else Anweisung? Oder sind alle Algorithmen mit einer if-else Anweisung nicht deterministisch.

...zur Frage

Korrektheitsbeweis Algorithmus?

Hallo liebe Community,

ich habe eine Aufgabe bekommen in welcher ich Pseudocode entwickeln soll. Meinem Algorithmus wird ein Array an Zahlen gegeben A[1, n] mit n Einträgen. Ich soll in diesem Array die Senken zählen. Eine Senke ist dabei eine Position i [2, n - 1] für die folgendes gilt: A[i - 1] > A[i] < A[i + 1].

Meiner Auffasung nach bedeutet das nun, dass z.B. das Array [1, 3, 2, 4, 3, 5] zwei Senken hat. Nämlich einmal der dritte Eintrag und der fünfte Eintrag.

Mein Pseudocode sieht folgendermaßen aus:

Input: A[1, n] mit n Einträgen
Output: Anzahl der Senken

counter := 0
for j := 2 to n - 1 do
  val := A[j]
  if val < A[j - 1] and val > A[j + 1] do
    counter := counter + 1

Mein Java Code dazu sieht folgendermaßen aus:

public static int countSenken(int[] arr) {
  int counter = 0;
  for (int i = 1; i < arr.length - 1; i++) {
    int val = arr[i];
    if (val < arr[i - 1] && val < arr[i + 1]) {
      counter++;
    }
  }
}

Nun soll ich die Korrektheit meines Algorithmus' beweisen. Wir haben das schonmal an dem Beispiel des Insertionsort Algorithmus' gemacht. Die herangehensweise ist ja eigentlich, dass man eine Schleifeninvariante aufstellt und diese dann mittels Induktion beweist. Mein Problem ist jetzt aber, dass ich diese Schleifeninvariante nicht aufstellen kann. Beim Insertionsort, da beweist man ja die Sortiertheit und da verändert sich ja das Array. Aber bei diesem Algorithmus jetzt da verändert sich das Array ja gar nicht.

Ich weiß halt, dass n >= 3 sein muss damit der Algorithmus überhaupt funktioniert. Kann mir vielleicht jemand einen Ansatz geben wie ich die Korrektheit beweise?

Ich wäre euch allen sehr dankbar :)

...zur Frage

Algorithmus BMI?

Wir haben in Informatik eine Aufage bekommen und sollten programmieren, dass es den BMI ausrechnet. Bei mir rechnet es jedoch nicht den BMI aus, sondern übernimmt das Gewicht und ich weiß nicht wo der Fehler ist. Ich bin nicht besonders gut in Info, wär nett könnte mir wer helfen.

Das ist die "Vorlage" die wir bekommen haben.

...zur Frage

Quantencomputer programmieren lernen in 6 Wochen?

Hallo,

ich muss morgen das Thema für meine Facharbeit abgeben und haben mich für Informatik entschieden (11. Klasse, 8-12 Seiten). Etwas über Quantencomputer, wenns realistisch ist. Ich kenne die grobe theoretische Funktionsweise, aber bisher nicht, wie man sie programmiert bzw. wie sie Algorithmen genau abarbeiten. Ich schaffe es aber nicht bis morgen, mir einen guten Überblick zu verschaffen, um sagen zu können, was ich als genaue Thema-/Projektformulierung morgen abgeben soll.

Ich hatte vor, neben etwas Theorie dahinter auch selbst einen Algorithmus mit dem IBM cloud Quantum computing zu machen. Vielleicht auch Quantum Machine Learning, shore-algorithmus auf etwas angewandt oder am besten sogar Auswerten von Reallife Daten, die ich ggf. mit meiner Rasp-Pi sammeln könnte, müsste auch nicht super sinnvoll sein. Hab wie gesagt keine Ahnung, ob das machbar oder völlig utopisch ist.

Für die, die sich etwas auskennen: Ist das realistisch, in 6 Wochen zu lernen und zu dokumentieren? Klassisch programmieren kann ich auf einem Hobby-level.

Danke und VG,

Nico

...zur Frage

Programmieren c Informatik Hilfe?

Guten Abend, meine Frage ist warum man a als Wahr dargestellt hat in dem man das Ausrufezeichen davor gesetzt hat wenn es doch sowieso falsch ist da es gleich 0 ist? Oder hab ich gerade ein Denkfehler? Danke im Voraus

...zur Frage

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.

...zur Frage

Informatik Algorithmen?

Ich würde mich echt echt sehr doll darüber freuen wenn ihr mir folgende Sachen beantworten könntet. Es ist echt dringend da ich morgen einen Kasel schreibe.

Ich habe ein paar Fragen zum oben genannten Thema:

1.: Was ist der Unterschied zwischen einer Sequenz und einer inneren Sequenz? Ist die innere Sequenz in einer anderen Sequenz? Und kann es mehrere innere Sequenzen geben?
2.: Wiederhole 3 Mal

Wiederhole 3 Mal

Plus

-Ist das Plus eine Anweisung oder eine Sequenz?

-Ist alles zusammen vom ersten “Wiederhole 3 Mal” bis zum Plus eine Sequenz oder ein Algorithmus oder beides?
Nochmal: Ich würde mich echt freuen wenn ihr antworten würdet da ich morgen einen Kasel darüber schreibe.

...zur Frage

Primzahltest Algorithmus?

Hallo zusammen,

Und zwar muss ich einen Informatik Vortrag ausarbeiten und habe einen Übungsalgorithmus dazu bekommen ( Thema ist: Korrektheit von Algorithmen), das Bild des Algorithmus befindet sich im Anhang. Das Problem ist dies ist mein erstes Jahr Informatik, den Wechselwegnahme Algorithmus konnte ich noch verstehen, aber bei dem Primzahltest komm ich leider nicht weiter.

Es wäre schön, wenn mir jemand weiterhelfen könnte. danke :)

...zur Frage

Java int Variable auf unendlich setzen?

Wir sollen einen Algorithmus zum Thema Graphenalgorithmen programmieren und im Pseudocode werden manche Distanzwerte zu Beginn auf unendlich initialisiert, nur weiß ich nicht wie man das in Java realisiert.

Ich hatte eine Idee es zu umgehen, jedoch kann man die nicht so gut umsetzen, da uns eine Klasse gegeben ist die wir nicht verändern dürfen und dort eine brauchbare Funktion fehlt

...zur Frage

Nicht deterministischer, aber determinierter Algorithmus Beispiel?

Ich suche Beispiele für nicht deterministische, aber determinierte Algorithmen.

Determinismus ist dabei die Eindeutigkeit als dynamische Eigenschaft, also während der Laufzeit ist klar, welcher Handlungsschritt als nächster folgt.

Determiniertheit bedeutet, dass der Algorithmus bei gleichen Voraussetzungen das gleiche Ergebnis liefert.

Vielen Dank für Beispiele!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen