From a50307c4d4ee90303fc71e6e07645c22be928132 Mon Sep 17 00:00:00 2001 From: Peet Date: Fri, 2 May 2025 13:53:13 +0200 Subject: [PATCH] added demo classes --- uebung03/src/graph/GraphDemo.java | 47 +++++++++++++ uebung03/src/polynomial/PolynomialDemo.java | 73 ++++++++++++++++++++- 2 files changed, 119 insertions(+), 1 deletion(-) create mode 100644 uebung03/src/graph/GraphDemo.java diff --git a/uebung03/src/graph/GraphDemo.java b/uebung03/src/graph/GraphDemo.java new file mode 100644 index 0000000..3812255 --- /dev/null +++ b/uebung03/src/graph/GraphDemo.java @@ -0,0 +1,47 @@ +package graph; + +import java.util.ArrayList; + +public class GraphDemo { + + public static void main(String[] args) { + final Graph graph = makeGraph(); + System.out.println(graph); + System.out.println(); + final Node nodeA = graph.getNodes().get(0); + System.out.println("breadth first: " + nodeList(graph.breadthFirst(nodeA))); + System.out.println("depth first: " + nodeList(graph.depthFirst(nodeA))); + } + + private static Graph makeGraph() { + final Node nodeA = new Node("A"); + final Node nodeB = new Node("B"); + final Node nodeC = new Node("C"); + final Node nodeD = new Node("D"); + final Node nodeE = new Node("E"); + final Graph graph = new Graph(); + graph.addNode(nodeA); + graph.addNode(nodeB); + graph.addNode(nodeC); + graph.addNode(nodeD); + graph.addNode(nodeE); + nodeA.addEdge(new Edge(2, nodeB)); + nodeA.addEdge(new Edge(4, nodeD)); + nodeB.addEdge(new Edge(2, nodeA)); + nodeB.addEdge(new Edge(2, nodeC)); + nodeB.addEdge(new Edge(4, nodeE)); + nodeC.addEdge(new Edge(2, nodeB)); + nodeD.addEdge(new Edge(4, nodeA)); + nodeD.addEdge(new Edge(2, nodeE)); + nodeE.addEdge(new Edge(4, nodeB)); + nodeE.addEdge(new Edge(2, nodeD)); + return graph; + } + + private static String nodeList(ArrayList nodes) { + final ArrayList names = new ArrayList<>(); + for (Node n : nodes) + names.add(n.getName()); + return names.toString(); + } +} diff --git a/uebung03/src/polynomial/PolynomialDemo.java b/uebung03/src/polynomial/PolynomialDemo.java index c5e1647..62e48c0 100644 --- a/uebung03/src/polynomial/PolynomialDemo.java +++ b/uebung03/src/polynomial/PolynomialDemo.java @@ -1,5 +1,76 @@ package polynomial; public class PolynomialDemo { - private Polynomial p1 = new Polynomial(new int[]{1,4}); + + public static void main(String[] args) { + //b + Polynomial p1 = new Polynomial(new int[]{1, 2, 3, 4}); + Polynomial p2 = new Polynomial(new int[]{0, 0, 0}); + Polynomial p3 = new Polynomial(new int[]{3}); + //Polynomial p99 = new Polynomial(new int[]{}); + + //c + System.out.println(); + System.out.println(p1.getDegree()); + System.out.println(p2.getDegree()); + System.out.println(p3.getDegree()); + + //f + System.out.println(); + Polynomial p4 = new Polynomial(); + System.out.println(p4.getDegree()); + + //g + System.out.println(); + Polynomial p5 = Polynomial.constant(5); + System.out.println(p5.getDegree()); + + //h + System.out.println(); + Polynomial p6 = new Polynomial(new int[]{0, -1, 2, +3, -2, 0, 1}); + System.out.println(p1); + System.out.println(p2); + System.out.println(p3); + System.out.println(p4); + System.out.println(p5); + System.out.println(p6); + + //i + System.out.println(); + Polynomial p7 = p1.add(p6); + System.out.println(p7); + + //j + System.out.println(); + Polynomial p8 = p1.sub(p6); + Polynomial p9 = p6.sub(p6); + Polynomial p10 = p1.mult(p1); + Polynomial p11 = p1.mult(p6); + System.out.println(p8); + System.out.println(p9); + System.out.println(p10); + System.out.println(p11); + + //k + System.out.println(); + Polynomial p12 = p1.add(5); + Polynomial p13 = p6.sub(5); + Polynomial p14 = p1.mult(5); + System.out.println(p12); + System.out.println(p13); + System.out.println(p14); + + //l + System.out.println(); + Polynomial p15 = p1.exp(5); + System.out.println(p15); + System.out.println(p1.mult(p1).mult(p1).mult(p1).mult(p1)); + + //m + System.out.println(); + System.out.println(p1.apply(0)); + System.out.println(p1.apply(1)); + System.out.println(p1.apply(2)); + System.out.println(p6.apply(4)); + } }