Deutsche Lernausgabe
C-Programmbeispiele zum Ausführen
Erkunde Quicksort, Mergesort und binäre Suche in C. Lies den Beispielcode, führe ihn im Compiler aus und vergleiche Ergebnisse mit eigenen Eingaben.
Entdecke Quicksort, Mergesort und binäre Suche zusammen mit weiteren Programmen im Katalog. Vergleiche die einzelnen Schritte der Algorithmen und beobachte, wie sich die Daten verändern, bevor du den Code anpasst.
Öffne das gewünschte Thema und lies die Erklärung, bevor du den Code ausprobierst. Mit den Schaltflächen am Codeblock öffnest du das Beispiel im Compiler, ergänzt die benötigte Eingabe und vergleichst die Ausgabe. Ändere jeweils nur einen Wert, um das Verhalten des Programms nachzuvollziehen und deine Annahmen zu prüfen.
Quicksort in C
Verstehen Sie Pivot, Partitionierung und ungünstige Fälle von Quicksort.
Mergesort in C
Teilen, sortieren und verschmelzen Sie Arrays in O(N log N).
Binäre Suche in C
Finden Sie einen Wert in einem sortierten Array durch Halbieren des Suchbereichs.
Einfach verkettete Liste in C
Erstellen, durchlaufen und löschen Sie durch Zeiger verbundene Knoten.
Doppelt verkettete Liste in C
Erhalten Sie Vorwärts- und Rückwärtsverbindungen beim Einfügen und Entfernen.
Binärer Suchbaum in C
Fügen Sie Schlüssel ein und suchen Sie anhand der Ordnung der Teilbäume.
Stack in C: das LIFO-Prinzip
Implementieren Sie push, pop und die Abfrage des obersten Elements mit klaren Grenzen.
Warteschlange in C: das FIFO-Prinzip
Verwalten Sie wartende Elemente mit Einfüge- und Entnahmepositionen.
Sieb des Eratosthenes in C
Finden Sie Primzahlen bis zu einer Grenze durch Markieren ihrer Vielfachen.
Dijkstras Algorithmus in C
Berechnen Sie kürzeste Entfernungen von einem Startknoten in Graphen mit nichtnegativen Gewichten.
Dynamischer Speicher in C: malloc und calloc
Reservieren, vergrößern und befreien Sie Speicher mit Größen- und Fehlerprüfungen.
Dateiverarbeitung in C
Öffnen, schreiben, lesen und schließen Sie Dateien mit der Standardbibliothek.
Arrays in C einlesen und durchlaufen
Lesen Sie mit scanf und durchlaufen Sie Elemente innerhalb der Kapazität.
Zeigerarrays in C
Unterscheiden Sie ein Array aus Adressen von einem Zeiger auf ein Array.
Hallo Welt in C
Erkennen Sie Header, main und Ausgabe eines minimalen Programms.
for-, while- und do-while-Schleifen in C
Wiederholen Sie Operationen mit klaren Bedingungen und korrekten Grenzen.
Prototypen und Rekursion in C
Deklarieren Sie vor dem Aufruf und verändern Sie externe Daten über gültige Zeiger.
Strukturen, typedef und der Operator -> in C
Gruppieren Sie zusammengehörige Daten und unterscheiden Sie Objekt- und Zeigerzugriffe.
Aufbau eines C-Programms
Ordnen Sie Header, Deklarationen, main und Hilfsfunktionen.
Fakultät in C
Berechnen Sie das Produkt von 1 bis N unter Beachtung der Typgrenzen.
Schaltjahre in C
Wenden Sie die gregorianische Teilbarkeitsregel für 4, 100 und 400 an.
Zeichenmuster mit Schleifen in C
Koordinieren Sie Zeilen, Spalten, Leerzeichen und Zeilenumbrüche für Muster.
Primzahlen in C
Prüfen Sie Teiler bis zur Quadratwurzel und behandeln Sie Werte unter zwei korrekt.
Bubblesort in C
Tauschen Sie falsch geordnete Nachbarn und beobachten Sie, wie das Maximum ans Ende wandert.
Round-Robin-Scheduling in C
Simulieren Sie CPU-Zeitscheiben und berechnen Sie Wartezeiten.
Zeichenketten in C
Beachten Sie Nullterminator, Pufferkapazität und die Regeln von string.h.