«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

{LTS}

 

–азветвл€ющиес€ алгоритмы

¬ таких алгоритмах делаетс€ выбор: выполн€ть или не выполн€ть какую-нибудь группу команд в зависимости от услови€, т.е. выбираетс€ один из нескольких возможных путей (вариантов) вычислительного процесса.  аждый подобный путь называетс€ ветвью алгоритма.

ѕризнаком разветвл€ющегос€ алгоритма €вл€етс€ наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражени€ (провер€емое условие) и в зависимости от истинности или ложности провер€емого услови€ дл€ выполнени€ выбираетс€ та или ина€ ветвь алгоритма.

¬ логических выражени€х используетс€ операци€ сравнени€: < (меньше), > (больше), <= (меньше или равно), >= (больше или равно), = (равно), <> (не равно). „асто встречаютс€ задачи, в которых используютс€ не отдельные услови€, а совокупность св€занных между собой условий (отношений). ƒл€ св€зи используютс€ AND и (или) OR.
Ќапример:
(2+3) and (2+5) >= 6 Ц нет (ложно)

јлгоритм предполагает выполнение ƒействи€ 1, если записанное условие истинно (выполн€етс€), и выполнение ƒействи€ 2, если условие ложно (не выполн€етс€) Ц это полна€ развилка.

ѕолна€ развилка:

If условие then ƒействие 1 else ƒействие 2

≈сли в алгоритме отсутствует ƒействие 2, т.е. если записанное условие истинно, то выполн€етс€ ƒействие 1, а если условие ложно, то никаких действий не выполн€етс€ Ц это не полна€ развилка.

Ќеполна€ развилка:
If условие then ƒействие 1

 ѕ–»ћ≈– 1.

ѕ–»ћ≈– 2.

ѕ–»ћ≈– 3. ƒано натуральное число n. ≈сли число нечЄтное и его удвоение не приведет к выходу за 32767 (двухбайтовое целое число со знаком), удвоить его, иначе Ц оставить без изменени€.

–ешение: „тобы удовлетворить условию удвоени€, число n должно быть нечетным и меньше 16384.

1. ¬вести число n
2. ≈сли число n нечетное и меньше 16384, то n := n * 2 ((N mod 2) =1 and (n<16384))
3. ¬ывод n
4.  онец
 
‘рагмент программы на €зыке Pascal:
Write(С¬ведите число N Т);
Readln(n);
If ((N mod 2) =1 and (n<16384)) then
n := n * 2
Writeln(С„исло N=Т, n);
 
–ассмотренный пример иллюстрирует неполную развилку. “акже следует отметить, здесь логическое выражение, €вл€ющеес€ условием, содержит 2 операнда.

ѕ–»ћ≈– 4. ¬вести целое число. ¬ывести соответствующий ему символ ASCII-таблицы, либо сообщить, что такого символа нет (0-31 Ц управл€ющие коды, затем до 256 Ц печатаемые символы).

program ascii_symbol;
var i:word;
begin
write('¬ведите целое число: ');
readln(i);
if (i>31) and (i<256) then
writeln('—оответствующий символ - ', Chr(i))
else
writeln('“акого символа нет');
readln
end.

”знать как сэкономить в кризис моно на сайте ekonom-it.ru

—войства алгоритмов —пособы представлени€ алгоритмов ѕсевдокоды √рафический способ представлени€ алгоритмов Ћинейные алгоритмы ÷икл Ц пока (с предусловием) ÷икл до (с постусловием) ÷икл с параметром —имволы в Pascal —лова в Pascal 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом