В текущем задании ЕГЭ по информатике №8 потребуется знания такого типа данных, как словари или ассоциативные массивы. Можно, конечно, воспользоваться и ручным методом, но зачем, если под рукой есть компьютер и на экзамене соответственно тоже. Разберёмся что же такое словари в языке программирования Python.
Словарь Python
Словарь в языке программирования Python представляет собой тип данных, который уж очень похож на массивы (или списки в Python). Главным отличием, которым обладает словарь от списков, является, что в нём нет индексом у элементов. Соответственно обращаться к элементу по индексу (его номеру) не возможно. Для обращения используется “ключ”.
Другими словами, словари в Python состоят из пар — ключ-значение. Это сильно похоже на индексы в массивах/списках, но ключ можно задать каким угодно (индекс же задать нельзя, это просто номер). Можно написать число, а можно и символ или слово. Посмотрим на словари, на примере.
Здесь создали словарь dic, в котором есть четыре элемента. Цифры с первую по четвёртую являются элементами словаря, а буквы — ключами. Соответственно при обращении к словарю по ключу “B” интерпретатор выведет цифру 2.
Поскольку словари тоже являются перебираемым объектом, как и списки, то их можно пропустить через цикл.
Такой код выведет все ключи словаря. А что, если нужно работать именно с элементами? Тогда необходимо обращаться по ключу к словарю, например:
При такой записи уже будут выводиться элементы — цифры.
Задание
Теперь можно попробовать новые знания на практике.
Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5. ДДДР 6. ДДЕД … Под каким номером в списке идёт первое слово, которое начинается с буквы K?
Для начала самым лучшим образом будет посчитать задание традиционным образом, без использования программирования. Ведь если не знать, как сделать самому, то невозможно научить этому компьютер.
Необходимо сопоставить каждой букве её номер и понять, что будем работать с пятеричной системой счисления.
- Д — 0
- Е — 1
- К — 2
- О — 3
- Р — 4
Если нужно, чтобы первая буква в списке шла “К”, тогда полученное число будет 2000 в пятеричной системе счисления. Для получения номера останется лишь перевести число в десятичную систему счисления.
Нашли необходимое число, но поскольку при решении начинали отсчёт с нуля, а в задании отсчёт идёт с единицы, то необходимо добавить эту единицу — 251.
Теперь уже можно привести решения с помощью языка программирования Python.
Что же здесь происходит? Для начала был создан словарь, в котором есть элементы — буквы, а ключи — цифры. Далее создаётся четыре цикла, поскольку здесь четырехбуквенные слова. Есть также счётчик, благодаря которому считаем строки. И в условии сказано: “Как только встретим букву “К” на первом месте (так как переменная i используется в первом цикле), то выведи номер строки и останови программу”.
Понравилась статья? Хочешь разбираться в информатике, программировании и уметь работать в разных программах? Тогда ставь лайк, подпишись на канал и поделись статьей с друзьями! Остались или появились вопросы — спроси в комментариях!
Читайте также:
- Информатика ЕГЭ №7 — архивация, кодирование графических и звуковых файлов
- Информатика ЕГЭ №6 — библиотека turtle, алгоритм черепаха и язык программирования Python
- Информатика ЕГЭ №5 — нахождение чисел в алгоритмах с помощью языка программирования Python