Programming paradigm

A programming paradigm is a relatively high-level way to conceptualize and structure the implementation of a computer program. A programming language can be classified as supporting one or more paradigms.[1]

Paradigms are separated along and described by different dimensions of programming. Some paradigms are about implications of the execution model, such as allowing side effects, or whether the sequence of operations is defined by the execution model. Other paradigms are about the way code is organized, such as grouping into units that include both state and behavior. Yet others are about syntax and grammar.

Some common programming paradigms include (shown in hierarchical relationship):[2][3][4]

  • Imperative – code directly controls execution flow and state change, explicit statements that change a program state
    • procedural – organized as procedures that call each other
    • object-oriented – organized as objects that contain both data structure and associated behavior, uses data structures consisting of data fields and methods together with their interactions (objects) to design programs
      • Class-based – object-oriented programming in which inheritance is achieved by defining classes of objects, versus the objects themselves
      • Prototype-based – object-oriented programming that avoids classes and implements inheritance via cloning of instances
  • Declarative – code declares properties of the desired result, but not how to compute it, describes what computation should perform, without specifying detailed state changes
    • functional – a desired result is declared as the value of a series of function evaluations, uses evaluation of mathematical functions and avoids state and mutable data
    • logic – a desired result is declared as the answer to a question about a system of facts and rules, uses explicit mathematical logic for programming
    • reactive – a desired result is declared with data streams and the propagation of change
  • Concurrent programming – has language constructs for concurrency, these may involve multi-threading, support for distributed computing, message passing, shared resources (including shared memory), or futures
    • Actor programming – concurrent computation with actors that make local decisions in response to the environment (capable of selfish or competitive behaviour)
  • Constraint programming – relations between variables are expressed as constraints (or constraint networks), directing allowable solutions (uses constraint satisfaction or simplex algorithm)
  • Dataflow programming – forced recalculation of formulas when data values change (e.g. spreadsheets)
  • Distributed programming – has support for multiple autonomous computers that communicate via computer networks
  • Generic programming – uses algorithms written in terms of to-be-specified-later types that are then instantiated as needed for specific types provided as parameters
  • Metaprogramming – writing programs that write or manipulate other programs (or themselves) as their data, or that do part of the work at compile time that would otherwise be done at runtime
    • Template metaprogramming – metaprogramming methods in which a compiler uses templates to generate temporary source code, which is merged by the compiler with the rest of the source code and then compiled
    • Reflective programming – metaprogramming methods in which a program modifies or extends itself
  • Pipeline programming – a simple syntax change to add syntax to nest function calls to language originally designed with none
  • Rule-based programming – a network of rules of thumb that comprise a knowledge base and can be used for expert systems and problem deduction & resolution
  • Visual programming – manipulating program elements graphically rather than by specifying them textually (e.g. Simulink); also termed diagrammatic programming

Overview

Overview of the various programming paradigms according to Peter Van Roy[5]: 5 [6]

Programming paradigms come from computer science research into existing practices of software development. The findings allow for describing and comparing programming practices and the languages used to code programs. For perspective, other fields of research study software engineering processes and describe various methodologies to describe and compare them.

A programming language can be described in terms of paradigms. Some languages support only one paradigm. For example, Smalltalk supports object-oriented and Haskell supports functional. Most languages support multiple paradigms. For example, a program written in C++, Object Pascal, or PHP can be purely procedural, purely object-oriented, or can contain aspects of both paradigms, or others.

When using a language that supports multiple paradigms, the developer chooses which paradigm elements to use. But, this choice may not involve considering paradigms per se. The developer often uses the features of a language as the language provides them and to the extent that the developer knows them. Categorizing the resulting code by paradigm is often an academic activity done in retrospect.

Languages categorized as imperative paradigm have two main features: they state the order in which operations occur, with constructs that explicitly control that order, and they allow side effects, in which state can be modified at one point in time, within one unit of code, and then later read at a different point in time inside a different unit of code. The communication between the units of code is not explicit.

In contrast, languages in the declarative paradigm do not state the order in which to execute operations. Instead, they supply a number of available operations in the system, along with the conditions under which each is allowed to execute.[7] The implementation of the language's execution model tracks which operations are free to execute and chooses the order independently. More at Comparison of multi-paradigm programming languages.

