List of basic computer science topics

From Wikipedia, the free encyclopedia

Computer science, or computing science, is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. Basic topics in computer science include:

Contents 1 Nature of computer science 2 Subfields of computer science 3 History of computer science 4 Vocations of computer science 5 Basic computer science concepts 6 People in computer science

[edit] Nature of computer science

Main article: Computer science

[edit] Subfields of computer science

• Software engineering

[edit] History of computer science

Main article: History of computer science

[edit] Vocations of computer science

• Programmer
• Software developer

[edit] Basic computer science concepts

• Abstraction
• Algorithm
• Array
• Automata
• Big O notation
• Class
• Closure
• Compiler
• Computation
• Computability
• Computational complexity
• Computer networking
• Computer programming
• Concurrency
• Continuation
• Control flow
• Data structure
• Data type
• Database
• Declarative programming
• Finite state machine
• Formal methods
• Functional programming
• Graph
• Halting problem
• Imperative programming
• Information hiding
• Inheritance
• Invariant
• Iteration
• λ-calculus
• List
• Logic programming
• Object
• Object-oriented programming
• Operating system
• Parsing
• π-calculus
• Polymorphism
• Procedural programming
• Programming language design
• Programming language semantics
• Recursion
• Regular expression
• String
• Subroutine
• Systems programming
• Tree
• Turing machine

[edit] People in computer science

Main article: List of computer scientists

List resources
Basic topic lists • Topic lists • Reference tables • Countries • People • Timelines