Алгоритми
1.Определение – точното описание на действията, които трябва да се извършат, за да се постигне определен резултат, се нарича алгоритъм. Действието, което изпълнителят може да извърши самостоятелно, без допълнителни пояснения, се нарича елементарно действие, а извършването му се нарича стъпка. Алгоритмите се използват от дълбока древност, за да се изпълняват действия, чрез по-прости. Чрез компютрите започват да се прилагат много широко. Името алгоритъм идва от арабски математик. Всеки алгоритъм започва от начални входни данни и достига до резултат – изходни данни.
Пример: алгоритъм за чаша горещо кафе .
Входни данни – кафе, чаша, гореща вода.
1.стъпка – сгорещете водата……
На изхода имаме чаша горещо кафе. Получават се различни резултати.
Алгоритъм за умножаване на числа наум от 10 до 19.
На входа имаме числа 1а; 1б , а на изхода трябва да получим произведението на 1а и 1б.
Стъпка 1 – пригответе се за работа
Стъпка 2 – въведете числата
Стъпка 3 пресмятаме 1а + б=х
Стъпка 4 пресмятаме 10 умножено по х = х
Стъпка 5 а по б = у
Стъпка 6 смятаме сумата на х и у = б
Стпка 7 съобщете резултата на б = 1а по 1б.
17х14
17+4=21
21х10=210
7х4=28
210+28=238
Всеки алгоритъм в компютърната информатика моделира протичането на даден процес. За да може компютъра да реши една задача, то най-напред трябва да създадем алгоритъм за нейното решаване, след което алгоритъма трябва да бъде представен под формата на програма, а изпълнението на тази програма от компютър моделира протичането на съответния информационен процес. Програмата представя алгоритъма във форма и вид, който може да бъде възприет и изпълнен от компютър. Съставянето на програма е част от процеса програмиране.
Свойства на алгоритмите.
- яснота – изпълнителя може да извърши всяка стъпка и да определи еднозначно, коя е следващата.
- дискретност – алгоритъма трябва да бъде съставен от краен брой указания.
- формалност – изпълнителя да може да бъде автомат (да не мисли, какво извършва).
- определеност – при всяко изпълнение на алгоритъма с едни и същи данни се получава един и същ резултат.
- масовост – алгоритъма може да се използва за решаване на коя да е задача от клас еднотипни задачи.
- изпълнимост – стъпките да бъдат изпълними.
Какво е алгоритъм?
Какви свойства трябва да има един алгоритъм?
0 коментара
За да коментирате, трябва да сте влезли в профила си.
Влезте