In object-oriented programming, code is organized into objects that contain state that is owned by and (usually) controlled by the code of the object. Most object-oriented languages are also imperative languages.

In object-oriented programming, programs are treated as a set of interacting objects. In functional programming, programs are treated as a sequence of stateless function evaluations. When programming computers or systems with many processors, in process-oriented programming, programs are treated as sets of concurrent processes that act on a logical shared data structures.

Many programming paradigms are as well known for the techniques they forbid as for those they support. For instance, pure functional programming disallows side-effects, while structured programming disallows the goto construct. Partly for this reason, new paradigms are often regarded as doctrinaire or overly rigid by those accustomed to older ones.[8] Yet, avoiding certain techniques can make it easier to understand program behavior, and to prove theorems about program correctness.

Programming paradigms can also be compared with programming models, which allows invoking an execution model by using only an API. Programming models can also be classified into paradigms based on features of the execution model.

For parallel computing, using a programming model instead of a language is common. The reason is that details of the parallel hardware leak into the abstractions used to program the hardware. This causes the programmer to have to map patterns in the algorithm onto patterns in the execution model (which have been inserted due to leakage of hardware into the abstraction). As a consequence, no one parallel programming language maps well to all computation problems. Thus, it is more convenient to use a base sequential language and insert API calls to parallel execution models via a programming model. Such parallel programming models can be classified according to abstractions that reflect the hardware, such as shared memory, distributed memory with message passing, notions of place visible in the code, and so forth. These can be considered flavors of programming paradigm that apply to only parallel languages and programming models.

Criticism

Some programming language researchers criticise the notion of paradigms as a classification of programming languages, e.g. Harper,[9] and Krishnamurthi.[10] They argue that many programming languages cannot be strictly classified into one paradigm, but rather include features from several paradigms. See Comparison of multi-paradigm programming languages.

History

Different approaches to programming have developed over time. Classification of each approach was either described at the time the approach was first developed, but often not until some time later, retrospectively. An early approach consciously identified as such is structured programming, advocated since the mid 1960s. The concept of a programming paradigm as such dates at least to 1978, in the Turing Award lecture of Robert W. Floyd, entitled The Paradigms of Programming, which cites the notion of paradigm as used by Thomas Kuhn in his The Structure of Scientific Revolutions (1962).[11] Early programming languages did not have clearly defined programming paradigms and sometimes programs made extensive use of goto statements. Liberal use of which lead to spaghetti code which is difficult to understand and maintain. This led to the development of structured programming paradigms that disallowed the use of goto statements; only allowing the use of more structured programming constructs.[12]

Languages and paradigms

Machine code

Machine code is the lowest-level of computer programming as it is machine instructions that define behavior at the lowest level of abstract possible for a computer. As it is the most prescriptive way to code it is classified as imperative.

It is sometimes called the first-generation programming language.

Assembly

Assembly language introduced mnemonics for machine instructions and memory addresses. Assembly is classified as imperative and is sometimes called the second-generation programming language.

In the 1960s, assembly languages were developed to support library COPY and quite sophisticated conditional macro generation and preprocessing abilities, CALL to subroutine, external variables and common sections (globals), enabling significant code re-use and isolation from hardware specifics via the use of logical operators such as READ/WRITE/GET/PUT. Assembly was, and still is, used for time-critical systems and often in embedded systems as it gives the most control of what the machine does.

Procedural languages

Procedural languages, also called the third-generation programming languages are the first described as high-level languages. They support vocabulary related to the problem being solved. For example,

  • COmmon Business Oriented Language (COBOL) – uses terms like file, move and copy.
  • FORmula TRANslation (FORTRAN) – using mathematical language terminology, it was developed mainly for scientific and engineering problems.
  • ALGOrithmic Language (ALGOL) – focused on being an appropriate language to define algorithms, while using mathematical language terminology, targeting scientific and engineering problems, just like FORTRAN.
  • Programming Language One (PL/I) – a hybrid commercial-scientific general purpose language supporting pointers.
  • Beginners All purpose Symbolic Instruction Code (BASIC) – it was developed to enable more people to write programs.
  • C – a general-purpose programming language, initially developed by Dennis Ritchie between 1969 and 1973 at AT&T Bell Labs.

