gude Education
gude Education
  • 40
  • 47 519
Was ist denn jetzt *Rekursion*? - Erklärung und Programmieraufgabe
Etwas ruft sich selbst auf. Selbst-referenzierte Funktionen.
Teil diverser Programmiervorlesungen, ist die Rekursion ein klarer Kandidat für "ja, passt, hab' ich verstanden".
In diesem Video erkläre ich was Rekursion ist, welche Beispiele es gibt und wie man eine Programmieraufgabe rekursiv bzw. mit Rekursion löst.
00:00 Definition von Rekursion
00:32 Gliederung Video
00:54 Beispiele aus verschiedenen Disziplinen
01:40 Fakultäten: 4!
02:30 Rekursion ohne Ende
03:00 Bausteine
03:50 Schematische Lösung
05:09 Programmieren
08:04 Einzelne Schritte im Programm verstehen
(Bild-)Quellen:
[1] commons.wikimedia.org/wiki/File:Pythagoras_Tree_Colored.png - Atze van der Ploeg - 2013
[2] upload.wikimedia.org/wikipedia/commons/0/0c/Sierpinski.svg - Thomas Steiner
[3] commons.wikimedia.org/wiki/File:Mandelbrot-Menge_mit_OrbitTrap_20201028_100It.png - PantheraLeo1359531
Weiteres Material, gefunden im freien Web:
home.uni-leipzig.de/heck/recursion08/einfuehrung2.pdf
cgvr.cs.uni-bremen.de/teaching/info1_0506/folien/07_rekursion_6up_2.pdf
th-cam.com/video/e3Ll0_oxChU/w-d-xo.html
www.reddit.com/r/ProgrammerHumor/comments/ym0bn2/in_order_to_understand_recursion/
www.reddit.com/r/learnprogramming/comments/yhgm2h/i_cant_understand_recursion/iuen7z1
Das angesprochene Rekursion-verstehen-bis-Rekursion-verstanden-Meme gibt's hier www.reddit.com/r/ProgrammerHumor/comments/ym0bn2/in_order_to_understand_recursion/
Außerdem kann ich dir noch dieses Video zur Rekursion empfehlen: th-cam.com/video/7N8bR87emKk/w-d-xo.html
มุมมอง: 99

วีดีโอ

