Электронная версия учебника по информатике 10-11

Пример 2.1. Вычислить сумму элементов числового массива A = (a1 , a2 , ... , aN ).
числовой массив   A = (a1 , a2 , ... , aN ). Тест Данные Результат N=5 A=(3, 5, -2, 6, 3) S=15.0   Школьный АЯ  алг Сумма (арг цел N, арг вещ таб A[1:N], рез…
Пример 2.2. Найти наибольший элемент числового массива A = (a1, a2 , ..., aN ) и его номер.
числовой массив   A = (a1 , a2 , ... , aN ). Тест Данные Результаты N=4 A=(3, -1, 10, 1) Amax=10 K=3   Школьный АЯ  алг МаксЭлемент (арг цел N, арг вещ таб A[1:N], …
Пример 2.3. В баскетбольную команду могут быть приняты ученики, рост которых превышает 170 см. Составьте список кандидатов в команду из учеников класса.
Система тестов Номер  теста Проверяемый  случай Число  учеников Фамилии Рост Результаты 1 Есть  кандидаты 3 Кулов  Чехин  Уваров 171 165 178 Кулов  Уваров 2 Нет  кандидатов 2 Ершов  Иванов 170 165 Нет  кандидатов Школьный…
Пример 2.4. Для заданного x вычислить S= х/1! + x2/2! + x3/3! + xn/n! Здесь n! = 1. 2. 3 .... n (читается как "n-факториал").
  Тест Данные Результат X=1 n=3 Школьный АЯ алг Сумма Ряда (арг вещ х, арг цел n, рез вещ S) нач цел i, вещ P | P - очередное слагаемое   S := 1; P := 1   нц для i…
Пример 2.5. Дан массив X(N). Получить новый массив Y(N) такой, что в нем сначала идут положительные числа, затем нулевые, и затем отрицательные из X.
Тест Данные Результат N=7  X=(-1, 2, 0, 4, -3,-2,0)  Y=(2, 4, 0, 0, -1, -3, -2) Школьный АЯ алг Новый Порядок (арг цел N, арг вещ таб Х[1:N], рез вещ таб Y[1:N]) нач цел…
Глава 2.3. Алгоритмы, реализуемые с помощью вложенных циклов типа ДЛЯ.
Глава 2.3. Алгоритмы, реализуемые с помощью вложенных циклов типа ДЛЯ. Язык Схемы вложенных циклов типа для Школьный АЯ   нц для i от A1 до B1        тело внешнего цикла       …
Пример 3.1. Вычислить суммы элементов столбцов заданной матрицы A(N, M).
Тест Данные Результат N=2  M=2 A= S=(6,74)   Школьный АЯ  алг Суммы столбцов (арг цел N, M, арг вещ таб A[1:N, 1:M],                     рез вещ таб S[1:M])   дано |…
Пример 3.2. Подсчитать, сколько раз встречается в заданной целочисленной матрице A(N, M) максимальное по величине число
Тест Данные Результат N=2  M=3 A= K=3 Школьный АЯ алг Количество максимумов(арг цел N,M, арг цел таб А[1:N,1:M], рез цел K) нач цел i, j, Amax   Amax := A[1, 1] | Поиск максимального…
Пример 3.3. В заданной матрице A(N, M) поменять местами строки с номерами P и Q (1 <= P <= N, 1 <= Q <= N).
Тест Данные Результат N=3 M=3 P=1 Q=3  Школьный АЯ алг Поменять местами строки (арг цел N, M, арг цел P, Q,                              арг рез вещ таб А[1:N, 1:M] ) нач…
Пример 3.4. Элементы заданного числового массива a1, a2, ..., aN упорядочить по возрастанию.
Тест Данные Результат N=4 A=(5, 2, 7, 1) A=(1, 2, 5, 7)   Школьный АЯ  алг Возрастание(арг цел N, арг рез                  вещ таб A[1:N]) нач цел i, j, вещ Tmp   нц…
Пример 3.5. В массиве A(N, N) вычислить две суммы элементов, расположенных ниже и выше главной диагонали.
Тест Данные Результат N=3  S1=6  S2=9 Школьный АЯ алг Две суммы (арг цел N, арг вещ таб A[1:N, 1:N], рез вещ S1, S2)   надо | S1 = сумма элементов ниже главной диагонали       …
Алгоритмы, реализуемые с помощью циклов типа ПОКА (Введение)
С помощью циклов типа пока можно запрограммировать любые повторяющиеся фрагменты алгоритмов. Но на практике цикл типа пока чаще всего используют в двух следующих случаях:   Число повторений заранее…
Пример 4.1. Определить, является ли заданная последовательность чисел a1 , a2 , ... , aN монотонно убывающей.
Система тестов Номер теста Проверяемый случай Данные Результат N Вектор А Otvet 1 Является 3 (3, 2, 1) 'Да' 2 Не является 3 (2, 3, 1) 'Нет' Школьный АЯ …
Пример 4.2. Задано множество точек на плоскости. Oпределить, принадлежит ли хотя бы одна точка множества внутренней области круга с центром в точке (a, b) и радиусом R.
 Система тестов Номер теста Проверяемый случай Данные Результат a b R Кол. точек Координаты точек Otvet  1 Принадлежит 1 0 2 3 X=(-1, 2, 3)  Y=(2, 1, 2) "Да" 2 Не…
Пример 4.3. Определить, имеется ли среди элементов главной диагонали заданной целочисленной матрицы A(N, N) хотя бы один положительный нечётный элемент.
  Система тестов Номер теста Проверяемый случай Данные Результат N Матрица А Текст 1 Имеется 3 "Есть такие" 2 Не имеется 2 "Нет таких" Демонстрация Школьный…
Пример 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…
Глава 2.5. Алгоритмы, реализуемые с помощью вложенных циклов типа ПОКА.
Глава 2.5. Алгоритмы, реализуемые с помощью вложенных циклов типа ПОКА.  нц пока  <условие 1>     тело внешнего цикла     . . . . . . .  нц пока  <условие 2>     тело…
Пример 5.1. Определить, имеется ли в заданном целочисленном массиве A(N) хотя бы одна пара совпадающих по значению чисел.
Система тестов Номер  теста Проверяемый  случай Данные Результат N Массив А Otvet 1 2 Имеется Не имеется 4  3 (1,3,2,3) (1,2,3) "Есть совпадающие числа" "Нет совпадающих…
Пример 5.2. Дана целочисленная матрица A(N, N). Определить, имеются ли среди её элементов, лежащих ниже главной диагонали, отрицательные числа.
Система тестов Номер  теста Проверяемый  случай Данные Результат N Массив А Otvet 1 Имеются 4  1 -1  2  1  2  3  1  0  1 -1  2 -1 -2  1  0  1  ''Есть отрицательные числа'' 2 Не…