World Library  
Flag as Inappropriate
Email this Article

List of basic computer science topics

Article Id: WHEBN0019567657
Reproduction Date:

Title: List of basic computer science topics  
Author: World Heritage Encyclopedia
Language: English
Subject: Hello world program, Index of computing articles, Protocol (object-oriented programming)
Publisher: World Heritage Encyclopedia

List of basic computer science topics

The following outline is provided as an overview of and topical guide to computer science:

Computer science (also called computing science) is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. One well known subject classification system for computer science is the ACM Computing Classification System devised by the Association for Computing Machinery.

What type of thing is computer science?

Computer science can be described as all of the following:


Web Programming & Web Designing

Mathematical foundations

Algorithms and data structures

  • Algorithms – Sequential and parallel computational procedures for solving a wide range of problems.
  • Data structures – The organization and manipulation of data.

Artificial intelligence

Communication and Security

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 usable system.

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.

Concurrent, parallel, and distributed systems

  • Concurrency – The theory and practice of simultaneous computation; data safety in any multitasking or multithreaded environment.
  • Parallel computing – Computing using multiple concurrent threads of execution, devising algorithms for solving problems on multiple processors to achieve maximal speed-up compared to sequential execution.
  • Distributed computing – Computing using multiple computing devices over a network to accomplish a common objective or task and thereby reducing the latency involved in single processor contributions for any task.


Programming languages and compilers

Scientific computing

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.
  • 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.
  • Human–computer interaction – The study and design of computer interfaces that people use.
  • Reverse engineering – The application of the scientific method to the understanding of arbitrary existing software.

Theory of computation


History of computer science


Basic concepts

Data and data structures


Programming paradigms

See also

External links

  • Outline of computer science at DMOZ
  • ACM report on a recommended computer science curriculum (2008)
  • Directory of free university lectures in Computer Science
  • Collection of Computer Science Bibliographies
  • Photographs of computer scientists (Bertrand Meyer's gallery)
  • UCLA Computer Science 1 Freshman Computer Science Seminar Section 1
  • Berkeley Introduction to Computers
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.