ОГЭ_20.1. Задания 20. Короткий алгоритм в среде формального исполнителя или на языке программирования Вариант 20. 1

• Название: Задания 20. Короткий алгоритм в среде формального исполнителя или на языке программирования Вариант 20. 1
• Дата: 18.05.2023
• Размер: 0.95 Mb.
• Имя файла: ОГЭ_20.1.docx
• Тип: Документы; #1142301
• страница: 14 из 15

нц пока снизу свободно

вниз

влево

влево

кц

 

Дви­га­ем­ся вниз до конца спус­ка­ю­щей­ся лестницы, за­кра­ши­вая нуж­ные клет­ки на пути:

нц пока не слева свободно

закрасить

вправо

закрасить

вправо

вниз

кц

 

18. 20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, — курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

 

| Двигаемся вверх, пока не дойдём до конца вер­ти­каль­ной стены, за­кра­ши­вая все клет­ки на пути

нц пока не спра­ва свободно

закрасить

вверх

кц

 

| Закрасим уг­ло­вую клет­ку и пе­ре­ме­стим­ся в на­ча­ло го­ри­зон­таль­ной стены

закрасить

вправо

 

| Двигаемся впра­во до конца го­ри­зон­таль­ной стены, за­кра­ши­вая все клет­ки на пути

нц пока не снизу свободно

закрасить

вправо

кц

19. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц пока слева свободно

влево

кц

 

нц пока не слева свободно

закрасить

вверх

кц

20. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц пока слева свободно

закрасить

влево

кц

 

нц пока не слева свободно

закрасить

вверх

кц

21. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц пока слева свободно

закрасить

влево

кц

 

вверх

нц пока не слева свободно

закрасить

вверх

кц

22. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц

пока спра­ва сво­бод­но

вправо

кц

 

нц

пока не спра­ва сво­бод­но

вниз

кц

 

вправо

 

нц пока не свер­ху свободно

закрасить

вправо

кц

23. нц

пока спра­ва свободно

вправо

кц

 

нц

пока не спра­ва сво­бод­но

вниз

кц

 

вверх

 

нц

пока не спра­ва свободно

закрасить

вверх

кц

 

24. нц

пока спра­ва сво­бод­но

вправо

кц

 

нц

пока свер­ху сво­бод­но

вверх

кц

 

закрасить

 

нц пока слева сво­бод­но

влево

кц

 

закрасить

25. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц

пока спра­ва свободно

вправо

кц

 

нц

пока снизу сво­бод­но

вниз

кц

 

закрасить

 

нц

пока слева свободно

влево

кц

 

закрасить

26. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц

пока слева сво­бод­но

влево

кц

 

нц

пока свер­ху сво­бод­но

вверх

кц

 

нц пока снизу свободно 

закрасить

вниз

кц

закрасить

 

нц пока спра­ва сво­бод­но

за­кра­сить

впра­во

кц

 

закрасить

27. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц

пока спра­ва сво­бод­но

вправо

кц

 

нц

пока не спра­ва свободно

вверх

кц

 

вправо

 

нц

пока не снизу сво­бод­но

вправо

кц

 

вниз

 

нц пока не слева свободно

закрасить

вниз

кц

28. нц

пока слева сво­бод­но

влево

кц

 

нц

пока не слева сво­бод­но

вниз

кц

 

закрасить

влево

 

нц пока не свер­ху свободно

закрасить

влево

кц

29. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц

пока не (снизу свободно)

вправо

кц

 

 

нц

пока снизу сво­бод­но

вниз

закрасить

кц

 

нц пока не (снизу свободно)

закрасить

вправо

кц

30. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц пока не (снизу свободно)

закрасить

вправо

кц

 

нц

ока снизу сво­бод­но

закрасить

вниз

кц

 

закрасить

кон

31. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц

пока спра­ва свободно

вправо

кц

 

нц

пока снизу сво­бод­но

закрасить

вниз

кц

 

нц

пока слева сво­бод­но

закрасить

влево

кц

 

закрасить

32. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц

пока спра­ва свободно

закрасить

вправо

кц

 

закрасить

 

нц

пока снизу сво­бод­но

вниз

кц

 

нц

пока слева сво­бод­но

закрасить

влево

кц

 

закрасить

33. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

нц

пока спра­ва свободно

закрасить

вправо

кц

 

нц

пока снизу сво­бод­но

закрасить

вниз

кц

 

закрасить

 

нц

пока не (снизу свободно)

влево

кц

 

вниз

 

нц

пока не (справа свободно)

закрасить

вниз

кц

 

закрасить

вправо

 

нц

пока не (сверху свободно)

закрасить

вправо

кц

34. Пояснение.

Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

нц

пока не спра­ва свободно

закрасить

вниз

кц

 

закрасить

вправо

 

нц

пока не свер­ху свободно

закрасить

вправо

кц

 

нц

пока свер­ху свободно

вверх

кц

 

нц

пока спра­ва свободно

закрасить

вправо

кц

 

нц

пока не спра­ва свободно

закрасить

вниз

кц

35. 20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

вправо

вниз

 

нц пока спра­ва свободно

закрасить

вправо

закрасить

вниз

кц

 

закрасить

вверх

 

нц пока спра­ва свободно

вправо

закрасить

вверх

закрасить

кц

36. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц пока не спра­ва свободно

закрасить

вверх

закрасить

вправо

кц

 

закрасить

вправо

 

нц пока снизу свободно

закрасить

вниз

закрасить

вправо

кц

37. |Двигаемся влево, пока не дойдём до вер­ти­каль­ной стены

нц пока слева свободно

влево

кц

|Двигаемся вверх, пока не дойдём до про­хо­да в стене, и за­кра­ши­ва­ем клетки

нц пока не слева свободно

закрасить

вверх

кц

|Двигаемся даль­ше до вер­ти­каль­ной стены

нц пока слева свободно

вверх

кц

|Двигаемся вверх до конца стены и за­кра­ши­ва­ем клетки

нц пока не слева свободно

закрасить

вверх

кц

|Обходим стену

влево

вниз

|Двигаемся вниз, пока не дойдём до про­хо­да в стене, и за­кра­ши­ва­ем клетки

нц пока не спра­ва свободно

закрасить

вниз

кц

|Двигаемся даль­ше до вер­ти­каль­ной стены

нц пока спра­ва свободно

вниз

кц

|Двигаемся вниз до конца стены и за­кра­ши­ва­ем клетки

нц пока не спра­ва свободно

закрасить

вниз

кц

38. нц пока не (снизу свободно)

влево

кц

вниз

впра­во

нц пока не (сверху свободно)

за­кра­сить

впра­во

кц

39. нц пока не (снизу свободно)

влево

кц

вниз

вправо

нц пока не (сверху свободно)

вправо

кц

вверх

нц пока не (слева свободно)

закрасить

вверх

кц

40. |Двигаемся вправо, пока не дой­дем до прохода

нц пока не (снизу свободно)

вправо

кц

 

|Двигаемся впра­во по проходу

нц пока (снизу свободно)

вправо

кц

 

|Двигаемся впра­во и за­кра­ши­ва­ем клет­ки над го­ри­зон­таль­ной ли­ни­ей после прохода

нц пока не (снизу свободно)

закрасить

вправо

кц

 

|Двигаемся вниз, чтобы ока­зать­ся у внеш­ней сто­ро­ны пра­во­го вер­ти­каль­но­го от­рез­ка стены

вниз

 

|Двигаемся вниз и за­кра­ши­ва­ем остав­ши­е­ся клетки

нц пока не (слева свободно)

закрасить

вниз

кц

41. |Двигаемся влево, пока не дой­дем до прохода

нц пока не (снизу свободно)

влево

кц

 

|Двигаемся влево по проходу

нц пока (снизу свободно)

влево

кц

 

|Двигаемся влево и за­кра­ши­ва­ем клет­ки над го­ри­зон­таль­ной ли­ни­ей после прохода

нц пока не (снизу свободно)

закрасить

влево

кц

 

|Двигаемся вниз, чтобы ока­зать­ся у внеш­ней сто­ро­ны пра­во­го вер­ти­каль­но­го от­рез­ка стены

вниз

 

|Двигаемся вниз и за­кра­ши­ва­ем остав­ши­е­ся клетки

нц пока не (справа свободно)

закрасить

вниз

кц

42. | Дви­га­ем­ся вверх, пока не дойдём до про­хо­да в стене,

нц пока не спра­ва свободно

вверх

кц

 

| Через про­ход вхо­дим внутрь прямоугольника

вправо

 

| Дви­га­ем­ся вниз до ниж­ней стены, за­кра­ши­вая все клет­ки на пути

нц пока снизу свободно

вниз

закрасить

кц

 

| Дви­га­ем­ся вправо, вдоль стены до прохода, за­кра­ши­ва­ем все клет­ки на пути

нц пока не снизу свободно

закрасить

вправо

кц

 

| Дви­га­ем­ся вправо, пе­ре­се­ка­ем про­ход в стене

нц пока снизу свободно

вправо

кц

 

| Дви­га­ем­ся вправо, вдоль стены до конца стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока спра­ва свободно

закрасить

вправо

кц

 

| Дви­га­ем­ся вверх, вдоль вер­ти­каль­ной стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока свер­ху свободно

закрасить

вверх

кц

 

| Дви­га­ем­ся влево, вдоль верх­ней го­ри­зон­таль­ной стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока слева свободно

закрасить

влево

кц

 

| Дви­га­ем­ся вниз, вдоль стены, до про­хо­да в стене, за­кра­ши­ва­ем все клет­ки на пути

нц пока не слева свободно

закрасить

вниз

кц

43. | Дви­га­ем­ся вверх, пока не дойдём до про­хо­да в стене, и кра­сим клетки

нц пока не спра­ва свободно

закрасить

вверх

кц

 

| Дви­га­ем­ся вверх, пе­ре­се­ка­ем проход в стене

нц пока спра­ва свободно

вверх

 

| Дви­га­ем­ся вверх, вдоль вер­ти­каль­ной стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока не спра­ва свободно

закрасить

вверх

кц

 

| По­во­ра­чи­ва­ем вправо вдоль стены, за­кра­ши­ва­ем угловую клетку

закрасить

вправо

 

| Дви­га­ем­ся вправо, вдоль стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока не снизу свободно

закрасить

вправо

кц

 

| По­во­ра­чи­ва­ем вниз вдоль стены, за­кра­ши­ва­ем угловую клетку

закрасить

вниз

 

| Дви­га­ем­ся вниз вдоль стены, за­кра­ши­вая все клет­ки на пути

нц пока не слева свободно

закрасить

вниз

кц

 

| По­во­ра­чи­ва­ем влево вдоль стены, за­кра­ши­ва­ем угловую клетку

закрасить

влево

 

| Дви­га­ем­ся влево, вдоль стены до конца стены, за­кра­ши­ва­ем все клет­ки на пути

нц пока не свер­ху свободно

закрасить

влево

кц

 

| За­кра­ши­ва­ем угловую клетку

закрасить

44. |Двигаемся влево, пока не дойдём до конца го­ри­зон­таль­ной стены

нц пока не (снизу свободно)

влево

кц

 

|Обходим стену

вниз

 

|Двигаемся вправо, пока не дойдём до вер­ти­каль­ной стены

нц пока (справа свободно)

вправо

кц

 

|Двигаемся вниз и за­кра­ши­ва­ем клетки

нц пока не (справа свободно)

закрасить

вниз

кц

45. |Двигаемся вправо, пока не дойдём до конца го­ри­зон­таль­ной стены