Информатика 10-11. Книга 2. Практика алгоритмизации и программирования. Шауцукова Л.З. - 50 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

F2:=F0+F1; S:=S+F2;
end;
S:=S–F2; {вычитание из суммы последнего числа, которое
превосходит М}
WriteLn; WriteLn;
WriteLn(’О т в е т : Сумма этих чисел равна ’, S); ReadLn
END.
Результаты работы Pascal-программы
Введите натуральное M>0 : 10 <Enter>
Числа Фибоначчи, не превосходящие 10 : 1 1 2 3
5 8
О т в е т : Сумма этих чисел равна 20
Пример 4.5. Включить заданное число D в массив A(N), упорядоченный по
возрастанию, с сохранением упорядоченности.
Система тестов
Данные Номер
теста
Проверяемый
случай
D Массив А
Результат
1 D <= a
1
0 A=(1, 3, 5) A=(0, 1, 3, 5)
2 a
1
< D <= a
N
4 A=(1, 3, 5) A=(1, 3, 4, 5)
3 a
N
< D 6 A=(1, 3, 5) A=(1, 3, 5, 6)
Школьный АЯ
алг Включение (арг цел N, арг вещ D, арг рез вещ таб A[1:N+1])
дано | А – упорядоченная по возрастанию последовательность
надо | в А включено число D с сохранением упорядоченности
нач цел i
i:=N
нц пока (i>=1) и (A[i]>D)
A[i+1] := A[i] | сдвиг очередного элемента вправо на одну
позицию
i := i–1
кц
A[i+1] := D | включение числа D в последовательность
кон
Исполнение алгоритма
Обозначение проверяемого условия:
(i >= 1) и (A[i] > D) => (1)
Блок-схема
(фрагмент) 
        F2:=F0+F1; S:=S+F2;
      end;
   S:=S–F2; {вычитание из суммы последнего числа, которое
 превосходит М}
   WriteLn; WriteLn;
   WriteLn(’О т в е т : Сумма этих чисел равна ’, S); ReadLn
 END.
 Результаты работы Pascal-программы

 Введите натуральное M>0 : 10 
 Числа Фибоначчи, не превосходящие 10 :             1   1   2   3
 5 8
 О т в е т : Сумма этих чисел равна 20


        Пример 4.5. Включить заданное число D в массив A(N), упорядоченный по
                     возрастанию, с сохранением упорядоченности.

                                   Система тестов

Номер          Проверяемый                  Данные                    Результат
теста             случай
                                     D         Массив А

  1              D <= a1             0       A=(1, 3, 5)            A=(0, 1, 3, 5)

  2            a1< D <= aN           4       A=(1, 3, 5)            A=(1, 3, 4, 5)

  3               aN < D             6       A=(1, 3, 5)            A=(1, 3, 5, 6)


 Школьный АЯ
 алг Включение (арг цел N, арг вещ D, арг рез вещ таб A[1:N+1])
   дано | А – упорядоченная по возрастанию последовательность
   надо | в А включено число D с сохранением упорядоченности
 нач цел i
   i:=N
   нц пока (i>=1) и (A[i]>D)
     A[i+1] := A[i] | сдвиг очередного элемента вправо на одну
 позицию
     i := i–1
   кц
   A[i+1] := D      | включение числа D в последовательность
 кон

 Исполнение алгоритма

 Обозначение проверяемого условия:                      Блок-схема (фрагмент)
 (i >= 1) и (A[i] > D) => (1)

Страницы