Alqoritmin dizaynı
Naviqasiyaya keç
Axtarışa keç
Alqoritmin dizaynı — bir problemi həll etmək üçün sistematik bir yanaşmadır. Bu proses, adətən, aşağıdakı addımları əhatə edir:
- Problemin təyini: Həll ediləcək problemi aydınlaşdırın. Problemin tərkibi, giriş və çıxışların müəyyən edilməsi vacibdir.
- Tədqiqat və analiz: Mövcud həll yollarını və metodları araşdırın. Problemin oxşar variantları ilə tanış olun.[1]
- İdeya generasiyası: Problemi həll etmək üçün mümkün olan bütün yanaşmaları düşünün. Müxtəlif yanaşmaların mümkünlüyünü qiymətləndirin.
- Alqoritmin strukturu: Seçdiyiniz yanaşmanın alqoritmini qurun. Adətən, alqoritmin daxilində döngələr, şərtlər və digər kontrol strukturlar istifadə olunur.[2]
- Alqoritmin təsviri:[3] Alqoritmi sadə bir dil və ya qrafik ilə təsvir edin. Psevdokod və ya axın diaqramları (flowcharts) istifadə edilə bilər.
- Test və təhlil:[4] Alqoritmin düzgün işlədiyinə əmin olun. Müxtəlif test vəziyyətləri ilə alqoritmi sınaqdan keçirin.
- Optimallaşdırma: Alqoritmin performansını artırmaq üçün lazım olan düzəlişləri edin. Zaman və məkan mürəkkəbliyini minimallaşdırmağa çalışın.
- Sənədləşdirmə: Alqoritmin istifadəsi, tərkibi və iş prinsipləri haqqında sənədlər yaradın.[5]
Bu addımlar, alqoritmlərin dizaynı üçün ümumi bir çərçivə təqdim edir.[6]
İstinadlar
[redaktə | mənbəni redaktə et]- ↑
Simanowski, Roberto. The Death Algorithm and Other Digital Dilemmas. Untimely Meditations. 14. Chase, Jefferson tərəfindən tərcümə olunub. Cambridge, Massachusetts: MIT Press. 2018. səh. 147. ISBN 9780262536370. December 22, 2019 tarixində arxivləşdirilib. İstifadə tarixi: 27 May 2019.
[...] the next level of abstraction of central bureaucracy: globally operating algorithms.
- ↑
Dietrich, Eric. Algorithm // Wilson, Robert Andrew; Keil, Frank C. (redaktorlar ). The MIT Encyclopedia of the Cognitive Sciences. MIT Cognet library. Cambridge, Massachusetts: MIT Press (2001 tarixində nəşr olunub). 1999. səh. 11. ISBN 9780262731447. İstifadə tarixi: 22 July 2020.
An algorithm is a recipe, method, or technique for doing something.
- ↑ "An algorithm has one or more outputs, i.e., quantities which have a specified relation to the inputs" (Knuth 1973:5).
- ↑ "A procedure which has all the characteristics of an algorithm except that it possibly lacks finiteness may be called a 'computational methodŞablon:'" (Knuth 1973:5).
- ↑ Well defined concerning the agent that executes the algorithm: "There is a computing agent, usually human, which can react to the instructions and carry out the computations" (Rogers 1987:2).
- ↑ Blair, Ann, Duguid, Paul, Goeing, Anja-Silvia and Grafton, Anthony. Information: A Historical Companion, Princeton: Princeton University Press, 2021. p. 247
Ədəbiyyat
[redaktə | mənbəni redaktə et]- Bellah, Robert Neelly. Habits of the Heart: Individualism and Commitment in American Life. Berkeley: University of California Press. 1985. ISBN 978-0-520-25419-0.
- Berlinski, David. The Advent of the Algorithm: The 300-Year Journey from an Idea to the Computer. Harvest Books. 2001. ISBN 978-0-15-601391-8.
- Chabert, Jean-Luc. A History of Algorithms: From the Pebble to the Microchip. Springer Verlag. 1999. ISBN 978-3-540-63369-3.
- Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein. Introduction To Algorithms (3rd). MIT Press. 2009. ISBN 978-0-262-03384-8.
- Harel, David; Feldman, Yishai. Algorithmics: The Spirit of Computing. Addison-Wesley. 2004. ISBN 978-0-321-11784-7.
- Hertzke, Allen D.; McRorie, Chris. The Concept of Moral Ecology // Lawler, Peter Augustine; McConkey, Dale (redaktorlar ). Community and Political Thought Today. Westport, CT: Praeger. 1998.
- Knuth, Donald E. (2000). Selected Papers on Analysis of Algorithms Arxiv surəti 1 iyul 2017 tarixindən Wayback Machine saytında Arxivləşdirilib iyul 1, 2017, at the Wayback Machine. Stanford, California: Center for the Study of Language and Information.
- Knuth, Donald E. (2010). Selected Papers on Design of Algorithms Arxiv surəti 16 iyul 2017 tarixindən Wayback Machine saytında Arxivləşdirilib iyul 16, 2017, at the Wayback Machine. Stanford, California: Center for the Study of Language and Information.
- Wallach, Wendell; Allen, Colin. Moral Machines: Teaching Robots Right from Wrong. US: Oxford University Press. November 2008. ISBN 978-0-19-537404-9.
- Bleakley, Chris. Poems that Solve Puzzles: The History and Science of Algorithms. Oxford University Press. 2020. ISBN 978-0-19-885373-2.
