Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


—пособы описани€ алгоритмов




 

¬ насто€щее врем€ используютс€ следующие способы описани€ алгоритмов:

- словесно-формульное описание алгоритма;

- псевдокод;

- табличный способ;

- €зыки программировани€ (программа);

- графический способ (блок-схема).

—ловесно-формульное описание алгоритма представл€ет структуру алгоритма и содержание выполн€емых действий средствами естественного €зыка, представлено ниже в тестовых задани€х с решени€ми 9.1 ÷ 9.6. ƒостоинства этого способа: общедоступность, возможность описывать алгоритм с любой степенью детализации. Ќедостаток этого способа Ц многословность, низка€ нагл€дность, громоздкость, возможна неоднозначность толковани€.

“естовое задание 9.1.

„ему равны значени€ переменных а и b после выполнени€ следующего фрагмента алгоритма:

1) а = 3;

2) b = 7;

3) b = a;

4) a = b;

5) b = b*2

ќтветы:

1) a = 3; b = 6

2) a = 14; b = 7

3) a = 7; b = 14

4) a = 6; b = 3

5) a = 3; b = 14

 

–ешение.

¬ыполн€ем алгоритм последовательно по шагам:

1) а = 3;

2) b = 7;

3) b = a; знак равенства Ђ=ї в этом случае трактуетс€ как знак присваивани€ Ђ=:ї, следовательно, переменной b присваиваетс€ значение переменной а=3; т.е. переменна€ b примет значение b=3;

4) a=b; переменной а присваиваетс€ значение переменной b=3; следовательно, переменна€ а примет значение а =3;

5) b=b*2; переменной b присваиваетс€ значение b*2 ( к этому моментупеременна€ b имеет значение b=3); следовательно, переменна€ b примет значение b= bЈ2=3Ј2=6.

“аким образом, в результате выполнени€ алгоритма переменные а и b примут значени€ a = 3 b = 6.

 

“естовое задание 9.2.

 акие результаты будут получены в результате выполнени€ фрагмента алгоритма в каждом из следующих случаев: 1) x = 3; 2) x = 1 (от y решение не зависит):

1) ввести координаты точки x и y;

2) если x ≥ 2, то вывод Ђточка находитс€ в области ¬ї иначе вывод Ђточка находитс€ в области јї?

ќтветы:

1-й случай:

1) точка находитс€ в области ¬;

2) точка находитс€ в области ј;

2-й случай:

1) точка находитс€ в области ј

2) точка находитс€ в области ¬

 

–ешение.

¬ыполн€ем алгоритм последовательно по шагам:

1-й случай − x = 3:

1) вводим координаты точки x = 3;

2) x ≥ 2? ѕодставл€€ значение x = 3, имеем 3 ≥ 2? ќтвет: да, следовательно, выполн€етс€ вывод Ђточка находитс€ в области ¬ї;

 

2-й случай − x = 1:

1) вводим координаты точки x = 1;

2) x ≥ 2? ѕодставл€€ значение x = 1, имеем 1 ≥ 2? ќтвет: нет, следовательно, выполн€етс€ вывод Ђточка находитс€ в области јї;

 

ћожно проиллюстрировать условие задачи рисунком 9.1.

 

 

–ис. 9.1. –исунок, иллюстрирующий условие задани€ 9.2

 

«амечание. “от же алгоритм можно записать следующим образом:

1) ¬вести координаты точки x и y;

2) eсли x ≥ 2, то вывод Ђточка находитс€ в области ¬ї, перейти к 4);

3) вывод Ђточка находитс€ в области јї.

4) вычислени€ прекратить.

¬ этом варианте, если условие x ≥ 2 не выполн€етс€, то выполнение алгоритма переходит к следующему шагу, т.е. к 3-му шагу.

“естовое задание 9.3.

 акие результаты будут получены в результате выполнени€ следующего фрагмента алгоритма?

1) i = 1;

2) вывод i;

3) i = i + 1;

4) если i ≤ 4, то перейти к 2)

5) прекратить вычислени€.

ќтветы:

1) 1 2 3 4;

2) 1 2 3 4 5;

3) 2 3 4 5;

4) 1 3 5 7;

5)

“естовое задание 9.4.

—колько раз при выполнении предыдущего задани€ будет повторена последовательность шагов 2), 3) и 4)?

1) 4;

2) 2;

3) 3;

4) 1.

 

–ешение тестовых заданий 9.3 и 9.4.

