В10. Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке
Пример
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик |
алг нач целтаб Dat[1:10] цел к, m Dat[1] := 12 Dat[2] := 15 Dat[3] := 17 Dat[4] := 15 Dat[5] := 14 Dat[6] := 12 Dat[7] := 10 Dat[8] := 13 Dat[9] := 14 Dat[10] := 15 m := 0 нц для к от 1 до 10 если Dat[к]=15 то m : = m+1 все КЦ вывод m КОН | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1)= 12: Dat(2) = 15 Dat(3) = 17: Dat(4) = 15 Dat(5) = 14: Dat(6) = 12 Dat(7) = 10: Dat(8) = 13 Dat(9) = 14: Dat(10) = 15 m = 0 FOR k = 1 TO 10 IF Dat(k)=15 THEN m = m+1 ENDIF NEXT k PRINT m |
Пояснение:Программа предназначена для подсчёта количества дней, в которых среднесуточная температура была равна 15 градусам. Проанализировав входные данные, приходим к выводу, что таких дней три.
Ответ: 3
Задачи
1. В массиве Day хранятся данные о количестве израсходованных денег за телефон за неделю (Day [1] — данные за понедельник, Day [2] — за вторник и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех алгоритмических языках.
Паскаль | Алгоритмический язык |
var i, m, d: integer; Day: array[1..7] of integer; begin Day [1]:=79; Day[2]:=25; Day [3]:=67; Day[4]:=80; Day [5]:=63; Day[6]:=17; Day [7]:=68; d:= 1; m:= Day [1]; for i:=2 to 7 do begin if Day [i] > m then begin m:= Day [i]; d:=i end end; write(d); end. | алг нач целтаб Day[1:7] цел i, m, d Day [1]:=79; Day [2]:=25; Day [3]:=67; Day [4]:=80; Day [5]:=63; Day [6]:=17; Day [7]:=68; d:= 1; m:= Day [1] нц для i от 2 до 7 если Day[i] > m то m:= Day[i]; d:=i все кц вывод d кон |
2. В массиве E хранятся данные измерений среднемесячного расхода электроэнергии за год в киловаттах (Е[1] — данные за январь, Е[2] — за февраль и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех алгоритмических языках.
Паскаль | Алгоритмический язык |
var i, k, d: integer; E: array[1..12] of integer; begin E[1]:=125; E[2]:=234; E[3]:=168; E[4]:=89; E[5]:=108; E[6]:=86; E[7]:=108; E[8]:=648; E[9]:=259; E[10]:=386; E[11]:=250; E[12]:=367; d:= 1; k:=E[1]; for i:=2 to 12 do begin if E[i] < k then begin k:=E[i]; d:=i end end; write(d); end. | алг нач целтаб E[1:12] цел i, k, d E[1]:=125; E[2]:=234; E[3]:=168; E[4]:=89; E[5]:=108; E[6]:=86; E[7]:=108; E[8]:=648; E[9]:=259; E[10]:=386; E[11]:=250; E[12]:=367; d:= 1; k:=E[1] нц для i от 2 до 12 если E[i] < k то k:=E[i]; d:=i все кц вывод d кон |
В11. Умение анализировать информацию, представленную в виде схем
Пример
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение:Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Ответ: 7Ответ: 7
Задачи
1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?