Grundlagen

Bit · Boolesche Algebra · Boolesche Funktion · Formale Semantik · Gödelscher Unvollständigkeitssatz · Informationsgehalt · Informationstheorie ·  Logik ·  Problem des Handlungsreisenden

Berechenbarkeitstheorie

 Ackermannfunktion · Berechenbarkeit · Church-Turing-These · Entscheidbarkeit · Halteproblem · Lambda-Kalkül · µ-Rekursion · Primitiv-rekursive Funktion · Satz von Rice ·  Türme von Hanoi · (mehr)

 Komplexitätstheorie

 Damenproblem · Komplexität · Komplexitätsklasse · NP-Vollständigkeit · O-Notation · Platzkomplexität · P-NP-Problem · Polynomialzeit · Speedup-Theorem · Zeitkomplexität · (mehr)

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 · (mehr)

Betriebssysteme

 BSD · Kernel ·  Linux (Distribution,  Einsatzbereiche,  Geschichte,  Kernel,  Ubuntu) · Mac OS X · Unix · Windows · (mehr)

Informationssysteme

Business-Intelligence · Business-Performance-Management · Data-Warehouse ·  Elektronische Archivierung · Information-Retrieval · OLAP · (mehr)

Programmiersprachen

Ada · BASIC ·  BASICODE · C · C++ · C# · COBOL ·  CQL · Delphi · Fortran · Java · LISP ·  Perl · PHP ·  Prolog ·  Python · Ruby · Smalltalk · SQL · Tcl · (mehr)

Auszeichnungs- und Beschreibungssprachen

HTML · LaTeX · Pseudocode · SGML · UML · WML · XML · (mehr)

Datenverschlüsselung

Advanced Encryption Standard · Data Encryption Standard ·  Digitale Rechteverwaltung ·  Enigma ·  M-209 · PGP ·  RC5 ·  ROT13 · RSA-Verschlüsselung · SSL ·  Steganographie · (mehr)

Datenkompression und Fehlerkorrektur

Arithmetisches Kodieren ·  Hamming-Code · Huffman-Code · Lempel-Ziv-Welch-Algorithmus · (mehr)

Informatik als interdisziplinäre Wissenschaft

Bioinformatik · Computerlinguistik · Geoinformatik · Medieninformatik · Medizinische Informatik · Wirtschaftsinformatik · Didaktik der Informatik

Software und Hersteller

 Ajax · Apache ·  Freie Software ·  KDE ·  Microsoft ·  Mozilla Firefox · MySQL ·  OpenOffice.org · Oracle · SAP ERP ·  Schachprogramm ·  Steam ·  Vim ·  Wikipedia

Digitaltechnik

Flipflop · Integrierter Schaltkreis · Multiplexer · Schaltalgebra · Schaltnetz · Schaltwerk · (mehr)

Prozessorarchitektur

Addierwerk · ALU · Cache · CISC · CPU · Digitaler Signalprozessor · Maschinensprache · Memory Management Unit · Mikroprozessor · MIPS-Architektur · Pipeline · Rechenwerk · Register · RISC · Sprungvorhersage · Steuerwerk · Superskalarität · (mehr)

Rechnerarchitektur

Arbeitsspeicher · Bus · Harvard-Architektur ·  RAID · Speicherhierarchie · Systembus · VLIW-Architektur · Von-Neumann-Architektur · (mehr)

Schnittstellen

AGP · ATA/ATAPI · Bluetooth · EISA · FireWire / IEEE 1394 · IrDA · ISA · PCI · PCIe · S-ATA · SCSI · SAS · S/PDIF ·  USB · VLB · (mehr)

Hardware

CD-ROM ·  Compact Disc · Computer · Drucker · DVD ·  Festplatte · Grafikkarte · Mainboard ·  Maus · Modem · Peripheriegerät · Soundkarte · (mehr)

Computersysteme und Hersteller

 Acorn ·  Apple iPhone ·  Apple iPod ·  Commodore 64 ·  ENIAC ·  Kleincomputer robotron KC 87 ·  OLPC XO-1

Deutsch-Jozsa-Algorithmus · Grover-Algorithmus · Margolus-Levitin-Theorem · No-Cloning-Theorem · Quantencomputer · Quantengatter · Quanteninformation · Quantenkryptografie · Quantenparallelismus · Quantenverschränkung ·  Qubit · Shor-Algorithmus

Abkürzungen (Computer,  Netzjargon) · Betriebssysteme · Computerspiele · Dateinamenserweiterungen · Datenbankmanagementsysteme · Elektronische Bauteile · Grafikformate ·  Grimme-Online-Preisträger · HTTP-Statuscodes · IT-Zertifikate · Komplexitätsklassen · Mikroprozessoren · Numerische Verfahren · Programmiersprachen (Liste, Zeittafel) · Softwareentwicklungsprozesse · Top-Level-Domains · (mehr)

Algorithmen und Datenstrukturen

Abstrakter Datentyp · Baum ·  B-Baum ·  Binomial-Heap · Daten · Entscheidungsbaum · Feld · Fourier-Transformation · Hashfunktion · Heap · Kompressionsalgorithmen · Liste · Probabilistische Algorithmen ·  Rot-Schwarz-Baum · Sortieralgorithmen · Stack · Suchalgorithmen · (mehr Algorithmen und Datenstrukturen)

