From 8fd8d2a485e711b3bed8db384867c54e6217870b Mon Sep 17 00:00:00 2001 From: christian Date: Wed, 6 Nov 2019 18:24:04 +0100 Subject: [PATCH] restructure and add ipi texs --- .gitignore | 6 ++ .../ipi/{ => uebungen}/cpp_headers/ASCII.cc | 0 .../{ => uebungen}/cpp_headers/Adder4bit.hh | 0 .../cpp_headers/Adder4bitImp.cc | 0 .../cpp_headers/AdderBeispiel.cc | 0 .../{ => uebungen}/cpp_headers/Analyzer.hh | 0 .../{ => uebungen}/cpp_headers/AnalyzerImp.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/And.hh | 0 .../ipi/{ => uebungen}/cpp_headers/AndImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Array.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Band.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Band.hh | 0 .../{ => uebungen}/cpp_headers/Binsearch.cc | 0 .../{ => uebungen}/cpp_headers/Bubblesort.cc | 0 .../{ => uebungen}/cpp_headers/CCstring.cc | 0 .../cpp_headers/CheckedSimpleFloatArray.hh | 0 .../cpp_headers/CheckedSimpleFloatArrayImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Circuit.hh | 0 .../ipi/{ => uebungen}/cpp_headers/Clock.hh | 0 .../{ => uebungen}/cpp_headers/ClockImp.cc | 0 .../{ => uebungen}/cpp_headers/Complex2.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Cstring.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/DFA.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/DLL.hh | 0 .../ipi/{ => uebungen}/cpp_headers/DeQueue.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Exor.hh | 0 .../ipi/{ => uebungen}/cpp_headers/ExorImp.cc | 0 .../{ => uebungen}/cpp_headers/Experiment.cc | 0 .../{ => uebungen}/cpp_headers/FloatArray.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Fork.hh | 0 .../ipi/{ => uebungen}/cpp_headers/ForkImp.cc | 0 .../{ => uebungen}/cpp_headers/FullAdder.hh | 0 .../cpp_headers/FullAdderImp.cc | 0 .../cpp_headers/Funktional-statisch.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Funktor.cc | 0 .../{ => uebungen}/cpp_headers/HalfAdder.hh | 0 .../cpp_headers/HalfAdderImp.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Heap.hh | 0 .../{ => uebungen}/cpp_headers/Heapsort.cc | 0 .../{ => uebungen}/cpp_headers/HuffmanSTL.cc | 0 .../cpp_headers/Inkrementierer.cc | 0 .../cpp_headers/Insertionsort.cc | 0 .../{ => uebungen}/cpp_headers/Inverter.hh | 0 .../{ => uebungen}/cpp_headers/InverterImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Konto.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/LFA.cc | 0 .../{ => uebungen}/cpp_headers/LSBeispiel.cc | 0 .../cpp_headers/ListFloatArrayDerived.hh | 0 .../cpp_headers/ListFloatArrayImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Liste.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Map.hh | 0 .../{ => uebungen}/cpp_headers/Mergesort.cc | 0 .../cpp_headers/MinPriorityQueue.hh | 0 .../cpp_headers/MinPriorityQueueImp.cc | 0 .../{ => uebungen}/cpp_headers/MonteCarlo.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Nand.hh | 0 .../ipi/{ => uebungen}/cpp_headers/NandImp.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Nor.hh | 0 .../ipi/{ => uebungen}/cpp_headers/NorImp.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Or.hh | 0 .../ipi/{ => uebungen}/cpp_headers/OrImp.cc | 0 .../{ => uebungen}/cpp_headers/Polynomial.hh | 0 .../cpp_headers/PolynomialEqual.cc | 0 .../cpp_headers/PolynomialEval.cc | 0 .../cpp_headers/PolynomialImp.cc | 0 .../cpp_headers/PolynomialKons.cc | 0 .../{ => uebungen}/cpp_headers/Programm.cc | 0 .../{ => uebungen}/cpp_headers/Programm.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Ptr.hh | 0 .../ipi/{ => uebungen}/cpp_headers/PtrTest.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Queue.hh | 0 .../{ => uebungen}/cpp_headers/Quicksort.cc | 0 .../{ => uebungen}/cpp_headers/Rational.cc | 0 .../{ => uebungen}/cpp_headers/Rational.hh | 0 .../{ => uebungen}/cpp_headers/Rational2.cc | 0 .../cpp_headers/RationalOutput.cc | 0 .../cpp_headers/Selectionsort.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Set.hh | 0 .../ipi/{ => uebungen}/cpp_headers/SetImp.cc | 0 .../{ => uebungen}/cpp_headers/SimpleArray.hh | 0 .../cpp_headers/SimpleArrayCS.hh | 0 .../cpp_headers/SimpleArrayCSImp.cc | 0 .../cpp_headers/SimpleArrayImp.cc | 0 .../cpp_headers/SimpleFloatArray.hh | 0 .../cpp_headers/SimpleFloatArrayAssign.cc | 0 .../cpp_headers/SimpleFloatArrayCopyCons.cc | 0 .../cpp_headers/SimpleFloatArrayImp.cc | 0 .../cpp_headers/SimpleFloatArrayIndex.cc | 0 .../cpp_headers/SimpleFloatArrayV.hh | 0 .../{ => uebungen}/cpp_headers/Simulator.hh | 0 .../cpp_headers/SimulatorImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Stack.hh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/TM.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/TM.hh | 0 .../{ => uebungen}/cpp_headers/Terminal.hh | 0 .../{ => uebungen}/cpp_headers/TerminalImp.cc | 0 .../cpp_headers/Turingmaschine.cc | 0 .../ipi/{ => uebungen}/cpp_headers/UseBoth.cc | 0 .../cpp_headers/UseBubblesort.cc | 0 .../cpp_headers/UseCheckedSimpleFloatArray.cc | 0 .../ipi/{ => uebungen}/cpp_headers/UseDLL.cc | 0 .../cpp_headers/UseFloatArray.cc | 0 .../ipi/{ => uebungen}/cpp_headers/UseHeap.cc | 0 .../{ => uebungen}/cpp_headers/UseListe.cc | 0 .../cpp_headers/UsePolynomial.cc | 0 .../{ => uebungen}/cpp_headers/UseQueueSTL.cc | 0 .../{ => uebungen}/cpp_headers/UseRational.cc | 0 .../cpp_headers/UseRationalOutput.cc | 0 .../cpp_headers/UseSimpleArray.cc | 0 .../cpp_headers/UseSimpleFloatArray.cc | 0 .../ipi/{ => uebungen}/cpp_headers/UseSort.cc | 0 .../{ => uebungen}/cpp_headers/UseStack.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/Wire.hh | 0 .../ipi/{ => uebungen}/cpp_headers/WireImp.cc | 0 .../ipi/{ => uebungen}/cpp_headers/Zufall.cc | 0 .../ipi/{ => uebungen}/cpp_headers/ab-tree.cc | 0 .../ipi/{ => uebungen}/cpp_headers/absolut.cc | 0 .../cpp_headers/alles_funktional.cc | 0 .../{ => uebungen}/cpp_headers/alphabet.cc | 0 .../{ => uebungen}/cpp_headers/bubblesort_.cc | 0 .../ipi/{ => uebungen}/cpp_headers/convert.sh | 0 ws2019/ipi/{ => uebungen}/cpp_headers/enum.cc | 0 .../cpp_headers/eratosthenes.cc | 0 .../ipi/{ => uebungen}/cpp_headers/erstes.cc | 0 .../ipi/{ => uebungen}/cpp_headers/fakfor.cc | 0 .../{ => uebungen}/cpp_headers/fakultaet.cc | 0 .../cpp_headers/fakultaetiter.cc | 0 .../cpp_headers/fakultaetiter_mit_ausgabe.cc | 0 .../{ => uebungen}/cpp_headers/fakwhile.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/fcpp.hh | 0 .../ipi/{ => uebungen}/cpp_headers/fibfor.cc | 0 .../ipi/{ => uebungen}/cpp_headers/fibiter.cc | 0 .../{ => uebungen}/cpp_headers/fibonacci.cc | 0 ws2019/ipi/{ => uebungen}/cpp_headers/ggT.cc | 0 .../ipi/{ => uebungen}/cpp_headers/intlist.cc | 0 .../ipi/{ => uebungen}/cpp_headers/intset.cc | 0 .../cpp_headers/iostreamexample.cc | 0 .../ipi/{ => uebungen}/cpp_headers/konto1.cc | 0 .../ipi/{ => uebungen}/cpp_headers/mixed.cc | 0 .../{ => uebungen}/cpp_headers/montecarlo1.cc | 0 .../cpp_headers/namespaceexample.cc | 0 .../ipi/{ => uebungen}/cpp_headers/newton.cc | 0 .../{ => uebungen}/cpp_headers/newtonwhile.cc | 0 .../ipi/{ => uebungen}/cpp_headers/quadrat.cc | 0 .../cpp_headers/quadratfunktion.cc | 0 .../ipi/{ => uebungen}/cpp_headers/queens.cc | 0 .../ipi/{ => uebungen}/cpp_headers/shape.cc | 0 .../ipi/{ => uebungen}/cpp_headers/stack1.cc | 0 .../{ => uebungen}/cpp_headers/timestamp.cc | 0 .../{ => uebungen}/cpp_headers/useintset.cc | 0 .../{ => uebungen}/cpp_headers/wechselgeld.cc | 0 .../{ => uebungen}/cpp_headers/wg-stack.cc | 0 ws2019/ipi/uebungen/ipi1.tex | 70 +++++++++++++++++++ ws2019/ipi/uebungen/ipi2.tex | 53 ++++++++++++++ ws2019/ipi/{ => uebungen}/uebung2.cpp | 0 155 files changed, 129 insertions(+) rename ws2019/ipi/{ => uebungen}/cpp_headers/ASCII.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Adder4bit.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Adder4bitImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/AdderBeispiel.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Analyzer.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/AnalyzerImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/And.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/AndImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Array.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Band.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Band.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Binsearch.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Bubblesort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/CCstring.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/CheckedSimpleFloatArray.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/CheckedSimpleFloatArrayImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Circuit.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Clock.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ClockImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Complex2.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Cstring.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/DFA.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/DLL.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/DeQueue.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Exor.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ExorImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Experiment.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/FloatArray.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Fork.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ForkImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/FullAdder.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/FullAdderImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Funktional-statisch.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Funktor.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/HalfAdder.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/HalfAdderImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Heap.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Heapsort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/HuffmanSTL.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Inkrementierer.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Insertionsort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Inverter.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/InverterImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Konto.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/LFA.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/LSBeispiel.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ListFloatArrayDerived.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ListFloatArrayImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Liste.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Map.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Mergesort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/MinPriorityQueue.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/MinPriorityQueueImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/MonteCarlo.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Nand.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/NandImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Nor.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/NorImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Or.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/OrImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Polynomial.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/PolynomialEqual.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/PolynomialEval.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/PolynomialImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/PolynomialKons.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Programm.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Programm.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Ptr.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/PtrTest.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Queue.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Quicksort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Rational.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Rational.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Rational2.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/RationalOutput.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Selectionsort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Set.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SetImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleArray.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleArrayCS.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleArrayCSImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleArrayImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArray.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArrayAssign.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArrayCopyCons.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArrayImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArrayIndex.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimpleFloatArrayV.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Simulator.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/SimulatorImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Stack.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/TM.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/TM.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Terminal.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/TerminalImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Turingmaschine.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseBoth.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseBubblesort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseCheckedSimpleFloatArray.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseDLL.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseFloatArray.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseHeap.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseListe.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UsePolynomial.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseQueueSTL.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseRational.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseRationalOutput.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseSimpleArray.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseSimpleFloatArray.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseSort.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/UseStack.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Wire.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/WireImp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/Zufall.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ab-tree.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/absolut.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/alles_funktional.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/alphabet.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/bubblesort_.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/convert.sh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/enum.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/eratosthenes.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/erstes.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fakfor.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fakultaet.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fakultaetiter.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fakultaetiter_mit_ausgabe.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fakwhile.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fcpp.hh (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fibfor.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fibiter.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/fibonacci.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/ggT.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/intlist.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/intset.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/iostreamexample.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/konto1.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/mixed.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/montecarlo1.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/namespaceexample.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/newton.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/newtonwhile.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/quadrat.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/quadratfunktion.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/queens.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/shape.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/stack1.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/timestamp.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/useintset.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/wechselgeld.cc (100%) rename ws2019/ipi/{ => uebungen}/cpp_headers/wg-stack.cc (100%) create mode 100644 ws2019/ipi/uebungen/ipi1.tex create mode 100644 ws2019/ipi/uebungen/ipi2.tex rename ws2019/ipi/{ => uebungen}/uebung2.cpp (100%) diff --git a/.gitignore b/.gitignore index 9f86b60..7be40d8 100644 --- a/.gitignore +++ b/.gitignore @@ -2,3 +2,9 @@ !*.* !*/ + +*.aux +*.fls +*.log +*.synctex.gz +*.fdb_latexmk diff --git a/ws2019/ipi/cpp_headers/ASCII.cc b/ws2019/ipi/uebungen/cpp_headers/ASCII.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ASCII.cc rename to ws2019/ipi/uebungen/cpp_headers/ASCII.cc diff --git a/ws2019/ipi/cpp_headers/Adder4bit.hh b/ws2019/ipi/uebungen/cpp_headers/Adder4bit.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Adder4bit.hh rename to ws2019/ipi/uebungen/cpp_headers/Adder4bit.hh diff --git a/ws2019/ipi/cpp_headers/Adder4bitImp.cc b/ws2019/ipi/uebungen/cpp_headers/Adder4bitImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Adder4bitImp.cc rename to ws2019/ipi/uebungen/cpp_headers/Adder4bitImp.cc diff --git a/ws2019/ipi/cpp_headers/AdderBeispiel.cc b/ws2019/ipi/uebungen/cpp_headers/AdderBeispiel.cc similarity index 100% rename from ws2019/ipi/cpp_headers/AdderBeispiel.cc rename to ws2019/ipi/uebungen/cpp_headers/AdderBeispiel.cc diff --git a/ws2019/ipi/cpp_headers/Analyzer.hh b/ws2019/ipi/uebungen/cpp_headers/Analyzer.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Analyzer.hh rename to ws2019/ipi/uebungen/cpp_headers/Analyzer.hh diff --git a/ws2019/ipi/cpp_headers/AnalyzerImp.cc b/ws2019/ipi/uebungen/cpp_headers/AnalyzerImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/AnalyzerImp.cc rename to ws2019/ipi/uebungen/cpp_headers/AnalyzerImp.cc diff --git a/ws2019/ipi/cpp_headers/And.hh b/ws2019/ipi/uebungen/cpp_headers/And.hh similarity index 100% rename from ws2019/ipi/cpp_headers/And.hh rename to ws2019/ipi/uebungen/cpp_headers/And.hh diff --git a/ws2019/ipi/cpp_headers/AndImp.cc b/ws2019/ipi/uebungen/cpp_headers/AndImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/AndImp.cc rename to ws2019/ipi/uebungen/cpp_headers/AndImp.cc diff --git a/ws2019/ipi/cpp_headers/Array.hh b/ws2019/ipi/uebungen/cpp_headers/Array.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Array.hh rename to ws2019/ipi/uebungen/cpp_headers/Array.hh diff --git a/ws2019/ipi/cpp_headers/Band.cc b/ws2019/ipi/uebungen/cpp_headers/Band.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Band.cc rename to ws2019/ipi/uebungen/cpp_headers/Band.cc diff --git a/ws2019/ipi/cpp_headers/Band.hh b/ws2019/ipi/uebungen/cpp_headers/Band.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Band.hh rename to ws2019/ipi/uebungen/cpp_headers/Band.hh diff --git a/ws2019/ipi/cpp_headers/Binsearch.cc b/ws2019/ipi/uebungen/cpp_headers/Binsearch.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Binsearch.cc rename to ws2019/ipi/uebungen/cpp_headers/Binsearch.cc diff --git a/ws2019/ipi/cpp_headers/Bubblesort.cc b/ws2019/ipi/uebungen/cpp_headers/Bubblesort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Bubblesort.cc rename to ws2019/ipi/uebungen/cpp_headers/Bubblesort.cc diff --git a/ws2019/ipi/cpp_headers/CCstring.cc b/ws2019/ipi/uebungen/cpp_headers/CCstring.cc similarity index 100% rename from ws2019/ipi/cpp_headers/CCstring.cc rename to ws2019/ipi/uebungen/cpp_headers/CCstring.cc diff --git a/ws2019/ipi/cpp_headers/CheckedSimpleFloatArray.hh b/ws2019/ipi/uebungen/cpp_headers/CheckedSimpleFloatArray.hh similarity index 100% rename from ws2019/ipi/cpp_headers/CheckedSimpleFloatArray.hh rename to ws2019/ipi/uebungen/cpp_headers/CheckedSimpleFloatArray.hh diff --git a/ws2019/ipi/cpp_headers/CheckedSimpleFloatArrayImp.cc b/ws2019/ipi/uebungen/cpp_headers/CheckedSimpleFloatArrayImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/CheckedSimpleFloatArrayImp.cc rename to ws2019/ipi/uebungen/cpp_headers/CheckedSimpleFloatArrayImp.cc diff --git a/ws2019/ipi/cpp_headers/Circuit.hh b/ws2019/ipi/uebungen/cpp_headers/Circuit.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Circuit.hh rename to ws2019/ipi/uebungen/cpp_headers/Circuit.hh diff --git a/ws2019/ipi/cpp_headers/Clock.hh b/ws2019/ipi/uebungen/cpp_headers/Clock.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Clock.hh rename to ws2019/ipi/uebungen/cpp_headers/Clock.hh diff --git a/ws2019/ipi/cpp_headers/ClockImp.cc b/ws2019/ipi/uebungen/cpp_headers/ClockImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ClockImp.cc rename to ws2019/ipi/uebungen/cpp_headers/ClockImp.cc diff --git a/ws2019/ipi/cpp_headers/Complex2.cc b/ws2019/ipi/uebungen/cpp_headers/Complex2.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Complex2.cc rename to ws2019/ipi/uebungen/cpp_headers/Complex2.cc diff --git a/ws2019/ipi/cpp_headers/Cstring.cc b/ws2019/ipi/uebungen/cpp_headers/Cstring.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Cstring.cc rename to ws2019/ipi/uebungen/cpp_headers/Cstring.cc diff --git a/ws2019/ipi/cpp_headers/DFA.cc b/ws2019/ipi/uebungen/cpp_headers/DFA.cc similarity index 100% rename from ws2019/ipi/cpp_headers/DFA.cc rename to ws2019/ipi/uebungen/cpp_headers/DFA.cc diff --git a/ws2019/ipi/cpp_headers/DLL.hh b/ws2019/ipi/uebungen/cpp_headers/DLL.hh similarity index 100% rename from ws2019/ipi/cpp_headers/DLL.hh rename to ws2019/ipi/uebungen/cpp_headers/DLL.hh diff --git a/ws2019/ipi/cpp_headers/DeQueue.hh b/ws2019/ipi/uebungen/cpp_headers/DeQueue.hh similarity index 100% rename from ws2019/ipi/cpp_headers/DeQueue.hh rename to ws2019/ipi/uebungen/cpp_headers/DeQueue.hh diff --git a/ws2019/ipi/cpp_headers/Exor.hh b/ws2019/ipi/uebungen/cpp_headers/Exor.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Exor.hh rename to ws2019/ipi/uebungen/cpp_headers/Exor.hh diff --git a/ws2019/ipi/cpp_headers/ExorImp.cc b/ws2019/ipi/uebungen/cpp_headers/ExorImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ExorImp.cc rename to ws2019/ipi/uebungen/cpp_headers/ExorImp.cc diff --git a/ws2019/ipi/cpp_headers/Experiment.cc b/ws2019/ipi/uebungen/cpp_headers/Experiment.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Experiment.cc rename to ws2019/ipi/uebungen/cpp_headers/Experiment.cc diff --git a/ws2019/ipi/cpp_headers/FloatArray.hh b/ws2019/ipi/uebungen/cpp_headers/FloatArray.hh similarity index 100% rename from ws2019/ipi/cpp_headers/FloatArray.hh rename to ws2019/ipi/uebungen/cpp_headers/FloatArray.hh diff --git a/ws2019/ipi/cpp_headers/Fork.hh b/ws2019/ipi/uebungen/cpp_headers/Fork.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Fork.hh rename to ws2019/ipi/uebungen/cpp_headers/Fork.hh diff --git a/ws2019/ipi/cpp_headers/ForkImp.cc b/ws2019/ipi/uebungen/cpp_headers/ForkImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ForkImp.cc rename to ws2019/ipi/uebungen/cpp_headers/ForkImp.cc diff --git a/ws2019/ipi/cpp_headers/FullAdder.hh b/ws2019/ipi/uebungen/cpp_headers/FullAdder.hh similarity index 100% rename from ws2019/ipi/cpp_headers/FullAdder.hh rename to ws2019/ipi/uebungen/cpp_headers/FullAdder.hh diff --git a/ws2019/ipi/cpp_headers/FullAdderImp.cc b/ws2019/ipi/uebungen/cpp_headers/FullAdderImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/FullAdderImp.cc rename to ws2019/ipi/uebungen/cpp_headers/FullAdderImp.cc diff --git a/ws2019/ipi/cpp_headers/Funktional-statisch.cc b/ws2019/ipi/uebungen/cpp_headers/Funktional-statisch.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Funktional-statisch.cc rename to ws2019/ipi/uebungen/cpp_headers/Funktional-statisch.cc diff --git a/ws2019/ipi/cpp_headers/Funktor.cc b/ws2019/ipi/uebungen/cpp_headers/Funktor.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Funktor.cc rename to ws2019/ipi/uebungen/cpp_headers/Funktor.cc diff --git a/ws2019/ipi/cpp_headers/HalfAdder.hh b/ws2019/ipi/uebungen/cpp_headers/HalfAdder.hh similarity index 100% rename from ws2019/ipi/cpp_headers/HalfAdder.hh rename to ws2019/ipi/uebungen/cpp_headers/HalfAdder.hh diff --git a/ws2019/ipi/cpp_headers/HalfAdderImp.cc b/ws2019/ipi/uebungen/cpp_headers/HalfAdderImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/HalfAdderImp.cc rename to ws2019/ipi/uebungen/cpp_headers/HalfAdderImp.cc diff --git a/ws2019/ipi/cpp_headers/Heap.hh b/ws2019/ipi/uebungen/cpp_headers/Heap.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Heap.hh rename to ws2019/ipi/uebungen/cpp_headers/Heap.hh diff --git a/ws2019/ipi/cpp_headers/Heapsort.cc b/ws2019/ipi/uebungen/cpp_headers/Heapsort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Heapsort.cc rename to ws2019/ipi/uebungen/cpp_headers/Heapsort.cc diff --git a/ws2019/ipi/cpp_headers/HuffmanSTL.cc b/ws2019/ipi/uebungen/cpp_headers/HuffmanSTL.cc similarity index 100% rename from ws2019/ipi/cpp_headers/HuffmanSTL.cc rename to ws2019/ipi/uebungen/cpp_headers/HuffmanSTL.cc diff --git a/ws2019/ipi/cpp_headers/Inkrementierer.cc b/ws2019/ipi/uebungen/cpp_headers/Inkrementierer.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Inkrementierer.cc rename to ws2019/ipi/uebungen/cpp_headers/Inkrementierer.cc diff --git a/ws2019/ipi/cpp_headers/Insertionsort.cc b/ws2019/ipi/uebungen/cpp_headers/Insertionsort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Insertionsort.cc rename to ws2019/ipi/uebungen/cpp_headers/Insertionsort.cc diff --git a/ws2019/ipi/cpp_headers/Inverter.hh b/ws2019/ipi/uebungen/cpp_headers/Inverter.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Inverter.hh rename to ws2019/ipi/uebungen/cpp_headers/Inverter.hh diff --git a/ws2019/ipi/cpp_headers/InverterImp.cc b/ws2019/ipi/uebungen/cpp_headers/InverterImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/InverterImp.cc rename to ws2019/ipi/uebungen/cpp_headers/InverterImp.cc diff --git a/ws2019/ipi/cpp_headers/Konto.cc b/ws2019/ipi/uebungen/cpp_headers/Konto.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Konto.cc rename to ws2019/ipi/uebungen/cpp_headers/Konto.cc diff --git a/ws2019/ipi/cpp_headers/LFA.cc b/ws2019/ipi/uebungen/cpp_headers/LFA.cc similarity index 100% rename from ws2019/ipi/cpp_headers/LFA.cc rename to ws2019/ipi/uebungen/cpp_headers/LFA.cc diff --git a/ws2019/ipi/cpp_headers/LSBeispiel.cc b/ws2019/ipi/uebungen/cpp_headers/LSBeispiel.cc similarity index 100% rename from ws2019/ipi/cpp_headers/LSBeispiel.cc rename to ws2019/ipi/uebungen/cpp_headers/LSBeispiel.cc diff --git a/ws2019/ipi/cpp_headers/ListFloatArrayDerived.hh b/ws2019/ipi/uebungen/cpp_headers/ListFloatArrayDerived.hh similarity index 100% rename from ws2019/ipi/cpp_headers/ListFloatArrayDerived.hh rename to ws2019/ipi/uebungen/cpp_headers/ListFloatArrayDerived.hh diff --git a/ws2019/ipi/cpp_headers/ListFloatArrayImp.cc b/ws2019/ipi/uebungen/cpp_headers/ListFloatArrayImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ListFloatArrayImp.cc rename to ws2019/ipi/uebungen/cpp_headers/ListFloatArrayImp.cc diff --git a/ws2019/ipi/cpp_headers/Liste.hh b/ws2019/ipi/uebungen/cpp_headers/Liste.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Liste.hh rename to ws2019/ipi/uebungen/cpp_headers/Liste.hh diff --git a/ws2019/ipi/cpp_headers/Map.hh b/ws2019/ipi/uebungen/cpp_headers/Map.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Map.hh rename to ws2019/ipi/uebungen/cpp_headers/Map.hh diff --git a/ws2019/ipi/cpp_headers/Mergesort.cc b/ws2019/ipi/uebungen/cpp_headers/Mergesort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Mergesort.cc rename to ws2019/ipi/uebungen/cpp_headers/Mergesort.cc diff --git a/ws2019/ipi/cpp_headers/MinPriorityQueue.hh b/ws2019/ipi/uebungen/cpp_headers/MinPriorityQueue.hh similarity index 100% rename from ws2019/ipi/cpp_headers/MinPriorityQueue.hh rename to ws2019/ipi/uebungen/cpp_headers/MinPriorityQueue.hh diff --git a/ws2019/ipi/cpp_headers/MinPriorityQueueImp.cc b/ws2019/ipi/uebungen/cpp_headers/MinPriorityQueueImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/MinPriorityQueueImp.cc rename to ws2019/ipi/uebungen/cpp_headers/MinPriorityQueueImp.cc diff --git a/ws2019/ipi/cpp_headers/MonteCarlo.cc b/ws2019/ipi/uebungen/cpp_headers/MonteCarlo.cc similarity index 100% rename from ws2019/ipi/cpp_headers/MonteCarlo.cc rename to ws2019/ipi/uebungen/cpp_headers/MonteCarlo.cc diff --git a/ws2019/ipi/cpp_headers/Nand.hh b/ws2019/ipi/uebungen/cpp_headers/Nand.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Nand.hh rename to ws2019/ipi/uebungen/cpp_headers/Nand.hh diff --git a/ws2019/ipi/cpp_headers/NandImp.cc b/ws2019/ipi/uebungen/cpp_headers/NandImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/NandImp.cc rename to ws2019/ipi/uebungen/cpp_headers/NandImp.cc diff --git a/ws2019/ipi/cpp_headers/Nor.hh b/ws2019/ipi/uebungen/cpp_headers/Nor.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Nor.hh rename to ws2019/ipi/uebungen/cpp_headers/Nor.hh diff --git a/ws2019/ipi/cpp_headers/NorImp.cc b/ws2019/ipi/uebungen/cpp_headers/NorImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/NorImp.cc rename to ws2019/ipi/uebungen/cpp_headers/NorImp.cc diff --git a/ws2019/ipi/cpp_headers/Or.hh b/ws2019/ipi/uebungen/cpp_headers/Or.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Or.hh rename to ws2019/ipi/uebungen/cpp_headers/Or.hh diff --git a/ws2019/ipi/cpp_headers/OrImp.cc b/ws2019/ipi/uebungen/cpp_headers/OrImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/OrImp.cc rename to ws2019/ipi/uebungen/cpp_headers/OrImp.cc diff --git a/ws2019/ipi/cpp_headers/Polynomial.hh b/ws2019/ipi/uebungen/cpp_headers/Polynomial.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Polynomial.hh rename to ws2019/ipi/uebungen/cpp_headers/Polynomial.hh diff --git a/ws2019/ipi/cpp_headers/PolynomialEqual.cc b/ws2019/ipi/uebungen/cpp_headers/PolynomialEqual.cc similarity index 100% rename from ws2019/ipi/cpp_headers/PolynomialEqual.cc rename to ws2019/ipi/uebungen/cpp_headers/PolynomialEqual.cc diff --git a/ws2019/ipi/cpp_headers/PolynomialEval.cc b/ws2019/ipi/uebungen/cpp_headers/PolynomialEval.cc similarity index 100% rename from ws2019/ipi/cpp_headers/PolynomialEval.cc rename to ws2019/ipi/uebungen/cpp_headers/PolynomialEval.cc diff --git a/ws2019/ipi/cpp_headers/PolynomialImp.cc b/ws2019/ipi/uebungen/cpp_headers/PolynomialImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/PolynomialImp.cc rename to ws2019/ipi/uebungen/cpp_headers/PolynomialImp.cc diff --git a/ws2019/ipi/cpp_headers/PolynomialKons.cc b/ws2019/ipi/uebungen/cpp_headers/PolynomialKons.cc similarity index 100% rename from ws2019/ipi/cpp_headers/PolynomialKons.cc rename to ws2019/ipi/uebungen/cpp_headers/PolynomialKons.cc diff --git a/ws2019/ipi/cpp_headers/Programm.cc b/ws2019/ipi/uebungen/cpp_headers/Programm.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Programm.cc rename to ws2019/ipi/uebungen/cpp_headers/Programm.cc diff --git a/ws2019/ipi/cpp_headers/Programm.hh b/ws2019/ipi/uebungen/cpp_headers/Programm.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Programm.hh rename to ws2019/ipi/uebungen/cpp_headers/Programm.hh diff --git a/ws2019/ipi/cpp_headers/Ptr.hh b/ws2019/ipi/uebungen/cpp_headers/Ptr.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Ptr.hh rename to ws2019/ipi/uebungen/cpp_headers/Ptr.hh diff --git a/ws2019/ipi/cpp_headers/PtrTest.cc b/ws2019/ipi/uebungen/cpp_headers/PtrTest.cc similarity index 100% rename from ws2019/ipi/cpp_headers/PtrTest.cc rename to ws2019/ipi/uebungen/cpp_headers/PtrTest.cc diff --git a/ws2019/ipi/cpp_headers/Queue.hh b/ws2019/ipi/uebungen/cpp_headers/Queue.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Queue.hh rename to ws2019/ipi/uebungen/cpp_headers/Queue.hh diff --git a/ws2019/ipi/cpp_headers/Quicksort.cc b/ws2019/ipi/uebungen/cpp_headers/Quicksort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Quicksort.cc rename to ws2019/ipi/uebungen/cpp_headers/Quicksort.cc diff --git a/ws2019/ipi/cpp_headers/Rational.cc b/ws2019/ipi/uebungen/cpp_headers/Rational.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Rational.cc rename to ws2019/ipi/uebungen/cpp_headers/Rational.cc diff --git a/ws2019/ipi/cpp_headers/Rational.hh b/ws2019/ipi/uebungen/cpp_headers/Rational.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Rational.hh rename to ws2019/ipi/uebungen/cpp_headers/Rational.hh diff --git a/ws2019/ipi/cpp_headers/Rational2.cc b/ws2019/ipi/uebungen/cpp_headers/Rational2.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Rational2.cc rename to ws2019/ipi/uebungen/cpp_headers/Rational2.cc diff --git a/ws2019/ipi/cpp_headers/RationalOutput.cc b/ws2019/ipi/uebungen/cpp_headers/RationalOutput.cc similarity index 100% rename from ws2019/ipi/cpp_headers/RationalOutput.cc rename to ws2019/ipi/uebungen/cpp_headers/RationalOutput.cc diff --git a/ws2019/ipi/cpp_headers/Selectionsort.cc b/ws2019/ipi/uebungen/cpp_headers/Selectionsort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Selectionsort.cc rename to ws2019/ipi/uebungen/cpp_headers/Selectionsort.cc diff --git a/ws2019/ipi/cpp_headers/Set.hh b/ws2019/ipi/uebungen/cpp_headers/Set.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Set.hh rename to ws2019/ipi/uebungen/cpp_headers/Set.hh diff --git a/ws2019/ipi/cpp_headers/SetImp.cc b/ws2019/ipi/uebungen/cpp_headers/SetImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SetImp.cc rename to ws2019/ipi/uebungen/cpp_headers/SetImp.cc diff --git a/ws2019/ipi/cpp_headers/SimpleArray.hh b/ws2019/ipi/uebungen/cpp_headers/SimpleArray.hh similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleArray.hh rename to ws2019/ipi/uebungen/cpp_headers/SimpleArray.hh diff --git a/ws2019/ipi/cpp_headers/SimpleArrayCS.hh b/ws2019/ipi/uebungen/cpp_headers/SimpleArrayCS.hh similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleArrayCS.hh rename to ws2019/ipi/uebungen/cpp_headers/SimpleArrayCS.hh diff --git a/ws2019/ipi/cpp_headers/SimpleArrayCSImp.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleArrayCSImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleArrayCSImp.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleArrayCSImp.cc diff --git a/ws2019/ipi/cpp_headers/SimpleArrayImp.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleArrayImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleArrayImp.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleArrayImp.cc diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArray.hh b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArray.hh similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArray.hh rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArray.hh diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArrayAssign.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayAssign.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArrayAssign.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayAssign.cc diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArrayCopyCons.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayCopyCons.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArrayCopyCons.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayCopyCons.cc diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArrayImp.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArrayImp.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayImp.cc diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArrayIndex.cc b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayIndex.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArrayIndex.cc rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayIndex.cc diff --git a/ws2019/ipi/cpp_headers/SimpleFloatArrayV.hh b/ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayV.hh similarity index 100% rename from ws2019/ipi/cpp_headers/SimpleFloatArrayV.hh rename to ws2019/ipi/uebungen/cpp_headers/SimpleFloatArrayV.hh diff --git a/ws2019/ipi/cpp_headers/Simulator.hh b/ws2019/ipi/uebungen/cpp_headers/Simulator.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Simulator.hh rename to ws2019/ipi/uebungen/cpp_headers/Simulator.hh diff --git a/ws2019/ipi/cpp_headers/SimulatorImp.cc b/ws2019/ipi/uebungen/cpp_headers/SimulatorImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/SimulatorImp.cc rename to ws2019/ipi/uebungen/cpp_headers/SimulatorImp.cc diff --git a/ws2019/ipi/cpp_headers/Stack.hh b/ws2019/ipi/uebungen/cpp_headers/Stack.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Stack.hh rename to ws2019/ipi/uebungen/cpp_headers/Stack.hh diff --git a/ws2019/ipi/cpp_headers/TM.cc b/ws2019/ipi/uebungen/cpp_headers/TM.cc similarity index 100% rename from ws2019/ipi/cpp_headers/TM.cc rename to ws2019/ipi/uebungen/cpp_headers/TM.cc diff --git a/ws2019/ipi/cpp_headers/TM.hh b/ws2019/ipi/uebungen/cpp_headers/TM.hh similarity index 100% rename from ws2019/ipi/cpp_headers/TM.hh rename to ws2019/ipi/uebungen/cpp_headers/TM.hh diff --git a/ws2019/ipi/cpp_headers/Terminal.hh b/ws2019/ipi/uebungen/cpp_headers/Terminal.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Terminal.hh rename to ws2019/ipi/uebungen/cpp_headers/Terminal.hh diff --git a/ws2019/ipi/cpp_headers/TerminalImp.cc b/ws2019/ipi/uebungen/cpp_headers/TerminalImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/TerminalImp.cc rename to ws2019/ipi/uebungen/cpp_headers/TerminalImp.cc diff --git a/ws2019/ipi/cpp_headers/Turingmaschine.cc b/ws2019/ipi/uebungen/cpp_headers/Turingmaschine.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Turingmaschine.cc rename to ws2019/ipi/uebungen/cpp_headers/Turingmaschine.cc diff --git a/ws2019/ipi/cpp_headers/UseBoth.cc b/ws2019/ipi/uebungen/cpp_headers/UseBoth.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseBoth.cc rename to ws2019/ipi/uebungen/cpp_headers/UseBoth.cc diff --git a/ws2019/ipi/cpp_headers/UseBubblesort.cc b/ws2019/ipi/uebungen/cpp_headers/UseBubblesort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseBubblesort.cc rename to ws2019/ipi/uebungen/cpp_headers/UseBubblesort.cc diff --git a/ws2019/ipi/cpp_headers/UseCheckedSimpleFloatArray.cc b/ws2019/ipi/uebungen/cpp_headers/UseCheckedSimpleFloatArray.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseCheckedSimpleFloatArray.cc rename to ws2019/ipi/uebungen/cpp_headers/UseCheckedSimpleFloatArray.cc diff --git a/ws2019/ipi/cpp_headers/UseDLL.cc b/ws2019/ipi/uebungen/cpp_headers/UseDLL.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseDLL.cc rename to ws2019/ipi/uebungen/cpp_headers/UseDLL.cc diff --git a/ws2019/ipi/cpp_headers/UseFloatArray.cc b/ws2019/ipi/uebungen/cpp_headers/UseFloatArray.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseFloatArray.cc rename to ws2019/ipi/uebungen/cpp_headers/UseFloatArray.cc diff --git a/ws2019/ipi/cpp_headers/UseHeap.cc b/ws2019/ipi/uebungen/cpp_headers/UseHeap.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseHeap.cc rename to ws2019/ipi/uebungen/cpp_headers/UseHeap.cc diff --git a/ws2019/ipi/cpp_headers/UseListe.cc b/ws2019/ipi/uebungen/cpp_headers/UseListe.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseListe.cc rename to ws2019/ipi/uebungen/cpp_headers/UseListe.cc diff --git a/ws2019/ipi/cpp_headers/UsePolynomial.cc b/ws2019/ipi/uebungen/cpp_headers/UsePolynomial.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UsePolynomial.cc rename to ws2019/ipi/uebungen/cpp_headers/UsePolynomial.cc diff --git a/ws2019/ipi/cpp_headers/UseQueueSTL.cc b/ws2019/ipi/uebungen/cpp_headers/UseQueueSTL.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseQueueSTL.cc rename to ws2019/ipi/uebungen/cpp_headers/UseQueueSTL.cc diff --git a/ws2019/ipi/cpp_headers/UseRational.cc b/ws2019/ipi/uebungen/cpp_headers/UseRational.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseRational.cc rename to ws2019/ipi/uebungen/cpp_headers/UseRational.cc diff --git a/ws2019/ipi/cpp_headers/UseRationalOutput.cc b/ws2019/ipi/uebungen/cpp_headers/UseRationalOutput.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseRationalOutput.cc rename to ws2019/ipi/uebungen/cpp_headers/UseRationalOutput.cc diff --git a/ws2019/ipi/cpp_headers/UseSimpleArray.cc b/ws2019/ipi/uebungen/cpp_headers/UseSimpleArray.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseSimpleArray.cc rename to ws2019/ipi/uebungen/cpp_headers/UseSimpleArray.cc diff --git a/ws2019/ipi/cpp_headers/UseSimpleFloatArray.cc b/ws2019/ipi/uebungen/cpp_headers/UseSimpleFloatArray.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseSimpleFloatArray.cc rename to ws2019/ipi/uebungen/cpp_headers/UseSimpleFloatArray.cc diff --git a/ws2019/ipi/cpp_headers/UseSort.cc b/ws2019/ipi/uebungen/cpp_headers/UseSort.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseSort.cc rename to ws2019/ipi/uebungen/cpp_headers/UseSort.cc diff --git a/ws2019/ipi/cpp_headers/UseStack.cc b/ws2019/ipi/uebungen/cpp_headers/UseStack.cc similarity index 100% rename from ws2019/ipi/cpp_headers/UseStack.cc rename to ws2019/ipi/uebungen/cpp_headers/UseStack.cc diff --git a/ws2019/ipi/cpp_headers/Wire.hh b/ws2019/ipi/uebungen/cpp_headers/Wire.hh similarity index 100% rename from ws2019/ipi/cpp_headers/Wire.hh rename to ws2019/ipi/uebungen/cpp_headers/Wire.hh diff --git a/ws2019/ipi/cpp_headers/WireImp.cc b/ws2019/ipi/uebungen/cpp_headers/WireImp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/WireImp.cc rename to ws2019/ipi/uebungen/cpp_headers/WireImp.cc diff --git a/ws2019/ipi/cpp_headers/Zufall.cc b/ws2019/ipi/uebungen/cpp_headers/Zufall.cc similarity index 100% rename from ws2019/ipi/cpp_headers/Zufall.cc rename to ws2019/ipi/uebungen/cpp_headers/Zufall.cc diff --git a/ws2019/ipi/cpp_headers/ab-tree.cc b/ws2019/ipi/uebungen/cpp_headers/ab-tree.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ab-tree.cc rename to ws2019/ipi/uebungen/cpp_headers/ab-tree.cc diff --git a/ws2019/ipi/cpp_headers/absolut.cc b/ws2019/ipi/uebungen/cpp_headers/absolut.cc similarity index 100% rename from ws2019/ipi/cpp_headers/absolut.cc rename to ws2019/ipi/uebungen/cpp_headers/absolut.cc diff --git a/ws2019/ipi/cpp_headers/alles_funktional.cc b/ws2019/ipi/uebungen/cpp_headers/alles_funktional.cc similarity index 100% rename from ws2019/ipi/cpp_headers/alles_funktional.cc rename to ws2019/ipi/uebungen/cpp_headers/alles_funktional.cc diff --git a/ws2019/ipi/cpp_headers/alphabet.cc b/ws2019/ipi/uebungen/cpp_headers/alphabet.cc similarity index 100% rename from ws2019/ipi/cpp_headers/alphabet.cc rename to ws2019/ipi/uebungen/cpp_headers/alphabet.cc diff --git a/ws2019/ipi/cpp_headers/bubblesort_.cc b/ws2019/ipi/uebungen/cpp_headers/bubblesort_.cc similarity index 100% rename from ws2019/ipi/cpp_headers/bubblesort_.cc rename to ws2019/ipi/uebungen/cpp_headers/bubblesort_.cc diff --git a/ws2019/ipi/cpp_headers/convert.sh b/ws2019/ipi/uebungen/cpp_headers/convert.sh similarity index 100% rename from ws2019/ipi/cpp_headers/convert.sh rename to ws2019/ipi/uebungen/cpp_headers/convert.sh diff --git a/ws2019/ipi/cpp_headers/enum.cc b/ws2019/ipi/uebungen/cpp_headers/enum.cc similarity index 100% rename from ws2019/ipi/cpp_headers/enum.cc rename to ws2019/ipi/uebungen/cpp_headers/enum.cc diff --git a/ws2019/ipi/cpp_headers/eratosthenes.cc b/ws2019/ipi/uebungen/cpp_headers/eratosthenes.cc similarity index 100% rename from ws2019/ipi/cpp_headers/eratosthenes.cc rename to ws2019/ipi/uebungen/cpp_headers/eratosthenes.cc diff --git a/ws2019/ipi/cpp_headers/erstes.cc b/ws2019/ipi/uebungen/cpp_headers/erstes.cc similarity index 100% rename from ws2019/ipi/cpp_headers/erstes.cc rename to ws2019/ipi/uebungen/cpp_headers/erstes.cc diff --git a/ws2019/ipi/cpp_headers/fakfor.cc b/ws2019/ipi/uebungen/cpp_headers/fakfor.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fakfor.cc rename to ws2019/ipi/uebungen/cpp_headers/fakfor.cc diff --git a/ws2019/ipi/cpp_headers/fakultaet.cc b/ws2019/ipi/uebungen/cpp_headers/fakultaet.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fakultaet.cc rename to ws2019/ipi/uebungen/cpp_headers/fakultaet.cc diff --git a/ws2019/ipi/cpp_headers/fakultaetiter.cc b/ws2019/ipi/uebungen/cpp_headers/fakultaetiter.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fakultaetiter.cc rename to ws2019/ipi/uebungen/cpp_headers/fakultaetiter.cc diff --git a/ws2019/ipi/cpp_headers/fakultaetiter_mit_ausgabe.cc b/ws2019/ipi/uebungen/cpp_headers/fakultaetiter_mit_ausgabe.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fakultaetiter_mit_ausgabe.cc rename to ws2019/ipi/uebungen/cpp_headers/fakultaetiter_mit_ausgabe.cc diff --git a/ws2019/ipi/cpp_headers/fakwhile.cc b/ws2019/ipi/uebungen/cpp_headers/fakwhile.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fakwhile.cc rename to ws2019/ipi/uebungen/cpp_headers/fakwhile.cc diff --git a/ws2019/ipi/cpp_headers/fcpp.hh b/ws2019/ipi/uebungen/cpp_headers/fcpp.hh similarity index 100% rename from ws2019/ipi/cpp_headers/fcpp.hh rename to ws2019/ipi/uebungen/cpp_headers/fcpp.hh diff --git a/ws2019/ipi/cpp_headers/fibfor.cc b/ws2019/ipi/uebungen/cpp_headers/fibfor.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fibfor.cc rename to ws2019/ipi/uebungen/cpp_headers/fibfor.cc diff --git a/ws2019/ipi/cpp_headers/fibiter.cc b/ws2019/ipi/uebungen/cpp_headers/fibiter.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fibiter.cc rename to ws2019/ipi/uebungen/cpp_headers/fibiter.cc diff --git a/ws2019/ipi/cpp_headers/fibonacci.cc b/ws2019/ipi/uebungen/cpp_headers/fibonacci.cc similarity index 100% rename from ws2019/ipi/cpp_headers/fibonacci.cc rename to ws2019/ipi/uebungen/cpp_headers/fibonacci.cc diff --git a/ws2019/ipi/cpp_headers/ggT.cc b/ws2019/ipi/uebungen/cpp_headers/ggT.cc similarity index 100% rename from ws2019/ipi/cpp_headers/ggT.cc rename to ws2019/ipi/uebungen/cpp_headers/ggT.cc diff --git a/ws2019/ipi/cpp_headers/intlist.cc b/ws2019/ipi/uebungen/cpp_headers/intlist.cc similarity index 100% rename from ws2019/ipi/cpp_headers/intlist.cc rename to ws2019/ipi/uebungen/cpp_headers/intlist.cc diff --git a/ws2019/ipi/cpp_headers/intset.cc b/ws2019/ipi/uebungen/cpp_headers/intset.cc similarity index 100% rename from ws2019/ipi/cpp_headers/intset.cc rename to ws2019/ipi/uebungen/cpp_headers/intset.cc diff --git a/ws2019/ipi/cpp_headers/iostreamexample.cc b/ws2019/ipi/uebungen/cpp_headers/iostreamexample.cc similarity index 100% rename from ws2019/ipi/cpp_headers/iostreamexample.cc rename to ws2019/ipi/uebungen/cpp_headers/iostreamexample.cc diff --git a/ws2019/ipi/cpp_headers/konto1.cc b/ws2019/ipi/uebungen/cpp_headers/konto1.cc similarity index 100% rename from ws2019/ipi/cpp_headers/konto1.cc rename to ws2019/ipi/uebungen/cpp_headers/konto1.cc diff --git a/ws2019/ipi/cpp_headers/mixed.cc b/ws2019/ipi/uebungen/cpp_headers/mixed.cc similarity index 100% rename from ws2019/ipi/cpp_headers/mixed.cc rename to ws2019/ipi/uebungen/cpp_headers/mixed.cc diff --git a/ws2019/ipi/cpp_headers/montecarlo1.cc b/ws2019/ipi/uebungen/cpp_headers/montecarlo1.cc similarity index 100% rename from ws2019/ipi/cpp_headers/montecarlo1.cc rename to ws2019/ipi/uebungen/cpp_headers/montecarlo1.cc diff --git a/ws2019/ipi/cpp_headers/namespaceexample.cc b/ws2019/ipi/uebungen/cpp_headers/namespaceexample.cc similarity index 100% rename from ws2019/ipi/cpp_headers/namespaceexample.cc rename to ws2019/ipi/uebungen/cpp_headers/namespaceexample.cc diff --git a/ws2019/ipi/cpp_headers/newton.cc b/ws2019/ipi/uebungen/cpp_headers/newton.cc similarity index 100% rename from ws2019/ipi/cpp_headers/newton.cc rename to ws2019/ipi/uebungen/cpp_headers/newton.cc diff --git a/ws2019/ipi/cpp_headers/newtonwhile.cc b/ws2019/ipi/uebungen/cpp_headers/newtonwhile.cc similarity index 100% rename from ws2019/ipi/cpp_headers/newtonwhile.cc rename to ws2019/ipi/uebungen/cpp_headers/newtonwhile.cc diff --git a/ws2019/ipi/cpp_headers/quadrat.cc b/ws2019/ipi/uebungen/cpp_headers/quadrat.cc similarity index 100% rename from ws2019/ipi/cpp_headers/quadrat.cc rename to ws2019/ipi/uebungen/cpp_headers/quadrat.cc diff --git a/ws2019/ipi/cpp_headers/quadratfunktion.cc b/ws2019/ipi/uebungen/cpp_headers/quadratfunktion.cc similarity index 100% rename from ws2019/ipi/cpp_headers/quadratfunktion.cc rename to ws2019/ipi/uebungen/cpp_headers/quadratfunktion.cc diff --git a/ws2019/ipi/cpp_headers/queens.cc b/ws2019/ipi/uebungen/cpp_headers/queens.cc similarity index 100% rename from ws2019/ipi/cpp_headers/queens.cc rename to ws2019/ipi/uebungen/cpp_headers/queens.cc diff --git a/ws2019/ipi/cpp_headers/shape.cc b/ws2019/ipi/uebungen/cpp_headers/shape.cc similarity index 100% rename from ws2019/ipi/cpp_headers/shape.cc rename to ws2019/ipi/uebungen/cpp_headers/shape.cc diff --git a/ws2019/ipi/cpp_headers/stack1.cc b/ws2019/ipi/uebungen/cpp_headers/stack1.cc similarity index 100% rename from ws2019/ipi/cpp_headers/stack1.cc rename to ws2019/ipi/uebungen/cpp_headers/stack1.cc diff --git a/ws2019/ipi/cpp_headers/timestamp.cc b/ws2019/ipi/uebungen/cpp_headers/timestamp.cc similarity index 100% rename from ws2019/ipi/cpp_headers/timestamp.cc rename to ws2019/ipi/uebungen/cpp_headers/timestamp.cc diff --git a/ws2019/ipi/cpp_headers/useintset.cc b/ws2019/ipi/uebungen/cpp_headers/useintset.cc similarity index 100% rename from ws2019/ipi/cpp_headers/useintset.cc rename to ws2019/ipi/uebungen/cpp_headers/useintset.cc diff --git a/ws2019/ipi/cpp_headers/wechselgeld.cc b/ws2019/ipi/uebungen/cpp_headers/wechselgeld.cc similarity index 100% rename from ws2019/ipi/cpp_headers/wechselgeld.cc rename to ws2019/ipi/uebungen/cpp_headers/wechselgeld.cc diff --git a/ws2019/ipi/cpp_headers/wg-stack.cc b/ws2019/ipi/uebungen/cpp_headers/wg-stack.cc similarity index 100% rename from ws2019/ipi/cpp_headers/wg-stack.cc rename to ws2019/ipi/uebungen/cpp_headers/wg-stack.cc diff --git a/ws2019/ipi/uebungen/ipi1.tex b/ws2019/ipi/uebungen/ipi1.tex new file mode 100644 index 0000000..bee2644 --- /dev/null +++ b/ws2019/ipi/uebungen/ipi1.tex @@ -0,0 +1,70 @@ +\documentclass{lecture} + +\begin{document} + +\begin{aufgabe}[MIU ist abzählbar] +\end{aufgabe} + +Jedem Knoten des Baums wird eine natürliche Zahl zugeordnet, indem ganz links +in der ersten Reihe gestartet wird, und dann durchgezählt wird. Falls +ein Wort bereits zugeordnet wurde, wird diesem Wort wieder die selbe Zahl +zugeordnet. + +Dadurch erhält jedes Wort im MIU System eine eindeutige natürliche Zahl und, +da es unendlich viele Worte gibt, jede natürliche Zahl auch ein Wort. + +\begin{aufgabe}[Das PG-System] + Es sei $A$ = $\{-, p, g\}$ ein Alphabet. Die Worte des PG-Systems + haben die Gestalt: + \begin{center} + -\ldots-p-\ldots-g-\ldots- + \end{center} + Die Anzahl der $-$ Zeichen \textit{nach} dem $g$ ist die Summe der $-$ + Zeichen \textit{vor} dem $p$ \textit{und} zwischen $p$ und $g$. +\end{aufgabe} + +Regelsatz: + +Im folgenden sind $x_1$ und $x_2$ eine beliebige Anzahl von $-$. +\begin{enumerate} + \item $- x_1 p x_2 g x_1 x_2 -$ + \item $x_1$p$ - x_2 g x_1 x_2 -$ +\end{enumerate} + +\begin{aufgabe}[Addition mit Turingmaschine] +\end{aufgabe} + +Programm: + +\begin{table}[htpb] + \centering + \begin{tabular}{|c|c|c|c|c|} + \hline + \textbf{Zustand} & \textbf{Eingabe} & \textbf{Operation} & \textbf{Folgezustand} & \textbf{Bemerkung} \\ \hline + 1 & 1 & 0,rechts & 2 & Anfangszustand \\ \hline + 2 & 1 & 1,rechts & 2 & \\ + 2 & 0 & 1,rechts & 3 & \\ \hline + 3 & 1 & 1,rechts & 3 & \\ + 3 & 0 & 0,links & 4 & \\ \hline + 4 & 1 & 0,links & 5 & \\ \hline + 5 & 1 & 1,links & 5 & \\ + 5 & 0 & 1,rechts & 6 & \\ \hline + 6 & 1 & 1,links & 7 & \\ \hline + 7 & & & & Endzustand \\ \hline + \end{tabular} +\end{table} + +Erläuterung: + +Zunächst befindet sich der Lesekopf auf der ersten 1 und da $n \ge 1$ ist +hier keine 0 möglich. Dann läuft der Kopf die ganze Einserkette ab, bis er +eine 0 erreicht (Zustand 2), +diese wird durch eine 1 überschrieben und dann läuft er +weiter bis zur nächsten 0 (Zustand 3), welche beibehalten wird und die +1 davor, wird durch eine 0 ersetzt (Zustand 4). +Danach muss zurück zum Anfang gefunden werden (Zustand 5). Deshalb +wurde das erste Feld im ersten Schritt mit einer 0 markiert, diese wird als +letztes noch durch eine 1 überschrieben (Zustand 6) und dann geht die Maschine in den +Endzustand (Zustand 7). + +\end{document} diff --git a/ws2019/ipi/uebungen/ipi2.tex b/ws2019/ipi/uebungen/ipi2.tex new file mode 100644 index 0000000..05b7fb9 --- /dev/null +++ b/ws2019/ipi/uebungen/ipi2.tex @@ -0,0 +1,53 @@ +\documentclass{lecture} + +\newcommand{\te}[1]{\underline{#1}} + +\begin{document} + +\begin{aufgabe}[Darstellung von binären Bäumen] +\end{aufgabe} + +\textbf{a)} + +\textit{Preorder}: +(*(:(8 3) 7) -(4 *(+(1 5) 2)))\\ +\textit{Inorder}: (((8 : 3) * 7) + (4 - ((1 + 5) * 2)))\\ +\textit{Postorder}: (((8 3): 7)* (4 ((1 5)+ 2)*)-)+ + +\textbf{b)} + +Preorder und Postorder Darstellungen sind auch ohne Klammerung +oder Operator-Rangfolgen eindeutig, da +hier immer nur eine Möglichkeit existiert, den Operator anzuwenden, +nämlich auf die zwei Ausdrücke, die vor, bzw. hinter dem Operator stehen. + +Bei Inorder Darstellung ist das nicht eindeutig. + +\textbf{c)} + +Die Reihenfolge \textit{Wurzel} - \textit{Rechts} - \textit{Links} ist +die Postorder Darstellung gespiegelt, da Postorder: \textit{Links} +\textit{Rechts} \textit{Wurzel}. + +\begin{aufgabe}[Lineare Gleichungssysteme in EBNF] +\end{aufgabe} + +\begin{tabular}{lcl} + & ::= & \{\te{\textbackslash n} \}\\ + & ::= & \{\}$^{+}$ \te{=} \\ + & ::= & $\left[+ \mid -\right]$ $[$$]$ \te{$x$} \\ + & ::= & \{\}$^{+}$ \\ + & ::= & \{Indexziffer\}$^{+}$ \\ + & ::= & \te{0} | \te{1} | \te{2} | \te{3} | \te{4} | \te{5} + | \te{6} | \te{7} | \te{8} | \te{9} \\ + & ::= & \te{$_{0}$} | \te{$_{1}$} | \te{$_{2}$} | \te{$_{3}$} | \te{$_{4}$} | \te{$_{5}$} + | \te{$_{6}$} | \te{$_{7}$} | \te{$_{8}$} | \te{$_{9}$} \\ +\end{tabular} + +Es ist nicht möglich, mir dieser EBNF-Grammatik sicherzustellen, dass die +Anzahl der Variablen und die Anzahl der Gleichungen gleich sind, da +keine gemeinsame Nummerierung verwendet wird. + +\begin{aufgabe}[Schnelle Potenzberechnung] +\end{aufgabe} + +\end{document} diff --git a/ws2019/ipi/uebung2.cpp b/ws2019/ipi/uebungen/uebung2.cpp similarity index 100% rename from ws2019/ipi/uebung2.cpp rename to ws2019/ipi/uebungen/uebung2.cpp