Merge commit 'a7ddee4cc88c5dd9e33ba3bf4c38efa9be3129c3' as 'solution/H07'

This commit is contained in:
Oshgnacknak 2025-01-11 16:41:13 +01:00
commit d62aaf6a03
29 changed files with 1185 additions and 0 deletions

View file

@ -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

88
solution/H07/.gitignore vendored Normal file
View file

@ -0,0 +1,88 @@
### 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
screenshots/
jagr.conf

4
solution/H07/README.md Normal file
View file

@ -0,0 +1,4 @@
# Musterlösung zu Hausübung 07
Beachten Sie die Hinweise zum Herunterladen, Importieren, Bearbeitern, Exportieren und Hochladen in unserem
[Studierenden-Guide](https://wiki.tudalgo.org/)

View file

@ -0,0 +1,37 @@
plugins {
alias(libs.plugins.algomate)
alias(libs.plugins.style)
}
version = file("version").readLines().first()
exercise {
assignmentId.set("h07")
}
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 = "ab12cdef"
firstName = "sol_first"
lastName = "sol_last"
// Optionally require own tests for mainBuildSubmission task. Default is false
requireTests = false
}
jagr {
graders {
val graderPublic by getting
val graderPrivate by creating {
parent(graderPublic)
graderName.set("FOP-2425-H07-Private")
rubricProviderName.set("h07.H07_RubricProvider")
}
}
}

View file

@ -0,0 +1,3 @@
[plugins]
algomate = { id = "org.tudalgo.algomate", version = "0.7.1" }
style = { id = "org.sourcegrade.style", version = "3.0.0" }

Binary file not shown.

View file

@ -0,0 +1,6 @@
distributionBase=GRADLE_USER_HOME
distributionPath=wrapper/dists
distributionUrl=https\://services.gradle.org/distributions/gradle-8.10.2-all.zip
networkTimeout=10000
zipStoreBase=GRADLE_USER_HOME
zipStorePath=wrapper/dists

245
solution/H07/gradlew vendored Executable file
View file

