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

Graphentheorie

Betriebssysteme

Kernel · Linux · Liste der Betriebssysteme · Mac OS X · Windows · Unix

Netze und verteilte Systeme

CORBA · DFÜ · DSL · Ethernet · GAN (Global Area Network) · Internet · IPv6 · LAN (Local Area Network) · MAN (Metropolitan Area Network) · Netzrouter · PAN (Personal Area Network) · SAN (Storage Area Network) · SOAP · Token Ring · VPN · WAN (Wide Area Network) · WLAN

Informationssysteme

Data-Warehouse · OLAP · Business Intelligence · Business Performance Management

Programmiersprachen

Ada · BASIC · C · C++ · C# · COBOL · Delphi · Fortran · Java · LISP · Perl · PHP · Python · Prolog · Ruby · Smalltalk · SQL · Tcl · Liste der Programmiersprachen

Beschreibungssprachen

Pseudocode · Jana · UML

Auszeichnungssprachen

HTML · LaTeX · SGML · WML · XML

Datenverschlüsselung

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

Datenkompression

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

Digitaltechnik

Flipflop · Integrierter Schaltkreis · Multiplexer · Schaltalgebra · Schaltnetz · Schaltwerk · Reversibles Computing

Mikroprozessoren

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

Rechnerarchitektur

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

Schnittstellen

AGP · ATA · Bluetooth · EISA · FireWire/IEEE 1394 · IrDA · ISA · MCA · PCI · PCIe · S-ATA · S/PDIF · SCSI · USB · VLB · WLAN · CE-ATA · Serial Attached SCSI (SAS)

Hardware

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

Algorithmen und Datenstrukturen

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

Betriebssysteme

Dateisystem · Interprozesskommunikation · Interrupt · Scheduling · Semaphor · Speicherverwaltung

Rechnernetz

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

Datenbank-Grundlagen

DBMS · Datenbanksprache · Entity-Relationship-Modell · Normalisierung · Objektorientierte Datenbank · Object Role Modeling · Relationale Algebra · Relationale Datenbank

Grundlagen der Programmierung

Compiler · Compilerbau · Linker · Parser · Programmierung (prozedurale, funktionale, logische, objektorientierte, aspektorientierte, regelbasierte) · Programmiersprache · Programmierparadigma · Programmierstil · 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 · Maschinelles Lernen · Mustererkennung · Natürliche Sprachverarbeitung · Künstliches 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 · Netzsicherheit · Paketfilter · Paritätsbit · Personal Firewall · Phishing · Spoofing · Trojanisches Pferd · Unbeaufsichtigte Installation · Verschlüsselung (symmetrisch, asymmetrisch), Zyklische Redundanzprüfung

Sonstiges

Bildverarbeitung · Kodierungstheorie · Information-Retrieval · IT-Architektur · Simulation

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

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

ACM · ANSI · FFII · GI · IEEE · ISO · W3C · OMG · VDE

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