Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Повторення

Приклад

Aлгоритм

Повторення

Розгалуження

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

На блок-схемі структури розгалуження позначаються ромбами.

Дві стрілки, які відгалужуються від ромба, позначені словами «Так» і «Ні». Якщо записане всередині ромба умовне твердження є істинним, виконуються дії, на які вказує стрілка, позначена словом «Так». Якщо це твердження є хибним, виконуються дії, на які вказує стрілка, позначена словом «Ні».

 

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

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

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

ЕвклідаВикористовується для знаходження найбільшого спільного дільника двох натуральних чисел.

Найбільший спільний дільник чисел а і b позначимо через НСД(а, b), а остачу від ділення а на b - через a mod b.

Алгоритм Евкліда ґрунтується на тому факті, що НСД(а, b) = НСД(b, a mod b), якщо b≠ 0, і НСД (а, b) = а, якщо b = 0.

НСД(12, 5) = НСД(5, 12 mod 5) = НСД(5, 2)=НСД(2, 5 mod 2) = НСД(2, 1) = = НСД(1, 2 mod 1) = НСД(1, 0) = 1

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

1. Прочитати значення а та b.

2. Поки, виконувати дії, описані у пунктах 3-5.

3. Обчислити величину с = a mod b.

4. Значення а замінити значенням b.

5. Значення b замінити значенням с

6. Написати значення а.

Структура повторення реалізується кроками 2-5. Виконання описаних на кроках 3-5 дій повторюватиметься доти, доки істинним є твердження. Істинність цього твердження перевіряється на кроці 2. Така перевірка здійснюється кожного разу перед тим, як виконуються кроки 3-5. Коли твердження стане хибним, кроки 3-5 будуть пропущені і після кроку 2 буде виконано одразу крок 6.

Алгоритм Евкліда

 

Тема: Структурне програмування.

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

Лінійна структура

Операції виконуються послідовно зверху донизу.

 

Лінійний алгоритм

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

Умовна структура (основна конструкція)

Виконання чи не виконання дії по умові.

Розгалуження здійснюється на дві гілки.

 

Умовна структура неосновний варіант

Виконання чи не виконання дії по умові.

 

<== предыдущая лекция | следующая лекция ==>
Умовний блок | Приклад. вибір – узагальнений варіант умовної структури – розгалуження на n гілок
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 263; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.008 сек.