Difference between revisions of "Java - Methoden"

From Coders.Bay Wiki
Jump to navigation Jump to search
Tag: Manual revert
Line 25: Line 25:
Implementiere einen Merge Sort Algorithmus!
Implementiere einen Merge Sort Algorithmus!


Eine super Visualisierung zu Sortieralgorithmen findest du auf http://sorting.at/. Eine gute Erklärung zur Vorgehensweise des Insertion sort findest du auf Wikipedia: https://de.wikipedia.org/wiki/Mergesort
Eine super Visualisierung zu Sortieralgorithmen findest du auf http://sorting.at/. Eine gute Erklärung zur Vorgehensweise des Merge sort findest du auf Wikipedia: https://de.wikipedia.org/wiki/Mergesort

Revision as of 11:21, 30 March 2022

Tag 1

Methoden

Aufgabe: Fizz Buzz

Überarbeite dein Fizz Buzz Programm und verwende dabei Methoden. https://wiki.streampy.at/index.php?title=Java_-_Einf%C3%BChrung#Aufgabe:_FizzBuzz

Tag 2

Aufgabe: Game of Life

Conways Spiel des Lebens ist ein beliebter Algorithmus der Automatentheorie. Dabei hat man ein beliebig großes Feld (e.g. 100 x 100 Zellen). Jede der Zelle kann entweder lebendig oder tod sein. Eine Zelle hat immer acht Nachbarzellen (Moor). Die Anfangspopulation wird zufällig gewählt, danach entwickelt sich der Algorithmus in Generationen nach folgenden Regeln:

  • ist eine Zelle tot und hat genau 3 lebende Nachbarn, wird sie in der nächsten Generation geboren 👶
  • ist eine Zelle am Leben und hat weniger als 2 Nachbarn stirbt sie an Einsamkeit 😔
  • ist eine Zelle am Leben und hat 2 oder 3 Nachbarn, bleibt sie am Leben 🤝‍
  • ist eine Zelle am Leben und hat mehr als 3 Nachbarn, stirbt sie an Überbevölkerung 💀

Eine schöne Visualisierung des Algorithmus findet ihr auf https://bitstorm.org/gameoflife/.

Schreib einen Algorithmus der ein N X N Feld visualisert (z.B. # für lebende Zellen und Leerzeichen/'.' für tote Zellen) und Generationen durchlaufen lässt. Entweder X Generationen oder bis das Programm mit Strg+C abgebrochen wird.

Tag 3

Kompezenzcheck

Aufgabe: Merge Sort

Implementiere einen Merge Sort Algorithmus!

Eine super Visualisierung zu Sortieralgorithmen findest du auf http://sorting.at/. Eine gute Erklärung zur Vorgehensweise des Merge sort findest du auf Wikipedia: https://de.wikipedia.org/wiki/Mergesort