Решение задач программирования на условном языке или с помощью блок-схем.

Для осознания общих основ программирования, также в учебных целях очень нередко употребляются разные элементы программирования в виде маленьких программ либо части программ, выполненных на условном языке программирования, либо в виде блок-схемы. Для решения таких задач не непременно обладать любым языком программирования и писать на нём программки. Довольно осознавать сущность Решение задач программирования на условном языке или с помощью блок-схем. (смысл) выполняемых действий, осознавать логику последовательности выполнения действий, и осознавать обозначения частей таковой программки.

Разглядим несколько примеров:

Пример 1.

Задан одномерный массив X1, X2, ,XN . Что определяет кусок метода?

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

1. R=1 – операция присваивания, вносит в переменную R число 1.

2. i=2 - операция присваивания, вносит в Решение задач программирования на условном языке или с помощью блок-схем. переменную i число 2.

3.

i<=N
запись в ромбе - логическое условие, инспектирует значение переменной i на равенство либо неравенство (< -меньше) переменной N. Переменная N является индексом массива и определяет количество частей в начальном массиве. Пока значение i будет меньше либо равно N программка будет работать, как значение i превзойдет значение N, работа Решение задач программирования на условном языке или с помощью блок-схем. программки завершится. В большинстве случаев i является или программным счётчиком, или счётчиком частей. В нашем случае i является номером частей массива (в последующем условии записано Xi) и выбирает из массива элемент под номером (индексом), равным i. Таким макаром, первым из массива будет избран элемент под №2 (т.е. чётным Решение задач программирования на условном языке или с помощью блок-схем. номером – X2).

4. Последующим действием куска метода будет проверка значения элемента массива X2 на условие [<0]. Дальше программка разветвляется на два разных варианта предстоящей работы зависимо от результата проверки этого условия. Если этот элемент будет меньше 0, т.е. отрицательным (условие правильно), то в данном случае начнёт производиться пункт 6, а если положительным (условие Решение задач программирования на условном языке или с помощью блок-схем. не правильно), то будет производиться пункт 7.

5. R =R* X2 - в этом действии начальное значение R=1 будет умножено на значение элемента X2 и записано в переменную R.

6. i=i+2 -следующим действием будет изменение индекса массива на [+2], т.е. i=4. После перебегаем (возвращаемся на пункт 3) на проверку условия Решение задач программирования на условном языке или с помощью блок-схем. проверки индекса массива на наличие такового номера элемента в массиве. Если таковой номер элемента есть, программка будет производиться по кругу (в цикле) пункты 4, 5, 6, 7, пока не завершатся чётные элементы массива. Как чётные элементы массива завершатся работа программки закончиться.

В итоге работы этого куска метода получим произведение чётных частей массива X(i)c Решение задач программирования на условном языке или с помощью блок-схем. отрицательными значениями

Пример 2.

Задан двумерный массив А

После выполнения куска метода переменная В воспримет значение?

В:=10

нц для I от 1 до 2

нц для J от 1 до 2

если А(I,J)

то В= А(I,J)

Всё

кц

кц

Обозначения:

· нц для I от 1 до 2 –это организация цикла (т.е. повторения части Решение задач программирования на условном языке или с помощью блок-схем. программки от слова нц (начало цикла) до слова кц- конец цикла) связанного с конкретно с этим началом цикла. Обычно, они выделяются по уровням отступа от левой границы абзаца, либо же необходимо просто находить по логике открытие и закрытие циклов; кц всегда закрывает наиблежайшее к нему нц, стоящее выше.

· переменная I и Решение задач программирования на условном языке или с помощью блок-схем. J – это переменные, управляющие циклом, в которые, в нашем случае, при первом выполнении цикла заносится значение 1 (I от 1 до 2), а при каждом новеньком проходе цикла значение переменной возрастает на 1 (если не задано другое условие), и так до того времени, пока значение переменной не воспримет конечное значение – в нашем случае Решение задач программирования на условном языке или с помощью блок-схем. – 2. Т.о. в данной записи цикл по переменной I выполнится 2 раза: при первом проходе I=1 и при втором I=2. После чего цикл окончиться, и программка будет производиться далее.

Если А(I,J)

то В= А(I,J)

По другому

Всё

элемент программки – условие состоит из нескольких частей:

̶ фактически условие если, в Решение задач программирования на условном языке или с помощью блок-схем. каком записывается логическое выражение, т.е. проверяется какое-либо равенство либо неравенство.

̶ последующий элемент условия то – действие, которое будет выполнено, если записанное выше условие правильно (производится)

̶ последующий элемент условия по другому – действие, которое будет выполнено, если условие неверно (не производится). В неких языках программирования вариантов по другому может Решение задач программирования на условном языке или с помощью блок-схем. быть несколько.

̶ элемент всё – окончание условия.

Сейчас разглядим, как будет работать (производиться) кусок приведённой выше программки:

1. нц для I от 1 до 2 – этой записью (строчкой) организован цикл по переменной I, которая при первом проходе (выполнении) цикла воспринимает значение 1, цикл будет работать 2 раза, потому что окончанием цикла является 2, либо I=2

2. нц для Решение задач программирования на условном языке или с помощью блок-схем. J от 1 до 2 - этой записью организован ещё один, аналогичный предшествующему, цикл по переменной J, принимающей такие же значения (1 и 2). Циклы вложенные, это означает, что снутри первого цикла будет производиться 2-ой цикл. Аналогично, при первом проходе (выполнении) второго цикла J=1, а при втором J=2.

3. Третьей строчкой куска программки Решение задач программирования на условном языке или с помощью блок-схем. проверяется условие если А(I,J)

4. Последующей строчкой куска программки производится действие то В= А(I,J) (либо Решение задач программирования на условном языке или с помощью блок-схем. операция присваивания), но исключительно в том случае, если условие, записанное в предшествующей строке, будет настоящим, в неприятном случае эта строчка производиться не будет (игнорируется), а программка сходу перебегает (перескакивает) на последующую строчку. Потому что в нашем случае условие производится, то и данная строчка выполниться, т.е. в переменную В будет Решение задач программирования на условном языке или с помощью блок-схем. записано значение элемента массива А1,1 =6, таким макаром В тоже будет равно 6 (В=6).

5. Последующей строчкой программки записано окончание условия всё.

6. Последующей строчкой программки записано окончание второго цикла по J - кц .

7. Последующей строчкой программки записано окончание первого цикла по I - кц .

Сейчас разглядим работу всего куска программки на сто процентов, и Решение задач программирования на условном языке или с помощью блок-схем. определим значения, которые воспримут переменные, описанные в этом куске.

1. проход: АI,J, т.е. А1,1 =6; В = 6

2. проход: АI,J, т.е. А1,2 =8; В = 6

3. проход: АI,J, т.е. А2,1 =9; В = 6

4. проход: АI,J, т.е. А2,2 =7; В = 6

На этом работа программки будет закончена. Значение переменной В=6, т.е. будет Решение задач программирования на условном языке или с помощью блок-схем. найден самый небольшой элемент массива.

Пример 3.

В итоге выполнения куска блок-схемы метода значения переменных X и Y воспримут значения?

1. Первым действием куска метода будет операция присваивания Х=0, т.е. в переменную с именованием Х будет записано значение 0.

2. Вторым действием куска метода будет также операция присваивания Y=0, т Решение задач программирования на условном языке или с помощью блок-схем..е. в переменную с именованием Y будет записано значение 0.

3. Третьим действием куска метода будет проверка условия X>=Y. Если условие будет выполнено, т.е. значение, записанное в переменной Х, будет больше либо равно значению, записанному в переменной Y, то в данном случае произойдёт переход к последующему действию. Если условие не выполниться Решение задач программирования на условном языке или с помощью блок-схем., то будут выведены значения, записанные в переменных X и Y, и работа программки будет завершена.

4. Четвёртым действием будет проверка ещё 1-го условия Х<=4. Если условие будет выполнено, т.е. значение, записанное в переменной Х, будет меньше либо рано 4, то в данном случае произойдёт переход к последующему действию, если условие Решение задач программирования на условном языке или с помощью блок-схем. не выполниться, то будут выведены значения, записанные в переменных X и Y, и работа программки будет завершена.

5. Пятым действием будет выполнено сложение значения записанного в переменной Х и 1 и итог будет записан в переменную Х (Х=Х+1). Т.о. значение переменной Х будет увеличено на 1.

