PROFILPELAJAR.COM

Рачунарски програм (енгл. Computer program) је запис чија је намена да оствари одређене промене на рачунару.^[1] У декларативном програмирању, рачунарски програм је скуп инструкција.

Рачунарске програме интерпретира или, у специјалном случају, директно извршава рачунар. Последица процеса интерпретације су поменуте промене на рачунару. Уско повезани са програмима су програмски језици. У оквиру програмских језика одређена су строга правила по којима програм мора да буде написан. Програм може да створи човек током процеса који се зове програмирање. Програм такође може да направи и други програм током свог извршавања на рачунару.

Компјутерски програм у свом човеку читљивом облику назива се изворни код. Изворном коду је потребан други рачунарски програм да би се извршио, јер рачунари могу да извршавају само своје матичне машинске инструкције. Стога се изворни код може превести у машинске инструкције коришћењем компајлера језика. (Програми на машинском језику се преводе помоћу асемблера.) Добијена датотека се назива извршна датотека. Алтернативно, изворни код може да се изврши унутар тумача језика. Програмски језик Јава се компајлира у средњи облик који затим га извршава Јава интерпретатор.^[2]

Ако се извршни фајл захтева за извршење, оперативни систем га учитава у меморију и покреће процес.^[3] Централна процесорска јединица затим прелази на овај процес како би могла да преузме, декодира и затим изврши сваку машинску инструкцију.^[4]

Историја

Аналитичка машина

Године 1837, Чарлс Бебиџ је био инспирисан Жакардовим разбојом да покуша да направи аналитичку машину.^[7] Називи компоненти рачунског уређаја су позајмљени из текстилне индустрије. У текстилној индустрији предиво се довозило из складишта на обраду. Уређај је имао „складиште“ која је било меморија за 1.000 бројева од по 40 децималних цифара. Бројеви из „складишта” преношени у „млин” на обраду. Програмиран је помоћу два сета перфорираних картица. Један сет за усмеравање операције, а други за улазне варијабле.^[7]^[8] Међутим, након више од 17.000 фунти улагања британске владе, хиљаде назубљених точкова и зупчаника никада нису у потпуности функционисали.^[9]

Током деветомесечног периода 1842–43, Ејда Кинг Лавлејс је превела мемоаре италијанског математичара Луиђија Менабреа. Мемоари су покривали Аналитичку машину. Превод је садржао напомену Г која је у потпуности описала метод за израчунавање Бернулијевих бројева помоћу аналитичке машине. Неки историчари сматрају да је ова белешка први писани компјутерски програм на свету.^[10]

Универзална Тјурингова машина

Године 1936, Алан Тјуринг је представио Универзалну Тјурингову машину — теоретски уређај који може да моделује свако прорачунавање које се може извести на комплетној Тјуринговој рачунарској машини.^[11] То је машина коначног стања која има бесконачно дугу траку за читање/писање. Машина може да помера траку напред-назад, мењајући њен садржај док извршава алгоритам. Машина се покреће у почетном стању, пролази кроз низ корака и зауставља се када наиђе на стање заустављања.^[12]

Рачунари засновани на релеју

Рачунар З3, који је изумео Конрад Зус (1941), био је дигитални и програмабилни рачунар.^[13] Зус је упознат са „Бабиџовом машином“ 1939. године док је покушавао да поднесе немачки патент.^[13] Аналитичка машина је користила базу-10 — што је било лако разумети. Зус је препознао да је бинарну машину лако конструисати. Телефонски релеји су прекидачи са два положаја - отворени или затворени. З3 је имао приближно 2.600 релеја: 1.800 за меморију, 600 за аритметику и 200 за читач бушене траке, тастатуру и екран.^[13] Кола су обезбедила рачунар са помичним зарезом са девет инструкција. Програмирање З3 се вршило помоћу посебно дизајниране тастатуре и бушене траке. Ручни унос је био преко тастатуре у стилу калкулатора која је прихватала децималне бројеве. Машина је конвертовала улаз у бинарни и проследила то кроз низ модула за рачунање.^[9] Резултат је поново конвертован у децимални и приказан на излазној табли.^[13]

Истовремено је развијен његов наследник — рачунар З4. (У ваздушном нападу 6. априла 1945. уништен је З3.) Године 1950. З4 је пуштен у производњу у Савезном техничком институту у Цириху.

Харвард Марк I, који је изумео ИБМ (1944), такође је био дигитални и програмабилни рачунар.^[14] Рачунар је подржавао знаковне целе бројеве са 23 цифре и имао је седам главних јединица:^[15]

Примери програма

Програме можемо да поделимо према програмском језику у коме су написани. Програми писани у програмским језицима прилагођеним у потпуности рачунару, такозваним машинским програмским језицима, су човеку готово нечитљиви. Постоји велики број програмских језика прилагођених човеку. Обично се визуелно представљају у облику текста. Други начин представљања који полако постаје све заступљенији, је у облику слика које представљају градивне блокове програма.

Следи пример једноставног програма писаног пајтон програмским језиком који исписује „Здраво свете!“

