Категория C2 • задача №1
Условие задачи
Дано:
целочисленный массив из 28 элементов. Элементы массива могут принимать значения от 0 до 100 – процент выполнения учащимися домашних заданий по информатике. Для получения положительной оценки за год требовалось набрать не менее 40 баллов.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Найти:
опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за год положительную оценку. Гарантируется, что в классе хотя бы один учащийся получил за год положительную оценку.
Решение
I этап: выбор базового языка программирования
Среди четырех предложенных языков (Turbo Pascal, Basic, pure C, Естественный язык) лично мне максимально импонирует язык программирования высокого уровня - Turbo Pascal.
Это связано с тем, что:
понятная лексика;
хорошо продуманная внутренняя структура программы (группировка по разделам);
поддержка большого количества стандартных типов данных.
II этап: алгоритмизация поставленной задачи
Поставленная задача подразумевает следующую обработку: для примера рассмотрим одномерный целочисленный массив, состоящий из десяти элементов, являющихся целыми числами в диапазоне от 0 до 100:
Необходимо определить элемент, значение которого максимально близко к числу 40 и не меньше этого числа. То есть, фактически, требуется перебрать все элементы массива и сравнить их значения с числом 40, запоминая при этом минимальное значение из подходящих элементов.
Как видно из представленной выше схемы, число 41 располагается ближе всего к числу 40 и не меньше этого числа. То есть, для рассматриваемого массива ответом является значение равное 41.
II этап: реализация программы
Реализуем программу на языке программирования высокого уровня Turbo Pascal 7.0 с подробными комментариями.
uses
{подключаем модуль crt – console run time. Данный модуль содержит специализированные подпрограммы для обработки текста, звука, клавиатурных событий}
crt;
const
{нетипизированная константа, отвечающая за количество учащихся}
N = 28;
var
{одномерный массив, хранящий баллы учащихся}
a : array[1..N] of integer;
{счетчики циклов}
i, j, min : integer;
begin
{очистка дисплея монитора от прошлых выводов}
clrscr;
{заполнение вводом с клавиатуры значения баллов 28 учащихся}
for i := 1 to N do
readln(a[i]);
{предполагаем, что минимальное значение больше максимально возможного на 1}
min := 101;
{циклически просматриваем все баллы, полученные учащимися}
for i := 1 to N do
{если текущий балл является положительным и одновременно с этим является меньше минимального среди просмотренных баллов, то запоминаем текущее значение}
if((a[i] >= 40) and (a[i] < min)) then
min := a[i];
writeln;
{вывод результат на дисплей монитора}
writeln('Минимальная оценка из положительных: ', min);
{имитация задержки программы до нажатия любой клавиши}
readkey;
end.
Резюме
выбрали за базовый один из четырех предложенных языков программирования;
провели дифференцированную алгоритмизацию поставленной задачи с графической визуализацией;
произвели доработку программного кода, решающего поставленную задачу.
Комментарии