Skip to content
Snippets Groups Projects
Normal view Permalink
MinHeap_Maschine.svg 12.8 KiB
Newer Older
Daniel Hahn's avatar
Einheit 02 Semester 2 hinzugefügt
Daniel Hahn committed
1 2 
<?xml version="1.0" encoding="windows-1252" standalone="no"?>
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" contentStyleType="text/css" height="763px" preserveAspectRatio="none" style="width:351px;height:763px;background:#FFFFFF;" version="1.1" viewBox="0 0 351 763" width="351px" zoomAndPan="magnify"><defs/><g><!--class Heap--><g id="elem_Heap"><rect codeLine="1" fill="#F1F1F1" height="178.375" id="Heap" rx="2.5" ry="2.5" style="stroke:#181818;stroke-width:0.5;" width="183" x="7" y="404"/><ellipse cx="75.75" cy="420" fill="#ADD1B2" rx="11" ry="11" style="stroke:#181818;stroke-width:1.0;"/><path d="M78.0938,415.6719 C77.1563,415.2344 76.5625,415.0938 75.6875,415.0938 C73.0625,415.0938 71.0625,417.1719 71.0625,419.8906 L71.0625,421.0156 C71.0625,423.5938 73.1719,425.4844 76.0625,425.4844 C77.2813,425.4844 78.4375,425.1875 79.1875,424.6406 C79.7656,424.2344 80.0938,423.7813 80.0938,423.3906 C80.0938,422.9375 79.7031,422.5469 79.2344,422.5469 C79.0156,422.5469 78.8125,422.625 78.625,422.8125 C78.1719,423.2969 78.1719,423.2969 77.9844,423.3906 C77.5625,423.6563 76.875,423.7813 76.1094,423.7813 C74.0625,423.7813 72.7656,422.6875 72.7656,420.9844 L72.7656,419.8906 C72.7656,418.1094 74.0156,416.7969 75.75,416.7969 C76.3281,416.7969 76.9375,416.9531 77.4063,417.2031 C77.8906,417.4844 78.0625,417.7031 78.1563,418.1094 C78.2188,418.5156 78.25,418.6406 78.3906,418.7656 C78.5313,418.9063 78.7656,419.0156 78.9844,419.0156 C79.25,419.0156 79.5156,418.875 79.6875,418.6563 C79.7969,418.5 79.8281,418.3125 79.8281,417.8906 L79.8281,416.4688 C79.8281,416.0313 79.8125,415.9063 79.7188,415.75 C79.5625,415.4844 79.2813,415.3438 78.9844,415.3438 C78.6875,415.3438 78.4844,415.4375 78.2656,415.75 L78.0938,415.6719 Z " fill="#000000"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="37" x="96.25" y="424.8467">Heap</text><line style="stroke:#181818;stroke-width:0.5;" x1="8" x2="189" y1="436" y2="436"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="45" x="13" y="452.9951">A : list</text><line style="stroke:#181818;stroke-width:0.5;" x1="8" x2="189" y1="460.2969" y2="460.2969"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="62" x="13" y="477.292">__init__()</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="93" x="13" y="493.5889">__len__() : int</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="113" x="13" y="509.8857">insert(element)</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="171" x="13" y="526.1826">extract_min() : element</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="85" x="13" y="542.4795">remove(int)</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="127" x="13" y="558.7764">exchange(int, int)</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="84" x="13" y="575.0732">heapify(int)</text></g><!--class Maschine--><g id="elem_Maschine"><rect codeLine="2" fill="#F1F1F1" height="113.1875" id="Maschine" rx="2.5" ry="2.5" style="stroke:#181818;stroke-width:0.5;" width="203" x="115" y="643"/><ellipse cx="179.25" cy="659" fill="#ADD1B2" rx="11" ry="11" style="stroke:#181818;stroke-width:1.0;"/><path d="M181.5938,654.6719 C180.6563,654.2344 180.0625,654.0938 179.1875,654.0938 C176.5625,654.0938 174.5625,656.1719 174.5625,658.8906 L174.5625,660.0156 C174.5625,662.5938 176.6719,664.4844 179.5625,664.4844 C180.7813,664.4844 181.9375,664.1875 182.6875,663.6406 C183.2656,663.2344 183.5938,662.7813 183.5938,662.3906 C183.5938,661.9375 183.2031,661.5469 182.7344,661.5469 C182.5156,661.5469 182.3125,661.625 182.125,661.8125 C181.6719,662.2969 181.6719,662.2969 181.4844,662.3906 C181.0625,662.6563 180.375,662.7813 179.6094,662.7813 C177.5625,662.7813 176.2656,661.6875 176.2656,659.9844 L176.2656,658.8906 C176.2656,657.1094 177.5156,655.7969 179.25,655.7969 C179.8281,655.7969 180.4375,655.9531 180.9063,656.2031 C181.3906,656.4844 181.5625,656.7031 181.6563,657.1094 C181.7188,657.5156 181.75,657.6406 181.8906,657.7656 C182.0313,657.9063 182.2656,658.0156 182.4844,658.0156 C182.75,658.0156 183.0156,657.875 183.1875,657.6563 C183.2969,657.5 183.3281,657.3125 183.3281,656.8906 L183.3281,655.4688 C183.3281,655.0313 183.3125,654.9063 183.2188,654.75 C183.0625,654.4844 182.7813,654.3438 182.4844,654.3438 C182.1875,654.3438 181.9844,654.4375 181.7656,654.75 L181.5938,654.6719 Z " fill="#000000"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="66" x="199.75" y="663.8467">Maschine</text><line style="stroke:#181818;stroke-width:0.5;" x1="116" x2="317" y1="675" y2="675"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="120" x="121" y="691.9951">auftraege : Heap</text><line style="stroke:#181818;stroke-width:0.5;" x1="116" x2="317" y1="699.2969" y2="699.2969"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="164" x="121" y="716.292">neuer_auftrag(Auftrag)</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="141" x="121" y="732.5889">bearbeite_auftrag()</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="191" x="121" y="748.8857">bearbeite_alle_auftraege()</text></g><!--class Auftrag--><g id="elem_Auftrag"><rect codeLine="3" fill="#F1F1F1" height="145.7813" id="Auftrag" rx="2.5" ry="2.5" style="stroke:#181818;stroke-width:0.5;" width="278" x="39.5" y="7"/><ellipse cx="147.25" cy="23" fill="#ADD1B2" rx="11" ry="11" style="stroke:#181818;stroke-width:1.0;"/><path d="M149.5938,18.6719 C148.6563,18.2344 148.0625,18.0938 147.1875,18.0938 C144.5625,18.0938 142.5625,20.1719 142.5625,22.8906 L142.5625,24.0156 C142.5625,26.5938 144.6719,28.4844 147.5625,28.4844 C148.7813,28.4844 149.9375,28.1875 150.6875,27.6406 C151.2656,27.2344 151.5938,26.7813 151.5938,26.3906 C151.5938,25.9375 151.2031,25.5469 150.7344,25.5469 C150.5156,25.5469 150.3125,25.625 150.125,25.8125 C149.6719,26.2969 149.6719,26.2969 149.4844,26.3906 C149.0625,26.6563 148.375,26.7813 147.6094,26.7813 C145.5625,26.7813 144.2656,25.6875 144.2656,23.9844 L144.2656,22.8906 C144.2656,21.1094 145.5156,19.7969 147.25,19.7969 C147.8281,19.7969 148.4375,19.9531 148.9063,20.2031 C149.3906,20.4844 149.5625,20.7031 149.6563,21.1094 C149.7188,21.5156 149.75,21.6406 149.8906,21.7656 C150.0313,21.9063 150.2656,22.0156 150.4844,22.0156 C150.75,22.0156 151.0156,21.875 151.1875,21.6563 C151.2969,21.5 151.3281,21.3125 151.3281,20.8906 L151.3281,19.4688 C151.3281,19.0313 151.3125,18.9063 151.2188,18.75 C151.0625,18.4844 150.7813,18.3438 150.4844,18.3438 C150.1875,18.3438 149.9844,18.4375 149.7656,18.75 L149.5938,18.6719 Z " fill="#000000"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="54" x="167.75" y="27.8467">Auftrag</text><line style="stroke:#181818;stroke-width:0.5;" x1="40.5" x2="316.5" y1="39" y2="39"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="95" x="45.5" y="55.9951">name : string</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="115" x="45.5" y="72.292">material : string</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="266" x="45.5" y="88.5889">materialverbrauch_pro_stueck : float</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="110" x="45.5" y="104.8857">stueckzahl : int</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="174" x="45.5" y="121.1826">dauer_pro_stueck : float</text><line style="stroke:#181818;stroke-width:0.5;" x1="40.5" x2="316.5" y1="128.4844" y2="128.4844"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="62" x="45.5" y="145.4795">__init__()</text></g><!--class PrioAuftrag--><g id="elem_PrioAuftrag"><rect codeLine="4" fill="#F1F1F1" height="113.1875" id="PrioAuftrag" rx="2.5" ry="2.5" style="stroke:#181818;stroke-width:0.5;" width="114" x="121.5" y="214"/><ellipse cx="136.5" cy="230" fill="#ADD1B2" rx="11" ry="11" style="stroke:#181818;stroke-width:1.0;"/><path d="M138.8438,225.6719 C137.9063,225.2344 137.3125,225.0938 136.4375,225.0938 C133.8125,225.0938 131.8125,227.1719 131.8125,229.8906 L131.8125,231.0156 C131.8125,233.5938 133.9219,235.4844 136.8125,235.4844 C138.0313,235.4844 139.1875,235.1875 139.9375,234.6406 C140.5156,234.2344 140.8438,233.7813 140.8438,233.3906 C140.8438,232.9375 140.4531,232.5469 139.9844,232.5469 C139.7656,232.5469 139.5625,232.625 139.375,232.8125 C138.9219,233.2969 138.9219,233.2969 138.7344,233.3906 C138.3125,233.6563 137.625,233.7813 136.8594,233.7813 C134.8125,233.7813 133.5156,232.6875 133.5156,230.9844 L133.5156,229.8906 C133.5156,228.1094 134.7656,226.7969 136.5,226.7969 C137.0781,226.7969 137.6875,226.9531 138.1563,227.2031 C138.6406,227.4844 138.8125,227.7031 138.9063,228.1094 C138.9688,228.5156 139,228.6406 139.1406,228.7656 C139.2813,228.9063 139.5156,229.0156 139.7344,229.0156 C140,229.0156 140.2656,228.875 140.4375,228.6563 C140.5469,228.5 140.5781,228.3125 140.5781,227.8906 L140.5781,226.4688 C140.5781,226.0313 140.5625,225.9063 140.4688,225.75 C140.3125,225.4844 140.0313,225.3438 139.7344,225.3438 C139.4375,225.3438 139.2344,225.4375 139.0156,225.75 L138.8438,225.6719 Z " fill="#000000"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="82" x="150.5" y="234.8467">PrioAuftrag</text><line style="stroke:#181818;stroke-width:0.5;" x1="122.5" x2="234.5" y1="246" y2="246"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="62" x="127.5" y="262.9951">prio : int</text><line style="stroke:#181818;stroke-width:0.5;" x1="122.5" x2="234.5" y1="270.2969" y2="270.2969"/><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="62" x="127.5" y="287.292">__init__()</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="96" x="127.5" y="303.5889">__le__() : bool</text><text fill="#000000" font-family="sans-serif" font-size="14" lengthAdjust="spacing" textLength="94" x="127.5" y="319.8857">__lt__() : bool</text></g><!--link Heap to Maschine--><g id="link_Heap_Maschine"><path codeLine="6" d="M149.399,582.21 C158.843,598.577 168.569,615.434 177.585,631.059 " fill="none" id="Heap-to-Maschine" style="stroke:#181818;stroke-width:1.0;"/><polygon fill="#181818" points="184.325,642.739,184.7909,635.543,178.3276,632.3452,177.8617,639.5412,184.325,642.739" style="stroke:#181818;stroke-width:1.0;"/></g><!--reverse link Auftrag to PrioAuftrag--><g id="link_Auftrag_PrioAuftrag"><path codeLine="7" d="M178.5,173.242 C178.5,187.134 178.5,201.084 178.5,213.885 " fill="none" id="Auftrag-backto-PrioAuftrag" style="stroke:#181818;stroke-width:1.0;"/><polygon fill="none" points="171.5,173.071,178.5,153.071,185.5,173.071,171.5,173.071" style="stroke:#181818;stroke-width:1.0;"/></g><!--link PrioAuftrag to Maschine--><g id="link_PrioAuftrag_Maschine"><path codeLine="8" d="M231.868,327.101 C238.259,336.475 243.816,346.568 247.5,357 C279.508,447.629 258.813,559.773 239.16,630.248 " fill="none" id="PrioAuftrag-to-Maschine" style="stroke:#181818;stroke-width:1.0;"/><polygon fill="none" points="235.516,642.908,241.02,638.249,238.8363,631.3765,233.3323,636.0355,235.516,642.908" style="stroke:#181818;stroke-width:1.0;"/><text fill="#000000" font-family="sans-serif" font-size="13" lengthAdjust="spacing" textLength="78" x="265.5" y="497.5669">in auftraege</text></g><!--link PrioAuftrag to Heap--><g id="link_PrioAuftrag_Heap"><path codeLine="9" d="M121.423,310.366 C106.9781,323.347 93.3468,339.127 85.5,357 C80.8579,367.573 78.4715,379.05 77.647,390.696 " fill="none" id="PrioAuftrag-to-Heap" style="stroke:#181818;stroke-width:1.0;stroke-dasharray:7.0,7.0;"/><polygon fill="none" points="77.3426,403.878,81.48,397.9719,77.6195,391.8812,73.4821,397.7873,77.3426,403.878" style="stroke:#181818;stroke-width:1.0;"/><text fill="#000000" font-family="sans-serif" font-size="13" lengthAdjust="spacing" textLength="156" x="86.5" y="370.0669">als element verwendbar</text></g><!--SRC=[VPBDReKW48NtFWLBRUfzW9jkxgwR9dq3Cd97dHJ10Dx-f0zVH2HZ_nR6cVETum2YD7Wl7X7cIgNo2RmQoM1kBqiV70ovUtPaTwLQGsrxLm8PF7osBVUnMhIjBGF4MP0Ha0WEUF2TJZQjANf0Uu4Q9pH1tD2zehbsuAfzMdH8IOQ2b7N3H0FJEi47HsPW-WG17O7-ZyKndOD5ZN9sLlgme7g9kDSM0hDlu0D6dRR2qHKMTB-b3xiyYpbsENm4R4_VWSPLZcLdhVv90wVRJuhT9JwQVDXxzlsYQ3GvkwudosGykb3dFr3S-1OdgY0dCYcH-OuTJlQ6DHqIQWGp9F5US3B65_NlcxjYrwFSZLYd6ygOmVM4DyTGvnDekAD3S1rImEBw2skzU-Aikla2]--></g></svg>