print('Здраво свете!')

Следећи програм писан у програмском језику гоу остварује сличне промене на рачунару као претходни:

package main

import "fmt"

func main() {
	fmt.Printf("Здраво свете!\n")
}

Следи пример програма у скрач језику. Ефекат једног тренутка интерпретације видљив је у десном делу слике. Маца броји уназад од сто до један. Приказ програма се налази у средњем делу слике. У левом делу виде се неки градивни блокови програма.

Извршење скрач програма у коме маца броји уназад од сто до један. У средњем делу се види код програма.

Референце

^ „The Free Dictionary: computer program”. Farlex. Приступљено 14. 11. 2021.
^ Wilson, Leslie B. (2001). Comparative Programming Languages, Third Edition. Addison-Wesley. стр. 7. ISBN 0-201-71012-9.
^ Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley. стр. 98. ISBN 978-0-201-50480-4.
^ Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition. Prentice Hall. стр. 32. ISBN 978-0-13-854662-5.
^ Simonite, Tom (24. 3. 2009). „Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer'”. New Scientist. Архивирано из оригинала 27. 3. 2009. г.
^ Parker, Matt (2014). Things to Make and Do in the Fourth Dimension. Farrar, Straus & Giroux. стр. 261. ISBN 978-0-374-27565-5.
^ ^а ^б McCartney, Scott (1999). ENIAC – The Triumphs and Tragedies of the World's First Computer. Walker and Company. стр. 16. ISBN 978-0-8027-1348-3.
^ Bromley, Allan G. (1998). „Charles Babbage's Analytical Engine, 1838” (PDF). IEEE Annals of the History of Computing. 20 (4): 29—45. S2CID 2285332. doi:10.1109/85.728228. Архивирано из оригинала (PDF) 04. 03. 2016. г. Приступљено 09. 01. 2022.
^ ^а ^б Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition. Prentice Hall. стр. 15. ISBN 978-0-13-854662-5.
^ J. Fuegi; J. Francis (2003), „Lovelace & Babbage and the creation of the 1843 'notes'”, Annals of the History of Computing, 25 (4): 16, 19, 25, doi:10.1109/MAHC.2003.1253887
^ Rosen, Kenneth H. (1991). Discrete Mathematics and Its Applications. McGraw-Hill, Inc. стр. 654. ISBN 978-0-07-053744-6.
^ Linz, Peter (1990). An Introduction to Formal Languages and Automata. D. C. Heath and Company. стр. 234. ISBN 978-0-669-17342-0.
^ ^а ^б ^в ^г „Computers in Germany”. American Federation of Information Processing Societies. Приступљено 26. 11. 2021.
^ „IBM Archives - Mark I Description”. International Business Machines. 23. 1. 2003. Приступљено 1. 1. 2022.
^ „IBM Archives -- Mark I Specification”. International Business Machines. 23. 1. 2003. Приступљено 1. 1. 2022.

Литература

Knuth, Donald E. (1997). The Art of Computer Programming, Volume 1, 3rd Edition. Boston: Addison-Wesley. ISBN 978-0-201-89683-1.
Knuth, Donald E. (1997). The Art of Computer Programming, Volume 2, 3rd Edition. Boston: Addison-Wesley. ISBN 978-0-201-89684-8.
Knuth, Donald E. (1997). The Art of Computer Programming, Volume 3, 3rd Edition. Boston: Addison-Wesley. ISBN 978-0-201-89685-5.
Ceruzzi, Paul E. (1998). History of Computing. Cambridge, Massachusetts: MIT Press. ISBN 9780262032551 — преко EBSCOhost.
Evans, Claire L. (2018). Broad Band: The Untold Story of the Women Who Made the Internet. New York: Portfolio/Penguin. ISBN 9780735211759.
Gürer, Denise (1995). „Pioneering Women in Computer Science” (PDF). Communications of the ACM. 38 (1): 45—54. S2CID 6626310. doi:10.1145/204865.204875.
Smith, Erika E. (2013). „Recognizing a Collective Inheritance through the History of Women in Computing”. CLCWeb: Comparative Literature & Culture: A WWWeb Journal. 15 (1): 1—9 — преко EBSCOhost.
A.K. Hartmann, Practical Guide to Computer Simulations, Singapore: World Scientific (2009)
A. Hunt, D. Thomas, and W. Cunningham, The Pragmatic Programmer. From Journeyman to Master, Amsterdam: Addison-Wesley Longman (1999)
Brian W. Kernighan, The Practice of Programming, Pearson (1999)
Weinberg, Gerald M., The Psychology of Computer Programming, New York: Van Nostrand Reinhold (1971)
Edsger W. Dijkstra, A Discipline of Programming, Prentice-Hall (1976)
O.-J. Dahl, E.W.Dijkstra, C.A.R. Hoare, Structured Programming, Academic Press (1972)
David Gries, The Science of Programming, Springer-Verlag (1981)
Ridgway, Richard (1952). „Compiling routines”. Proceeding ACM '52 Proceedings of the 1952 ACM National Meeting (Toronto). ACM '52: 1—5. ISBN 9781450379250. S2CID 14878552. doi:10.1145/800259.808980.
Koetsier, Teun (2001), „On the prehistory of programmable machines: musical automata, looms, calculators”, Mechanism and Machine Theory, Elsevier, 36 (5): 589—603, doi:10.1016/S0094-114X(01)00005-2.
Kapur, Ajay; Carnegie, Dale; Murphy, Jim; Long, Jason (2017). „Loudspeakers Optional: A history of non-loudspeaker-based electroacoustic music”. Organised Sound. Cambridge University Press. 22 (2): 195—205. ISSN 1355-7718. doi:10.1017/S1355771817000103 .
Fowler, Charles B. (октобар 1967). „The Museum of Music: A History of Mechanical Instruments”. Music Educators Journal. 54 (2): 45—49. JSTOR 3391092. S2CID 190524140. doi:10.2307/3391092.
Dooley, John F. (2013). A Brief History of Cryptology and Cryptographic Algorithms. Springer Science & Business Media. стр. 12—3. ISBN 9783319016283.
An experiential study of the nature of programming work: Lucas, Rob. "Dreaming in Code" New Left Review 62, March–April 2010, pp. 125–132.
Thompson, Clive (2019). Coders: The Making of a New Tribe and the Remaking of the World. Penguin Press. ISBN 978-0735220560.

