Algorithmen · Anwendungsentwicklung
Pseudocode lesen und Aufgaben sicher lösen
Pseudocode beschreibt einen Algorithmus ohne die Syntax einer bestimmten Programmiersprache. Entscheidend ist nicht, ob ein Semikolon fehlt, sondern ob du Datenfluss, Bedingungen und Wiederholungen korrekt nachvollziehst.
Erst Eingaben und Zustand notieren
Schreibe die Startwerte aller Variablen auf. Gehe danach Anweisung für Anweisung vor und ändere einen Wert erst, wenn die betreffende Zeile ausgeführt wird.
Bei Verzweigungen wird nur der zutreffende Zweig ausgeführt. Markiere deshalb das Ergebnis jeder Bedingung als wahr oder falsch.
- Startwerte notieren
- Zustand nach jeder Anweisung aktualisieren
- Nur den gewählten Zweig verfolgen
Schleifen mit einer Wertetabelle prüfen
Lege für Zählvariable, Bedingung und veränderte Variablen je eine Spalte an. So erkennst du, wie oft der Schleifenrumpf tatsächlich läuft.
Achte besonders auf inklusive Grenzen und darauf, ob die Abbruchbedingung vor oder nach dem Rumpf geprüft wird.
- FOR-Grenzen genau lesen
- WHILE kann auch nullmal laufen
- Verschachtelte Schleifen multiplizieren häufig ihre Durchläufe
Durchgerechnetes Beispiel
Beispiel: Werte aufsummieren
summe ← 0; FÜR i VON 1 BIS 3: summe ← summe + i
- 1 Nach i = 1 ist summe = 1.
- 2 Nach i = 2 ist summe = 3.
- 3 Nach i = 3 ist summe = 6.
Ergebnis: Die Variable summe enthält am Ende den Wert 6.
Direkt anwenden
6 Übungen mit Lösungen
Beantworte die Aufgabe zuerst selbst. Öffne danach die Lösung, um Antwort und Rechenweg zu vergleichen.
-
Aufgabe 1
Anwendungsentwicklungsumme ← 0; FÜR i VON 1 BIS 4: summe ← summe + i. Welchen Wert hat summe danach?
- A4
- B6
- C10
- D16
Lösung anzeigen Lösung ausblenden
Richtige Antwort: 10
Die Schleife addiert 1 + 2 + 3 + 4. Das Ergebnis ist 10.
-
Aufgabe 2
Anwendungsentwicklungzähler ← 0; FÜR jede zahl IN [3, 8, 4, 7]: WENN zahl MOD 2 = 0, zähler ← zähler + 1. Was wird gezählt?
- A1
- B2
- C3
- D4
Lösung anzeigen Lösung ausblenden
Richtige Antwort: 2
8 und 4 sind ohne Rest durch 2 teilbar. Der Zähler endet deshalb bei 2.
-
Aufgabe 3
AnwendungsentwicklungWENN x > 10: ausgabe ← 'A'; SONST WENN x = 10: ausgabe ← 'B'; SONST: ausgabe ← 'C'. Was gilt für x = 12?
- AA
- BB
- CC
- DKeine Ausgabe
Lösung anzeigen Lösung ausblenden
Richtige Antwort: A
Die erste Bedingung ist wahr. Die nachfolgenden Zweige werden nicht mehr geprüft; ausgegeben wird A.
-
Aufgabe 4
AnwendungsentwicklungWelche Voraussetzung muss eine Liste erfüllen, damit eine übliche binäre Suche korrekt arbeitet?
- ASie muss sortiert sein
- BSie darf nur Zeichenketten enthalten
- CSie muss eine ungerade Länge haben
- DAlle Werte müssen verschieden sein
Lösung anzeigen Lösung ausblenden
Richtige Antwort: Sie muss sortiert sein
Die binäre Suche verwirft anhand eines Vergleichs jeweils eine Hälfte. Dafür muss die Liste nach dem verwendeten Schlüssel sortiert sein.
-
Aufgabe 5
AnwendungsentwicklungEine äußere Schleife läuft dreimal, eine vollständig darin liegende innere Schleife viermal. Wie oft wird der Rumpf der inneren Schleife ausgeführt?
- A7-mal
- B12-mal
- C16-mal
- D24-mal
Lösung anzeigen Lösung ausblenden
Richtige Antwort: 12-mal
Für jeden der drei äußeren Durchläufe gibt es vier innere Durchläufe: 3 × 4 = 12.
-
Aufgabe 6
AnwendungsentwicklungEin Algorithmus soll das Maximum einer nicht leeren Liste bestimmen. Welche Initialisierung ist robust?
- Amaximum ← erster Listenwert
- Bmaximum ← 0 in jedem Fall
- Cmaximum ← Listenlänge
- Dmaximum bleibt undefiniert
Lösung anzeigen Lösung ausblenden
Richtige Antwort: maximum ← erster Listenwert
Der erste Listenwert ist eine gültige Ausgangsbasis. Eine feste Initialisierung wie 0 wäre bei ausschließlich negativen Werten falsch.
Kurz erklärt
Häufige Fragen
Muss Pseudocode eine feste Syntax haben?
Nein. Die Darstellung muss eindeutig und konsistent sein, ist aber nicht an eine konkrete Programmiersprache gebunden.
Wie vermeide ich Fehler bei Schleifen?
Notiere für jeden Durchlauf den Wert der Zählvariable und die veränderten Variablen in einer kleinen Tabelle.
Was bedeutet MOD?
MOD liefert den Rest einer ganzzahligen Division. x MOD 2 ist beispielsweise null, wenn x gerade ist.
Fachliche Referenz: IHK-Beispielaufgabe IT-Abschlussprüfung Teil 1. Die Erklärungen und Aufgaben auf dieser Seite sind eigenständig formuliert.
Weiterlernen