Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Типи алгоритмічних структур

На рис. 6.1 представлені лінійні, розгалужені, циклічні й ієрархічні алгоритми.

Лінійний алгоритм - це послідовність дій, які виконуються у порядку їхнього природного розташування, тобто одне за іншим (рис. 6.1,а).

Розгалужений - це алгоритм, у якому може порушуватися природний порядок виконання дій залежно від виконання тих або інших поставлених умов. У такому алгоритмі можуть виникати різні напрямки розвитку обчислювального процесу, які прийнято називати ґілками (рис. 6.1,б). Ґілки можуть сходитися наприкінці алгоритму, або мати різні закінчення обчислювального процесу.

                       
       
           
 


 

а) б) в) г) д) е)

Рис. 6.1 - Алгоритмічні структури

Циклічний- це алгоритм, у якому передбачено багаторазове виконання однієї й тієї ж послідовності дій, що називаються тілом циклу. Цикл- повторення цієї послідовності дій. При виконанні циклу змінюється значення деякої змінної, котра називається параметром циклу. Коли параметр циклу досягне заданого значення, цикл припиняється. Дамо загальноприйняті положення організації циклу:

1. Встановити початкове значення параметра циклу;

2. Виконати тіло циклу;

3. Змінити параметр циклу;

4. Виконати перевірку: якщо параметр циклу не досяг заданого значення - повернення до пункту 2, інакше - до пункту 5;

5. Вихід із циклу.

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

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

Ряд завдань зводяться до ЦА, в яких заздалегідь невідоме число виконуваних циклів. Наприклад, визначення суми членів ряду із заданою точністю E , якщо задано загальний член ряду аn. Параметром циклу в цьому випадку є значення поточного члена ряду. Вихід із циклу відбудеться при an ≤ E. При уточненні кореня алгебраїчного рівняння методом половинного ділення параметром циклу є змінна z= b-a. Вихід із циклу при виконанні умови z ≤ E.

При рішенні завдань із використанням ітераційних формул yi+1 = f(yi,x),вихід із циклу здійснюється при виконанні умови | yi+1 - yi | <=E, де Е— задана точність.

Циклічні алгоритми бувають прості (рис. 6.1,в,г) і складні (на мал. 6.1,д представлений складний циклічний алгоритм без деталізації початкової установки й зміни параметрів внутрішнього й зовнішнього циклів). Наприклад, при вирішенні завдання табулювання функції двох змінних Z=f(x,y) використовується складний циклічний алгоритм, де параметром внутрішнього циклу є х = xнач., xкон., dxшаг., а параметром зовнішнього циклу y= yнач., yкон., dyшаг.. До складних циклічних алгоритмів зараховані завдання обробки елементів двовимірних масивів і т.д.


Читайте також:

  1. B. Тип, структура, зміст уроку і методика його проведення.
  2. C. 3. Структурна побудова управління організаціями.
  3. I 9. Структура речевого дефекта у детей,
  4. II. СТРУКТУРА ТА ОБСЯГ КУРСОВОЇ РОБОТИ
  5. III. Географічна структура світового ринку позичкового капіталу
  6. III. Процедура встановлення категорій об’єктам туристичної інфраструктури
  7. ISO 15504. Призначення і структура стандарту
  8. ISO 15504.Структура еталонної моделі
  9. IV. Закономірності структурно-функціональної організації спинного мозку
  10. IY.3. Общество и его структура.
  11. L3: технологический детерминизм - R3: исследование машин и систем машин, влияния их изменения на трансформацию структуры и характера общества
  12. VІ. План та організаційна структура заняття




Переглядів: 2687

<== попередня сторінка | наступна сторінка ==>
РОЗДІЛ 6. Алгоритмізація обчислювальних процесів | Лінійні й розгалужені алгоритми

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.004 сек.