На головну

Приклад запису алгоритму на шкільному АЯ

  1. Ethernet - приклад стандартної технології з комутацією пакетів
  2. Fill in the missing numerals in the following sentences as in the example given for the first sentence. (Вставте пропущене ім'я числівник як в прикладі.)
  3. I. Приклади деяких розподілів дискретних випадкових величин
  4. III. «Наприклад» в аналізі
  5. PEST-аналіз і приклад його використання
  6. SWOT - аналіз на прикладі фабрики з виробництва взуття.
  7. SWOT-аналіз і приклад його використання
алг Сума квадратів (арг цілий n, рез цілий S)дано | n> 0треба | S = 1 * 1 + 2 * 2 + 3 * 3 + ... + n * nпоч цілий iвведення n; S: = 0нц для i від 1 до n S: = S + i * iкЦ висновок "S =", Sкон

7.9. Що таке базові алгоритмічні структури?

Алгоритми можна представляти як деякі структури, що складаються з окремих базових (Тобто основних) елементів. Природно, що при такому підході до алгоритмам вивчення основних принципів їх конструювання має починатися з вивчення цих базових елементів. Для їх опису будемо використовувати мову схем алгоритмів і шкільний алгоритмічний мову.

 Логічна структура будь-якого алгоритму може бути представлена ??комбінацією трьох базових структур: слідування, розгалуження, цикл.

Характерною особливістю базових структур є наявність в них одного входу і одного виходу.

1. Базова структура "слідування". Утворюється послідовністю дій, наступних одне за іншим:

 Шкільний алгоритмічний мову  Мова блок-схем
 дію 1 дію 2. . . . . . . . . дію n

2. Базова структура "розгалуження". Забезпечує в залежності від результату перевірки умови (да або немає) Вибір одного з альтернативних шляхів роботи алгоритму. Кожен із шляхів веде до спільного виходу, Так що робота алгоритму триватиме незалежно від того, який шлях буде обраний. структура розгалуження існує в чотирьох основних варіантах:

  • якщо то;
  • якщо щось-інакше;
  • вибір;
  • вибір-інакше.
 Шкільний алгоритмічний мову  Мова блок-схем
 1. якщо щось
якщо умова то дії все
 2. якщо щось-інакше
якщо умова то дії 1 інакше дії 2 всі
 3. вибір
вибір при умова 1: дії 1 при умова 2: дії 2. . . . . . . . . . . . при умова N: дії N все
 4. вибір-інакше
вибір при умова 1: дії 1 при умова 2: дії 2. . . . . . . . . . . . при умова N: дії N іначедействія N + 1 все

приклади структури розгалуження

 Шкільний алгоритмічний мову  Мова блок-схем
якщо x> 0 то y: = sin (x) все
якщо a> b то a: = 2 * a; b: = 1 інакше b: = 2 * b все
вибір при n = 1: y: = sin (x) при n = 2: y: = cos (x) при n = 3: y: = 0 всі
вибір при a> 5: i: = i + 1 при a = 0: j: = j + 1 інакше i: = 10; j: = 0 всі


3. Базова структура "цикл". забезпечує багаторазове виконання деякої сукупності дій, яка називається тілом циклу. Основні різновиди циклів представлені в таблиці:

 Шкільний алгоритмічний мову  Мова блок-схем
 Цикл типу поки. Наказує виконувати тіло циклу до тих пір, поки виконується умова, записане після слова пока.
нц поки умова тіло циклу (послідовність дій) кц
 Цикл типу для. Наказує виконувати тіло циклу для всіх значень деякої змінної (параметра циклу) в заданому діапазоні.
нц для i від i1до i2 тіло циклу (послідовність дій) кц

приклади структури цикл

 Шкільний алгоритмічний мову  Мова блок-схем
нц поки i <= 5 S: = S + A [i] i: = i + 1 кц
нц для i від 1 до 5 X [i]: = i * i * i Y [i]: = X [i] / 2 кц


 7.10. Які цикли називають ітераційним?

 Особливістю итерационного циклу є те, що число повторень операторів тіла циклу заздалегідь невідомо. Для його організації використовується цикл типу поки. Вихід з ітераційного циклу здійснюється в разі виконання заданої умови.

На кожному кроці обчислень відбувається послідовне наближення до шуканого результату і перевірка умови досягнення останнього.

Приклад. Скласти алгоритм обчислення нескінченної суми


із заданою точністю  (Для даної Знакозмінні нескінченної суми необхідної точності буде досягнута, коли чергове доданок стане по абсолютній величині менше  ).

Обчислення сум - типова циклічна завдання. Особливістю ж нашої конкретного завдання є те, що число доданків (а, отже, і число повторень тіла циклу) заздалегідь невідомо. Тому виконання циклу має завершитися в момент досягнення необхідної точності.

При складанні алгоритму потрібно врахувати, що знаки доданків чергуються і ступінь числа х в чисельнику доданків зростає.

Вирішуючи цю задачу "в лоб" шляхом обчислення на кожному i-ом кроці часткової суми

S: =S + ((-1) ** (i-1)) * (x**i) / i ,


 ми отримаємо дуже неефективний алгоритм, що вимагає виконання великого числа операцій. Набагато краще організувати обчислення наступним чином: якщо позначити чисельник якого-небудь доданка буквою р , То у наступного доданка чисельник дорівнюватиме -р * х (Знак мінус забезпечує чергування знаків доданків), а саме доданок m дорівнюватиме p / i , де i - Номер доданка.

Порівняйте ці два підходи по числу операцій.

 Алгоритм на шкільному АЯ  Блок-схема алгоритму
алг Сума (арг вещ x, Eps, рез вещ S) дано | 0 Eps p: = -p * x | p - чисельник | чергового доданка m: = p / i | m - чергове доданок S: = S + m | S - часткова сума i: = i + 1 | i - номер | чергового доданка кц висновок S кін

Алгоритм, до складу якого входить ітераційний цикл, називається ітеpаціонним алгоpитмами. Ітераційні алгоритми використовуються при реалізації ітераційних чисельних методів.

В ітераційних алгоритмах необхідно забезпечити обов'язкове досягнення умови виходу з циклу (збіжність ітераційного процесу). В іншому випадку відбудеться "Зациклення" алгоритму, тобто не виконуватиметься основне властивість алгоритму - результативність.

7.11. Що таке вкладені цикли?

Можливі випадки, коли всередині тіла циклу необхідно повторювати деяку послідовність операторів, т. Е. Організувати внутрішній цикл. Така структура отримала назву циклу в циклі або вкладених циклів. Глибина вкладення циклів (тобто кількість вкладених один в одного циклів) може бути різною.

При використанні такої структури для економії машинного часу необхідно виносити з внутрішнього циклу в зовнішній всі оператори, що не залежать від параметра внутрішнього циклу.



Попередня   30   31   32   33   34   35   36   37   38   39   40   41   42   43   44   45   Наступна

З х е м а І-НЕ | З х е м а АБО-НЕ | ОСНОВНІ ЗАКОНИ АЛГЕБРИ ЛОГІКИ | Приклади. | Приклади. | I. Рішення логічних задач засобами алгебри логіки | II. Рішення логічних задач табличним способом | III. Рішення логічних задач за допомогою міркувань | На противагу цьому, операційна система або інструментальне ПЗ не вносять прямого внеску в задоволення кінцевих потреб користувача. | Функції та технічні характеристики мережевих операційних систем (ОС) |

© um.co.ua - учбові матеріали та реферати