@ -0,0 +1,245 @@
#!/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##*/}
APP_HOME=$( cd "${APP_HOME:-./}" && 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
which java >/dev/null 2>&1 || 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
# 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=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=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, and $GRADLE_OPTS can contain fragments of
# shell script including quotes and variable substitutions, so put them in
# double quotes to make sure that they get re-expanded; and
# * put everything else in single quotes, so that it's not re-expanded.
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" "$@"

92
solution/H07/gradlew.bat vendored Normal file
View file

@ -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.
echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
goto fail
:findJavaFromJavaHome
set JAVA_HOME=%JAVA_HOME:"=%
set JAVA_EXE=%JAVA_HOME%/bin/java.exe
if exist "%JAVA_EXE%" goto execute
echo.
echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
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

View file

@ -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 = "H07-Root"

View file

@ -0,0 +1,201 @@
package h07;
import org.sourcegrade.jagr.api.rubric.*;
import static org.tudalgo.algoutils.tutor.general.jagr.RubricUtils.criterion;
public class H07_RubricProvider implements RubricProvider {
private static final Criterion H7_1_1 = Criterion.builder()
.shortDescription("H7.1.1 | NumberExpression")
.maxPoints(2)
.addChildCriteria(
criterion(
"Das Interface NumberExpression wurde korrekt erstellt."
),
criterion(
"Das Interface PeanoNumberExpression wurde korrekt erstellt."
)
)
.build();
private static final Criterion H7_1_2 = Criterion.builder()
.shortDescription("H7.1.2 | ArithmeticExpression")
.maxPoints(2)
.addChildCriteria(
criterion(
"Das Interface ArithmeticExpression wurde korrekt erstellt."
),
criterion(
"Das Interface PeanoArithmeticExpression wurde korrekt erstellt."
)
)
.build();
private static final Criterion H7_1 = Criterion.builder()
.shortDescription("H7.1 | Interfaces definieren")
.addChildCriteria(
H7_1_1,
H7_1_2
)
.build();
private static final Criterion H7_2_1 = Criterion.builder()
.shortDescription("H7.2.1 | Multiplikationstabelle")
.maxPoints(3)
.addChildCriteria(
criterion(
"Für ArithmeticExpression wurden nur Lambda-Ausdrücke in Standardform und für NumberExpression nur Lambda-Ausdrücke in Kurzform verwendet."
),
criterion(
"Die Multiplikationstabelle gibt für lowerBound = 1 und upperBound = 10 die korrekten Werte aus."
),
criterion(
"Die Multiplikationstabelle gibt für lowerBound = 11 und upperBound = 20 die korrekten Werte aus."
) // oder irgendwelche Werte bei denen lower bound > 1
)
.build();
private static final Criterion H7_2 = Criterion.builder()
.shortDescription("H7.2 | Multiplikationstabelle")
.addChildCriteria(
H7_2_1
)
.build();
private static final Criterion H7_3_1 = Criterion.builder()
.shortDescription("H7.3.1 | PeanoAddExpression")
.maxPoints(5)
.addChildCriteria(
criterion(
"Die Methode evaluate gibt für X + 0 das korrekte Ergebnis zurück."
),
criterion(
"Die Methode evaluate gibt für 0 + X das korrekte Ergebnis zurück."
),
criterion(
"Die Methode evaluate gibt für X + Y das korrekte Ergebnis zurück."
) // Hierfür 3 Punkte
)
.build();
private static final Criterion H7_3_2 = Criterion.builder()
.shortDescription("H7.3.2 | PeanoMultiplyExpression")
.maxPoints(5)
.addChildCriteria(
criterion(
"Die Methode evaluate gibt für X * 0 das korrekte Ergebnis zurück."
),
criterion(
"Die Methode evaluate gibt für 0 * X das korrekte Ergebnis zurück."
),
criterion(
"Die Methode evaluate gibt für X * Y das korrekte Ergebnis zurück."
) // Hierfür 3 Punkte
)
.build();
private static final Criterion H7_3 = Criterion.builder()
.shortDescription("H7.3 | Peano Arithmetik")
.addChildCriteria(
H7_3_1,
H7_3_2
)
.build();
private static final Criterion H7_4_1 = Criterion.builder()
.shortDescription("H7.4.1 | Interfaces für Map erstellen")
.maxPoints(2)
.addChildCriteria(
criterion(
"Das Interface ConvertNumberToPeanoExpression wurde korrekt erstellt."
),
criterion(
"Das Interface ConvertPeanoToNumberExpression wurde korrekt erstellt."
)
)
.build();
private static final Criterion H7_4_2 = Criterion.builder()
.shortDescription("H7.4.2 | Conversions Implementieren")
.maxPoints(8)
.addChildCriteria(
criterion(
"Die Klasse ConvertNumberToPeanoExpressionImpl wurde korrekt erstellt."
),
criterion(
"Die Methode convert von ConvertNumberToPeanoExpressionImpl gibt für 0 das korrekte Ergebnis zurück."
),
criterion(
"Die Methode convert von ConvertNumberToPeanoExpressionImpl gibt für X das korrekte Ergebnis zurück."
), // 1 Punkte
criterion(
"Die Klasse ConvertPeanoToNumberExpressionImpl wurde korrekt erstellt."
),
criterion(
"Die Methode convert von ConvertPeanoToNumberExpressionImpl gibt für 0 das korrekte Ergebnis zurück."
),
criterion(
"Die Methode convert von ConvertPeanoToNumberExpressionImpl gibt für X das korrekte Ergebnis zurück."
), // 2 Punkte
criterion(
"Die Methode fromNumberExpressions in PeanoNumberExpressionFactory wandelt einen Array von NumberExpressions korrekt um."
)
)
.build();
private static final Criterion H7_4_3 = Criterion.builder()
.shortDescription("H7.4.3 | Filter")
.maxPoints(3)
.addChildCriteria(
criterion(
"Filter gibt für ein leeres Array ein leeres Array zurück."
),
criterion(
"Filter gibt für ein Predicate, das immer true ist, das gesamte Array zurück und für ein Predicate, das immer false ist, ein leeres Array."
),
criterion(
"Filter gibt für ein Predicate, welches nur durch vier teilbare Zahlen akzeptiert, nur die durch drei teilbaren Zahlen zurück."
)
)
.build();
private static final Criterion H7_4_4 = Criterion.builder()
.shortDescription("H7.4.4 | Fold")
.maxPoints(2)
.addChildCriteria(
criterion(
"Fold gibt für ein leeres Array das Initial zurück."
),
criterion(
"Fold gibt für ein Array mit mehreren Elementen das korrekte Ergebnis zurück."
)
)
.build();
private static final Criterion H7_4 = Criterion.builder()
.shortDescription("H7.4 | Funktionen höherer Ordnung")
.addChildCriteria(
H7_4_1,
H7_4_2,
H7_4_3,
H7_4_4
)
.build();
public static final Rubric RUBRIC = Rubric.builder()
.title("H07 | Peano Arithmetik")
.addChildCriteria(
H7_1,
H7_2,
H7_3,
H7_4
)
.build();
@Override
public Rubric getRubric() {
return RUBRIC;
}
}

View file

@ -0,0 +1,18 @@
package h07;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents an arithmetic operation on numbers.
*/
@StudentCreationRequired
public interface ArithmeticExpression {
/**
* Applies the arithmetic operation to the two numbers.
*
* @param num1 the first number
* @param num2 the second number
* @return the result of the operation
*/
NumberExpression evaluate(NumberExpression num1, NumberExpression num2);
}

View file

@ -0,0 +1,18 @@
package h07;
import h07.peano.PeanoNumberExpression;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Converts a number expression to a Peano number expression.
*/
@StudentCreationRequired
public interface ConvertNumberToPeanoExpression {
/**
* Converts a number expression to a Peano number expression.
*
* @param numberExpression the number expression to convert
* @return the Peano number expression
*/
PeanoNumberExpression convert(NumberExpression numberExpression);
}

View file

@ -0,0 +1,23 @@
package h07;
import h07.peano.PeanoNumberExpression;
import h07.peano.Zero;
import h07.peano.Successor;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Converts a number expression to a Peano number expression.
*/
@StudentCreationRequired
public class ConvertNumberToPeanoExpressionImpl implements ConvertNumberToPeanoExpression {
@Override
public PeanoNumberExpression convert(NumberExpression numberExpression) {
int value = numberExpression.evaluate();
if (value == 0) {
return Zero::new;
} else {
return () -> new Successor(new ConvertNumberToPeanoExpressionImpl().convert(() -> value - 1).evaluate());
}
}
}

View file

@ -0,0 +1,18 @@
package h07;
import h07.peano.PeanoNumberExpression;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Converts a Peano number expression to a number expression.
*/
@StudentCreationRequired
public interface ConvertPeanoToNumberExpression {
/**
* Converts a Peano number expression to a number expression.
*
* @param peanoNumberExpression the Peano number expression to convert
* @return the number expression
*/
NumberExpression convert(PeanoNumberExpression peanoNumberExpression);
}

View file

@ -0,0 +1,23 @@
package h07;
import h07.peano.NaturalNumber;
import h07.peano.PeanoNumberExpression;
import h07.peano.Successor;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Converts a Peano number expression to a number expression.
*/
@StudentCreationRequired
public class ConvertPeanoToNumberExpressionImpl implements ConvertPeanoToNumberExpression {
@Override
public NumberExpression convert(PeanoNumberExpression peanoNumberExpression) {
NaturalNumber naturalNumber = peanoNumberExpression.evaluate();
if (naturalNumber instanceof Successor successor) {
return () -> new ConvertPeanoToNumberExpressionImpl().convert(() -> successor.predecessor).evaluate() + 1;
} else {
return () -> 0;
}
}
}

View file

@ -0,0 +1,78 @@
package h07;
import h07.peano.*;
import org.tudalgo.algoutils.student.annotation.DoNotTouch;
import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired;
/**
* 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) {
testHeader("Multiplication Table");
numberExpressionMultiplicationTableTests();
testHeader("Peano Number Expressions");
peanoNumberExpressionTests();
testHeader("Filter, Fold, Map");
filterFoldMapTests();
}
@DoNotTouch
private static void testHeader(String testName) {
System.out.println("-----------------------------------");
System.out.println("Running test: " + testName);
System.out.println("-----------------------------------");
}
@DoNotTouch
private static void numberExpressionMultiplicationTableTests() {
int lowerBound = 1;
int upperBound = 10;
NumberExpression[] multiplicationTable = NumberExpressionFactory.multiplicationTable(lowerBound, upperBound);
for (int i = lowerBound; i <= upperBound; i++) {
for (int j = lowerBound; j <= upperBound; j++) {
System.out.printf("| %4s ", multiplicationTable[(i - lowerBound) * (upperBound - lowerBound + 1) + (j - lowerBound)].evaluate());
}
System.out.println("|");
}
}
private static final NaturalNumber THREE = new Successor(new Successor(new Successor(new Zero())));
private static final NaturalNumber SEVEN = new Successor(new Successor(new Successor(new Successor(new Successor(new Successor(new Successor(new Zero())))))));
@StudentImplementationRequired
private static void peanoNumberExpressionTests() {
PeanoNumberExpression three = () -> THREE;
PeanoNumberExpression seven = () -> SEVEN;
PeanoNumberExpression sum = new PeanoAddExpression().evaluate(three, seven);
PeanoNumberExpression product = new PeanoMultiplyExpression().evaluate(three, seven);
System.out.println(sum.evaluate());
System.out.println(product.evaluate());
// Not required but can be used to convert Peano numbers to integers
System.out.println(new ConvertPeanoToNumberExpressionImpl().convert(sum).evaluate());
System.out.println(new ConvertPeanoToNumberExpressionImpl().convert(product).evaluate());
}
@StudentImplementationRequired
private static void filterFoldMapTests() {
NumberExpression[] numbers = NumberExpressionFactory.multiplicationTable(1, 10);
NumberExpression[] filteredNumbers = NumberExpressionFactory.filter(numbers, n -> n % 3 == 0);
PeanoNumberExpression[] filteredPeanoNumbers = PeanoNumberExpressionFactory
.fromNumberExpressions(filteredNumbers);
PeanoNumberExpression foldedPeanoNumbers = PeanoNumberExpressionFactory.fold(filteredPeanoNumbers, Zero::new,
new PeanoAddExpression());
int foldedNumber = new ConvertPeanoToNumberExpressionImpl().convert(foldedPeanoNumbers).evaluate();
System.out.println(foldedNumber);
}
}

View file

@ -0,0 +1,16 @@
package h07;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents a number expression.
*/
@StudentCreationRequired
public interface NumberExpression {
/**
* Evaluates the expression represented by this node.
*
* @return the result of the evaluation
*/
int evaluate();
}

View file

@ -0,0 +1,89 @@
package h07;
import java.util.function.IntPredicate;
import org.tudalgo.algoutils.student.annotation.DoNotTouch;
import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired;
/**
* A factory class for creating number expressions.
*/
public class NumberExpressionFactory {
/**
* Calculates the product of all possible pairs of numbers in the given array.
*
* @param numbers the array of number expressions to calculate the multiplication table
* @return An array of number expressions representing the result of the
* multiplication table of the given numbers.
*/
@StudentImplementationRequired
public static NumberExpression[] multiplicationTable(NumberExpression[] numbers) {
NumberExpression[] multiplicationTable = new NumberExpression[numbers.length * numbers.length];
ArithmeticExpression multiplication = (num1, num2) -> {
return () -> num1.evaluate() * num2.evaluate();
};
for (int i = 0; i < numbers.length; i++) {
for (int j = 0; j < numbers.length; j++) {
multiplicationTable[i * numbers.length + j] = multiplication.evaluate(numbers[i], numbers[j]);
}
}
return multiplicationTable;
}
/**
* Calculates the product of all possible pairs of numbers in the given range.
*
* @param lowerBound the lower bound of the multiplication table, inclusive
* @param upperBound the upper bound of the multiplication table, inclusive
* @return An array of number expressions representing the result of the
* multiplication table of the numbers from lowerBound to upperBound.
*/
@DoNotTouch
public static NumberExpression[] multiplicationTable(int lowerBound, int upperBound) {
int numberOfNumbers = upperBound - lowerBound + 1;
NumberExpression[] baseNumbers = new NumberExpression[numberOfNumbers];
for (int i = lowerBound; i <= upperBound; i++) {
// Copy to local variable to make it effectively final, so it can be used in
// lambda
int finalI = i;
baseNumbers[i - lowerBound] = () -> finalI;
}
return multiplicationTable(baseNumbers);
}
/**
* Filters the given array of number expressions based on the given predicate.
* The returned array should contain only the number expressions that satisfy
* the predicate in the same order as they appear in the input array.
* This means there should be no null values in the returned array.
*
* @param numbers the array of number expressions to filter
* @param predicate the predicate to filter the number expressions
* @return An array of number expressions that satisfy the predicate.
*/
@StudentImplementationRequired
public static NumberExpression[] filter(NumberExpression[] numbers, IntPredicate predicate) {
int count = 0;
for (NumberExpression number : numbers) {
if (predicate.test(number.evaluate())) {
count++;
}
}
NumberExpression[] result = new NumberExpression[count];
int nextIndex = 0;
for (NumberExpression number : numbers) {
if (predicate.test(number.evaluate())) {
result[nextIndex++] = number;
}
}
return result;
}
}

View file

@ -0,0 +1,17 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.DoNotTouch;
/**
* Represents a natural number.
*/
@DoNotTouch
public abstract class NaturalNumber {
/**
* Returns the string representation of the natural number.
*
* @return the string representation of the natural number
*/
@Override
public abstract String toString();
}

View file

@ -0,0 +1,27 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents an addition operation in Peano arithmetic.
*/
@StudentCreationRequired
public class PeanoAddExpression implements PeanoArithmeticExpression {
@Override
public PeanoNumberExpression evaluate(PeanoNumberExpression num1, PeanoNumberExpression num2) {
NaturalNumber naturalNumber1 = num1.evaluate();
if (naturalNumber1 instanceof Successor naturalNumber1Peano) {
return () -> {
return new Successor(
new PeanoAddExpression().evaluate(
() -> { return naturalNumber1Peano.predecessor; },
num2
).evaluate()
);
};
} else {
return num2;
}
}
}

View file

@ -0,0 +1,18 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents an arithmetic operation in Peano arithmetic.
*/
@StudentCreationRequired
public interface PeanoArithmeticExpression {
/**
* Evaluates the expression represented by this node.
*
* @param num1 the first number to evaluate
* @param num2 the second number to evaluate
* @return the result of the evaluation
*/
PeanoNumberExpression evaluate(PeanoNumberExpression num1, PeanoNumberExpression num2);
}

View file

@ -0,0 +1,30 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents a multiplication operation in Peano arithmetic.
*/
@StudentCreationRequired
public class PeanoMultiplyExpression implements PeanoArithmeticExpression {
@Override
public PeanoNumberExpression evaluate(PeanoNumberExpression num1, PeanoNumberExpression num2) {
NaturalNumber naturalNumber2 = num2.evaluate();
if (naturalNumber2 instanceof Successor naturalNumber2Peano) {
if (naturalNumber2Peano.predecessor instanceof Zero) {
return num1;
} else {
return () -> new PeanoAddExpression().evaluate(
num1,
new PeanoMultiplyExpression().evaluate(
num1,
() -> naturalNumber2Peano.predecessor
)
).evaluate();
}
} else {
return Zero::new;
}
}
}

View file

@ -0,0 +1,16 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.StudentCreationRequired;
/**
* Represents a Peano number expression.
*/
@StudentCreationRequired
public interface PeanoNumberExpression {
/**
* Evaluates the expression represented by this node.
*
* @return the result of the evaluation
*/
NaturalNumber evaluate();
}

View file

@ -0,0 +1,44 @@
package h07.peano;
import h07.ConvertNumberToPeanoExpressionImpl;
import h07.NumberExpression;
import org.tudalgo.algoutils.student.annotation.StudentImplementationRequired;
/**
* Represents a factory for Peano number expressions.
*/
public class PeanoNumberExpressionFactory {
/**
* Converts an array of number expressions to an array of Peano number expressions.
*
* @param numberExpressions the number expressions to convert
* @return the converted Peano number expressions
*/
@StudentImplementationRequired
public static PeanoNumberExpression[] fromNumberExpressions(NumberExpression[] numberExpressions) {
PeanoNumberExpression[] peanoNumberExpressions = new PeanoNumberExpression[numberExpressions.length];
for (int i = 0; i < numberExpressions.length; i++) {
peanoNumberExpressions[i] = new ConvertNumberToPeanoExpressionImpl().convert(numberExpressions[i]);
}
return peanoNumberExpressions;
}
/**
* Folds an array of Peano number expressions into a single Peano number expression.
*
* @param peanoNumberExpressions the Peano number expressions to fold
* @param initial the initial Peano number expression
* @param operation the operation to apply
* @return the folded Peano number expression
*/
@StudentImplementationRequired
public static PeanoNumberExpression fold(PeanoNumberExpression[] peanoNumberExpressions, PeanoNumberExpression initial, PeanoArithmeticExpression operation) {
PeanoNumberExpression result = initial;
for (PeanoNumberExpression peanoNumberExpression : peanoNumberExpressions) {
result = operation.evaluate(result, peanoNumberExpression);
}
return result;
}
}

View file

@ -0,0 +1,20 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.DoNotTouch;
/**
* Represents a successor of a natural number in Peano arithmetic.
*/
@DoNotTouch
public class Successor extends NaturalNumber {
public final NaturalNumber predecessor;
public Successor(NaturalNumber predecessor) {
this.predecessor = predecessor;
}
@Override
public String toString() {
return "S(" + predecessor.toString() + ")";
}
}

View file

@ -0,0 +1,14 @@
package h07.peano;
import org.tudalgo.algoutils.student.annotation.DoNotTouch;
/**
* Represents the number zero in Peano arithmetic.
*/
@DoNotTouch
public class Zero extends NaturalNumber {
@Override
public String toString() {
return "Z";
}
}

View file

@ -0,0 +1,16 @@
package h07;
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);
}
}

1
solution/H07/version Normal file
View file

@ -0,0 +1 @@
0.1.0-SNAPSHOT