Korrektheit von Algorithmen

Поділитися
Вставка
  • Опубліковано 5 кві 2021
  • Vorlesung für Informatik Bachelor

КОМЕНТАРІ • 27

  • @John-gl8if
    @John-gl8if 23 дні тому

    Vielen Dank für die guten und verständlichen Videos🙌

  • @humanoid0
    @humanoid0 2 роки тому +11

    Ey Prof Sie sind spitze! Nicht nur gut erklärt und alles strukturiert und logisch aufgebaut, sondern dabei auch noch sympathisch und unterhaltsam! Dickes Danke!

  • @Fail743
    @Fail743 3 роки тому +27

    Klasse Video und verständlicher erklärt, als es viele andere Professoren hinbekommen! Danke! :-)

    • @Gogol-Doering
      @Gogol-Doering  3 роки тому +8

      Vielen Dank für das positive Feedback. :-)

  • @nilaappat3037
    @nilaappat3037 28 днів тому

    Wow so eine Super Erklärung! Könnten Sie mehr videos zu diesem Thema machen, in denen Sie auch die Korrektheit von komplexeren Algorithmen beweisen?

  • @pa20065
    @pa20065 8 місяців тому +8

    Die Erklärungen sind echt top, super strukturiert und sehr anschaulich präsentiert. Bei den Witzen bedarf es noch des Feinschliffes, aber das wissen Sie ja selber!!
    Es ist einfach klasse und selten, so hochwertige Informatikinhalte auf Deutsch zu finden, anstatt immer nur auf Englisch mit indischem Akzent. 😄

    • @evitaemort
      @evitaemort 2 місяці тому

      finde seine witze super

  • @evitaemort
    @evitaemort 2 місяці тому +1

    hezrlichen dank!

  • @juliusanon
    @juliusanon 2 роки тому +6

    Super Video! Schöne Präsentationsform mit dem Text auf durchsichtigen Hintergrund

  • @daoudalyasin4473
    @daoudalyasin4473 Рік тому +3

    Vielen Dank für Ihre Mühe

  • @yunusemrekilic4529
    @yunusemrekilic4529 Рік тому +1

    Super video sehr viel spass gehabt während dem video😃

  • @zeotex2851
    @zeotex2851 2 роки тому +1

    Damn sehr sympatisch und interessante Denkweisen! Hilft mir stark mit meinem Modul, AuD kam mir bis jetz nicht so spaßig vor, aber vielleicht liegt es nur daran, dass es mir nicht gut genug erklärt wurde 🥰💝💝

  • @ferasaj9398
    @ferasaj9398 2 роки тому +1

    Sehr gut erklärt , mach weiter!

  • @JR-ne5vn
    @JR-ne5vn 2 роки тому +1

    danke !!!

  • @distrologic2925
    @distrologic2925 10 місяців тому +1

    Super Erklärung 😂

  • @fereshtekasra5038
    @fereshtekasra5038 Рік тому +2

    Dankeschön, sehr gut und ausführlich erklärt

  • @Cr1tUdOwN
    @Cr1tUdOwN Рік тому

    Bei 14:31 kann es sein, dass da ein kleiner Fehler unterlaufen ist? Collatz(27) ist nach meinem Programm 111, wobei jedoch 9232 die größte zahl ist die erreicht wird im Algorithmus.

  • @OlliS71
    @OlliS71 Рік тому

    Naja, so ähnlich funktioniert ja auch die Schaltungs-technische Multiplikation von zwei Zahlen.

  • @Nico-oq6ht
    @Nico-oq6ht Рік тому

    Terminiert der Hoselänge Algorithmus nicht sobald ein overflow eintritt ? Je nach compiler/interpreter wird doch der Prozess entweder gekillt oder durch wrapping auf den max wert gebracht und dann zurück gegeben ? Sollte das bei pseudocode irrelevant sein, ist das mein verschulden, in jedem fall super video, vielen dank für die zeit und mühe ! ✨

    • @Gogol-Doering
      @Gogol-Doering  Рік тому +1

      Bei realen Maschinen haben Sie natürlich recht: Wenn x ein Integer mit einer festen Anzahl von Bits (32, 64 oder was auch immer) ist, dann gibt es eine kleinste negative Zahl, die darin abgespeichert werden kann. Wenn diese irgendwann erreicht ist und der Algorithmus versucht, noch einmal 1 davon abzuziehen, läuft der Integer über. Im Video geht es aber um Pseudocode: Da bedeutet x tatsächlich eine Zahl aus der Menge Z der ganzen Zahlen, und in dieser Menge gibt es keine kleinste Zahl.

    • @Nico-oq6ht
      @Nico-oq6ht Рік тому

      @@Gogol-Doering Vielen dank für Ihre Antwort ! Nun habe ich wieder etwas dazu gelernt 🙂

  • @snouzz-gaming917
    @snouzz-gaming917 2 роки тому

    32:50 rein Mathematisch kann man ja Bruch wo -1 im Nenner ist nicht so einfach kürzen oder? Aber ja, ist was anderes gemeint xd

    • @sleepingguy8336
      @sleepingguy8336 2 роки тому

      Meiner du die -1 im Zähler, oder einen anderen Timestamp? 😅
      Falls ersteres kannst du das ganz normal mathematisch korrekt kürzen: (x-1)*2 / 2 = x-1
      Du musst beim kürzen nur die Faktoren des Produkts als Einheit Betrachten, d.h du hast im Zähler die Einheit (x-1) und die Einheit 2.
      Du kürzt somit dann das Produkt, und das ist ja erlaubt.

  • @UberBossPure
    @UberBossPure 2 роки тому

    Frage ab 16:21 wird gesagt, wenn x = gerade Zahl, dann liefert der Algorithmus immer weiter eine gerade Zahl. Das erschließt sich mir bei diesem Algorithmus nicht ganz. Wenn ich x = 1 setze, durch 2 sind 0,5.

    • @Gogol-Doering
      @Gogol-Doering  2 роки тому +1

      Ich sage dort: "wenn x eine gerade Zahl ist, kann ich sie durch zwei teilen, dann ist das Ergebnis von x durch zwei wieder eine ganze Zahl". Das Ergebnis muss aber nicht undingt wieder eine gerade Zahl sein. Wenn andererseits x = 1 ist, dann ist x eben nicht gerade, und der "else"-Fall wird ausgeführt: x--1 = 0 ist dann eine gerade Zahl und kann ohne Rest durch zwei geteilt werden.

  • @villainweiss1000
    @villainweiss1000 8 місяців тому +6

    Wieso schreien sie so 😖😖😖. Ansonsten gutes Video