Bytegeschichten Nicolas Lenz
-
- Wissenschaft
In Bytegeschichten erzähle und erkläre ich in kurzen, wissenschaftlichen Folgen über interessante Themen aus allen theoretischen und praktischen Bereichen der Informatik.
-
Raytracing
Heute reden wir darüber, wie Raytracing funktioniert. Das ist die Technik, die es ermöglicht, mit Computern fotorealistische Bilder zu erzeugen, indem man Lichtstrahlen nachverfolgt.
Zeichnung von Albrecht Dürer zu Malen mit "Raytracing": https://de.wikipedia.org/wiki/Perspektive#/media/Datei:358durer.jpg
Buch "Physically Based Rendering: From Theory To Implementation": https://www.pbr-book.org
Erwähnter Informatik-Lehrstuhl an der TU Dortmund: https://graphics.cs.tu-dortmund.de
- - -
Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg007-raytracing
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 -
Lambda-Kalkül
Heute verschaffen wir uns einen Überblick über den Lambda-Kalkül, der die Grundlage der funktionalen Programmierung ist.
Hier das Beispiel aus der Folge zum in Ruhe anschauen:
Lambda-Funktion: `λx . x * 2` (verdoppelt die Eingabe)
Anwendung von 4 darauf: `(λx. x * 2) 4`
β-Reduktion anwenden (Beta-Reduktion): `4 * 2` (4 für x eingesetzt)
Ausgerechnet: `8` (wie erwartet: das Doppelte von 4)
- - -
Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg006-lambda-kalkul
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 -
Symmetrische und asymmetrische Verschlüsselung
Heute reden wir darüber, was symmetrische und asymmetrische Verschlüsselung ist und was sie unterscheidet.
- - -
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 -
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 -
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.
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 -
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