Knowledge (XXG)

:Manual of Style/Computer science - Knowledge (XXG)

Source 📝

1840:, the consensus has generally been that where possible, algorithms should be presented in pseudocode. The use of pseudocode is completely language agnostic, and is more NPOV with respect to programming languages in general. Pseudocode also provides far more flexibility with regard to the level of implementation detail, allowing algorithms to be presented at however high a level is required to focus on the algorithm and its core ideas, rather than the details of how it is implemented. Finally, suitably high-level pseudocode provides the most 45: 1594:
The sample should use a language that clearly illustrates the algorithm to a reader who is relatively unfamiliar with the language— even if you believe that the language is well-known. To remain language-neutral, choose languages based on clarity, not popularity. Languages that emphasize readability,
1028:
It is a good idea to begin the main part of the article with an informal introduction, commonly titled "Background" though "Overview" has also been used, that gives the non-technical reader a basic understanding of the fundamental concepts of the topic being presented. If the concept in question is
915:
Probably the hardest part of writing any technical article is the difficulty of addressing the level of technical knowledge on the part of the reader. A general approach is to start simple, and then move toward more formal and technical statements as the article proceeds. The following structure is
2775:
development team is sufficient for a point about the internal architecture of the Rust compiler, or the motivation behind a specific decision about the Rust language design. However, such a source cannot be used for providing Rust benchmarks, or contrasting Rust's features versus those of another
1067:
Computer science is a broad field which encompasses a number of different kinds of ideas. The structure of the main part of an article will vary with the type of article. Here are some general guidelines for structuring a few different classes of computer science articles. Where possible, these
1537:
Samples of actual sources get included in articles for a variety of reasons, although the most typical reasons are to demonstrate the "look" of a particular language, to provide examples of language-specific constructs or features, and to provide examples of algorithms not easily expressed in
931:, which describes the subject in general terms and properly summarizes the article. This opening material should give the casual reader a quick understanding of the concept. Name the field(s) of computer science this concept belongs to and describe the context in which the term is used. 1538:
pseudocode. While there's nothing inherently wrong with including sample code, excessive amounts of it can detract from the content of the article itself; avoid writing sample code unless it contributes significantly to a fundamental understanding of the encyclopedic content.
1674:
of code by one or more spaces (unlike the above method, this allows you to use basic text formatting like italic, bold, etc. in the sample) This typesets them in a monospaced typeface to ensure that spacing is preserved and provides additional information to
1019:, as well as a secure ecommerce system. The theory of CSP itself is also still the subject of active research, including work to increase its range of practical applicability (e.g., increasing the scale of the systems that can be tractably analyzed). 164: 1395:
As many computer science theorems and conjectures are often stated informally in popular literature it may also be beneficial to provide some discussion of common misconceptions or misinterpretations of the theorem or conjecture.
1479:
has some good advice on how to discuss more theoretical topics, as well as when and how to include proofs of important theorems. It also includes guidance on how to typeset equations, logical expressions, and other mathematical
1679:
and users with customized CSS. Doing this is particularly important for languages where whitespace has syntactic significance— ideally we'd like people to be able to copy and paste sample code into a text editor or IDE. For
1076:, not hard-and-fast rules: some articles will need to deviate from this structure; some articles will be hard to classify; some won't fit into these classifications at all. Use common sense in applying these guidelines. 2737:
Providing proper source citations enables other editors and our readers to verify the given information and evaluate the sources. This is especially important in any science topic, since the state of the art is always
676: 2759:
Important algorithms, theorems, or definitions should cite the concept-originating papers as historical and technical information, in addition to later secondary reference works relied on for modern, applied
1797:
Since code listings are not line-wrapped, and many people read Knowledge (XXG) in space-constrained environments, ensure that code listings have a maximum line length of 60 chars. Apply manual word wrap if
551: 541: 1049: 1544:. Code that is not relevant to encyclopedic content should be moved out of Knowledge (XXG). WikiBooks is the appropriate Wikimedia project for existing GFDL-compatible code; in particular 1625:
that contrast is important to the encyclopedic content of the article. If possible, accentuate differences by providing the alternate implementation in the same language as the original.
601: 777: 686: 616: 487: 34: 742: 666: 611: 566: 703: 596: 591: 2723:, a well-chosen list of references and pointers to the literature. Any quotation, any material challenged or likely to be challenged, and any claim that involves a living person 571: 191: 606: 556: 536: 2752:
Some notions are defined differently depending on context or author. Articles require references that support the given usage, and should identify conflicting usages (giving
822: 636: 581: 576: 561: 546: 2776:
language, since such claims from the developers may have a promotional element and involve analysis, evaluation, interpretation, or synthesis of facts and evidence, which
531: 459: 209: 77: 159: 671: 629: 524: 346: 2844: 1841: 654: 504: 142: 1483: 721: 641: 294: 259: 226: 681: 511: 373: 329: 1400: 409: 398: 316: 246: 241: 221: 171: 1037:
toward the top of the article, either concisely in the lead section or in a post-lead introductory section. It is also useful to have some representative
738: 586: 341: 196: 1190:
by Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides (the "Gang of Four" or GoT; 1994, Addison-Wesley / O'Reilly). Our article on the book at
2360:
All control structure keywords should be bolded, and comments should be in italics (in addition to whatever other manner for denoting comments is used).
482: 477: 231: 216: 149: 2804: 1837: 932: 925: 306: 1208:
Various works on design patterns for specific languages and other applications are available for free reading via the Internet Archive Open Library
1832:
There are no universally accepted standards for presenting algorithms on Knowledge (XXG). A past attempt at standardized pseudocode is archived at
1476: 698: 454: 449: 176: 850: 728: 444: 439: 385: 1591:
description of the core algorithm when possible, so that anyone can understand how the algorithm works. See below for guidelines on pseudocode.
837: 832: 661: 181: 154: 2849: 1708: 855: 266: 236: 2742: 2696: 732: 186: 53: 2167:
Try to focus on outlining the algorithm, and where possible keep discussion and explanation of the algorithm outside of the pseudocode.
1461: 434: 419: 414: 311: 301: 281: 2497:
is any reasonable format of function name and arguments. Alternatively, inputs and outputs can be specified within the function block:
2753: 468: 380: 336: 276: 2854: 2825: 2764: 2170:
All assignment, comparison, and other mathematical operators should be rendered with proper mathematical symbols wherever possible:
812: 424: 899:
This manual contains some suggestions which aim to contribute towards writing clear, pleasant looking, and hopefully interesting
2771:
for non-controversial and non-promotional claims about the subject or its author(s). Examples: referencing a blog post from the
916:
merely recommended; editorial discretion and consensus might find an alternative structure more appropriate for some subjects.
886: 2704: 817: 1312: 1000: 1103: 429: 351: 1072:
an article demonstrates the style we're aiming for in that particular class of article. Always keep in mind that these are
1596: 1048:
A picture is a great way of bringing a point home, and often it could even precede the technical discussion of a concept.
992: 2692: 2575: 271: 65: 984: 980: 904: 118: 57: 17: 2772: 1600: 1367: 1146: 2791: 2783: 2730: 787: 782: 772: 1836:, though "he author advises that such a proposal not be advanced again, as it is unlikely to gain consent". Within 1615: 1181:) should draw on industry best-practice models provided by reliable sources on the subject. Some of these include: 2768: 2724: 2720: 2363:
Try to keep the algorithm description sufficiently high level so as to avoid most implementation specific details.
1448: 996: 2366:
Try to avoid using structures or techniques that are idiomatic to a particular language or programming paradigm.
1580:; relicensing existing code from GFDL/CC-BY-SA to MIT/X11 would require the permission of all copyright holders 1545: 1411: 767: 126: 2558: 1059:
of the concept is often useful and can provide additional insight. This often forms its own "History" section.
2688: 2571: 1714: 1691: 1643: 1158: 1099: 2733:
to a reliable secondary source. Some additional reasons for citing high-quality sources are the following:
1621:
Multiple source code implementations are not appropriate unless they contrast specific aspects of the code
827: 802: 797: 2677:
Substeps of the algorithm, due to branch conditions or loop structures should be indented and subnumbered.
1833: 860: 73: 2749:
is for). Many research papers and books of benefit to topical newcomers are now freely available online.
1285: 976: 1808: 1611: 1573: 1496: 807: 87: 2700: 1012: 967:. It is a member of the family of mathematical theories of concurrency known as process algebras, or 708: 792: 1252:
An informal introduction to the basic concepts involved (preferably including some simple examples)
1178: 879: 1568:
be transferred to the LiteratePrograms wiki because Knowledge (XXG) content is licensed under the
1464:
for use of "See also", "Notes", "References", "External links" sections, and navigation templates.
1011:, but has since evolved substantially. CSP has been practically applied in industry as a tool for 1316: 1174: 1170: 1166: 964: 1052:
has some hints on how to create graphs and other pictures, and how to include them in articles.
1041:, which could serve both to expand on the concept in question and to provide some context as to 132: 2822: 2545:
An example of pseudocode roughly hewing to these guidelines is provided as the example on the
2777: 1541: 1284:
A brief overview of what the construct is, and how it is used (perhaps including an informal
2554: 1587:
Sample implementations of algorithms are fine, but every algorithm article should include a
968: 944: 939:. Include the historical motivation, provide some names and dates, etc. Here is an example: 128: 27: 1711:
for supported languages. The following is syntax-highlighted Java code, for example, using
1577: 1407: 1269: 1191: 1186: 972: 956: 1236:
Some pointers to articles that describe particular aspects of the field in greater detail
1209: 1113:
A description of the structure, and any operations that can be performed on the structure
1348:
Style of type-checking, support for design by contract or other specification techniques
1676: 1549: 1162: 872: 2373:
try to present them in a generic high-level way in line with the style outlined below:
1249:
A brief outline of the history of the formalism (originator, major developments, etc.)
2838: 2680:
Termination of the algorithm with a return value should be denoted using the keyword
1532: 1528: 1230:
A description of the important principles, theorems, or results produced by the field
1200: 983:
programming language and also influenced the design of programming languages such as
130: 1391:
A discussion of impacts, consequences, or implications of the theorem or conjecture.
1560:
sample implementations, along with descriptions of how those implementations work.
1486:
gives advice on formatting e.g. binary or hexadecimal numbers and memory addresses.
1308: 64:
It is a generally accepted standard that editors should attempt to follow, though
33:"MOS:COMP" redirects here. For a former proposal that did not gain consensus, see 2164:
Make sure the algorithm is understandable without having to read this page first.
1378:
An article describing theorems or conjectures should generally contain at least:
2674:
Descriptions of steps should be high level, and may simply be English sentences.
2550: 1444: 1327:
An article describing a programming language should generally include at least:
1233:
A discussion of relationships with other fields of study (inside and outside CS)
2533:
Code blocks should be indented. If sufficiently clear, block closing keywords (
1435:
Brief description of the key underlying algorithms or implementation techniques
1220:
An article describing a field of study within computer science should include:
1588: 1016: 1008: 2746: 2546: 1015:
the concurrent aspects of a variety of different systems, such as the T9000
1297:
Description of any equivalences between the construct and other constructs
1628:
All code samples should be marked up using one of the following methods:
1440: 1356:
A basic introduction to the language syntax (including some code samples)
2784:
Knowledge (XXG) does not enforce a specific reference and citation style
2570:
Algorithms that are most easily presented at a very high level, such as
1280:
An article describing a programming construct should generally include:
1227:
A basic introduction to the key concepts around which the field revolves
1004: 988: 960: 26:"WP:CODE" redirects here. For information about MediaWiki markup, see 1128:
An article describing a classic problem should generally consist of:
2721:
essential for article content to be verifiable with reliable sources
1294:
Pseudocode or a small code sample demonstrating the construct in use
1603:, are good choices. Avoid esoteric or language-specific operations. 1359:
An overview of the formal semantics of the language (if one exists)
1055:
If not included in the introductory material, a section about the
1844:
presentation of an algorithm, particularly for non-programmers.
1422:
An article describing a class of tools should generally contain:
1607: 1569: 1300:
A discussion of any variations in the semantics of the construct
1091:
A formal discussion of the algorithm's time and space complexity
2741:
A reader may desire more details, but Knowledge (XXG) is not a
1686:
int main(void) { printf("hello, world\n"); return 0; }
1187:
Design Patterns: Elements of Reusable Object-Oriented Software
133: 39: 1245:
An article describing some kind of formalism should contain:
1116:
An overview of the applications for the structure in question
1484:
WP:Manual of Style/Dates and numbers § Non-base-10 notations
1068:
guidelines include one or two examples of a "good" article,
1007:'s core.async. CSP was first described in a 1978 article by 1462:
WP:Manual of Style/Layout § Standard appendices and footers
1401:
are not capitalized except where they contain a proper name
1362:
A list of available implementations and supported platforms
35:
Knowledge (XXG):Manual of Style/Computing (failed proposal)
1553: 1382:
A brief informal description of the theorem or conjecture.
2786:; just use one consistently within a particular article. 1388:
A discussion of the history of the theorem or conjecture.
1303:
A discussion of any disadvantages to use of the construct
1119:
A discussion of any implementation and performance issues
1094:
A discussion of any implementation and performance issues
1606:
Source code implementations must be compatible with the
1202:
Design Patterns for Object-Oriented Software Development
1084:
An article on an algorithm should generally consist of:
1823: 1816: 1518: 1511: 1504: 1429:
A brief history of the development of the class of tool
1258:
Discussion of important applications or implementations
1141:
A description of solutions to the problem if any exist.
102: 95: 2456:
is any suitable clause to control a for loop, such as
1211:, and a variety of others are hosted on free websites. 1138:
A discussion of the history of the problem if notable.
1261:
Description of major tools that support the formalism
1088:
A description of the algorithm (including pseudocode)
2262:⌊, ⌋, ⌈, ⌉ 1432:
Discussion of any major subclasses of the tool class
1050:
WP:How to create graphs for Knowledge (XXG) articles
1029:
somewhat theoretical, it is helpful to describe its
903:
articles. This guide is a complement to the general
1703:attribute specifying the language name (the value 1197:links to a number of such design-pattern articles. 1109:An article on a data structure should consist of: 979:. CSP was highly influential in the design of the 911:Suggested structure of a computer science article 1385:A formal statement of the theorem or conjecture. 1291:A listing of alternative names for the construct 1576:, while LiteratePrograms uses the more liberal 1542:Knowledge (XXG) is not a source code repository 1264:Brief overview of related or derived formalisms 941: 2687:Examples of algorithms in this format include 2469:The preferred function definition structure is 1331:A brief outline of the history of the language 2003:be the flow capacity of the residual network 1690:Syntax highlighting may be obtained by using 1135:A discussion of the relevance of the problem. 880: 8: 2805:Knowledge (XXG):WikiProject Computer science 2650:''(description of a step in the algorithm)'' 1564:existing implementations on Knowledge (XXG) 1224:A brief overview of the history of the field 929:of length appropriate to the article content 1906:is the flow capacity from node u to node v) 1426:A brief overview of the purpose of the tool 778:Categories, lists, and navigation templates 56:is a part of the English Knowledge (XXG)'s 2369:If idiomatic structures or techniques are 2173: 1614:licenses (which are incompatible with the 1337:Programming paradigm(s) that the language 887: 873: 403: 367: 114: 2845:Knowledge (XXG) Manual of Style (science) 2159:General guidelines for writing pseudocode 1583:Some general guidelines on code samples: 1157:The structure of an article describing a 2600:(description of a step in the algorithm) 1902:is the flow from node u to node v, and c 1205:by Wolfgang Pree (1995, Addison-Wesley) 1063:Structuring different kinds of articles 467: 117: 2376:The preferred conditional structure is 76:. When in doubt, discuss first on the 1334:An overview of the language features 1045:one might want to use that concept. 7: 2656:''(the next step in the algorithm)'' 2412:The preferred looping constructs are 1556:wikis are appropriate places to put 1712: 1707:is used for MediaWiki markup). See 1695: 1663: 1636: 2635:''description of input arguments'' 1546:Wikibooks:Algorithm Implementation 949:communicating sequential processes 24: 2794:for how to cite sources properly. 2767:must be used with care. They are 2578:should be presented in the format 1660:<syntaxhighlight lang="x": --> 937:and any alternative names in bold 924:The article should start with an 72:edit to this page should reflect 2605:(the next step in the algorithm) 43: 2697:Itoh–Tsujii inversion algorithm 1529:Help:Wikitext § Text formatting 1165:in computer science (including 18:Knowledge (XXG):Manual of Style 2587:description of input arguments 1477:WP:Manual of Style/Mathematics 1313:closure (computer programming) 1080:Algorithms and data structures 1: 2176:Symbols for use in pseudocode 677:References and external links 2850:WikiProject Computer science 2819:Writing for Computer Science 1838:WikiProject Computer science 2789: 2778:requires a secondary source 1459: 1368:Rust (programming language) 1147:dining philosophers problem 1132:A statement of the problem. 532:Specific naming conventions 2871: 2644:''description of outputs'' 1870:, source node 1806: 1526: 1494: 1024:Background and application 85: 32: 25: 2773:Rust programming language 2756:to the sources for them). 2743:substitute for a textbook 2320: 2282: 2255: 2249:+, &minus;, ×, /, mod 2242: 2227: 2195: 2190: 2187: 2184: 2181: 1709:Extension:SyntaxHighlight 1694:MediaWiki tag instead of 1670:Indenting each line of a 1449:automated theorem proving 1399:The names of such things 833:Wikimedia sister projects 2855:WikiProject style advice 2693:Pohlig–Hellman algorithm 2626: 2576:Pohlig–Hellman algorithm 2235:=, &ne;, <, : --> 1874:, sink node 1722: 1374:Theorems and conjectures 1013:specifying and verifying 2559:Pollard's rho algorithm 1785:// Print "Hello World!" 1351:Memory management style 1159:software design pattern 1100:binary search algorithm 2817:Zobel, Justin (2004). 2689:Buchberger's algorithm 2595:description of outputs 2572:Buchberger's algorithm 2518:description of outputs 1834:User:Dcoetzee/Wikicode 1406:Good examples include 1366:A good example is the 1276:Programming constructs 1021: 2821:(2nd ed.). Springer. 2769:generally permissible 2565:High-level pseudocode 2541:etc.) may be omitted. 2512:description of inputs 2327:&sum; &prod; 1982:the residual network 1323:Programming languages 1286:operational semantics 460:Writing about fiction 165:Organizing by subject 119:Manual of Style (MoS) 66:occasional exceptions 2715:Including references 2701:Baby-step giant-step 2355:Low-level pseudocode 2295:'''and''', '''or''' 2236:, &le;, &ge; 1967:there exists a path 1412:Church–Turing thesis 1179:concurrency patterns 920:Article introduction 813:Talk page guidelines 488:Stringed instruments 160:Disambiguation pages 2729:be supported by an 2178: 1866:with flow capacity 1533:Help:Wikitext § Pre 1255:A formal definition 1175:behavioral patterns 1171:structural patterns 1167:creational patterns 617:Trinidad and Tobago 552:France (and French) 542:China (and Chinese) 2174: 1699:, with a specific 1455:Concluding matters 1403:(e.g. a surname). 1317:exception handling 1268:A good example is 1195:§ Patterns by type 1145:An example is the 1098:A good example is 965:concurrent systems 963:of interaction in 818:Template namespace 762:Related guidelines 2792:WP:Citing sources 2352: 2351: 2231:=, ≠, <, : --> 1638:...</code: --> 1439:Examples include 1307:Examples include 897: 896: 823:Understandability 753: 752: 687:Structure drawing 642:Latter Day Saints 495: 494: 430:Lyrics and poetry 352:Stand-alone lists 227:Dates and numbers 113: 112: 2862: 2831: 2795: 2669: 2666: 2663: 2660: 2657: 2654: 2651: 2648: 2645: 2642: 2639: 2636: 2633: 2630: 2555:Topological sort 2496: 2463: 2459: 2455: 2348: 2316: 2278: 2223: 2213: 2179: 2177: 1889:is maximal from 1826: 1819: 1792: 1789: 1786: 1783: 1780: 1777: 1774: 1771: 1768: 1765: 1762: 1759: 1756: 1753: 1750: 1747: 1744: 1741: 1738: 1735: 1732: 1729: 1726: 1718: 1717:lang="java": --> 1706: 1702: 1698: 1697:...</pre: --> 1666: 1665:...</pre: --> 1661: 1651: 1639: 1550:LiteratePrograms 1521: 1514: 1507: 1469:Style guidelines 1465: 1345:it supports them 1124:Classic problems 1104:featured article 945:computer science 901:computer science 889: 882: 875: 694:Computer science 667:Compound classes 512:Military history 404: 368: 134: 115: 105: 98: 47: 46: 40: 28:Help:Wiki markup 2870: 2869: 2865: 2864: 2863: 2861: 2860: 2859: 2835: 2834: 2828: 2816: 2813: 2811:Further reading 2801: 2765:Primary sources 2731:inline citation 2717: 2671: 2670: 2667: 2664: 2661: 2658: 2655: 2652: 2649: 2646: 2643: 2640: 2637: 2634: 2631: 2628: 2567: 2530: 2494: 2490: 2461: 2457: 2453: 2449: 2429: 2409: 2357: 2343: 2330: 2298: 2265: 2246:+, −, ×, /, mod 2215: 2205: 2175: 2161: 2156: 2149: 2134: 2115: 2106: 2091: 2032: 2019: 2011: 2002: 1990: 1962: 1947: 1930: 1905: 1901: 1855:ford-fulkerson 1850: 1830: 1829: 1822: 1815: 1811: 1805: 1794: 1793: 1790: 1787: 1784: 1781: 1778: 1775: 1772: 1769: 1766: 1763: 1760: 1757: 1754: 1751: 1748: 1745: 1742: 1739: 1736: 1733: 1730: 1727: 1724: 1715:syntaxhighlight 1704: 1700: 1692:SyntaxHighlight 1687: 1659: 1649: 1644:syntaxhighlight 1641: 1635:code sample in 1578:MIT/X11 license 1562:Important note: 1548:. The external 1535: 1525: 1524: 1517: 1510: 1503: 1499: 1493: 1471: 1457: 1420: 1408:halting problem 1376: 1325: 1278: 1270:lambda calculus 1243: 1218: 1216:Fields of study 1193:Design Patterns 1155: 1153:Design patterns 1126: 1082: 1065: 1026: 973:message passing 969:process calculi 959:for describing 957:formal language 922: 913: 905:Manual of Style 893: 843: 842: 763: 755: 754: 749: 748: 724: 714: 713: 657: 647: 646: 632: 622: 621: 527: 517: 516: 507: 497: 496: 410:Anime and manga 401: 391: 390: 376: 365: 357: 356: 332: 322: 321: 317:Trivia sections 297: 287: 286: 272:Image placement 262: 252: 251: 247:Titles of works 242:Text formatting 212: 202: 201: 192:Self-references 172:Gender identity 145: 135: 129: 109: 108: 101: 94: 90: 82: 81: 68:may apply. Any 58:Manual of Style 44: 38: 31: 22: 21: 20: 12: 11: 5: 2868: 2866: 2858: 2857: 2852: 2847: 2837: 2836: 2833: 2832: 2826: 2812: 2809: 2808: 2807: 2800: 2797: 2762: 2761: 2757: 2750: 2745:(that is what 2739: 2727: 2716: 2713: 2685: 2684: 2678: 2675: 2627: 2625: 2624: 2621: 2620: 2619: 2614: 2613: 2612: 2602: 2589: 2580: 2579: 2566: 2563: 2543: 2542: 2504:function_name 2500: 2499: 2498: 2476:function_name 2472: 2471: 2470: 2466: 2465: 2435: 2434: 2433: 2415: 2414: 2413: 2379: 2378: 2377: 2374: 2367: 2364: 2361: 2356: 2353: 2350: 2349: 2335: 2328: 2325: 2322: 2318: 2317: 2296: 2293: 2284: 2280: 2279: 2263: 2260: 2257: 2256:Floor/ceiling 2253: 2252: 2250: 2247: 2244: 2240: 2239: 2237: 2233: 2229: 2225: 2224: 2203: 2202:&larr;, := 2200: 2197: 2193: 2192: 2189: 2186: 2183: 2172: 2171: 2168: 2165: 2160: 2157: 2139: 2124: 2120:) 2111: 2096: 2081: 2028: 2015: 2007: 1998: 1986: 1952: 1937: 1926: 1903: 1899: 1851: 1849: 1846: 1828: 1827: 1824:MOS:PSEUDOCODE 1820: 1812: 1807: 1804: 1801: 1800: 1799: 1779:"Hello World!" 1723: 1721: 1720: 1685: 1684: 1683: 1682: 1681: 1677:screen readers 1673: 1668: 1657: 1654:Surrounding a 1652: 1647: 1634: 1631:Surrounding a 1626: 1619: 1604: 1592: 1523: 1522: 1515: 1508: 1500: 1495: 1492: 1489: 1488: 1487: 1481: 1470: 1467: 1456: 1453: 1437: 1436: 1433: 1430: 1427: 1419: 1416: 1393: 1392: 1389: 1386: 1383: 1375: 1372: 1364: 1363: 1360: 1357: 1354: 1353: 1352: 1349: 1346: 1332: 1324: 1321: 1305: 1304: 1301: 1298: 1295: 1292: 1289: 1277: 1274: 1266: 1265: 1262: 1259: 1256: 1253: 1250: 1242: 1239: 1238: 1237: 1234: 1231: 1228: 1225: 1217: 1214: 1213: 1212: 1206: 1198: 1163:design pattern 1154: 1151: 1143: 1142: 1139: 1136: 1133: 1125: 1122: 1121: 1120: 1117: 1114: 1096: 1095: 1092: 1089: 1081: 1078: 1064: 1061: 1058: 1044: 1040: 1036: 1035:applied use(s) 1032: 1025: 1022: 921: 918: 912: 909: 895: 894: 892: 891: 884: 877: 869: 866: 865: 864: 863: 858: 853: 845: 844: 841: 840: 835: 830: 825: 820: 815: 810: 805: 800: 795: 790: 788:Citing sources 785: 783:Categorization 780: 775: 773:Article titles 770: 764: 761: 760: 757: 756: 751: 750: 747: 746: 739:Figure skating 736: 725: 720: 719: 716: 715: 712: 711: 706: 701: 696: 691: 690: 689: 684: 679: 674: 669: 658: 653: 652: 649: 648: 645: 644: 639: 633: 628: 627: 624: 623: 620: 619: 614: 609: 604: 599: 594: 589: 584: 579: 574: 569: 564: 559: 554: 549: 544: 539: 534: 528: 523: 522: 519: 518: 515: 514: 508: 503: 502: 499: 498: 493: 492: 491: 490: 485: 480: 472: 471: 465: 464: 463: 462: 457: 452: 447: 442: 437: 432: 427: 422: 417: 412: 402: 397: 396: 393: 392: 389: 388: 383: 377: 372: 371: 366: 363: 362: 359: 358: 355: 354: 349: 347:Road junctions 344: 342:Lists of works 339: 333: 328: 327: 324: 323: 320: 319: 314: 309: 304: 298: 293: 292: 289: 288: 285: 284: 279: 274: 269: 263: 258: 257: 254: 253: 250: 249: 244: 239: 234: 229: 224: 222:Capitalization 219: 213: 208: 207: 204: 203: 200: 199: 197:Words to watch 194: 189: 184: 179: 174: 169: 168: 167: 157: 152: 146: 141: 140: 137: 136: 131: 127: 125: 122: 121: 111: 110: 107: 106: 99: 91: 86: 83: 63: 62: 50: 48: 23: 15: 14: 13: 10: 9: 6: 4: 3: 2: 2867: 2856: 2853: 2851: 2848: 2846: 2843: 2842: 2840: 2829: 2827:1-85233-802-4 2824: 2820: 2815: 2814: 2810: 2806: 2803: 2802: 2798: 2796: 2793: 2787: 2785: 2781: 2779: 2774: 2770: 2766: 2758: 2755: 2751: 2748: 2744: 2740: 2736: 2735: 2734: 2732: 2728: 2725: 2722: 2714: 2712: 2710: 2709:− 1 algorithm 2708: 2702: 2698: 2694: 2690: 2683: 2679: 2676: 2673: 2672: 2662:''(substep)'' 2623:using markup: 2622: 2618: 2615: 2611: 2608: 2607: 2606: 2603: 2601: 2598: 2597: 2596: 2593: 2590: 2588: 2585: 2582: 2581: 2577: 2573: 2569: 2568: 2564: 2562: 2560: 2556: 2552: 2549:page, and in 2548: 2540: 2536: 2532: 2531: 2529: 2525: 2522: 2519: 2516: 2513: 2510: 2507: 2503: 2495:function_name 2492: 2491: 2489: 2485: 2482: 2479: 2475: 2468: 2467: 2451: 2450: 2448: 2445: 2442: 2439:loop_control 2438: 2431: 2430: 2428: 2425: 2422: 2418: 2411: 2410: 2408: 2405: 2402: 2399: 2396: 2392: 2389: 2386: 2382: 2375: 2372: 2368: 2365: 2362: 2359: 2358: 2354: 2347: 2342: 2338: 2333: 2329: 2326: 2323: 2319: 2315: 2311: 2308: 2305: 2301: 2297: 2294: 2292: 2288: 2285: 2281: 2276: 2272: 2268: 2264: 2261: 2258: 2254: 2251: 2248: 2245: 2241: 2238: 2234: 2230: 2226: 2222: 2218: 2212: 2208: 2204: 2201: 2198: 2194: 2180: 2169: 2166: 2163: 2162: 2158: 2155: 2152: 2147: 2143: 2138: 2132: 2128: 2123: 2119: 2114: 2110: 2104: 2100: 2095: 2089: 2085: 2080: 2077: 2074: 2071: 2067: 2063: 2059: 2055: 2052: 2048: 2044: 2040: 2036: 2031: 2027: 2023: 2018: 2014: 2010: 2006: 2001: 1997: 1993: 1989: 1985: 1981: 1978: 1974: 1970: 1966: 1960: 1956: 1951: 1945: 1941: 1936: 1933: 1929: 1925: 1922: 1918: 1914: 1910: 1907: 1896: 1892: 1888: 1884: 1880: 1877: 1873: 1869: 1865: 1861: 1858: 1854: 1847: 1845: 1843: 1839: 1835: 1825: 1821: 1818: 1814: 1813: 1810: 1802: 1796: 1795: 1716: 1710: 1693: 1689: 1688: 1678: 1671: 1669: 1655: 1653: 1650:" inline: --> 1645: 1637:<code: --> 1633:short, inline 1632: 1630: 1629: 1627: 1624: 1620: 1617: 1613: 1609: 1605: 1602: 1598: 1593: 1590: 1586: 1585: 1584: 1581: 1579: 1575: 1571: 1567: 1563: 1559: 1555: 1551: 1547: 1543: 1539: 1534: 1530: 1520: 1516: 1513: 1509: 1506: 1502: 1501: 1498: 1490: 1485: 1482: 1478: 1475: 1474: 1473: 1468: 1466: 1463: 1454: 1452: 1450: 1446: 1442: 1434: 1431: 1428: 1425: 1424: 1423: 1417: 1415: 1413: 1409: 1404: 1402: 1397: 1390: 1387: 1384: 1381: 1380: 1379: 1373: 1371: 1369: 1361: 1358: 1355: 1350: 1347: 1344: 1340: 1336: 1335: 1333: 1330: 1329: 1328: 1322: 1320: 1318: 1314: 1310: 1302: 1299: 1296: 1293: 1290: 1287: 1283: 1282: 1281: 1275: 1273: 1271: 1263: 1260: 1257: 1254: 1251: 1248: 1247: 1246: 1240: 1235: 1232: 1229: 1226: 1223: 1222: 1221: 1215: 1210: 1207: 1204: 1203: 1199: 1196: 1194: 1189: 1188: 1184: 1183: 1182: 1180: 1176: 1172: 1168: 1164: 1160: 1152: 1150: 1148: 1140: 1137: 1134: 1131: 1130: 1129: 1123: 1118: 1115: 1112: 1111: 1110: 1107: 1105: 1101: 1093: 1090: 1087: 1086: 1085: 1079: 1077: 1075: 1071: 1062: 1060: 1056: 1053: 1051: 1046: 1042: 1038: 1034: 1030: 1023: 1020: 1018: 1014: 1010: 1006: 1002: 998: 994: 990: 986: 982: 978: 974: 970: 966: 962: 958: 954: 950: 946: 940: 938: 936: 935:article title 930: 928: 919: 917: 910: 908: 906: 902: 890: 885: 883: 878: 876: 871: 870: 868: 867: 862: 859: 857: 854: 852: 849: 848: 847: 846: 839: 836: 834: 831: 829: 826: 824: 821: 819: 816: 814: 811: 809: 806: 804: 801: 799: 796: 794: 791: 789: 786: 784: 781: 779: 776: 774: 771: 769: 766: 765: 759: 758: 744: 740: 737: 734: 730: 727: 726: 723: 718: 717: 710: 707: 705: 702: 700: 697: 695: 692: 688: 685: 683: 680: 678: 675: 673: 670: 668: 665: 664: 663: 660: 659: 656: 651: 650: 643: 640: 638: 635: 634: 631: 626: 625: 618: 615: 613: 610: 608: 605: 603: 600: 598: 595: 593: 590: 588: 585: 583: 580: 578: 575: 573: 570: 568: 565: 563: 560: 558: 555: 553: 550: 548: 545: 543: 540: 538: 535: 533: 530: 529: 526: 521: 520: 513: 510: 509: 506: 501: 500: 489: 486: 484: 483:Record charts 481: 479: 478:Music samples 476: 475: 474: 473: 470: 466: 461: 458: 456: 453: 451: 448: 446: 443: 441: 438: 436: 433: 431: 428: 426: 423: 421: 418: 416: 413: 411: 408: 407: 406: 405: 400: 395: 394: 387: 384: 382: 379: 378: 375: 370: 369: 364:By topic area 361: 360: 353: 350: 348: 345: 343: 340: 338: 335: 334: 331: 326: 325: 318: 315: 313: 310: 308: 305: 303: 300: 299: 296: 291: 290: 283: 280: 278: 275: 273: 270: 268: 265: 264: 261: 256: 255: 248: 245: 243: 240: 238: 235: 233: 232:Pronunciation 230: 228: 225: 223: 220: 218: 217:Abbreviations 215: 214: 211: 206: 205: 198: 195: 193: 190: 188: 185: 183: 180: 178: 175: 173: 170: 166: 163: 162: 161: 158: 156: 153: 151: 150:Accessibility 148: 147: 144: 139: 138: 124: 123: 120: 116: 104: 100: 97: 93: 92: 89: 84: 79: 75: 71: 67: 61: 59: 55: 49: 42: 41: 36: 29: 19: 2818: 2788: 2782: 2763: 2718: 2706: 2686: 2681: 2641:'''Output''' 2632:'''Inputs''' 2616: 2609: 2604: 2599: 2594: 2591: 2586: 2583: 2544: 2538: 2534: 2528:end function 2527: 2523: 2520: 2517: 2514: 2511: 2508: 2505: 2501: 2488:end function 2487: 2483: 2480: 2477: 2473: 2458:item in list 2454:loop_control 2446: 2443: 2440: 2436: 2426: 2423: 2420: 2416: 2406: 2403: 2400: 2397: 2394: 2390: 2387: 2384: 2380: 2370: 2345: 2340: 2336: 2331: 2313: 2309: 2306: 2303: 2299: 2290: 2286: 2274: 2270: 2266: 2220: 2216: 2210: 2206: 2153: 2150: 2145: 2141: 2136: 2130: 2126: 2121: 2117: 2112: 2108: 2102: 2098: 2093: 2087: 2083: 2078: 2075: 2072: 2069: 2065: 2061: 2057: 2053: 2050: 2046: 2042: 2038: 2034: 2029: 2025: 2021: 2016: 2012: 2008: 2004: 1999: 1995: 1991: 1987: 1983: 1979: 1976: 1972: 1968: 1964: 1958: 1954: 1949: 1948:← 0 1943: 1939: 1934: 1931: 1927: 1923: 1920: 1916: 1912: 1908: 1898:(Note that f 1897: 1894: 1890: 1886: 1882: 1878: 1875: 1871: 1867: 1863: 1859: 1856: 1852: 1831: 1696:<pre: --> 1664:<pre: --> 1622: 1582: 1565: 1561: 1557: 1554:Rosetta Code 1540: 1536: 1491:Code samples 1472: 1458: 1438: 1421: 1405: 1398: 1394: 1377: 1365: 1342: 1338: 1326: 1309:continuation 1306: 1279: 1267: 1244: 1219: 1201: 1192: 1185: 1156: 1144: 1127: 1108: 1097: 1083: 1073: 1069: 1066: 1054: 1047: 1027: 952: 948: 942: 934: 927:lead section 926: 923: 914: 900: 898: 838:WikiProjects 768:Article size 693: 307:Lead section 69: 51: 2551:Bucket sort 2371:unavoidable 2243:Arithmetic 2228:Comparison 2196:Assignment 1658:of code in 1445:text editor 971:, based on 743:Terminology 699:Mathematics 602:Philippines 455:Visual arts 450:Video games 177:Hidden text 103:MOS:COMPSCI 70:substantive 2839:Categories 2754:due weight 2738:advancing. 2705:Pollard's 2668:''(etc.)'' 2521:code block 2481:code block 2444:code block 2424:code block 2419:condition 2393:condition 2383:condition 2259:⌊, ⌋, ⌈, ⌉ 2056:} 1885:such that 1842:accessible 1803:Algorithms 1798:necessary. 1728:HelloWorld 1589:pseudocode 1527:See also: 1519:MOS:SYNTAX 1512:MOS:SOURCE 1241:Formalisms 1074:guidelines 1017:Transputer 1009:Tony Hoare 933:Write the 828:User pages 803:Signatures 798:Notability 729:Cue sports 445:Television 440:Philosophy 386:Trademarks 210:Formatting 2747:Wikibooks 2610:(substep) 2547:Algorithm 2526:variable 2486:variable 2462:1 ≤ i ≤ n 2404:code path 2398:code path 2388:code path 2182:Operator 1853:algorithm 1809:Shortcuts 1497:Shortcuts 1480:notation. 1370:article. 1161:or other 672:Chemicals 662:Chemistry 612:Singapore 587:Macedonia 567:Indonesia 182:Infoboxes 155:Biography 88:Shortcuts 78:talk page 74:consensus 54:guideline 2799:See also 2760:context. 2502:function 2474:function 2283:Logical 2191:Example 2058:for each 2024:) ← min{ 1963:← 0 1909:for each 1817:MOS:ALGO 1705:wikitext 1680:example, 1612:CC-BY-SA 1595:such as 1574:CC-BY-SA 1505:MOS:CODE 1441:compiler 1343:how well 1339:supports 1039:examples 977:channels 961:patterns 856:Contents 851:Overview 808:Subpages 793:Hatnotes 709:Taxonomy 704:Medicine 630:Religion 597:Pakistan 592:Malaysia 525:Regional 267:Captions 237:Spelling 2574:or the 2515:output: 2391:else if 2199:← or := 2188:Entity 2185:Result 1879:output: 1848:Example 1773:println 1572:and/or 1057:history 1031:purpose 1005:Clojure 1001:Crystal 989:RaftLib 955:) is a 733:Snooker 655:Science 572:Ireland 505:History 420:Blazons 187:Linking 143:Content 2719:It is 2703:, and 2682:return 2617:(etc.) 2592:Output 2584:Inputs 2557:, and 2539:repeat 2524:return 2509:input: 2493:where 2484:return 2452:where 2447:repeat 2427:repeat 2407:end if 2232:, ≤, ≥ 2151:return 2060:edge ( 1911:edge ( 1862:Graph 1860:input: 1761:System 1749:String 1737:static 1734:public 1646:lang=" 1597:Python 1566:cannot 1531:, and 1447:, and 1341:, and 1315:, and 1177:, and 1003:, and 993:Erlang 722:Sports 682:Safety 607:Poland 557:Hawaii 537:Canada 435:Novels 415:Comics 312:Tables 302:Layout 295:Layout 282:Images 260:Images 96:MOS:CS 2417:while 2321:Sums 2273:⌋ + ⌈ 2219::= 2π 2041:) | ( 1971:from 1965:while 1904:(u,v) 1900:(u,v) 1881:Flow 1725:class 1672:block 1656:block 1418:Tools 985:Limbo 981:occam 637:Islam 582:Korea 577:Japan 562:India 547:Egypt 469:Music 381:Legal 374:Legal 337:Lists 330:Lists 277:Icons 52:This 16:< 2823:ISBN 2790:See 2726:must 2464:etc. 2401:else 2395:then 2385:then 2324:∑ ∏ 2209:← 2π 1994:let 1752:args 1743:main 1740:void 1713:< 1701:lang 1667:tags 1642:< 1610:and 1608:GFDL 1601:Ruby 1599:and 1570:GFDL 1552:and 1460:See 1410:and 1102:, a 1070:i.e. 975:via 861:Tips 425:Film 399:Arts 2659::## 2553:, 2535:end 2460:or 2437:for 2432:and 2334:← ∑ 2307:and 2287:and 2269:← ⌊ 2135:← − 2092:← 1975:to 1893:to 1767:out 1662:or 1640:or 1623:and 1616:GPL 1558:new 1043:why 1033:or 953:CSP 943:In 2841:: 2780:. 2711:. 2699:, 2695:, 2691:, 2665::# 2653::# 2647::# 2561:. 2537:, 2506:is 2478:is 2441:do 2421:do 2381:if 2344:1/ 2312:≤ 2302:≥ 2291:or 2289:, 2214:, 2144:, 2129:, 2107:+ 2101:, 2086:, 2076:do 2070:in 2068:) 2064:, 2051:in 2049:) 2045:, 2037:, 1992:do 1980:in 1957:, 1942:, 1932:do 1921:in 1919:) 1915:, 1857:is 1782:); 1618:). 1451:. 1443:, 1414:. 1319:. 1311:, 1272:. 1173:, 1169:, 1149:. 1106:. 999:, 997:Go 995:, 991:, 987:, 947:, 907:. 2830:. 2707:p 2638:: 2629:: 2346:a 2341:A 2339:∈ 2337:a 2332:h 2314:c 2310:a 2304:b 2300:a 2277:⌉ 2275:c 2271:b 2267:a 2221:r 2217:c 2211:r 2207:c 2154:f 2148:) 2146:v 2142:u 2140:( 2137:f 2133:) 2131:u 2127:v 2125:( 2122:f 2118:p 2116:( 2113:f 2109:c 2105:) 2103:v 2099:u 2097:( 2094:f 2090:) 2088:v 2084:u 2082:( 2079:f 2073:p 2066:v 2062:u 2054:p 2047:v 2043:u 2039:v 2035:u 2033:( 2030:f 2026:c 2022:p 2020:( 2017:f 2013:c 2009:f 2005:G 2000:f 1996:c 1988:f 1984:G 1977:t 1973:s 1969:p 1961:) 1959:u 1955:v 1953:( 1950:f 1946:) 1944:v 1940:u 1938:( 1935:f 1928:E 1924:G 1917:v 1913:u 1895:t 1891:s 1887:f 1883:f 1876:t 1872:s 1868:c 1864:G 1791:} 1788:} 1776:( 1770:. 1764:. 1758:{ 1755:) 1746:( 1731:{ 1719:: 1648:x 1288:) 951:( 888:e 881:t 874:v 745:) 741:( 735:) 731:( 80:. 60:. 37:. 30:.

Index

Knowledge (XXG):Manual of Style
Help:Wiki markup
Knowledge (XXG):Manual of Style/Computing (failed proposal)
guideline
Manual of Style
occasional exceptions
consensus
talk page
Shortcuts
MOS:CS
MOS:COMPSCI
Manual of Style (MoS)
Content
Accessibility
Biography
Disambiguation pages
Organizing by subject
Gender identity
Hidden text
Infoboxes
Linking
Self-references
Words to watch
Formatting
Abbreviations
Capitalization
Dates and numbers
Pronunciation
Spelling
Text formatting

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.