Portal:Computer science
The Computer Science PortalComputer science is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. Computing science encompasses many branches; 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 problems. More on computer science...
Selected quote
Featured article
Bubble sort, also known as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted. The algorithm gets its name from the way smaller elements "bubble" to the top of the list. Because it only uses comparisons to operate on elements, it is a comparison sort. Although the algorithm is simple, it is not efficient for sorting large lists; other algorithms are better.
Selected picturePartial map of the Internet based on the January 15, 2005 data found on opte.org . Each line is drawn between two nodes, representing two IP addresses. The length of each line is indicative of the delay between those two nodes. This graph represents less than 30% of the Class C networks reachable by the data collection program in early 2005. Lines are color-coded according to their corresponding RFC 1918. CategoriesRelated WikiProjectsSelected biography
Related portalsThings you can do
Computer science topics
Associated Wikimedia
|