BG004: Sortieralgorithmen

Heute schauen wir uns Sortieralgorithmen an. Das Sortieren von Zahlen und anderen Dingen ist ein wichtiges Beispiel für ein Problem, das mit ganz verschiedenen Herangehensweisen von Computern gelöst werden kann.

SelectionSort-Animation: https://commons.wikimedia.org/wiki/File:Selection_sort_animation.gif
SelectionSort auf Wikipedia: https://de.wikipedia.org/wiki/Selectionsort

BubbleSort-Animation: https://commons.wikimedia.org/wiki/File:Sorting_bubblesort_anim.gif
BubbleSort auf Wikipedia: https://de.wikipedia.org/wiki/Bubblesort

QuickSort-Animation: https://commons.wikimedia.org/wiki/File:Sorting_quicksort_anim.gif
QuickSort auf Wikipedia: https://de.wikipedia.org/wiki/Quicksort

Weiterführende Links:
https://de.wikipedia.org/wiki/Sortierverfahren
https://de.wikipedia.org/wiki/Insertionsort
https://de.wikipedia.org/wiki/Mergesort


Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg004-sortieralgorithmen

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com

BG003: Kontextfreie Grammatiken

In der letzten Folge haben wir uns Sprachen angeschaut, dieses Mal werfen wir einen Blick auf eine wichtige Methode, um Sprachen zu definieren: Kontextfreie Grammatiken.

Hier einmal die Regeln aus der Beispielgrammatik zum in Ruhe anschauen:

Startsymbol: x
x → aya
y → bxb
x → ε (das leere Wort)
y → ε (das leere Wort)

abba kann man ableiten in den Schritten: x, aya, abxba, abba
Andere Beispielwörter: aa, abba, abaaba, ababbaba, ...

Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg003-kontextfreie-grammatiken

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com

BG002: Sprachen

Sprachen beschäftigen nicht nur die Linguistik, sondern auch die Informatik. Aber was genau macht eine Sprache überhaupt aus?

(Entschuldigt die Verspätung bei gleich der zweiten Folge – ich war etwas im Prüfungsstress :D)

Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg002-sprachen

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com

BG001: Die Turingmaschine

Was ist eigentlich ein Computer und was kann er berechnen? Das Modell der Turingmaschine bietet auf diese Frage, die nicht so einfach ist wie sie klingt, eine Antwort.

Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg001-die-turingmaschine

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com

BG000: Vorstellung

In dieser Vorstellung rede ich darüber, warum ich diesen Podcast machen möchte, welche Inhalte und welches Format er haben soll, wer die Zielgruppe ist, stelle mich kurz vor und erzähle, wie man mir Feedback zukommen lassen kann.

Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg000-vorstellung

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com