diff --git a/H06/.editorconfig b/H06/.editorconfig new file mode 100644 index 0000000..38866d3 --- /dev/null +++ b/H06/.editorconfig @@ -0,0 +1,12 @@ +# Editor configuration, see https://editorconfig.org + +[*] +charset = utf-8 +end_of_line = lf +indent_style = space +indent_size = 4 +insert_final_newline = true +trim_trailing_whitespace = true + +[{*.yml,*.json}] +indent_size = 2 diff --git a/H06/.gitignore b/H06/.gitignore new file mode 100644 index 0000000..e3750f8 --- /dev/null +++ b/H06/.gitignore @@ -0,0 +1,86 @@ +### Intellij ### +.idea/ +*.iws +/out/ +*.iml +.idea_modules/ +atlassian-ide-plugin.xml + +### VS-Code ### +.vscode/ +.VSCodeCounter/ + +### Eclipse ### +.metadata +bin/ +tmp/ +*.tmp +*.bak +*.swp +*~.nib +local.properties +.settings/ +.loadpath +.recommenders +.externalToolBuilders/ +*.launch +.factorypath +.recommenders/ +.apt_generated/ +.project +.classpath + +### Linux ### +*~ +.fuse_hidden* +.directory +.Trash-* +.nfs* + +### macOS ### +.DS_Store +.AppleDouble +.LSOverride +Icon +._* +.DocumentRevisions-V100 +.fseventsd +.Spotlight-V100 +.TemporaryItems +.Trashes +.VolumeIcon.icns +.com.apple.timemachine.donotpresent +.AppleDB +.AppleDesktop +Network Trash Folder +Temporary Items +.apdisk + +### NetBeans ### +nbproject/private/ +build/ +nbbuild/ +dist/ +nbdist/ +.nb-gradle/ + +### Windows ### +# Windows thumbnail cache files +Thumbs.db +ehthumbs.db +ehthumbs_vista.db +*.stackdump +[Dd]esktop.ini +$RECYCLE.BIN/ +*.lnk + +### Gradle ### +.gradle +/build/ +out/ +gradle-app.setting +!gradle-wrapper.jar +.gradletasknamecache + +*.hprof +jagr.conf diff --git a/H06/README.md b/H06/README.md new file mode 100644 index 0000000..dd98c96 --- /dev/null +++ b/H06/README.md @@ -0,0 +1,4 @@ +# Vorlage zu Hausübung 06 + +Beachten Sie die Hinweise zum Herunterladen, Importieren, Bearbeitern, Exportieren und Hochladen in unserem +[Studierenden-Guide](https://wiki.tudalgo.org/) diff --git a/H06/build.gradle.kts b/H06/build.gradle.kts new file mode 100644 index 0000000..9905de4 --- /dev/null +++ b/H06/build.gradle.kts @@ -0,0 +1,33 @@ +import org.sourcegrade.jagr.gradle.task.grader.GraderRunTask + +plugins { + alias(libs.plugins.algomate) +} + +exercise { + assignmentId.set("h06") +} + +submission { + // ACHTUNG! + // Setzen Sie im folgenden Bereich Ihre TU-ID (NICHT Ihre Matrikelnummer!), Ihren Nachnamen und Ihren Vornamen + // in Anführungszeichen (z.B. "ab12cdef" für Ihre TU-ID) ein! + // BEISPIEL: + // studentId = "ab12cdef" + // firstName = "sol_first" + // lastName = "sol_last" + studentId = "" + firstName = "" + lastName = "" + + // Optionally require own tests for mainBuildSubmission task. Default is false + requireTests = false +} + +tasks { + withType { + doFirst { + throw GradleException("No public tests are provided for this exercise! For more information go to https://moodle.informatik.tu-darmstadt.de/mod/page/view.php?id=68766") + } + } +} diff --git a/H06/gradle/libs.versions.toml b/H06/gradle/libs.versions.toml new file mode 100644 index 0000000..46d58d4 --- /dev/null +++ b/H06/gradle/libs.versions.toml @@ -0,0 +1,2 @@ +[plugins] +algomate = { id = "org.tudalgo.algomate", version = "0.7.1" } diff --git a/H06/gradle/wrapper/gradle-wrapper.jar b/H06/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000..e644113 Binary files /dev/null and b/H06/gradle/wrapper/gradle-wrapper.jar differ diff --git a/H06/gradle/wrapper/gradle-wrapper.properties b/H06/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..79eb9d0 --- /dev/null +++ b/H06/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,7 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-8.10.2-all.zip +networkTimeout=10000 +validateDistributionUrl=true +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/H06/gradlew b/H06/gradlew new file mode 100755 index 0000000..1aa94a4 --- /dev/null +++ b/H06/gradlew @@ -0,0 +1,249 @@ +#!/bin/sh + +# +# Copyright © 2015-2021 the original authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +# +# Gradle start up script for POSIX generated by Gradle. +# +# Important for running: +# +# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is +# noncompliant, but you have some other compliant shell such as ksh or +# bash, then to run this script, type that shell name before the whole +# command line, like: +# +# ksh Gradle +# +# Busybox and similar reduced shells will NOT work, because this script +# requires all of these POSIX shell features: +# * functions; +# * expansions «$var», «${var}», «${var:-default}», «${var+SET}», +# «${var#prefix}», «${var%suffix}», and «$( cmd )»; +# * compound commands having a testable exit status, especially «case»; +# * various built-in commands including «command», «set», and «ulimit». +# +# Important for patching: +# +# (2) This script targets any POSIX shell, so it avoids extensions provided +# by Bash, Ksh, etc; in particular arrays are avoided. +# +# The "traditional" practice of packing multiple parameters into a +# space-separated string is a well documented source of bugs and security +# problems, so this is (mostly) avoided, by progressively accumulating +# options in "$@", and eventually passing that to Java. +# +# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, +# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; +# see the in-line comments for details. +# +# There are tweaks for specific operating systems such as AIX, CygWin, +# Darwin, MinGW, and NonStop. +# +# (3) This script is generated from the Groovy template +# https://github.com/gradle/gradle/blob/HEAD/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt +# within the Gradle project. +# +# You can find Gradle at https://github.com/gradle/gradle/. +# +############################################################################## + +# Attempt to set APP_HOME + +# Resolve links: $0 may be a link +app_path=$0 + +# Need this for daisy-chained symlinks. +while + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path + [ -h "$app_path" ] +do + ls=$( ls -ld "$app_path" ) + link=${ls#*' -> '} + case $link in #( + /*) app_path=$link ;; #( + *) app_path=$APP_HOME$link ;; + esac +done + +# This is normally unused +# shellcheck disable=SC2034 +APP_BASE_NAME=${0##*/} +# Discard cd standard output in case $CDPATH is set (https://github.com/gradle/gradle/issues/25036) +APP_HOME=$( cd "${APP_HOME:-./}" > /dev/null && pwd -P ) || exit + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD=maximum + +warn () { + echo "$*" +} >&2 + +die () { + echo + echo "$*" + echo + exit 1 +} >&2 + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "$( uname )" in #( + CYGWIN* ) cygwin=true ;; #( + Darwin* ) darwin=true ;; #( + MSYS* | MINGW* ) msys=true ;; #( + NONSTOP* ) nonstop=true ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD=$JAVA_HOME/jre/sh/java + else + JAVACMD=$JAVA_HOME/bin/java + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD=java + if ! command -v java >/dev/null 2>&1 + then + die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +fi + +# Increase the maximum file descriptors if we can. +if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then + case $MAX_FD in #( + max*) + # In POSIX sh, ulimit -H is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC2039,SC3045 + MAX_FD=$( ulimit -H -n ) || + warn "Could not query maximum file descriptor limit" + esac + case $MAX_FD in #( + '' | soft) :;; #( + *) + # In POSIX sh, ulimit -n is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC2039,SC3045 + ulimit -n "$MAX_FD" || + warn "Could not set maximum file descriptor limit to $MAX_FD" + esac +fi + +# Collect all arguments for the java command, stacking in reverse order: +# * args from the command line +# * the main class name +# * -classpath +# * -D...appname settings +# * --module-path (only if needed) +# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. + +# For Cygwin or MSYS, switch paths to Windows format before running java +if "$cygwin" || "$msys" ; then + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) + + JAVACMD=$( cygpath --unix "$JAVACMD" ) + + # Now convert the arguments - kludge to limit ourselves to /bin/sh + for arg do + if + case $arg in #( + -*) false ;; # don't mess with options #( + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath + [ -e "$t" ] ;; #( + *) false ;; + esac + then + arg=$( cygpath --path --ignore --mixed "$arg" ) + fi + # Roll the args list around exactly as many times as the number of + # args, so each arg winds up back in the position where it started, but + # possibly modified. + # + # NB: a `for` loop captures its iteration list before it begins, so + # changing the positional parameters here affects neither the number of + # iterations, nor the values presented in `arg`. + shift # remove old arg + set -- "$@" "$arg" # push replacement arg + done +fi + + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Collect all arguments for the java command: +# * DEFAULT_JVM_OPTS, JAVA_OPTS, JAVA_OPTS, and optsEnvironmentVar are not allowed to contain shell fragments, +# and any embedded shellness will be escaped. +# * For example: A user cannot expect ${Hostname} to be expanded, as it is an environment variable and will be +# treated as '${Hostname}' itself on the command line. + +set -- \ + "-Dorg.gradle.appname=$APP_BASE_NAME" \ + -classpath "$CLASSPATH" \ + org.gradle.wrapper.GradleWrapperMain \ + "$@" + +# Stop when "xargs" is not available. +if ! command -v xargs >/dev/null 2>&1 +then + die "xargs is not available" +fi + +# Use "xargs" to parse quoted args. +# +# With -n1 it outputs one arg per line, with the quotes and backslashes removed. +# +# In Bash we could simply go: +# +# readarray ARGS < <( xargs -n1 <<<"$var" ) && +# set -- "${ARGS[@]}" "$@" +# +# but POSIX shell has neither arrays nor command substitution, so instead we +# post-process each arg (as a line of input to sed) to backslash-escape any +# character that might be a shell metacharacter, then use eval to reverse +# that process (while maintaining the separation between arguments), and wrap +# the whole thing up as a single "set" statement. +# +# This will of course break if any of these variables contains a newline or +# an unmatched quote. +# + +eval "set -- $( + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | + xargs -n1 | + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | + tr '\n' ' ' + )" '"$@"' + +exec "$JAVACMD" "$@" diff --git a/H06/gradlew.bat b/H06/gradlew.bat new file mode 100644 index 0000000..25da30d --- /dev/null +++ b/H06/gradlew.bat @@ -0,0 +1,92 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%"=="" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%"=="" set DIRNAME=. +@rem This is normally unused +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if %ERRORLEVEL% equ 0 goto execute + +echo. 1>&2 +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 1>&2 +echo. 1>&2 +echo Please set the JAVA_HOME variable in your environment to match the 1>&2 +echo location of your Java installation. 1>&2 + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. 1>&2 +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 1>&2 +echo. 1>&2 +echo Please set the JAVA_HOME variable in your environment to match the 1>&2 +echo location of your Java installation. 1>&2 + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if %ERRORLEVEL% equ 0 goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +set EXIT_CODE=%ERRORLEVEL% +if %EXIT_CODE% equ 0 set EXIT_CODE=1 +if not ""=="%GRADLE_EXIT_CONSOLE%" exit %EXIT_CODE% +exit /b %EXIT_CODE% + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/H06/settings.gradle.kts b/H06/settings.gradle.kts new file mode 100644 index 0000000..56ada79 --- /dev/null +++ b/H06/settings.gradle.kts @@ -0,0 +1,11 @@ +dependencyResolutionManagement { + repositoriesMode.set(RepositoriesMode.FAIL_ON_PROJECT_REPOS) + repositories { +// mavenLocal() + maven("https://s01.oss.sonatype.org/content/repositories/snapshots") + maven("https://jitpack.io") + mavenCentral() + } +} + +rootProject.name = "H06-Student" diff --git a/H06/src/main/java/h06/Main.java b/H06/src/main/java/h06/Main.java new file mode 100644 index 0000000..19d82ec --- /dev/null +++ b/H06/src/main/java/h06/Main.java @@ -0,0 +1,15 @@ +package h06; + +/** + * Main entry point in executing the program. + */ +public class Main { + /** + * Main entry point in executing the program. + * + * @param args program arguments, currently ignored + */ + public static void main(String[] args) { + + } +} diff --git a/H06/src/main/java/h06/problems/Fibonacci.java b/H06/src/main/java/h06/problems/Fibonacci.java new file mode 100644 index 0000000..744382f --- /dev/null +++ b/H06/src/main/java/h06/problems/Fibonacci.java @@ -0,0 +1,62 @@ +package h06.problems; + +import org.tudalgo.algoutils.student.annotation.DoNotTouch; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import static org.tudalgo.algoutils.student.Student.crash; + +/** + * A class containing different implementations for computing the nth number in the Fibonacci sequence. + * + * @author Manuel Peters + */ +public class Fibonacci { + + /** + * Default Constructor for this class. + */ + @DoNotTouch + public Fibonacci() {} + + /** + * Computes the nth number from the Fibonacci sequence recursively. + * + * @param n The index of the Fibonacci sequence to compute. + * @return The nth number from the Fibonacci sequence. + */ + @DoNotTouch + public static int fibonacciRecursiveClassic(int n) { + if ( n <= 1) { + return n; + } else { + return fibonacciRecursiveClassic(n - 1) + fibonacciRecursiveClassic(n - 2); + } + } + + /** + * Computes the nth number from the Fibonacci sequence using a different recursive approach. + * + * @param n The index of the Fibonacci sequence to compute. + * @return The nth number from the Fibonacci sequence. + */ + @StudentImplementationRequired + public static int fibonacciRecursiveDifferent(int n) { + return crash(); // TODO: H1.1 - remove if implemented + } + + @StudentImplementationRequired + private static int doTheRecursion(int a, int b, int n) { + return crash(); // TODO: H1.1 - remove if implemented + } + + /** + * Computes the nth number from the Fibonacci sequence iteratively. + * + * @param n The index of the Fibonacci sequence to compute. + * @return The nth number from the Fibonacci sequence. + */ + @StudentImplementationRequired + public static int fibonacciIterative(int n) { + return crash(); // TODO: H1.2 - remove if implemented + } +} diff --git a/H06/src/main/java/h06/problems/Fractals.java b/H06/src/main/java/h06/problems/Fractals.java new file mode 100644 index 0000000..3c401bd --- /dev/null +++ b/H06/src/main/java/h06/problems/Fractals.java @@ -0,0 +1,83 @@ +package h06.problems; + +import h06.ui.DrawInstruction; +import org.tudalgo.algoutils.student.annotation.DoNotTouch; +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import static org.tudalgo.algoutils.student.Student.crash; + +/** + * A class to generate draw instructions in order to draw a dragon curve. + * + * @author Manuel Peters + */ +public class Fractals { + + /** + * Default Constructor for this class. + */ + @DoNotTouch + public Fractals() {} + + /** + * This method calculates a raised to the power of b using recursion. + * a and b are expected to be non-negative integers. + * + * @param a the base, must be non-negative + * @param b the exponent, must be non-negative + * @return the result of a raised to the power of b + */ + @StudentImplementationRequired + public static int pow(int a, int b) { + return crash(); // TODO: H3.1 - remove if implemented + } + + /** + * This method combines two arrays of DrawInstruction objects into a single array. + * The elements of the first array are followed by the elements of the second array in the new array. + * + * @param arr1 the first array of type DrawInstruction + * @param arr2 the second array of type DrawInstruction + * @return A new array containing all elements of arr1 followed by all elements of arr2 + */ + @StudentImplementationRequired + public static DrawInstruction[] concatenate(DrawInstruction[] arr1, DrawInstruction[] arr2) { + return crash(); // TODO: H3.2 - remove if implemented + } + + /** + * This method creates a new array that is a copy of the input array arr, but with the element at the specified + * index idx replaced by elem. + * + * @param arr the original array of type DrawInstruction + * @param idx the index at which to replace the element + * @param elem the new DrawInstruction to place at the specified index + * @return A new array with the element at idx replaced by elem + */ + @StudentImplementationRequired + public static DrawInstruction[] replaceAtIndex(DrawInstruction[] arr, int idx, DrawInstruction elem) { + return crash(); // TODO: H3.3 - remove if implemented + } + + /** + * Generates an array of DrawInstruction objects to draw a dragon curve of order n + * + * @param n The order of the dragon curve to generate + * @return an array of DrawInstruction objects to draw a dragon curve of order n + */ + @StudentImplementationRequired + public static DrawInstruction[] dragonCurve(int n) { + return crash(); // TODO: H3.4 - remove if implemented + } + + /** + * Generates an array of DrawInstruction objects to draw a koch snowflake of order n + * + * @param n The order of the koch snowflake to generate + * @return an array of DrawInstruction objects to draw a koch snowflake of order n + */ + @StudentImplementationRequired + public static DrawInstruction[] kochSnowflake(int n) { + return crash(); // TODO: H3.5 - remove if implemented + } +} diff --git a/H06/src/main/java/h06/problems/LinearSearch.java b/H06/src/main/java/h06/problems/LinearSearch.java new file mode 100644 index 0000000..90c3a64 --- /dev/null +++ b/H06/src/main/java/h06/problems/LinearSearch.java @@ -0,0 +1,45 @@ +package h06.problems; + +import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired; + +import static org.tudalgo.algoutils.student.Student.crash; + +public class LinearSearch { + + /** + * Recursively searches for a target in an array using linear search. + * + * @param arr the array to search in + * @param target the target to search for + * @return the index of the target in the array, or -1 if the target is not found + */ + @StudentImplementationRequired + public static int linearSearchRecursive(int[] arr, int target) { + return crash(); // TODO: H2.1 - remove if implemented + } + + /** + * Recursively searches for a target in an array using linear search. + * + * @param arr the array to search in + * @param target the target to search for + * @param index the index to start searching from + * @return the index of the target in the array, or -1 if the target is not found + */ + @StudentImplementationRequired + public static int linearSearchRecursiveHelper(int[] arr, int target, int index) { + return crash(); // TODO: H2.1 - remove if implemented + } + + /** + * Iteratively searches for a target in an array using linear search. + * + * @param arr the array to search in + * @param target the target to search for + * @return the index of the target in the array, or -1 if the target is not found + */ + @StudentImplementationRequired + public static int linearSearchIterative(int[] arr, int target) { + return crash(); // TODO: H2.2 - remove if implemented + } +} diff --git a/H06/src/main/java/h06/ui/DrawInstruction.java b/H06/src/main/java/h06/ui/DrawInstruction.java new file mode 100644 index 0000000..e65170c --- /dev/null +++ b/H06/src/main/java/h06/ui/DrawInstruction.java @@ -0,0 +1,15 @@ +package h06.ui; + +import org.tudalgo.algoutils.student.annotation.DoNotTouch; + +/** + * The DrawInstruction enum represents draw instructions in order to draw a fractal. + * + * @author Manuel Peters + */ +@DoNotTouch +public enum DrawInstruction { + DRAW_LINE, + TURN_LEFT, + TURN_RIGHT +} diff --git a/H06/src/main/java/h06/ui/FractalDrawer.java b/H06/src/main/java/h06/ui/FractalDrawer.java new file mode 100644 index 0000000..47eaeac --- /dev/null +++ b/H06/src/main/java/h06/ui/FractalDrawer.java @@ -0,0 +1,104 @@ +package h06.ui; + +import org.tudalgo.algoutils.student.annotation.DoNotTouch; + +import javax.swing.*; +import java.awt.*; +import java.awt.geom.Line2D; +import java.awt.geom.Rectangle2D; +import java.util.ArrayList; +import java.util.List; + +/* + * A class for drawing fractals, given their drawing instructions. + * + * @author Manuel Peters + */ +@DoNotTouch +public class FractalDrawer extends JPanel { + private final DrawInstruction[] drawInstructions; + private final List lines; + + /* + * The angle in radians for a turn. + * This angle determines how far a left or right turn will go. + */ + private final double angle; + + /* + * Constructor for this class. + * + * @param drawInstructions the instructions to draw the fractal + * @param angle the angle in degrees for a turn + */ + public FractalDrawer(DrawInstruction[] drawInstructions, int angle) { + this.drawInstructions = drawInstructions; + this.lines = new ArrayList<>(); + this.angle = Math.toRadians(angle); + } + + /* + * Draws on the canvas by following the drawing instructions + */ + @Override + protected void paintComponent(Graphics g) { + super.paintComponent(g); + setBackground(Color.WHITE); + + Graphics2D g2d = (Graphics2D) g; + + // Set the initial position and direction + double x = 0; + double y = 0; + // The first line is drawn to the right + double currentAngle = 0; + + double minX = x; + double minY = y; + double maxX = x; + double maxY = y; + + // Store the lines based on instructions + for (DrawInstruction instruction : drawInstructions) { + if (instruction.equals(DrawInstruction.DRAW_LINE)) { + double x2 = x + Math.cos(currentAngle); + double y2 = y + Math.sin(currentAngle); + lines.add(new Line2D.Double(x, y, x2, y2)); + x = x2; + y = y2; + + // Update Bounding Box values + minX = Math.min(minX, x); + minY = Math.min(minY, y); + maxX = Math.max(maxX, x); + maxY = Math.max(maxY, y); + } else if (instruction.equals(DrawInstruction.TURN_LEFT)) { + currentAngle -= angle; + } else if (instruction.equals(DrawInstruction.TURN_RIGHT)) { + currentAngle += angle; + } + } + + // Define Bounding Box + Rectangle2D bounds = new Rectangle2D.Double(minX - 1, minY - 1, maxX - minX + 2, maxY - minY + 2); +// Rectangle2D bounds = new Rectangle2D.Double(minX, minY, maxX - minX, maxY - minY); + + // Calculate scaling factor to fit all the lines within the panel + double scaleX = getWidth() / bounds.getWidth(); + double scaleY = getHeight() / bounds.getHeight(); + double scale = Math.min(scaleX, scaleY); + + // Calculate the initial position to center the fractal + double offsetX = (getWidth() - bounds.getWidth() * scale) / 2 - bounds.getX() * scale; + double offsetY = (getHeight() - bounds.getHeight() * scale) / 2 - bounds.getY() * scale; + + // Draw the stored lines with scaling and offset + for (Line2D line : lines) { + double x1 = offsetX + line.getX1() * scale; + double y1 = offsetY + line.getY1() * scale; + double x2 = offsetX + line.getX2() * scale; + double y2 = offsetY + line.getY2() * scale; + g2d.draw(new Line2D.Double(x1, y1, x2, y2)); + } + } +} diff --git a/H06/src/main/java/h06/ui/FractalVisualizer.java b/H06/src/main/java/h06/ui/FractalVisualizer.java new file mode 100644 index 0000000..ee14053 --- /dev/null +++ b/H06/src/main/java/h06/ui/FractalVisualizer.java @@ -0,0 +1,32 @@ +package h06.ui; + +import org.tudalgo.algoutils.student.annotation.DoNotTouch; + +import javax.swing.*; +import java.awt.*; + +/* + * A class to visualize fractals, given their drawing instructions. + * + * @author Manuel Peters + */ +@DoNotTouch +public class FractalVisualizer extends JFrame { + + /* + * Constructor for this class. + * + * @param drawInstructions the instructions to draw the fractal + * @param angle the angle in degrees for a turn + */ + public FractalVisualizer(DrawInstruction[] drawInstructions, int angle) { + super("Fractal Visualizer"); + setSize(new Dimension(800,800)); + setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); + setLocationRelativeTo(null); + setLayout(new GridLayout(1,1)); + + FractalDrawer fractalDrawer = new FractalDrawer(drawInstructions, angle); + add(fractalDrawer); + } +} diff --git a/H06/src/test/java/h06/ExampleJUnitTest.java b/H06/src/test/java/h06/ExampleJUnitTest.java new file mode 100644 index 0000000..70753f2 --- /dev/null +++ b/H06/src/test/java/h06/ExampleJUnitTest.java @@ -0,0 +1,16 @@ +package h06; + +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.*; + +/** + * An example JUnit test class. + */ +public class ExampleJUnitTest { + + @Test + public void testAddition() { + assertEquals(2, 1 + 1); + } +}