Wikipedia:WikiProject Computer science/WP1.0

From Wikipedia, the free encyclopedia

This is a list of basic computer science topics. The goal is to figure out which essential CS-related articles are in need of improvement and in what way they can be improved. Hopefully, expanding and sourcing these fundamental topics will make the Wikipedia 1.0 release more complete. See also, Work via WikiProjects.

Assess each article according to the Assessment guidelines and include the date of the assessment. State any obvious issues or suggestions.

Items can be added or removed from this list if need be.

Wikiproject Computer science
Article Date Assessment Comments
Abstraction Feb. 12, 2006 B Has content, but structure and flow need work.
Algorithm Feb 17, 2007 Good article GA Could do with some work on style, specifically it would be good to have footnote-based citations, rather than the current inline ones.
Array Feb 17, 2007 B Covers the important ground reasonably well. The table of languages at the end seems a little arbitrary in what languages are included and excluded. Lacks sources, however.
Automata
Big O notation
Class Feb 17, 2007 Start Introduction is written from a very theoretical perspective, which is a little confusing. Should be rewritten to be more easily comprehensible. Too much space given to showing examples of class declaration in different languages; two should be enough (C++ and Smalltalk, perhaps, to show opposing ideas). Lacks sources.
Closure Feb. 12, 2006 B Well-written, but at too high a level. Needs more on "implementation and theory"; "programming languages with closures" should probably be moved to a category, "simulating closures" needs work.
Compiler
Computation Feb. 10, 2006 Stub
Computability
Computational complexity
Computer architecture Aug. 26, 2006 Start
Computer programming
Concurrency Feb. 10, 2006 Start
Continuation Dec. 24, 2006 B Should give a specific use of continuations in the "Practical Uses" section
Control flow
Data structure Aug. 29, 2006 Start Needs references. Not much content. Very C++ / Java twist. Perhaps structures from functional languages should be included. More abstract (i.e. not tied to any given language) concepts of structure would be desirable.
Data type
Database
Declarative programming
Finite state machine
Formal methods Feb. 10, 2006 B Needs references
Functional programming Feb. 12, 2006 B Needs references, structural work, NPOV improvements
Graph Apr. 10, 2006 Start Needs structuring, expansion, references, and illustrations.
Halting problem Feb 17 2007 B Potential candidate for GA status with a little work. May need to introduce some of the concepts in a way friendlier to somebody unfamiliar with set theory.
Imperative programming
Information hiding
Inheritance
Invariant
Iteration
Kernel Jan. 16, 2007 Good article GA Is incomplete, but is already somewhat long. May need reorganizing to bring to FA class.
λ-calculus
List
Logic programming
Object Oct. 31, 2006 Start "In-depth" is loosely-written, including many different aspects but focusing on none in meaningful detail. "Object in object-oriented programming" seems redundant, but the section contains information better left to other articles. Needs cleanup in both content and style.
Object-oriented programming Feb. 12, 2006 Start POV and focus. "OOP as a new paradigm" is very unfocused and has a pro-OOP POV; "critique" also rambles (but is incomplete) and has a relational-database POV; "Learning" has a strong C++ POV. "Formal definition" is in serious need of expert attention. "Fundamental concepts" needs to be re-written and expanded to make sense to someone without an OOP background; maybe add some more OOP terms like "method" and "delegate" and explain inheritance and subclasses more formally.
Operating system Feb 17, 2007 Start Good amount of information on many aspects of the subject, but not particularly well structured. Needs substantial work to bring the prose up to scratch. Has some sources, but not enough to cover the volume of text in the article. Some sections contain {{fact}} tags.
Parallel computing Aug. 26, 2006 Start
Parsing
π-calculus Feb. 10, 2006 B
Polymorphism
Procedural programming
Programming language Feb. 12, 2006 Start Data structures has an OO-POV, Design Philosophy has a LISP-POV, "compilation and interpretation" needs a lot of work, History has a C-POV, Classifications ought to be done using categories
Programming language theory Feb. 12, 2006 Start History is part PL theory and part just PL, intro is a bit Scheme-oriented, rest of article is stub-level (no Curry-Howard isomorphism, even!)
Programming language semantics Feb. 12, 2006 Stub Nicely written, but mostly just a list of sub-topics
Recursion Feb. 13, 2006 B Could use some clean-up
Regular expression Feb. 13, 2006 Start needs reorganization, clean up lists. also too many external links.
Software engineering Feb. 10, 2006 B Needs peer-review and illustrations
String
Subroutine
Tree
Turing machine
Alan Turing Feb. 10, 2006 A Good article