Umriss der Informatik
Informatik (auch genannt Informatik) ist die Untersuchung der theoretischen Grundlagen von Information und Berechnung und ihre Implementierung und Anwendung in Computer Systeme. Ein bekanntes Fachklassifizierungssystem für Informatik ist das ACM Computing -Klassifizierungssystem von der Verband für Rechenmaschinen.
Was ist Informatik?
Informatik kann als alle folgenden beschrieben werden:
Unterfelder
Mathematische Grundlagen
- Codierungstheorie - Nützlich in Netzwerk, Programmierung und anderen Bereichen, in denen Computer miteinander kommunizieren.
- Spieltheorie - nützlich in der künstlichen Intelligenz und Kybernetik.
- Diskrete Mathematik
- Graphentheorie - Grundlagen für Datenstrukturen und Suchalgorithmen.
- Mathematische Logik – Boolesche Logik und andere Wege von Modellieren logische Abfragen; Die Verwendungen und Einschränkungen formaler Beweismethoden
- Zahlentheorie - Theorie der Theorie der Ganzzahlen. Benutzt in Kryptographie sowie eine Testdomäne in künstliche Intelligenz.
Algorithmen und Datenstrukturen
- Algorithmen - Sequentielle und parallele Rechenverfahren zur Lösung einer Vielzahl von Problemen.
- Datenstrukturen - Organisation und Manipulation von Daten.
Künstliche Intelligenz
Umriss der künstlichen Intelligenz
- Künstliche Intelligenz - Die Implementierung und Untersuchung von Systemen, die eine eigene autonome Intelligenz oder ein eigenes Verhalten aufweisen.
- Automatisierte Argumentation - Motoren lösen, wie sie in verwendet werden in Prolog, die Schritte zu einem Ergebnis bei einer Abfrage in einer Tatsachen- und Regeldatenbank erzeugen, und Automatisierte Theoremprover das ziele zu beweisen Mathematische Theoreme Mit Hilfe eines Programmierers.
- Computer Vision -Algorithmen zur Identifizierung von dreidimensionalen Objekten aus einem zweidimensionalen Bild.
- Soft Computing, die Verwendung von ungenauen Lösungen für ansonsten extrem schwierige Probleme:
- Maschinelles Lernen - Entwicklung von Modellen, die lernen und sich anpassen können, ohne explizite Anweisungen zu befolgen, indem Algorithmen und statistische Modelle verwendet werden, um Schlussfolgerungen aus Datenmustern zu analysieren und zu ziehen.
- Evolutionscomputer - Biologisch inspirierte Algorithmen.
- Verarbeitung natürlicher Sprache - Bausysteme und Algorithmen, die natürliche (menschliche) Sprachen analysieren, verstehen und erzeugen.
- Robotik - Algorithmen zur Kontrolle des Verhaltens von Robotern.
Kommunikation und Sicherheit
- Networking - Algorithmen und Protokolle zur zuverlässigen Kommunikation von Daten in verschiedenen gemeinsam genutzten oder dedizierten Medien, häufig einschließlich fehler Korrektur.
- Computersicherheit - Praktische Aspekte der Sicherung von Computersystemen und Computernetzwerken.
- Kryptographie - Wendet Ergebnisse aus Komplexität, Wahrscheinlichkeit, Algebra und Zahlentheorie auf Erfindungen an und Bruchcodes, und analysieren die Sicherheit von Kryptografische Protokolle.
Rechnerarchitektur
- Rechnerarchitektur - Design, Organisation, Optimierung und Überprüfung eines Computersystems, hauptsächlich ungefähr CPUs und Erinnerung Subsystem (und der Bus, der sie verbindet).
- Betriebssysteme - Systeme zur Verwaltung von Computerprogrammen und zur Bereitstellung der Grundlage eines nutzbaren Systems.
Computergrafik
- Computergrafik - Algorithmen sowohl zum Erzeugen visueller Bilder synthetisch als auch zur Integration oder Veränderung visueller und räumlicher Informationen aus der realen Welt.
- Bildverarbeitung - Informationen aus einem Bild durch Berechnung bestimmen.
- Informationsvisualisierung - Methoden zur Darstellung und Anzeige abstrakter Daten, um die menschliche Interaktion für die Erforschung und das Verständnis zu erleichtern.
Gleichzeitige, parallele und verteilte Systeme
- Parallele Computing - Theorie und Praxis der gleichzeitigen Berechnung; Datensicherheit in einer Multitasking- oder Multithread -Umgebung.
- Parallelität (Informatik) -Berechnung unter Verwendung mehrerer gleichzeitiger Ausführungsthreads, die Algorithmen zur Lösung von Problemen auf mehreren Prozessoren entwickeln, um eine maximale Beschleunigung im Vergleich zur sequentiellen Ausführung zu erreichen.
- Verteiltes Computer - Berechnung der Verwendung mehrerer Computergeräte über ein Netzwerk, um ein gemeinsames Ziel oder eine gemeinsame Aufgabe zu erfüllen und damit die Latenz zu verringern, die für einzelne Prozessorbeiträge für jede Aufgabe verbunden ist.
Datenbanken
- Relationale Datenbanken - das theoretisch setzen und algorithmische Grundlage von Datenbanken.
- Strukturierte Speicherung - nicht relationale Datenbanken wie z. NoSQL Datenbanken.
- Data Mining - Untersuchung von Algorithmen zur Suche und Verarbeitung von Informationen in Dokumenten und Datenbanken; eng verwandt mit Informationsrückgewinnung.
Programmiersprachen und Compiler
- Compiler -Theorie - Theorie von Compiler Design basierend auf Automatenheorie.
- Programmiersprache Pragmatik - Taxonomie von Programmiersprachen, ihre Stärke und Schwächen. Verschiedene Programmierparadigmen, wie zum Beispiel Objekt orientierte Programmierung.
- Programmiersprache Theorie
- Formelle Semantik - Strenge mathematische Untersuchung der Bedeutung von Programmen.
- Typentheorie - Formale Analyse der Datentypen und der Verwendung dieser Arten zum Verständnis der Eigenschaften von Programmen - insbesondere der Programmsicherheit.
Wissenschaftliches rechnen
- Computerwissenschaft - Konstruktion Mathematische Modelle und quantitative Analyse Techniken und Verwendung von Computern zur Analyse und Lösung wissenschaftlich Probleme.
- Numerische Analyse - ungefähre numerische Lösung mathematischer Probleme wie z. Wurzelfindung, Integration, das Lösung gewöhnlicher Differentialgleichungen; die Annäherung an Spezialfunktionen.
- Symbolische Berechnung - Manipulation und Lösung von Ausdrücken in symbolischer Form, auch bekannt als Computeralgebra.
- Computerphysik -Numerische Simulationen großer nichtanalytischer Systeme
- Computerchemie - Computermodellierung der theoretischen Chemie, um chemische Strukturen und Eigenschaften zu bestimmen
- Bioinformatik und Computerbiologie - Die Verwendung von Informatik zur Aufrechterhaltung, Analyse, speichern Biologische Daten und um biologische Probleme wie z. Proteinfaltung, Funktionsvorhersage und Phylogenie.
- Rechenneurowissenschaften - Computermodellierung von Neurophysiologie.
Softwareentwicklung
Umriss der Software -Engineering
- Formale Methoden - Mathematische Ansätze zur Beschreibung und Begründung des Softwaredesigns.
- Softwareentwicklung - Die Prinzipien und die Praxis des Designs, Entwickelns und Testens sowie die richtigen technischen Praktiken.
- Algorithmus Design - Verwenden von Ideen von der Algorithmus -Theorie bis hin zu kreativen Lösungen für reale Aufgaben.
- Computerprogrammierung - Die Praxis der Verwendung einer Programmiersprache zur Implementierung von Algorithmen.
- Menschliche interaktion mit dem Computer - Die Studie und das Design von Computerschnittstellen, die Menschen verwenden.
- Reverse engineering - Die Anwendung der wissenschaftlichen Methode auf das Verständnis der willkürlichen vorhandenen Software.
Theorie der Berechnung
- Automatenheorie - verschiedene logische Strukturen zur Lösung von Problemen.
- Computerbarkeitstheorie - Was ist mit den aktuellen Computernmodellen kalkulierbar. Beweise entwickelt von Alan Turing und andere geben Einblicke in die Möglichkeiten dessen, was berechnet werden kann und was nicht.
- Computerkomplexitätstheorie - Grundlegende Grenzen (insbesondere Zeit und Speicherplatz) für Berechnungsklassen.
- Quanten-Computing Theorie - untersucht Rechenmodelle, die beteiligt sind Quantenüberlagerung von Bits.
Geschichte
Berufe
- Programmierer (Softwareentwickler)
- Lehrer/Professor
- Softwareentwickler
- Softwarearchitekt
- Softwaretester
- Hardware Ingenieur
- Daten Analyst
- Interaktions-Gestalter
- Netzwerkadministrator
- Datenwissenschaftler
Daten- und Datenstrukturen
- Datenstruktur
- Datentyp
- Assoziatives Array und Hash-tabelle
- Array
- Aufführen
- Baum
- Saite
- Matrix (Informatik)
- Datenbank
Programmierparadigmen
- Imperative Programmierung/Verfahrensprogrammierung
- Funktionelle Programmierung
- Logikprogrammierung
- Objekt orientierte Programmierung
Siehe auch
Externe Links
- Umriss der Informatik bei Curlie
- ACM Bericht über einen empfohlenen Informatik -Lehrplan (2008)
- Verzeichnis kostenloser Universitätsvorträge in Informatik
- Sammlung von Bibliografien von Informatik
- Fotografien von Informatikern (Bertrand MeyerGalerie)