Програмування С, С++теорія та практика (частина 1)
1.5.1 Алгоритми та їх властивості
Алгоритм - це чітко визначена для конкретного виконавця послідовність дій, які спрямовані на досягнення поставленої мети або розв'язання задачі певного типу.
У 820 році нашої ери в Бухарі був написаний підручник „Аль- Джабр Ва-аль-Мукабала” („Наука виключення скорочення”), в якому були описані правила виконання чотирьох арифметичних дій над числами в десятковій системі числення. Автором підручника був арабський математик Мухаммед Бен Муса аль-Хорезмі. Від слова „альджебр” у назві підручника пішло слово „алгебра”, а від імені аль- Хорезмі - слово „алгоризм”, що пізніше перейшло в слово „алгоритм”.
Властивості алгоритмів :
1. Зрозумілість. В алгоритмі повинні бути лише операції, які знайомі виконавцеві. При цьому виконавцем алгоритму може бути: людина, комп'ютер, робот тощо.
2. Масовість. За допомогою складеного алгоритму повинен розв'язуватися цілий клас задач.
3. Однозначність. Будь-який алгоритм повинен бути описаний так, щоб при його виконанні у виконавця не виникало двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного й того ж результату.
4. Правильність. Виконання алгоритму повинно давати правильні результати.
5. Скінченність. Завершення роботи алгоритму повинно здійснюється в цілому за скінченну кількість кроків.
6. Дискретність. Алгоритм повинен складатися з окремих завершених операцій, які виконуються послідовно.
7. Ефективність. Алгоритм повинен забезпечувати розв’язання задачі за мінімальний час з мінімальними витратами оперативної пам’яті.
Способи представлення алгоритмів. Алгоритми можуть бути представлені: у вигляді таблиці, описані як система словесних правил (лексикографічний або словеснокроковий спосіб запису алгоритму), представлені алгоритмічною мовою у вигляді послідовності операторів (операторний спосіб), або з допомогою графічного зображення у формі блок-схем ( графічний або геометричний спосіб запису алгоритму).
Слід зауважити, що графічному способу подання алгоритмів надається перевага через його простоту, наочність і зручність. Блок- схема алгоритму зображає послідовність блоків, з'єднаних між собою стрілками, які вказують послідовність виконання і зв'язок між блоками. Всередині блоків записується їх короткий зміст.
12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99