Pseudocode-Dojo · AP1 Algorithmen

Lineare Suche

Übungsaufgabe aus der Lernplattform: Aufgabenstellung hier lesen, Lösung dort schreiben und automatisch prüfen lassen.

Leicht , Schwierigkeit 2 von 5 ca. 10 Minuten 20 XP Track: AP1 Algorithmen

Schreibe eine Funktion finde, die in einer Liste von Zahlen nach dem Wert gesucht sucht und den Index des ersten Treffers zurückgibt. Kommt der Wert nicht vor, wird -1 zurückgegeben.

Praxisbezug: Das ist der grundlegendste Such-Algorithmus. In der AP1-Prüfung taucht er oft als Einstieg in einen größeren Kontext auf (“Prüfe, ob Artikel X im Warenkorb liegt”).

Das steckt in der vollständigen Aufgabe

  1. Spielregel: Index

Die vollständige Aufgabenstellung mit Beispieldaten, Hinweisen und erklärter Musterlösung steht in der Lernplattform.

Lernplattform

Schreib die Lösung, wir prüfen sie.

In der Lernplattform arbeitest du direkt im Browser. Deine Lösung wird automatisch geprüft, mit Hinweisen bei Fehlern und einer erklärten Musterlösung.

Diese Aufgabe lösen

Weitere Aufgaben aus AP1 Algorithmen

Alle Aufgaben
  1. Liste umkehren Schreibe eine Funktion umkehren, die eine Liste nimmt und eine neue Liste zurückgibt, in der die Elemente in umgekehrter Reihenfolge stehen. Die ursprüngliche Liste soll nicht verändert werden, gib... Leicht , Schwierigkeit 2 von 5 ca. 8 Minuten
  2. Software-Installationen zählen Ein IT-Betrieb soll auf jedem PC eine Reihe von Software-Paketen installieren. Schreibe eine Funktion zaehleInstallationen, die berechnet, wie viele Installationsvorgänge insgesamt anfallen. > Prax... Leicht , Schwierigkeit 2 von 5 ca. 10 Minuten
  3. Produktionsschleife mit Not-Aus Eine Maschine soll anzahl Stücke produzieren. Es kann jedoch ein Not-Aus ausgelöst werden, das die Produktion vorzeitig stoppt. > Praxisbezug: Angelehnt an AP1 Herbst 2022. Schleifen mit bedingtem ... Leicht , Schwierigkeit 2 von 5 ca. 10 Minuten
  4. Zugriffsprüfung mit 2D-Tabelle In einem Gebäude ist geregelt, welche Mitarbeiter welche Räume betreten dürfen. Die Zugriffsberechtigungen sind in einer zweidimensionalen Tabelle gespeichert. > Praxisbezug: Angelehnt an AP1 Herbs... Mittel , Schwierigkeit 3 von 5 ca. 15 Minuten

Zurück zur Übersicht AP1 Algorithmen