Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


ѕримеры комбинации основных алгоритмических структур




¬етв€щийс€ процесс, включающий в себ€ две ветви, называетс€ простым (рис. 9.3). ≈сли ветвь S 1 либо S 2 тоже представл€ет собой структуру Ђ¬≈“¬Ћ≈Ќ»≈ ї, то ветв€щийс€ процесс называют сложным. —ложный ветв€щийс€ процесс содержит более двух ветвей.

 

ѕример. –ассмотрим пример сложного ветв€щегос€ вычислительного процесса.

¬ычислить значение функции:

a x, если x < 1

Y (x)= x 2, если 1 ≤ x ≤ 3

, если x > 3

дл€ x = 0,1, x = 2,5, x = 16, a = 1.

—хема алгоритма решени€ представлена на рисунке 9.21.

 

 

–ис. 9.21. ¬изуальное представление сложного ветв€щегос€ алгоритма решени€ задачи в виде блок-схемы

 

 ак видно из схемы алгоритма, здесь одна структура Ђ¬етвлениеї вложена внутрь другой. ѕри x < 1 блоки выполн€ютс€ в следующей последовательности: 1, 2, 3, 7, 8, 9. “аким образом, если x < 1, в блоке 7 вычисл€етс€ . ѕри 1 ≤ x ≤ 3 последовательность выполнени€ блоков: 1, 2, 3, 4, 6, 8, 9. —ледовательно, если 1 ≤ x ≤ 3 в блоке 6 будет вычислено . ≈сли x >3, блоки выполн€ютс€ в следующей последовательности: 1,2, 3, 4, 5, 8, 9, т.е. при x > 3, в блоке 5 будет вычислено . ѕолученные результаты соответствуют условию задачи.

 

÷иклы также могут быть вложены один в другой. ÷иклы, которые не содержат внутри себ€ других циклов, называютс€ простыми. —ложный цикл с количеством вложений, равным двум, называют Ђцикл в циклеї, внутренний цикл вложен внутрь внешнего цикла.

 

ѕример. ‘рагмент блок-схемы алгоритма, описывающий процесс Ђцикл в циклеї, представлен на рисунке 9.23. ƒанный фрагмент описывает алгоритм вычислени€ таблицы ѕифагора.

“аблица ѕифагора.

1*1 1*2 1*3 1*4 1*5 1*6 1*7 1*8 1*9 1*10

2*1 2*2 2*3 2*4 2*5 2*6 2*7 2*8 2*9 2*10

3*1 3*2 3*3 3*4 3*5 3*6 3*7 3*8 3*9 3*10

4*1 4*2 4*3 4*4 4*5 4*6 4*7 4*8 4*9 4*10

5*1ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ

6*1ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ

7*1ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ.

8*1ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ.

9*1ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ.

10*1 10*2 10*3 10*4 10*5 10*6 10*7 10*8 10*9 10*10

 

ќбозначим строку Ц i, а столбец Ц j. ¬нутри внутреннего цикла элемент таблицы ѕифагора равен i * j.

„тобы вывести на экран монитора 1-ю строку, следует составить простой цикл, представленный на рисунке 9.22.

 

 

–ис. 9.22. ¬изуальное представление алгоритма, вывод€щего на экран 1-ю строку таблицы ѕифагора

 

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

  Ѕлок 1. j=1.
цикл Ѕлок 2. ¬ывод i * j =1*1. Ѕлок 3. j = j +1=1+1=2. Ѕлок 4. j ≤ 10?, 2≤ 10? ƒа, следовательно, после блока 4 выполн€етс€ блок 2.
цикл Ѕлок 2. ¬ывод i * j =1*2. Ѕлок 3. j = j +1=2+1=3. Ѕлок 4. j ≤ 10?, 3≤ 10? ƒа, следовательно, после блока 4 выполн€етс€ блок 2.

“аким же образом последовательность блоков 2, 3 и 4 будет повтор€тьс€ дл€ j=3, 4, 5, 6, 7, 8, 9.

ЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ.

цикл Ѕлок 2. ¬ывод i * j =1*10. Ѕлок 3. j = j +1=10+1=11. Ѕлок 4. j ≤ 10?, 11 ≤ 10? Ќет, следовательно, после блока 4 произойдЄт окончание простого цикла.

„тобы вычислить все 10 строк, нужно мен€ть строку i. ƒл€ этого данный простой цикл по параметру j (столбец) нужно вставить внутрь внешнего цикла по параметру i (строка) (рис. 9.23).

 

–ис. 9.23. ¬изуальное представление алгоритма сложного цикла

с количеством вложений, равным двум

 

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

i = 1 j =1 вывод i * j =1*1;

j =2 вывод i *j=1*2;

j =3 вывод i * j =1*3;

ЕЕЕЕЕЕЕЕЕ..

j =10 вывод i * j =1*10.

j = j +1=10+1=11 11 ≤ 10? Ќет, следовательно, после блока 5 выполн€етс€ блок 6, который увеличивает параметр i = i +1=1+1=2, переходим ко второй строке. ¬нутренний цикл по параметру j (столбец) повтор€етс€ дл€ параметра i = 2, т.е. дл€ второй строки.

i = 2 j = 1 вывод i * j = 2*1;

j =2 вывод i * j = 2*2;

J = 3 вывод i * j = 2*3;

ЕЕЕЕЕЕЕЕЕЕ

J = 10 вывод i * j = 2*10.

“аким же образом повтор€етс€ выполнение цикла дл€ 3, 4, 5, 6, 7, 8, 9 и 10 строки.

ѕосле этого i принимает значение 11, провер€етс€ условие 1 ≤ 10, условие не выполн€етс€, и происходит окончание циклического процесса.

¬изуальное представление алгоритма сложного цикла с количеством вложений, равным двум, можно представить с использованием символа Ђѕодготовкаї (рис. 9.24).

 

 

–ис. 9.24. ¬изуальное представление алгоритма сложного цикла с количеством вложений, равным двум, с использованием символа Ђѕодготовкаї

 

¬опросы и тестовые задани€ дл€ самоконтрол€

1. ¬ыберите правильную последовательность этапов решени€ задач на компьютере:

A. выбор и обоснование метода решени€;

B. постановка задачи;

C. отладка программы;

D. математическое описание задачи;

E. решение задачи на компьютере и анализ результатов;

F. алгоритмизаци€ вычислительного процесса;

G. составление программы.

ќтветы:

1) 1 Ц B, 2 Ц D, 3 Ц A, 4 Ц F, 5 Ц- G, 6 Ц C, 7 Ц E;

2) 1 Ц ј, 2 Ц B, 3 Ц C, 4 - D, 5 Ц E, 6 Ц F, 7 Ц G;

3) 1 Ц D, 2 Ц B, 3 Ц A, 4 Ц G, 5 Ц F, 6 Ц C, 7 Ц E;

4) 1 Ц B, 2 Ц D, 3 Ц A, 4 Ц G, 5 Ц F, 6 Ц C, 7 Ц E;

 

2. Ќа этапе отладки программы:

1) провер€етс€ корректность работы программы.

2) формулируетс€ цель решени€ задачи;

3) соотношени€ между величинами, определ€ющими результат, выражаютс€ посредством математических формул;

4) составл€етс€ алгоритм решени€ задачи согласно действи€м, задаваемым выбранным методом решени€;

5) алгоритм решени€ задачи переводитс€ на конкретный €зык программировани€;

6) определ€етс€ состав входных данных.

3. явл€етс€ ли отсутствие синтаксических ошибок свидетельством правильности программы?

1) Ќет, после устранени€ синтаксических ошибок должна быть проверена логика работы программы в процессе еЄ выполнени€ с конкретными исходными данными.

2) ƒа, отсутствие синтаксических ошибок €вл€етс€ свидетельством правильности программы.

4. Ќа этапе алгоритмизации вычислительного процесса:

1) выполн€етс€ проектирование алгоритма решени€ задачи согласно действи€м, задаваемым выбранным методом решени€;

2) соотношени€ между величинами, определ€ющими результат, выражаютс€ посредством математических формул;

3) провер€етс€ корректность работы программы;

4) алгоритм решени€ задачи переводитс€ на конкретный €зык программировани€;

5) формулируетс€ цель решени€ задачи;

6) определ€етс€ состав входных данных.

 

5. Ќа этапе составлени€ программы:

1) алгоритм решени€ задачи переводитс€ на конкретный €зык программировани€;

2) определ€етс€ состав входных данных;

3) соотношени€ между величинами, определ€ющими результат, выражаютс€ посредством математических формул;

4) выполн€етс€ проектирование алгоритма решени€ задачи согласно действи€м, задаваемым выбранным методом решени€;

5) формулируетс€ цель решени€ задачи;

6) провер€етс€ корректность работы программы.

6. ƒе€тельность, направленна€ на вы€вление ошибок в программе, называетс€:

1) тестирование;

2) отладка;

3) композици€;

4) программирование.

7. ƒе€тельность, направленна€ на устранение ошибок в программе, называетс€:

1) отладка;

2) тестирование;

3) композици€;

4) программирование.

8. язык программировани€, допускающий непосредственное исполнение программы, написанной с помощью данного €зыка, называетс€:

1) машинным;

2) функциональным;

3) процедурным;

4) логическим.

9. ¬ы€вленное на этапе отладки программы нарушение формы записи программы приводит к сообщению об ошибке:

1) синтаксической;

2) орфографической;

3) грамматической;

4) логической.

10. јлгоритм Ц это:

1) пон€тное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

2) правила выполнени€ определЄнных действий;

3) указание на выполнение действий;

4) набор команд дл€ компьютера;

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

 

11.  акой из документов €вл€етс€ алгоритмом?

1) инструкци€ по получению денег в банкомате;

2) правила техники безопасности;

3) список группы;

4) расписание зан€тий.

12.   свойствам алгоритма относ€тс€:

A. дискретность;

B. уникальность;

C. неопределЄнность;

D. массовость;

E. детерминированность (определЄнность);

F. результативность;

G. стохастичность;

H. формальность.

ќтветы:

1) A, D, E, F, H;

2) D, A, B, F, H;

3) A, B, C, D, E;

4) A, B, C, D, E, F;

5) A, B, C, D, E, F, H;

6) A, B, C, D, E, F, G, H.

13. —войство алгоритма − дискретность Ц заключаетс€ в том, что:

1) алгоритм всегда состоит из последовательности дискретных шагов;

2) при точном исполнении всех команд алгоритма процесс должен прекратитьс€ за конечное число шагов и привести к определЄнному результату;

3) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

4) алгоритм должен состо€ть из команд, не допускающих произвола в толковании;

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

14. —войство алгоритма − массовость Ц заключаетс€ в том, что:

1) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

2) алгоритм всегда состоит из последовательности дискретных шагов;

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

4) при точном исполнении всех команд алгоритма процесс должен прекратитьс€ за конечное число шагов и привести к определЄнному результату;

5) алгоритм должен состо€ть из команд, не допускающих произвола в толковании.

15. —войство алгоритма − определЄнность (детерминированность, точность) Ц заключаетс€ в том, что:

1) алгоритм должен состо€ть из команд, не допускающих произвола в толковании;

2) алгоритм всегда состоит из последовательности дискретных шагов;

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

4) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

5) при точном исполнении всех команд алгоритма процесс должен прекратитьс€ за конечное число шагов и привести к определЄнному результату.

16. —войство алгоритма − результативность Ц заключаетс€ в том, что:

1) при точном исполнении всех команд алгоритма процесс должен прекратитьс€ за конечное число шагов и привести к определЄнному результату;

2) алгоритм всегда состоит из последовательности дискретных шагов;

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

4) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

5) алгоритм должен состо€ть из команд, не допускающих произвола в толковании.

17. —войство алгоритма − формальность Ц заключаетс€ в том, что:

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

2) алгоритм должен состо€ть из команд, не допускающих произвола в толковании;

3) алгоритм всегда состоит из последовательности дискретных шагов;

4) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

5) при точном исполнении всех команд алгоритма процесс должен прекратитьс€ за конечное число шагов и привести к определЄнному результату.

18. ”кажите наиболее полный перечень способов записи алгоритмов:

1) словесный, графический, псевдокод, программный, табличный;

2) словесный, псевдокод;

3) графический, табличный, программный;

4) словесный, программный.

19. —редством записи алгоритмов не €вл€ютс€:

1) блок-схемы;

2) псевдокоды;

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

4) словесно-формульна€ запись;

5) компил€торы.

20.  ак называетс€ графическое представление алгоритма:

1) блок-схема;

2) последовательность формул;

3) таблица;

4) словесное описание;

5) псевдокод?

21. Ќа рисунках представлены части блок-схемы. ¬ каком пор€дке они расположены?

 

 
     

 

1) 1 − предикатна€; 2 − объедин€юща€; 3 − функциональна€;

2) 1 − объедин€юща€; 2 − предикатна€; 3 − функциональна€;

3) 1 − функциональна€; 2 − объедин€юща€; 3 − предикатна€;

4) 1 −объедин€юща€; 2 − функциональна€; 3 − предикатна€;

5) 1 − предикатна€; 2 − функциональна€; 3 − объедин€юща€;

6) 1 − функциональна€; 2 − предикатна€; 3 − объедин€юща€.

 

22. —колько выходов содержит данный блок:

 

