Random Access Machine

Published: 06 April 2021
on channel: Algorithmen und Datenstrukturen
8,359
180

Wenn man über Algorithmen spricht, muss man immer das Maschinenmodell im Hinterkopf behalten, auf dem der Algorithmus "laufen" soll. Eines der gängigsten Maschinenmodell in der Algorithmik heißt "Random Access Machine", kurz RAM. Im Vergleich zur der auch sehr bekannten Turingmaschine ist die RAM realen Computern viel ähnlicher.

00:00 - Intro
00:19 - Einführung
03:09 - Turingmaschine vs. RAM
07:28 - Überblick Pseudocode für die RAM
11:52 - Minimum mit Roher Gewalt
19:57 - Minimum mit Dynamischem Programmieren

Einführung Algorithmen:    • Was ist ein Algorithmus?  
Pseudocode im Detail:    • Pseudocode  


On this page of the site you can watch the video online Random Access Machine with a duration of hours minute second in good quality, which was uploaded by the user Algorithmen und Datenstrukturen 06 April 2021, share the link with friends and acquaintances, this video has already been watched 8,359 times on youtube and it was liked by 180 viewers. Enjoy your viewing!