SlideShare una empresa de Scribd logo
1 de 4
Linux Inofrmation project

Computer science is the study of the storage, transformation and transfer of information.
The field encompasses both the theoretical study of algorithms (including their design,
efficiency and application) and the practical problems involved in implementing them in
terms of computer software and hardware.


Definitions of Computer Science on the Web:
• The systematic study of computing systems and computation. The body of
   knowledge resulting from this discipline contains theories for understanding
   computing systems and methods; design methodology, algorithms, and tools;
   methods for the testing of concepts; methods of analysis and verification; and
   knowledge representation and implementation.
www.nitrd.gov/pubs/bluebooks/1995/section.5.html

• (G5) Computing science
www.planning.ed.ac.uk/Pub/Documents/HESA_Definitions/he_planning_plus_2003.htm

• New developments in software or hardware, information systems, computer systems
  organization, computer methodologies, data (including structures, encryption, coding
  and information theory), etc. BACK
www.pnm.com/sciencefair/choosea.htm

•  Organizations that conduct research in the area of science that addresses the study
   of data and information storage and processing systems including hardware,
   software, basic design principles, user requirements analysis and related economic
   and policy issues.
nccs2.urban.org/ntee-cc/u.htm

• The study of computation; the discipline that is concerned with the methods and
  techniques related to data processing performed by automatic means.
www.cs.wpi.edu/~gpollice/cs562-s03/ExamDefinitions.html

• the branch of engineering science that studies (with the aid of computers)
  computable processes and structures
wordnet.princeton.edu/perl/webwn

•  Computer science (academically, CS, CSC or compsci) encompasses a variety of
   topics that relates to computation, like abstract analysis of algorithms, formal
   grammars, and subjects such as programming languages, program design, software
   and computer hardware. ...
en.wikipedia.org/wiki/Computer_science


Computer science is the study of the theoretical foundations of information and
computation and their implementation and application in computer systems.[1][2][3]
Many diverse fields exist within the broader discipline of computer science; some
emphasize the computation of specific results (such as computer graphics), while others
(such as computational complexity theory) relate to properties of computational
problems. Still others focus on the challenges in implementing computations. For
example, programming language theory studies approaches to describing a
computation, while computer programming applies specific programming languages to
craft a solution to some concrete computational problem.

Fields of computer science
http://en.wikipedia.org/wiki/Image:Wiki_letter_w.pngThis section is a stub. You can help
by adding to it.
[edit]

Mathematical foundations
Cryptography
Algorithms for protecting private data, including encryption.
Graph theory
Foundations for data structures and searching algorithms.
Mathematical logic
Boolean logic and other ways of modeling logical queries.
Type Theory
Formal analysis of the types of data, and the use of these types to understand properties
of programs -- especially program safety.
[edit]

Theory of computation
Main article: 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.
[edit]

Algorithms and data structures
Analysis of algorithms
Time and space complexity of algorithms.
Algorithms
Formal logical processes used for computation, and the efficiency of these processes.
Data structures
The organization of and rules for the manipulation of data.
Genetic algorithms
A genetic algorithm is a search technique to find approximate solutions to optimization
and search problems.
[edit]

Programming languages and compilers
Compilers
Ways of translating computer programs, usually from higher level languages to lower
level ones. Based heavily on mathematical logic.
Programming languages
Formal language paradigms for expressing algorithms, and the properties of these
languages (EG: what problems they are suited to solve).
[edit]

Databases
Data mining
Study of algorithms for searching and processing information in documents and
databases; closely related to information retrieval.
[edit]
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.
Networking
Algorithms and protocols for reliably communicating data across different shared or
dedicated media, often including error correction.
Parallel computing
Computing using multiple concurrent threads of execution.
[edit]

Computer architecture
Computer architecture
The design, organization, optimization and verification of a computer system, mostly
about CPUs and Memory subsystem (and the bus connecting them).
Operating systems
Systems for managing computer programs and providing the basis of a useable system.
[edit]