Fehler beim Präsentieren (und wie du sie behebst) - Präsentieren für die Uni
มุมมอง 176ปีที่แล้ว
Welche vier Angewohnheiten lassen sich vermeiden, um gute Präsentationen zu halten? Dem Publikum den Rücken zeigen, seine Folien nicht kennen, niemanden anschauen und Notizen vorlesen. Diese vier Fehler bespreche ich in diesem Video und zeige dir, wie du sie behebst. Es geht dabei um Tipps für deine Präsentation vor Ort, zum Beispiel in einem Seminar.
Interne und externe Validität - Was man (mindestens) aus dem Forschungsseminar mitnehmen sollte
มุมมอง 2.2K2 ปีที่แล้ว
Validität! Man unterscheidet zwei Arten von Validität: Intern und extern. Bei der internen Validität geht es um Ursache und Wirkung. Sobald ich eine Sache verändere, genauer gesagt, sobald ich die unabhängige Variable eines wissenschaftlichen Experimentes verändere, Externe Validität. Im Grunde heißt das nur: Was wir gefunden haben, lässt sich verallgemeinern. Es lässt sich generalisieren. Zum ...
Internal & external Validity - The minimum take-away of you research seminar
มุมมอง 2632 ปีที่แล้ว
Validity! There are two types of validity: Internal and external. Internal validity is about cause and effect. As soon as I change a thing, or more precisely, as soon as I change the independent variable of a scientific experiment, these changes must be the reason for an effect. External validity. Basically, it just means that what we have found can be generalized. It could be applied to other ...
Bäume als Datenstrukturen - Eine erste Einführung
มุมมอง 1652 ปีที่แล้ว
Hier geht's zum openHPI-Kurs: open.hpi.de/courses/java-algorithmen2021 Bäume, oder auch häufig Trees genannt, sind ein viel zitiertes Datenkonstrukt. Damit wir den Algorithmen-Wald vor lauter Bäumen noch sehen, schauen wir uns in diesem Video die einzelnen Elemente von Bäumen an. Um direkt in der Metapher zu bleiben, fangen wir bei der Wurzeln an. Dieses erste Element ist der Ursprung unseres B...
Binäres Zahlensystem - Verstehen und als Dezimalzahl umrechnen
มุมมอง 1142 ปีที่แล้ว
Es gibt genug Witze um binäre Zahlen und boolsche Logik - man versteht sie oder eben nicht :D In diesem Video erkläre ich das binäre Zahlensystem - auch Dualsystem genannt. Dazu noch ein paar Aufgaben mit Lösungsweg (siehe unten im Kommentar), damit du überprüfen kannst, ob du es wirklich verstanden hast. Im Dezimalsystem haben wir 10 Optionen. Die 0 bis 9.Im Binär-System oder Dualsystem haben ...
Client-Server Paradigma - Das Request--Response Muster verstehen #Wirtschaftsinformatik
มุมมอง 3733 ปีที่แล้ว
Gude und Gratulation, du und dein Endgerät haben gerade das Client-Server-Paradigma benutzt. Jetzt klären wir, was das Client-Server-Modell eigentlich ist. Jedes Mal, wenn wir uns im Internet bewegen, eine Suchmaschine benutzen, Katzenbilder posten oder eine Route anfragen, schicken wir als Client eine Anfrage, einen sogenannten Request an einen Server. Wo dieser Server steht, was der im Hinter...
Unistoff & VL zusammenfassen - Matrjoschka Ansatz/Technik
มุมมอง 743 ปีที่แล้ว
Einen großen Berg PDFs, Folien und Unimaterial zusammenfassen - dafür habe ich einen Ansatz und Tipp für dich. Den Namen "Matrjoschka-Technik" gibt es so offiziell nicht, jedenfalls nicht für Zusammenfassungen. Das Hauptprinzip ist wie bei den schachtelbaren Holzpuppen: Von groß nach kleiner immer komprimierter zusammenfassen und sich mehr merken können. Konkret zeige ich den Weg von Plakat zu ...
Wenn man Lerntipps auf Wish bestellt…
มุมมอง 683 ปีที่แล้ว
Ein Video über Lernstrategien, Lerntipps und was wir alle schon gemacht haben: 2 Tage vor der Klausur schnell die Folien runtergebrochen. Dann gibt es noch "Heilsbringertipps", die schnellen Klausurerfolg versprechen: Es werden Begriffe wie Memorization, Spatial Learning und Interleaving genutzt, die in meinen Augen alleine auch keine Klausurvorbereitung darstellen. Ein Selbstgespräch, das lang...
Übungsaufgaben zur Huffman Kodierung - Teil 2 von 2
มุมมอง 2473 ปีที่แล้ว
In diesem zweiten Teil zu Huffman-Bäumen habe ich ein paar Übungsaufgaben mitgebracht. Ich empfehle das Video anzuhalten, sich selbst Gedanken zu machen und dann jeweils weiterzuschauen. Lösungen bzw. Ansätze kommen anschließend und sich auch in den Kommentaren nachzulesen. Weitere Quellen: www2.cs.duke.edu/csed/poop/huff/info/ th-cam.com/video/umTbivyJoiI/w-d-xo.html 00:00 Intro 00:21 Erfüllt ...
Huffman Bäume/Kodierung - Digitale Übung - Teil 1 von 2
มุมมอง 1513 ปีที่แล้ว
In dem Themenbereich der Komprimierungsverfahren kommt man an der Huffman-Kodierung und Bäumen nicht vorbei. Ein Vorlesungs-Klassiker unter den verlustfreien Komprimierungen für Text. In Prüfungen und Klausuren ist das Thema ebenfalls oft zu finden, daher geht’s in diesem ersten Teil um das Lösen einer Beispielaufgabe, im zweiten Teil habe ich dann ein paar Beispielaufgaben und weiterführende F...
Quellen für Hausarbeiten in Wirtschaftsinformatik - Senior Basket AIS, Konferenzen und VHB-Rating
มุมมอง 3253 ปีที่แล้ว
Versprochene Links: a) AIS Digitale Bücherei: aisel.aisnet.org/ b) VHB: vhbonline.org/vhb4you/vhb-jourqual/vhb-jourqual-3/tabellen-zum-download Zugegeben, Wirtschaftsinformatik ist keine Disziplin, die für ihre exzessive Schreibarbeit bekannt ist, die ein oder andere Hausarbeit muss man aber doch schreiben und insgesamt ist die WI nichts für Schreibfaule. Um sinnvolle, qualitativ-hochwertige Qu...
IoT Signalkette - Vom Sensor zum Server - Internet of Things Grundlagen
มุมมอง 6K3 ปีที่แล้ว
Vom Sensor bis zum Dashboard - Skizze eines grundlegenden Internet of Things Aufbaus Diese Reise lässt sich in drei Bereiche einteilen: Quelle - Gateway - Server Zwischen diesen Bereichen gibt es dann jeweils eine Art des Datentransports. So viel zum Überblick, jetzt mal ein Temperatur-Beispiel. Das hier ist ein Sensor, der eine Funktion hat: Messe die Temperatur und gebe sie aus. Damit das Erg...
Cloud Computing - Kurz erklärt: Online-Dienste aus dem Rechenzentrum
มุมมอง 1703 ปีที่แล้ว
Grobschlächtig gesagt, ist die Cloud der Computer eines anderen. Dieser entfernte Computer liefert einen Dienst oder eine bestimmte Funktion, die ich als Benutzer verwenden kann. Jeder von uns kennt E-Mailoberflächen im Browser und die Verwendung von Onlinekarten. Dieser fremde Computer steht jetzt nicht wie bei uns im Wohnzimmer, sondern in Rechenzentren. Damit sich die Wartung unGrobschlächti...
LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle
มุมมอง 4.8K3 ปีที่แล้ว
KORREKTE Kodierung: 1 2 3 4 1 3 9 5 4 2 11 10 2 2 4 LZW Algorithmus Wir machen heute mal was Handfestes! und zwar den Lempel-Ziv-Welch-Algorithmus, kurz LZW. Das Schema kann zur Dekomprimierung, also von Klein nach Groß, genutzt werden, quasi dem Entpacken, oder zur Komprimierung, zum Beispiel von riesigen Bildern zu handlichen Gifs. Wir verwenden den Algorithmus in diesem Video, um diese Zeich...
Informationspyramide - Der Unterschied zwischen Daten, Information und Wissen
มุมมอง 4.1K3 ปีที่แล้ว
Informationspyramide - Der Unterschied zwischen Daten, Information und Wissen
Bits & Bytes #9 Digitale Lehre: Overleaf, OER, Monitor-Setup, YT und überlange Erklärvideos
มุมมอง 493 ปีที่แล้ว
Bits & Bytes #9 Digitale Lehre: Overleaf, OER, Monitor-Setup, YT und überlange Erklärvideos
Teaching like Tyler DeWitt - Recreating a dual camera setup for online lecture
มุมมอง 9793 ปีที่แล้ว
Teaching like Tyler DeWitt - Recreating a dual camera setup for online lecture
Contingency tables - Definition, Usage, Examples
มุมมอง 2983 ปีที่แล้ว
Contingency tables - Definition, Usage, Examples
Wirtschaftsinformatik und Information Systems - ⚠ NICHT(!) = BWL + Informatik ⚠
มุมมอง 9843 ปีที่แล้ว
Wirtschaftsinformatik und Information Systems - ⚠ NICHT(!) = BWL Informatik ⚠
Vorgehensmodell MVC - Model, View, Controller kurz erklärt
มุมมอง 6K3 ปีที่แล้ว
Vorgehensmodell MVC - Model, View, Controller kurz erklärt
Fuzzy Logik - Unscharfe Mengen definiereren - Erklärung und Beispiele
มุมมอง 4.8K3 ปีที่แล้ว
Fuzzy Logik - Unscharfe Mengen definiereren - Erklärung und Beispiele
Ubiquitous computing "Allgegenwärtiges Computing" - Erklärung und Beispiele - #Wirtschaftsinformatik
มุมมอง 1.6K3 ปีที่แล้ว
Ubiquitous computing "Allgegenwärtiges Computing" - Erklärung und Beispiele - #Wirtschaftsinformatik
Eisbrecher in Videokonferenzen - digitale Lehre auflockern und persönlicher gestalten
มุมมอง 1.1K3 ปีที่แล้ว
Eisbrecher in Videokonferenzen - digitale Lehre auflockern und persönlicher gestalten
Stream Analysis BrentOzar - Using AMA for lectures and master of "question juggling"
มุมมอง 1013 ปีที่แล้ว
Stream Analysis BrentOzar - Using AMA for lectures and master of "question juggling"
Isomorphe und homomorphe Prozesse - Unterschied, Beispiel und Umkehrbarkeit
มุมมอง 7223 ปีที่แล้ว
Isomorphe und homomorphe Prozesse - Unterschied, Beispiel und Umkehrbarkeit
Learning perspectives - New looks for more digital classroom interaction
มุมมอง 1263 ปีที่แล้ว
Learning perspectives - New looks for more digital classroom interaction
Stell dir vor die Uni macht Lehrvideos wie YouTuber - Rollen & Arbeitsteilung für die #digitaleLehre
มุมมอง 1754 ปีที่แล้ว
Stell dir vor die Uni macht Lehrvideos wie TH-camr - Rollen & Arbeitsteilung für die #digitaleLehre
Bouldern lernen im 7a+ - Grundtechniken Treten, Stützen und Springen - Beispiel für digitale Lehre
มุมมอง 8024 ปีที่แล้ว
Bouldern lernen im 7a - Grundtechniken Treten, Stützen und Springen - Beispiel für digitale Lehre
Grundideen für deine digitale Lehre - Vorlesungen, Übungen & Erklärvideos für bessere digitale Lehre
มุมมอง 1984 ปีที่แล้ว
Grundideen für deine digitale Lehre - Vorlesungen, Übungen & Erklärvideos für bessere digitale Lehre

