Wikipedia talk:WikiProject Computer science/Archive 11

From Wikipedia, the free encyclopedia

Archive 5Archive 9Archive 10Archive 11

AVL Trees - Pseudo Code

I have examined the pseudo code on the AVL Tree page and it appears to be flawed in many respects. I contacted Wikipedia via email and gave them the source code to AVL Trees in C++, C# and Java. I look forward to a better presentation resulting from this step.

AVL Trees account for Sets, Maps and Trees - the three most important classes in computer science. Therefore it is critical that the correct code be presented (if Wiki is to maintain credibility). NNcNannara (talk) 06:04, 3 July 2016 (UTC)

You can find the source code to AVL Trees in Java at I# in Java. A complete discussion of AVL Trees in C# may be found at I# in C#. NNcNannara (talk) 06:07, 3 July 2016 (UTC)

The Pseudo Code for AVL Trees involves pointers whereas the actual C# and Java contains no pointers. Perhaps Psuedo Code is a dated subject. It needs to be ascertained precisely how to approach the presentation of trees. My opinion is that actual modern code is better than dated pseudo code. The question is which language to use C++, C# or Java. I have already supplied the source code to AVL in Native C++, Managed C++, C# and Java at Rosetta. NNcNannara (talk) 13:38, 16 July 2016 (UTC)

Thank you for your interest in improving wikipedia, but this is not how it works. We don't publish original thout. Please read WP:NOR, WP:CITE, WP:RS. - üser:Altenmann >t 15:37, 24 July 2016 (UTC)
Thout is indeed the correct hecsadeinnal spelling ou "thought". The original thout canne phronn the cited repherence ou Kruse. I uuish I could tace credit - but alas the Russian's got there phirst. It has sonne neuu pheatures such as a 4th state phor the Header node.NNcNannara (talk) 11:46, 26 July 2016 (UTC)

Guidelines for individual software design pattern articles

I recently made some significant edits to Singleton pattern to remove content which I perceived as overly Java-oriented. I received a negative reaction from an anonymous IP on my talk page whom I have replied to at Talk:Singleton pattern. I stand by my edits, but regardless, I have observed that there is very little consistency between the various software design pattern articles. Perhaps there need to be some, at least unofficial, guidelines which all of the articles should follow? I list my suggestions and thoughts here.

Language-neutrality

In my opinion, articles on individual software design patterns should be as programming language-neutral as possible. By this I mean that the article should discuss the pattern in a way that is generally applicable to the majority of languages in which that pattern is relevant. Examples that violate this guidelines include:

  • Code samples which rely on features not present in the majority of relevant languages (e.g. using Java enums to implement the singleton pattern)
  • Discussion of language-specific implementation details or bugs which should be accounted for when implementing a pattern (e.g. the Java synchronized and final keywords)

No superfluous information or opinions

These articles are about software design patterns, not about things like naming conventions or software design best practices. For example, the following sentence from the Adapter pattern article is totally inappropriate:

When implementing the adapter pattern, for clarity one can apply the class name [ClassName]To[Interface]Adapter to the provider implementation, for example DAOToProviderAdapter.

Code samples

Code samples should be embedded in the relevant sections of the article, not placed in a separate "Code samples" section. Code samples perform a similar function to images: they are an illustrative aid to understanding the topic under discussion. Segregating them to a separate section of the article only makes things harder for the reader. In addition, if we start listing code samples in various languages, how do we determine which languages deserve an entry? Presumable we have to draw the line somewhere, as these articles are not stand-alone lists. And we have to ask ourselves: what purpose does this serve? Is the article really improved by having a C++ example and a Java example and a C# example, when the syntax for all three languages is very similar? Does it help to get across important additional information about the pattern? I would say no.

