Katas: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| (16 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Kata | == Programmier-Katas == | ||
Gegeben ist ein Array von Ganzzahlen. | |||
Bestimmen Sie das maximale Produkt | === Leicht === | ||
'''Beispiel:''' | ==== Kata 1 – Jahrhundert berechnen ==== | ||
[5, 8, 1, 4, 7] | Das erste Jahrhundert umfasst die Jahre 1–100, das zweite 101–200 usw. | ||
[5, 1, 4, 9, 3] | Geben Sie das Jahrhundert einer Jahreszahl zurück. | ||
'''Beispiel:''' | |||
{| class="wikitable" | |||
! Jahr !! Jahrhundert | |||
|- | |||
| 355 || 4. Jahrhundert | |||
|- | |||
| 755 || 8. Jahrhundert | |||
|- | |||
| 1920 || 20. Jahrhundert | |||
|- | |||
| 2025 || 21. Jahrhundert | |||
|} | |||
==== Kata 2 – Maximales Produkt benachbarter Zahlen ==== | |||
Gegeben ist ein Array von Ganzzahlen. | |||
Bestimmen Sie das maximale Produkt zweier '''benachbarter''' Zahlen. | |||
'''Beispiel:''' | |||
[5, 8, 1, 4, 7] → 40 | |||
[5, 1, 4, 9, 3] → 36 | |||
==== Kata 3 – Summe aller Zahlen ==== | |||
Gegeben ist ein Array mit Ganzzahlen. | |||
Berechnen Sie die Summe aller Elemente. | |||
==== Kata 4 – Anzahl der Vokale ==== | |||
Gegeben ist ein String. | |||
Zählen Sie, wie viele Vokale (a, e, i, o, u) enthalten sind. | |||
==== Kata 5 – Minimum und Maximum ==== | |||
Gegeben ist ein Array. | |||
Ermitteln Sie den kleinsten und den größten Wert. | |||
==== Kata 6 – Gerade oder ungerade ==== | |||
Gegeben ist eine Ganzzahl. | |||
Geben Sie zurück, ob sie gerade oder ungerade ist. | |||
==== Kata 7 – String umkehren ==== | |||
Kehr Sie einen gegebenen String um. | |||
==== Kata 8 – Kürzestes Wort ==== | |||
Gegeben ist ein Satz. | |||
Bestimmen Sie die Länge des kürzesten Wortes. | |||
==== Kata 9 – Summe der positiven Zahlen ==== | |||
Summieren Sie nur die positiven Werte eines Arrays. | |||
=== Mittel === | |||
==== Kata 10 – Duplikate entfernen ==== | |||
Gegeben ist ein Array. | |||
Entfernen Sie alle doppelten Einträge und geben Sie nur eindeutige Werte zurück. | |||
==== Kata 11 – Häufigster Wert (Modus) ==== | |||
Bestimmen Sie den Wert, der am häufigsten im Array vorkommt. | |||
==== Kata 12 – Palindromtest ==== | |||
Überprüfen Sie, ob ein String ein Palindrom ist. | |||
'''Beispiel:''' | |||
"anna" → true | |||
"auto" → false | |||
==== Kata 13 – FizzBuzz ==== | |||
Geben Sie für die Zahlen 1–n aus: | |||
* "Fizz" wenn durch 3 teilbar | |||
* "Buzz" wenn durch 5 teilbar | |||
* "FizzBuzz" wenn durch beide teilbar | |||
==== Kata 14 – Zweithöchster Wert ==== | |||
Gegeben ist ein Array. | |||
Bestimmen Sie den zweithöchsten Wert. | |||
==== Kata 15 – Summe der zwei größten Zahlen ==== | |||
Gegeben ist ein Array. | |||
Addieren Sie die beiden größten Elemente. | |||
==== Kata 16 – Anzahl wahrer Werte ==== | |||
Gegeben ist ein Array aus Boolean-Werten. | |||
Zählen Sie die Anzahl der true-Werte. | |||
=== Schwer === | |||
==== Kata 17 – Anagramm-Test ==== | |||
Gegeben sind zwei Strings. | |||
Überprüfen Sie, ob beide aus denselben Buchstaben bestehen. | |||
==== Kata 18 – Power Set (alle Kombinationen) ==== | |||
Gegeben ist ein Array. | |||
Erstellen Sie ein Array aller möglichen Teilmengen (Power Set). | |||
==== Kata 19 – Longest Increasing Subsequence (LIS) ==== | |||
Finden Sie die längste streng steigende Teilfolge in einem Array. | |||
==== Kata 20 – Matrix um 90° drehen ==== | |||
Gegeben ist eine quadratische Matrix. | |||
Drehen Sie sie im Uhrzeigersinn um 90°. | |||
==== Kata 21 – Gültige Klammern ==== | |||
Gegeben ist ein String aus ()[]{}. | |||
Überprüfen Sie, ob alle Klammern korrekt geöffnet und geschlossen wurden. | |||
==== Kata 22 – Kleinste fehlende positive Zahl ==== | |||
Gegeben ist ein Array. | |||
Bestimmen Sie die kleinste positive Zahl, die nicht im Array vorkommt. | |||
Aktuelle Version vom 18. November 2025, 12:25 Uhr
Programmier-Katas
Leicht
Kata 1 – Jahrhundert berechnen
Das erste Jahrhundert umfasst die Jahre 1–100, das zweite 101–200 usw. Geben Sie das Jahrhundert einer Jahreszahl zurück.
Beispiel:
| Jahr | Jahrhundert |
|---|---|
| 355 | 4. Jahrhundert |
| 755 | 8. Jahrhundert |
| 1920 | 20. Jahrhundert |
| 2025 | 21. Jahrhundert |
Kata 2 – Maximales Produkt benachbarter Zahlen
Gegeben ist ein Array von Ganzzahlen. Bestimmen Sie das maximale Produkt zweier benachbarter Zahlen.
Beispiel: [5, 8, 1, 4, 7] → 40 [5, 1, 4, 9, 3] → 36
Kata 3 – Summe aller Zahlen
Gegeben ist ein Array mit Ganzzahlen. Berechnen Sie die Summe aller Elemente.
Kata 4 – Anzahl der Vokale
Gegeben ist ein String. Zählen Sie, wie viele Vokale (a, e, i, o, u) enthalten sind.
Kata 5 – Minimum und Maximum
Gegeben ist ein Array. Ermitteln Sie den kleinsten und den größten Wert.
Kata 6 – Gerade oder ungerade
Gegeben ist eine Ganzzahl. Geben Sie zurück, ob sie gerade oder ungerade ist.
Kata 7 – String umkehren
Kehr Sie einen gegebenen String um.
Kata 8 – Kürzestes Wort
Gegeben ist ein Satz. Bestimmen Sie die Länge des kürzesten Wortes.
Kata 9 – Summe der positiven Zahlen
Summieren Sie nur die positiven Werte eines Arrays.
Mittel
Kata 10 – Duplikate entfernen
Gegeben ist ein Array. Entfernen Sie alle doppelten Einträge und geben Sie nur eindeutige Werte zurück.
Kata 11 – Häufigster Wert (Modus)
Bestimmen Sie den Wert, der am häufigsten im Array vorkommt.
Kata 12 – Palindromtest
Überprüfen Sie, ob ein String ein Palindrom ist.
Beispiel: "anna" → true "auto" → false
Kata 13 – FizzBuzz
Geben Sie für die Zahlen 1–n aus:
- "Fizz" wenn durch 3 teilbar
- "Buzz" wenn durch 5 teilbar
- "FizzBuzz" wenn durch beide teilbar
Kata 14 – Zweithöchster Wert
Gegeben ist ein Array. Bestimmen Sie den zweithöchsten Wert.
Kata 15 – Summe der zwei größten Zahlen
Gegeben ist ein Array. Addieren Sie die beiden größten Elemente.
Kata 16 – Anzahl wahrer Werte
Gegeben ist ein Array aus Boolean-Werten. Zählen Sie die Anzahl der true-Werte.
Schwer
Kata 17 – Anagramm-Test
Gegeben sind zwei Strings. Überprüfen Sie, ob beide aus denselben Buchstaben bestehen.
Kata 18 – Power Set (alle Kombinationen)
Gegeben ist ein Array. Erstellen Sie ein Array aller möglichen Teilmengen (Power Set).
Kata 19 – Longest Increasing Subsequence (LIS)
Finden Sie die längste streng steigende Teilfolge in einem Array.
Kata 20 – Matrix um 90° drehen
Gegeben ist eine quadratische Matrix. Drehen Sie sie im Uhrzeigersinn um 90°.
Kata 21 – Gültige Klammern
Gegeben ist ein String aus ()[]{}. Überprüfen Sie, ob alle Klammern korrekt geöffnet und geschlossen wurden.
Kata 22 – Kleinste fehlende positive Zahl
Gegeben ist ein Array. Bestimmen Sie die kleinste positive Zahl, die nicht im Array vorkommt.
