Задачи для самостоятельного решения

Задачи на 4.10.2013

1. Опишите на одном из языков программирования алгоритм определения количества положительных элементов квадратной матрицы, превышающих по величине среднее арифметическое всех элементов главной диагонали.

2. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет найти и вывести количество учащихся, чья оценка за тест выше средней оценки в классе. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
const N=30;
var a: array [1..N] of integer;
    i,j: integer;
    s: real;
begin
  for i:=1 to N do
     readln(a[i]);             
  ...
end.
3. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит наименьший номер элемента, равного X, или сообщение, что такого элемента нет. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
const N=30;
var a: array [1..N] of integer;
    i, j, x: integer;
begin
  for i:=1 to N do
     readln(a[i]);
  readln(x);
  ...
end.


Задачи на 7.10.2013

        Дан целочисленный массив из 5 элементов. Элементы могут принимать значения от 160 до 200 ­– рост учащихся выпускного класса. В баскетбольную команду берут тех, чей рост не менее 180 см. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит минимальный рост игрока баскетбольной команды. Гарантируется, что хотя бы один ученик играет в баскетбольной команде. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.
Паскаль
Естественный язык
const N = 5;
var A: array[1..N] of integer;
    i, x, y: integer;
    s: real;
begin
  for i:=1 to N do readln(A[i]);
  ...
end.
Объявляется массив A из 30 элементов.
Объявляются целочисленные переменные i, x и y, а также вещественная переменная s.
В цикле от 1 до 30 заполняются все элементы массива A с 1-ого по 30-ый.
...

Задачи на 11.10.2013

1)  Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите алгоритм, который находит и выводит сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. Если таких последовательностей несколько, можно вывести любую из них. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные

const N=30;
var a: array [1..N] of integer;
    i, l, lmax, s, smax: integer;
begin
  for i:=1 to N do readln(a[i]);
  ...
end.

2)      Дан целочисленный массив из 30 элементов. Элементы массива могут принимать любые целые значения. Напишите алгоритм, который находит и выводит номер элемента массива, наименее отличающегося от среднего арифметического всех его элементов. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.


const N=30;
var a: array [1..N] of integer;
    i, k: integer;
    s, min: real;
begin
  for i:=1 to N do readln(a[i]);
  ...
end.

Задачи на 15.10.2013
1. Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.

const N=20;
var a: array [1..N] of integer;
    i, j, min: integer;
begin
  for i:=1 to N do
    readln(a[i]);
   
end.

2. Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих совпадающих элементов в целочисленном массиве длины 30.

const N =30;
var a: array[1..N] of integer;
    i, k, kMax: integer;
begin
     for i:=1 to N do readln(A[i]);

end.

Комментариев нет:

Отправить комментарий