CCWiki - Benutzerbeiträge [de]

DCV 2022 09/objektorientierte Programmierung

2022-10-25T06:45:57Z

Berna Köchle: /* Aufgabe: Vector erstellen */

Im folgenden sollen diese Begriffe verstanden und angewandt werden. Diese sind nicht chronologisch geordnet.
'''Tip:''' Für weitere Informationen: [[Objektorientierte_Programmierung|Objektorientierte Programmierung]]
* Klasse
** Instanz- vs. Klassenmethode
** Instanz- vs. Klassenattribut
** Innere Klassen (statisch vs. nicht statisch)
* Enumeration (enum)
* Collections (Liste, Set, Map)
* Vererbung
* Abstrakte Klasse
* Interface
* Polymorphismus
* Beziehungen
** Has-A vs. Is-A
** Implementierung von Interfaces
* Generics
* Designpatterns

=== Aufgabe: Datenklasse ===
Es soll eine '''Methode''' erstellt werden, welche das '''kleinste''' und das '''größte Element''' sowie den '''Durchschnitt''' eines {{JSL|int[]}} ermittelt und zurückgibt. Alle ermittelten Werten sollen in einem Datenobjekt zurückgegeben werden. Erstelle dazu eine Datenklasse welche die entsprechenden Werte enthält. Teste diese '''Methode''' ausgiebig mit verschiedenen {{JSL|int[]}}, verwende auch ein zufallsgeneriertes {{JSL|int[]}} mit negativen und positiven Werten.
* Erstelle die Datenklasse mit einem Sinnvollen Klassennamen und entsprechenden '''Attributen'''. Achte hierbei auch auf die Korrekte Sichtbarkeit
* Erstelle in in der Datenklasse einen '''Konstruktor''' welcher alle Werte entgegennimmt und erstelle '''getter''' für alle Werte
* Überschreibe die {{JSL|toString()}} '''Methode''' und erstelle einen schönen {{JSL|String}} mit den gegebenen Werten.

=== Aufgabe: Person ===
Erstelle eine '''Klasse''' welche die typischen Werte eines Menschen speichern kann.
* Größe
* Alter
* Name
* Gewicht
Erstelle weiters eine {{JSL|toString()}} '''Methode''' und erstelle einen schönen {{JSL|String}} mit den gegebenen Werten.

=== Aufgabe: Fotoapparat ===
Erstelle eine Fotoapparat '''Klasse'''.
* Mit zumindest folgenden Attributen (es dürfen auch gerne mehr sein), '''Brennweite min/max''', '''Model''', '''Hersteller''' und '''Megapixel'''.
* Erstelle für die Attribute '''getter''' und '''setter'''
* Erstelle weiters die '''Methode''' {{JSL|takePhoto()}}, die ein Foto schießt (Mach einfach eine nette Ausgabe)
* Überschreibe die {{JSL|toString()}} '''Methode''' und gib die relevanten Daten als {{JSL|String}} zurück

Erstelle verschiedene '''Instanzen''' der Fotoapparat '''Klasse''' und Teste diese ausgiebig.

