Доповідь - Циклічні алгоритми - завантажити безкоштовно
Химия

Доповідь — Циклічні алгоритми — завантажити безкоштовно


Завантажити доповідь: Циклічні алгоритми

I. Алгоритми, що містять команди повторення, називають циклічними. Команди повторення становлять цикл. Цикл — це така форма організації дій, коли він одна послідовність дій повторюється кілька разів( чи разу), до того часу , поки виконуються деякі умови.

ІІ. Існують три види циклів. Це: цикл «До», цикл «Поки», цикл «Для …». Вони складаються з кількох етапів. Це :

1. Підготовка циклу, куди входять початкові присвоєння;

2. Тіло циклу – команди повторення циклу;

3. Умова — обов’язкова частина циклів «До» і «Поки».

ІІІ. Розглянемо цикл «До». Цикл «До» це такий цикл, де тіло циклу виконується перед умовою. Його краще використовувати в тій циклічній структурі, де наперед відоме число повторень блоку умови.

Це найпростіша блок-схема циклу «До».

Доповідь - Циклічні алгоритми - завантажити безкоштовно

Наведу програми на мові Бейсік:

10 A=0

20 A=A+1

30 IF NOT A=10 THEN GOTO 20

40 PRINT A

50 END

10 A=0

20 A=A+0.01

30 IF INT(A)=0 THEN GOTO 20

40 PRINT A

50 END

Цей цикл виконується не менше одного разу.

Блок-схеми на ці програми:

Доповідь - Циклічні алгоритми - завантажити безкоштовно

IV. Тепер розглянемо цикл «Поки»

Цикл “Поки що” це цикл, де тіло циклу виконується, доки виконуються деякі умови . Його краще використовувати там, де одразу невідомі початкові значення циклу.

Його найпростіша блок-схема виглядає так:

Доповідь - Циклічні алгоритми - завантажити безкоштовно

Цей цикл може не виконатись.

Наведу програми для мови Бейсік:

1)

10 INPUT A

20 IF A=>50 THEN GOTO 50

30 A=A+1

40 GOTO 20

50 PRINT A

60 END

2)

10 INPUT A

20 IF A<50 THEN A=A+1: GOTO 20

30 PRINT A

40 END

Блок-схеми на ці програми:

Доповідь - Циклічні алгоритми - завантажити безкоштовно

У блок-схемах відмінностей дуже мало, але в 2 випадку програма на Бейсику помітно спрощується. Хоча їхні цілі однакові.

Оформлення в алгоритмах таке:

поки що

нц

серія повторюваних команд

кц

V. Цикл «Для …»

Цикл «Для…» це цикл з параметром, що призводить до того, що умова не потрібна. В цьому випадку обов’язкові два параметри. Це – початкове та кінцеве значення циклу. А також не обов’язковим є крок циклу.

Для А від Х до У крок Z

Х- початкове значення

У- кінцеве значення

Z- крок або збільшення

А- змінна, якій надається значення починаючи з Х до У з кроком Z.

Приклад у програмі на мові Бейсік:

10 X = 1: Y = 10: Z = 1: B = 0

20 FOR A=X TO Y STEP Z

30 B=B+1

40 NEXT A

50 PRINT A

60 END

У цьому записі можна використовувати числові значення замість змінних. І якщо крок дорівнює 1, то рядок STEP Z не є обов’язковим.

На алгоритмічній мові запис такий:

Для А від Х до У крок Z

нц

серія повторюваних команд

кц

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

Найбільше в алгоритмах та програмах застосовуються два види циклів. Це цикли «Поки що» і «Для …».

Цикли дуже часто використовують у прикладних програмах та алгоритмах.

© Реферат плюс



Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *