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 | |||||||
| Array | July 12, 2006 | Dont know what to fill in here. | Thought it was a good and informative article. Thought a few code or pseudo-code examples would have been interesting (because it is a CS project). | ||||
| 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 architecture | Aug. 26, 2006 | Start | |||||
| 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 | Aug. 29, 2006 | Start | Needs refrences. 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 desireable. | ||||
| 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 | |||||||
| Imperative programming | |||||||
| Information hiding | |||||||
| Inheritance | |||||||
| Invariant | |||||||
| Iteration | |||||||
| λ-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. | ||||
| 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 | ||||
