| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
| faecher:informatik:oberstufe:java:aoc:einfuehrung:start [24.11.2023 15:13] – [Das Beispiel der Vorlage] Frank Schiebel | faecher:informatik:oberstufe:java:aoc:einfuehrung:start [24.11.2023 15:20] (aktuell) – Frank Schiebel |
|---|
| | ~~NOTOC~~ |
| | |
| ====== Einführung ====== | ====== Einführung ====== |
| |
| ===== Tipp: Verwendung der AOC-Beispiele ===== | ===== Tipp: Verwendung der AOC-Beispiele ===== |
| |
| Im "Aufgabentext" der AOC Aufgaben wird die Problemstellung ausführlich anhand eines Beispiels erläutert. Es ist meist eine gute Idee, die Lösung anhand dieses meist überschaubaren Beispiels zu implementieren, weil man hier sein eigenes Vorgehen besser nachvollziehen kann. | Im "Aufgabentext" der AOC Aufgaben wird die Problemstellung ausführlich anhand eines //Beispiels// erläutert. Es ist meist eine gute Idee, die Lösung anhand dieses meist überschaubaren Beispiels zu implementieren, weil man hier sein eigenes Vorgehen besser nachvollziehen kann. Dazu muss man die Beispieleingabe als Datei ablegen und kann dann mit programmieren loslegen. |
| |
| <WRAP center round tip 90%> | <WRAP center round tip 97%> |
| **Wichtig:** Man sollte unbedingt einen Blick in den "echten" Puzzle-Input werfen, um nicht mit falschen Voraussetzungen zu denken und zu programmieren, denn oft ist dieser zwar ähnlich hat aber mehr Zeilen, mehr Stellen, größere Koordinatenwerte u.ä. als das Beispiel. | **Wichtig:** Man sollte unbedingt einen Blick in den "echten" Puzzle-Input werfen, um nicht mit falschen Voraussetzungen zu denken und zu programmieren, denn oft ist dieser zwar ähnlich hat aber mehr Zeilen, mehr Stellen, größere Koordinatenwerte u.ä. als das Beispiel. |
| </WRAP> | </WRAP> |
| Die Methdode ''readInput(String filename)'' liest die Daten aus der Eingabedatei zeilenweise in eine ArrayList von String-Arrays ein. Leere Zeilen werden dabei als leerer String eingelesen. | Die Methdode ''readInput(String filename)'' liest die Daten aus der Eingabedatei zeilenweise in eine ArrayList von String-Arrays ein. Leere Zeilen werden dabei als leerer String eingelesen. |
| |
| ==== Mehrere Felder Trennen ==== | |
| |
| Teilweise ist es nötig, die eingelesenen Zeilen an bestimmten Stellen nochmals zu trennen, wenn die Zeilen z.B so aussehen | |
| |
| 0 -> 802 | |
| 2 -> 900 | |
| 4 -> 1002 | |
| |
| möchte man häufig die Wertepaare (0,802), (2,900), (4,1002) erhalten. | |
| |
| Hier muss man die Zeilen dann für die weitere Problemlösung vorbereiten. Interessante Methoden der [[https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/String.html|String-Klasse]] dafür sind: | |
| |
| * ''split(zeichen)'' | |
| * ''replace(needle,subst)'' | |
| * ''trim()'' | |
| ===== Die Sache mit den Zahlen ===== | ===== Die Sache mit den Zahlen ===== |
| Wie in obigen Beispiel zu sehen, ist die Eingabe zunächst ein Array von Strings, was ungünstig ist, wenn man mit den Werten rechnen möchte/muss. Um aus den Strings Integer-Werte zu machen, verwendet man ''Integer.parseInt(String)'': | Wie in obigen Beispiel zu sehen, ist die Eingabe zunächst ein Array von Strings, was ungünstig ist, wenn man mit den Werten rechnen möchte/muss. Um aus den Strings Integer-Werte zu machen, verwendet man ''Integer.parseInt(String)'': |
| |
| |
| ===== Das Beispiel der Vorlage ===== | ===== Das Beispiel aus AOC 2022 in der BlueJ-Vorlage ===== |
| |
| |
| Die Vorlage kommt mit einem Beispiel aus AOC 2022: | Die BlueJ-Vorlage kommt mit einem Beispiel aus AOC 2022: |
| |
| * {{ :faecher:informatik:oberstufe:java:aoc:aoc2022:day1:day01.png?linkonly |Aufgabe}} | * {{ :faecher:informatik:oberstufe:java:aoc:aoc2022:day1:day01.png?linkonly |Aufgabe}} |
| * {{ :faecher:informatik:oberstufe:java:aoc:aoc2022:day1:input.zip |Input}} (d1e - Beispieleingabe aus dem Aufgabentext, d1i Eingabe für die Lösungen auf dieser Wikiseite) | |
| | In der ''beispiel''-Klasse ist eine mögliche Lösung für Teil 1 implementiert, dort kann man auch die Umwandlung von Strings in Zahlen nachvollziehen. Das kann man mal ausprobieren, ändern und vielleicht versuchen die Lösung für Teil 2 noch nachzutragen. In der Datei ''bsp1e'' sind die Zahlen aus dem AOC-Erklärungs-Beispiel enthalten. |
| | |
| | Die Ergebnisse für die Eingaben, die in der Datei ''bsp1i'' in der BlueJ-Vorlage enthalten ist sind die folgenden: |
| |
| ++++ Ergebnis Teil 1 für die Eingabe auf dieser Wikiseite | | ++++ Ergebnis Teil 1 für die Eingabe auf dieser Wikiseite | |
| ++++ | ++++ |
| |
| In ''beispiel''-Klasse ist eine mögliche Lösung für Teil 1 implementiert. Das kann man mal ausprobieren, ändern und vielleicht versuchen die Lösung für Teil 2 noch nachzutragen. | |
| | ===== Mehrere Felder Trennen ===== |
| | |
| | Teilweise ist es nötig, die eingelesenen Zeilen an bestimmten Stellen nochmals zu trennen, wenn die Zeilen z.B so aussehen |
| | |
| | 0 -> 802 |
| | 2 -> 900 |
| | 4 -> 1002 |
| | |
| | möchte man häufig die Wertepaare (0,802), (2,900), (4,1002) erhalten. |
| | |
| | Hier muss man die Zeilen dann für die weitere Problemlösung vorbereiten. Interessante Methoden der [[https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/String.html|String-Klasse]] dafür sind: |
| | |
| | * ''split(zeichen)'' |
| | * ''replace(needle,subst)'' |
| | * ''trim()'' |
| |