Разлика между версии на „Алгоритъм“
Направо към навигацията
Направо към търсенето
(Премахване на цялото съдържание на страницата) |
|||
| (Не са показани 8 междинни версии от същия потребител) | |||
| Ред 1: | Ред 1: | ||
| + | '''Алгоритъм''' – '''система от краен брой елементарни действия със зададен ред на изпълнението им''', които водят до решаване на определен проблем. | ||
| + | В ежедневието си човек извършва '''[[дейност]]и, които се изпълняват по предварително заучени правила и определена последователност''' – напр. събирането на числа, избирането на телефонен номер, карането на кола и др. Казваме, че тези дейности са '''алгоритмизирани'''. | ||
| + | ==Същност== | ||
| + | Елементарно действие (стъпка) е действие, което не се нуждае от допълнителни указания, за да бъде извършено. Терминът „алгоритъм” произлиза от името на арабския математик Ал-Хорезми, който в свой научен [[трактат]] описва алгоритъм за представяне на числа в [[десетична бройна система]]. | ||
| + | |||
| + | Алгоритмите могат да бъдат описвани: | ||
| + | |||
| + | *словесно (чрез думи); | ||
| + | *чрез специални знаци, представящи дадени действия; | ||
| + | *чрез блок-схеми (общоприети графични схеми, в които действията се вписват в геометрични фигури, а стрелки определят [[ред]]а им); | ||
| + | *чрез компютърни програми. | ||
| + | |||
| + | ==Пример== | ||
| + | |||
| + | Баща и двамата му трябвало да преминат пълноводна река. Намерили малка лодка, която може да превозва не повече от 120 кг товар. Как да преминат реката, ако бащата тежи 100 кг, а синовете му съответно 50 кг и 60 кг? | ||
| + | |||
| + | Алгоритъм: | ||
| + | #Двамата синове преминават на отсрещния бряг; | ||
| + | #Единият син връща лодката; | ||
| + | #Бащата преминава реката; | ||
| + | #Вторият син връща лодката; | ||
| + | #Двамата синове преминават реката; | ||
| + | #Край на алгоритъма. | ||
| + | |||
| + | ==Вижте още== | ||
| + | |||
| + | *[[Математика]] | ||
| + | *[[Геометрия]] | ||
| + | *[[Видове алгоритми]] | ||
| + | *[[Свойства на алгоритмите]] | ||
| + | *[[Процес]] | ||
| + | *[[Комбинаторика]] | ||
| + | |||
| + | ==Източници== | ||
| + | |||
| + | *John H. Conway, Richard Guy, The Book of Numbers | ||
| + | *Ian Stewart, Galois Theory, Third Edition (Chapman Hall/CRC Mathematics Series) | ||
| + | *Michael Spivak, Calculus, 4th edition | ||
| + | *S. MacLane, Mathematics: Form and Function | ||
| + | *Clifford A. Pickover, The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics (Sterling Milestones) | ||
| + | |||
| + | ==Външни препратки== | ||
| + | |||
| + | *[http://docs.google.com/viewer?a=v&q=cache:uwR6hdFaRqoJ:elearning-phys.uni-sofia.bg/~vgi/Lect4.pdf+комбинаторика+формули&hl=bg&gl=bg&pid=bl&srcid=ADGEESiD0diBTNUWAx8eqKFRtKok_F-dk-fPl09wWHRzpRuzZTSIdRdOq34XpSDVTycpd_S5XeVmU10f8Um2Oj426JSUvCdZwuon0NfZuwmdO9_iI4z_LW4huTjg37SpxlsqMUSTiSMU&sig=AHIEtbRj33jt-6ujHjJwZdyBRuqEtcux1g Основни формули на комбинаториката] | ||
| + | *[http://www.math10.com/bg/algebra/veroiatnosti.html Теория на вероятностите] | ||
| + | *[http://harta-bg.info/statia/99 Развитие на математиката] | ||
| + | * [http://www.ist-world.org/ResultPublicationDetails.aspx?ResultPublicationId=49e683d81c8c41dd8ed3016a4d108e3d Изчисляване на претегления коефициент на фенотипна корелация между количествени признаци в малки нееднородни извадки] | ||
| + | |||
| + | [[category:Математика]][[category:Кибернетика]] | ||
Текуща версия към 12:58, 8 април 2014
Алгоритъм – система от краен брой елементарни действия със зададен ред на изпълнението им, които водят до решаване на определен проблем. В ежедневието си човек извършва дейности, които се изпълняват по предварително заучени правила и определена последователност – напр. събирането на числа, избирането на телефонен номер, карането на кола и др. Казваме, че тези дейности са алгоритмизирани.
Същност
Елементарно действие (стъпка) е действие, което не се нуждае от допълнителни указания, за да бъде извършено. Терминът „алгоритъм” произлиза от името на арабския математик Ал-Хорезми, който в свой научен трактат описва алгоритъм за представяне на числа в десетична бройна система.
Алгоритмите могат да бъдат описвани:
- словесно (чрез думи);
- чрез специални знаци, представящи дадени действия;
- чрез блок-схеми (общоприети графични схеми, в които действията се вписват в геометрични фигури, а стрелки определят реда им);
- чрез компютърни програми.
Пример
Баща и двамата му трябвало да преминат пълноводна река. Намерили малка лодка, която може да превозва не повече от 120 кг товар. Как да преминат реката, ако бащата тежи 100 кг, а синовете му съответно 50 кг и 60 кг?
Алгоритъм:
- Двамата синове преминават на отсрещния бряг;
- Единият син връща лодката;
- Бащата преминава реката;
- Вторият син връща лодката;
- Двамата синове преминават реката;
- Край на алгоритъма.
Вижте още
Източници
- John H. Conway, Richard Guy, The Book of Numbers
- Ian Stewart, Galois Theory, Third Edition (Chapman Hall/CRC Mathematics Series)
- Michael Spivak, Calculus, 4th edition
- S. MacLane, Mathematics: Form and Function
- Clifford A. Pickover, The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics (Sterling Milestones)