Portal Informatik

Grundlagen

Bit - Boolesche Funktion - Boolesche Algebra - Formale Semantik - Gödelscher Unvollständigkeitssatz - Informationsgehalt - Informationstheorie - Logik - Numerische Verfahren

Berechenbarkeitstheorie

Berechenbarkeit - Church-Turing-These - Entscheidbarkeit - Halteproblem - Lambda-Kalkül - µ-Rekursion - Primitiv-rekursive Funktion - Satz von Rice - Turingmaschine

Komplexitätstheorie

Komplexität - Komplexitätsklasse - NP-Vollständigkeit - Platzkomplexität - O-Notation - P/NP-Problem - Polynomialzeit - Speedup-Theorem - Zeitkomplexität

Formale Sprachen und Automaten

Backus-Naur-Form - Chomsky-Hierarchie - Chomsky-Normalform - CYK-Algorithmus - Formale Grammatik - Produktionsregel - Pumping-Lemma - Regulärer Ausdruck - Reguläre Sprache - Syntaxbaum - Syntaxdiagramm - Turingmaschine

Algorithmen und Datenstrukturen

Array - Baum - Daten - Entscheidungsbaum - Fouriertransformation - Hash-Funktion - Heap - Kompressionsalgorithmen - Liste - probabilistische Algorithmen - Sortieralgorithmen - Stack - Suchalgorithmen

Betriebssysteme

Dateisystem - Interprozesskommunikation - Interrupt - Scheduling - Semaphor - Speicherverwaltung

Computernetzwerke

Client-Server-System - OSI-Modell - Netzwerkprotokoll - Netzwerktopologie - Peer-to-Peer - Protokollstapel - RFCs - Verteiltes System

Datenbank-Grundlagen

DBMS - Datenbanksprache - Entity-Relationship-Modell - Normalisierung - Objektorientierte Datenbank - Relationale Algebra - Relationale Datenbank

Grundlagen der Programmierung

Compiler - Compilerbau - Linker - Parser - Programmierung (prozedurale, funktionale, logische, objektorientierte, aspektorientierte, regelbasierte) - Programmiersprache - Programmierparadigma - Rekursion

Softwaretechnik

Entwurfsmuster - Extreme Programming - Model Driven Architecture - Objektorientierte Analyse - Rational Unified Process - Software-Architektur - Strukturierte Analyse - Unified Modeling Language - Vorgehensmodelle

Künstliche Intelligenz

Automatisches Problemlösen - Data Mining - Expertensystem - Fuzzy-Logik - Mustererkennung - Neuronales Netz - Ontologie - Robotik - Regelbasiertes System - Semantisches Netz - Software-Agent - Spracherkennung - Wissensrepräsentation

Sicherheit

Computerviren - Computerwürmer - Denial of Service-Angriff - Kryptoanalyse - Kryptografie - Man-In-The-Middle-Angriff - Netzwerksicherheit - Paketfilter - Paritätsbit - Personal Firewall - Phishing - Spoofing - Trojanisches Pferd - Verschlüsselung (symmetrisch, asymmetrisch), Zyklische Redundanzprüfung

Sonstiges

Bildverarbeitung - Codierungstheorie - Information-Retrieval - IT-Architektur - Simulation

Digitale Schaltungen

Digitaltechnik - Flipflop - Integrierter Schaltkreis - Multiplexer - Schaltalgebra - Schaltnetz - Schaltwerk

Mikroprozessoren

Addierwerk - ALU - Cache - CISC - Digitaler Signalprozessor - Harvard-Architektur - CPU - Maschinensprache - Memory Management Unit - MIPS-Architektur - Pipelining - Prozessorarchitektur - Rechenwerk - Register - RISC - Steuerwerk - Superskalarität

Rechnerarchitektur

Arbeitsspeicher - Bus - Quantencomputer - Speicherhierarchie - Systembus - VLIW-Architektur - Von-Neumann-Architektur

Kernel - GNU/Linux - Liste der Betriebssysteme - Mac OS X - Windows - Unix

CORBA - DFÜ - DSL - Ethernet - Internet - IPv6 - LAN - Netzwerkrouter - SOAP - Token Ring - VPN - WLAN

Data-Warehouse - OLAP

Ada - C - C++ - C# - Cobol - Delphi - Fortran - Java - LISP - Perl - PHP - Python - Prolog - Ruby - SQL - Tcl - Liste der Programmiersprachen

HTML - LaTeX - SGML - WML - XML

AGP - ATA - Bluetooth - FireWire - IrDA - ISA - PCI - PCIe - S-ATA - S/PDIF - SCSI - USB - VLB - WLAN

Computer - Drucker - DVD - Festplatte - Grafikkarte - Mainboard - Modem - Peripheriegerät - Soundkarte

Advanced Encryption Standard - Data Encryption Standard (DES) - Enigma - PGP - RSA-Verschlüsselung - SSL - Steganografie