=== Aufgabe: Fotoapparat & Objektiv & Speicherkarte ===
Erweitere das vorhergehende Beispiel um die Klassen Objektiv und Speicherkarte. Die Brennweite der Kamera fällt demnach weg.
Das Objektiv und die Speicherkarte sollen getauscht werden können.
Erstelle Methoden um zu erfragen wieviele Fotos bereits aufgenommen wurden und wieviel Speicher noch frei ist. Für die Berechnung speicherplatz pro bild, kann ein wert von 0.3mb pro Megapixel angenommen werden.[https://www.mvorganizing.org/what-is-the-average-size-of-a-jpg/#What_is_the_average_size_of_a_JPG]

== Handhabung von dynamischen Datenstrukturen (ArrayList, Vector, LinkedList, HashSet, HashMap) ==

=== Aufgabe: Vector erstellen ===
Erstelle einen Vector mit 20 Zufallszahlen zwischen 0 und 99.

Gib den Vector mit {{JSL|System.out.println()}} aus.

=== Aufgabe: Vector erstellen ===
Erstelle einen Vector mit 20 Zufallszahlen zwischen 0 und 99.

Erstelle jeweils eine Funktionen für:
# Zählen der geraden Zahlen
# Suche nach der kleinsten Zahl
# Suche nach der größten Zahl
# Sortiere die Elementen absteigend
# Lösche alle Ungerade Zahlen

=== Aufgabe: Zwei Vectoren zusammenführen ===
Es gibt zwei Vectoren mit 20 Elementen, die nach Größe sortiert sind.

Erstelle einen dritten Vector, in dem du die Elemente der vorhergehenden Vectoren zusammenfügst, der neu erstellte Vector soll immer noch sortiert sein.

=== Aufgabe: Person 2.0 ===
Erstelle eine '''Klasse''' welche die typischen Werte eines Menschen speichern kann.
* Größe
* Alter
* Name
* Gewicht
Erstelle weiters eine Methode welche eine {{JSL|List}} von Personen erhält und bezüglich '''Größe''', '''Alter''', '''Gewicht''', das '''kleinste''' und das '''größte Element''' sowie den '''Durchschnitt''' berechnet und wie in der vorhergehenden Aufgabe in einer eigenen Klasse zurückgibt.

=== Aufgabe: Person Sortiert ===
Verwende die erstellte '''Klasse''' aus dem vorhergehenden Beispiel und erstelle eine '''Methode''' welche eine {{JSL|List}} von Personen nach entweder nach '''Größe''', '''Alter''', '''Gewicht''', oder '''Name''' sortiert. Hierfür kann ein '''enum''' verwendet werden, oder auch einfach ein {{JSL|int}}.

=== '''Bonusaufgabe: Permutation''' ===
Erstelle eine Vector mit einzelnen Buchstaben. Zum Beispiel ["A", "B", "C", "D"].

Implementiere den bekannten Permutationsalgorithmus, diesmal mit Hilfe von Vectoren.

== Zoo-Simulation ==

=== Aufgabe: Zoo ===

Erstelle eine '''Main''' Klasse, die zuständig sind, für
* die Initialisierung von Zoo und alle deren Bestandteilen
* Initiieren des nächsten Simulationsschrittes

Erstelle ein '''Zoo''' Klasse mit einer ''Name'' und ''Gründungsjahr''

Erstelle eine '''Gehege''' Klasse mit einer ''Name'' der als Beschreibung für die Gehege dient.

Erweitere dein Zoo, um Gehege dynamisch zufügen und entfernen zu können.

Erweitere dein Programm mit einer Funktion: die Struktur der Zoo auszudrucken. Erwartete Ausdruck sieht folgenden Maß aus.

{{BML|code=
├── Zoo: Tiergarten Dornbirn, gegründet 2022
│ ├── Gehege: Alpenwiese
│ ├── Gehege: Ried
│ ├── Gehege: Terrarium (warm)
}}

=== Aufgabe: Tiere ===

Erweitere dein Zooprogramm mit Tiere.

Erstelle eine '''Tier''' Klasse mit einem ''Name'' und einer ''Gattung''

Erweitere die Gehege, um Tiere dynamisch zufügen und entfernen zu können.

Erweitere den Struktur-Ausdruck von Zoo, dass es auch die Tiere ausdrückt.

{{BML|code=
├── Zoo: Tiergarten Dornbirn, gegründet 2022
│ ├── Gehege: Alpenwiese
│ ├── Rijska, Kuh
│ ├── Gehege: Ried
│ ├── Garmond, Storh
│ ├── Hugo, Storh
│ ├── Idaxis, Storh
│ ├── Gehege: Terrarium (warm)
│ ├── (leer)
}}

=== '''Bonusaufgabe: Tierfutter''' ===

Erweitere dein Zooprogramm mit Futter-Bedarfsanalyse.

Erstelle eine Klasse für '''Futter''' mit einen ''Name'', ''Einheit'' und ''Einheitspreis''.

Jedes Tier hat einen Futterbedarf, die beinhaltet den ''Futter'' und eine ''Menge''

Erstelle eine Statistik, was den Futterbedarf von Zoo ist, und wie viel die Tagesversorgung sich kostet. Für diese Aufgabe kann man {{JSL|HashMap}} gut brauchen.

=== Aufgabe: Pfleger ===

Erweitere dein Zooprogramm mit Pfleger.

Erstelle eine Klasse von '''Pfleger''' mit einem ''Name'' und mit einer dynamischen Liste von Gehegen ''aufgaben'', wofür der Pfleger zuständig ist.

Erweitere den Struktur-Ausdruck mit den neuen Pflegern.

=== Aufgabe: Simulation 0.1 ===

Erweitere das Programm mit einer Tagessimulation.

# An jeden Tag, gehen die Pfleger los, und kümmern sich um die Gehege in deren Zuständigkeitsbereich.
## Falls ein Pfleger ein Gehege findet, welche schon bearbeitet wurde, überspringt die Gehege und nimmt der nächste
# Wenn ein Pfleger zu einem Gehege kommt, wird zuerst die Tiere füttern
# Nach dem Füttern wird er ein Zufälliges Tier länger beobachten.
## Mit einer Erweiterung der Pfleger mit den ''Lieblings-Tier-Gattung'', kann der Pfleger auf das Tier bewundern.

Lass auf der Konsole ausdrucken, wer-was macht...

=== '''Bonusaufgabe: Simulation 0.2''' ===

Erweitere die Simulation

# Jedes Tier hat eine ''Gesundheit'', ein ''MaxGesundheit'' und einen ''Biss''
# Jedes Tier versucht mit 40% Wahrscheinlichkeit, ein Nachbar von ihm aus dem gleichen Gehege zu beißen.
# Falls ein Tier gebissen wird, wird seine Gesundheit mit dem Biss von Angreifer reduziert
# "toten Tiere" beißen nicht.
# Am Ende des Tages werden "toten Tiere" aus dem Gehege entfernt

Lass auf der Konsole ausdrucken, wer-was macht...

=== '''Bonusaufgabe: Simulation 0.3''' ===

Erweitere den Zoo mit Tierärzte, die die verletzte Tiere behandeln und heilen. Erstelle eine Klasse '''TierArzt''' mit einem ''Name''.

Erweitere die Simulation

# Jeder Tierarzt wird an jedem Tag - genau 1 Tier behandeln
# Der Tierarzt wählt das Tier mit der geringsten relativen Gesundheit
## Zum Beispiel: 10 Gesundheit mit 100 Maximum ist 10% und so dringender als 1 Gesundheit aus 2 ergo 50%.
# Der Tierarzt wird zufällig zwischen 30 und 100% der Gesundheit wiederherstellen
# Kein Tier kann über die maximale Gesundheit geboostet werden.

Lass auf der Konsole ausdrucken, wer-was macht...

== Simulationen ==

=== Aufgabe: Carsimulation ===
Erstelle eine {{JSL|Car}} '''Klasse'''. Diese enthält alle gängigen Attribute die für ein Auto benötigt werden. Zumindest sollte die '''Klasse''' folgende Attribute enthalten:
* Hersteller
* Modell
* kW (Leistung)
* Tankinhalt
* Antriebsart (erstelle dafür eine Enumeration ''Benzin'', ''Diesel'', ''Gas'', ''Strom'')
* Gewicht
Überlege welche Attribute du im '''Konstruktor''' als Parameter erhalten willst. Ohne welche kann eine Auto '''Instanz''' nicht existieren?
Erstelle nun die '''Methode''' {{JSL|drive(int kilometer)}} welche einen {{JSL|int}} zurückgibt. Diese '''Methode''' soll, wenn es der Tankinhalt zulässt, die gegebene Strecke zurücklegen. Wenn der Tank leer ist, soll nur die Strecke zurückgegeben werden, die zurückgelegt werden konnte. Um den Verbrauch zu berechnen und den Tankinhalt zu reduzieren verwende das '''Gewicht''' und die '''kW (Leistung)''' des Autos.

Wenn der Tank leer ist, soll der Tank über eine '''Methode''' mit einer gewissen Menge an Kraftstoff aufgefüllt werden. Erstelle dazu eine entsprechende '''Methode''' und fahr weiter.

Erstelle nun eine Carsimulation welche eine gewisse Anzahl von Autoinstanzen erstellt und diese fahren lässt und wenn nötig wieder betankt.

'''Wunsch:''' Die Methoden sollen zu ihrer eigentlichen Funktion auch eine schöne Ausgabe erstellen

=== Aufgabe: Carsimulation Extended ===
Erweitere das vorhergende Beispiel um die '''Klassen'''
* {{JSL|Engine}} (Motor)
* {{JSL|Tank}}
* {{JSL|GasStation}}
* {{JSL|RepairStation}}
Sowohl {{JSL|Tank}} und {{JSL|Motor}} sollen in {{JSL|Car}} als Attribute existieren und durch die {{JSL|RepairStation}} austauschbar sein.

Eine {{JSL|Engine}} soll nach einer zufälligen Wahrscheinlichkeit einen Defekt haben und in der {{JSL|RepairStation}} getauscht werden. Je mehr Kilometer gefahren wurden, desto höher ist die Wahrscheinlichkeit, dass die {{JSL|Engine}} kaputt geht.

Wenn die {{JSL|Car}} nicht die gewünschten Kilometer fährt, so ist entweder der Tank leer, oder der Motor kaputt. Erstelle '''Methoden''' der {{JSL|Car}} '''Klasse''' die den Tankinhalt und den Zustand des '''Motors''' (defekt oder ganz) zurückgeben.

Wird die {{JSL|drive(int kilometers)}} '''Methode''' ausgeführt, so soll nun eine Methode im Motor aufgerufen werden, die diesen startet, und nach den gefahrenen Kilomtern wieder stoppt. Auch der Treibstoffverbrauch soll mit dem Motor zusammenhängen. Vielleicht ist es eine gute Idee beim Starten den Tank an den Motor zu übergeben?

==== Erstelle folgende '''Subklassen''' von '''Tank''' ====
* Battery
* FuelTank

Überlege welche '''Methoden''' in der '''Superklasse''' '''Tank''' Sinn machen.

==== Erstelle folgende '''Subklassen''' von '''Car''' ====
* SelfRepairingCar (hat der Motor einen Schaden, so soll dieser automatisch repariert und weitergefahren werden)
* AeroDynamicCar (reduziert den Treibstoffverbrauch um 50%)
* CrapCar (erhöht die Wahrscheinlichkeit dass der Motor kaputt geht um 50%)

Überlege welche '''Methoden''' in der '''Superklasse''' '''Car''' sinn machen. Eine eigene Methode in der '''Superklasse''' welche den Treibstoffverbrauch pro Kilometer ausrechnet, macht wahrscheinlich sinn. Diese kann dann in den '''Subklassen''' überschrieben werden.

'''Teste deine Autosimulation ausgiebig.'''

=== Aufgabe: Bank ===
Ein Bankinstitut hat verschiedene Schalter. Ein Kunde geht in ein Bankinstitut um sein Bankgeschäft zu verrichten. Zuerst geht der Kunde ins Institut und geht zum nächsten freien Schalter. Wenn der Kunde den Schalter wieder verlässt, wird der Schalter zu einer Wahrscheinlichkeit von 20% für eine Pause geschlossen (die Pause eines Schalters endet nach dem 3 weitere Kunden die Bank betreten und verlassen haben). Hat ein Schalter kein Geld mehr so muss dieser wieder aufgefüllt werden und der Schalter ist für die Dauer eines Kunden geschlossen.
* Das Bankgeschäft eines Kunden ist entweder eine Einzahlung bzw. eine Auszahlung.
* Kann ein Schalter eine gewisse Geldmenge nicht bedienen geht der Kunde zum nächsten Schalter und der Ursprüngliche Schalter wird aufgefüllt.
* Es soll nachvollzogen werden können welcher Schalter welche Kunden bedient hat und was für ein Betrag eingezahlt oder ausgezahlt wurde ('''ACHTUNG''' keine {{JSL|HashMap}}).

# Erstelle ein UML Diagramm für dein Banksystem (Dia)
# Erstelle die notwendingen Klassen und Methoden.
# Erstelle nun eine Bank mit einigen Schaltern und erstelle weiters einige Kunden.
# Simuliere nun das Bankgeschäft. Die Kunden gehen der reihe nach in die Bank. Am Ende der Simulation soll für jeden Schalter eine Statistik ausgegeben werden (welche Kunden waren dort, welche Beträge wurden verarbeitet).
# Erstelle Unit Tests für deine Banksimulation

=== Aufgabe: Filesystem traversal ===
Das wurde schonmal gemacht, einfach nochmal machen, das schadet nicht :-)
Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad navigiert (Ob der Pfad als {{JSL|String}} oder {{JSL|File}} übergeben wird ist egal). Wird der Pfad nicht gefunden, so soll eine {{JSL|FileNotFoundException}} geworfen werden. Die Navigation soll dabei '''Rekursiv''' erfolgen. Gib den Pfad mit entsprechender Einrückung aus.
'''Tip zur Rekursion:''' Iteriere in einer Methode durch alle Kinder einer Datei. Handelt es sich um einen Ordner so rufe für jedes Kind dieses Ordners die Methode wieder auf und erhöhe die Einrückung.

