П. Лаплас – выдающийся французский математик, физик и астроном, известен работами в области небесной механики, дифференциальных уравнений, один из создателей теории вероятности
В фрагменте программы P=1 FOR I=1 TO 20 STEP 2 P=P*A(I) NEXT I подсчитывается произведение: 1) всех элементов массива 2) всех нечетных значений элементов 3) значений элементов, стоящих на нечетных местах 4) значений элементов, стоящих на четных местах
В данном фрагменте программы К=0 FOR I=3 TO N STEP 3 If T(I)>7 then K=K+1 NEXT I выполняется: 1 ) поиск количества четных значений элементов кратных 3 2) подсчет количества нечетных значений элементов кратных 3 3) подсчет количества значений элементов больших 7 и имеющих индексы кратные 3 4) подсчет количества значений элементов больших 3 и имеющих индексы кратные 7
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I); NEXT I PRINT FOR I=1 TO N A(I-1)= A(I) NEXT I A(N)= A(0) A(0)=0 PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END Задача 1
Трассировка – пошаговое выполнение алгоритма с отслеживанием значений всех переменных
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I); NEXT I PRINT FOR I=1 TO N A(I-1)= A(I) NEXT I A(N)= A(0) A(0)=0 PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END I= I= I= I= I= I=
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I) NEXT I FOR I=1 TO N-1 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END Задача 2
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I) NEXT I FOR I=1 TO N-1 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END I= I= I= I=
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I); NEXT I FOR I=1 TO N-1 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END SWAP A(I),A(I+1)
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I) NEXT I FOR I=1 TO N-1 STEP 2 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END Задача 3
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I) NEXT I FOR I=1 TO N-1 STEP 2 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END I= I= I=
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I) NEXT I FOR I=1 TO N-1 STEP 2 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END SWAP A(I),A(I+1)
CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I); NEXT I FOR I=1 TO N-1 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END CLS INPUT Размерность массива; N DIM A(N) RANDOMIZE TIMER ? Исходный массив FOR I=1 TO N A(I)= INT(90*RND+10) PRINT A(I); NEXT I FOR I=1 TO N-1 STEP 2 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I PRINT Преобразованный массив FOR I=1 TO N PRINT A(I); NEXT I END Две программы отличаются только наличием шага 2 в операторе FOR, но реализуют разные алгоритмы
FOR I=1 TO N-1 X= A(I) A(I)= A(I+1) A(I+1)= X NEXT I FOR I=1 TO N A(I-1)= A(I) NEXT I A(N)= A(0) A(0)=0 Разные алгоритмы приводят к решению одной задачи
начал о N Тираж спортлото 5 из 36 Сегодня выиграли следующие номера I = 1, 5 К = INT (36*RND +1) A (К) = 0 A(К) =К да нет A(К) конец CLS PRINT Тираж 5 из 36 DIM A(36) FOR I=1 TO 5 30 K=INT(36*RND+1) IF A(K)=0 THEN A(K)=K ELSE 30 PRINT A(K); NEXT I PRINT END
Из Москвы в Санкт-Петербург отправляется скорый поезд. В состав поезда входят 12 купированных вагонов по 9 купе в каждом. Билеты на поезд продавались с помощью автоматизированной системы АСУ-Экспресс в разных регионах России.
1 Общее количество пассажиров в поезде 2Количество свободных мест в поезде после его отправления 3В каком вагоне едет наименьшее количество пассажиров 4 5Средняя наполняемость вагонов поезда 6В каком вагоне едет наибольшее количество пассажиров 7Количество вагонов, в котором количество пассажиров меньше среднего по поезду 8Количество пассажиров в трёх хвостовых вагонах поезда 9Количество пассажиров в вагонах с 3 – 7 10Количество вагонов, в котором количество пассажиров больше среднего по поезду Количество билетов, которые могут быть проданы в Твери (первая остановка поезда)
1 Общее количество пассажиров в поезде Количество свободных мест в поезде после его отправления В каком вагоне едет наименьшее количество пассажиров Средняя наполняемость вагонов поезда 18 6 В каком вагоне едет наибольшее количество пассажиров 9 7 Количество вагонов, в котором количество пассажиров меньше среднего по поезду 5 8 Количество пассажиров в трёх хвостовых вагонах поезда 43 9 Количество пассажиров в вагонах с 3 – Количество вагонов, в котором количество пассажиров больше среднего по поезду 7 Количество билетов, которые могут быть проданы в Твери (первая остановка поезда)
Желаю успехов в постижении основ программирования!