Спољашње везе

Bebbington, Shaun (2014). „What is coding”. Tumblr. Архивирано из оригинала 2020-04-29. г. Приступљено 2014-03-03.
Bebbington, Shaun (2014). „What is programming”. Tumblr. Архивирано из оригинала 2020-04-29. г. Приступљено 2014-03-03.

[freedictionary-1] „The Free Dictionary: computer program”. Farlex. Приступљено 14. 11. 2021.

[cpl_3rd-ch1-7-2] Wilson, Leslie B. (2001). Comparative Programming Languages, Third Edition. Addison-Wesley. стр. 7. ISBN 0-201-71012-9.

[osc-ch4-p98-3] Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley. стр. 98. ISBN 978-0-201-50480-4.

[sco-ch2-p32-4] Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition. Prentice Hall. стр. 32. ISBN 978-0-13-854662-5.

[5] Simonite, Tom (24. 3. 2009). „Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer'”. New Scientist. Архивирано из оригинала 27. 3. 2009. г.

[6] Parker, Matt (2014). Things to Make and Do in the Fourth Dimension. Farrar, Straus & Giroux. стр. 261. ISBN 978-0-374-27565-5.

[eniac-ch1-p16-7] а ^б McCartney, Scott (1999). ENIAC – The Triumphs and Tragedies of the World's First Computer. Walker and Company. стр. 16. ISBN 978-0-8027-1348-3.

[8] Bromley, Allan G. (1998). „Charles Babbage's Analytical Engine, 1838” (PDF). IEEE Annals of the History of Computing. 20 (4): 29—45. S2CID 2285332. doi:10.1109/85.728228. Архивирано из оригинала (PDF) 04. 03. 2016. г. Приступљено 09. 01. 2022.

[sco-ch1-p15-9] а ^б Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition. Prentice Hall. стр. 15. ISBN 978-0-13-854662-5.

[10] J. Fuegi; J. Francis (2003), „Lovelace & Babbage and the creation of the 1843 'notes'”, Annals of the History of Computing, 25 (4): 16, 19, 25, doi:10.1109/MAHC.2003.1253887

[discrete-ch10-p654-11] Rosen, Kenneth H. (1991). Discrete Mathematics and Its Applications. McGraw-Hill, Inc. стр. 654. ISBN 978-0-07-053744-6.

[formal_languages-ch9-p234-12] Linz, Peter (1990). An Introduction to Formal Languages and Automata. D. C. Heath and Company. стр. 234. ISBN 978-0-669-17342-0.

[afips-zuse-13] а ^б ^в ^г „Computers in Germany”. American Federation of Information Processing Societies. Приступљено 26. 11. 2021.

[ibm-description-14] „IBM Archives - Mark I Description”. International Business Machines. 23. 1. 2003. Приступљено 1. 1. 2022.

[ibm-specification1-15] „IBM Archives -- Mark I Specification”. International Business Machines. 23. 1. 2003. Приступљено 1. 1. 2022.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

PROFILPELAJAR.COM

Рачунарски програм

Историја

Аналитичка машина

Универзална Тјурингова машина

Рачунари засновани на релеју

Примери програма

Референце

Литература

Спољашње везе

Read other articles:

Josef Ackermann

Hunjaman

Erik Lima

Kepler-90

العلاقات البنمية الغامبية

Frederick III, German Emperor

Dan Spivey

Хип-хоп

艾哈迈德·哈桑·贝克尔

Contado di Lodi

Pablo Beltrán (guerrillero)

Nethy Bridge

乔冠华

Wigtown Area

1766 en musique classique

معركة أواراير

STS-115

Nama Flamsteed

Exoplanet

Great Outdoors – Ferien zu dritt