Datavetenskap

datavetenskap (från eng. computer science), vetenskap som behandlar frågor om datorers programvara och de principer som bygger upp detta.

Table of contents

1 Väsentliga delområden 1.1 Matematiska fundament 1.2 Teoretisk datavetenskap 1.3 Tillämpad datavetenskap 1.4 Specifika tekniker 2 Se även

Väsentliga delområden

Matematiska fundament

• Boolesk algebra
• Computer numbering formats
• Diskret matematik
• Symbolisk logik

• Algoritmisk informationsteori
• Algoritmer
• Kompilatorer
• Komplexitetsteori
• Beräkningsbarhetsteori
• Kryptering
• Betecknande semantik
• Grafteori
• Informationsteori
• Lexikalisk analys
• Mikroprogrammering
• Operativsystem
• Theory of computation (eller teoretisk datavetenskap)
• Typteori

• Användbarhetsteknik
• Artificiell intelligens
• Bioinformatik
• Datoralgebra
• Datorarkitektur
• Datorgrafik
• Datanätverk
• Dataprogram
• Dataprogrammering
• Datasäkerhet
• Databaser
• Datastrukturer
• Distribuerade system och datakommunikation
• Informationssystem
• Maskinöversättning
• Mjukvarukonstruktion
• Operativsystem
• Parallelprogrammering
• Programspråk
• Programspecificering
• Programverifiering
• Robotik
• Sensornätverk

• Benchmark
• Computer vision
• Collision Detection
• Datakompression
• Datastrukturer
• Data acquisition
• Design patterns
• Digital signalbehandling
• Filformat
• Människa-datorinteraktion
• Informationssäkerhet
• Internet
• Online computations and algorithms
• Mjukvaruoptimering
• Mjukvarumetrik
• Systemkonstruktion

• computing
• computer scientist
• ACM Turing Award
• IEEE John von Neumann Medal
• Datajargong
• Dataslang
• Grundläggande datavetenskapsämnen
• dataanalogier
• Datorteknik
• RUP
• UML