Задание 26 ЕГЭ информатика по теме «Обработка целочисленной информации с использованием сортировки»
26-е задание: «Обработка целочисленной информации с использованием сортировки»
Уровень сложности — высокий,
Требуется использование специализированного программного обеспечения — да,
Максимальный балл — 2,
Примерное время выполнения — 35 минут.
Проверяемые элементы содержания: Умение обрабатывать целочисленную информацию с использованием сортировки
Выполнение 26 задания ЕГЭ
Плейлист видеоразборов задания на YouTube: 
26_1. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера:
Ответ: 568 | 50
✍ Решение:
- Проанализируем возможное решение:
Теперь построим алгоритм на языках программирования:
begin var f: text; assign(f, ‘proba.txt’); reset(f); var s, n: integer; read(f, s); // 100 read(f, n); //4 var (s, n) := ReadInteger2; var i := 0; var data: array of integer; data := new integer[n]; while not EOF(f) do // begin readln(f, data[i]); // var data:= ReadArrInteger(n); i += 1; end; data.Sort; var summa := 0; var count := 0; for count := 0 to data.Length do begin if summa + data[count] > s then break; summa += data[count]; end; print(count); var itog := 0; var zapas := s — summa; for i := 0 to data.Length do if data[i] — data[count — 1] <= zapas then itog := data[i] else break; print(itog) end.
f = open(’26.txt’) data = f.readlines() # массив строк , readlines s = data[0].split() # [‘8200’, ‘970’] s = int(s[0]) # 8200 — объем св места на диске del(data[0]) # первая строка больше не нужна, удаляем ее for i in range(0, len(data)): # цикл для преобразования в int data[i]=int(data[i]) data=sorted(data) # сортируем полученный массив для удобства работы summa = 0 for count in range (0,len(data)): if summa + data[count] > s: break # если сумма больше — прерываем цикл summa += data[count] # формируем сумму, добавляя отсортированные элементы # как только сумма превысила s, произойдёт выход из цикла по оператору break, # а в переменной count останется количество добавленных значений print (count) # макс число файлов в архиве # вычисляем запас, который мы можем уменьшить с помощью замены одного выбранного значения на другое: zapas = s — summa # теперь выбираем из массива данных те значения, которые могут быть выбраны: # разность между таким значением и наибольшим выбранным элементом data[count-1] должна быть не больше, чем zapas: for i in range (0,len(data)): if data[i] — data[count-1] <= zapas: itog = data[i] print(itog) # максимальный размер файла
Ответ: 568 | 50
26_2:
В магазине электроники раз в месяц проводится распродажа. Из всех товаров выбирают K товаров с самой большой ценой и делают на них скидку в 20%. По заданной информации о цене каждого из товаров и количестве товаров, на которые будет скидка, определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.
Входные и выходные данные.
В первой строке входного файла 26-k1.txt находятся два числа, записанные через пробел: N – общее количество цен (натуральное число, не превышающее 10 000) и K – количество товаров со скидкой. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Запишите в ответе два числа: сначала цену самого дорогого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок.
Пример входного файла:
При таких исходных данных ответ должен содержать два числа – 2500 и 1980.
Пояснение: скидка будет на товары стоимостью 3700, 3600, 2600. Тогда самый дорогой товар без скидки стоит 2500, а сумма скидок 740+720+520 = 1980.
Ответ: 9000 | 190680
- Теперь построим алгоритм на языках программирования:
begin var f: text; assign(f, ’26-k1.txt’); reset(f); var n, k: integer; read(f, n); // 10 read(f, k); //3 var i := 0; var data: array of integer; data := new integer[n]; while not EOF(f) do // begin readln(f, data[i]); // var data:= ReadArrInteger(n); i += 1; end; SortDescending(data); var summa := 0.0; for var j := 0 to k-1 do begin summa += data[j]*0.2; // сумма всех скидок end; print(data[k],summa) end.
ЕГЭ по информатике 2021 — Задание 26 (Сортировка)
Сегодняшний урок посвящён 26 заданию из ЕГЭ по информатике 2021. На нём мы будем тренировать умение обрабатывать целочисленную информацию с использованием сортировки.
Сортировка — это упорядочение элементов от меньшего к большему (сортировка по возрастанию) или от большего элемента к меньшему (сортировка по убыванию). Сортируют обычно массивы.
Приступим к практике 26 задания из ЕГЭ по информатике.
Задача (Демонстрационный вариант, 2021)
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
| 100 | 4 |
| 80 | |
| 30 | |
| 50 | |
| 40 |
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера:
Напишем решение на Pascal ABC.
Каждое значение, которое показывает размер файла, сохраним в массиве.
Количество файлов можно посмотреть в самом файле к задаче. Это второе число в первой строчке. В нашей случае это число 970.
Затем отсортируем массив по возрастанию с помощью метода Пузырька. По данному методу есть статья на моём сайте.
Суммарный размер файлов не должен превышать значения 8200 (первое число в первой строчке). Нам нужно понять, а сколько максимум файлов можно сохранить. Т.к. после сортировки у нас в начале массива числа самые маленькие, то мы начинаем их суммировать в переменную sum, проверяя, чтобы значение этой переменной не превышало 8200. Так мы в переменной count получим максимальное количество файлов, которое можно уместить на диске.
Нам нужно написать так же написать в ответе максимальный размер файла при максимальном количестве файлов, который можно сохранить. Это не значит, что мы должны искать максимальный размер только среди тех чисел, которые участвовали, когда мы подсчитывали максимальное количество файлов. Возможно, найдётся один файл такой, при котором, количество будет такое же, но сам размер файла будет больше, чем те, которые мы рассматривали.
Чтобы найти максимальный размер файла проходим массив уже с наибольших чисел. Если количество файлов будет таким же, как и с исследуемым файлом, то мы нашли то что нужно.
| 568 | 50 |
(№ 2639) (А.М. Кабанов) Спутник «Фотон» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите наибольшее достоверное измерение, а также целую часть среднего значения всех достоверных измерений.
Входные и выходные данные. В первой строке входного файла 26-k2.txt находятся два числа, записанные через пробел: N – общее количество измерений (натуральное число, не превышающее 10 000) и K – количество исключаемых минимальных и максимальных значений. В следующих N строках находятся значения каждого из измерений (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе два числа: сначала наибольшее достоверное измерение, а затем целую часть среднего значения всех достоверных измерений.
Способ решения Задания №26 ЕГЭ по информатике
материал по информатике и икт (11 класс)
Способ решения задания №26 ЕГЭ по информатике (без использования программирования) с помощью MS Excel.
Скачать:
| Вложение | Размер |
|---|---|
| Алгоритм решения задач №26 ЕГЭ информатика | 142.51 КБ |
Подтяните оценки и знания с репетитором Учи.ру
За лето ребенок растерял знания и нахватал плохих оценок? Не беда! Опытные педагоги помогут вспомнить забытое и лучше понять школьную программу. Переходите на сайт и записывайтесь на бесплатный вводный урок с репетитором.
Вводный урок бесплатно, онлайн, 30 минут
Предварительный просмотр:
Подписи к слайдам:
Решение задач по теме «Обработка целочисленной информации» Выполнила: Черноиванова Екатерина Вадимовна
Задание Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей , чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей . Входные данные находятся в файле. Пример взят с сайта РешуЕГЭ. https://ege.sdamgia.ru/
Пример Пример входного файла: 100 4 80 30 50 40 При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера: 2 50 (2 файла, максимум 50) Пример взят с сайта РешуЕГЭ. https://ege.sdamgia.ru/
Решение на Паскаль Ответ 568 50 Пример взят с сайта РешуЕГЭ. https://ege.sdamgia.ru/
Решение в MS EXCEL Скопировать данные на EXCEL -лист ( C trl+A Ctrl+C Ctrl+V ) Удалить в Excel первую строку Выделить столбец и отсортировать по возрастанию данные Выделять элементы, начиная с первого, чтобы сумма не превышала заданного значения Запомнить номер строки, для числа, которое вошло в сумму последним (Это первый ответ) От возможной суммы отнять найденную сумму и прибавить значение последнего элемента. Получим объём максимального файла, который можем добавить, ищем ближайший размер к нему из данных.
По теме: методические разработки, презентации и конспекты
Статья «Решение задания А9 ЕГЭ по информатике быстро и легко»
В статье приведен способ решения задач на кодирование, который позволяет быстро и легко решать трудные задачи типа А9 из ЕГЭ по информатике.
Графический способ решения заданий с параметрами. (ЕГЭ часть 2, С5)
Решение заданий ЕГЭ части 2, С5 графическим способом.
Графический способ решения заданий с параметрами. (ЕГЭ часть 2, С5)
Решение заданий ЕГЭ части 2, С5 графическим способом.
Графический способ решения заданий с параметрами. (ЕГЭ часть 2, С5)
Решение заданий ЕГЭ части 2, С5 графическим способом.
Творческие и системные задания для подготовки к ЕГЭ естественно-научного цикла со способами решений и ответами. Познавательные задания по зоологии позвоночных
Рациональное сочетание различных приемов и средств обучения помогает нам организовать так работу детей, чтобы интерес, как к предмету, так и ко всему живому на планете не пропадал на.
Программа элективного курса в 10 классе «Методы и способы решения заданий ЕГЭ по математике высокого уровня сложности»
Формальная цель данного элективного курса — подготовить учащихся средней школы к сдаче ЕГЭ и продолжению образования в вузах, где дисциплины математического цикла относятся к числу в.
нестандартные способы решения заданий ЕГЭ
Применение метода рационализации при решении логарифмических и показательных неравенств.
Задания №26 ЕГЭ по информатике — cпособ решения без использования программирования
Способ решения задания №26 ЕГЭ по информатике (без использования программирования) с помощью MS Excel.
Автор: Черноиванова Екатерина Вадимовна
ЗАДАНИЕ
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше,чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер
имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.Входные данные находятся в файле.