User:Dcoetzee

Hi! I'm Derrick Coetzee, a graduated student of computer science and mathematics now working as a software developer. In addition to my primary background I also have some experience with graphical design and am a decent writer, so I wanted to get involved with this project in order to help all the people out there who need the info, to help fix nasty pages so that Wikipedia's name is not degraded, and for minor bragging rights. So far I've found working on articles strangely addicting, and hope to continue to do so, if sparingly, for a long time. I've contributed a significant amount of content to each of the articles listed in the Articles section below. I'm also the original creator and primary proponent behind the failed proposal for a standard Wikipedia pseudocode, wikicode. I am also an administrator on the English Wikipedia, and am happy to help in any tasks requiring admins.

I have created diagrams and taken photos for several pages that I felt desperately needed them, as listed in the Images section. I've also done extensive disambiguation, page moving, link fixing, editing for wording and clarity, and many other minor editing tasks. I am a member of WikiProject Mathematics and WikiProject Computing. I plan to do some editing on the French Wikipedia as well eventually; click the francais link after Other languages at the top of the page to go to my user page there.

Please feel free to contact me (by talk or e-mail) with any requests or comments, or if you need help from an admin.

Derrick Coetzee

License of my work

Informally, I'm only currently concerned about retaining ownership of major changes to articles, such as extensive copyediting/rewriting of entire sections, writing entire sections or articles, and so on. Trying to state this precisely however proves difficult, so I'm going to be somewhat more conservative and irrevocably release all rights to all my minor edits, as indicated by the minor change flag, and all my Rambot article changes. Formal statement follows.

I, Derrick Coetzee, irrevocably release all rights to my text contributions to any U.S. state, county, or city article. Moreover, I irrevocably release all rights to changes to any article that are marked in the edit history as minor edits. However, I retain ownership under the GFDL of all other changes, including any change to any project page, talk page, or user page.

Articles

Compilers

• Compiler optimization
• Instruction scheduling
• Static single assignment form

Data structures

• Array
• Associative array
• Bit array
• Bloom filter (Space and time advantages, Bloomier filters sections)
• CDR coding
• Disjoint-set data structure
• Euclidean minimum spanning tree
• Fusion tree
• Linked list (>70%)
• Parallel array
• Pointer
• Red-black tree (almost all)
• Self-balancing binary search tree
• Tagged union
• Trie
• Union (computer science)
• Unrolled linked list
• van Emde Boas tree
• VList

Algorithms

• Binary GCD algorithm
• Matrix chain multiplication
• DSW algorithm
• Dynamic programming (50% + images)
• Rabin-Karp string search algorithm (50%, example and pseudocode and much explanation)
• Selection algorithm

Complexity

• SL (complexity)
• RL (complexity)
• RLP (complexity)
• Finite model theory

Other computer science topics

• ANSI art (50% or so + image)
• Bernard Chazelle
• COM file
• C programming language (Features, Problems with C)
• Directed acyclic graph (50% or so)
• Garbage collection (computer science) (Disadvantages of Tracing Garbage Collectors section)
• Interactive Disassembler
• Iterated logarithm
• Levenshtein distance
• Lookahead
• Lookup table (Examples)
• Pixelation
• Pointer swizzling
• Powerset construction
• Reference counting

Topology

• Base (topology)
• Continuity (topology)
• Trivial topology

Other math

• Bimodal distribution
• Connected component
• Nicholas Mercator

Entertainment

• Rupee (Legend of Zelda)
• Vespene gas
• The Pirates of Dark Water
• Captain Planet and the Planeteers (80%)
• Hey Sandy
• The Littl' Bits

Horses

• Glycogen Branching Enzyme Deficiency
• Hyperkalemic Periodic Paralysis (all but intro)
• Impressive (horse)
• Lethal white syndrome

Other

• Alphonse Bertillion
• Georgia Institute of Technology (>50%)
• Saria Island
• Stop sign (most)
• SM-64 Navaho (intro and link)

Images

See also my Commons page .

Created by me

Diagrams

• A multidimensional array stored as an array of arrays
• Binary search tree
• Binary tree (more "random" than BST)
• Diagram showing topology definition of continuity
• Diagram of a directed acyclic graph
• Diagram of a proof that the Euclidean minimum spanning tree is contained in the Delaunay triangulation
• Diagram demonstrating overlapping subproblems in Fibonacci sequence, for dynamic programming page
• Iterated logarithm diagram
• n-ary to binary tree conversion: based strongly on the previous textual version
• Red-black tree example
• Red-black tree node insertion case 3 diagram
• Red-black tree node insertion case 4 diagram
• Red-black tree node insertion case 5 diagram
• Red-black tree node deletion case 2 diagram
• Red-black tree node deletion case 3 diagram
• Red-black tree node deletion case 4 diagram
• Red-black tree node deletion case 5 diagram
• Red-black tree node deletion case 6 diagram
• Singly linked list
• SSA example 1 figure 1
• SSA example 1 figure 2
• SSA example 1 figure 3
• Tagged union tree: Tree type expressed as a tagged union diagram
• Trie example: Trie, not tree
• VList
• Strait: like the water channel kind
• Parabola only: Just a parabola, no decorations
• Impossible objects: Diagrams of popular impossible objects
• Penrose triangle: A piece of Image:Impossible objects.png, for a more specific article
• Georgia Tech Student Center Sidewalk: took this photo at school
• Zelda rupees: Pictures of rupees from two Legend of Zelda games
• A complete binary tree stored in an array
• Image:Insertionsort-before.png
• Image:Insertionsort-after.png
• Image:Aargau_flag.png Flag of Aargau canton in Switzerland
• Image:Binary search tree delete.png
• Image:Doubly linked list insert after.png
• Image:Singly linked list delete after.png
• Image:Singly linked list insert after.png
• Image:Network effect.png

Photos

• Atlanta from Smyrna
• The annual Duluth Fall Festival (actually my mom took this one)
• Memorial plaque to Favero family, victims of a particular plane crash
• Image:Cadiz courthouse with sign.jpg
• Image:Wright City water tower.jpg
• Image:GeorgiaTechStudentCenterSidewalk.jpg

Not created but uploaded by me

• David and Goliath: public domain
• Napoleon on Horse: public domain
• Yellow stop sign: obtained permission from photographer
• Pademelon: obtained permission from photographer
• John Sayles: obtained permission from photographer
• Robert Stone: obtained permission from photographer
• John Waters: obtained permission from photographer
• Allen Ginsberg: obtained permission from photographer
• Carl Hiaasen: obtained permission from photographer
• Barbara Ehrenreich: obtained permission from photographer
• Joan Didion: obtained permission from photographer
• James Ellroy: obtained permission from photographer
• Martin Amis: obtained permission from photographer
• Studs Terkel: obtained permission from photographer
• Simon Schama: obtained permission from photographer
• Umberto Eco: obtained permission from photographer
• An EMST genenerated by Leda: Obtained permission from Leda people

Edited by me

• Bat'leth: removed contrasting background, shadow
• Chonnaq: removed contrasting background
• Klemheist Knot: removed horribly contrasting background
• Triforce: removed contrasting background