Другие статьи из рубрики «ОГЭ и ЕГЭ»
- В чем суть самостоятельной подготовки к ЕГЭ по информатике и ИКТ
- Влияние профессиональных обучающих видеороликов при подготовке к ЕГЭ по информатике и ИКТ
- Гендерность при проведении ЕГЭ по информатике. Процентное соотношение юношей и девушек, сдающих экзамен
- Задания ЕГЭ по информатике
- Не знаешь программирование? На экзамене получишь получишь меньше 80 тестовых баллов
- Не умеешь писать короткие простые программы обработки массива? ЕГЭ по информатике и ИКТ тебе не сдать!
- Обработка одномерных массивов
- Одномерные массивы (задача №1)
- Основные сложности, возникающие при подготовке к успешной сдаче ЕГЭ по информатике
- Отличия и сходства дистанционной подготовки к ЕГЭ и подготовки к ЕГЭ по информатике непосредственно в школе
- Почему происходит постоянный количественный рост школьников, желающих сдавать ЕГЭ по информатике?
- Решение задач из демо варианта 2016 г. ИНФОРМАТИКА и ИКТ
- Решение задач из демонстрационного варианта ЕГЭ по информатике не означает, что вы готовы к экзамену!
- Решение задач из категории С4 ЕГЭ по информатике и ИКТ
- Сложный вопрос о выборе языка программирования для заданий базовой и повышенной уровня сложности
- Структура КИМ по информатике и ИКТ на текущий 2016 год
- Термины информатики
- Успешная подготовка к экзамену по информатике и ИКТ исключительно по слабо усвоенным вами темам? Да, это возможно!
- Экспресс-подготовка за один месяц до официального экзамена ЕГЭ по информатике. А эффективно ли?!
- Я учусь в седьмом классе и планирую сдавать ГИА по информатике. Мне уже сейчас пора записываться к вам на частные уроки?
Условие задачи
Целочисленный массив из $28$ элементов. Элементы массива могут принимать значения от $0$ до $100$ – процент выполнения учащимися домашних заданий по информатике. Для получения положительной оценки за год требовалось набрать не менее $40$ баллов.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
|
Паскаль
|
СИ
|
|
Естественный язык Объявляем массив $А$ из $28$ элементов. .... |
Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за год положительную оценку. Гарантируется, что в классе хотя бы один учащийся получил за год положительную оценку.
Решение
$\rightarrow$ Выбор базового языка программирования
Среди четырех предложенных языков (Turbo Pascal, Basic, Си, Естественный язык) лично мне импонирует язык программирования высокого уровня - Turbo Pascal.
Это связано с тем, что язык Turbo Pascal имеет:
понятную лексику;
хорошо продуманную внутреннюю структуру программы (группировка по разделам);
поддержку большого количества стандартных типов данных.
$\rightarrow$ Алгоритмизация поставленной задачи
Для примера рассмотрим одномерный целочисленный статический массив, состоящий из $10$ элементов, являющихся целыми числами из отрезка $[0\ ...\ 100]$.
| 73 | 20 | 83 | 16 | 7 | 93 | 41 | 3 | 24 | 46 | значения элементов | ||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | индексы элементов | ||
Необходимо определить элемент, значение которого максимально близко к числу $40$ и не меньше этого числа. То есть, фактически, требуется перебрать все элементы массива и сравнить их значения с числом $40$, запоминая при этом минимальное значение из подходящих элементов.
| 73 | 20 | 83 | 16 | 7 | 93 | 41 | 3 | 24 | 46 | значения элементов | ||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | индексы элементов | ||
Значения всех желтых" элементов не меньше $40$. Наша задача найти минимальный из этих "желтых" элементов. Как видно, число $41$ располагается ближе остальных к числу $40$, то есть элемент массива со значением $41$ является наименьшим из подходящих элементов.
Еще стоит обратить внимание на такой нюанс. До начала обработки заданного одномерного массива у нас нет в наличии минимального балла, который больше $40$, так как обработка еще не начиналась. В подобных ситуациях можно принять за первоначальное минимальное такое значение, которое заведомо больше любого элемента исходного массива. В условии говорится, что значения элементов лежат на отрезке $[0\ ...\ 100]$, следовательно, за первоначальное минимальное можно принять величину, равную $101$.
Мы не можем принять значение $1$-ого элемента массива в качестве минимального балла, так как нет гарантии, что этот $1$-ый элемент будет не меньше $40$.
$\rightarrow$ Что нужно знать, чтобы успешно решить/закодировать поставленную задачу
Цикл со счетчиком for-to-do.
Операции отношения (>, <, >=, <=, =).
Анатомию одномерных статических массивов. Как минимум различать значения элементов и их индексы.
Алгоритм поиска минимального/максимального элемента в массиве.
$\rightarrow$ Реализация задачи на языке программирования Turbo Pascal с подробными комментариями
{подключаем модуль 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
{если текущий балл не меньше 40 и одновременно с этим является меньше минимального среди просмотренных баллов, то запоминаем текущее значение}
if((a[i] >= 40) and (a[i] < min)) then
min := a[i];
writeln;
{вывод результат на дисплей монитора}
writeln('Минимальная оценка из положительных: ', min);
{имитация задержки программы до нажатия любой клавиши}
readkey;
end.
Данное решение подготовил репетитор по математике и информатике Александр Георгиевич.
Для записи на индивидуальную подготовку:
Звоните по номеру телефона: $8(926)\ 610 - 61 - 95$ или
пишите на электронный адрес proglabs@mail.ru