[Playlisten] [Impressum und Datenschutzerklärung]

12C.1 eigenen Datentyp Menge implementieren


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

einsteil Einstieg durch die Datenstrukturenund durch die anderen Minister diese Woche angesagtals Beispiel für eine Datenstrukturmöchte ich mit Ihnen mal überlegen was Mengen sind wie kann ich Mengen ganzer Zahlen bauennochmal zur Erinnerung seit man dann Strukturendie einfachste Datenstrukturwar das Gerätja gleichartige Sachen hintereinanderdann gab es in sie?? Abstraktverbundmehrere verschiedene Sachen in ein Tube hintereinanderVorname NachnameAlter das in verschiedene Sachen Service weil ich ineinander packen kann Zeichenketten zahlenschlimmere Geschichtenanund es gabsowas wie WarteschlangeQueueund es gab sowas wie einen Stapelstackvon der Sorte gibt's noch tausend andereheute als Beispiel mal Mengeeine Menge als Datenstruktureine Menge ist ja bisschenkomplizierterin der Informatikkommt dir das in der Mathematik in der Mathematik sind die Mengen am einfachstenfängt mit den Mengen anin der Informatik sind Mengen Fiesmengenheißt ja folgendeswenn ich zur ?? Menge ganzer Zahlen betrachtedann ist jede ganze Zahl die vorkommt überhaupteinmal trennenaber nicht zweimal trennendass es in der Informatik schon schwierig wie stelle ich sicher dass jedes dingshöchstens einmal drin ist müsste gucken und zu mal drin istbevor es hinzufüge so für das nach Aussehenkonzeptionellin der Mathematik ist das schön einfach mit den Mengen abermals ländlichen Hardware bauen will ist es schwierigdie Rallyes sind viel einfacherListensind viel einfacher zu bauenin Hardware deshalb immer mit den Listen ?? und Isaac sind viel einfacher zu ?? und so weiter irgendwann versucht man auf sowas bauen wir eine Mengeeine Menge nachzubildenin Hardware sozusageneine Menge Computer nachzubildenkönnte das funktionierenalso eine Menge ganzer Zahlen es war nur nichts Schlimmeres eine Menge ganz haargenau wird eine Menge von insnoch nicht beliebig vielen in den der Mathematik dürften es unendlich viele sein?? eine Menge voneiner bestimmten Anzahl maximalvon ?? sind aber sie sollten wirklich sein wie eine Menge jede Zahl soll nur einmal drin sein können und ich möchte die üblichenOperationenhaben für Mengendas Karamell mal überlegen was heißt das dann Operation vermengendannbei dem er Ray an Operation bei den immer bei dem Erreger sie zugreifen auf die Nummer soundsovielLesen und Schreiben bei dem Strack können Sie auf die Einzelelementezugreifenlesen und schreibenbei der Warteschlangewas können Sie bei der Warteschlange tunwas Operationenhat die Warteschlangegenau reintun und aus dem sozusagenbei der Warteschlangehatten wir in ?? und die Queue kann was an den Anfang der Warteschlange stehen und ich kann was vom Ende der Warteschlange abholenbei dem Stapel wäre das analogeeinkauft und ein Unternehmen genau professionell würde man sagen Pushfür einen drauftunundPunkt für ein Unternehmen vom Stapel so heißt das dann in ein Systembei der Warteschlange Queue bei der Warteschlange ?? yousobei der Warteschlangeheißt es überall in Queue die Queue in die Schlange stellen aus der Schlange nehmen und beim Stapel heißt es überallPushund topGes kann man sich überlegen okay auch bei der Menge wird es dann wohl solche Operationengeben die Sachen reinstelle rausnehmewas muss eigentlich eine Menge können was müssen Sie an Operationeneine Menge eigentlich habenseinen eigenen Datentyp baueeine Datenstrukturdie meine Menge darstelltwas sollte die an Operationenhabenwas sollte die könnenja die Mathematik üblichen Operationen ich zwei Mengen habemöchte ich bilden können SchnittmengeVereinigungsmengeeine Menge geschnitten eine andere eine Menge vereinigt einander sie sehen beim Start oder bei der Warteschlange gibt sowas nicht ähmzwei Staaten miteinander vereinigen denke bisschen komisch aber der Menge will ich das erwarten das ich schneiden kann das ich vereinen kanndas ich fragen kann wie viel drin sind ich hab es immer mit dem Doppelkreuz wie viel sind denn drin in der Mengein Deutschland gerne mit Betragstrichengeschriebenwie viele sind den Dritten der Menge möchte ich fragen könnte und ich möchte fragen ob eine bestimmte Zahl in der Menge enthalten ist?? Elementist die Zahl dreizehn in eine gegebene Menge drin oder nichtund dann sinnvollerweisedas ?? Mathematik nicht so ausdrücklich man vergräbt es hier in der Vereinigungsmengewürde ich gerne noch eine Zahl hinzufügenkönnen zu der Menge das macht es irgendwie einfach ?? Menge habe das Sagen hat jeder noch die Zahl neun neunzig möchte aber hinzufügendieser natürlich nur einmal danach in der Menge stehen nicht zweimal ?? schon drin Wahrzeichen zufügen?? typischerweisenoch mehr hatten massive ?? haben alle ausgebensowas will man typischerweise auch habenich werde jede Funktion bauen mit der ich eine nach der anderen eine Zahl nach der anderen rauskriegenkann aus der Menge ?? gibt noch ganz viel mehrich werde auch eine Funktion auch mit der ich eine leere Menge konstruierenkanndamit es überhaupt irgendwoanfangen kann damit ich war irgendwo anfangen kanndas richtige ihn heute mal was denn die würde sowas aussehenim großen GanzenKomma ganze Bild betrachtendann Struktur diese Datenstrukturenkommen also immer mit Operationenbeim berechenbar das Taxi das so billig aus beim FA können Sie an die Stelle neun was ein Schreibenoder die Stelle neun raus schon abstrakt gibt's irgendein Element das heißt Vornamen irgendwas reinschreiben und das ganze raus und es relativ billig sie sich angesehen bei der Warteschlange beim Stapel wurde schon etwas kompliziertermit was reinstellenund was abholenund ihr bei der Menge werden diese Operationenschon wirklich vom double Schnittmenge Vereinigungsmengedas ist ein anderes Kaliber aber es ist immer noch dieselbedenkeich habe Einsatz an Datendie Zahlen drin sind an dieser Stelle Datensatz an Daten und OperationenaufMessesemesterfür mindestens eine Klasse zusammenDatenoperationzusammengefügthier geht es jetzt erst mal alles einzeln nebeneinandersowird sich das in C bauen sie aber keine Warteschlangen kein Stapel keine MengenC kann Responsetraktdas heißt ich muss versucheneine Menge zu modellierenmit RWEabstrakt was anders kann ich nicht tun zehnwie könnte ich das hinkriegen eine Menge modellierenmit Grace abstraktdie Zahl sie haben in einem Array aus ins klar oder habe ich noch die Anzahl davonund das schreit danach ein abstraktesKomma sowas tragt Menge im englischen das Gesetz nennen ?? Z SEDähmDachsmenge bau ich mal was soll so eine Menge dann sein ich möchte simulierenwas eine mathematische Menge tutmit dem SC kanneinseitig okay das ist dann wohl einRave von Elementenüberlegen war das noch hinkriegen kann wie viele das sein werdenund das ist dann wohl die Anzahlder Elementeso sehr das im Prinzip aus mein ModellPunkt und ?? Semikolon Ende besitzen sieso sehr mein Modell aus für eine Menge in Ces ist eine Reihe von den Sachen die drin sindund dann merke ich noch mir noch wie viele sind in C muss ich besser getrennt vom Renn merken wie viele sindes Comic auf diesenÄrger jetzt muss ich C ärgerlicherweisesagen wie viel da reinkommen könnte sich jetzt hier mit Zeigern und Modernität und so weiter raus findenman typischerweise zumindest mir zwei Nummern zu kompliziert ??ich mach das mal so das Maximalzahlgibt'snicht sehrflexibelaberso Komma ?? Klammer zu Kerndes Ganzen muss ich bei Reservierung zu beschäftigen also was ich folgendes mach ich mal die feinMaximal ZahlunsererDezimalzahlWasserhammer maximal sechzehn Elementeschreibe ich immer maximal so rein?? Mahnschreiben konstruiert maximal seiner sechzehnähm Minikunst in den sie schreiben von Sinn jetzt leider nichtaberso Komma deine Chancealso ich merke mir AG Mengen mache heute mal mit maximal sechzehn Element nicht hinderlich Elementen sondern mit maximal sechzehn Elementenjährlich eine Revolte Reichweiten kann so viele sondern tatsächlich werden jetzt natürlich C der üblicheKrimskrams hier vorwiegend Takdevstruct MengeMengesodas wäre mein Modellmein Modell für eine Mengeund das hatte ich eben schon gesagtaus reintechnischenGründen?? Sachen kann ich ihn geschriebenaus rein technischen Gründen wird ?? als aller erstes eine Funktion bauen die eine leere Menge erzeugtdas es jetzt mein Job für sie erzeugeihre MengeMengewie sieht so eine Funktion ausFunktioneneine leere Menge zu erzeugenin diesem Modellbeschreiben Sie malokayalso die meisten sind sich einig davon wollt hinten rein neuer Sprachen wird ?? für die Klammern erlassenworden??diese Funktion braucht keine Informationliefert eine Menge zurückaber das hat noch etwas Überwindung gekostet das Ding zu schreiben mit Mengen das ist der Typ der zurück kommtdieses Ding zu eine leere Menge erzeugen also soll es eine Menge ?? erzeugenkeine ganze Zahlund Kennzeichen oder was auch immer es solleines Takt von der Sorte Menge erzeugenKommadas heißt hier brauche ich jetzt eine Variableder Sorte dass ich überhaupteineMenge habesowie zwei Möglichkeitengesehenschreibt mal diesoll sein die Möglichkeit zu Fuß hindie Möglichkeit zu Fuß ist sie erzeugen eine Menge dass sie jetzt Blödsinn drin wenn sie so schreiben lokale Variable in der Menge schickes Blödsinn drin irgendwelche gewürfeltenWertekönnen ja sagen Anzahl ElementegleichnullPunktdass die Menge weiß sie enthält nichts dann ist es auch egal was in Zimmerei steht die Menge weiß enthält nichtRay weiterhin Blödsinn stehtund da muss sie das endlich zurückgebenReturnähmAusrufezeichenZahl ausgerechnet habenbestimmen wir jetzt sozusagen eine Menge das was man sagt es hinter den Kulissensetzen ?? dieses eine Elementnamens Einzelelementeauf Null und geben das Ding zurück in die Menge zurück so sehr das aus??alternative Schreibweisebeschreiben die Zeit zweite Zeile gar nicht schreiben hier Obenmenge Mist gleichSchweifklammer null das ist natürlichhöchst raffiniert ich glaube das esnicht gut zu verstehen es ist zwar richtig aber nicht gut verstehen wenn sie das hier machen heißt das ja sie nehmen alles was da drin steht und setzen es auf nullinsbesondere dazu setzen sie so die Anzahl Elemente auf nulldas aller erste wird auf null gesetzt sie das erste von?? Elemente wird auf null gesetzt und der Rest wird dann sowieso automatisch auf null gesetzt bei der nicht angegeben istwürde auch funktionieren ist aber raffiniertleichtmögen?? ?? Protect Mac machendas frisst er wirklich aberist glaube ich nicht so gut zu verstehen ich würd lieber so hinschreibendann sehr klar was gemeint istalso auf diese Weise Küche zu eines Trakt mit ?? Fusion aufrufe kriege ich eines Traktmit einem ?? in dem irgendwelcher Blödsinn steht aber die Anzahl Elementes auf null gesetzt?? erweiternhätte jetzt gerne eine Funktionweiter guckenBeistrich als aufgelisteteine Funktionum eine Zahl hinzuzufügeneine Funktion für die Anzahl eine Funktion für ?? ist ElementPunkt in welcher Reihenfolge das besser ist also die einfachste istanKomma zähledas Wort wahrscheinlich nennen eine Funktion Namenszählenwiedie gebaut werden die Funktion soll von einer gegebenen Mengebestimmenwie viel Elemente drin sindund dann eine Funktiondie heißt ist Elementoder ?? etwas andersrum enthält Menge enthältenthälteine zweiteenthältsowie das Elementzeichendreizehn ist Element der natürlichen Zahlenwürden sie Sonderfunktionensind Schreibenenthältund vielleicht die schwierigste von den drei Funktionendie Funktiondie eine Zahl hinzufügtfügezudemErd hätte man das dann gern im englischenversuchen immer diese drei Funktionen zu bauenKomma schon Großteilvon dem was Mengen können sollten was jetzt noch fehlt sind ebenVereinigung Menge SchnittmengeBeistrichZählerzählen nimmt eine Mengedoch wieder mal ähmals diese Menge ähm die dann dahinter steht das ist nichtdiese Menge ähm diese Variable oder nicht unbedingtdiese Variable ähm ist verborgen in diesen Schweifklammer andiese variable Ende verborgen sein in diesen Schweifklammerdieses M und das ähm müssen nicht was miteinander zu tun haben ?? stören sich nichtso der Funktion zähle gebe ich eine MengeMusikebene zurück die Zahl insund welche Zahl ist das das gerichtet haben welche Zahl das istes ist von der Mengedie Anzahl Elemente muss ich gar nicht sehen ist es intern schon eingebautPunkt so sieht das aus dieser zu Zähne kriecht eine Menge egal welche Mengeliefert eine Zahl zurück welche Zahl liefert sie zurück ?? Elementein der Menge sinddie zu überraschen simpel Ausrufungszeichensie ??mit dem entfälltder Musik durch gucken noch eingegebeneZahl in meiner Menge istdas was ich brauche zwei Informationenauch eine Mengeist da was in der Menge drin diese Mängel brauche ich und ich brauche die Zahl?? und ich wissen will ob sie drin ist dass es die Fragen dieser Konsum enthält beantwortetist die Zahl Z in der Menge drinob sie erst die Zahl ?? angeben und dann die Menge angeben oder umgekehrt wie die Funktion Bauen ist ein schmutzig wird es die Menge angebennach ?? man Objekte programmiert würde diese Menge irgendwo versteckt sein typischerweisefür das erste Argument seinPersonal nicht geschrieben werden obendreinaberan dieser Stelle wissen auch egal wenn das jetzt als erster Mann war ja wir habengestern momentanauch gut sich der nur einensofortigendiesbezüglicheine Menge und soll nachgucken und die Zeit setzte sie auch nicht drin ist oder nicht das heißt sie liefert eine gute Information zurück ja oder neinals Woche in C Sternsymbol??wirdwohlbisschenheiter es muss ja wirklich durchsuchenist diese Zahl dabei oder nicht als ?? for-Schleifealle for-Schleife durch alle benötigtenEinträge?? ich hab ja hier in der Menge dieses Ray mit den ganzenElementen der Mengedessen belegte Einträge muss ich mal angucken am Anfang ist er kein einziger davon bin ichdie also von I gleich null bis ihn kleinervon dieser Mengedie Anzahl der Elemente ich dir alle Beteiligten durch C plus plusund gucke ob einer von denen stimmtähm PunktElementeist das aktuelle Ding das Element an der Stelle I ist das gleicheiner Zeit setzt ordentlichen Angriff stehenist dieses Ding gleich meinerseits selbst dann habe ich gewonnen??dann ist es nämlich drinnenin der Mengeaus der for-Schleife raus Kommaaber nichts gefunden alsoist es nichtso sehr diese enthalten Funktionen aus diesesElementzeichenin der Mathematik dieses Element zeichnerischnachgebautes wird eine Funktion durch eine Menge geben und eine Zahnfunktionsacht ist die Zahl drin ja oder neinich gehe alleZahlen durch die ich gespeichert habe wenn ich die übergebene Zahl gefunden haben sollteKonjunktiv solltedannsage ich okay gefundenund außer Forscher voraus Kommahabe ich sie nicht gefunden die Zahl also sage ich nicht gefunden ?? sie enthält ausdashatte auch ?? hat es geklappt füge hinzu ist ?? Nummer schwieriger beifügen zumüssen jetzt aufpassendass eine Zahl nicht zweimal hinzufügenKomma müsse sich auch Gedanken machen was ist wenn ich bereitssechzehnElemente drin habeaber das ist noch ?? als esoterischer Gedanke erst maldas wichtigste der mir hierbei bei füge hinzu dass sie hinkriegen dass sie keine Zeit zweimal hinzufügendass jede Zahl wirklich noch einmal vor Punktnetterweise gibt's ja schon diese Funktion hier enthältbenutzen Sie die Funktion enthältinnerhalb von füge hinzumüssen sie genauso füge hinzu braucht eine Menge offensichtlichzu dir was hinzugefügt werden soll das wird nicht funktionierenbraucht eine Zahl die hinzugefügtwerden sollund jetzt ist der Ärgerdas Ergebnisist eine neue Mengeeine Menge zu der diese Zahl hinzugefügtist besser als ich muss auch ?? Menge wieder ausgebenso müsse das Aussehenwas meine nächste SemesterarbeitObjekt und Jugendlichen mehr diskutierenund müsste sich eigentlich diese Menge verändert werdenamerzeugte neue Menge oder müsste diese Menge die hier steht verändert werden resultiert solch einen neuen mengenzurück Punktes ?? was war die neue Menge Komma sieper Resultatam??und ich könnte das was es mal sagen die neuen Mängel wieder rauskommt ist die alte Menge der eingegangen istPunktnach istdas das Ding enthältist diese Zahl Z sowieso schon drinnen enthältdie Menge ähm die Zahl Zist die nicht sowieso schon drinnen wenn die sowieso schon drinnen istdann sage ich Feierabend als ungeschicktes ?? schon längst fertigKommaes könnte hier sagen einfach Ritter ähmterritorial??ersehe gerade dass das müssen wir zunächst was der VeranstalterPunktich muss jaeine neue Menge erst dann erzeugenwenn ich festgestellthabe das auch wirklich nötig ist das ?? so rumich guck das mal nachwobei da was draus ich ?? dass man nach ist die Zeit jetzt schon drinnen sowiesoenthält die Menge ähm die Zahl Z wennder Titel fertig vergeben die Menge M wieder zurückdas Zeitalter schon drinnenjetzt weiß ich endlich dahin angekommen wenn die Zahl nicht trennenwenn die Zahl nicht drin ist dann kann ich eine neue Menge bauendie meisten von ihnen hatten so geschriebenandie mir von der ähm die Elemente und jetzt schreibe ich einfach an die nächste Stelledas wäre also ähm Anzahl Elementedie nächste Stellebin ich fünf Elemente drin habe Finanzelementegleich fünf ist habe ich die Stelle null eins zwei drei vierStelle fünf ?? noch nicht verwendetan diese Stelle schreibe ich jetzt die Zahl Zund merke mir das jetzt ein Element mehr habeso sehr das aus zwei Tinnitus wusste dahinterund angeblich das wieder zurückPunkt das wäre der Normalfallwenn ich genug Platz habe das muss man jetzt noch checken ob man genug Platz hat aber das wäre der NormalfallKomma von vorne ?? ich sageder Menge ähm soll die Zahl Z hinzugefügt werden die Funktion auch diese beiden Infos welche Mengen welche Zahldie Funktion erzeugt es eine neue Menge mit den zugefügten Zahlen das kommt zurückwenndie Zahl schon drin ist dem ?? einfach die alte Menge zurück fertighier komme ich an wenn die Zahl noch nicht drin ist die Göttin Elster vorschreibendas wir wahrscheinlich diese freundliche Arbeitwird einfach auf die Zeile verzichtenam ??an die Stelle jetzt hinter den existierenden Elementendie letzte Stelle ist einzelne Elemente minus eins die schon existiert an die Stelle der Hinterhandunterschreibt die Neuzeitmehr gemäß habe ich ans Meerund gebe die Menge zurückPunkt nun ist der Ärger das wird nur dann funktionierenwenndie Menge noch nicht voll istwir sind ja nicht in der Mathematikgern beschränkten Speicherbei sechzehnte die Schicht habenwas müsste ich jetzt also nochabfangen?? muss ich also wissen ob die Anzahl der Elemente schon am Anschlag des ob es schon sechzehn sind oder wichtige Konstante da genommen habe?? Maximalzahlwennich hier schonbeim Maximum an Elementen binsodann ist das chancenlos?? würde ich jetzt sie auch sagen Wetter ändert natürlich mathematisch falschwenn ich sage Return ähmwas soll ich tunPunktich kriege nur sechzehn rein wenn jeder siebzehnte rein solltendann besser wäre eseinen Fehler zu signalisierenaber das ist dieses Semester Nummer schwierigerhaben letztes Semester das relativ einfach mit Exceptionsin C könnte manweniger ?? zu untersuchen aber es ist zu schwierig als hier was man besser machen würde seinen Fehler signalisierenirgendwiedem Aufruf der Funktion mitzuteilenhallo das knirschtwas ich jetzt hier mache ist die Mathematikzu verbiegen was ich sage ist es vollFeierabendich gebe die Menge zurück dich gekriegt habebei mir nicht gehtAusSicherheitsgründenwürde ich hier ein größer gleich schreibenlassen sich defensive Programmierung Komma lange drüber streitenverberge ich damit eigentlich Fehler oder gleich das ganze sichereraus dem Bauch heraus würde größer gleich schreibenist da eigentlich die Einzelelementeniemals größer der Maximalzahlseines seitlich am Programmierfehler drinaber es liest sich für mich trotzdem sicherer als wenn der Gleichklang stehtauchKomma ob das wirklich fusioniert hiermal sehen also ich hätte gerne eine Mengeeine MengeA ??Buchstabe A endlicheine Menge Anämlich dass es mal eine leere Menge seinerzeugte leere MengeBesonderesProgramm heuteso erzeugen leere Mengeist möchte ich zu dieser Menge was hinzufügenichbin geradeC plus plus von der Schreibweise ??über was Seele enthältübrigens so so zu dieser Menge möchte das HinzufügenAS gleichfüge hinzuzur Menge A möchte die Zahl zweiundvierzig Hinzufügenzur Menge A zwoundvierzig da kommt sie wieder hinausund dann füge ich nochdie Zahldreizehn hinzu ?? und dann füge ich noch die Zahlnatürlich sieben hinzu und dann möchte ich wissen wie viel es denn insgesamt sind Zählerwie viele sind denn in der Menge trennenund ich möchte wissenauf ??heißt esKomma dass man Funktion enthältauch in der Mengeist in der MengeA ist da die Zahlzwang?? dreizehnspannender ist da die Zahl dreizehn drin möcht wissen ?? Frau PDC genannt habenundich möchte wissen ob in dieser Menge die ich da gebastelt habedie Zahl hundert drin ist ja nicht das was als kleines Testprogrammsieht das jetzt alles total anders geschrieben als in der Mathematik aber hinter den Kulissen passiertbis auf die Beschränkung des Speichersin den Kulissen passiert Mathematikbauereine leere Menge A gleich ihre Schweifklammerin der Mathematik schreibenund Mathematik schreiben A gleichschwarz Klammer auf dann wird sich dreizehn sieben Schweif Klammer zuim Schreiben die gleichen Betragstrichevon A oder Doppelkreuz von A hieven sie der Mathematik schreibendreizehn elementarund prüfen ob das weiß oder falschesmal sehen ich hoffe das ist ein grober Fehler drin istMindestsyntaxtechnisch ist ein grober Fehler drinPunkt das ist auch logisch Punkt okay es ist andere Geschichtesoeine Menge erzeuge eine leere Menge Komma gucken hierwie angekündigtin dem Ray steht Blödsinn drinbis in den zehnaber die Anzahl ?? Software selbst fein jetzt für mich die zwoundvierzig hinzuganz alles auf eins und ihr vorne in den berechtigten zweiundvierzigdrinich füge die dreizehnhinzu ich füge die sieben hinzues bei drei hierzwoundvierzig dreizehn sie so sieht's gut ausder Track ist die dreizehn Rennenja dreizehn ist drinnendie Frage sieben hundert RennenNein die hundert ist nicht drinnen so weit sieht gut ausFragewenn jetzt hinten in diesem Essays Stuss drin steht bestätigt die Chance das zufällig der dreizehn Orden zufällig noch hundert hinten drin stehthinten drin schon ja aber ich probier nicht nachweislichinteressantereElemente gehenwenn die Menge bisher nun ein einzelnes Element enthält kuck ich mir nur das aller erste an um festzustellenobdie Zahl nicht erhaben enthalten ist oder nicht ich gucke mir gar nicht inden Schwanz sozusagenvon diesen Element Ryan ich gucke mir nur an die tatsächlich auch wirklich gesetzt habe und das sollte tatsächlich funktionieren ??ich speichereDaten und hab obendrein noch Operationen daraufdiese die grundsätzlichen Mengen Operationauf die Uhr Ruhe schaffen noch immer mehrweitere MathematikVereinigungsmengeund SchnittmengeVereinigungsmengeistriskantweil wenn sie sechzehn Elemente aber nochmals sechzehn Elemente seit zwei ?? dreißig Elementedie Schnittmenge wird in jedem Fall funktionierenals die normale Funktion für Schnittmengenund dann eine Funktion für Vereinigungsmengenbei der Vereinigung Menge des finanziell hakeligsehe das als eine Funktionliefert irgendwas zurück ??sie heißt von mir aus Schneideinteressentwürde man dem englischenbilligen Befehlsformimmer Funktion möglichstals Befehle bezeichnetzur Funktion hätte ich gerne schneide die bestimmtSchnittmengeund ich hätte gerne Sonderfunktionendie heißt für einige die bestimmt VereinigungsmengeJunior ??würde man Menschen dazu sagenwas dann eigentlich keine FelsformationendieStrategie für das Schneide sie erzeugen eine leere Mengebitte nach ?? das Ergebnisdiese leere Mengedann gehen sie alleElemente der einen Menge durcherstenMenge durch sound dann gucken sie für jedes dieser Elementeob das Elementin der zweiten drin istund wenn es in der zweiten Trennung ist hänge dies an die leere Menge dranund dann gehen Sie zurück was sie erhalten haben dass es der Gedankeihrer Menge erzeugendie kriegen wir zwei Mängel des Maschinenschreibenssehr klarKommawas Menge M einsMengezweilediglich natürliche ?? Menge zurückPunkt sie gehen alle Elemente von M eins durchgucken für jedes von den textilen Funktion ob es in dem zwei drin ist und welchen immens weiteren Ästen hängen sich an diese Menge drandas ist der Gedankean sie ganz viele von den Funktionen recyceltso schneiden als ich brauche eine leere MengePR für ?? Tatmengedass es auch die dieTiereich gehe alle Elemente der kleinen Menge durchwardas wäre im eins Punkt Anzahl Elementeplusfür jedes gucke ichmeinen Kommentar mal wegnehmenzweiten drin istenthält die zweite Mengediese Zahlen nämlich ähm einsElementevon I??ist denn das passiertsoich dir alle Elemente der ersten Menge durchM eins Anzahl Elemente prüfe jeweils aufdas jeweilige Elementin zwei drinnen ist wenn ja dann gehört es in die Schnittmengealso sagen ich füge hinzuzu meiner Resultatmengedie Zahldiese Zahlen hierStellensfesteseine kluge Idee sollte zwischen Variabelanis??Zsowas Kind selbst ist gleich der Durchmesserdas ist es jedem Element der ersten Mengenicht gucke ob diese Zahl Elemente ersten Menge in der zweiten Menge drin ist wenn jafür ?? Zahl zum Ergebnis hinzu Beistrich das ist die Schneidefunktioneine Macokayund das vereinigensich genauso aus es liefert eine Menge zurück es nimmt zwei Mengenanich erzeuge eine Menge für das ResultatZeug eine Menge für das Resultatgenau diese Menge gebe ich auch wieder zurückund was jetzt ganz dreist machen würdeund das in eine Minute hinzuschreiben ist folgendesich gehe die erste Menge durch M eins Anzahl Elementenehme ich jedes Element aus der ersten Mengeund füge das zum Ergebnis hinzu Gänsefüßchen zuzu der Resultatmengeaus der ersten Menge das Element Nummer soundsoviel nacheinsPunktElementdieso malin der Menge R soll das Resultat drinstehenich fange an mit einer leeren Mengejetzt gehe ich die Menge im eins durch Element für Element geht Menge M eins durch wurde das Element rausund füge es zur Resultatmenge hinzu dass es extrem ineffizient aber ich bin halt faul und das inEinzelminuten hinzukriegenund das Erreichen der zweiten Menge IP s diesen Teil weiß das er mit der zweiten Menge ich gehe jedes Element der zweiten Menge durchund fügeste Soldatsmengenzu Wenzel Komma Vorkommniswitzenicht zu befürchtenpersonifiziertich hattevorich überlege geradeübrigens auf einfache Weise schneller hindas für diese und effizientwas man sodas es sinnvollermein Resultat ist im einssag ich erst mal per se mein Resultat ist am einsund jetzt zügig zum Resultat alles aus dem zwei hinzuund das geht es sogar noch kürzer war ihrin C sindes geht sogar noch kürzerSeite nicht mehr ganz so schön aber braucht noch ein bisschen weniger Speicherplatzklingende Menge M einsgehe jetzt alle Elemente von en zwei durch und führte zu M einsdas jeweilige Element von en zweihinzu und geben eins zurückzehn Prozent Mac was er davon hältdannwas jetzt fehltPunkt Udoist noch Platz dadas müsse man sich noch überlegenKomma die Moral der Geschichteeigene Datenstrukturengebautsie habendie nackten Daten den nackten Bits und Bytes irgendwo gespeichertund dann Sonderfunktionendazu die mit diesen Datentypen umgehenje komplexer diese Datentypen sindbei Extrakt und bei Ray waseinfachdie Kontexte die Datentypenwerden umso komplexer werden typischerweise auch die Funktionenwieder mit diesen Datentypen umgehenwie jetzt hier Vereinigung Schnitzanzahl