понеділок, 1 травня 2017 р.
четвер, 27 квітня 2017 р.
пʼятниця, 24 лютого 2017 р.
неділя, 11 грудня 2016 р.
пʼятниця, 23 вересня 2016 р.
Алгоритм Евкліда
- Взяти два натуральних числа. Якщо вони рівні, то перша є НСД. Інакше перейти до пункту 2.
- Порівняти числа, визначити більше.
- Більше число замінити різницею більшого і меншого.
- Перейти до пункту 1.
пʼятниця, 16 вересня 2016 р.
Алгоритм
1) Алгоритм - це послідовність точно визначених дій, що однозначно призводять до вирішення поставленого завдання. Термін "алгоритм" походить від імені узбекського математика Аль Хорезмі, який у IX сторіччі розробив правила арифметичних дій над числами у десятковій системі числення.
2) Властивості алгоритмів
Алгоритми мають ряд важливих властивостей
Скінченністьалгоритм має завжди завершуватись після виконання скінченної кількості кроків. Процедуру, яка має решту характеристик алгоритму, без, можливо, скінченності, називають методом обчислень.
Дискретність
процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму.
Визначеність
кожен крок алгоритму має бути точно визначений. Дії, які необхідно здійснити, повинні бути чітко та недвозначно визначені для кожного можливого випадку.
Вхідні дані
алгоритм має деяку кількість (можливо, нульову) вхідних даних, тобто, величин, заданих до початку його роботи або значення яких визначають під час роботи алгоритму.
Вихідні дані
алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.
Ефективність
Алгоритм вважають ефективним, якщо всі його оператори досить прості для того, аби їх можна було точно виконати за скінченний проміжок часу з допомогою олівця та аркушу паперу.
Масовість
властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв'язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.
3) Базові структури алгоритмів (керуючі структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
1. лінійні алгоритми (слідування)
2. умова (розгалуженя)
3. цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
4) Виконавці алгоритму
Алгоритми, які ми розглядали вище складені для людини. Але не тільки людина може бути виконавцем алгоритмів. Всі живи істоти і навіть окремі клітини виконують різні алгоритми. Здатні і для такого створені людиною пристрої – роботи маніпулятори і верстати з числовим програмним управлінням. Але перш ніж складати алгоритм для розв’язування задачі, потрібно знати, які дії виконавець може виконати.
5) Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
Алгоритми мають ряд важливих властивостей
Скінченністьалгоритм має завжди завершуватись після виконання скінченної кількості кроків. Процедуру, яка має решту характеристик алгоритму, без, можливо, скінченності, називають методом обчислень.
Дискретність
процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму.
Визначеність
кожен крок алгоритму має бути точно визначений. Дії, які необхідно здійснити, повинні бути чітко та недвозначно визначені для кожного можливого випадку.
Вхідні дані
алгоритм має деяку кількість (можливо, нульову) вхідних даних, тобто, величин, заданих до початку його роботи або значення яких визначають під час роботи алгоритму.
Вихідні дані
алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.
Ефективність
Алгоритм вважають ефективним, якщо всі його оператори досить прості для того, аби їх можна було точно виконати за скінченний проміжок часу з допомогою олівця та аркушу паперу.
Масовість
властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв'язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.
3) Базові структури алгоритмів (керуючі структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
1. лінійні алгоритми (слідування)
2. умова (розгалуженя)
3. цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
4) Виконавці алгоритму
Алгоритми, які ми розглядали вище складені для людини. Але не тільки людина може бути виконавцем алгоритмів. Всі живи істоти і навіть окремі клітини виконують різні алгоритми. Здатні і для такого створені людиною пристрої – роботи маніпулятори і верстати з числовим програмним управлінням. Але перш ніж складати алгоритм для розв’язування задачі, потрібно знати, які дії виконавець може виконати.
5) Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
Підписатися на:
Коментарі (Atom)