ความคิดเห็น

  • @LaurenMiller-hr1ow
    @LaurenMiller-hr1ow 6 หลายเดือนก่อน

    Vielen Dank, ich werde meine Prüfung jetzt nicht versauen! :)

  • @Farmer1188
    @Farmer1188 7 หลายเดือนก่อน

    Danke für die knackige Erklärung 🙏

  • @ansomar8875
    @ansomar8875 11 หลายเดือนก่อน

    das ist nicht falsch aber man macht nicht so. Du solltest die Formel (Arbeitstage benutzen

    • @gudeEducation
      @gudeEducation 11 หลายเดือนก่อน

      Meinst du die tatsächlichen Tage aus einem bestimmten Jahr? Ja, da bin ich bei dir. Für die reale Welt würde man echte Arbeitszeiträume und anteilige Personentage nehmen - was dauert schon wirklich immer ganze Tage? Für's Verständnis im Kontext der Vorlesung/Übung zu Geschäftsprozessen und BPMN hat's als Lehrbeispiel gereicht; ging auch weniger um Excel als Tool.

  • @V4nix5
    @V4nix5 11 หลายเดือนก่อน

    1. weniger Gestik - dieses neumoderne ADHS-hampeln ist echt furchtbar. Weniger dafür zielgerichtet ist besser. 2. Wikipedia ist NIEMALS eine Quelle - Studi 1x1 3. wichtige Fakten abbilden und nicht nur reden

  • @roswithadusa8673
    @roswithadusa8673 ปีที่แล้ว

    hallo eine frage zum routing. benutzt der request den gleichen weg (hops)wie der response,oder können sie über verschiedene wege gehen?

    • @gudeEducation
      @gudeEducation ปีที่แล้ว

      Im simplen Beispiel im Video kannst du davon ausgehen, dass es der gleiche Weg ist: Es zunächst eine direkte Verbindung. Aber: In der Realität ist das Routing komplexer. Mehr Wege (d.h. mehr Zwischenstationen), unterschiedliche Lasten auf diesen Stationen und eine angestrebte Ausfallssicherheit (Redundanz) von Netzwerken führt zu unterschiedlichen Routingwegen. Sorry für die stark verspätete Antwort!

  • @AIpowerment
    @AIpowerment ปีที่แล้ว

    Ei Gude...top Erklärung

  • @eVy9
    @eVy9 ปีที่แล้ว

    Danke!

  • @JeanPereiraOfficial
    @JeanPereiraOfficial ปีที่แล้ว

    Ich habe gerade dieses Video zum Thema IoT Signalkette angeschaut und muss sagen, es war absolut informativ und interessant! Die Erklärungen waren klar und verständlich, und ich fand es super, wie alle Schritte vom Sensor bis zum Server erklärt wurden. Es hat mir definitiv geholfen, die Grundlagen des Internet of Things besser zu verstehen. Vielen Dank an den Kanal für dieses großartige Video! Daumen hoch! 🙌

  • @L4STF0RG1VEN
    @L4STF0RG1VEN ปีที่แล้ว

    Danke für den kurzen Überblick!

  • @gudeEducation
    @gudeEducation ปีที่แล้ว

    Fingerübungen für Indizes, nimm die Zeichenkette "HAMBURG" und beantworte folgende Fragen: Wie bekommst du die erste / zweite / letzte und vorletzte Stelle vorwärtssuchen? Wie rückwärtssuchen? Was passiert beim Index [-0] [+0] Was passiert beim Index [8]? Wie kannst du dir nur „BURG“ ausgeben lassen? Wie kannst du dir nur die (un)geraden Indizes ausgeben lassen? Programmieraufgaben: Wie funktioniert die Fibonnaci-Reihe als rekursive Lösung? Wie setzt man die gezeigte Aufgabe mit iterativen Verfahren um? Programmiere eine Lösung in Python. Vergleiche die Laufzeit von der rekursiven und der iterativen Lösung. Bonusaufgabe: Kann eine Rekursion erneut eine (andere) Rekursion aufrufen? Was passiert dann mit der Laufzeit?

  • @felixhinz3804
    @felixhinz3804 ปีที่แล้ว

    5 von 5 Sternen!

  • @anandppatel
    @anandppatel ปีที่แล้ว

    Couldn't agree more. My son Aditya, born two weeks ago, really enjoyed this video.

  • @MathiasMagdowski
    @MathiasMagdowski ปีที่แล้ว

    Ich verlinke hier mal meinen englischsprachigen Beitrag zum Thema: How to Give Effective Presentations? (Master Class Live Recording from GRIAT, Kazan 2022) th-cam.com/video/tOMyUZ90MrM/w-d-xo.html

  • @laka.4908
    @laka.4908 ปีที่แล้ว

    cooles video, sehr informativ und auch verständlich für einen laien wie mich erklärt!

  • @matthiasneumann6220
    @matthiasneumann6220 2 ปีที่แล้ว

    Am faszinierendsten finde ich das unendliche Potential welches dahinter steckt. Ich freue mich schon auf mein IoT Studium nächstes Jahr 🦾🦾

  • @cemmizrak1455
    @cemmizrak1455 2 ปีที่แล้ว

    Die Logik hat ein andere erfunden 1960 in Iran.

  • @kadeus
    @kadeus 2 ปีที่แล้ว

    Sehr gut erklärt

  • @robertconrad9001
    @robertconrad9001 2 ปีที่แล้ว

    Bravo!

  • @lilithdelirium712
    @lilithdelirium712 2 ปีที่แล้ว

    Super gut, hilft perfekt bei Prüfungsvorbereitungen! Danke euch! 🧚🏼‍♀️

  • @XvenJ
    @XvenJ 2 ปีที่แล้ว

    Do you happen to have any published articles that I might reference please?

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Personally, I have not published articles about serious games. The ones I used for this project are outlined in the video description, especially the sources 10, 11 and 13.

    • @XvenJ
      @XvenJ 2 ปีที่แล้ว

      @@gudeEducation thank you sir, I will look into your source material. May I reference your video?

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      @@XvenJ Of course. Thanks for your feedback.

  • @XvenJ
    @XvenJ 2 ปีที่แล้ว

    Great video

  • @Last2LP
    @Last2LP 2 ปีที่แล้ว

    great video!

  • @constanzecardinale
    @constanzecardinale 2 ปีที่แล้ว

    Tolles Video ! Hat mir für meine Prüfung geholfen :-)

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Freut mich! In welchem Fach bzw. Modul werden bei dir solche Konzepte geprüft?

  • @uzomannaemekateflondon1144
    @uzomannaemekateflondon1144 2 ปีที่แล้ว

    Nice video

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Thank you! With the amount of educators and teachers on YT, let me know if you want an analysis of a specific teaching style/channel.

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      I think Khan Academy Style can work with pen and paper if the light is correct. Honestly, your students will not care that much about the "fancyness" of your camera as long as they can follow visually. Good sound quality and light come first, then video follows 3rd.

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    - In mehreren Dörfern ist im Zusammenhang mit Störchen ein vermehrtes Aufkommen mit Neugeborenen gemessen worden. Welche Validität liegt vor? Wie würdest du die Variablen nennen? Wie lautet die Richtungsbeziehung? - In einem Artikel wird von „beeindruckenden Ergebnissen“ gesprochen, die allein auf generalisierten Ergebnissen basieren. Kann das sein? Wie robust sind solche - Welche Ursache-Wirkungsbeziehung interessiert dich? Welcher Kontext bietet dein Studium, um einer solchen Frage nachzugehen? - Oben habe ich die Doppelbelegung des Begriffs Validität angesprochen. Was hat es damit auf sich? (Stichwort Gütekritierium Validität, das wird eigene Recherche benötigen)

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    - In several villages, an increased occurrence with newborns has been measured in connection with storks. What is the validity? What would you call the variables? What is the directional relationship? - One article talks about "impressive results" based on generalized results alone. Can this be true? How robust are such statements? - What cause-and-effect relationship are you interested in? What context does your major/field of study provide to pursue such a question? - I talked about the two definitions of the term validity. What is it all about? (Keyword quality criterion validity, this will need own research).

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    Das Video habe ich auch in einer englischen Version aufgenommen. Gleicher Inhalt, leicht andere visuelle Elemente. th-cam.com/video/iL_WTY6Vs-A/w-d-xo.html

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    The video exists in a (slighty) different visual version in German as well. Same content though. Because you cant change the definition of validity :D th-cam.com/video/2OL0zWBDBI4/w-d-xo.html

  • @danielharf7478
    @danielharf7478 2 ปีที่แล้ว

    Was ist ihre Meinung zur Blockchain

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Aus *studentischer Perspektive* lautet die kurze Antwort: _Muss man kennen und erklären können_ . Als Technologie im groben und auch auf der "Metapherebene", um es nicht-technischen Mitmenschen erklären zu können; auch die Trennung wann ist eine Kryptowährung, wann die Blockchain und wann z.B. Merkle-Trees gemeint, finde _ich_ wichtig. *Persönlich* finde ich, dass der Begriff Blockchain extrem oft zum Buzzword-Bingo herhalten muss. Gerade deswegen kann ich nur die Herausforderung "Kann ich es auf einem Bierdeckel / Serviette erklären" für den Begriff empfehlen. Der Grund für ein verteiles System wird in einigen (vielen?) Anwendungsfällen künstlich geschaffen: Warum denn nicht eine zentrale CA ( Certificate Authority) benutzen? Der Anwendungsfall jenseits von transaktionsbasierten Systemen (aka "Bezahlen/Geld/Bankwesen") muss meiner Meinung nach gut argumentiert werden. Über relevante Themen wie die Ökobilanz, andere Proof-Arten (Work, Stake, Census) und soziale Aspekte (Internetbetrug, vermeintliche "Anonymität") haben wir an der Stelle noch gar nicht gesprochen.

  • @anandppatel
    @anandppatel 2 ปีที่แล้ว

    I give this 10 thumbs up!

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Thanks! :see-no-evil: At this point, I should make clear that we know each other, and this isn't a random comment in a different language than the uploaded video. Ohh... "the algorithm" will be confused big time :D

  • @anandppatel
    @anandppatel 2 ปีที่แล้ว

    Absolutely correct!

  • @elenakhaan1068
    @elenakhaan1068 2 ปีที่แล้ว

    vielen dank für das video

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    Falls dich andere Kurse mit Bezug zu IT interessieren, hier das angesprochene Kursangebot von openHPI: open.hpi.de/ Entweder du nimmst an "laufenden", also aktuell betreuten Kursen teil, oder arbeitest einen bereits abgeschlossenen Kurs im "Selbststudium" ab. Lieben Gruß, Hendrik

  • @carlphilip4393
    @carlphilip4393 2 ปีที่แล้ว

    du erklärst so gut!!! ich frag mich nur wie der entcodierende computer wissen soll nach wie vielen Bits das Zeichen codiert ist und wann das nächste Zeichen anfängt

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Sehr schöne Frage, danke für dein Feedback :-) Die kurze Antwort: Der Baum wird durchsucht bis ein Blatt (leaf) erreicht ist, aka: Man kann nicht die aggregierten (Zwischen-)Knoten benutzen. Der Baum wird durchsucht, bis ein Zeichen gefunden ist. Dann geht's zurück auf Los (die Wurzel). Für die lange Antwort habe ich auf die Schnelle ein englisches Tutorial gefunden, das schien recht brauchbar: www.geeksforgeeks.org/huffman-decoding/

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    Hier geht es zu den Lösungen: docs.google.com/document/d/1yoYbalduATZWbeRTRzdHx7wuw1ApLSx1UJS4kRNaUeY/edit?usp=sharing

  • @gudeEducation
    @gudeEducation 2 ปีที่แล้ว

    BONUS-Runde! Noch ein paar Fragen zum eigenen Verständnis: a) Wie groß kann eine dreistellige Dezimalzahl höchstens sein? b) Wie groß ist eine vierstellige Binärzahl höchstens? c) Wie viele Bit hat die binäre Zahl 1011 1001 (Leerzeichen nur zu besseren Lesbarkeit).

  • @tayoyannicbraun8893
    @tayoyannicbraun8893 2 ปีที่แล้ว

    super, danke mein shebab!

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Gerne! Ich musste zugegebenermaßen nachschauen, was shebab heißt 😅 - "Kollege, junger Mann" korrekt?

  • @anandppatel
    @anandppatel 2 ปีที่แล้ว

    Couldn’t agree more.

    • @gudeEducation
      @gudeEducation 2 ปีที่แล้ว

      Does the (automatic?) subtitle-translation make _any_ sense, though? ^^`

  • @ed1849x
    @ed1849x 2 ปีที่แล้ว

    danke

  • @sambolt8659
    @sambolt8659 3 ปีที่แล้ว

    Gutes Video!

  • @r.roepke
    @r.roepke 3 ปีที่แล้ว

    Sehr anschaulich erklärt :-)

  • @cakanzimmer8244
    @cakanzimmer8244 3 ปีที่แล้ว

    Guter Kanal, weiter so :)

  • @ectrym3053
    @ectrym3053 3 ปีที่แล้ว

    Ich bin dir so Dankbar, dass du solche Videos machst . KURZ INFORMATIV und LEICHT ZU VERSTEHEN,

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      Das hört man gerne :-) Danke.

  • @lambd44
    @lambd44 3 ปีที่แล้ว

    not bad

  • @gudeEducation
    @gudeEducation 3 ปีที่แล้ว

    Die Fragen (Antworten in der Antwort auf diesen Kommentar. Sich selbst "spoilern" bringt wenig). 00:00 Intro 00:21 Erfüllt die Huffman Kodierung die Fano-Bedingung? 00:58 Was bedeutet „greedy“ bzw. gieriger Algorithmus in dem Kontext? 01:50 Warum haben einige Zeichen eine deutlich größere Bitlänge? Wie kann das effizient sein? 02:16 Wie entscheidet der Computer bei gleicher Anzahl, welches Zeichen als nächstes genutzt wird? 03:07 Wie berechnet man die Bitlänge eines fertigen Baumes (z.B. für „DERDIEDAS“)? 03:49 Wie berechnet man den eingesparten Speicherplatz? 04:42 Ist Huffman verlustfrei oder verlustbehaftet? 04:58 In welchem „echten“ Problem wird Huffman in der Realität genutzt? 05:20 Wie würde ein Baum für die Zeichenkette ABCDEFGHI aussehen? 05:36 Sieht der Baum DERDIEDAS, DASDIEDER und DIEDERDAS unterschiedlich aus? 06:01 Troll-Binär-Frage 06:23 Lernhinweis

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      ======= SPOILER Beginn ======== Erfüllt die Huffman Kodierung die Fano-Bedingung? Ja, denn eine Sequenz kann im Wörterbuch eindeutig zugeordnet werden, es existieren keine Präfixe, die Zweideutigkeit streuen. 1 0 1 1 ist rechts-links-recht-rechts - trifft man auf einen Buchstaben, muss dieser eindeutige Code für diesen Buchstaben stehen und es geht zurück auf die Wurzel. Die fiese Version dieser Frage könnte übrigens auch sein, inwiefern Huffman die Fano-Bedingung verletzt. Was bedeutet „greedy“ bzw. gieriger Algorithmus in dem Kontext? Der Algori thmus versucht mit den größten Schritten die Distanz abzudecken bzw. in jedem Schritt so viel wie möglich beizutragen. Das beste Beispiel das ich dafür gefunden habe sind Währungen: Versucht man 99 Cent mit möglichst wenig Münzen abzubilden geht man in jedem Schritt die größtmögliche Distanz: 50 Cent + zweimal 20 + einmal 5 plus viermal 1 Cent. Ob ein gieriger Algo eine optimale Lösung darstellt ist nochmal eine andere Thematik. Die Huffman-Kodierung versucht mit der niedrigsten Summe - also unseren Knoten - einen insgesamt optimierten Baum zu erstellen. Warum haben einige Zeichen eine deutlich größere Bitlänge? Wie kann das effizient sein? Reine Kontrollfrage. Häufigere Verwendungen müssen durch weniger Speicher ausgenutzt werden, seltenere Buchstaben müssen auch nur seltener aufgerufen werden. Und gerade weil das effizienter ist als einfach alles gleichmäßig zu kodieren, liegt hierin auch der Hauptgrund für die Nutzung von Huffman Bäumen. Wie entscheidet der Computer bei gleicher Anzahl, welches Zeichen als nächstes genutzt wird? Entweder durch Priorisierung, Indexierung oder sonstige Formen von Reihenfolge und wenn es wie bei uns das Alphabet ist. In irgendeiner Form muss in den Metadaten oder in den Kopfzeilen klar sein, welche Hackordnung gilt. Ein fertiger Baum und die dazugehörige Kodierungstabelle müssen ebenso mit übertragen werden. Für Aufgaben empfehle ich ebenfalls die Kodierung der einzelnen Buchstaben anzugeben. Wie berechnet man die Bitlänge eines fertigen Baumes (z.B. für „DERDIEDAS“)? Häufigkeit des Buchstaben mal Bitlänge - als Summe über alle Buchstaben. Für „DERDIEDAS“ aufgeschlüsselt: 3 mal D mit 2 Bits + 2 mal E mit 2 Bits + jeweils einmal R S A und I mit 3 Bits ergibt 22 Bits insgesamt. Heißt auch gleichzeitig, dass ich einen sinnvollen Baum finden muss, dieser kann dann aber auch rein zufällig die gleiche Bitlänge besitzen. Ähnlich wie die Zahl in der Wurzel ist das kein eindeutiges Qualitätskriterium. Wie berechnet man den eingesparten Speicherplatz? Differenz zwischen einer naiven Vergabe von Speicherplatz, zum Beispiel von 0001 bis 1111, ohne Gewichtung der Häufigkeit im Verhältnis zum Ergebnis von Huffmann. Wieder die Häufigkeiten mal gleichbleibenden Bitlängen, häufig werden 8 Bits als Vergleich genutzt - also wie viel Platz spart Hufmann im Vergleich zu einer naiven 8-Bitkodierung. Ist Huffman verlustfrei oder verlustbehaftet? Verlustfrei. Etwas weglassen und auf die Autovervollständigung und Intuition der Empfänger zu hoffen funktioniert bei Bildern und Videos relativ gut. Bei Text eher nicht. In welchem „echten“ Problem wird Huffmann in der Realität genutzt? JPG-Komprimierung. Das Resultat des Zick-Zack-Musters nach der DCT muss noch komprimiert werden und da fallen sehr viele Nullen ab, die zusammengefasst werden können. Auch hier müssen wieder die Metadaten samt Tabelle mitgeliefert werden, damit das Ergebnis verwendet werden kann. Wie würde ein Baum für die Zeichenkette ABCDEFGHI aussehen? Genau wie der Baum für 123456789 aussehen würde, recht unspektakulär und fast schon langweilig. Sieht der Baum DERDIEDAS, DASDIEDER und DIEDERDAS unterschiedlich aus? Ja! Die Reihenfolge ist egal, daher ist auch ABRAKADABRAR und 5 mal A, drei mal R, Doppel B, und jeweils ein einsames K und D das gleiche. Das erste was wir machen, ist ja genau das Aufbrechen einer Zeichenkette und die Sortierung nach Häufigkeiten. Kann es diese Art von Baum geben? Entweder man kann binär zählen oder nicht. Die Knoten können nur zwei Kanten haben, die 0 und 1 beschriftet sind. Über die Reihenfolge lässt sich streiten, Hauptsache einheitlich.

  • @alexmayday3085
    @alexmayday3085 3 ปีที่แล้ว

    Sehr cooles Video! Da ich in der Entscheidungssuche zu einem Studienschwerpunkt stehe (IoT, KI, Security), hat mir Dein Video bei der Entscheidungssuche sehr geholfen, einen Überblick von IoT zu finden. Danke.

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      Gerne! Die drei Themen sind alle ziemlich gefragt; rückblickend würde ich mich v.a. fragen, was mich auch Samstagabend noch so fesselt, dass sich die Studieninhalte nicht wie eine lästige Pflicht anfühlen.

    • @nanobotsaviour3733
      @nanobotsaviour3733 3 ปีที่แล้ว

      KI und Security gehören auch zu IoT.

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      @@nanobotsaviour3733 In der Praxis definitiv. IT-Sicherheit sehe ich als "Querschnittsthema". KI ist irgendwas zwischen Marketing-Buzzword und methodischem Ansatz, je nachdem, wie 'Ernst' es umgesetzt wird. Für ein Studienschwerpunkt ist die Trennung in Ordnung, irgendwie müssen Unis/FHs das Hauptstudium gestalten, meistens hat man im IT-Bereich im Grundstudium "IT-Sicherheit 1" oder sogar 2 absolviert.

  • @SpenglerBC
    @SpenglerBC 3 ปีที่แล้ว

    Gefällt mir mega.

  • @paularthur5388
    @paularthur5388 3 ปีที่แล้ว

    Sehr cool. Sag mal studierst du an der TU in DA?

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      Danke für dein Lob. :-) Nein, ich habe nicht an der TU studiert.

  • @AssaAlazif
    @AssaAlazif 3 ปีที่แล้ว

    Grundlagen OSI Model... Ich hatte 7 Semester Technische Informatik studiert und möchte dir empfehlen die Protokolle bei der Erklärung weg zu lassen. Den Ansatz, den du gewählt hast fand ich schon sehr gut und da setze ich an. Ein Sensor, ist mit einem Microkontroller/Rechner verbunden. Der Rechner ist in deinem Fall ein Smart Phone oder Raspberry Pi. Der Microkontroller/Rechner bereitet die Datensätze vor, gibt jedem Messwert ein Datum mit Uhrzeit, verpackt die Datensätze in Pakete und versendet diese Datenpakete über das Internet zum Server. Der Server öffnet die Datenpakete und speichert die Datensätze in einer Datenbank, um diese zB. in einem Dashboard darzustellen.

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      Hatte erst überlegt sie ganz rauszulassen, wollte aber den Unterschied zwischen den Protokollen aufzeigen. Gerade bei den proprietären Herstellerprotokollen ist ja durchaus eine gewisse Dynamik drin. Danke für dein Feedback!

  • @AssaAlazif
    @AssaAlazif 3 ปีที่แล้ว

    Kommt wohl drauf an wie man Weisheit definieren möchte. Rein sprachlich hätte ich gesagt, Weisheit ist eine Art von Kombination aus Wissen und Erfahrung, die man im laufe seines Lebens macht. Warum sollte man das nicht programmieren können? ;) Intelligenz würde ich in diesem Zusammenhang ganz raus lassen. Intelligenz ist für mich, kreative Lösungen für neuartige Probleme zu finden. Ich versteh gar nicht, warum du so wenige view's auf deine Vids hast? Inhaltlich find ich die ganz in Ordnung.

    • @gudeEducation
      @gudeEducation 3 ปีที่แล้ว

      Haha, das nehme ich mal als Kompliment ;-) Views sind so eine Sache, an sich ist der Kanal meine "Spielwiese", um verschiedene Formate hinsichtlich der videobasierten Hochschullehre auszuprobieren. Die Tiefe ist bewusst recht gering halten, quasi als "Videokarteikarte", mit der Lernende dann selbst loslegen können.