6. Шестым действием будет расчёт значения Решение задач программирования на условном языке или с помощью блок-схем. Y = X*X/2, т.е. в переменную Y будет записано значение Х, умноженное на это значение и делёное на 2.

7. Последним действием будет переход (возврат) программки с новыми (рассчитанными в пт 5 и 6) значениями Х и Y к третьему действию (пт) куска метода. Т.е. будет выполнен кусок Решение задач программирования на условном языке или с помощью блок-схем. метода с пт 3 повторно. И так будет происходить до того времени, пока условия в пт 3 и 4 будут производиться (настоящими). Как условие в пт 3 либо 4 станет неверным, то будут выведены значения, записанные в переменных X и Y, и работа программки будет завершена.

Сейчас, зная схему решения метода, решим его с имеющимися у нас Решение задач программирования на условном языке или с помощью блок-схем. начальными значениями Х=0 и Y=0.

При первом проходе:

1. Х=0;

2. Y=0;

3. X>=Y либо 0=0 → условие производится;

4. Х<=4 либо 0<4 → условие производится;

5. Х=Х+1 либо X=0+1=1, т.е. Х=1;

6. Y=X*X/2 либо Y=1*1/2, т.е. У=0,5

7. Возврат к пт 3

2-ой проход:

3. X>=Y либо 1>0,5 → условие производится;

4. Х<=4 либо 1<4 → условие производится;

5. Х=Х+1 либо Решение задач программирования на условном языке или с помощью блок-схем. X=1+1=2, т.е. Х=2;

6. Y=X*X/2 – Y=2*2/2, т.е. У=2

7. Возврат к пт 3

3-ий проход:

3. X>=Y либо 2=2 → условие производится;

4. Х<=4 либо 2<4 → условие производится;

5. Х=Х+1 либо X=2+1=3, т.е. Х=3;

6. Y=X*X/2 либо Y=3*3/2, т.е. У=4,5

7. Возврат к пт 3

Четвёртый проход:

3. X>=Y либо 3<4,5 → условие не Решение задач программирования на условном языке или с помощью блок-схем. производится;

4. Вывод значений Х=3 и Y=4,5 и окончание программки

Пример 4.

Если элементы массива D[1…5] равны соответственно 4,1,5,3,2, то значение выражения D[D[4]]-D[D[5]] равно :

1. В квадратных скобках записывается индекс (номер) элемента массива, под каждым номером элемента массива записываются разные значения. Таким макаром, получаем:

D[1]=4

D[2]=1

D[3]=5

D[4]=3

D[5]=2

2. Подставим отысканные Решение задач программирования на условном языке или с помощью блок-схем. значения D[4] и D[5] в формулу:

D[3]-D[2]

3. Сейчас подставим в формулу D[3]-D[2] значения частей массива 5-1=4

Примеры для повторения №5:

5.1. Укажите пропущенный кусок в методе, определяющем количество чётных частей в массиве А[1:N]. Операторы: DIV – деление нацело, MOD – остаток от деления.

S:=0; K:=0

нц дляJот 1 доN

если __________

то Решение задач программирования на условном языке или с помощью блок-схем. S:=S+1

Всё

кц

1. A[J] MOD 2=K

2. A[J] DIV 2 = 0

3. A[J] MOD 2

4. A[K] MOD 2=0

Ответ:

5.2. Дан кусок метода, в каком обрабатывается массив А:(2,12,0,-3,0). Укажите значение переменной Y после окончания работы куска метода.

целтаб А[1:5]

Y:=0

нцдля Кот 1 до 5

если А[k] >=0

тоY=Y+1

Всё

кц

выводY

Укажите значение Y:

5.3. В итоге выполнения куска Решение задач программирования на условном языке или с помощью блок-схем. метода значение переменной b будет равно?

b=

5.4. Дана блок-схема метода

Найти итог выполнения метода при определённых значениях начальных данных: A=7; B=8; C=9


reshenie-zadach-po-arifmeticheskoj-i-geometricheskoj-progressii-chast-1.html
reshenie-zadach-po-izuchennoj-teme-provoditsya-v-dva-etapa.html
reshenie-zadach-po-logistike-zadacha-13.html