mirror of
https://github.com/tu-darmstadt-informatik/AuD_TU_Darmstadt.git
synced 2025-12-13 01:35:51 +00:00
RedBaron-Frank
GitHub
commit
82fbe8b34b
@ -2,6 +2,6 @@
|
||||
\providecommand \oddpage@label [2]{}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {1}P1 (Gruppendiskussion)}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}P2 (Rechenregeln f\IeC {\"u}r asymptotische Notation)}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}P3 (Rechnen mit asymptotischer Notation)}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}P4 (Darstellung von Merge Sort)}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}P5 (Bubble Sort)}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}P3 (Rechnen mit asymptotischer Notation)}{2}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}P4 (Darstellung von Merge Sort)}{2}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}P5 (Bubble Sort)}{2}}
|
||||
|
||||
@ -1,8 +1,8 @@
|
||||
# Fdb version 3
|
||||
["pdflatex"] 1556524219 "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.tex" "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf" "Antwort für Übungsblatt 2" 1556524221
|
||||
["pdflatex"] 1556789191 "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.tex" "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf" "Antwort für Übungsblatt 2" 1556789193
|
||||
"/etc/texmf/web2c/texmf.cnf" 1542034723 475 c0e671620eb5563b2130f56340a5fde8 ""
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux" 1556524220 517 4b11b57a3db8932ea95aed0020535c26 ""
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.tex" 1556524219 670 e4ad3b37a4e1329552474cd665cd0c2f ""
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux" 1556789192 517 ce3042ea869e587366e30ebf6ae1eda6 ""
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.tex" 1556789190 2462 bfcaf51b950fc78e92439859cb6988e2 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map" 1511824771 3332 103109f5612ad95229751940c61aada0 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx12.tfm" 1480098701 1324 c910af8c371558dc20f2d7822f66fe64 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi12.tfm" 1480098701 1524 4414a8315f39513458b80dfc63bff03a ""
|
||||
@ -23,8 +23,11 @@
|
||||
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt12.tfm" 1480098701 772 9a936b7f5e2ff0557fce0f62822f0bbf ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt8.tfm" 1480098701 768 d7b9a2629a0c353102ad947dc9221d49 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb" 1480098733 32080 340ef9bf63678554ee606688e7b5339d ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb" 1480098733 36741 fa121aac0049305630cf160b86157ee4 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb" 1480098733 35469 70d41d2b9ea31d5d813066df7c99281c ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb" 1480098733 32722 d7379af29a190c3f453aba36302ff5a9 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb" 1480098733 32362 179c33bbf43f19adbb3825bb4e36e57a ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb" 1480098733 32726 0a1aea6fcd6468ee2cf64d891f5c43c8 ""
|
||||
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb" 1480098733 24252 1e4e051947e12dfb50fee0b7f4e26e3a ""
|
||||
"/usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii" 1480098806 71627 94eb9990bed73c364d7f53f960cc8c5b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/oberdiek/etexcmds.sty" 1480098815 7612 729a8cc22a1ee0029997c7f74717ae05 ""
|
||||
@ -35,6 +38,73 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty" 1480098815 14040 ac8866aac45982ac84021584b0abb252 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty" 1480098815 18425 5b3c0c59d76fac78978b5558e83c1f36 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty" 1517006633 20151 787afc7acba22d228640bdc06ce1177c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex" 1480098816 1006 b103be0bfc8c1682ff1fa9760697a329 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex" 1480098816 43226 167a99346bfe2676e3efcdde2d81fe45 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex" 1480098816 19302 4f089dc590e71f7331e6d5b5ea85273b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex" 1480098816 6068 edae1e768a7d8d8f0f00e953d2b0153e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex" 1480098816 7041 a891ad72049e17c4e366c40ca37b0ccb ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex" 1480098816 4625 40c07e9f6f2f7c674704b3f2055560ce ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex" 1480098816 2631 7eefa6cdbefd8d4e2bad7262cf1094cd ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex" 1480098816 43477 81143b33d9ebafdeead07ede13372427 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex" 1480098816 17436 8d99d4113be311daf23deff86991ee7d ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex" 1480098816 20772 c57e34db4aa7b1da013169d04b743eac ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex" 1480098816 9641 711f0edc22c180a5caf168b6e8970057 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex" 1480098816 34516 658a71478d21df554bce9d9cd436203a ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.code.tex" 1480098816 3052 e5672c657232fd63b0a9853b0746297c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex" 1480098816 16669 4ec6e40088fc6de6334b443fe2dc59f0 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex" 1480098816 21541 4cd19f8ff7dd74d5aa7d803a6397af84 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex" 1480098816 19998 d77fef95c7369827753d17fd11be19c4 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex" 1480098816 8943 2e2495b057f8f0035b5568394d489963 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarycalc.code.tex" 1480098816 15934 b941bd3ae7b33179029513707d1f0ff6 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryfit.code.tex" 1480098816 3725 36db4c06798413d051778705f3255eea ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.arrows.code.tex" 1480098816 527 a8d3e34fbab3dc317cf9b06aa5cdc2e4 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.callouts.code.tex" 1480098816 1158 d6338189706f4587fbc6175c0fb41f17 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.code.tex" 1480098816 607 40dc15d3efcf10f095866a94bd544bc1 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.geometric.code.tex" 1480098816 457 ffe9f8b9d108b5f729fd86c78c63589a ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.misc.code.tex" 1480098816 447 e87a0add254801e837fa6c18f61f340f ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.multipart.code.tex" 1480098816 1004 86af66805a9d0b62bd41ea0796a64d50 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.symbols.code.tex" 1480098816 590 7e11000a24bbee9ae2a4cd0e5d88e58c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopaths.code.tex" 1480098816 11599 d694704a88e2f9007c996d3a6a4d629c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex" 1480098816 176652 1c2926908e2b356d454795c35385d580 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryfpu.code.tex" 1480098816 71137 c32d35e60bbb16d313e5b57ffc7e7f4a ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryintersections.code.tex" 1480098816 33007 c277d64044b7e771d3aaed2c131547d2 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex" 1480098816 32969 dbcfd5a7de6a0f7255c333ef60287d59 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.arrows.code.tex" 1480098816 69900 cbd9fafb795a493fb2a3b73713994b78 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.callouts.code.tex" 1480098816 28333 0189c4cfb5044e700e6ba65a32295f01 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.geometric.code.tex" 1480098816 132566 291d42c3b23fdb5c47e51b36a5fea0c4 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.misc.code.tex" 1480098816 37737 ea6cb0b4e615f6048f20ee7153b3cc78 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.multipart.code.tex" 1480098816 49891 e74f8181c57d9359c941b6bee48fccc2 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.symbols.code.tex" 1480098816 90791 0f3e73cae9286c96d9fcb2161cc223bc ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex" 1480098816 454 9e9e7c99f4da4f41698be21eaef4938e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex" 1480098816 13416 940ea6971d7a65dc440d3479939c66ae ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex" 1480098816 94097 62ac62cda46eb715560dc27f9ed6e8b1 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.code.tex" 1480098816 9375 5adc70f722abd29fc250d59e0694b548 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex" 1480098816 22069 7c21c42b15718ce922f36235be360490 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.tex" 1480098816 8210 a7be5b52ef3d2c087b7dc3d52898b67e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex" 1480098816 3534 c7f28fbac13616513e513efe93b8569b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integerarithmetics.code.tex" 1480098816 3167 7c9394e79aac27db96a92f9b2792b858 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex" 1480098816 9289 261407875b9dbb0194691c3eb893610f ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.random.code.tex" 1480098816 7078 946ddf4a7e57219b6afdbad98eb6731b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round.code.tex" 1480098816 2688 139c6abc86761a6190c2f4bef5d752be ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex" 1480098816 92284 dcf023dbaa84e6c50e11c2f79fe8cfa6 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex" 1480098816 35430 046e15fbb65e74d8f0e7945f99741fdb ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex" 1480098816 7099 f44d505bae6c7c2b933cdd63441db4b9 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.code.tex" 1480098816 20934 2328bd2e04520e1ab077ac4ee13b8935 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.tex" 1480098816 16203 83cbe1220e389eeee283a6168f9a567b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.code.tex" 1480098816 42906 d54376d96df1a2ae2d33fb722236d8e9 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg" 1480098816 978 15af626ebd3d4d790aac19170dac04f2 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def" 1480098816 5437 d91f93ed61ecdc57e119849b2d784a0b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.def" 1480098816 13507 809d848d9262638e1b1705a68a73c566 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex" 1480098816 35113 2ccc50c1c9573e4bac9230d030f9c67c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex" 1480098816 1983 b5994ebbcee17f1ba3d29bb1bd696fcf ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex" 1480098816 7881 d459d6057e13d10ce7a227ae44b7295e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex" 1480098816 22211 d696ef78c12269178882d218b2cf191d ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex" 1480098816 36194 e194ef4e0b396b531a3891feb4b1cc22 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex" 1480098816 33377 af391d6ad1bfcbe2278e191f48e43ba8 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex" 1480098816 2536 a3b0529d815a2759ba157b56610a6377 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-lists.tex" 1480098816 6833 114eda2cf1d348e0e7e477a1a4dc1941 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex" 1480098816 16501 ab0135765e27b6b8dae047831fe84818 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def" 1480098816 5544 294baac9629ba59f675b1f2027ad7136 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/unicode-data/CaseFolding.txt" 1498600549 78161 7893b6e005c5a521319a0d12062ae122 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/unicode-data/SpecialCasing.txt" 1498600549 16830 e49d6f1fe536f43762ba1ecfe9e53e12 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/generic/unicode-data/UnicodeData.txt" 1498600549 1735010 2a52f30695dcc821f0f224650552beaf ""
|
||||
@ -57,6 +127,10 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/base/ts1enc.dfu" 1487721667 4919 76510afd60e8282294f944c2f9f5103b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/base/utf8.def" 1487721667 7784 325a2a09984cb5c4ff230f9867145ad3 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/collectbox/collectbox.sty" 1480098825 9116 495d44b5a3e7be0c46c5d1f053f457f0 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/elocalloc/elocalloc.sty" 1481842864 1428 7d469063535b93044f827bfdb1b0a130 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/environ/environ.sty" 1480098827 4378 f429f0da968c278653359293040a8f52 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/etoolbox/etoolbox.sty" 1518389458 43862 d90315ae4a46ef887a38b4ccba021f91 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/forest/forest.sty" 1500070498 350382 5acb55040bcf8080692df2e32715e5ea ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/defpattern.sty" 1480098829 1081 6a8d78d0e6b2d89334f92fd122c1da99 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/fp-addons.sty" 1480098829 1275 fe903646b72b3e877914d78f2db9ddda ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/fp-basic.sty" 1480098829 29695 b6366b50463dfb367cf560419d0cea8d ""
|
||||
@ -69,6 +143,7 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/fp-trigo.sty" 1480098829 28969 342a2de338e342de95d2551557e50f06 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/fp-upn.sty" 1480098829 7154 78a835a719e27a484e63f1f98ba4df11 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/fp/fp.sty" 1480098829 983 d84df22b060ce125f89a32c403dcab31 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg" 1480098830 1213 620bba36b25224fa9b7e1ccb4ecb76fd ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/graphics.cfg" 1480098830 1224 978390e9c2234eab29404bc21b268d1e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics-def/pdftex.def" 1515537368 17334 520b9b85ad8a2a48eda3f643e27a5179 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty" 1498427532 15275 7d676729b1bedd3e7f3c6717affb366c ""
|
||||
@ -76,6 +151,7 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty" 1480098830 2594 d18d5e19aa8239cf867fa670c556d2e9 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty" 1480098830 3980 0a268fbfda01e381fa95821ab13b6aee ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/ifoddpage/ifoddpage.sty" 1480098831 2148 0426cd8bb94163c1e23726d0c15e2c21 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/inlinedef/inlinedef.sty" 1480098831 10102 e5ccd67aecac6cb4bf5de2b491ef79b5 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/l3kernel/expl3-code.tex" 1519422854 865979 4e627d13dfa51060cef916f5bf16b57a ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/l3kernel/expl3.sty" 1519422854 9854 30dd9ffac9577d887036852ef4c7ccc0 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/l3kernel/l3pdfmode.def" 1519422854 12836 6f78fd4e4ede5f794b4e9523f8e11191 ""
|
||||
@ -85,9 +161,21 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/listings/listings.cfg" 1480098833 1827 d72ad54409ca5c1068a1939c63441bd2 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/listings/listings.sty" 1480098833 80336 ff90c926c3d7bfdaa3d80ca57123b0bb ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/listings/lstmisc.sty" 1480098833 77028 c3eb00afb55a32bc13ca8da7f5234377 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty" 1480098835 3878 6aa7c08ff2621006e0603349e40a30a8 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty" 1480098836 12095 5337833c991d80788a43d3ce26bd1c46 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty" 1480098836 7075 2fe3d848bba95f139de11ded085e74aa ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty" 1480098836 22417 1d9df1eb66848aa31b18a593099cf45c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty" 1480098837 1197 8a80cdde14696a9198f1793a55dcf332 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty" 1480098837 410 5bf12ea7330e5f12c445332a4fe9a263 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty" 1480098837 21115 facf03b7dbe5ea2f5f1dce1ac84b5d05 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty" 1480098837 1091 d9163d29def82ee90370c8a63667742c ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty" 1480098837 339 592cf35cba3d400082b8a9a5d0199d70 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/math/pgfmath.sty" 1480098837 306 0796eafca5e159e6ec2167a6d22d81b1 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty" 1480098837 443 0b2e781830192df35c0fd357cf13e26e ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgffor.sty" 1480098837 348 8927fde343487e003b01a4c2ca34073b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty" 1480098837 274 4cad6e665cc93ac2ac979039a94fa1e1 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty" 1480098837 325 2bcd023400636339210573e2b3ee298b ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/pgfopts/pgfopts.sty" 1480098837 5540 d5c60cf09c59da351aa4023ed084e4eb ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/siunitx/siunitx-abbreviations.cfg" 1511738808 4669 0666eeed90b2307794a8c5f94440e058 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/siunitx/siunitx.sty" 1511738808 278830 8a6edd37cf149567964ca1ef50e6bd06 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/spreadtab/spreadtab.sty" 1514844320 98253 0b9129c5996317af545709ec53f10164 ""
|
||||
@ -95,17 +183,19 @@
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/tools/array.sty" 1485129666 12396 d41f82b039f900e95f351e54ae740f31 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/translator/translator-basic-dictionary-English.dict" 1512078926 3435 0a4d096dde3f8fe682c2aedd33b8137d ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/translator/translator.sty" 1515274380 8690 269ca424c32d015df5d558ef9752619d ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/trimspaces/trimspaces.sty" 1480098841 1380 971a51b00a14503ddf754cab24c3f209 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/varwidth/varwidth.sty" 1480098842 10894 d359a13923460b2a73d4312d613554c8 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty" 1480098843 55589 34128738f682d033422ca125f82e5d62 ""
|
||||
"/usr/share/texlive/texmf-dist/tex/latex/xkeyval/xkeyval.sty" 1480098843 4962 9c1069474ff71dbc47d5006555e352d3 ""
|
||||
"/usr/share/texlive/texmf-dist/web2c/texmf.cnf" 1520210507 32485 c64754543d8ac501bea6e75e209ea521 ""
|
||||
"/usr/share/texmf/web2c/texmf.cnf" 1520210507 32485 c64754543d8ac501bea6e75e209ea521 ""
|
||||
"/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1555691282 2700761 ac0584cc9514ab21918550a6948c4ee2 ""
|
||||
"/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1555691352 4129508 c7658dcd023983799bd1839fa02ea2cf ""
|
||||
"Antwort für Übungsblatt 2.aux" 1556524220 517 4b11b57a3db8932ea95aed0020535c26 ""
|
||||
"Antwort für Übungsblatt 2.tex" 1556524219 670 e4ad3b37a4e1329552474cd665cd0c2f ""
|
||||
"Antwort für Übungsblatt 2.aux" 1556789192 517 ce3042ea869e587366e30ebf6ae1eda6 ""
|
||||
"Antwort für Übungsblatt 2.tex" 1556789190 2462 bfcaf51b950fc78e92439859cb6988e2 ""
|
||||
(generated)
|
||||
"Antwort für Übungsblatt 2.aux"
|
||||
"Antwort für Übungsblatt 2.pdf"
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf"
|
||||
"Antwort für Übungsblatt 2.log"
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf"
|
||||
"/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.log"
|
||||
"Antwort für Übungsblatt 2.pdf"
|
||||
|
||||
@ -122,6 +122,145 @@ INPUT /usr/share/texlive/texmf-dist/tex/latex/translator/translator.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/translator/translator.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/titling/titling.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/titling/titling.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/forest/forest.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/forest/forest.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-lists.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.def
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.def
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.random.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integerarithmetics.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgffor.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgffor.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/math/pgfmath.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgf/math/pgfmath.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopaths.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopaths.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.geometric.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.geometric.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.geometric.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.geometric.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.misc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.misc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.misc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.misc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.symbols.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.symbols.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.symbols.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.symbols.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.arrows.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.arrows.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.arrows.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.arrows.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.callouts.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.callouts.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.callouts.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.callouts.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.multipart.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.multipart.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.multipart.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.multipart.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryfit.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryfit.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarycalc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarycalc.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryintersections.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryintersections.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryfpu.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryfpu.code.tex
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgfopts/pgfopts.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/pgfopts/pgfopts.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/etoolbox/etoolbox.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/etoolbox/etoolbox.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/elocalloc/elocalloc.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/elocalloc/elocalloc.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/environ/environ.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/environ/environ.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/trimspaces/trimspaces.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/trimspaces/trimspaces.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/inlinedef/inlinedef.sty
|
||||
INPUT /usr/share/texlive/texmf-dist/tex/latex/inlinedef/inlinedef.sty
|
||||
INPUT /home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux
|
||||
INPUT /home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux
|
||||
OUTPUT /home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux
|
||||
@ -187,6 +326,9 @@ OUTPUT /home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pd
|
||||
INPUT /var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map
|
||||
INPUT /home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb
|
||||
INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb
|
||||
|
||||
@ -1,4 +1,4 @@
|
||||
This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017/Debian) (preloaded format=pdflatex 2019.4.19) 29 APR 2019 09:50
|
||||
This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017/Debian) (preloaded format=pdflatex 2019.4.19) 2 MAY 2019 11:26
|
||||
entering extended mode
|
||||
restricted \write18 enabled.
|
||||
file:line:error style messages enabled.
|
||||
@ -802,35 +802,370 @@ Package: titling 2009/09/04 v2.1d maketitle typesetting
|
||||
\thanksmarkwidth=\skip55
|
||||
\thanksmargin=\skip56
|
||||
\droptitle=\skip57
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/forest/forest.sty
|
||||
Package: forest 2017/07/14 v2.1.5 Drawing (linguistic) trees
|
||||
(/usr/share/texlive/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty (/usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty (/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex
|
||||
\pgfutil@everybye=\toks22
|
||||
\pgfutil@tempdima=\dimen165
|
||||
\pgfutil@tempdimb=\dimen166
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-lists.tex)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def
|
||||
\pgfutil@abb=\box53
|
||||
(/usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty
|
||||
Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex
|
||||
Package: pgfrcs 2015/08/07 v3.0.1a (rcs-revision 1.31)
|
||||
))
|
||||
Package: pgf 2015/08/07 v3.0.1a (rcs-revision 1.15)
|
||||
(/usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty (/usr/share/texlive/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex
|
||||
Package: pgfsys 2014/07/09 v3.0.1a (rcs-revision 1.48)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
|
||||
\pgfkeys@pathtoks=\toks23
|
||||
\pgfkeys@temptoks=\toks24
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex
|
||||
\pgfkeys@tmptoks=\toks25
|
||||
))
|
||||
\pgf@x=\dimen167
|
||||
\pgf@y=\dimen168
|
||||
\pgf@xa=\dimen169
|
||||
\pgf@ya=\dimen170
|
||||
\pgf@xb=\dimen171
|
||||
\pgf@yb=\dimen172
|
||||
\pgf@xc=\dimen173
|
||||
\pgf@yc=\dimen174
|
||||
\w@pgf@writea=\write4
|
||||
\r@pgf@reada=\read2
|
||||
\c@pgf@counta=\count289
|
||||
\c@pgf@countb=\count290
|
||||
\c@pgf@countc=\count291
|
||||
\c@pgf@countd=\count292
|
||||
\t@pgf@toka=\toks26
|
||||
\t@pgf@tokb=\toks27
|
||||
\t@pgf@tokc=\toks28
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg
|
||||
File: pgf.cfg 2008/05/14 (rcs-revision 1.7)
|
||||
)
|
||||
Driver file for pgf: pgfsys-pdftex.def
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.def
|
||||
File: pgfsys-pdftex.def 2014/10/11 (rcs-revision 1.35)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def
|
||||
File: pgfsys-common-pdf.def 2013/10/10 (rcs-revision 1.13)
|
||||
))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex
|
||||
File: pgfsyssoftpath.code.tex 2013/09/09 (rcs-revision 1.9)
|
||||
\pgfsyssoftpath@smallbuffer@items=\count293
|
||||
\pgfsyssoftpath@bigbuffer@items=\count294
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex
|
||||
File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty
|
||||
Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK)
|
||||
(/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg
|
||||
File: color.cfg 2016/01/02 v1.6 sample color configuration
|
||||
)
|
||||
Package xcolor Info: Driver file: pdftex.def on input line 225.
|
||||
Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348.
|
||||
Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1352.
|
||||
Package xcolor Info: Model `RGB' extended on input line 1364.
|
||||
Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366.
|
||||
Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367.
|
||||
Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368.
|
||||
Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369.
|
||||
Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370.
|
||||
Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371.
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex
|
||||
Package: pgfcore 2010/04/11 v3.0.1a (rcs-revision 1.7)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex
|
||||
\pgfmath@dimen=\dimen175
|
||||
\pgfmath@count=\count295
|
||||
\pgfmath@box=\box54
|
||||
\pgfmath@toks=\toks29
|
||||
\pgfmath@stack@operand=\toks30
|
||||
\pgfmath@stack@operation=\toks31
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.random.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integerarithmetics.code.tex))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex
|
||||
\c@pgfmathroundto@lastzeros=\count296
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex
|
||||
File: pgfcorepoints.code.tex 2013/10/07 (rcs-revision 1.27)
|
||||
\pgf@picminx=\dimen176
|
||||
\pgf@picmaxx=\dimen177
|
||||
\pgf@picminy=\dimen178
|
||||
\pgf@picmaxy=\dimen179
|
||||
\pgf@pathminx=\dimen180
|
||||
\pgf@pathmaxx=\dimen181
|
||||
\pgf@pathminy=\dimen182
|
||||
\pgf@pathmaxy=\dimen183
|
||||
\pgf@xx=\dimen184
|
||||
\pgf@xy=\dimen185
|
||||
\pgf@yx=\dimen186
|
||||
\pgf@yy=\dimen187
|
||||
\pgf@zx=\dimen188
|
||||
\pgf@zy=\dimen189
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex
|
||||
File: pgfcorepathconstruct.code.tex 2013/10/07 (rcs-revision 1.29)
|
||||
\pgf@path@lastx=\dimen190
|
||||
\pgf@path@lasty=\dimen191
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex
|
||||
File: pgfcorepathusage.code.tex 2014/11/02 (rcs-revision 1.24)
|
||||
\pgf@shorten@end@additional=\dimen192
|
||||
\pgf@shorten@start@additional=\dimen193
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex
|
||||
File: pgfcorescopes.code.tex 2015/05/08 (rcs-revision 1.46)
|
||||
\pgfpic=\box55
|
||||
\pgf@hbox=\box56
|
||||
\pgf@layerbox@main=\box57
|
||||
\pgf@picture@serial@count=\count297
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex
|
||||
File: pgfcoregraphicstate.code.tex 2014/11/02 (rcs-revision 1.12)
|
||||
\pgflinewidth=\dimen194
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex
|
||||
File: pgfcoretransformations.code.tex 2015/08/07 (rcs-revision 1.20)
|
||||
\pgf@pt@x=\dimen195
|
||||
\pgf@pt@y=\dimen196
|
||||
\pgf@pt@temp=\dimen197
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.code.tex
|
||||
File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex
|
||||
File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex
|
||||
File: pgfcorepathprocessing.code.tex 2013/09/09 (rcs-revision 1.9)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex
|
||||
File: pgfcorearrows.code.tex 2015/05/14 (rcs-revision 1.43)
|
||||
\pgfarrowsep=\dimen198
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex
|
||||
File: pgfcoreshade.code.tex 2013/07/15 (rcs-revision 1.15)
|
||||
\pgf@max=\dimen199
|
||||
\pgf@sys@shading@range@num=\count298
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex
|
||||
File: pgfcoreimage.code.tex 2013/07/15 (rcs-revision 1.18)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex
|
||||
File: pgfcoreexternal.code.tex 2014/07/09 (rcs-revision 1.21)
|
||||
\pgfexternal@startupbox=\box58
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex
|
||||
File: pgfcorelayers.code.tex 2013/07/18 (rcs-revision 1.7)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex
|
||||
File: pgfcoretransparency.code.tex 2013/09/30 (rcs-revision 1.5)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex
|
||||
File: pgfcorepatterns.code.tex 2013/11/07 (rcs-revision 1.5)
|
||||
))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.code.tex
|
||||
File: pgfmoduleshapes.code.tex 2014/03/21 (rcs-revision 1.35)
|
||||
\pgfnodeparttextbox=\box59
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.tex
|
||||
File: pgfmoduleplot.code.tex 2015/08/03 (rcs-revision 1.13)
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty
|
||||
Package: pgfcomp-version-0-65 2007/07/03 v3.0.1a (rcs-revision 1.7)
|
||||
\pgf@nodesepstart=\dimen256
|
||||
\pgf@nodesepend=\dimen257
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty
|
||||
Package: pgfcomp-version-1-18 2007/07/23 v3.0.1a (rcs-revision 1.1)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgffor.sty (/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex)) (/usr/share/texlive/texmf-dist/tex/latex/pgf/math/pgfmath.sty (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex
|
||||
Package: pgffor 2013/12/13 v3.0.1a (rcs-revision 1.25)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex)
|
||||
\pgffor@iter=\dimen258
|
||||
\pgffor@skip=\dimen259
|
||||
\pgffor@stack=\toks32
|
||||
\pgffor@toks=\toks33
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex
|
||||
Package: tikz 2015/08/07 v3.0.1a (rcs-revision 1.151)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex
|
||||
File: pgflibraryplothandlers.code.tex 2013/08/31 v3.0.1a (rcs-revision 1.20)
|
||||
\pgf@plot@mark@count=\count299
|
||||
\pgfplotmarksize=\dimen260
|
||||
)
|
||||
\tikz@lastx=\dimen261
|
||||
\tikz@lasty=\dimen262
|
||||
\tikz@lastxsaved=\dimen263
|
||||
\tikz@lastysaved=\dimen264
|
||||
\tikzleveldistance=\dimen265
|
||||
\tikzsiblingdistance=\dimen266
|
||||
\tikz@figbox=\box60
|
||||
\tikz@figbox@bg=\box61
|
||||
\tikz@tempbox=\box62
|
||||
\tikz@tempbox@bg=\box63
|
||||
\tikztreelevel=\count300
|
||||
\tikznumberofchildren=\count301
|
||||
\tikznumberofcurrentchild=\count302
|
||||
\tikz@fig@count=\count303
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.code.tex
|
||||
File: pgfmodulematrix.code.tex 2013/09/17 (rcs-revision 1.8)
|
||||
\pgfmatrixcurrentrow=\count304
|
||||
\pgfmatrixcurrentcolumn=\count305
|
||||
\pgf@matrix@numberofcolumns=\count306
|
||||
)
|
||||
\tikz@expandcount=\count307
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopaths.code.tex
|
||||
File: tikzlibrarytopaths.code.tex 2008/06/17 v3.0.1a (rcs-revision 1.2)
|
||||
))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.code.tex
|
||||
File: tikzlibraryshapes.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.geometric.code.tex
|
||||
File: tikzlibraryshapes.geometric.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.geometric.code.tex
|
||||
File: pgflibraryshapes.geometric.code.tex 2008/06/26 v3.0.1a (rcs-revision 1.1)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.misc.code.tex
|
||||
File: tikzlibraryshapes.misc.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.misc.code.tex
|
||||
File: pgflibraryshapes.misc.code.tex 2013/07/18 v3.0.1a (rcs-revision 1.5)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.symbols.code.tex
|
||||
File: tikzlibraryshapes.symbols.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.symbols.code.tex
|
||||
File: pgflibraryshapes.symbols.code.tex 2013/09/11 v3.0.1a (rcs-revision 1.6)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.arrows.code.tex
|
||||
File: tikzlibraryshapes.arrows.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.arrows.code.tex
|
||||
File: pgflibraryshapes.arrows.code.tex 2008/06/26 v3.0.1a (rcs-revision 1.1)
|
||||
)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.callouts.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.callouts.code.tex)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryshapes.multipart.code.tex
|
||||
File: tikzlibraryshapes.multipart.code.tex 2008/01/09 v3.0.1a (rcs-revision 1.1)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/shapes/pgflibraryshapes.multipart.code.tex
|
||||
File: pgflibraryshapes.multipart.code.tex 2010/01/07 v3.0.1a (rcs-revision 1.2)
|
||||
\pgfnodepartlowerbox=\box64
|
||||
\pgfnodeparttwobox=\box65
|
||||
\pgfnodepartthreebox=\box66
|
||||
\pgfnodepartfourbox=\box67
|
||||
\pgfnodeparttwentybox=\box68
|
||||
\pgfnodepartnineteenbox=\box69
|
||||
\pgfnodeparteighteenbox=\box70
|
||||
\pgfnodepartseventeenbox=\box71
|
||||
\pgfnodepartsixteenbox=\box72
|
||||
\pgfnodepartfifteenbox=\box73
|
||||
\pgfnodepartfourteenbox=\box74
|
||||
\pgfnodepartthirteenbox=\box75
|
||||
\pgfnodeparttwelvebox=\box76
|
||||
\pgfnodepartelevenbox=\box77
|
||||
\pgfnodeparttenbox=\box78
|
||||
\pgfnodepartninebox=\box79
|
||||
\pgfnodeparteightbox=\box80
|
||||
\pgfnodepartsevenbox=\box81
|
||||
\pgfnodepartsixbox=\box82
|
||||
\pgfnodepartfivebox=\box83
|
||||
))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryfit.code.tex
|
||||
File: tikzlibraryfit.code.tex 2013/07/12 v3.0.1a (rcs-revision 1.5)
|
||||
)
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarycalc.code.tex
|
||||
File: tikzlibrarycalc.code.tex 2013/07/15 v3.0.1a (rcs-revision 1.9)
|
||||
) (/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryintersections.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/libraries/pgflibraryfpu.code.tex)
|
||||
\pgf@intersect@solutions=\count308
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/pgfopts/pgfopts.sty
|
||||
Package: pgfopts 2014/07/10 v2.1a LaTeX package options with pgfkeys
|
||||
\pgfopts@list@add@a@toks=\toks34
|
||||
\pgfopts@list@add@b@toks=\toks35
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/etoolbox/etoolbox.sty
|
||||
Package: etoolbox 2018/02/11 v2.5e e-TeX tools for LaTeX (JAW)
|
||||
\etb@tempcnta=\count309
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/elocalloc/elocalloc.sty
|
||||
Package: elocalloc 2016/12/15 v0.03 local allocation for LaTeX 2015+ (DPC)
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/environ/environ.sty
|
||||
Package: environ 2014/05/04 v0.3 A new way to define environments
|
||||
(/usr/share/texlive/texmf-dist/tex/latex/trimspaces/trimspaces.sty
|
||||
Package: trimspaces 2009/09/17 v1.1 Trim spaces around a token list
|
||||
)
|
||||
\@envbody=\toks36
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/inlinedef/inlinedef.sty
|
||||
Package: inlinedef 2008/07/10 v1.0 Inlined expansions within definitions
|
||||
\ID@toks=\toks37
|
||||
\ID@count=\count310
|
||||
)
|
||||
\ID@usercommands=\toks38
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-command"
|
||||
.
|
||||
. Defining command \useforestlibrary with sig. 's O{} m' on line 166.
|
||||
.................................................
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-command"
|
||||
.
|
||||
. Defining command \ProvidesForestLibrary with sig. 'm O{}' on line 176.
|
||||
.................................................
|
||||
\safeloop@depth=\count311
|
||||
\safeRKloop@depth=\count312
|
||||
\forest@temp@dimen=\dimen267
|
||||
\forest@temp@count=\count313
|
||||
\forest@n=\count314
|
||||
\forest@temp@global@count=\count315
|
||||
\forest@temp@toks=\toks39
|
||||
\forest@temparray@M=\count316
|
||||
\forest@temparray@N=\count317
|
||||
\forest@global@temparray@M=\count318
|
||||
\forest@global@temparray@N=\count319
|
||||
\forest@isnum@count=\count320
|
||||
\forest@isdim@nonintpart=\count321
|
||||
\forest@isdim@dimen=\dimen268
|
||||
\forest@sort@m=\count322
|
||||
\forest@sort@k=\count323
|
||||
\forest@sort@p=\count324
|
||||
\bracket@content=\toks40
|
||||
\bracket@afterthought=\toks41
|
||||
\forest@node@maxid=\count325
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-command"
|
||||
.
|
||||
. Defining command \forestdebugtypeouttrees with sig. 'o' on line 2303.
|
||||
.................................................
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-command"
|
||||
.
|
||||
. Defining command \forestdebugtypeouttree with sig. 'd() O{\forest@cn }' on
|
||||
. line 2348.
|
||||
.................................................
|
||||
\forest@process@left@M=\count326
|
||||
\forest@process@left@N=\count327
|
||||
\forest@process@right@M=\count328
|
||||
\forest@process@right@N=\count329
|
||||
\forest@process@saved@M=\count330
|
||||
\forest@process@saved@N=\count331
|
||||
\forest@process@result@M=\count332
|
||||
\forest@process@result@N=\count333
|
||||
\forest@process@n=\count334
|
||||
\forest@nodewalk@branch@toks=\toks42
|
||||
\forest@nodewalk@shortsteps@resolution=\toks43
|
||||
\forest@do@dynamics=\toks44
|
||||
\forest@box=\box84
|
||||
\forest@xg=\dimen269
|
||||
\forest@yg=\dimen270
|
||||
\forest@xs=\dimen271
|
||||
\forest@ys=\dimen272
|
||||
\forest@pi@toks=\toks45
|
||||
\forest@segment@toks=\toks46
|
||||
\forest@PIi@toks=\toks47
|
||||
\forest@PIii@toks=\toks48
|
||||
\forest@copy@in=\read3
|
||||
\forest@copy@out=\write5
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-environment"
|
||||
.
|
||||
. Defining environment 'forest' with sig. 'D(){}' on line 8510.
|
||||
.................................................
|
||||
.................................................
|
||||
. LaTeX info: "xparse/define-command"
|
||||
.
|
||||
. Defining command \Forest with sig. 's D(){} m' on line 8515.
|
||||
.................................................
|
||||
\forest@externalize@max@outer@n=\count335
|
||||
\forest@externalize@inner@n=\count336
|
||||
) (/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux)
|
||||
\openout1 = `"Antwort für Übungsblatt 2.aux"'.
|
||||
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 12.
|
||||
LaTeX Font Info: ... okay on input line 12.
|
||||
\c@lstlisting=\count289
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 13.
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
\c@lstlisting=\count337
|
||||
(/usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
|
||||
[Loading MPS to PDF converter (version 2006.09.02).]
|
||||
\scratchcounter=\count290
|
||||
\scratchdimen=\dimen165
|
||||
\scratchbox=\box53
|
||||
\nofMPsegments=\count291
|
||||
\nofMParguments=\count292
|
||||
\everyMPshowfont=\toks22
|
||||
\MPscratchCnt=\count293
|
||||
\MPscratchDim=\dimen166
|
||||
\MPnumerator=\count294
|
||||
\makeMPintoPDFobject=\count295
|
||||
\everyMPtoPDFconversion=\toks23
|
||||
\scratchcounter=\count338
|
||||
\scratchdimen=\dimen273
|
||||
\scratchbox=\box85
|
||||
\nofMPsegments=\count339
|
||||
\nofMParguments=\count340
|
||||
\everyMPshowfont=\toks49
|
||||
\MPscratchCnt=\count341
|
||||
\MPscratchDim=\dimen274
|
||||
\MPnumerator=\count342
|
||||
\makeMPintoPDFobject=\count343
|
||||
\everyMPtoPDFconversion=\toks50
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty
|
||||
Package: epstopdf-base 2016/05/15 v2.6 Base part for package epstopdf
|
||||
(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty
|
||||
@ -949,35 +1284,72 @@ File: ts1enc.dfu 2017/01/28 v1.1t UTF-8 support for inputenc
|
||||
Dictionary: translator-basic-dictionary, Language: English
|
||||
) (/usr/share/texlive/texmf-dist/tex/latex/siunitx/siunitx-abbreviations.cfg
|
||||
File: siunitx-abbreviations.cfg 2017/11/26 v2.7k siunitx: Abbreviated units
|
||||
)
|
||||
\c__siunitx_mathsf_int=\count296
|
||||
) ABD: EveryShipout initializing macros
|
||||
\c__siunitx_mathsf_int=\count344
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <12> on input line 12.
|
||||
(Font) <12> on input line 13.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <8> on input line 12.
|
||||
(Font) <8> on input line 13.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <6> on input line 12.
|
||||
\c__siunitx_mathtt_int=\count297
|
||||
(Font) <6> on input line 13.
|
||||
\c__siunitx_mathtt_int=\count345
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <14.4> on input line 26.
|
||||
(Font) <14.4> on input line 27.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <7> on input line 26.
|
||||
[1
|
||||
(Font) <7> on input line 27.
|
||||
|
||||
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] (/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux) )
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 30--40
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 42--55
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 42--55
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 42--55
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 42--55
|
||||
|
||||
[]
|
||||
|
||||
|
||||
New spreadtab: \begin{tabular}{c|c|lllll}
|
||||
* reading tab: ok
|
||||
* computing formulas:
|
||||
* building tab: ok
|
||||
End of spreadtab: \end{tabular}
|
||||
|
||||
[1
|
||||
|
||||
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 107--110
|
||||
|
||||
[]
|
||||
|
||||
[2] (/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.aux) )
|
||||
Here is how much of TeX's memory you used:
|
||||
15868 strings out of 492982
|
||||
311071 string characters out of 6134896
|
||||
354446 words of memory out of 5000000
|
||||
19276 multiletter control sequences out of 15000+600000
|
||||
37046 strings out of 492982
|
||||
832412 string characters out of 6134896
|
||||
874056 words of memory out of 5000000
|
||||
40166 multiletter control sequences out of 15000+600000
|
||||
537655 words of font info for 49 fonts, out of 8000000 for 9000
|
||||
1141 hyphenation exceptions out of 8191
|
||||
41i,6n,37p,10443b,378s stack positions out of 5000i,500n,10000p,200000b,80000s
|
||||
</usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb>
|
||||
Output written on "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf" (1 page, 42667 bytes).
|
||||
143i,10n,178p,10443b,1679s stack positions out of 5000i,500n,10000p,200000b,80000s
|
||||
</usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb>
|
||||
Output written on "/home/jian/Documents/Aud/Uebungen/Uebung_2/Antwort für Übungsblatt 2.pdf" (2 pages, 73746 bytes).
|
||||
PDF statistics:
|
||||
24 PDF objects out of 1000 (max. 8388607)
|
||||
16 compressed objects within 1 object stream
|
||||
42 PDF objects out of 1000 (max. 8388607)
|
||||
30 compressed objects within 1 object stream
|
||||
0 named destinations out of 1000 (max. 500000)
|
||||
1 words of extra memory for PDF output out of 10000 (max. 10000000)
|
||||
13 words of extra memory for PDF output out of 10000 (max. 10000000)
|
||||
|
||||
|
||||
Binary file not shown.
Binary file not shown.
@ -6,8 +6,9 @@
|
||||
\usepackage{spreadtab}
|
||||
\usepackage{siunitx}
|
||||
\usepackage{titling}
|
||||
\usepackage{forest}
|
||||
|
||||
\setlength{\droptitle}{-10em}
|
||||
\setlength{\droptitle}{-12em}
|
||||
|
||||
\begin{document}
|
||||
|
||||
@ -26,18 +27,86 @@
|
||||
\maketitle
|
||||
|
||||
\section{P1 (Gruppendiskussion)}
|
||||
pass
|
||||
(a) Asymptotische Notation \\
|
||||
$O$ \\
|
||||
$o$ \\
|
||||
$\Theta$ \\
|
||||
$\Theta(g)$ = {f: }\\
|
||||
$\Omega$ \\
|
||||
$\omega$\\
|
||||
(b) Divide-and-Computer Ansatz \\
|
||||
\\
|
||||
(c) Bubblesort, Mergesort, Quicksort
|
||||
|
||||
\section{P2 (Rechenregeln für asymptotische Notation)}
|
||||
pass
|
||||
(a)\\
|
||||
(i)\\
|
||||
(ii)\\
|
||||
\\
|
||||
(b)\\
|
||||
\\
|
||||
(c)\\
|
||||
\\
|
||||
(d)\\
|
||||
(i)\\
|
||||
(ii)\\
|
||||
(iii)\\
|
||||
(iv\\
|
||||
|
||||
\section{P3 (Rechnen mit asymptotischer Notation)}
|
||||
pass
|
||||
|
||||
\begin{adjustbox}{max width=\textwidth}
|
||||
\begin{spreadtab}{{tabular}{c|c|lllll}}
|
||||
@f(n) & @sqrt(n) & @n & @$n\,log_2(n)$ & @$n^2$ & @$n^3$ & @$2^n$ \\
|
||||
\hline
|
||||
@1 Sekunde & @1 Sekunde & & & & & \\
|
||||
@1 Sekunde & @1 Stunde & & & & & \\
|
||||
@1 Sekunde & @1 Tag & & & & & \\
|
||||
@1 Sekunde & @1 Monat & & & & & \\
|
||||
@1 Sekunde & @1 Jahr & & & & & \\
|
||||
@1 Sekunde & @1 Jahrhundert & & & & &
|
||||
\end{spreadtab}
|
||||
\end{adjustbox}
|
||||
|
||||
\section{P4 (Darstellung von Merge Sort)}
|
||||
pass
|
||||
%(14, 9, 5, 8, 11, 4, 21, 7, 6)
|
||||
%\\
|
||||
%(14, 9, 5, 8, 11, 4, 21, 7, 6)\\
|
||||
|
||||
\begin{adjustbox}{max width=\textwidth}
|
||||
\forestset{
|
||||
sn edges/.style={for tree={parent anchor=south, child anchor=north,align=center,edge={->},base=bottom,where n children=0{tier=word}{}}},
|
||||
background tree/.style={for tree={text opacity=0.2,draw opacity=0.2,edge={draw opacity=0.2}}}
|
||||
}
|
||||
\begin{forest}
|
||||
sn edges
|
||||
[{(14, 9, 5, 8, 11, 4, 21, 7, 6)}, align=center, name=SS
|
||||
[{(14, 9, 5, 8)}, name=PDC
|
||||
[{(14, 9)}, name=MS]
|
||||
[{(5, 8)}]
|
||||
]
|
||||
[{(11, 4, 21, 7, 6)}
|
||||
[{(11, 4)}]
|
||||
[{(21, 7, 6)}
|
||||
[{(21)}]
|
||||
[{(7, 6)}]
|
||||
]
|
||||
]
|
||||
]
|
||||
\node[anchor=west,align=left]
|
||||
at ([xshift=-6cm]MS.west) {Level 3};
|
||||
\node[anchor=west,align=left]
|
||||
at ([xshift=-6cm]MS.west|-PDC) {Level 2};
|
||||
\node[anchor=west,align=left]
|
||||
at ([xshift=-6cm]MS.west|-SS) {Level 1};
|
||||
\end{forest}
|
||||
\end{adjustbox}
|
||||
|
||||
\section{P5 (Bubble Sort)}
|
||||
pass
|
||||
|
||||
(a)\\
|
||||
initialization, Fortsetzung\\
|
||||
(b)\\
|
||||
|
||||
|
||||
\end{document}
|
||||
BIN
Uebung_2/AuD19_Blatt2-PLoes_05052019.pdf
Normal file
BIN
Uebung_2/AuD19_Blatt2-PLoes_05052019.pdf
Normal file
Binary file not shown.
7
Uebung_2/Uebung_2_H1/.classpath
Normal file
7
Uebung_2/Uebung_2_H1/.classpath
Normal file
@ -0,0 +1,7 @@
|
||||
<?xml version="1.0" encoding="UTF-8"?>
|
||||
<classpath>
|
||||
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/java-8-openjdk-amd64"/>
|
||||
<classpathentry kind="src" path="src"/>
|
||||
<classpathentry kind="con" path="org.eclipse.jdt.junit.JUNIT_CONTAINER/5"/>
|
||||
<classpathentry kind="output" path="bin"/>
|
||||
</classpath>
|
||||
17
Uebung_2/Uebung_2_H1/.project
Normal file
17
Uebung_2/Uebung_2_H1/.project
Normal file
@ -0,0 +1,17 @@
|
||||
<?xml version="1.0" encoding="UTF-8"?>
|
||||
<projectDescription>
|
||||
<name>Uebung_2_H1</name>
|
||||
<comment></comment>
|
||||
<projects>
|
||||
</projects>
|
||||
<buildSpec>
|
||||
<buildCommand>
|
||||
<name>org.eclipse.jdt.core.javabuilder</name>
|
||||
<arguments>
|
||||
</arguments>
|
||||
</buildCommand>
|
||||
</buildSpec>
|
||||
<natures>
|
||||
<nature>org.eclipse.jdt.core.javanature</nature>
|
||||
</natures>
|
||||
</projectDescription>
|
||||
11
Uebung_2/Uebung_2_H1/.settings/org.eclipse.jdt.core.prefs
Normal file
11
Uebung_2/Uebung_2_H1/.settings/org.eclipse.jdt.core.prefs
Normal file
@ -0,0 +1,11 @@
|
||||
eclipse.preferences.version=1
|
||||
org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
|
||||
org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8
|
||||
org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
|
||||
org.eclipse.jdt.core.compiler.compliance=1.8
|
||||
org.eclipse.jdt.core.compiler.debug.lineNumber=generate
|
||||
org.eclipse.jdt.core.compiler.debug.localVariable=generate
|
||||
org.eclipse.jdt.core.compiler.debug.sourceFile=generate
|
||||
org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
|
||||
org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
|
||||
org.eclipse.jdt.core.compiler.source=1.8
|
||||
BIN
Uebung_2/Uebung_2_H1/bin/frame/CardTestfileReader.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/frame/CardTestfileReader.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/frame/PublicTests$CardTests.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/frame/PublicTests$CardTests.class
Normal file
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/frame/PublicTests.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/frame/PublicTests.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/frame/SortArray.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/frame/SortArray.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/lab/Card$Suit.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/lab/Card$Suit.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/lab/Card.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/lab/Card.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/lab/HybridSort.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/lab/HybridSort.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/lab/HybridSortRandomPivot.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/lab/HybridSortRandomPivot.class
Normal file
Binary file not shown.
BIN
Uebung_2/Uebung_2_H1/bin/lab/YourTests.class
Normal file
BIN
Uebung_2/Uebung_2_H1/bin/lab/YourTests.class
Normal file
Binary file not shown.
89
Uebung_2/Uebung_2_H1/src/frame/CardTestfileReader.java
Normal file
89
Uebung_2/Uebung_2_H1/src/frame/CardTestfileReader.java
Normal file
@ -0,0 +1,89 @@
|
||||
package frame;
|
||||
|
||||
import java.io.BufferedReader;
|
||||
import java.io.FileNotFoundException;
|
||||
import java.io.FileReader;
|
||||
import java.io.IOException;
|
||||
import java.util.ArrayList;
|
||||
|
||||
import lab.Card;
|
||||
|
||||
/**
|
||||
* Do NOT change anything in this class!
|
||||
*
|
||||
* This class contains a method for reading the input files into a Card class.
|
||||
*
|
||||
* @author Stefan Kropp, Felix Rohrbach
|
||||
*/
|
||||
public class CardTestfileReader {
|
||||
|
||||
private String filename = null;
|
||||
|
||||
/**
|
||||
* The file should be in the same directory as the java application. if not,
|
||||
* you have to provide the absolute or relative path information within the
|
||||
* filename string.
|
||||
*
|
||||
* @param filename
|
||||
* the name of the file to read
|
||||
*/
|
||||
public CardTestfileReader(String filename) {
|
||||
this.filename = filename;
|
||||
}
|
||||
|
||||
/**
|
||||
* Reads a file, specified in the private field filename and returns the
|
||||
* information read. The file should have the same format as specified in
|
||||
* the first lab.
|
||||
*
|
||||
* @return Returns a Vector which holds the Card objects. In the case
|
||||
* an error occurred we throw a RuntimeException.
|
||||
*/
|
||||
public ArrayList<Card> readFile() {
|
||||
try {
|
||||
ArrayList<Card> cards = new ArrayList<Card>();
|
||||
FileReader fr = new FileReader(filename);
|
||||
BufferedReader in = new BufferedReader(fr);
|
||||
|
||||
String line;
|
||||
while ((line = in.readLine()) != null) {
|
||||
if (line.isEmpty()) {
|
||||
continue;
|
||||
}
|
||||
String[] data = line.split(";");
|
||||
Card card = new Card();
|
||||
card.value = Integer.parseInt(data[0]);
|
||||
card.suit = parseSuit(data[1]);
|
||||
cards.add(card);
|
||||
}
|
||||
|
||||
in.close();
|
||||
fr.close();
|
||||
|
||||
return cards;
|
||||
} catch (FileNotFoundException e) {
|
||||
e.printStackTrace();
|
||||
throw new RuntimeException("Testfile is broken!");
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
throw new RuntimeException("Testfile is broken!");
|
||||
}
|
||||
}
|
||||
|
||||
private Card.Suit parseSuit(String suit) {
|
||||
suit = suit.trim();
|
||||
if (suit.contentEquals("Hearts")) {
|
||||
return Card.Suit.Hearts;
|
||||
}
|
||||
if (suit.contentEquals("Diamonds")) {
|
||||
return Card.Suit.Diamonds;
|
||||
}
|
||||
if (suit.contentEquals("Clubs")) {
|
||||
return Card.Suit.Clubs;
|
||||
}
|
||||
if (suit.contentEquals("Spades")) {
|
||||
return Card.Suit.Spades;
|
||||
}
|
||||
throw new RuntimeException("Testfile contains illegal suit "+suit+"!");
|
||||
}
|
||||
}
|
||||
303
Uebung_2/Uebung_2_H1/src/frame/PublicTests.java
Normal file
303
Uebung_2/Uebung_2_H1/src/frame/PublicTests.java
Normal file
@ -0,0 +1,303 @@
|
||||
package frame;
|
||||
|
||||
import static org.junit.jupiter.api.Assertions.assertTimeoutPreemptively;
|
||||
import static org.junit.jupiter.api.Assertions.assertTrue;
|
||||
import static org.junit.jupiter.api.Assertions.assertEquals;
|
||||
|
||||
import java.io.File;
|
||||
import java.io.FileNotFoundException;
|
||||
import java.io.FilenameFilter;
|
||||
import java.time.Duration;
|
||||
import java.util.ArrayList;
|
||||
import java.util.Arrays;
|
||||
import java.util.List;
|
||||
import java.util.stream.Stream;
|
||||
|
||||
import org.junit.jupiter.api.Test;
|
||||
import org.junit.jupiter.api.AfterAll;
|
||||
import org.junit.jupiter.api.BeforeAll;
|
||||
import org.junit.jupiter.api.DisplayName;
|
||||
import org.junit.jupiter.api.Nested;
|
||||
import org.junit.jupiter.api.TestInstance;
|
||||
import org.junit.jupiter.api.TestInstance.Lifecycle;
|
||||
import org.junit.jupiter.api.extension.ExtensionContext;
|
||||
import org.junit.jupiter.params.ParameterizedTest;
|
||||
import org.junit.jupiter.params.provider.Arguments;
|
||||
import org.junit.jupiter.params.provider.ArgumentsProvider;
|
||||
import org.junit.jupiter.params.provider.ArgumentsSource;
|
||||
import org.junit.jupiter.params.provider.ValueSource;
|
||||
|
||||
import lab.Card;
|
||||
import lab.Card.Suit;
|
||||
import lab.HybridSort;
|
||||
import lab.HybridSortRandomPivot;
|
||||
|
||||
/**
|
||||
* Do NOT change anything in this class!
|
||||
*
|
||||
* The test cases defined by this class are used to test if the input file was
|
||||
* correctly sorted. This class is also responsible for outputting to the
|
||||
* console.
|
||||
*
|
||||
*/
|
||||
|
||||
@DisplayName("QuickSort tests")
|
||||
class PublicTests {
|
||||
|
||||
protected static int NrOfTestFiles;
|
||||
protected int correct = 0;
|
||||
protected Duration timeout = Duration.ofSeconds(10);
|
||||
|
||||
protected boolean sortingTester(SortArray records) {
|
||||
boolean sorted = true;
|
||||
Card lastRecord = records.getElementAt(0);
|
||||
//System.out.println(lastRecord);
|
||||
for (int i = 1; i < records.getNumberOfItems() && sorted; i++) {
|
||||
Card currentRecord = records.getElementAt(i);
|
||||
//System.out.println(currentRecord);
|
||||
sorted = (currentRecord.value > lastRecord.value)
|
||||
|| ((currentRecord.value == lastRecord.value)
|
||||
&& ((currentRecord.suit == Suit.Clubs)
|
||||
|| ((currentRecord.suit == Suit.Spades) && (lastRecord.suit != Suit.Clubs))
|
||||
|| ((currentRecord.suit == Suit.Hearts) && ((lastRecord.suit == Suit.Hearts)
|
||||
|| (lastRecord.suit == Suit.Diamonds)))
|
||||
|| ((currentRecord.suit == Suit.Diamonds) && (lastRecord.suit == Suit.Diamonds))));
|
||||
lastRecord = currentRecord;
|
||||
}
|
||||
return sorted;
|
||||
}
|
||||
|
||||
@Nested
|
||||
@TestInstance(Lifecycle.PER_CLASS)
|
||||
@DisplayName("Card.compareTo tests")
|
||||
class CardTests {
|
||||
|
||||
@DisplayName("various Tests")
|
||||
@Test
|
||||
public void tests() {
|
||||
Card card1 = new Card(15, Suit.Hearts);
|
||||
Card card2 = new Card(10, Suit.Spades);
|
||||
Card card3 = new Card(-10, Suit.Clubs);
|
||||
Card card4 = new Card(14, Suit.Diamonds);
|
||||
Card card5 = new Card(0, Suit.Hearts);
|
||||
Card card6 = new Card(-0, Suit.Hearts);
|
||||
|
||||
assertEquals(1, card1.compareTo(card2));
|
||||
assertEquals(-1, card2.compareTo(card1));
|
||||
assertEquals(1, card1.compareTo(card3));
|
||||
assertEquals(-1, card3.compareTo(card1));
|
||||
assertEquals(1, card1.compareTo(card4));
|
||||
assertEquals(-1, card4.compareTo(card1));
|
||||
assertEquals(1, card1.compareTo(card5));
|
||||
assertEquals(0, card5.compareTo(card6));
|
||||
assertEquals(-1, card3.compareTo(card2));
|
||||
}
|
||||
|
||||
@DisplayName("Tests with same value")
|
||||
@Test
|
||||
public void sameValueTests() {
|
||||
Card card1 = new Card(-128, Suit.Hearts);
|
||||
Card card2 = new Card(-128, Suit.Diamonds);
|
||||
Card card3 = new Card(-128, Suit.Spades);
|
||||
Card card4 = new Card(-128, Suit.Clubs);
|
||||
|
||||
assertEquals(1, card1.compareTo(card2));
|
||||
assertEquals(-1, card1.compareTo(card3));
|
||||
assertEquals(-1, card1.compareTo(card4));
|
||||
assertEquals(1, card3.compareTo(card2));
|
||||
assertEquals(-1, card2.compareTo(card4));
|
||||
assertEquals(1, card4.compareTo(card3));
|
||||
}
|
||||
}
|
||||
|
||||
@Nested
|
||||
@TestInstance(Lifecycle.PER_CLASS)
|
||||
@DisplayName("HybridSort Sorting")
|
||||
class HybridSortSortingTest {
|
||||
|
||||
@BeforeAll
|
||||
public void init() {
|
||||
correct = 0;
|
||||
System.out.println("Starting HybridSort tests!");
|
||||
}
|
||||
|
||||
@AfterAll
|
||||
public void tearDown() {
|
||||
System.out.println("Correct Hybrid sortings: " + correct + " out of " + 6 + " tests\n");
|
||||
}
|
||||
|
||||
@DisplayName("Tests")
|
||||
@ParameterizedTest(name = "HybridSort sorting test with input: {0}")
|
||||
@ValueSource(strings = { "tests/public/TestFile1", "tests/public/TestFile2", "tests/public/TestFile3" })
|
||||
public void testHybridSort(String inputFile) {
|
||||
CardTestfileReader reader = new CardTestfileReader(inputFile);
|
||||
SortArray records = new SortArray(reader.readFile());
|
||||
HybridSort sortAlgorithm = new HybridSort();
|
||||
assertTimeoutPreemptively(timeout, () -> {
|
||||
sortAlgorithm.sort(records, 10);
|
||||
}, () -> {
|
||||
System.out.println("HybridSort [" + inputFile + "]: Execution timed out after: " + timeout.getSeconds()
|
||||
+ " seconds");
|
||||
return "Test failed!";
|
||||
});
|
||||
int readOps = records.getReadingOperations();
|
||||
int writeOps = records.getWritingOperations();
|
||||
assertTrue(sortingTester(records), () -> {
|
||||
System.out.println("HybridSort [" + inputFile + "]: Wrong order!");
|
||||
return "Test failed!";
|
||||
});
|
||||
System.out.println(
|
||||
"HybridSort [" + inputFile + "]: Correct order! Read Ops: " + readOps + "; Write Ops: " + writeOps);
|
||||
correct++;
|
||||
}
|
||||
|
||||
@DisplayName("Tests with k=0")
|
||||
@ParameterizedTest(name = "HybridSort sorting test (k=0) with input: {0}")
|
||||
@ValueSource(strings = { "tests/public/TestFile1", "tests/public/TestFile2", "tests/public/TestFile3" })
|
||||
public void testHybridSortk0(String inputFile) {
|
||||
CardTestfileReader reader = new CardTestfileReader(inputFile);
|
||||
SortArray records = new SortArray(reader.readFile());
|
||||
HybridSort sortAlgorithm = new HybridSort();
|
||||
assertTimeoutPreemptively(timeout, () -> {
|
||||
sortAlgorithm.sort(records, 0);
|
||||
}, () -> {
|
||||
System.out.println("HybridSort, k=0 [" + inputFile + "]: Execution timed out after: " + timeout.getSeconds()
|
||||
+ " seconds");
|
||||
return "Test failed!";
|
||||
});
|
||||
int readOps = records.getReadingOperations();
|
||||
int writeOps = records.getWritingOperations();
|
||||
assertTrue(sortingTester(records), () -> {
|
||||
System.out.println("HybridSort, k=0 [" + inputFile + "]: Wrong order!");
|
||||
return "Test failed!";
|
||||
});
|
||||
System.out.println(
|
||||
"HybridSort, k=0 [" + inputFile + "]: Correct order! Read Ops: " + readOps + "; Write Ops: " + writeOps);
|
||||
correct++;
|
||||
}
|
||||
}
|
||||
|
||||
@Nested
|
||||
@TestInstance(Lifecycle.PER_CLASS)
|
||||
@DisplayName("HybridSortRandomPivot Sorting")
|
||||
class HybridSortRandomPivotSortingTest {
|
||||
|
||||
@BeforeAll
|
||||
public void init() {
|
||||
correct = 0;
|
||||
System.out.println("Starting HybridSortRandomPivot tests!");
|
||||
}
|
||||
|
||||
@AfterAll
|
||||
public void tearDown() {
|
||||
System.out.println("Correct Hybrid sortings: " + correct + " out of " + 6 + " tests\n");
|
||||
}
|
||||
|
||||
@DisplayName("Tests")
|
||||
@ParameterizedTest(name = "HybridSortRandomPivot sorting test with input: {0}")
|
||||
@ValueSource(strings = { "tests/public/TestFile1", "tests/public/TestFile2", "tests/public/TestFile3" })
|
||||
public void testHybridSort(String inputFile) {
|
||||
CardTestfileReader reader = new CardTestfileReader(inputFile);
|
||||
SortArray records = new SortArray(reader.readFile());
|
||||
HybridSortRandomPivot sortAlgorithm = new HybridSortRandomPivot();
|
||||
assertTimeoutPreemptively(timeout, () -> {
|
||||
sortAlgorithm.sort(records, 10);
|
||||
}, () -> {
|
||||
System.out.println("HybridSortRandomPivot [" + inputFile + "]: Execution timed out after: " + timeout.getSeconds()
|
||||
+ " seconds");
|
||||
return "Test failed!";
|
||||
});
|
||||
int readOps = records.getReadingOperations();
|
||||
int writeOps = records.getWritingOperations();
|
||||
assertTrue(sortingTester(records), () -> {
|
||||
System.out.println("HybridSortRandomPivot [" + inputFile + "]: Wrong order!");
|
||||
return "Test failed!";
|
||||
});
|
||||
System.out.println(
|
||||
"HybridSortRandomPivot [" + inputFile + "]: Correct order! Read Ops: " + readOps + "; Write Ops: " + writeOps);
|
||||
correct++;
|
||||
}
|
||||
|
||||
@DisplayName("Tests with k=0")
|
||||
@ParameterizedTest(name = "HybridSortRandomPivot sorting test (k=0) with input: {0}")
|
||||
@ValueSource(strings = { "tests/public/TestFile1", "tests/public/TestFile2", "tests/public/TestFile3" })
|
||||
public void testHybridSortk0(String inputFile) {
|
||||
CardTestfileReader reader = new CardTestfileReader(inputFile);
|
||||
SortArray records = new SortArray(reader.readFile());
|
||||
HybridSortRandomPivot sortAlgorithm = new HybridSortRandomPivot();
|
||||
assertTimeoutPreemptively(timeout, () -> {
|
||||
sortAlgorithm.sort(records, 0);
|
||||
}, () -> {
|
||||
System.out.println("HybridSortRandomPivot, k=0 [" + inputFile + "]: Execution timed out after: " + timeout.getSeconds()
|
||||
+ " seconds");
|
||||
return "Test failed!";
|
||||
});
|
||||
int readOps = records.getReadingOperations();
|
||||
int writeOps = records.getWritingOperations();
|
||||
assertTrue(sortingTester(records), () -> {
|
||||
System.out.println("HybridSortRandomPivot, k=0 [" + inputFile + "]: Wrong order!");
|
||||
return "Test failed!";
|
||||
});
|
||||
System.out.println(
|
||||
"HybridSortRandomPivot, k=0 [" + inputFile + "]: Correct order! Read Ops: " + readOps + "; Write Ops: " + writeOps);
|
||||
correct++;
|
||||
}
|
||||
}
|
||||
|
||||
@Nested
|
||||
@TestInstance(Lifecycle.PER_CLASS)
|
||||
@DisplayName("HybridSort Complexity")
|
||||
class HybridSortComplexityTest {
|
||||
|
||||
@BeforeAll
|
||||
public void init() {
|
||||
correct = 0;
|
||||
System.out.println("Starting HybridSort complexity tests!");
|
||||
}
|
||||
|
||||
@AfterAll
|
||||
public void tearDown() {
|
||||
System.out.println(
|
||||
"Passed complexity tests for HybridSort: " + correct + " out of " + 3 + " tests\n");
|
||||
}
|
||||
|
||||
private void complexityTesterA(SortArray records, String inputFile, int readOps) {
|
||||
int n = records.getNumberOfItems();
|
||||
double nlogn = n * (Math.log(n) / Math.log(2)) * 5;
|
||||
assertTrue(readOps > 0);
|
||||
if (inputFile.contains("TestFile1") || inputFile.contains("TestFile2")) {
|
||||
assertTrue(readOps < nlogn, () -> {
|
||||
System.out.println("HybridSort complexity test failed for file: " + inputFile
|
||||
+ " - complexity out of allowed range: O(nlog(n)) required!");
|
||||
return "Test failed!";
|
||||
});
|
||||
} else {
|
||||
assertTrue(readOps > Math.pow(n, 2) / 2, () -> {
|
||||
System.out.println("HybridSort complexity test failed for file: " + inputFile
|
||||
+ " - complexity out of allowed range: O(n^2) required!");
|
||||
return "Test failed!";
|
||||
});
|
||||
}
|
||||
correct++;
|
||||
}
|
||||
|
||||
@DisplayName("Tests")
|
||||
@ParameterizedTest(name = "HybridSort complexity test with input: {0}")
|
||||
@ValueSource(strings = { "tests/public/TestFile1", "tests/public/TestFile2", "tests/public/TestFile3" })
|
||||
public void testQuicksortAComplexity(String inputFile) {
|
||||
CardTestfileReader reader = new CardTestfileReader(inputFile);
|
||||
SortArray records = new SortArray(reader.readFile());
|
||||
HybridSort sortAlgorithm = new HybridSort();
|
||||
assertTimeoutPreemptively(timeout, () -> {
|
||||
sortAlgorithm.sort(records, 10);
|
||||
}, () -> {
|
||||
System.out.println("Complexity HybridSort [" + inputFile + "]: Execution timed out after: "
|
||||
+ timeout.getSeconds() + " seconds");
|
||||
return "Test failed!";
|
||||
});
|
||||
int readOps = records.getReadingOperations();
|
||||
complexityTesterA(records, inputFile, readOps);
|
||||
System.out.println("Complexity HybridSort [" + inputFile + "]: Complexity within allowed range!");
|
||||
}
|
||||
}
|
||||
}
|
||||
101
Uebung_2/Uebung_2_H1/src/frame/SortArray.java
Normal file
101
Uebung_2/Uebung_2_H1/src/frame/SortArray.java
Normal file
@ -0,0 +1,101 @@
|
||||
package frame;
|
||||
|
||||
import java.util.ArrayList;
|
||||
|
||||
import lab.Card;
|
||||
|
||||
/**
|
||||
* Do NOT change anything in this class!
|
||||
*
|
||||
* The SortArray class provides simple basic functions, to store a list of
|
||||
* cards to track the number of operations.
|
||||
*
|
||||
* This class contains two members (readingOperations and writingOperations)
|
||||
* that act as counters for the number of accesses to the arrays to be sorted.
|
||||
* These are used by the JUnit tests to construct the output. The methods
|
||||
* provided in this class should be sufficient for you to sort the records of
|
||||
* the input files.
|
||||
*
|
||||
* @author Stefan Kropp, Felix Rohrbach
|
||||
*/
|
||||
|
||||
public class SortArray {
|
||||
|
||||
private int numberOfItems;
|
||||
|
||||
private ArrayList<Card> listOfItems;
|
||||
|
||||
private int readingOperations;
|
||||
private int writingOperations;
|
||||
|
||||
/**
|
||||
* @param numberOfItems
|
||||
* number of items to hold
|
||||
*/
|
||||
public SortArray(ArrayList<Card> items) {
|
||||
numberOfItems = items.size();
|
||||
readingOperations = 0;
|
||||
writingOperations = 0;
|
||||
listOfItems = items;
|
||||
|
||||
// for (String[] element : items) {
|
||||
// SortingItem s = new SortingItem();
|
||||
// s.BookSerialNumber = element[0];
|
||||
// s.ReaderID = element[1];
|
||||
// s.Status = element[2];
|
||||
// listOfItems.add(s);
|
||||
// }
|
||||
}
|
||||
|
||||
/**
|
||||
* sets the elements at index. if index is >= numberOfItems or less then
|
||||
* zero an IndexOutOfBoundException will occur.
|
||||
*
|
||||
* @param index
|
||||
* the index of the Elements to set
|
||||
* @param record
|
||||
* a Card object
|
||||
*/
|
||||
public void setElementAt(int index, Card record) {
|
||||
this.listOfItems.set(index, record);
|
||||
|
||||
writingOperations++;
|
||||
}
|
||||
|
||||
/**
|
||||
* Retrieves the information stored at position Index. if index is >=
|
||||
* numberOfItems or less then zero an IndexOutOfBoundException will occur.
|
||||
*
|
||||
* @param index
|
||||
* Index defines which elements to retrieve from the SortArray
|
||||
* @return Returns a Card object.
|
||||
*
|
||||
*/
|
||||
public Card getElementAt(int index) {
|
||||
|
||||
Card result = new Card(this.listOfItems.get(index));
|
||||
readingOperations++;
|
||||
return result;
|
||||
}
|
||||
|
||||
/**
|
||||
* @return Returns the number of reading operations.
|
||||
*/
|
||||
public int getReadingOperations() {
|
||||
return readingOperations;
|
||||
}
|
||||
|
||||
/**
|
||||
* @return Returns the number of writing operations.
|
||||
*/
|
||||
public int getWritingOperations() {
|
||||
return writingOperations;
|
||||
}
|
||||
|
||||
/**
|
||||
* @return Returns the numberOfItems.
|
||||
*/
|
||||
public int getNumberOfItems() {
|
||||
return numberOfItems;
|
||||
}
|
||||
}
|
||||
97
Uebung_2/Uebung_2_H1/src/lab/Card.java
Normal file
97
Uebung_2/Uebung_2_H1/src/lab/Card.java
Normal file
@ -0,0 +1,97 @@
|
||||
package lab;
|
||||
|
||||
/**
|
||||
* Aufgabe H1b)
|
||||
*
|
||||
* Abgabe von: Jian Dong jd81vuti
|
||||
* Zezhi Chen zc75diqa
|
||||
* Hanyu Sun hs54keri
|
||||
*/
|
||||
|
||||
public class Card {
|
||||
|
||||
// DO NOT MODIFY
|
||||
public enum Suit {
|
||||
Hearts, Diamonds, Clubs, Spades
|
||||
}
|
||||
|
||||
// DO NOT MODIFY
|
||||
public int value;
|
||||
public Suit suit;
|
||||
|
||||
// DO NOT MODIFY
|
||||
public Card() {
|
||||
}
|
||||
|
||||
// DO NOT MODIFY
|
||||
public Card(int value, Suit suit) {
|
||||
this.value = value;
|
||||
this.suit = suit;
|
||||
}
|
||||
|
||||
// DO NOT MODIFY
|
||||
public Card(Card other) {
|
||||
this.value = other.value;
|
||||
this.suit = other.suit;
|
||||
}
|
||||
|
||||
public String toString() {
|
||||
return value+";"+suit;
|
||||
}
|
||||
|
||||
/**
|
||||
* Compare two card objects. Return -1 if this is deemed smaller than the object other, 0 if they are
|
||||
* deemed of identical value, and 1 if this is deemed greater than the object other.
|
||||
* @param other The object we compare this to.
|
||||
* @return -1, 0 or 1
|
||||
*/
|
||||
public int compareTo(Card other) {
|
||||
if (this.value > other.value) {
|
||||
return 1;
|
||||
}
|
||||
else if (this.value < other.value) {
|
||||
return -1;
|
||||
}
|
||||
else {// Diamonds 1, Hearts 0, Spades 3, Clubs 2,
|
||||
if (this.suit.ordinal() == 2) {
|
||||
if (other.suit.ordinal() == 2) {
|
||||
return 0;
|
||||
}
|
||||
else {
|
||||
return 1;
|
||||
}
|
||||
}
|
||||
else if (this.suit.ordinal() == 3) {
|
||||
if (other.suit.ordinal() ==1 || other.suit.ordinal() == 0) {
|
||||
return 1;
|
||||
}
|
||||
else if (other.suit.ordinal() == 3 ) {
|
||||
return 0;
|
||||
}
|
||||
else {
|
||||
return -1;
|
||||
}
|
||||
}
|
||||
else if (this.suit.ordinal() == 0) {
|
||||
if (other.suit.ordinal() == 1) {
|
||||
return 1;
|
||||
}
|
||||
else if (other.suit.ordinal() == 0) {
|
||||
return 0;
|
||||
}
|
||||
else {
|
||||
return -1;
|
||||
}
|
||||
}
|
||||
else {
|
||||
if (other.suit.ordinal() == 1) {
|
||||
return 0;
|
||||
}
|
||||
else {
|
||||
return -1;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
133
Uebung_2/Uebung_2_H1/src/lab/HybridSort.java
Normal file
133
Uebung_2/Uebung_2_H1/src/lab/HybridSort.java
Normal file
@ -0,0 +1,133 @@
|
||||
package lab;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.Random;
|
||||
|
||||
/**
|
||||
* Aufgabe H1b)
|
||||
*
|
||||
* Abgabe von: Jian Dong jd81vuti
|
||||
* Zezhi Chen zc75diqa
|
||||
* Hanyu Sun hs54keri
|
||||
*/
|
||||
|
||||
import frame.SortArray;
|
||||
|
||||
public class HybridSort {
|
||||
|
||||
/**
|
||||
* Sort the given array using a hybrid method of Quick Sort and Insertion Sort.
|
||||
*
|
||||
* @param array The array to sort.
|
||||
* @param k Parameter k when we switch from Quick Sort to Insertion Sort: If the size of the subset which should be sorted is less than k, use Insertion Sort,
|
||||
* otherwise keep on using Quick Sort.
|
||||
*/
|
||||
public void sort(SortArray array, int k) {
|
||||
assert(k>=0);
|
||||
int p = 0;
|
||||
int r = array.getNumberOfItems() - 1;
|
||||
hySort(array, k, p, r);
|
||||
}
|
||||
|
||||
public void hySort(SortArray array,int k, int p, int r) {
|
||||
int q = 0;
|
||||
if (r > p) {
|
||||
if ( r - p +1 >= k) {
|
||||
q = partion(array, p, r);
|
||||
hySort(array, k, p, q-1);
|
||||
hySort(array, k, q+1, r);
|
||||
}
|
||||
else {
|
||||
insertionSort(array, p, r);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
public int partion(SortArray array, int p, int r) {
|
||||
int pivot = randomPivot(p, r);
|
||||
cardSwap(array, p, pivot);
|
||||
Card x = new Card(array.getElementAt(p)); // Pivotelement
|
||||
int i = p;
|
||||
for (int j = p+1 ; j < r+1 ; j++) {
|
||||
if (array.getElementAt(j).compareTo(x) <= 0 ) {
|
||||
i = i + 1;
|
||||
cardSwap(array, i, j);
|
||||
}
|
||||
}
|
||||
cardSwap(array, i, p);
|
||||
return i;
|
||||
|
||||
}
|
||||
|
||||
public int randomPivot(int p, int r) {//gamz richtig $dj$
|
||||
return p;
|
||||
}
|
||||
|
||||
public void cardSwap(SortArray array, int i, int j) { //dj
|
||||
Card tmp = new Card(array.getElementAt(i));
|
||||
array.setElementAt(i, array.getElementAt(j));
|
||||
array.setElementAt(j, tmp);
|
||||
}
|
||||
|
||||
//below are methods for insertionSort
|
||||
public void insertionSort(SortArray array, int p, int r) {
|
||||
int i;
|
||||
for (int j = p+1; j<= r; j++) {
|
||||
Card key = new Card(array.getElementAt(j));
|
||||
i = j - 1;
|
||||
while (i >= p && array.getElementAt(i).compareTo(key) > 0) {
|
||||
array.setElementAt(i+1, array.getElementAt(i));
|
||||
i = i - 1;
|
||||
}
|
||||
array.setElementAt(i+1,key);
|
||||
}
|
||||
}
|
||||
|
||||
//below are methods for mergeSort
|
||||
/*
|
||||
public void mergeSort(SortArray array, int p, int r) { //dj
|
||||
int q;
|
||||
if ( p < r ) {
|
||||
q = ( p + r ) / 2;
|
||||
mergeSort(array, p, q);
|
||||
mergeSort(array, q+1, r);
|
||||
merge(array, p, q, r);
|
||||
}
|
||||
}
|
||||
|
||||
public void merge(SortArray array, int p, int q, int r) { //dj
|
||||
int n1 = q - p + 1;
|
||||
int n2 = r - q;
|
||||
|
||||
ArrayList<Card> L = new ArrayList<Card>();
|
||||
for (int i = 0; i <= n1-1; i++) {
|
||||
L.add(array.getElementAt(i));
|
||||
}
|
||||
|
||||
ArrayList<Card> R = new ArrayList<Card>();
|
||||
for (int i = 0; i <= n2-1; i++) {
|
||||
R.add(array.getElementAt(n2 + q));
|
||||
}
|
||||
int i = 0;
|
||||
int j = 0;
|
||||
for (int k = p; k <=r; k++) {
|
||||
if ( i == L.size() ) {
|
||||
array.setElementAt(k, R.get(j));
|
||||
j = j + 1;
|
||||
}
|
||||
else if ( j == R.size() ) {
|
||||
array.setElementAt(k, L.get(i));
|
||||
i = i + 1;
|
||||
}
|
||||
else if ( L.get(i).compareTo(R.get(j)) <= 0 ) {
|
||||
array.setElementAt(k, L.get(i));
|
||||
i = i + 1;
|
||||
}
|
||||
else {
|
||||
array.setElementAt(k, R.get(j));
|
||||
j = j + 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
*/
|
||||
}
|
||||
24
Uebung_2/Uebung_2_H1/src/lab/HybridSortRandomPivot.java
Normal file
24
Uebung_2/Uebung_2_H1/src/lab/HybridSortRandomPivot.java
Normal file
@ -0,0 +1,24 @@
|
||||
package lab;
|
||||
|
||||
import java.util.Random;
|
||||
|
||||
/**
|
||||
* Aufgabe H1c)
|
||||
*
|
||||
* Abgabe von: Jian Dong jd81vuti
|
||||
* Zezhi Chen zc75diqa
|
||||
* Hanyu Sun hs54keri
|
||||
*/
|
||||
|
||||
/**
|
||||
* Use a random pivot within Quick Sort.
|
||||
*/
|
||||
public class HybridSortRandomPivot extends HybridSort {
|
||||
|
||||
public int randomPivot(int p, int r) {
|
||||
Random rand = new Random();
|
||||
int rp = rand.nextInt((r - p) + 1) + p;
|
||||
return rp;
|
||||
}
|
||||
|
||||
}
|
||||
44
Uebung_2/Uebung_2_H1/src/lab/YourTests.java
Normal file
44
Uebung_2/Uebung_2_H1/src/lab/YourTests.java
Normal file
@ -0,0 +1,44 @@
|
||||
package lab;
|
||||
|
||||
/**
|
||||
* Aufgabe H1
|
||||
*
|
||||
* Abgabe von: Jian Dong jd81vuti
|
||||
* Zezhi Chen zc75diqa
|
||||
* Hanyu Sun hs54keri
|
||||
*/
|
||||
|
||||
import static org.junit.jupiter.api.Assertions.*;
|
||||
|
||||
import org.junit.jupiter.api.Test;
|
||||
|
||||
/**
|
||||
* Use this class to implement your own tests.
|
||||
*/
|
||||
|
||||
//import frame.SortArray; //
|
||||
//import frame.CardTestfileReader; //
|
||||
|
||||
class YourTests {
|
||||
|
||||
@Test
|
||||
void test() {
|
||||
//fail("Not yet implemented");
|
||||
|
||||
/* test for randomPivot
|
||||
CardTestfileReader reader = new CardTestfileReader("./tests/public/TestFile1");
|
||||
SortArray t = new SortArray(reader.readFile());
|
||||
HybridSort s = new HybridSort();
|
||||
System.out.println(s.randomPivot(5, 50));
|
||||
HybridSortRandomPivot s1 = new HybridSortRandomPivot();
|
||||
System.out.println(s1.randomPivot(5, 50));
|
||||
*/
|
||||
|
||||
//test for compareTo
|
||||
//Card a = new Card(3, Card.Suit.Hearts);
|
||||
//Card b = new Card(3, Card.Suit.Hearts);
|
||||
//System.out.println(a.compareTo(b));
|
||||
|
||||
}
|
||||
|
||||
}
|
||||
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile1
Normal file
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile1
Normal file
File diff suppressed because it is too large
Load Diff
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile2
Normal file
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile2
Normal file
File diff suppressed because it is too large
Load Diff
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile3
Normal file
5000
Uebung_2/Uebung_2_H1/tests/public/TestFile3
Normal file
File diff suppressed because it is too large
Load Diff
BIN
Uebung_3/AuD19_Blatt3_03052019.pdf
Normal file
BIN
Uebung_3/AuD19_Blatt3_03052019.pdf
Normal file
Binary file not shown.
Loading…
x
Reference in New Issue
Block a user