There is still the question of which language should be used to provide the code samples? For the sake of consistency (I'm a software engineer after all), I would be perfectly fine if a consensus could be reached on a language to use for all articles on patterns (e.g. C++ or Java or C# for all object-oriented software design patterns – I would probably advocate Java on the basis that it is probably the most widely understood language). However, I can see this consensus being near-impossible to reach, so perhaps the language should be chosen per-article. I am open to the idea of using different languages for each code sample within an article – variation is good and neutral – but I worry that it will be harder to compare code samples if they are written in different languages (they will generally demonstrate different variations of the pattern). I'm keen to hear opinions on this.

Lastly, code sample should be as minimal as is appropriate. If a bare-bones template is sufficient to illustrate the pattern, then that should be used. If providing some additional dummy functionality is necessary to accurately convey the purpose of the pattern, then it's fine to elaborate a bit. However, the sample should be kept short. For example, the Adapter pattern PHP example is far too long.

Infoboxes

We might be able to devise an infobox template for software design patterns. If possible, the infobox should contain the class diagram (or other applicable diagram) for the basic pattern. Other information the infobox could contain:

  • The type of pattern (creational, structural, behavioural, ...)
  • Summary of the purpose of the pattern (if this is do-able in infobox format).
  • Aliases
  • Well-known publications that discuss the pattern (e.g. GOF)
  • Related patterns

However, perhaps there is simply not enough to summarize to justify an infobox. Definitely open of suggestions about this.

Article structure

I propose the general headings to be standardized across all articles:

  • Lead – Should summarise the article. As per Wikipedia guidelines, should not contain information not provided and sourced elsewhere.
  • Purpose – Should describe what the pattern does and where, why and how it should be used (and should be well-sourced). I don't think it is necessary to subdivide this section unless the section becomes unmanageable.
  • Implementation – Should list the requirements and general approach to implementation of the pattern. If there are variations on the pattern then they can have subsections here.

These headings are not hard and fast, and I'm certainly open to other suggestions, but it would be nice to have some consistency. For example, I would like to see a "Criticisms" section in the singleton pattern article, as it is a somewhat controversial pattern.

I'll be glad to hear feedback on my thoughts. Hpesoj00 (talk) 08:46, 28 July 2016 (UTC)

Blockchain data structure and "blockchain" as an emerging imprtant technology

Since data structures of the concatenate chain model, or blockchains (originally "block chains", but now most commonly spelled "blockchain") seem to be much in the news with major financial sector initiatives underway in addition to their tradition digital currency exchange-of-value use case, and since WikiProject Databases seems to be in hiatus, it would be real helpful to have a few more editors from the WikiProject Computer science project consider taking a look at a few of the articles in that space. The ones that I know could use much more work to improve them are blockchain (database) and Ethereum. But I'd be happy to suggest/find others if asked. Hope to see some of you over there. Cheers. N2e (talk) 01:13, 28 August 2016 (UTC)

WikiProject PHP

-- 1Wiki8........................... (talk) 17:58, 2 September 2016 (UTC)

Software update as a redirect to Patch (computing)?

RFCs on citations templates and the flagging free-to-read sources

Bird–Meertens formalism

Hello,

I have added enough material to Bird–Meertens formalism to revoke its stub status, in my estimation.

However, this is fresh paint and not my field, so if anyone is interested in the topic, their eyeballs (or any other relevant body parts) are welcome.

Cheers — Gamall Wednesday Ida (t · c) 16:43, 30 October 2016 (UTC)

Reassessment request for article "Pointing device"

Could somebody from the assessment team have a look at Pointing device and update the quality/importance class, please? A student in my course significantly extended the article compared to the previous state which (imho) improved it quite a bit. As I was involved in the writing of the article, I would prefer not to do the reassessment myself. Raphman (talk) 14:53, 2 December 2016 (UTC)

Greetings WikiProject Computer science/Archive 11 Members!

This is a one-time-only message to inform you about a technical proposal to revive your Popular Pages list in the 2016 Community Wishlist Survey that I think you may be interested in reviewing and perhaps even voting for:

If the above proposal gets in the Top 10 based on the votes, there is a high likelihood of this bot being restored so your project will again see monthly updates of popular pages.

Further, there are over 260 proposals in all to review and vote for, across many aspects of wikis.

Thank you for your consideration. Please note that voting for proposals continues through December 12, 2016.

Best regards, SteviethemanDelivered: 17:57, 7 December 2016 (UTC)

Missing topics list

My list of missing topics related to computers is updated - Skysmith (talk) 19:31, 8 January 2017 (UTC)

Designing for virtual reality at AfD

Link for giving input: Wikipedia:Articles for deletion/Designing for virtual reality. Samsara 14:46, 10 January 2017 (UTC)

WikiJournal of Science promotion

Primitive data type - needs attention from an expert

Nomination for merging of Template:Institute of Electrical and Electronics Engineers

Too many articles on singularity/superintelligence/etc

Source code vs pseudocode, yet again

Stochastical algorithms

Alain Colmerauer

Disjoint-sets

RfC Announce: Wikimedia referrer policy

New page

old userspace draft

Please help review Draft:Priority search tree

One of your project's articles has been selected for improvement!

Recent proof attempt of P≠NP

ISO 4 redirects help!

Program execution sidebar

WP:Manual of Style/Computing#Definite article section proposed for revision

Merging MOS:COMPSCI#Style and salvageable parts of MOS:COMP into a real guideline

AlienVault

Merging K-way merge algorithm into Merge algorithm#K-way merging

Add Geometric BST View Visualizer

Splitting public-policy from technical material at Computer security

Pile of broken programming-language templates

Overcategorization in Category:Programming languages

Proposed deletion of Linda Shapiro

Foo

Problem with bulkloading a B-tree

Algorithms for generating uniform distributions

Speedy deletion of ACM Doctoral Dissertation Award

Deletion of Academic genealogy of computer scientists

No "Computer History" category?

Input needed at Talk:AV1

Cache hierarchy page could use some work

WikiProject collaboration notice from the Portals WikiProject

Various Computer Science/AI drafts

Copy-edit to "Computing" article

Featured article review of ROT13

Input needed at Talk:Garden of Eden (cellular automaton)

Help closing AfD

There is no article about web shell on Wikipedia so i created a draft regarding web shell

Human Interaction Proof

Missing deep learning topics

Weird Article alerts behavior

Boldface for computational complexity classes

AfD on Harald Tveit Alvestrand

Nomination of Portal:Haskell (programming language) for deletion

Nomination of Portal:Java (programming language) for deletion

Nomination of Portal:Python (programming language) for deletion

Quote_notation: overly optimistic

Software Lifecyle for Mobile app development

A new newsletter directory is out!

Int main

A possible Science/STEM User Group

Nomination of List of ACM-W chapters for deletion

Nomination of List of ACM-W Celebrations for deletion

Nomination of Portal:Computer graphics for deletion

What is a suitable secondary/independent work for the purposes of notability of a language?

Issue about Bubble sort page

Turing PPT

Note...

Grammar/meaning question from "Adaptation (Computer Science)"

Request for information on WP1.0 web tool

New Page - Vienna Center for Logic and Algorithms

GraphBLAS Article - Review and Improvements Requested

Lua

Proof of space hierarchy theorem

Database Project: More eyes, less bugs

Response to "vague" in the definition early in https://en.wikipedia.org/wiki/HTML_element

Uniquely inversible grammar

Idea for new community workspace

WikiProject Proposal

ACM: Open Access to ACM Digital Library During Coronavirus Pandemic

Help with draft article Draft:Evolutionary automata

‎Cataloguing programming language constructs

Problem with computer network page

CFD: proposed renaming of Category:Computer science by century + subcats

GA reassessment of Deep Blue (chess computer)

Tomas Cerny

Use of Watson (computer) at Bambino Gesù Hospital

Looking for help writing an article based on an academic paper

Where should the apostrophe go?

A new-ish computer-graphics sense of "mura"

Missing article about digital circuit theory

Nomination of InnerSloth for deletion

"Internet" vs. "internet"

Enumeration reducibility: Proposed Article

Camera tracking vs. match moving

Wikipedia:Sandbox organiser

Cheman Shaik up for deletion

Invitation to WikiProject Artificial Intelligence

Disambiguation for Serverless

network

Alfred Aho (Turing Award)

AlphaFold, transformer networks, and "attention mechanisms" in machine learning

Category:Science articles needing expert attention

Most viewed stub in this Wikiproject

Photometric Stereo

AfC Drafts

The page "Algorithmics" needs disambiguation

Requested move at Talk:Color code#Requested move 16 August 2021

Second Opinion on Draft:Inception Institute of Artificial Intelligence

Request edit at Photometric stereo

Arabeyes up for deletion

Convolution/zip prodded

Overloaded template

Definition of kernel in CS literature

Big-O list (deletion)

New page on "PH-Tree"

Please suggest a program for SampleCode argument of Template:Infobox_programming_language

OCaml but simpler

Named professorships?

Mayfly optimization algorithm

User script to detect unreliable sources

Definition of software interrupt

Articles on conference series

Computational X

Proposed deletion of United States of America Computing Olympiad

Curating the top-importance list

Draft:Martin Hamilton

Weak supervision

Formatting function names

AOZ Studio

Good article reassessment for Python (programming language)

Project-independent quality assessments

AfC Review of Draft:Confidential computing

Project-independent quality assessments

Draft:Neural Radiance Fields

AfC Review of Draft:Kenneth L. McMillan

Review of Draft:Bull Gamma 3

DuckDB

Too many data stream articles

Requested move at Talk:Point location#Requested move 14 August 2023

Requested move at Talk:Hot-potato and cold-potato routing#Requested move 29 August 2023

Global serializability

Do y'all think Cross-site leaks has a chance at a GA ?

V (programming language)

One of your project's articles has been selected for improvement!

Split request at Explainable artificial intelligence

Draft:Odin_(programming_language)

Good article reassessment for Safari (web browser)

Peer review of Cross-site leaks

Doubly logarithmic tree

Requested move at Talk:Information processing (psychology)#Requested move 7 January 2024

Make Wikipedia:WikiProject Computer science/Manual of style into Wikipedia:Manual of Style/Computer science

Good article reassessment for PHP

Requested move at Talk:Artificial intelligence art/Archive 1#Requested move 28 February 2024

Rename Associative array -> Dictionary (abstract data type)

FAC for Cross-site leaks

Requested move at Talk:TACL#Requested move 12 March 2024

Invitation for discussion

Requested merger at Talk:List of fictional computers#Merger proposal 18 March 2024

Requested move at Talk:Synchronous conferencing#Requested move 25 April 2024

Requested merger at Talk:Online chat#Merge to Synchronous conferencing and move usable content to various articles

Good article reassessment for COBOL

Uncited statements at 0#Computer science

State Machine Replication a subtopic of Replication but does not reference it

FAR for Microsoft Security Essentials

(programming) vs. (computer programming)

One of your project's articles has been selected for improvement!

Requested move at Talk:Neuromorphic engineering#Requested move 24 August 2024

Good article reassessment for 15.ai

Requested move at Talk:Identity management#Requested move 12 November 2024

Category:Virtual reality pioneers has been nominated for discussion

WikiProject's icon

Merging Wikiproject:Computer science and Wikiproject:Computing

Qodo

Request for feedback on Draft Article: Rob T Lee

Separating C++ syntax as a page

Please beware of Calliper Callip possibly under other names, accounts or IP addresses

Requested move at Talk:Oklab color space#Requested move 31 March 2025

Requesting attention on Quicksort

Discussion at Talk:Haskell § Proposed merge from Haskell features

The World Destubathon

Bubble sort in parallel

Draft:AI-based religion

Hamming distance

need help with the Flynn Taxonomy page

Draft: Brainchip

ECLR-attributed grammar

More opinions needed at Talk:V_(programming_language)

C/C++ pointer asterisk and null checks

Discussion on notability of book on Fortran

Related Articles

Wikiwand AI