Software engineering
Computer programming
The act of writing algorithms in a programming language.
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.
[edit]

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.
[edit]

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.
[edit]

Scientific computing
Bioinformatics
The use of computer science to maintain, analyse, store biological data and to assist in
solving biological problems such as protein folding.

Más contenido relacionado

Destacado

2009 HEP Science Network Requirements Workshop Final Report
2009 HEP Science Network Requirements Workshop Final Report2009 HEP Science Network Requirements Workshop Final Report
2009 HEP Science Network Requirements Workshop Final Reportbutest
 
What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...butest
 
mingdraft2.doc
mingdraft2.docmingdraft2.doc
mingdraft2.docbutest
 
Near-optimal Character Animation with Continuous Control
Near-optimal Character Animation with Continuous ControlNear-optimal Character Animation with Continuous Control
Near-optimal Character Animation with Continuous Controlbutest
 
Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...butest
 
What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...butest
 
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...butest
 
Noshir Contractor - WebSci'09 - Society On-Line
Noshir Contractor - WebSci'09 - Society On-LineNoshir Contractor - WebSci'09 - Society On-Line
Noshir Contractor - WebSci'09 - Society On-Linebutest
 
Introduction to Machine Learning Aristotelis Tsirigos
Introduction to Machine Learning Aristotelis Tsirigos Introduction to Machine Learning Aristotelis Tsirigos
Introduction to Machine Learning Aristotelis Tsirigos butest
 
Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...butest
 

Destacado (10)

2009 HEP Science Network Requirements Workshop Final Report
2009 HEP Science Network Requirements Workshop Final Report2009 HEP Science Network Requirements Workshop Final Report
2009 HEP Science Network Requirements Workshop Final Report
 
What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...
 
mingdraft2.doc
mingdraft2.docmingdraft2.doc
mingdraft2.doc
 
Near-optimal Character Animation with Continuous Control
Near-optimal Character Animation with Continuous ControlNear-optimal Character Animation with Continuous Control
Near-optimal Character Animation with Continuous Control
 
Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...
 
What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...What s an Event ? How Ontologies and Linguistic Semantics ...
What s an Event ? How Ontologies and Linguistic Semantics ...
 
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...
JENIS – JENIS SISTEM OPERASI PADA KOMPUTER DAN HANDPHONE NAMA ...
 
Noshir Contractor - WebSci'09 - Society On-Line
Noshir Contractor - WebSci'09 - Society On-LineNoshir Contractor - WebSci'09 - Society On-Line
Noshir Contractor - WebSci'09 - Society On-Line
 
Introduction to Machine Learning Aristotelis Tsirigos
Introduction to Machine Learning Aristotelis Tsirigos Introduction to Machine Learning Aristotelis Tsirigos
Introduction to Machine Learning Aristotelis Tsirigos
 
Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...Automatic Hypernym Classification: Towards the Induction of ...
Automatic Hypernym Classification: Towards the Induction of ...
 

Similar a cs-project.doc

Introduction to computer architecture and organization
Introduction to computer architecture and organizationIntroduction to computer architecture and organization
Introduction to computer architecture and organizationMuhammad Ishaq
 
Computer Organisation and Architecture Teaching Trends
Computer Organisation and Architecture Teaching TrendsComputer Organisation and Architecture Teaching Trends
Computer Organisation and Architecture Teaching Trendsyogesh1617
 
Computer Oraganisation and Architecture
Computer Oraganisation and ArchitectureComputer Oraganisation and Architecture
Computer Oraganisation and Architectureyogesh1617
 
Chap10.ppt Chemistry applications in computer science
Chap10.ppt Chemistry applications in computer scienceChap10.ppt Chemistry applications in computer science
Chap10.ppt Chemistry applications in computer sciencepranshu19981
 
Introduction to Data Structure
Introduction to Data Structure Introduction to Data Structure
Introduction to Data Structure Prof Ansari
 
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdf
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdfHOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdf
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdfFaga1939
 
