Задание 26 ЕГЭ по информатике

Что проверяет: Обработка данных большого объёма

Задание 26 ЕГЭ по информатике проверяет тему «обработка данных большого объёма». Ниже вы найдёте 4 варианта с условием, ответом и разбором, а под ними теория и алгоритм решения этого номера.

4 варианта с ответами

Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы. Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места. Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге, затем количество продуктов, которые займут в рейтинге более низкие места. Последним займёт своё место в рейтинге продукт 3. При этом один продукт займёт в рейтинге более низкое место. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов

Текст распознан с изображения задания. Формулы, таблицы и рисунки смотрите на картинке ниже.

ЕГЭ по информатике: задание 26, условие
Скачать файл
Ответ
564 444

Дан набор натуральных чисел:

120, 345, 78, 256, 999, 64, 512, 333, 150, 480, 77, 1024, 205, 390, 88

Определите количество чётных чисел в наборе и наибольшее из них. В ответе запишите два числа через пробел: сначала количество, потом наибольшее.

Ответ
10 1024

Чётные числа набора: 120, 78, 256, 64, 512, 150, 480, 1024, 390, 88.

Их десять, наибольшее равно 1024. Ответ — 10 1024.

Дан набор натуральных чисел:

120, 345, 78, 256, 999, 64, 512, 333, 150, 480, 77, 1024, 205, 390, 88

Определите сумму чисел, которые больше 300.

Ответ
4083

Больше 300 оказались числа 345, 999, 512, 333, 480, 1024, 390.

Их сумма равна 345 + 999 + 512 + 333 + 480 + 1024 + 390 = 4083. Ответ — 4083.

Дан набор натуральных чисел:

120, 345, 78, 256, 999, 64, 512, 333, 150, 480, 77, 1024, 205, 390, 88

Определите сумму двух наименьших чётных чисел набора.

Ответ
142

Выписываем чётные числа и упорядочиваем их: 64, 78, 88, 120, 150, 256, 390, 480, 512, 1024.

Два наименьших — 64 и 78, их сумма равна 142. Ответ — 142.

Теория к заданию 26 ЕГЭ по информатике: обработка данных большого объёма

Задание с файлом: нужно реализовать описанный алгоритм обработки данных и вывести два числа.

Что нужно знать

Работа с большим файлом

Как решать задание 26

  1. Прочитайте данные и составьте общий список всех чисел с пометкой объекта и типа величины.
  2. Отсортируйте список по возрастанию значений.
  3. Идите по отсортированному списку, размещая объекты с начала или с конца рейтинга.
  4. Пропускайте значения уже размещённых объектов.
  5. Определите требуемые величины и выведите два числа.

Разбор примера

Общая схема: разместить максимальное число объектов в хранилище ограниченного объёма, а затем найти размер последнего размещённого объекта.

  1. Читаем первую строку с параметрами и остальные строки с данными.
  2. Сортируем объекты по возрастанию размера: так их поместится больше всего.
  3. Идём по отсортированному списку, накапливая сумму размеров.
  4. Пока сумма не превышает вместимость, увеличиваем счётчик и запоминаем текущий размер.
  5. Как только очередной объект не помещается, останавливаемся.
  6. Выводим счётчик и запомненный размер последнего размещённого объекта.

Ответдва числа: количество и размер

Частые ошибки

Задание 26 входит в ЕГЭ по информатике. Это единственная страница сайта, где собраны все варианты этого номера: текст условия, картинка задания, правильный ответ, разбор решения и теория с алгоритмом. Остальные номера открываются в списке выше, а их перечень с темами есть в списке заданий ЕГЭ по информатике.