digitalvolk
digitalvolk
  • 44
  • 35 433
Grundlagen der Python-Programmierung #11 Sortieren
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein.
00:00 Bubblesort
10:33 Selectionsort
Ein einigen Fällen benötigt man sortierte Listen, z.B. für die Binäre Suche. Dieser Teil des Videokurses stellt zwei Algorithmen vor, mit denen Listen sortiert werden können: Bubblesort und Selectionsort.
Florian Volk
Web: digitalvolk.de
Instagram: @digitalvolk
Переглядів: 41

Відео

Grundlagen der Python-Programmierung #10 Suchen
Переглядів 54День тому
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein. 00:00 Elementweise Verarbeitung von Listen 04:12 Lineare Suche 09:49 Binäre Suche Um zu überprüfen, ob ein Wert in einer Liste vorkommt oder nicht, benutzt man Suchalgorithmen. In diesem Teil des Videokurses werden die Algorithmen Bubblesort und Binäre Suche vorgestellt. Florian Volk Web: digitalvolk...
Grundlagen der Python-Programmierung #08 Funktionen
Переглядів 56День тому
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein. 00:00 Einführung ins Beispiel 01:55 Code in Funktion auslagern 09:07 Funktionen in Funktionen benutzen Um Berechnungen nicht mehrfach programmieren zu müssen, kann man sie in Funktionen (oder auch: Subroutinen) auslagern. Damit baut man sich quasi eigene Befehle für die Programmiersprache. Florian Vo...
Python Schnelleinstieg
Переглядів 55011 місяців тому
Dieser Videokurs ist ein Schnelleinstieg in der Programmiersprache Python. Obwohl primär für meine Studierenden an der Provadis Hochschule (Vorlesung: Grundlagen der Informatik) gerichtet, können auch andere Interessierte hier schnell in Python ein- oder umsteigen. Für das tiefere Verständnis der Programmiersprache ist jedoch zusätzliches Wissen erforderlich. 00:00:00 Einstieg und Auswertungsmo...
Werkzeugkasten Automatentheorie #12 - Nicht-Regularität einer Sprache mittels Pumping-Lemma zeigen
Переглядів 830Рік тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 12 führt erneut einen Widerspruchsbeweis, um die Nicht-Regularität einer Sprache zu zeigen. Diesmal wird das Pumping-Lemma genutzt, welches besagt, dass hinreichend lange Worte einer Sprache durch einen Zyklus in einem DFA lau...
Werkzeugkasten Automatentheorie #11 - Nicht-Regularität einer Sprache mittels Nerode-Lemma zeigen
Переглядів 1,1 тис.Рік тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 11 zeigt die Anwendung des Nerode-Lemmas, um über einen Widerspruchsbeweis zu zeigen, dass eine Sprache nicht regulär sein kann. Man sucht dazu eine unendliche Menge paarweise L-trennbarer Worte. Findet man solch eine Menge, k...
Werkzeugkasten Automatentheorie #10 - Minimalität eines DFAs zeigen
Переглядів 439Рік тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 10 stellt einen einfachen Weg vor, um zu beweisen, dass ein bestimmter DFA ein minimaler DFA ist. Dazu wird das Nerode-Lemma verwendet, welches eine untere Grenze für Zustände in einem DFA definiert. Man spart sich damit, die ...
Werkzeugkasten Automatentheorie #07 - CF-Grammatik in Chomsky-Normalform (CNF) umwandeln (Update)
Переглядів 1,6 тис.2 роки тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 7 befasst sicht mit der Umwandlung einer kontextfreien Grammatik in die Chomsky-Normalform. Wir folgen dabei einem Prozess mit fünf Schritten, um alle Anforderungen der CNF zu erfüllen. Update: Die fehlende Produktion S→a wurd...
Werkzeugkasten Automatentheorie #08 - CYK-Algorithmus
Переглядів 2,2 тис.2 роки тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 8 erklärt den CYK-Algorithmus von Cocke, Younger, Kasami, mit dem man das Wortproblem für Sprachen löst, die als kontextfreie Grammatiken angegeben sind. Die Videoreihe eignet sich zur Wiederholung meiner Vorlesungen in Theore...
Werkzeugkasten Automatentheorie #06 - Minimalität eines DFA zeigen (mit Nerode-Lemma)
Переглядів 9602 роки тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 6 erklärt, wie man nachweisen kann, dass ein DFA minimal ist, ohne dass man die Trennbarkeitsrelation tabellieren muss. Dazu nutzen wir das Nerode-Lemma und finden eine Menge paarweise L-trennbarer Worte direkt durch Betrachtu...
Werkzeugkasten Automatentheorie #09 - NPDA aus CF-Grammatik erstellen
Переглядів 7612 роки тому
Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 9 befasst sich mit der systematischen Konstruktion eines nichtdeterministischen Stackautomaten (NPDA) aus einer CF-Grammatik. Dabei versuchen wir nicht, die Grammatik direkt in Transitionen abzubilden, sondern emulieren die Pr...
Datenbanken SQL #02 Create, Read, Update, Delete - NEU 2022
Переглядів 2362 роки тому
Aktualisiertes Video aus 2022 als Ersatz für das bisherige Video! Diese Video-Reihe ergänzt den Informatikunterricht Q2 (z.B. in hessischen Gymnasien nach KGCO-IN) zum Thema Datenbanken. Zuschauer lernen Details der Datenbankabfrage und zu Datenbankmanagementsystemen (DBMS) kurz und knapp zusammengefasst und mit Praxis gemischt. Im zweiten Teil wird das CRUD-Paradigma vorgestellt, also Methoden...
Grundlagen der Python-Programmierung - Wiederholung
Переглядів 8483 роки тому
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein. 00:00 Variablen und Datentypen 04:28 Datentypkonvertierungen 08:51 if-Entscheidung 12:56 for- und while-Schleife Diese Folge wiederholt kurz und knapp die Inhalte der vorherigen Videos. Florian Volk Web: digitalvolk.de Twitter/Instagram: @digitalvolk
Grundlagen der Python-Programmierung #06 Ratespiel
Переглядів 4853 роки тому
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein. 00:00 Zahlenratespiel 01:29 Zufallszahlen 03:13 Hinweise 05:14 Schleife 07:54 Ragequit Bis auf den Import von Bibliotheken und den Break-Befehl zum Verlassen von Schleifen lernen wir diesmal keine neuen Dinge kennen. Stattdessen programmieren wir mit dem, was wir schon kennen, ein Zahlenratespiel, be...
Grundlagen der Python-Programmierung #05 Schleifen
Переглядів 6203 роки тому
Dieser Videokurs führt in die Grundlagen der Programmierung am Beispiel der Sprache Python ein. 00:00 Zählschleifen (For-Schleife) 01:38 Kurzformen 02:39 Teiler finden 06:37 While-Schleife Wer Befehle nur einmal programmieren, aber mehrmals ausführen möchte, braucht Schleifen. In diesem Video stelle ich Zählschleifen vor, die man nutzt, wenn man genau weiß, wie oft etwas wiederholt werden soll....
Grundlagen der Python-Programmierung #04 Verzweigungen und Ratespiel
Переглядів 6843 роки тому
Grundlagen der Python-Programmierung #04 Verzweigungen und Ratespiel
Grundlagen der Python-Programmierung #03 Variablen und Interaktion
Переглядів 6693 роки тому
Grundlagen der Python-Programmierung #03 Variablen und Interaktion
Grundlagen der Python-Programmierung #02 Formale Sprachen und Datentypen
Переглядів 7953 роки тому
Grundlagen der Python-Programmierung #02 Formale Sprachen und Datentypen
Grundlagen der Python-Programmierung #01 Einstieg und "Hello World"
Переглядів 1,2 тис.3 роки тому
Grundlagen der Python-Programmierung #01 Einstieg und "Hello World"
Vorstellung des Windrad-Demonstrators
Переглядів 564 роки тому
Vorstellung des Windrad-Demonstrators
Webseiten aus Codepen lokal speichern
Переглядів 1,4 тис.4 роки тому
Webseiten aus Codepen lokal speichern
Werkzeugkasten Automatentheorie #03 - DFAs minimieren
Переглядів 1,9 тис.4 роки тому
Werkzeugkasten Automatentheorie #03 - DFAs minimieren
Werkzeugkasten Automatentheorie #04 - NFAs konstruieren
Переглядів 7674 роки тому
Werkzeugkasten Automatentheorie #04 - NFAs konstruieren
Werkzeugkasten Automatentheorie #01 - DFAs konstruieren
Переглядів 1,6 тис.4 роки тому
Werkzeugkasten Automatentheorie #01 - DFAs konstruieren
Werkzeugkasten Automatentheorie #05 - NFA zu DFA mittels Potenzmengenkonstruktion
Переглядів 1,5 тис.4 роки тому
Werkzeugkasten Automatentheorie #05 - NFA zu DFA mittels Potenzmengenkonstruktion
Werkzeugkasten Automatentheorie #02 - Produkt- und Summenautomat
Переглядів 1,4 тис.4 роки тому
Werkzeugkasten Automatentheorie #02 - Produkt- und Summenautomat
Webdatenbankprojekt #06 - Object-Relational Mappers
Переглядів 2564 роки тому
Webdatenbankprojekt #06 - Object-Relational Mappers
Webdatenbankprojekt #05 - Suchfunktion und SQL Injection
Переглядів 1,4 тис.4 роки тому
Webdatenbankprojekt #05 - Suchfunktion und SQL Injection
Webdatenbankprojekt #04 - Bestellseite und Query String Injection
Переглядів 2444 роки тому
Webdatenbankprojekt #04 - Bestellseite und Query String Injection
Webdatenbankprojekt #03 - Speisekarte Pizzeria Bella Nonna
Переглядів 5524 роки тому
Webdatenbankprojekt #03 - Speisekarte Pizzeria Bella Nonna

