List Of Basic Computer Science Topics

Computer Science , or '''computing science''', is the study of the theoretical foundations of Information and Computation and their implementation and application in Computer System s. One well known subject classification system for Computer Science is the ACM Computing Classification System devised by the Association For Computing Machinery . A separate list of basic topics in computer science include:

BRANCHES OF COMPUTER SCIENCE

Mathematical foundations

Mathematical Logic - Boolean logic and other ways of modeling logical queries; the uses and limitations of formal proof methods

Number Theory - Theory of proofs and heuristics for finding proofs in the simple domain of integers. Used in Cryptography as well as a test domain in Artificial Intelligence .

Graph Theory - Foundations for data structures and searching algorithms.

Game Theory - useful in Artificial Intelligence and Cybernetics .

Theory of computation

Automata Theory - Different logical structures for solving problems.

Computability Theory - What is calculable with the current models of computers. Proofs developed by Alan Turing and others provide insight into the possibilities of what may be computed and what may not.

Computational Complexity Theory - Fundamental bounds (especially time and storage space) on classes of computations.

Quantum Computing theory -

Algorithms and data structures

Algorithms - Sequential and parallel computational procedures for solving a wide range of problems.

Data Structure s - The organization and manipulation of data.

Programming languages and compilers

Compiler Theory - Theory of Compiler design, based on Automata Theory .

Programing Language Pragmatics - Taxonomy of programming languages, their strength and weaknesses. Various Programming Paradigms , such as Object-oriented Programming .

Programming Language Theory

--- Formal Semantics - rigorous mathematical study of the meaning of programs.

--- Type Theory - Formal analysis of the types of data, and the use of these types to understand properties of programs — especially program safety.

Concurrent, parallel, and distributed systems

Concurrency - The theory and practice of simultaneous computation; data safety in any multitasking or multithreaded environment.

Distributed Computing - Computing using multiple computing devices over a network to accomplish a common objective or task and there by reducing the latency involved in single processor contributions for any task.

Parallel Computing - Computing using multiple concurrent threads of execution.

Software engineering

Formal Methods - Mathematical approaches for describing and reasoning about software designs.

Software Engineering - The principles and practice of designing, developing, and testing programs, as well as proper engineering practices.

Reverse Engineering - The application of the scientific method to the understanding of arbitrary existing software

Algorithm Design - Using ideas from algorithm theory to creatively design solutions to real tasks

Computer Programming - The practice of using a programming language to implement algorithms

Computer architecture

Computer Architecture - The design, organization, optimization and verification of a computer system, mostly about CPU s and Memory subsystem (and the bus connecting them).

Operating System s - Systems for managing computer programs and providing the basis of a usable system.

Communications and Security

Networking - Algorithms and protocols for reliably communicating data across different shared or dedicated media, often including Error Correction .

Computer Security

Cryptography - Applies results from complexity, probability and number theory to invent and break codes.

Databases

Relational Databases -

Data Mining - Study of algorithms for searching and processing information in documents and databases; closely related to Information Retrieval .

Artificial intelligence

Artificial Intelligence - The implementation and study of systems that exhibit an autonomous intelligence or behaviour of their own.

Automated Reasoning - Solving engines, such as used in Prolog , which produce steps to a result given a query on a fact and rule database.

Robotics - Algorithms for controlling the behavior of robots.

Computer Vision - Algorithms for identifying three dimensional objects from a two dimensional picture.

Machine Learning - Automated creation of a set of rules and axioms based on input.

Computer graphics

Computer Graphics - Algorithms both for generating visual images synthetically, and for integrating or altering visual and spatial information sampled from the real world.

Image Processing - Determining information from an image through computation.

Human Computer Interaction - The study and design of computer interfaces that people use.

Scientific computing

Numerical Analysis - Approximate numerical solution of mathematical problems such as Root-finding , Integration , the Solution Of Ordinary Differential Equations ; the approximation of Special Functions .

Symbolic Computation - Manipulation and solution of expressions in symbolic form, also known as Computer Algebra .

Computational Physics - Numerical simulations of large non-analytic systems

Computational Chemistry - Computational modelling of theoretical chemistry in order to determine chemical structures and properties

Bioinformatics - The use of computer science to maintain, analyse, store Biological Data and to assist in solving biological problems such as Protein Folding , function prediction and Phylogeny .

Computational Neuroscience - Computational modelling of Neurophysiology .

HISTORY OF COMPUTER SCIENCE

See Also: History of computer science

VOCATIONS OF COMPUTER SCIENCE

Programmer

Software Developer

Software Tester

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

Flowchart

Formal Methods

Functional Programming

Graph

Halting Problem

Imperative Programming

Information Hiding

Inheritance

Invariant

Iteration

λ-calculus

List

Logic Programming

Matrix (computer Science)

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

PEOPLE IN COMPUTER SCIENCE

See Also: List of computer scientists

SEE ALSO

Cognitive Science

EXTERNAL LINKS

[[

	CATEGORIES ABOUT LIST OF BASIC COMPUTER SCIENCE TOPICS

	basic topic lists

	computer science

	technology

	computer science topics

	technology-related lists

	science-related lists

	electronics lists

	APPAREL
	BABY
	BEAUTY
	BOOKS
	CAR TOYS
	CELL PHONES
	DVD'S
	ELECTRONICS
	GOURMET FOOD
	GROCERIES
	HEALTH & PERSONAL
	HOME & GARDEN
	JEWELRY
	MUSIC
	MUSIC INSTRUMENTS
	OFFICE PRODUCTS
	SOFTWARE
	SPORTING GOODS
	TOOLS & HARDWARE
	TOYS
	VIDEO GAMES
	SHOPPING HOME

	MORE SHOPPING...

Information About

List Of Basic Computer Science Topics