Betriebssysteme

Dateisystem · Interprozesskommunikation · Interrupt · Scheduling · Semaphor · Speicherverwaltung · (mehr)

Rechnernetze und verteilte Systeme

Client-Server-Modell · Computercluster · CORBA · DFÜ · DNS · DSL ·  Ethernet · FTP · GAN · HTTP · Internet · IP · IP-Telefonie · IPv6 ·  ISDN · LAN · MAN · Netzwerkprotokoll ·  OSI-Modell · PAN · Peer-to-Peer · Protokollstapel · Proxy · RFCs · Router · SAN ·  Sensor Media Access Control · Server · SOAP ·  TCP · Token Ring · Topologie · VPN · WAN · WLAN · World Wide Web · (mehr)

Datenbank-Grundlagen

Datenbanksprache · Datenbanksystem (hierarchisch, netzwerkartig, relational, objektrelational, objektorientiert) · Entity-Relationship-Modell ·  Normalisierung · Relationale Algebra ·  Temporale Datenhaltung · (mehr)

Grundlagen der Programmierung

Compiler · Compilerbau · Linker · Parser · Programmierparadigma · Programmiersprache · Programmierstil · Programmierung (aspektorientierte, funktionale, logische, objektorientierte, prozedurale) · Rekursion · (mehr)

Softwaretechnik

Entwurfsmuster ·  Extreme Programming · Model Driven Architecture · Objektorientierte Analyse und Design · Softwarearchitektur · Strukturierte Analyse · Unified Modeling Language · Vorgehensmodelle · (mehr)

Künstliche Intelligenz

Data-Mining · Expertensystem · Fuzzy-Logik ·  Künstliches Neuron · Künstliches neuronales Netz · Maschinelles Lernen · Mustererkennung · Natural language processing · Ontologie · Regelbasiertes System · Robotik · Semantisches Netz · Software-Agent ·  Spracherkennung · Wissensrepräsentation · (mehr)

Sicherheit

 Computervirus ·  Computerwurm · Denial of Service-Angriff ·  Firewall · Kryptoanalyse · Kryptographie · Man-in-the-middle-Angriff · Netzsicherheit · Paketfilter · Paritätsbit ·  Personal Firewall · Phishing · Spoofing ·  SQL-Injection · Trojanisches Pferd · Unbeaufsichtigte Installation · Verschlüsselung (asymmetrisch, symmetrisch) ·  Witty-Wurm · Zyklische Redundanzprüfung · (mehr)

Grafische Datenverarbeitung

 Antialiasing · Bildverarbeitung ·  Computergrafik ·  Diffusions-Tensor-Bildgebung ·  Radiosity ·  Rasterung von Linien ·  Raytracing ·  Schwellwertverfahren

Sonstiges

 A*-Algorithmus ·  Alpha-Beta-Suche ·  Direkte Numerische Simulation · IT-Architektur · Kodierungstheorie ·  RANSAC-Algorithmus ·  Schnitterkennung · Simulation ·  Streaming Audio ·  Topologische Sortierung

Informatik und Gesellschaft

BIENE-Award · Big Brother Awards · Biometrie · Datenschutz ·  Freenet · Gläserner Mensch · Informatikstudium · Informationelle Selbstbestimmung · Inverssuche · Kundenprofil · Netzkultur · Privatsphäre · RFID ·  Spam · Überwachung · (mehr)

Organisationen

ACM · ANSI · FFII · GI · IEEE · ISO · OMG · VDE · W3C · (mehr)

Preise und Auszeichnungen

FSF Award · Hamming-Medaille · Hopper Award · Neumann-Medaille · Turing Award · Zuse-Medaille · (mehr)

Bekannte Informatiker

Charles Babbage · Tim Berners-Lee · Noam Chomsky · Alonzo Church · Ward Cunningham · Edsger Wybe Dijkstra · Bill Gates · C.A.R. Hoare · Grace Hopper · Steve Jobs · Donald Ervin Knuth · Ada Lovelace · John Mauchly · Marvin Minsky · John von Neumann · Blaise Pascal · Wilhelm Schickard · Andrew S. Tanenbaum · Linus Torvalds · Alan Turing · Joseph Weizenbaum · Niklaus Wirth · Steve Wozniak · Konrad Zuse · (mehr)

Verwandte Portale und Projekte

Computerspiele · Datenschutz und Informationsfreiheit · Elektrotechnik · Freie Software · Graphentheorie · Halbleiter · Informatik (Redaktion, Wikibooks, Wikiversity) · Kryptologie · Logik ·  Mathematik · Medienwissenschaft · PC-Technik · Rechenzentrum · Technik · Unicode · Wirtschaftsinformatik · Wissenschaft

Verwandte WikiReader

Freie Software und Freie Inhalte · Internet

Unsere Besten

 Lesenswerte Artikel ·  Exzellente Artikel

Mitmachen

 Neue und kürzlich stark überarbeitete Artikel ·  Fehlende Artikel ·  Fehlende Bilder ·  Überarbeitungswürdige Artikel ·  Kandidaten und Reviews für exzellente und lesenswerte Artikel ·  Veraltete Sichtungen ·  Ungesichtete Artikel · (mehr)

• 1954: Erster maschineller Übersetzer vorgestellt