44, 45, 49, 51, 46, 52, 53, 54, 55, 56 Какви лица са свързани с понятието алгоритъм? 1. Съставител: подготвя алгоритъма като подбира елементарните действия и реда на тяхното изпълнение;
2. Изпълнител: изпълнява предписаните елементарни действия при конкретни начални условия.
3. Потребител: задава изпълнението на алгоритъма и ползва крайния резултат.
Дайте пример за популярен алгоритъм и задачата, която се решава чрез него. Алг. на Евклид.Намиране на НОД
1.Пригответе се за работа.
2. Въведете и запомнете а и b
3. Ако ab, то изпълнете стъпка 4.м иначе 6.
4. Ако а>b, изчислете а-b и го помнете като a, иначе изчислете b-a и го помнете като b.
5. Изпълнете стъпка 3.
6. Съобщете стойността на a (като резултат).
7. Прекратете работа.
Какъв е произходът на думата „алгоритъм“? Терминът алгоритъм произлиза от името на Абу Муса ал-Хорезми (арабски математик), който около 820г. От н.е. написва научен трактат за това как да се представят (записват) числата в 10-ична БС и как да се смята с тези представяния.
Представете балансирано определение на понятието алгоритъм. Алгоритъм е абстрактен модел на обекти и действия, които могат да се прилагат над тези обекти, за постигане на определена цел (резултат). Като модел на определен процес, всеки алгоритъм съдържа 2 основни момента:
1. декларативно описание (модел на участващите обекти и отношенията м/у тях)
2. процедурно описание (на моделирания процес).