¬ыполн€ем алгоритм последовательно по шагам:

  1) i = 1;
  2) вывод i, так как i =1, то выводитс€ 1; 3) i = i +1, предыдущее значение i =1, следовательно, новое значение i = i +1=1+1=2; 4) i ≤ 4? ѕодставл€€ новое значение i =2, имеем 2<4. ќтвет: да. —ледовательно, после 4-го шага выполн€ем 2-й шаг;
  2) вывод i, так как новое значение i =2, то выводитс€ 2; 3) i = i +1, предыдущее значение i =2, следовательно, новое значение i = i +1=2+1=3; 4) i ≤ 4? ѕодставл€€ новое значение i =3, имеем 3<4, ќтвет: да. —ледовательно, после 4-го шага выполн€ем 2-й шаг;
  2) вывод i, так как новое значение i =3, товыводитс€ 3; 3) i = i +1, предыдущее значение i =3, следовательно, новое значение i = i +1=3+1=4; 4) i ≤ 4? ѕодставл€€ новое значение i =4, имеем 4 ≤ 4. ќтвет: да. “ак как 4 = 4, следовательно, после 4-го шага выполн€ем 2-й шаг;
  2) вывод i, так как новое значение i =4, то выводитс€ 4; 3) i = i +1, предыдущее значение i =4, следовательно, новое значение i = i +1=4+1=5; 4) i ≤ 5? ѕодставл€€ новое значение i =5, имеем 5 ≤ 4. ќтвет: нет, так как 5>4, следовательно, после 4-го шага выполн€ем 5-й шаг;
  5) прекращаем вычислени€.

ѕри этом последовательность шагов 2), 3) и 4) будет повторена 4 раза.

“естовое задание 9.5.

 акие результаты будут получены в результате выполнени€ следующего фрагмента алгоритма:

1) а = 15;

2) b = 4;

3) если а < b, то перейти к 6);

4) а = а - b;

5) перейти к 3);

6) вывод а.

Ѕудет вывод числа:

1) 3;

2) 11;

3) 7;

4) -2.

“естовое задание 9.6.

—колько раз при выполнении предыдущего задани€ будет повторена последовательность шагов 3), 4) и 5)?

1) 3;

2) 2;

3) 1;

4) 4.

 

–ешение тестовых заданий 9.5 и 9.6.

¬ыполн€ем алгоритм последовательно по шагам:

    1) а = 15; 2) b = 4;
  3) а <b? ѕодставл€€ значени€ a=15 и b=4, имеем 15<4? ќтвет: нет. —ледовательно, после 3-го шага выполн€ем 4-й шаг; 4) а = а-b. ѕодставл€€ значени€ a и b, имеем a=15-4=11; 5) перейти к 3), следовательно, после 5-го шага выполн€ем шаг 3);
  3) а<b? ѕодставл€€ значени€ a и b, имеем 11<4? ќтвет: нет. —ледовательно, после 3-го шага выполн€ем 4-й шаг; 4) а = а-b. ѕодставл€€ значени€ a и b, имеем a=11-4=7; 5) перейти к 3), следовательно, после 5-го шага выполн€ем шаг 3);
  3) а<b? ѕодставл€€ значени€ a и b, имеем 7<4? ќтвет: нет. —ледовательно, после 3-го шага выполн€ем 4-й шаг; 4) а = а-b. ѕодставл€€ значени€ a и b, имеем a=7-4=3; 5) перейти к 3), следовательно, после 5-го шага выполн€ем шаг 3);
  3) а<b? ѕодставл€€ значени€ a и b, имеем 3<4? ќтвет: да. —ледовательно, после 3-го шага выполн€ем 6-й шаг;
  6) вывод a; а на данном шаге имеет значение 3, следовательно, будет выведено число 3.

ѕри этом последовательность шагов 3), 4) и 5) будет повторена 3 раза.

ѕсевдокод Ц описание структуры алгоритма на естественном, частично формализованном €зыке, позвол€ющее вы€вить основные этапы решени€ задачи перед точной его записью на €зыке программировани€. ¬ псевдокоде используютс€ некоторые формальные конструкции и общеприн€та€ математическа€ символика. —трогих синтаксических правил дл€ записи псевдокода не существует. Ёто облегчает запись алгоритма при проектировании и позвол€ет описать алгоритм, использу€ любой набор команд. ќднако в псевдокоде обычно используютс€ некоторые конструкции, присущие формальным €зыкам, что облегчает переход от псевдокода к записи алгоритма на €зыке программировани€. ≈диного или формального определени€ псевдокода не существует, поэтому возможны различные псевдокоды, отличающиес€ набором используемых слов и конструкций.

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

ѕри проектировании визуальных алгоритмов используют специальные графические символы.–езультатом алгоритмизации решени€ задачи €вл€етс€ блок-схема алгоритма, состо€ща€ из некоторой последовательности графических блоков, св€занных по управлению лини€ми (направлени€ми потока) со стрелками. ¬ блоках записываетс€ последовательность действий. Ѕлоки могут нумероватьс€. ѕор€дковые номера проставл€ютс€ слева в верхней части символов. ¬ пределах одной схемы рекомендуетс€ изображать блоки одинаковых размеров. ƒл€ визуального представлени€ алгоритмов обычно используют символы в соответствии с √ќ—“ 19.701Ц90 Ђ≈дина€ система программной документации. —хемы алгоритмов, программ, данных и систем. ”словные обозначени€ и правила выполнени€ї [1]. Ќаиболее часто употребл€емые символы представлены в таблице 14.

 

“аблица 14





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-29; ћы поможем в написании ваших работ!; просмотров: 2045 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

≈сли вы думаете, что на что-то способны, вы правы; если думаете, что у вас ничего не получитс€ - вы тоже правы. © √енри ‘орд
==> читать все изречени€...

1863 - | 1863 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.014 с.