These languages are classified as procedural paradigm. They directly control the step by step process that a computer program follows. The efficacy and efficiency of such a program is therefore highly dependent on the programmer's skill.

Object-oriented programming

In attempt to improve on procedural languages, object-oriented programming (OOP) languages were created, such as Simula, Smalltalk, C++, Eiffel, Python, PHP, Java, and C#. In these languages, data and methods to manipulate the data are in the same code unit called an object. This encapsulation ensures that the only way that an object can access data is via methods of the object that contains the data. Thus, an object's inner workings may be changed without affecting code that uses the object.

There is controversy raised by Alexander Stepanov, Richard Stallman[13] and other programmers, concerning the efficacy of the OOP paradigm versus the procedural paradigm. The need for every object to have associative methods leads some skeptics to associate OOP with software bloat; an attempt to resolve this dilemma came through polymorphism.

Although most OOP languages are third-generation, it is possible to create an object-oriented assembler language. High Level Assembly (HLA) is an example of this that fully supports advanced data types and object-oriented assembly language programming – despite its early origins. Thus, differing programming paradigms can be seen rather like motivational memes of their advocates, rather than necessarily representing progress from one level to the next.[citation needed] Precise comparisons of competing paradigms' efficacy are frequently made more difficult because of new and differing terminology applied to similar entities and processes together with numerous implementation distinctions across languages.

Declarative languages

A declarative programming program describes what the problem is, not how to solve it. The program is structured as a set of properties to find in the expected result, not as a procedure to follow. Given a database or a set of rules, the computer tries to find a solution matching all the desired properties. An archetype of a declarative language is the fourth generation language SQL, and the family of functional languages and logic programming.

Functional programming is a subset of declarative programming. Programs written using this paradigm use functions, blocks of code intended to behave like mathematical functions. Functional languages discourage changes in the value of variables through assignment, making a great deal of use of recursion instead.

The logic programming paradigm views computation as automated reasoning over a body of knowledge. Facts about the problem domain are expressed as logic formulas, and programs are executed by applying inference rules over them until an answer to the problem is found, or the set of formulas is proved inconsistent.

Other paradigms

Symbolic programming is a paradigm that describes programs able to manipulate formulas and program components as data.[4] Programs can thus effectively modify themselves, and appear to "learn", making them suited for applications such as artificial intelligence, expert systems, natural-language processing and computer games. Languages that support this paradigm include Lisp and Prolog.[14]

Differentiable programming structures programs so that they can be differentiated throughout, usually via automatic differentiation.[15][16]

Literate programming, as a form of imperative programming, structures programs as a human-centered web, as in a hypertext essay: documentation is integral to the program, and the program is structured following the logic of prose exposition, rather than compiler convenience.

Symbolic programming techniques such as reflective programming (reflection), which allow a program to refer to itself, might also be considered as a programming paradigm. However, this is compatible with the major paradigms and thus is not a real paradigm in its own right.

See also

References

  1. ^ "Multi-Paradigm Programming Language". Mozilla Developer Network. Mozilla Foundation. Jun 21, 2013. Archived from the original on 21 August 2013.
  2. ^ Nørmark, Kurt. Overview of the four main programming paradigms. Aalborg University, 9 May 2011. Retrieved 22 September 2012.
  3. ^ Frans Coenen (1999-10-11). "Characteristics of declarative programming languages". cgi.csc.liv.ac.uk. Archived from the original on 2014-02-27. Retrieved 2014-02-20.
  4. ^ a b Michael A. Covington (2010-08-23). "CSCI/ARTI 4540/6540: First Lecture on Symbolic Programming and LISP" (PDF). University of Georgia. Archived from the original (PDF) on 2012-03-07. Retrieved 2013-11-20.
  5. ^ Peter Van Roy (2009-05-12). "Programming Paradigms: What Every Programmer Should Know" (PDF). info.ucl.ac.be. Retrieved 2014-01-27.
  6. ^ Peter Van-Roy; Seif Haridi (2004). Concepts, Techniques, and Models of Computer Programming. MIT Press. ISBN 978-0-262-22069-9.
  7. ^ "Programming paradigms: What are the principles of programming?". IONOS Digitalguide. 20 April 2020. Archived from the original on Jun 29, 2022. Retrieved 2022-05-03.
  8. ^ Frank Rubin (March 1987). "'GOTO Considered Harmful' Considered Harmful" (PDF). Communications of the ACM. 30 (3): 195–196. doi:10.1145/214748.315722. S2CID 6853038. Archived from the original (PDF) on March 20, 2009.
  9. ^ Harper, Robert (1 May 2017). "What, if anything, is a programming-paradigm?". FifteenEightyFour. Cambridge University Press.
  10. ^ Krishnamurthi, Shriram (November 2008). "Teaching programming languages in a post-linnaean age". ACM SIGPLAN Notices. 43 (11). ACM: 81–83. doi:10.1145/1480828.1480846. S2CID 35714982..
  11. ^ Floyd, R. W. (1979). "The paradigms of programming". Communications of the ACM. 22 (8): 455–460. doi:10.1145/359138.359140.
  12. ^ Soroka, Barry I. (2006). Java 5: Objects First. Jones & Bartlett Learning. ISBN 9780763737207.
  13. ^ "Mode inheritance, cloning, hooks & OOP (Google Groups Discussion)".
  14. ^ "Business glossary: Symbolic programming definition". allbusiness.com. Retrieved 2014-07-30.
  15. ^ Wang, Fei; Decker, James; Wu, Xilun; Essertel, Gregory; Rompf, Tiark (2018), Bengio, S.; Wallach, H.; Larochelle, H.; Grauman, K. (eds.), "Backpropagation with Callbacks: Foundations for Efficient and Expressive Differentiable Programming" (PDF), Advances in Neural Information Processing Systems 31, Curran Associates, Inc., pp. 10201–10212, retrieved 2019-02-13
  16. ^ Innes, Mike (2018). "On Machine Learning and Programming Languages" (PDF). SysML Conference 2018. Archived from the original (PDF) on 2018-09-20. Retrieved 2019-02-13.

Read other articles:

Sebuah perangkat tikus puntir yang diproduksi oleh Victor Memicu sebuah perangkap tikus Perangkap tikus adalah jenis perangkap hewan khusus yang utamanya dirancang untuk menangkap dan, biasanya, membunuh tikus. Perangkap tikus biasanya dipasang di dalam ruangan . Perangkap yang lebih besar dirancang untuk menangkap spesies hewan lainnya, seperti tupai atau hewan kecil atau hewan besar lainnya. Referensi historis ditemukan di Alciatis Emblemata[1] sejak 1534. Perangkap tikus konvension...

 

Brannenburg. Brannenburg adalah kota yang terletak di distrik Rosenheim di Bayern, Jerman. Kota Brannenburg memiliki luas sebesar 33.66 km². Brannenburg pada tahun 2006, memiliki penduduk sebanyak 5.663 jiwa. lbsKota dan kotamadya di Rosenheim Albaching Amerang Aschau im Chiemgau Babensham Bad Aibling Bad Endorf Bad Feilnbach Bernau am Chiemsee Brannenburg Breitbrunn am Chiemsee Bruckmühl Chiemsee Edling Eggstätt Eiselfing Feldkirchen-Westerham Flintsbach Frasdorf Griesstätt Großkar...

 

Untuk kegunaan lain, lihat Aceh (disambiguasi). Kota Banda Aceh Koeta RadjaIbu kota provinsiTranskripsi bahasa daerah • Jawoe/Jawiبندر اچيهDari Atas, Kiri ke Kanan: Masjid Raya Baiturrahman, Replika Pesawat Indonesian Airways Seulawah 001, Monumen Tsunami Aceh, Gunongan Putroë Phang, Pekuburan Peucut BenderaLambangJulukan: Kota Serambi MekkahPetaKota Banda AcehPetaTampilkan peta SumatraKota Banda AcehKota Banda Aceh (Indonesia)Tampilkan peta IndonesiaKoordinat: ...

Pour les articles homonymes, voir Montmorency. Vous lisez un « bon article » labellisé en 2015. Montmorency L'hôtel de ville. Blason Logo Administration Pays France Région Île-de-France Département Val-d'Oise Arrondissement Sarcelles Intercommunalité Communauté d'agglomération Plaine Vallée(siège) Maire Mandat Maxime Thory 2020-2026 Code postal 95160 Code commune 95428 Démographie Gentilé Montmorencéens Populationmunicipale 21 870 hab. (2021 ) Densité 4...

 

Disambiguazione – Se stai cercando altri significati, vedi Storia (disambigua). Allegoria della storia (Nikolaos Gysis, 1892) La storia (dal greco antico ἱστορία, historía, “ispezione [visiva]”, ricerca, conoscenza) è la disciplina che si occupa dello studio del passato tramite l'uso di fonti, cioè di documenti, testimonianze e racconti che possano trasmettere il sapere del passato.[1] Più precisamente, la storia è la ricerca sui fatti del passato e il tentativo di...

 

Takahashi 高梁市Kota BenderaLambangLokasi Takahashi di Prefektur OkayamaNegara JepangWilayahChūgokuPrefektur OkayamaPemerintahan • Wali kotaTakanori KondōLuas • Total547 km2 (211 sq mi)Populasi (Oktober 1, 2015) • Total32.075 • Kepadatan58,64/km2 (15,190/sq mi)Zona waktuUTC+9 (JST)Kode pos716-8501Simbol • PohonPinus densiflora• BungaPrunus serrulataNomor telepon0866-21-0200Alamat2043 Matsubar...

JO07 JS07 Stasiun Kamakura鎌倉駅JR Kamakura StationLokasi1-1-1 Komachi, Kamakura, Kanagawa(神奈川県鎌倉市小町一丁目1-1)JepangOperator JR East Enoshima Electric Railway Jalur JO Jalur Yokosuka JS Jalur Shonan-Shinjuku Enoshima Electric Railway Layanan Bus terminal SejarahDibuka1889PenumpangFY2008, JR East40,374 per hari Operasi layanan Stasiun sebelumnya JR East Stasiun berikutnya ZushiJO06kearah Kurihama Jalur Yokosuka Kita-KamakuraJO08kearah Tokyo ZushiJS06Terminus Jalur S...

 

Sturmpanzerwagen OberschlesienDescrizioneTipoCarro armato d'assalto Equipaggio5 ProgettistaHeinrich Müller CostruttoreOberschlesische Hüttenwerke AG Data impostazione1918 Utilizzatore principale Impero tedesco EsemplariIncerto Dimensioni e pesoLunghezza6,70 m Larghezza2,34 m Altezza2,97 m Peso19-20 t Capacità combustibile1 000 l Propulsione e tecnicaMotoreArgus As.III a 6 cilindri Potenza180 hp a 1 400 giri al minuto TrazioneCingolata PrestazioniVelocità max16-19 ...

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

  لمعانٍ أخرى، طالع تفجير إسطنبول (توضيح). 41°00′22″N 28°58′39″E / 41.006163888889°N 28.977405555556°E / 41.006163888889; 28.977405555556 تفجير ميدان السلطان أحمد 2016 المعلومات البلد تركيا  الموقع ميدان السلطان أحمد، إسطنبول،  تركيا الإحداثيات 41°00′22″N 28°58′39″E / 41.006163888889°N 28.977405...

 

German word meaning leader or guide This article is about the German title. For the dictator who used it, see Adolf Hitler. For other uses, see Führer (disambiguation). Führer (/ˈfjʊərər/ FURE-ər; German: [ˈfyːʁɐ] ⓘ, spelled Fuehrer when the umlaut is unavailable) is a German word meaning leader or guide. As a political title, it is strongly associated with Adolf Hitler, the dictator of Nazi Germany from 1933 to 1945. Hitler officially styled himself der Führer und Reich...

 

This is a list of prominent people who fled their native country, went into exile and found refuge in another country. The list follows the current legal concept of refugee only loosely. It also includes children of people who have fled. The people are ordered according to the field in which they made their names. Advertising Lord Maurice Saatchi and Charles Saatchi – British citizens and founders of Saatchi & Saatchi advertising agency. Their family fled persecution in Iraq for Britai...