'''Ausgabe (muss nicht genau so aussehen):'''
{{BML|code=
├── otherPackageInvocationTest
│   └── Test.java
├── week1
│   ├── tag3
│   │   ├── Aufgabe1.java
│   │   ├── Aufgabe2.java
│   │   └── Loops.java
│   ├── tag4
│   │   ├── Christbaum2.java
│   │   ├── Christbaum.java
│   │   ├── Loops.java
│   │   ├── Traingle2.java
│   │   └── Triangle.java
│   ├── tag5
│   │   ├── Circle2.java
│   │   ├── Circle3.java
│   │   ├── Circle.java
│   │   └── Methods.java
│   └── tag5a
│   └── UseMethods.java
├── week2
│   ├── day3
│   │   ├── Calendar.java
│   │   ├── LogicPuzzle.java
│   │   ├── Recursion2.java
│   │   └── Recursion.java
│   └── day4
│   ├── Menu.java
│   └── UserInput.java
}}

=== Aufgabe: Filesystem traversal usefull ===
Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad navigiert. Die Methode erhält weiters eine Klasse {{JSL|FileReceiver}}. Diese Klasse hat eine Methode {{JSL|onFileReceived(int depth, File file)}} welche zur Verarbeitung jeder einzelnen Datei, bzw. jedes einzelnen Ordners aufgerufen wird. Erstelle verschiedene weitere Klassen die von {{JSL|FileReceiver}} erben und {{JSL|onFileReceived(int depth, File file)}} überschreiben und folgende Aufgaben erfüllen sollen:
* Größe aller Dateien berechnen
* Anzahl der Dateien mit einer bestimmten Endung zählen
* Alle Dateiendungen Zählen. Tip.: {{JSL|HashMap}}
* Die größe jedes Ordners ermitteln. Tip.: Hier wird die '''depth''' und ein Stapel benötigt ({{JSL|List}}, oder {{JSL|Stack}}).

