Inhaltsverzeichnis
21 Beziehungen: Anweisung (Programmierung), Arbeitsspeicher, Array (Datentyp), Automat (Informatik), Befehlssatz, Computerprogramm, Entscheidbar, Größtes und kleinstes Element, Implementierung, Informatik, Komplexität (Informatik), Komplexitätstheorie, Landau-Symbole, NC (Komplexitätsklasse), Paralleler Algorithmus, Programmabbruch, Programmiersprache, Prozessor, Register (Prozessor), Registermaschine, Variable (Programmierung).
Anweisung (Programmierung)
Als Anweisung oder Statement (aus entlehnt) wird in der Informatik im Bereich der Programmierung ein zentrales Element vieler imperativer Programmiersprachen bezeichnet.
Sehen Parallel Random Access Machine und Anweisung (Programmierung)
Arbeitsspeicher
Der Arbeitsspeicher oder Hauptspeicher eines Computers ist die Bezeichnung für den Speicher, der die gerade auszuführenden Programme oder Programmteile und die dabei benötigten Daten enthält.
Sehen Parallel Random Access Machine und Arbeitsspeicher
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Sehen Parallel Random Access Machine und Array (Datentyp)
Automat (Informatik)
Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.
Sehen Parallel Random Access Machine und Automat (Informatik)
Befehlssatz
Der Befehlssatz eines Prozessors ist in der Rechnerarchitektur die Menge der Maschinenbefehle, die ein bestimmter Prozessor ausführen kann.
Sehen Parallel Random Access Machine und Befehlssatz
Computerprogramm
Ein Computerprogramm oder kurz Programm ist eine den Regeln einer bestimmten Programmiersprache genügende Folge von Anweisungen (bestehend aus Deklarationen und Instruktionen), um bestimmte Funktionen bzw.
Sehen Parallel Random Access Machine und Computerprogramm
Entscheidbar
In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.
Sehen Parallel Random Access Machine und Entscheidbar
Größtes und kleinstes Element
Das größte beziehungsweise kleinste Element sind Begriffe aus dem mathematischen Teilgebiet der Ordnungstheorie.
Sehen Parallel Random Access Machine und Größtes und kleinstes Element
Implementierung
Eine Implementierung – auch Implementation (über ‚Ausführung‘, ‚Durchführung‘; von spätlateinisch implementum ‚Gerät‘ zu ‚anfüllen‘, ‚erfüllen‘) genannt – ist das Implementieren oder das Implementiertwerden, also die Realisierung oder Umsetzung von festgelegten Strukturen und Prozessabläufen in einem System unter Berücksichtigung von Rahmenbedingungen, Regeln und Zielvorgaben, im Sinne einer Spezifikation.
Sehen Parallel Random Access Machine und Implementierung
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Sehen Parallel Random Access Machine und Informatik
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Sehen Parallel Random Access Machine und Komplexität (Informatik)
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Sehen Parallel Random Access Machine und Komplexitätstheorie
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Sehen Parallel Random Access Machine und Landau-Symbole
NC (Komplexitätsklasse)
NC steht in der Informatik als Abkürzung für Nick's Class (nach Nick Pippenger), die Komplexitätsklasse der parallel effizient lösbaren Entscheidungsprobleme.
Sehen Parallel Random Access Machine und NC (Komplexitätsklasse)
Paralleler Algorithmus
Ein paralleler Algorithmus ist ein Algorithmus, welcher zum Beispiel ein Problem der Komplexitätsklasse NC (Nick’s Class nach Nick Pippenger) in polynomieller Zeit lösen bzw.
Sehen Parallel Random Access Machine und Paralleler Algorithmus
Programmabbruch
Der Begriff Programmabbruch (kurz Abbruch) bezeichnet in der Informatik das vorzeitige Ende eines Programmlaufs.
Sehen Parallel Random Access Machine und Programmabbruch
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Sehen Parallel Random Access Machine und Programmiersprache
Prozessor
Die''“ eines Intel 80486DX2 Ein Computer-Prozessor ist ein (meist stark verkleinertes und meist frei) programmierbares Rechenwerk, also eine elektronische Schaltung, die gemäß übergebenen Befehlen Aktionen ausführt, wie andere elektronische Schaltungen und Mechanismen zu steuern.
Sehen Parallel Random Access Machine und Prozessor
Register (Prozessor)
Register in Prozessoren sind Speicherbereiche für Daten, auf die Prozessoren besonders schnell zugreifen können.
Sehen Parallel Random Access Machine und Register (Prozessor)
Registermaschine
Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik.
Sehen Parallel Random Access Machine und Registermaschine
Variable (Programmierung)
In der Programmierung ist eine Variable ein abstrakter Behälter für einen Wert, der bei der Ausführung eines Computerprogramms auftritt.
Sehen Parallel Random Access Machine und Variable (Programmierung)