Arithmetische Kodierung - Huffman-Code - Lempel-Ziv-Welch-Algorithmus - Verlustbehaftete Kompression

Bioinformatik - Computerlinguistik - Geoinformatik - Medizinische Informatik - Quanteninformatik - Wirtschaftsinformatik

Charles Babbage - Tim Berners-Lee - Alonzo Church - Ian Clarke - Edsger Wybe Dijkstra - Erich Gamma - Donald Ervin Knuth - Ada Lovelace - Marvin Minsky - John Mauchly - John von Neumann - Blaise Pascal - Wilhelm Schickard - Andrew Tanenbaum - Alan Turing - Joseph Weizenbaum - Niklaus Wirth - Konrad Zuse

• Rechner: Cray-2 - Cray-3 - Cray-4 - Cray X-MP - Cray T3d
• Personen: Leslie John Comrie - Chris McKinstry - Ike Nassi - Kristen Nygaard - Jakob Nielsen (Usability Berater) - Jakob Nielsen (Mathematiker) Peter Chen
• Protokolle/Algorithmen: Dynamic Data Routing - Fast AQM Scalable TCP - Quickfind
• Weitere: Fixpunktsemantik - Mikroprozessortechnik - LiveLink - Elcrodat - Objektmodul - WPI

siehe auch Wikipedia:Artikelwünsche/Informatik (Liste bearbeiten)

Architecture Description Language - Aspektorientierte Programmierung - Ben Shneiderman - BIOS - Commit-Protokoll - Compiler - Content Addressable Network - Document Object Model - Eingabetaste - Exzesscode - Indexsequentielle Datenbank - John Vincent Atanasoff - Paradox (Datenbank) - Pattern Matching - Peer-To-Peer - Regelbasierte Programmiersprache - Routingtabelle - Satz von Knuth - SCAM - Sieve - Sockets - Software - Tastatur - Threshold Accepting - Token Bus - Unifikationsalgorithmus - Zensur im Internet
(Liste bearbeiten)

• Exzellente Artikel: Ackermannfunktion - IPv6 - Python - Qubit - Topologische Sortierung - Schwellwertverfahren - Streaming Audio - Liste der Exzellenten Artikel der Informatik
• Review: Unicode - OpenType - .NET - Mandelbrot-Menge - Datenstrom

(Liste bearbeiten)

04.06. Klaus Brunnstein - 30.05. Peterson-Algorithmus - 31.05. Flooding - 30.05. Endeffektor - 27.05. Direkte Kinematik - 27.05. Denavit-Hartenberg Transformation - 09.05. Münchhausen-Methode - 05.05. Obfuscator - 30.04. Darknet - 29.04. James Rumbaugh - 25.04. Schlüsselverteilungsproblem - 23.04. Interaktionsübersichtsdiagramm (UML2) - 23.04. Stereotyp (UML2) - 22.04. Slipstreaming - 20.04. Christiane Floyd - 18.04. Schlüssellänge - 14.04. Kommando (Entwurfsmuster) - 13.04. Juris Hartmanis - 13.04. Richard Edwin Stearns - 13.04. Manuel Blum -
(Liste bearbeiten)

10.06. Assertion 27.05. Inverse Kinematik 18.05. Algorithmus von Floyd und Warshall 29.04. Unbeaufsichtigte Installation 14.04. Zustandsraum (Neuronales Netz) 03.04. Primärschlüssel 03.04. Sachdaten 01.04. Datenmodell 01.04. Drei-Wege-Handshake 30.03. Schema (Informatik) 28.03. Ian Clarke
(Liste bearbeiten)

• 18. Mai 2005: Die bekannteste deutsche Meta-Suchmaschine MetaGer ist in einer neuen Version erschienen: Metager2. Diese soll schlechte Suchergebnisse und z.B. Dialer komplett vermeiden.
• 10. März 2005: Die CeBIT 2005 wird in Hannover eröffnet. Auf der weltweit größten Messe für Informationstechnik ist in diesem Jahr auch die Wikipedia vertreten.
• 7. März 2005: Der Rat der Europäischen Union stimmt der umstrittenen Richtlinie zu Softwarepatenten zu.
• 10. März 2001: Mit dem Ziel freie Software zu fördern, wird die Free Software Foundation Europe (FSFE) als europäische Schwesterorganisation der US-amerikanischen Free Software Foundation gegründet.
• 29. Februar 1860: Herman Hollerith, der als einer der Begründer der maschinellen Datenverarbeitung angesehen wird, wird geboren. Er beschäftigte sich mit dem Einsatz von Lochkarten zur Erfassung und Speicherung von Daten.

(Liste bearbeiten) (weitere Jahrestage)

ANSI - FFII - Gesellschaft für Informatik - IEEE - ISO - W3C - OMG

• www.gi-ev.de Gesellschaft für Informatik
• www.ocg.at Österreichische Computer Gesellschaft
• sfinf.fsinf.de Studienführer Informatik