КОМЕНТАРІ

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

    Ohne diese Videos wäre meine Theo Klausur für die Tonne

  • @Siegbertschnoesel-z2l
    @Siegbertschnoesel-z2l 2 місяці тому

    Ich liebe dichhhhh

  • @Franziska_7C2
    @Franziska_7C2 3 місяці тому

    Im Lehrbuch habe ich einfach nicht verstanden was mit der Rekursion gemeint ist und hier in diesem Video genügten bereits die ersten 50 Sekunden in denen die Bedeutung klar in einem Satz erklärt wurde. DANKE !

  • @LeonBrunner
    @LeonBrunner 6 місяців тому

    Und was ist wenn ich noch Java Scrip dabeihabe wie füge ich die Dateien dann zusammen?

    • @digitalvolk
      @digitalvolk 6 місяців тому

      Genau wie das CSS wird der JavaScript-Code in eine weitere Datei gespeichert (Endung .js). Diese muss dann noch im HTML mit einem script-Tag referenziert werden, z.B. <script src="datei.js"></script>

  • @Noirie99
    @Noirie99 6 місяців тому

    Super erklärt, vielen Dank :)

  • @Randome_Guy1978
    @Randome_Guy1978 9 місяців тому

    Danke für das super Video hat mir sehr geholfen

  • @LaplacescherDaemon
    @LaplacescherDaemon 11 місяців тому

    Ich bin mir sicher, seit ein paar Tagen erleben die Videos dieser Playlist ein exponentiellen Anstieg an Klicks. In meinem Kopf gucken Sie vor Klausuren immer mal wieder grinsend auf die Statistik... ❤

  • @tzeras
    @tzeras 11 місяців тому

    Die Funktionen erstmal ohne higher order zu machen und dann später neu zu introducen ist einfach krasser als alle Attack on Titan foreshadowings

    • @digitalvolk
      @digitalvolk 11 місяців тому

      So versteht man schön, wieso es diese Funktionen gibt und wie sie funktionieren. Und, dass sie sich "natürlich" ergeben. Studium vs. Programmieren-Kurs. 😁

    • @cornsao7
      @cornsao7 10 місяців тому

      Real 🗣

  • @mrminerduck6781
    @mrminerduck6781 11 місяців тому

    Das Video ist eine 42/10

  • @henningsmr
    @henningsmr 11 місяців тому

    Top erklärt, Klausur wird ehrenlos

  • @GreenExCyborgNinja
    @GreenExCyborgNinja 11 місяців тому

    3/10 C++ ist besser.

    • @digitalvolk
      @digitalvolk 11 місяців тому

      -42/10 C++ hat Pointer und da steckt das Wort "Pointe" schon mit drin. Kann also nichts taugen. 😉💀

  • @greencyborgninja-clips9899
    @greencyborgninja-clips9899 11 місяців тому

    mom pick me up im scared

    • @GreenExCyborgNinja
      @GreenExCyborgNinja 11 місяців тому

      Hey, ich bins aus der Zukunft. Der ganze Mist bringt nichts, weil wir eh alle Prüfungen verkackt haben. Aber immerhin beziehen wir jetzt Bürgergeld.

  • @henningsmr
    @henningsmr 11 місяців тому

    Klausur wird gemeistert ich habs im Blut

  • @GörkemPrivat
    @GörkemPrivat 11 місяців тому

    Wer schaut es sich auch an, weil er in den Vorlesungen gepennt hat?

  • @LaplacescherDaemon
    @LaplacescherDaemon 11 місяців тому

    Was sind diese seltsamen Variablen? Die gibt es doch gar nicht! 😆

  • @LaplacescherDaemon
    @LaplacescherDaemon 11 місяців тому

    Bester Dozent auf der Welt! ♥

  • @MohammadAli-uf3cg
    @MohammadAli-uf3cg 11 місяців тому

    Erster hehehe.

  • @Pharmas02
    @Pharmas02 11 місяців тому

    Vielen Dank :D

  • @JakobFischer-k8f
    @JakobFischer-k8f Рік тому

    Schöner Bembel auf dem Schrank...wichtig und richtig!

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

    Es gibt also doch Profs die in der Lage sind anspruchsvolle Themen so herunter zu brechen, damit man sie versteht :D Vielen Dank, tolles Video!

  • @DailyShit.
    @DailyShit. Рік тому

    Wieso hat man nicht einfach den neuen Zustand nur auf S und Epsilon gehen lassen ? So hat man ja weniger Übergänge als alles von S zu kopieren oder nicht ?

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

      Man darf nicht auf nur einen nicht Terminalen verweisen, es müssen immer zwei sein. S wäre also illegal, darum die Kopie der Werte. 6:39 Schritt 2 besagt das

  • @DailyShit.
    @DailyShit. Рік тому

    Hier im Video erst verstanden dass man die Ergebnisse/Zustände beider operationen in der Tabelle vergleicht. Macht aber natürlich sinn

  • @tacoluv-l4k
    @tacoluv-l4k Рік тому

    er gendert in 2020 was ein knecht

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

    Super erklärt, vielen Dank!

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

    Vielen Dank für das Video. Sehr gut erklärt!

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

    Pumping Lemma > Nerode Lemma

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

    Ich hoffe, sie können sich mit den Einnahmen ihrer genialen Videos ein gutes Auto kaufen!

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

    Gibt es einen speziellen Grund, warum der Automat "qβ" heißt?

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

      Der Zustand heißt "qβ" ... weil ich bei Copy&Paste nicht aufgepasst habe. 😂 Aber Namen sind Schall und Rauch, solange sie eindeutig sind.

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

    7:40 Ich freue mich auch schon auf das nächste Video, auch wenn das Modul geschafft sein sollte :D

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

    NFAs konstruieren, Klausur rasieren

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

    SUUUUUUUUUUUUUIIIIIIIIII

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

    Soundtrack ist zu wild

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

    Endlich ist der Groschen gefallen 😁. Danke für das Video!

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

    Bei S fehlt doch S-> a was du im letzten Video also #07 was du geupdatet hast, verändert sich nicht dadurch der CYK Algorithmus?. EDIT: Habe es nachgerechnet und nein, es verändert sich nichts

    • @DailyShit.
      @DailyShit. Рік тому

      S und Sˋ sind eigentlich eh äquivalent und man kann als Außnahme für die CNF auch Sˋ -> S einsetzen und sich eine Zeile und immer eine Variable sparen.

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

    Danke, sehr hilfreich

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

    Vielen Dank, für diese unglaublich gute und ausführliche Erklärung.

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

    Vielen Dank für den schnellen Upload! :)

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

      Wenn man nicht genug theoretische Informatik bekommen kann und in der Abobox campt 👀

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

    Das Format wie das Video realisiert wurde ist astrein und auch der Grund, weshalb du von mir einen Daumen hoch und ein Abo bekommen hast. Danke für die wertvollen Informationen, die auf solch professioneller Art und Weise mit uns geteilt worden. Ich lerne zur Zeit kein Python, doch so ein sauberen Content werde ich gerne in meinen sozialen Netzwerken teilen.

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

    Ich musste es mir drei mal angucken 😅, aber ich habs endlich verstanden. Vielen Dank für die Videos

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

    Danke schön, sehr gut erklärt

  • @kingjulien2375
    @kingjulien2375 3 роки тому

    wann kommt denn der siebte Teil? :)

  • @masterflitzer
    @masterflitzer 3 роки тому

    in powerpoint gibt es auch ein lasso womit man alles markieren kann und dann mit DEL bzw. ENTF löschen kann, ist bei den drawing tools im tab draw zu finden (wo auch stift, radierer usw. sind) ich weiß nicht ob das neu ist aber ich habe microsoft 365 version 2110

  • @sbsb8047
    @sbsb8047 3 роки тому

    Danke für die super Erklärung

  • @patrickFREE.
    @patrickFREE. 3 роки тому

    Wie funktioniert das mit javascript ? hab es nicht geschafft unter der Website /piyushpd/pen/JjPpjZj und <script src=script.js> </script> im Header den Code zu implementieren

  • @einchristian441
    @einchristian441 3 роки тому

    Kannst du vllt mal ein Video machen für Start Command bin neu und weiß net welche es gibt :)