Decision-making bodies of the European Union This article is part of a series onPolitics of the European Union Member states (27) Austria Belgium Bulgaria Croatia Cyprus Czech Republic Denmark Estonia Finland France Germany Greece Hungary Ireland Italy Latvia Lithuania Luxembourg Malta Netherlands Poland Portugal Romania Slovakia Slovenia Spain Sweden Candidat...

 

Politeknik Pariwisata MakassarNama sebelumnyaAkademi Pariwisata MakassarMotoAbsolutely QualifiedJenisPerguruan Tinggi KedinasanDidirikan18 September 1991DirekturDr. Herry Rachmat Widjaja., MM.Par., CHE.LokasiKota Makassar, Sulawesi Selatan, IndonesiaAlamatJl. Gunung Rinjani No. 1, Kota Mandiri Tanjung Bunga, Kota MakassarNama julukanPoltekparAfiliasiKementerian Pariwisata Republik IndonesiaSitus webhttp://www.poltekpar-makassar.ac.id/ Politeknik Pariwisata Makassar atau Poltekpar Makassar ada...

 

إدينسون كافاني (بالإسبانية: Edinson Cavani)‏ كافاني مع الأوروغواي في كأس العالم 2018 معلومات شخصية الاسم الكامل إدينسون روبيرتو كافاني غوميز[1] الميلاد 14 فبراير 1987 (العمر 37 سنة)سالتو، الأوروغواي الطول 1.88 م (6 قدم 2 بوصة)[2] مركز اللعب مهاجم الجنسية الأوروغواي معلومات �...

2015 Indian filmOnd Chance KodiTheatrical release posterDirected bySathyamithraProduced byR.M.Sunil KumarStarringRavishankar Gowda Patre Ajith Linto ShrutiCinematographyMathew RajanMusic byMysore GopiRelease date 23 January 2015 (2015-01-23) Running time142 minutesCountryIndiaLanguageKannada Ond Chance Kodi (transl. Give me a chance) is a 2015 Kannada-language comedy film Produced by Dr Sunilkumar R M directed by Sathyamitra. The film stars Ravishankar Gowda, Patre Ajith...

 

ماركوس سينيسي (بالإسبانية: Marcos Senesi)‏    معلومات شخصية الميلاد 10 مايو 1997 (العمر 27 سنة)كونكورديا، انتري ريوس  الطول 1.85 م (6 قدم 1 بوصة) مركز اللعب مدافع الجنسية الأرجنتين  معلومات النادي النادي الحالي بورنموث الرقم 25 مسيرة الشباب سنوات فريق 2009–2016 سان لورينزو �...

 

Firebombing raid on Tokyo in World War II Bombing of TokyoPart of the Bombing of Tokyo and Air raids on Japan during World War IIA road passing through a part of Tokyo which was destroyed in the 10 March 1945 air raidDate9/10 March 1945LocationTokyo, Japan35°41′58″N 139°47′47″E / 35.69944°N 139.79639°E / 35.69944; 139.79639Result American victoryBelligerents  United States  JapanCommanders and leaders Curtis LeMayThomas S. Power Shizuichi TanakaU...

Politics of Mauritania Member State of the Arab League Constitution Human rights Slavery Government President Mohamed Ould Ghazouani Prime Minister Mohamed Ould Bilal Parliament National Assembly President Administrative divisions Regions Departments Communes Elections Recent elections Presidential: 201420192024 Parliamentary: 201320182023 Political parties Electoral districts Foreign relations Ministry of Foreign Affairs Minister: Mohamed Salem Ould Merzoug Diplomatic missions of / in Mauri...

 

Pour les articles homonymes, voir Victory Road. Logo de Victory Road 2012 Victory Road est un pay-per-view de catch organisé par la Total Nonstop Action Wrestling. C'était le premier gros PPV d'une durée de trois heures de la TNA qui s'est déroulé en novembre 2004 et sera toujours considéré comme un évènement important dans l'histoire de la TNA. En 2006, il devenait un PPV annuel au mois de juillet. Événement # Événement Date Ville Arène Main Event Temps 1 Victory Road (2004) 7...