Fields in computer science
Fields in computer scienceFields in computer science
Fields in computer scienceUC San Diego
 
Pillars of simulation.pptx power point slide C++
Pillars of simulation.pptx power point slide C++Pillars of simulation.pptx power point slide C++
Pillars of simulation.pptx power point slide C++AmbreenAslam14
 
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2FabMinds
 
Computer courses in Chandigarh Sector 34.pptx
Computer courses in Chandigarh Sector 34.pptxComputer courses in Chandigarh Sector 34.pptx
Computer courses in Chandigarh Sector 34.pptxasmeerana605
 
Elements of systems design
Elements of systems designElements of systems design
Elements of systems designChandan Arora
 

Similar a cs-project.doc (20)

Introduction to computer architecture and organization
Introduction to computer architecture and organizationIntroduction to computer architecture and organization
Introduction to computer architecture and organization
 
Computer Organisation and Architecture Teaching Trends
Computer Organisation and Architecture Teaching TrendsComputer Organisation and Architecture Teaching Trends
Computer Organisation and Architecture Teaching Trends
 
Computer Oraganisation and Architecture
Computer Oraganisation and ArchitectureComputer Oraganisation and Architecture
Computer Oraganisation and Architecture
 
Chap10.ppt
Chap10.pptChap10.ppt
Chap10.ppt
 
Chap10.ppt Chemistry applications in computer science
Chap10.ppt Chemistry applications in computer scienceChap10.ppt Chemistry applications in computer science
Chap10.ppt Chemistry applications in computer science
 
Introduction to Data Structure
Introduction to Data Structure Introduction to Data Structure
Introduction to Data Structure
 
Chapter 1- IT.pptx
Chapter 1- IT.pptxChapter 1- IT.pptx
Chapter 1- IT.pptx
 
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdf
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdfHOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdf
HOW ARTIFICIAL INTELLIGENCE AND ITS SOFTWARES AND SMART ALGORITHMS WORK.pdf
 
Fields in computer science
Fields in computer scienceFields in computer science
Fields in computer science
 
Pillars of simulation.pptx power point slide C++
Pillars of simulation.pptx power point slide C++Pillars of simulation.pptx power point slide C++
Pillars of simulation.pptx power point slide C++
 
H1803044651
H1803044651H1803044651
H1803044651
 
Find your interest
Find your interestFind your interest
Find your interest
 
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2
Python Programming | JNTUK | UNIT 1 | Lecture 1 & 2
 
Computer courses in Chandigarh Sector 34.pptx
Computer courses in Chandigarh Sector 34.pptxComputer courses in Chandigarh Sector 34.pptx
Computer courses in Chandigarh Sector 34.pptx
 
Chap10.pdf
Chap10.pdfChap10.pdf
Chap10.pdf
 
251 - Alogarithms Lects.pdf
251 - Alogarithms Lects.pdf251 - Alogarithms Lects.pdf
251 - Alogarithms Lects.pdf
 
Computer
ComputerComputer
Computer
 
Lect1.pptx
Lect1.pptxLect1.pptx
Lect1.pptx
 
Computer science -
Computer science -Computer science -
Computer science -
 
Elements of systems design
Elements of systems designElements of systems design
Elements of systems design
 

Más de butest

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEbutest
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALbutest
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jacksonbutest
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALbutest
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer IIbutest
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazzbutest
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.docbutest
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1butest
 
Facebook
Facebook Facebook
Facebook butest
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...butest
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...butest
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTbutest
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docbutest
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docbutest
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.docbutest
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!butest
 

Más de butest (20)

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
 
PPT
PPTPPT
PPT
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
 
Facebook
Facebook Facebook
Facebook
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
 
hier
hierhier
hier
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
 

