Wikipedia:WikiProject Computer science/WP1.0
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 | |||||||
| Array | |||||||
| Automata | |||||||
| Big O notation | |||||||
| Class | |||||||
| 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 programming | |||||||
| Concurrency | Feb. 10, 2006 | Start | |||||
| Continuation | Feb. 12, 2006 | Start | Needs a lower-level introduction and examples of common usage; "programming language support" should become a category | ||||
| Control flow | |||||||
| Data structure | |||||||
| 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 | |||||||
| Halting problem | |||||||
| Imperative programming | |||||||
| Information hiding | |||||||
| Inheritance | |||||||
| Invariant | |||||||
| Iteration | |||||||
| λ-calculus | |||||||
| List | |||||||
| Logic programming | |||||||
| Object | |||||||
| 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. | ||||
| 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 | ||||