журнал «Информатика и образование» - Информатика и образование 2015 №03

компания
рассылает его своим партнерам.
(По материалам CNews)

ПРАКТИКА ФОРМИРОВАНИЯ ИННОВАЦИОННОЙ СРЕДЫ ОБРАЗОВАНИЯ

Д. П. Кириенко,
средняя общеобразовательная школа № 179 Московского института открытого образования

АССОЦИАТИВНЫЕ МАССИВЫ (СЛОВАРИ)
И ИХ ИСПОЛЬЗОВАНИЕ ПРИ РЕШЕНИИ ЗАДАНИЙ
ЕГЭ ПО ИНФОРМАТИКЕ
Аннотация
В статье рассматриваются примеры решения задачи C4 демоверсий ЕГЭ по информатике 2010 и 2012 годов на языке Python
с использованием ассоциативных массивов (словарей). Показывается, что использование ассоциативных массивов (словарей)
помогает упростить решение задачи.
Ключевые слова: программирование, ЕГЭ по информатике, словари, ассоциативные массивы, Python.

Последняя задача ЕГЭ по информатике (обычно
называемая «задача C4», в новой нумерации заданий
с 2015 года это задача 27), как правило, представляет
собой задачу на построение эффективного алгоритма обработки большой входной последовательности
данных, при этом для получения полного балла за
задание нельзя сохранять входные данные в памяти
целиком.
Рассмотрим пример задачи C4 демоверсии ЕГЭ по
информатике 2010 года [1]. В этой задаче программа
получает на вход информацию о стоимости бензина
одной из трех марок 92, 95, 98 на различных бензозаправках, например, одна строка входных данных
может иметь вид:
Синойл Цветочная 95 2250

что означает, что данная бензозаправка продает
бензин марки 95 по цене 2250 коп. Необходимо для
каждой из трех возможных марок бензина подсчитать количество бензозаправок, которые продают его
по минимальной цене.
Для эффективного по используемой памяти решения этой задачи необходимо сохранять в памяти
значения минимальной цены бензина трех марок (92,
95, 98) и количество заправок, продающих бензин
по такой минимальной цене. В примере решения,
предлагаемом составителями КИМ ЕГЭ по информатике, для хранения этих величин используются два

массива. В программе на языке Pascal предлагается
объявлять такие массивы как:
var min, ans: array[92..98] of integer;

То есть объявляются массивы из семи элементов
с индексами от 92 до 98, при этом в массиве используются только три из семи элементов (92, 95, 98),
остальные элементы массива не используются.
Отметим, что создание массивов, индексы элементов которых могут начинаться с произвольного
целого числа, является специфической особенностью
языка программирования Pascal, в большинстве
других языков программирования индексация элементов всегда начинается с числа 0 (реже с числа 1).
В частности, в предлагаемом составителями примере
решения на языке BASIC объявляются массивы с индексами от 0 до 8, а используются только элементы
с индексами 2, 5 и 8 (по последней цифре марки
бензина).
Альтернативным вариантом решения этой задачи
является использование ассоциативных массивов
(словарей), в которых индексами элементов могут
быть произвольные значения. Например, можно
объявить словарь, в котором будет три элемента с индексами 92, 95, 98. В языке Python это объявление
можно сделать следующим образом (три элемента
инициализируются значениями 3001):
Min = {92:3001, 95:3001, 98:3001}

Контактная информация
Кириенко Денис Павлович, учитель информатики средней общеобразовательной школы № 179 Московского института открытого
образования (МИОО); адрес: 125009, г. Москва, ул. Большая Дмитровка, д. 5/6, стр. 7; телефон: (495) 692-48-51; e-mail: dk@179.ru
D. P. Kirienko,
School 179 of Moscow Institute of Open Education

ASSOCIATIVE ARRAYS (DICTIONARIES) AND THEIR USE IN THE TASKS OF THE UNIFIED STATE EXAM
ON INFORMATICS
Abstract
The article describes the solutions of the hardest problem of russian Unified State Exam on informatics (this is an entrance exam to the
universities) on Python using dictionaries. Through the use of dictionaries solutions become easier and shorter.
Keywords: programming, Unified State Exam on informatics, dictionaries, associative arrays, Python.

57

ISSN 0234-0453 • ИНФОРМАТИКА И ОБРАЗОВАНИЕ • 2015 • № 3 (262)
Целиком решение этой задачи на языке Python
можно записать следующим образом (в словаре min
хранится минимальная стоимость бензина каждой
марки, в словаре ans — количество компаний, продающих бензин этой марки по минимальной цене):
min={92:3001, 95:3001, 98: 3001}
ans={92:0, 95:0, 98:0}
n=int(input())
for i in range(n):
s1, s2, k, price=input().split()
k=int(k)
price=int(price)
if price --">