cs-project.doc

  • 1. Linux Inofrmation project Computer science is the study of the storage, transformation and transfer of information. The field encompasses both the theoretical study of algorithms (including their design, efficiency and application) and the practical problems involved in implementing them in terms of computer software and hardware. Definitions of Computer Science on the Web: • The systematic study of computing systems and computation. The body of knowledge resulting from this discipline contains theories for understanding computing systems and methods; design methodology, algorithms, and tools; methods for the testing of concepts; methods of analysis and verification; and knowledge representation and implementation. www.nitrd.gov/pubs/bluebooks/1995/section.5.html • (G5) Computing science www.planning.ed.ac.uk/Pub/Documents/HESA_Definitions/he_planning_plus_2003.htm • New developments in software or hardware, information systems, computer systems organization, computer methodologies, data (including structures, encryption, coding and information theory), etc. BACK www.pnm.com/sciencefair/choosea.htm • Organizations that conduct research in the area of science that addresses the study of data and information storage and processing systems including hardware, software, basic design principles, user requirements analysis and related economic and policy issues. nccs2.urban.org/ntee-cc/u.htm • The study of computation; the discipline that is concerned with the methods and techniques related to data processing performed by automatic means. www.cs.wpi.edu/~gpollice/cs562-s03/ExamDefinitions.html • the branch of engineering science that studies (with the aid of computers) computable processes and structures wordnet.princeton.edu/perl/webwn • Computer science (academically, CS, CSC or compsci) encompasses a variety of topics that relates to computation, like abstract analysis of algorithms, formal grammars, and subjects such as programming languages, program design, software and computer hardware. ... en.wikipedia.org/wiki/Computer_science Computer science is the study of the theoretical foundations of information and computation and their implementation and application in computer systems.[1][2][3] Many diverse fields exist within the broader discipline of computer science; some emphasize the computation of specific results (such as computer graphics), while others (such as computational complexity theory) relate to properties of computational problems. Still others focus on the challenges in implementing computations. For example, programming language theory studies approaches to describing a computation, while computer programming applies specific programming languages to craft a solution to some concrete computational problem. Fields of computer science http://en.wikipedia.org/wiki/Image:Wiki_letter_w.pngThis section is a stub. You can help
  • 2. by adding to it. [edit] Mathematical foundations Cryptography Algorithms for protecting private data, including encryption. Graph theory Foundations for data structures and searching algorithms. Mathematical logic Boolean logic and other ways of modeling logical queries. Type Theory Formal analysis of the types of data, and the use of these types to understand properties of programs -- especially program safety. [edit] Theory of computation Main article: 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. [edit] Algorithms and data structures Analysis of algorithms Time and space complexity of algorithms. Algorithms Formal logical processes used for computation, and the efficiency of these processes. Data structures The organization of and rules for the manipulation of data. Genetic algorithms A genetic algorithm is a search technique to find approximate solutions to optimization and search problems. [edit] Programming languages and compilers Compilers Ways of translating computer programs, usually from higher level languages to lower level ones. Based heavily on mathematical logic. Programming languages Formal language paradigms for expressing algorithms, and the properties of these languages (EG: what problems they are suited to solve). [edit] Databases Data mining Study of algorithms for searching and processing information in documents and databases; closely related to information retrieval. [edit]
  • 3. 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. Networking Algorithms and protocols for reliably communicating data across different shared or dedicated media, often including error correction. Parallel computing Computing using multiple concurrent threads of execution. [edit] Computer architecture Computer architecture The design, organization, optimization and verification of a computer system, mostly about CPUs and Memory subsystem (and the bus connecting them). Operating systems Systems for managing computer programs and providing the basis of a useable system. [edit] Software engineering Computer programming The act of writing algorithms in a programming language. 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. [edit] 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. [edit] Computer graphics Computer graphics Algorithms both for generating visual images synthetically, and for integrating or altering
  • 4. 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. [edit] Scientific computing Bioinformatics The use of computer science to maintain, analyse, store biological data and to assist in solving biological problems such as protein folding.