23. —колько выходов содержит данный блок:

 

24. ѕри использовании метода структурной алгоритмизации используютс€ пон€ти€:

A. —ледование;

B. јльтернатива (ветвление);

C. »тераци€ (цикл);

D. ѕодготовка.

ќтветы:

1) A, B, C;

2) A, B, D;

3) A, B;

4) B, C, D;

5) C, D.

 

25. Ќа рисунках представлены базовые управл€ющие алгоритмические структуры. ¬ каком пор€дке они расположены?

 

       

 

1) 1 − Ђ—ледованиеї; 2 − Ђ¬етвлениеї; 3 − Ђ÷икл с постусловиемї; 4 − Ђ÷икл с предусловиемї;

2) 1 − Ђ—ледованиеї; 2 − Ђ÷икл с постусловиемї; 3 − Ђ¬етвлениеї; 4 − Ђ÷икл с предусловиемї;

3) 1 − Ђ—ледованиеї; 2 − Ђ¬етвлениеї; 3 − Ђ÷икл с предусловиемї; 4 − Ђ÷икл с постусловиемї;

4) 1 − Ђ¬етвлениеї; 2 − Ђ—ледованиеї; 3 − Ђ÷икл с постусловиемї; 4 − Ђ÷икл с предусловиемї;

5) 1 − Ђ÷икл с постусловиемї; 2 − Ђ¬етвлениеї; 3 − Ђ—ледованиеї; 4 − Ђ÷икл с предусловиемї.

 

26. јлгоритм линейной структуры:

1) содержит линейную последовательность св€занных друг с другом блоков;

2) содержит блок Ђрешениеї;

3) содержит структуру Ђветвлениеї;

4) содержит предикатную вершину.

27. Ќазовите базовую управл€ющую структуру, реализующую линейный вычислительный процесс:

28. Ќазовите базовую управл€ющую структуру, реализующую разветвл€ющийс€ вычислительный процесс:

29. ќпределите значение переменной Y после выполнени€ фрагмента алгоритма в каждом из следующих случаев: если 1) a = 3 и b = 9; 2) a = 4 и b = 3. 3) a = 7 и b = 7.

30. Ќазовите базовую управл€ющую структуру, реализующую циклический вычислительный процесс:

31. ”тверждение, что операци€ в теле цикла будет выполнена хот€ бы один раз, относитс€ к циклу:

1) с постусловием;

2) с предусловием;

3) с параметром;

4) табулировани€ функции.

32. ¬ тестовом задании 9.3 представлен фрагмент циклического алгоритма, записанный в словесно-формульном виде. ѕредставьте данный алгоритм в графической форме.  ака€ разновидность базовой циклической структуры реализована в данном алгоритме:

1) с постусловием;

2) с предусловием;

3) с параметром;

4) табулировани€ функции?

33. ¬ тестовом задании 9.5 представлен фрагмент циклического алгоритма, записанный в словесно-формульном виде. ѕредставьте данный алгоритм в графической форме.  ака€ разновидность базовой циклической структуры реализована в данном алгоритме:

1) с предусловием

2) с постусловием;

3) с параметром;

4) табулировани€ функции?

34. ”кажите, какие результаты будут выведены на экран при выполнении следующего фрагмента алгоритма (при выполнении данного тестового задани€ желательно изучить решение тестового задани€ 9.10):

 

35. ”кажите, какие результаты будут выведены на экран монитора при выполнении следующего фрагмента алгоритма:

 

 

36. ”кажите ответ, который получитс€ в результате выполнени€ следующего алгоритма в каждом из следующих случаев:

1) x = 0.5; 2) x = 1.5; 3) x = 3; 4) x = 5:

 

37. ”кажите ответ, который получитс€ в результате выполнени€ следующего алгоритма:

 

  “от же алгоритм, представленный с помощью символа Ђподготовкаї: 1) 1 2 3 2 4 6 3 6 9 4 8 12; 2) 1 2 3 3 6 9 2 4 6 4 8 12; 3) 1 2 3 4 3 6 9 2 4 6 8 12; 4) 1 2 3 4 2 4 6 8 3 6 9 12; 5) 1 2 3 3 6 9 2 6 8 4 9 12.  

38. ќпределите результат выполнени€ фрагмента алгоритма

 

 

 

 

вернутьс€ к содержанию

 

 

 
 






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


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


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

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

Ќадо любить жизнь больше, чем смысл жизни. © ‘едор ƒостоевский
==> читать все изречени€...

1987 - | 1711 -


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

√ен: 0.107 с.