=== Aufgabe: Filesystem traversal usefull & extended ===
Wie in der vorhergehenden Aufgabe, jedoch soll nicht nur ein {{JSL|FileReceiver}} übergeben werden können, sondern eine {{JSL|List}} von {{JSL|FileReceiver}}.

=== Aufgabe: JUnit ===
Wähle drei Beispiele aus deiner Sammlung und teste diese mit '''JUnit'''.

=== Aufgabe: Geometry ===
Erstelle eine '''Abstrakte Klasse''' {{JSL|Geometry}}. Diese enthält folgende '''Methoden''':
* {{JSL|getCircumference()}} und gibt einen {{JSL|double}} zurück
* {{JSL|getArea()}} und gibt einen {{JSL|double}} zurück

Erstelle nun einige '''Klassen''' die von {{JSL|Geometry}} erben (Circle, Square, Rectangle, Triangle,...). Jede '''Klasse''' soll in ihrem Konstruktor die entsprechenden Werte erhalten.

Erstelle nun verschiedene '''Instanzen''' von {{JSL|Geometry}}, speichere diese in einer {{JSL|List}}. Erstelle eine '''Methode''' die den Gesamtumfang und die Gesamtfläche aller {{JSL|Geometry}} '''Objekte''' in der {{JSL|List}} ausgibt.

'''Teste deine Implementierung ausgibig'''

=== Aufgabe: Verhalten ===
Wie in [[Protokoll#19._November_2021|Protokoll 19.11]] gezeigt, soll nun das '''Schwimmverhalten''' implementiert werden. Erstelle endweder die Bestehende Klassenhierarchie als Übung in deinem eigenen Paket, oder kopiere diese.

=== Aufgabe: Graph ===

Ein Graph ist eine Datenstruktur die aus mehreren Knoten (Nodes besteht). Eine Node kann mehrere Nodes als Nachbarn haben, das heißt, sie hat eine Verbindung zu diesen Nachbarn.
[[Datei:Graph.png|mini|Ein einfacher Graph|150px]]

* Erstelle eine Datenstruktur für die '''Node''' mit (X/Y Koordinaten), verwende für die Nachbarn eine {{JSL|List}} in der jeweiligen '''Node'''
* Erstelle weiters eine Datenstruktur für den Graphen, welche eine {{JSL|List}} von '''Nodes''' enthält
* Erstelle aus den schwarzen Pixeln des folgenden Labyrinths einen Graphen

[[Datei:Labyrinth.png|150px|mini|none|Ein Labyrinth]]

=== Aufgabe: Dijkstra ===

Zeige deinen Graphen in einem {{JSL|JPanel}} an. Es soll nun der Start und das Ziel angeklickt werden können. Finde mittels Dijkstra Algorithmus[https://de.wikipedia.org/wiki/Dijkstra-Algorithmus] den kürzesten Weg vom Start zum Ziel. Illustriere dabei alle durchwanderten Knoten.

DCV 2022 09/objektorientierte Programmierung

2022-10-25T06:45:31Z

Berna Köchle: /* Aufgabe: Vector erstellen */

Im folgenden sollen diese Begriffe verstanden und angewandt werden. Diese sind nicht chronologisch geordnet.
'''Tip:''' Für weitere Informationen: [[Objektorientierte_Programmierung|Objektorientierte Programmierung]]
* Klasse
** Instanz- vs. Klassenmethode
** Instanz- vs. Klassenattribut
** Innere Klassen (statisch vs. nicht statisch)
* Enumeration (enum)
* Collections (Liste, Set, Map)
* Vererbung
* Abstrakte Klasse
* Interface
* Polymorphismus
* Beziehungen
** Has-A vs. Is-A
** Implementierung von Interfaces
* Generics
* Designpatterns

=== Aufgabe: Datenklasse ===
Es soll eine '''Methode''' erstellt werden, welche das '''kleinste''' und das '''größte Element''' sowie den '''Durchschnitt''' eines {{JSL|int[]}} ermittelt und zurückgibt. Alle ermittelten Werten sollen in einem Datenobjekt zurückgegeben werden. Erstelle dazu eine Datenklasse welche die entsprechenden Werte enthält. Teste diese '''Methode''' ausgiebig mit verschiedenen {{JSL|int[]}}, verwende auch ein zufallsgeneriertes {{JSL|int[]}} mit negativen und positiven Werten.
* Erstelle die Datenklasse mit einem Sinnvollen Klassennamen und entsprechenden '''Attributen'''. Achte hierbei auch auf die Korrekte Sichtbarkeit
* Erstelle in in der Datenklasse einen '''Konstruktor''' welcher alle Werte entgegennimmt und erstelle '''getter''' für alle Werte
* Überschreibe die {{JSL|toString()}} '''Methode''' und erstelle einen schönen {{JSL|String}} mit den gegebenen Werten.

=== Aufgabe: Person ===
Erstelle eine '''Klasse''' welche die typischen Werte eines Menschen speichern kann.
* Größe
* Alter
* Name
* Gewicht
Erstelle weiters eine {{JSL|toString()}} '''Methode''' und erstelle einen schönen {{JSL|String}} mit den gegebenen Werten.

=== Aufgabe: Fotoapparat ===
Erstelle eine Fotoapparat '''Klasse'''.
* Mit zumindest folgenden Attributen (es dürfen auch gerne mehr sein), '''Brennweite min/max''', '''Model''', '''Hersteller''' und '''Megapixel'''.
* Erstelle für die Attribute '''getter''' und '''setter'''
* Erstelle weiters die '''Methode''' {{JSL|takePhoto()}}, die ein Foto schießt (Mach einfach eine nette Ausgabe)
* Überschreibe die {{JSL|toString()}} '''Methode''' und gib die relevanten Daten als {{JSL|String}} zurück

Erstelle verschiedene '''Instanzen''' der Fotoapparat '''Klasse''' und Teste diese ausgiebig.

=== Aufgabe: Fotoapparat & Objektiv & Speicherkarte ===
Erweitere das vorhergehende Beispiel um die Klassen Objektiv und Speicherkarte. Die Brennweite der Kamera fällt demnach weg.
Das Objektiv und die Speicherkarte sollen getauscht werden können.
Erstelle Methoden um zu erfragen wieviele Fotos bereits aufgenommen wurden und wieviel Speicher noch frei ist. Für die Berechnung speicherplatz pro bild, kann ein wert von 0.3mb pro Megapixel angenommen werden.[https://www.mvorganizing.org/what-is-the-average-size-of-a-jpg/#What_is_the_average_size_of_a_JPG]

== Handhabung von dynamischen Datenstrukturen (ArrayList, Vector, LinkedList, HashSet, HashMap) ==

=== Aufgabe: Vector erstellen ===
Erstelle einen Vector mit 20 Zufallszahlen zwischen 0 und 99.

Gib den Vector mit {{JSL|System.out.println()}} aus.

=== Aufgabe: Vector erstellen ===
Erstelle einen Vector 20 mit Zufallszahlen zwischen 0 und 99.

Erstelle jeweils eine Funktionen für:
# Zählen der geraden Zahlen
# Suche nach der kleinsten Zahl
# Suche nach der größten Zahl
# Sortiere die Elementen absteigend
# Lösche alle Ungerade Zahlen

=== Aufgabe: Zwei Vectoren zusammenführen ===
Es gibt zwei Vectoren mit 20 Elementen, die nach Größe sortiert sind.

Erstelle einen dritten Vector, in dem du die Elemente der vorhergehenden Vectoren zusammenfügst, der neu erstellte Vector soll immer noch sortiert sein.

=== Aufgabe: Person 2.0 ===
Erstelle eine '''Klasse''' welche die typischen Werte eines Menschen speichern kann.
* Größe
* Alter
* Name
* Gewicht
Erstelle weiters eine Methode welche eine {{JSL|List}} von Personen erhält und bezüglich '''Größe''', '''Alter''', '''Gewicht''', das '''kleinste''' und das '''größte Element''' sowie den '''Durchschnitt''' berechnet und wie in der vorhergehenden Aufgabe in einer eigenen Klasse zurückgibt.

=== Aufgabe: Person Sortiert ===
Verwende die erstellte '''Klasse''' aus dem vorhergehenden Beispiel und erstelle eine '''Methode''' welche eine {{JSL|List}} von Personen nach entweder nach '''Größe''', '''Alter''', '''Gewicht''', oder '''Name''' sortiert. Hierfür kann ein '''enum''' verwendet werden, oder auch einfach ein {{JSL|int}}.

=== '''Bonusaufgabe: Permutation''' ===
Erstelle eine Vector mit einzelnen Buchstaben. Zum Beispiel ["A", "B", "C", "D"].

Implementiere den bekannten Permutationsalgorithmus, diesmal mit Hilfe von Vectoren.

== Zoo-Simulation ==

=== Aufgabe: Zoo ===

Erstelle eine '''Main''' Klasse, die zuständig sind, für
* die Initialisierung von Zoo und alle deren Bestandteilen
* Initiieren des nächsten Simulationsschrittes

Erstelle ein '''Zoo''' Klasse mit einer ''Name'' und ''Gründungsjahr''

Erstelle eine '''Gehege''' Klasse mit einer ''Name'' der als Beschreibung für die Gehege dient.

Erweitere dein Zoo, um Gehege dynamisch zufügen und entfernen zu können.

Erweitere dein Programm mit einer Funktion: die Struktur der Zoo auszudrucken. Erwartete Ausdruck sieht folgenden Maß aus.

{{BML|code=
├── Zoo: Tiergarten Dornbirn, gegründet 2022
│ ├── Gehege: Alpenwiese
│ ├── Gehege: Ried
│ ├── Gehege: Terrarium (warm)
}}

=== Aufgabe: Tiere ===

Erweitere dein Zooprogramm mit Tiere.

Erstelle eine '''Tier''' Klasse mit einem ''Name'' und einer ''Gattung''

Erweitere die Gehege, um Tiere dynamisch zufügen und entfernen zu können.

Erweitere den Struktur-Ausdruck von Zoo, dass es auch die Tiere ausdrückt.

{{BML|code=
├── Zoo: Tiergarten Dornbirn, gegründet 2022
│ ├── Gehege: Alpenwiese
│ ├── Rijska, Kuh
│ ├── Gehege: Ried
│ ├── Garmond, Storh
│ ├── Hugo, Storh
│ ├── Idaxis, Storh
│ ├── Gehege: Terrarium (warm)
│ ├── (leer)
}}

=== '''Bonusaufgabe: Tierfutter''' ===

Erweitere dein Zooprogramm mit Futter-Bedarfsanalyse.

Erstelle eine Klasse für '''Futter''' mit einen ''Name'', ''Einheit'' und ''Einheitspreis''.

Jedes Tier hat einen Futterbedarf, die beinhaltet den ''Futter'' und eine ''Menge''

Erstelle eine Statistik, was den Futterbedarf von Zoo ist, und wie viel die Tagesversorgung sich kostet. Für diese Aufgabe kann man {{JSL|HashMap}} gut brauchen.

=== Aufgabe: Pfleger ===

Erweitere dein Zooprogramm mit Pfleger.

Erstelle eine Klasse von '''Pfleger''' mit einem ''Name'' und mit einer dynamischen Liste von Gehegen ''aufgaben'', wofür der Pfleger zuständig ist.

Erweitere den Struktur-Ausdruck mit den neuen Pflegern.

=== Aufgabe: Simulation 0.1 ===

Erweitere das Programm mit einer Tagessimulation.

# An jeden Tag, gehen die Pfleger los, und kümmern sich um die Gehege in deren Zuständigkeitsbereich.
## Falls ein Pfleger ein Gehege findet, welche schon bearbeitet wurde, überspringt die Gehege und nimmt der nächste
# Wenn ein Pfleger zu einem Gehege kommt, wird zuerst die Tiere füttern
# Nach dem Füttern wird er ein Zufälliges Tier länger beobachten.
## Mit einer Erweiterung der Pfleger mit den ''Lieblings-Tier-Gattung'', kann der Pfleger auf das Tier bewundern.

Lass auf der Konsole ausdrucken, wer-was macht...

=== '''Bonusaufgabe: Simulation 0.2''' ===

Erweitere die Simulation

# Jedes Tier hat eine ''Gesundheit'', ein ''MaxGesundheit'' und einen ''Biss''
# Jedes Tier versucht mit 40% Wahrscheinlichkeit, ein Nachbar von ihm aus dem gleichen Gehege zu beißen.
# Falls ein Tier gebissen wird, wird seine Gesundheit mit dem Biss von Angreifer reduziert
# "toten Tiere" beißen nicht.
# Am Ende des Tages werden "toten Tiere" aus dem Gehege entfernt

Lass auf der Konsole ausdrucken, wer-was macht...

=== '''Bonusaufgabe: Simulation 0.3''' ===

Erweitere den Zoo mit Tierärzte, die die verletzte Tiere behandeln und heilen. Erstelle eine Klasse '''TierArzt''' mit einem ''Name''.

Erweitere die Simulation

# Jeder Tierarzt wird an jedem Tag - genau 1 Tier behandeln
# Der Tierarzt wählt das Tier mit der geringsten relativen Gesundheit
## Zum Beispiel: 10 Gesundheit mit 100 Maximum ist 10% und so dringender als 1 Gesundheit aus 2 ergo 50%.
# Der Tierarzt wird zufällig zwischen 30 und 100% der Gesundheit wiederherstellen
# Kein Tier kann über die maximale Gesundheit geboostet werden.

Lass auf der Konsole ausdrucken, wer-was macht...

== Simulationen ==

=== Aufgabe: Carsimulation ===
Erstelle eine {{JSL|Car}} '''Klasse'''. Diese enthält alle gängigen Attribute die für ein Auto benötigt werden. Zumindest sollte die '''Klasse''' folgende Attribute enthalten:
* Hersteller
* Modell
* kW (Leistung)
* Tankinhalt
* Antriebsart (erstelle dafür eine Enumeration ''Benzin'', ''Diesel'', ''Gas'', ''Strom'')
* Gewicht
Überlege welche Attribute du im '''Konstruktor''' als Parameter erhalten willst. Ohne welche kann eine Auto '''Instanz''' nicht existieren?
Erstelle nun die '''Methode''' {{JSL|drive(int kilometer)}} welche einen {{JSL|int}} zurückgibt. Diese '''Methode''' soll, wenn es der Tankinhalt zulässt, die gegebene Strecke zurücklegen. Wenn der Tank leer ist, soll nur die Strecke zurückgegeben werden, die zurückgelegt werden konnte. Um den Verbrauch zu berechnen und den Tankinhalt zu reduzieren verwende das '''Gewicht''' und die '''kW (Leistung)''' des Autos.

Wenn der Tank leer ist, soll der Tank über eine '''Methode''' mit einer gewissen Menge an Kraftstoff aufgefüllt werden. Erstelle dazu eine entsprechende '''Methode''' und fahr weiter.

Erstelle nun eine Carsimulation welche eine gewisse Anzahl von Autoinstanzen erstellt und diese fahren lässt und wenn nötig wieder betankt.

'''Wunsch:''' Die Methoden sollen zu ihrer eigentlichen Funktion auch eine schöne Ausgabe erstellen

=== Aufgabe: Carsimulation Extended ===
Erweitere das vorhergende Beispiel um die '''Klassen'''
* {{JSL|Engine}} (Motor)
* {{JSL|Tank}}
* {{JSL|GasStation}}
* {{JSL|RepairStation}}
Sowohl {{JSL|Tank}} und {{JSL|Motor}} sollen in {{JSL|Car}} als Attribute existieren und durch die {{JSL|RepairStation}} austauschbar sein.

Eine {{JSL|Engine}} soll nach einer zufälligen Wahrscheinlichkeit einen Defekt haben und in der {{JSL|RepairStation}} getauscht werden. Je mehr Kilometer gefahren wurden, desto höher ist die Wahrscheinlichkeit, dass die {{JSL|Engine}} kaputt geht.

Wenn die {{JSL|Car}} nicht die gewünschten Kilometer fährt, so ist entweder der Tank leer, oder der Motor kaputt. Erstelle '''Methoden''' der {{JSL|Car}} '''Klasse''' die den Tankinhalt und den Zustand des '''Motors''' (defekt oder ganz) zurückgeben.

Wird die {{JSL|drive(int kilometers)}} '''Methode''' ausgeführt, so soll nun eine Methode im Motor aufgerufen werden, die diesen startet, und nach den gefahrenen Kilomtern wieder stoppt. Auch der Treibstoffverbrauch soll mit dem Motor zusammenhängen. Vielleicht ist es eine gute Idee beim Starten den Tank an den Motor zu übergeben?

==== Erstelle folgende '''Subklassen''' von '''Tank''' ====
* Battery
* FuelTank

Überlege welche '''Methoden''' in der '''Superklasse''' '''Tank''' Sinn machen.

==== Erstelle folgende '''Subklassen''' von '''Car''' ====
* SelfRepairingCar (hat der Motor einen Schaden, so soll dieser automatisch repariert und weitergefahren werden)
* AeroDynamicCar (reduziert den Treibstoffverbrauch um 50%)
* CrapCar (erhöht die Wahrscheinlichkeit dass der Motor kaputt geht um 50%)

Überlege welche '''Methoden''' in der '''Superklasse''' '''Car''' sinn machen. Eine eigene Methode in der '''Superklasse''' welche den Treibstoffverbrauch pro Kilometer ausrechnet, macht wahrscheinlich sinn. Diese kann dann in den '''Subklassen''' überschrieben werden.

'''Teste deine Autosimulation ausgiebig.'''

=== Aufgabe: Bank ===
Ein Bankinstitut hat verschiedene Schalter. Ein Kunde geht in ein Bankinstitut um sein Bankgeschäft zu verrichten. Zuerst geht der Kunde ins Institut und geht zum nächsten freien Schalter. Wenn der Kunde den Schalter wieder verlässt, wird der Schalter zu einer Wahrscheinlichkeit von 20% für eine Pause geschlossen (die Pause eines Schalters endet nach dem 3 weitere Kunden die Bank betreten und verlassen haben). Hat ein Schalter kein Geld mehr so muss dieser wieder aufgefüllt werden und der Schalter ist für die Dauer eines Kunden geschlossen.
* Das Bankgeschäft eines Kunden ist entweder eine Einzahlung bzw. eine Auszahlung.
* Kann ein Schalter eine gewisse Geldmenge nicht bedienen geht der Kunde zum nächsten Schalter und der Ursprüngliche Schalter wird aufgefüllt.
* Es soll nachvollzogen werden können welcher Schalter welche Kunden bedient hat und was für ein Betrag eingezahlt oder ausgezahlt wurde ('''ACHTUNG''' keine {{JSL|HashMap}}).

# Erstelle ein UML Diagramm für dein Banksystem (Dia)
# Erstelle die notwendingen Klassen und Methoden.
# Erstelle nun eine Bank mit einigen Schaltern und erstelle weiters einige Kunden.
# Simuliere nun das Bankgeschäft. Die Kunden gehen der reihe nach in die Bank. Am Ende der Simulation soll für jeden Schalter eine Statistik ausgegeben werden (welche Kunden waren dort, welche Beträge wurden verarbeitet).
# Erstelle Unit Tests für deine Banksimulation

=== Aufgabe: Filesystem traversal ===
Das wurde schonmal gemacht, einfach nochmal machen, das schadet nicht :-)
Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad navigiert (Ob der Pfad als {{JSL|String}} oder {{JSL|File}} übergeben wird ist egal). Wird der Pfad nicht gefunden, so soll eine {{JSL|FileNotFoundException}} geworfen werden. Die Navigation soll dabei '''Rekursiv''' erfolgen. Gib den Pfad mit entsprechender Einrückung aus.
'''Tip zur Rekursion:''' Iteriere in einer Methode durch alle Kinder einer Datei. Handelt es sich um einen Ordner so rufe für jedes Kind dieses Ordners die Methode wieder auf und erhöhe die Einrückung.

'''Ausgabe (muss nicht genau so aussehen):'''
{{BML|code=
├── otherPackageInvocationTest
│   └── Test.java
├── week1
│   ├── tag3
│   │   ├── Aufgabe1.java
│   │   ├── Aufgabe2.java
│   │   └── Loops.java
│   ├── tag4
│   │   ├── Christbaum2.java
│   │   ├── Christbaum.java
│   │   ├── Loops.java
│   │   ├── Traingle2.java
│   │   └── Triangle.java
│   ├── tag5
│   │   ├── Circle2.java
│   │   ├── Circle3.java
│   │   ├── Circle.java
│   │   └── Methods.java
│   └── tag5a
│   └── UseMethods.java
├── week2
│   ├── day3
│   │   ├── Calendar.java
│   │   ├── LogicPuzzle.java
│   │   ├── Recursion2.java
│   │   └── Recursion.java
│   └── day4
│   ├── Menu.java
│   └── UserInput.java
}}

=== Aufgabe: Filesystem traversal usefull ===
Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad navigiert. Die Methode erhält weiters eine Klasse {{JSL|FileReceiver}}. Diese Klasse hat eine Methode {{JSL|onFileReceived(int depth, File file)}} welche zur Verarbeitung jeder einzelnen Datei, bzw. jedes einzelnen Ordners aufgerufen wird. Erstelle verschiedene weitere Klassen die von {{JSL|FileReceiver}} erben und {{JSL|onFileReceived(int depth, File file)}} überschreiben und folgende Aufgaben erfüllen sollen:
* Größe aller Dateien berechnen
* Anzahl der Dateien mit einer bestimmten Endung zählen
* Alle Dateiendungen Zählen. Tip.: {{JSL|HashMap}}
* Die größe jedes Ordners ermitteln. Tip.: Hier wird die '''depth''' und ein Stapel benötigt ({{JSL|List}}, oder {{JSL|Stack}}).

=== Aufgabe: Filesystem traversal usefull & extended ===
Wie in der vorhergehenden Aufgabe, jedoch soll nicht nur ein {{JSL|FileReceiver}} übergeben werden können, sondern eine {{JSL|List}} von {{JSL|FileReceiver}}.

=== Aufgabe: JUnit ===
Wähle drei Beispiele aus deiner Sammlung und teste diese mit '''JUnit'''.

=== Aufgabe: Geometry ===
Erstelle eine '''Abstrakte Klasse''' {{JSL|Geometry}}. Diese enthält folgende '''Methoden''':
* {{JSL|getCircumference()}} und gibt einen {{JSL|double}} zurück
* {{JSL|getArea()}} und gibt einen {{JSL|double}} zurück

Erstelle nun einige '''Klassen''' die von {{JSL|Geometry}} erben (Circle, Square, Rectangle, Triangle,...). Jede '''Klasse''' soll in ihrem Konstruktor die entsprechenden Werte erhalten.

Erstelle nun verschiedene '''Instanzen''' von {{JSL|Geometry}}, speichere diese in einer {{JSL|List}}. Erstelle eine '''Methode''' die den Gesamtumfang und die Gesamtfläche aller {{JSL|Geometry}} '''Objekte''' in der {{JSL|List}} ausgibt.

'''Teste deine Implementierung ausgibig'''

=== Aufgabe: Verhalten ===
Wie in [[Protokoll#19._November_2021|Protokoll 19.11]] gezeigt, soll nun das '''Schwimmverhalten''' implementiert werden. Erstelle endweder die Bestehende Klassenhierarchie als Übung in deinem eigenen Paket, oder kopiere diese.

=== Aufgabe: Graph ===

Ein Graph ist eine Datenstruktur die aus mehreren Knoten (Nodes besteht). Eine Node kann mehrere Nodes als Nachbarn haben, das heißt, sie hat eine Verbindung zu diesen Nachbarn.
[[Datei:Graph.png|mini|Ein einfacher Graph|150px]]

* Erstelle eine Datenstruktur für die '''Node''' mit (X/Y Koordinaten), verwende für die Nachbarn eine {{JSL|List}} in der jeweiligen '''Node'''
* Erstelle weiters eine Datenstruktur für den Graphen, welche eine {{JSL|List}} von '''Nodes''' enthält
* Erstelle aus den schwarzen Pixeln des folgenden Labyrinths einen Graphen

[[Datei:Labyrinth.png|150px|mini|none|Ein Labyrinth]]

=== Aufgabe: Dijkstra ===

Zeige deinen Graphen in einem {{JSL|JPanel}} an. Es soll nun der Start und das Ziel angeklickt werden können. Finde mittels Dijkstra Algorithmus[https://de.wikipedia.org/wiki/Dijkstra-Algorithmus] den kürzesten Weg vom Start zum Ziel. Illustriere dabei alle durchwanderten Knoten.

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-05T08:13:59Z

Berna Köchle: /* Aufgabe: Buchstaben zählen */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|lukas.data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-05T08:12:28Z

Berna Köchle: /* Aufgabe: Bubblesort mit Strings und Character Index */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|lukas.data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-04T13:08:29Z

Berna Köchle: /* Aufgabe: Buchstaben zählen */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|lukas.data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-04T12:49:31Z

Berna Köchle: /* Aufgabe: Buchstaben zählen */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|lukas.data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-04T12:22:15Z

Berna Köchle: /* Aufgabe: Buchstaben zählen */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|lukas.data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-03T12:38:16Z

Berna Köchle: /* Aufgabe: Bubblesort mit Strings und Character Index */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-03T11:27:59Z

Berna Köchle: /* Aufgabe: Bubblesort mit Strings an Character Index */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Martin", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre char (2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach char (2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-03T07:46:41Z

Berna Köchle: /* Aufgabe: Bubblesort mit Strings */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names = new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings an Character Index ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} nach dem sortiert werden soll.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

DCV 2022 09/Strukturierte Programmierung Uebungen/String Aufgaben

2022-10-03T07:43:16Z

Berna Köchle: /* Aufgabe: Bubblesort mit Strings */

Im folgenden sollen die {{JSL|String}} Operationen {{JSL|charAt()}}, {{JSL|toCharArray()}}, {{JSL|indexOf(...)}}, {{JSL|replaceAll(...)}}, {{JSL|matches(...)}}, {{JSL|split(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere die Namen aufsteigend (Ascending)
# Sortiere die Namen absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|compareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".compareTo("b")}}
{{JML|code=
String[] names new String[]{"Viktor", "Batuhan", "Milan", "Stefan", "Berna", "Franky", "Fatima", "Mike", "Mase", "Patric", "Alp", "Gyula", "Lukas", "Svitlana" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings an Character Index ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} nach dem sortiert werden soll.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälts du mit {{JSL|string.charAt(i)}}, oder auch mit {{JSL|string.toCharArray()[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben eines Texts gezählt werden. Den Text erhältst du über {{JSL|data.Texts.getSimpleText()}}.

Um die einzelnen Buchstaben zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der Buchstaben aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausdruck aus der folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle Kopfzeile, Trennzeichen haben kann.

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("rambina1.1alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("1rambina1.alfons@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("@drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("drlue.at".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@drlue".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|System.out.println("asdf@microsoft.c".matches(regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Rekursive Function: Factorial ===
Erstelle eine Function Faktorial auszurechnen.

{{JML|code=
fakt(n) = n * fakt(n -1)
fakt(1) = 1
}}

=== Aufgabe: Rekursive Function: Permutation ===
Erstelle eine Function, die die Permutationen generiert.

Kontroll Check: Anzahl generierte Permutation muss gleich sein wie Faktorial von Anzahl Buchstaben.

Zum Beispiel:
{{JML|code=
perm("ABCD")

Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}