„Portal:Informatik/Exzellente Artikel“ – Versionsunterschied

57.027 Artikel im Portal Informatik

Hier werden exzellente Artikel des Fachbereichs Informatik vorgestellt.

Bearbeiten Portalbereiche

Portal	Redaktion	Exzellente Artikel	Lesenswerte Artikel	Wikibooks	Wikiversity

Ackermannfunktion $\phi (a{,}b{,}0)=a+b$ $\phi (a{,}0{,}n+1)=\psi (a{,}n)$ $\phi (a{,}b+1{,}n+1)=\phi (a{,}\phi (a{,}b{,}n+1),n)$ Die Ackermannfunktion ist eine 1926 von Wilhelm Ackermann erfundene, extrem schnell wachsende mathematische Funktion, mit deren Hilfe in der theoretischen Informatik Grenzen von Computer- und Berechnungsmodellen aufgezeigt werden können. Heute gibt es eine ganze Reihe von Funktionen, die als Ackermannfunktion bezeichnet werden. Diese weisen alle ein ähnliches Bildungsgesetz wie die ursprüngliche Ackermannfunktion auf und haben ein ähnliches Wachstumsverhalten. ↪ zum Artikel BASICODE BASICODE war ein Computerprojekt mit dem Ziel, einen einheitlichen Sprachstandard für die Programmiersprache BASIC festzulegen. BASIC war zwar auf vielen populären Heimcomputern verbreitet, aber in unzähligen zueinander inkompatiblen Varianten. Das Projekt wurde 1980 von der niederländischen Rundfunkvereinigung Nederlandse Omroep Stichting (NOS) in der Rundfunkserie Hobbyscoop ins Leben gerufen. ↪ zum Artikel Commodore 64 Der Commodore 64 (kurz: C64, umgangssprachlich auch 64er) ist ein 8-Bit-Heimcomputer mit 64 KByte Arbeitsspeicher. Seit seiner Vorstellung im Januar 1982 auf der Winter Consumer Electronics Show war der von Commodore gebaute C64 Mitte bis Ende der 1980er Jahre sowohl als Spielkonsole als auch zur Softwareentwicklung äußerst populär. Er gilt mit über 30 Mio. verkauften Geräten als der meistverkaufte Heimcomputer weltweit. Der C64 ermöglichte mit seiner umfangreichen Hardwareausstattung zu einem erschwinglichen Preis (erst nach einer teureren Anfangsphase) einer ganzen Generation von Jugendlichen in den 1980er Jahren erstmals einen Zugang zu einem für diese Zeit leistungsstarken Computer. ↪ zum Artikel Commodore Plus/4 Der Commodore Plus/4 ist ein auf dem 7501- bzw. 8501-Mikroprozessor basierender Heimcomputer des US-amerikanischen Herstellers Commodore International. Bekanntheit erlangte der Rechner in Westdeutschland hauptsächlich durch den von Aldi ab 1986 im Abverkauf angebotenen Computer-Lernkurs, ein Paket bestehend aus Commodore Plus/4 nebst Datenrekorder und zusätzlicher Einsteigerliteratur. Durch die Hard- und Softwareinkompatibilität zu den Vorgängermodellen Commodore VC20 und Commodore 64, fehlende Grafikfähigkeiten für den Spiele-Bereich (Sprites) und nur eingeschränkte Tonerzeugung war dem Commodore Plus/4 trotz anderweitig guter technischer Kennzahlen und leistungsfähiger Peripheriegeräte mit lediglich 830.000 weltweit verkauften Exemplaren kein großer kommerzieller Erfolg beschieden. ↪ zum Artikel Computergrafik Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung, im weiten Sinne auch mit der Bearbeitung von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken genannt. Die Computergrafik umfasst zum einen die Erzeugung von Grafiken, deren Bestandteile sich zweidimensional in der Ebene beschreiben lassen. Weitere Teilbereiche beschäftigen sich mit der Frage, wie sich komplexe Formen geometrisch modellieren lassen und wie aus daraus aufgebauten virtuellen Umgebungen Bilder oder Animationen berechnet (gerendert) werden können. ↪ zum Artikel Computervirus Ein Computervirus (von lateinisch virus für „Gift“, „Schleim“; im Singular „das Computervirus“, alltagssprachlich auch „der Computervirus“, Plural „die Computerviren“) ist ein sich selbst verbreitendes Computerprogramm, welches sich in andere Computerprogramme einschleust und sich damit reproduziert. Die Klassifizierung als Virus bezieht sich hierbei auf die Verbreitungs- und Infektionsfunktion. Einmal gestartet, kann es vom Anwender nicht kontrollierbare Veränderungen am Status der Hardware (zum Beispiel Netzwerkverbindungen), am Betriebssystem oder an der Software vornehmen (Schadfunktion). Computerviren können durch vom Ersteller gewünschte oder nicht gewünschte Funktionen die Computersicherheit beeinträchtigen und zählen zur Malware. ↪ zum Artikel Computerwurm Ein Computerwurm ist ein Computerprogramm, das sich über Computernetzwerke verbreitet und dafür so genannte „höhere Ressourcen“, wie eine Wirtsapplikation, Netzwerkdienste oder eine Benutzerinteraktion benötigt. Es verbreitet sich zum Beispiel durch das Versenden infizierter E-Mails (selbstständig durch eine SMTP-Engine oder durch ein E-Mail-Programm), durch IRC-, Peer-to-Peer- und Instant-Messaging-MMS. Die Klassifizierung als Wurm bezieht sich hierbei auf die Verbreitungsfunktion. ↪ zum Artikel Diffusions-Tensor-Bildgebung Als Diffusionsgewichtete Magnetresonanztomografie (abgekürzt DW-MRI von englisch diffusion weighted magnetic resonance imaging) bezeichnet man bildgebende Verfahren, die mit Hilfe der Magnetresonanztomografie (MRT) die Diffusionsbewegung von Wassermolekülen in Körpergewebe messen und räumlich aufgelöst darstellen. Sie werden in erster Linie zur Untersuchung des Gehirns eingesetzt, da das Diffusionsverhalten im Gewebe sich bei einigen Erkrankungen des zentralen Nervensystems charakteristisch verändert und die Richtungsabhängigkeit der Diffusion Rückschlüsse auf den Verlauf der großen Nervenfaserbündel erlaubt. Wie die klassische MRT ist die diffusionsgewichtete Bildgebung nichtinvasiv: Sie erfordert keine Kontrastmittel und verwendet keine potenziell schädliche ionisierende Strahlung. ↪ zum Artikel Existential Graphs Existential Graphs (die deutschen Übersetzungen „existenzielle Graphen“ und „Existenzgraphen“ sind nicht sehr gebräuchlich) sind ein logisches System des US-amerikanischen Logikers und Philosophen Charles Sanders Peirce. Sie umfassen sowohl eine eigene graphische Schreibweise (Notation) für logische Aussagen als auch einen logischen Kalkül, d. h. (im Wesentlichen) ein formales System von Schlussregeln, mit denen bestehende Aussagen so umgeformt werden können, dass daraus neue Aussagen entstehen, die aus ersteren folgen. ↪ zum Artikel Integrated Services Digital Network|ISDN Integrated Services Digital Network (ISDN) ist ein internationaler Standard für ein digitales Telekommunikationsnetz und lässt sich sinngemäß als diensteintegrierendes digitales Netz übersetzen. Über dieses Netz werden verschiedene Dienste wie Fernschreiben (Telex), Teletex, Datex-L (leitungsvermittelte Datenübertragung), Datex-P (paketvermittelte Datenübertragung) und Telefonie übertragen und vermittelt. Vor der Einführung des ISDN gab es für die genannten Dienste jeweils eigene Netze, zwischen denen es Übergänge (Gateways) gab, zum Beispiel zwischen Fernschreibnetz und Teletex oder vom Telefonnetz zu den Datex-Netzen. Da das Telefonnetz das bekannteste der genannten Netze war und auch heute der Dienst Telefonie der meistgenutzte ist, wird die Bezeichnung ISDN oft mit Telefon gleichgesetzt. ↪ zum Artikel Komplexitätstheorie Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen wird in deren Ressourcenverbrauch gemessen, meist Rechenzeit oder Speicherplatzbedarf. Es werden jedoch auch speziellere Komplexitätsmaße wie die Größe eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen untersucht. ↪ zum Artikel Linux Linux ist ein freier Kern für Computer-Betriebssysteme. Da der Quelltext des Systems somit frei verfügbar ist, kann es im Gegensatz zu proprietären Systemen von jedem nach Belieben verändert und angepasst werden. Der Name Linux ist abgeleitet von dem Vornamen des Initiators, Linus Torvalds, und dem oftmals als Anspielung auf Unix genutzten x. ↪ zum Artikel Problem des Handlungsreisenden Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist. ↪ zum Artikel RANSAC-Algorithmus RANSAC (Random Sample Consensus, deutsch etwa „Übereinstimmung mit einer zufälligen Stichprobe“) ist ein Algorithmus zur Detektion von Ausreißern und groben Fehlern innerhalb einer Reihe von Messwerten. Aufgrund seiner Robustheit wird er vor allem bei der Auswertung automatischer Messungen vornehmlich im Bereich des maschinellen Sehens eingesetzt. Hier unterstützt RANSAC Ausgleichsverfahren wie die Methode der kleinsten Quadrate, die bei einer größeren Anzahl von Ausreißern meist versagen, durch Berechnung einer um Ausreißer bereinigten Datenmenge, des sogenannten Consensus Sets. ↪ zum Artikel Rasterung von Linien Die Rasterung von Linien ist eine elementare Aufgabe der Computergrafik, bei der eine Linie auf das Punktraster einer Rastergrafik oder eines Raster-Grafikgeräts gezeichnet (gerastert) wird. Dazu werden diejenigen Punkte oder Pixel eingefärbt, die die ideale Strecke möglichst gut annähern. Grundlegende Algorithmen rastern Linien nur einfarbig. Eine bessere Darstellung mit mehreren Farbabstufungen ergibt sich bei fortgeschrittenen Verfahren, die Antialiasing (Kantenglättung) unterstützen. ↪ zum Artikel Raytracing Raytracing (dt. Strahlverfolgung oder Strahlenverfolgung, in englischer Schreibweise meist ray tracing, seltener ray shooting) ist ein auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung, also zur Ermittlung der Sichtbarkeit von dreidimensionalen Objekten von einem bestimmten Punkt im Raum aus. Ebenfalls mit Raytracing bezeichnet man mehrere Erweiterungen dieses grundlegenden Verfahrens, die den weiteren Weg von Strahlen nach dem Auftreffen auf Oberflächen berechnen. ↪ zum Artikel Schwellwertverfahren Die Schwellwertverfahren sind eine Gruppe von Algorithmen zur Segmentierung von digitalen Bildern. Das zu segmentierende Bild ist hierbei in Form von Zahlenwerten (Farbwerten pro Bildpunkt) gegeben. Grundsätzlich wird hierbei die Zugehörigkeit eines Bildpunktes zu einem Segment durch den Vergleich des Grauwertes (oder eines anderen eindimensionalen Merkmals) mit einem Schwellenwert entschieden. Der Grauwert eines Pixels ist sein reiner Helligkeitswert, ohne Berücksichtigung weiterer Farbinformationen. Da diese Operation für jeden Pixel einzeln angewendet wird, ist das Schwellenwertverfahren ein pixelorientiertes Segmentierungsverfahren. Schwellenwertverfahren gehören zu den ältesten Methoden in der digitalen Bildverarbeitung, das unten beschriebene Verfahren von Otsu wurde im Jahr 1979 von Nobuyuki Otsu publiziert. ↪ zum Artikel Sinclair ZX81 Der Sinclair ZX81 (kurz ZX81) ist ein auf dem Z80-Mikroprozessor basierender Heimcomputer des britischen Herstellers Sinclair Research Ltd. Mit Abmessungen von 16,7 cm Tiefe und Breite sowie 4 cm Höhe bei nur 350 Gramm Gesamtgewicht ist er im Vergleich zu anderen Heimcomputern seiner Zeit das kleinste und leichteste Gerät. Durch die technische Minimalkonfiguration ohne hochaufgelöste Grafik, fehlende Tonerzeugung und lediglich 1024 Bytes Arbeitsspeicher zählt der ZX81 aber auch zu den damals leistungsschwächsten Rechnern. Dennoch gelang es, mit über 1,5 Millionen verkauften Exemplaren völlig neue Interessengruppen des bis dato eher Spezialisten vorbehaltenen, hochpreisigen Computermarktes zu erschließen. Der ZX81 ebnete nach dem ZX80 damit endgültig den Weg für das Zeitalter des Computers als Massenware. ↪ zum Artikel Ubuntu Ubuntu ist eine Linux-Distribution, die auf Debian basiert. Die Entwickler verfolgen mit Ubuntu das Ziel, ein einfach zu installierendes und leicht zu bedienendes Betriebssystem mit aufeinander abgestimmter Software zu schaffen. Dies soll unter anderem dadurch erreicht werden, dass für jede Aufgabe genau ein Programm zur Verfügung gestellt wird. Ubuntu wird vom Unternehmen Canonical Ltd. gesponsert, das vom südafrikanischen Unternehmer Mark Shuttleworth gegründet wurde. Nachdem im Oktober 2004 die erste Version erschienen war, wurde Ubuntu schnell bekannt und innerhalb von ein bis zwei Jahren zu einer der meist benutzten Linux-Distributionen. ↪ zum Artikel Universal Serial Bus Der Universal Serial Bus (USB) [ˌjuːnɪˈvɜːsl ˈsɪɹiəl bʌs] ist ein serielles Bussystem zur Verbindung eines Computers mit externen Geräten. Mit USB ausgestattete Geräte oder Speichermedien können im laufenden Betrieb miteinander verbunden (Hot-Plugging) und angeschlossene Geräte, sowie deren Eigenschaften, automatisch erkannt werden. ↪ zum Artikel

weitere exzellente Artikel in der Wikipedia