{"id":388,"date":"2018-12-11T05:05:35","date_gmt":"2018-12-11T05:05:35","guid":{"rendered":"http:\/\/iludis.de\/?p=388"},"modified":"2019-01-03T11:03:14","modified_gmt":"2019-01-03T11:03:14","slug":"pythonskripte-inf4st-teil-ii","status":"publish","type":"page","link":"https:\/\/iludis.de\/?page_id=388","title":{"rendered":"Pythonskripte Inf4St. Teil II"},"content":{"rendered":"

UML-Entwurf<\/strong> der Klasse “Stack” in Modelio:<\/h4>\n

\"\"<\/p>\n

\u00dcbertragen der UML-Datei in Pycharm:<\/strong><\/h5>\n

Methodensignaturen ohne R\u00fcckgabewerte<\/p>\n

class Stack:\r\n    def __init__(self):\r\n        pass\r\n\r\n    def pop(self):\r\n        pass\r\n\r\n    def peek(self):\r\n        pass\r\n\r\n    def push(self, inhalt):\r\n        pass\r\n\r\n    def getStacklistenlaenge(self):\r\n        pass\r\n\r\n    def istLeer(self):\r\n        pass<\/pre>\n
Vollst\u00e4ndige Implementierung<\/strong> des Stacks:<\/h5>\n
class Stack:\r\n    def __init__(self):\r\n        self.stackliste = []\r\n        self.stacklistenlaenge = 0\r\n\r\n    def pop(self):\r\n        if self.istLeer() == False:\r\n            self.stacklistenlaenge = self.stacklistenlaenge -1\r\n            return self.stackliste.pop()\r\n\r\n    def peek(self):\r\n        if self.istLeer() == False:\r\n            return self.stackliste[self.stacklistenlaenge-1]\r\n\r\n    def push(self, inhalt):\r\n        self.stackliste.append(inhalt)\r\n        self.stacklistenlaenge = self.stacklistenlaenge + 1\r\n\r\n    def getStacklistenlaenge(self):\r\n        return self.stacklistenlaenge\r\n\r\n    def istLeer(self):\r\n        if self.stacklistenlaenge <= 0:\r\n            return True\r\n        else:\r\n            return False<\/pre>\n\n
UML-Entwurf<\/strong>\u00a0Browser-Funktionalit\u00e4t “Vorw\u00e4rts \/ R\u00fcckw\u00e4rts”<\/h4>\n
\"\"<\/p>\n
Vollst\u00e4ndige Implementierung<\/strong> der Funktionalit\u00e4t:<\/h5>\n
class Stack:\r\n    def __init__(self):\r\n        self.stackliste = []\r\n        self.stacklistenlaenge = 0\r\n\r\n    def pop(self):\r\n        if self.istLeer() == False:\r\n            self.stacklistenlaenge = self.stacklistenlaenge -1\r\n            return self.stackliste.pop()\r\n\r\n    def peek(self):\r\n        if self.istLeer() == False:\r\n            return self.stackliste[self.stacklistenlaenge-1]\r\n\r\n    def push(self, inhalt):\r\n        self.stackliste.append(inhalt)\r\n        self.stacklistenlaenge = self.stacklistenlaenge + 1\r\n\r\n    def getStacklistenlaenge(self):\r\n        return self.stacklistenlaenge\r\n\r\n    def istLeer(self):\r\n        if self.stacklistenlaenge <= 0:\r\n            return True\r\n        else:\r\n            return False\r\n\r\nclass Browsersimulation:\r\n    def __init__(self):\r\n        self.vorwaertsStack = Stack()\r\n        self.rueckwaertsStack = Stack()\r\n\r\n    def vorwaertsKnopf(self):\r\n        self.temp = self.vorwaertsStack.peek()\r\n        self.rueckwaertsStack.push(self.temp)\r\n        self.vorwaertsStack.pop()\r\n\r\n    def rueckwaertsKnopf(self):\r\n        self.temp = self.rueckwaertsStack.peek()\r\n        self.vorwaertsStack.push(self.temp)\r\n        self.rueckwaertsStack.pop()\r\n        # self.vorwaertsStack.push(self.rueckwaertsStack.pop())\r\n\r\n    def nutzereingabe(self, userinput):\r\n        self.rueckwaertsStack.push(userinput)\r\n        # nach jeder Nutzereingabe muss der Vorwaertsstack gel\u00f6scht werden\r\n        self.vorwaertsStack.stackliste = [] # Verletzung der OOP-Regeln!!\r\n\r\n    def ausgabe(self):\r\n        print("------------------")\r\n        print("vorwaertsStack:", self.vorwaertsStack.stackliste)\r\n        print("r\u00fcckw\u00e4rtsStack:", self.rueckwaertsStack.stackliste)\r\n\r\ntest = Browsersimulation()\r\ntest.nutzereingabe("http:\/\/www.spiegel.de\/")\r\ntest.nutzereingabe("http:\/\/www.zeit.de\/")\r\ntest.nutzereingabe("http:\/\/www.n-tv.de\/")\r\ntest.ausgabe()\r\ntest.rueckwaertsKnopf()\r\ntest.ausgabe()\r\ntest.vorwaertsKnopf()\r\ntest.ausgabe()<\/pre>\n
Die Instanz “test” ist hier ein Testobjekt, um die Funktionalit\u00e4t zu \u00fcberpr\u00fcfen<\/p>\n\n
UML-Entwurf<\/strong> der Klasse “Queue” in Modelio:<\/h4>\n
\"\"<\/p>\n
Vollst\u00e4ndige Implementierung<\/strong> der Queue:<\/h5>\n
class Queue:\r\n    def __init__(self):\r\n        self.queueListe = []\r\n        self.queueListeLaenge = 0\r\n\r\n    def enqueue(self, wert):\r\n        self.queueListe.append(wert)\r\n        self.queueListeLaenge+=1\r\n\r\n    def dequeue(self):\r\n        if not self.istLeer():\r\n            self.queueListeLaenge-= 1\r\n            return self.queueListe.pop(0)\r\n        else:\r\n            print("Queue leer!")\r\n            return None\r\n\r\n    def peek(self):\r\n        if not self.istLeer():\r\n            return self.queueListe[0]\r\n        else:\r\n            print("Queue leer!")\r\n            return None\r\n\r\n    def getQueueListenLaenge(self):\r\n        return self.queueListeLaenge\r\n\r\n    def istLeer(self):\r\n        return self.queueListeLaenge == 0<\/pre>\n\n
Erweiterung der Queue<\/strong> auf eine Queue mit maximaler L\u00e4nge:<\/h4>\n
\"\"<\/p>\n
Python-Code<\/strong> mit Vererbung:<\/h5>\n
class LaengeQueue(Queue):\r\n    def __init__(self):\r\n        super().__init__()\r\n        self.maxQueueListenLaenge = 5\r\n\r\n    def enqueue(self, wert):\r\n        if self.queueListeLaenge < self.maxQueueListenLaenge:\r\n            self.queueListe.append(wert)\r\n            self.queueListeLaenge+=1\r\n        else:\r\n            print("maximale Laenge erreicht:", self.queueListe)<\/pre>\n\n
\u00dcbung zur Vererbung:<\/strong> UML von Minecraft-Charakteren<\/h4>\n
(beispielhafter Entwurf einiger Klassen; nach einer Einzelstunde noch unvollst\u00e4ndig)<\/em><\/p>\n
\"\"<\/p>\n\n
Binary-Tree Datentyp als Klasse<\/h4>\n
\"\"<\/p>\n
class BTNode:\r\n    def __init__(self, wert):\r\n        self.wert = wert\r\n        self.Zeigerlinks = None\r\n        self.Zeigerrechts = None\r\n\r\n    def insert(self, wert):\r\n        if wert<self.wert:\r\n            if self.Zeigerlinks is None:\r\n                self.Zeigerlinks = BTNode(wert)\r\n            else:\r\n                self.Zeigerlinks.insert(wert)\r\n        if wert>self.wert:\r\n            if self.Zeigerrechts is None:\r\n                self.Zeigerrechts = BTNode(wert)\r\n            else:\r\n                self.Zeigerrechts.insert(wert)\r\n\r\n    def delete(self, wert):\r\n        pass\r\n\r\n    def findeWert(self, wert):\r\n        pass\r\n\r\n    def printTree(self):\r\n        print(self.wert)\r\n        if self.Zeigerrechts != None:\r\n            print("nach rechts:" )\r\n            self.Zeigerrechts.printTree()\r\n        if self.Zeigerlinks != None:\r\n            print("nach links:" )\r\n            self.Zeigerlinks.printTree()\r\n\r\ntest = BTNode(13)\r\ntest.printTree()\r\ntest.insert(5)\r\ntest.insert(20)\r\ntest.insert(4)\r\ntest.insert(7)\r\ntest.insert(15)\r\ntest.insert(24)\r\nprint("-------------------------")\r\ntest.printTree()<\/pre>\n","protected":false},"excerpt":{"rendered":"
UML-Entwurf der Klasse “Stack” in Modelio: \u00dcbertragen der UML-Datei in Pycharm: Methodensignaturen ohne R\u00fcckgabewerte class Stack: def __init__(self): pass def pop(self): pass def peek(self): pass def push(self, inhalt): pass def getStacklistenlaenge(self): pass def istLeer(self): pass Vollst\u00e4ndige Implementierung des Stacks: class Stack: def __init__(self): self.stackliste = [] self.stacklistenlaenge = 0 def pop(self): if self.istLeer() == False:… <\/p>\n
Read more Pythonskripte Inf4St. Teil II<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":{"0":"post-388","1":"page","2":"type-page","3":"status-publish","5":"entry"},"_links":{"self":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/pages\/388","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=388"}],"version-history":[{"count":0,"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/pages\/388\/revisions"}],"wp:attachment":[{"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=388"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}