Сообщения

Задача 1 ЕГЭ по информатике - решаем на Питоне

Изображение
Задача 1 ЕГЭ по информатике - решаем на Питоне Хотите готовиться со мной к ЕГЭ? Пишите:  ydkras@mail.r u Немного обо мне . Задача 1 (сопоставление графа и матрицы расстояний) обычно не вызывает трудностей. Однако её можно решать и программно. Решение оказалось очень простым. Наиболее кропотливая часть - ввод исходных данных. Здесь нельзя делать ни одной ошибки. Рассмотрим данную задачу на примере из демонстрационного варианта ЕГЭ по информатике 2023 г. Условие задачи стандартное: дан граф дорог между городами A,B,C,...,G и матрица расстояний между городами 1,2,3,...,7. Требуется установить соответствие между буквенными и цифровыми обозначениями городов и определить сумму протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A. Граф представим как словарь, в котором для каждого пункта перечислим все пункты, куда из него ведут дороги: graph={'A':'DEF','B':'DF','C':'FG','D':'ABE','E':'ADG','F...

Задача 9 (Excel) в 2023 г.

 Задача 9 (Excel) в 2023 г. Хотите готовиться со мной к ЕГЭ? Пишите:  ydkras@mail.r u Немного обо мне . Задача 9 в демонстрационном варианте ЕГЭ по информатике на сайте ФИПИ - неожиданно сложная и мало похожая на задачи прошлых лет. Вот её текст: В файле электронной таблицы в каждой строке содержатся шесть натуральных чисел. Определите количество строк таблицы, для которых выполнены оба условия: – в строке только одно число повторяется дважды (ровно 2 раза), остальные числа не повторяются; – среднее арифметическое неповторяющихся чисел строки не больше суммы повторяющихся чисел. Рассмотрим два способа решения этой задачи: непостредственно в Excel и с помощью программы на Питоне. Решение в Excel Ключевая идея решения - разделить числа в строке таблицы не две группы: повторяющиеся значения и значения, которые встречаются в строке лишь один раз. Вот несколько строк из таблицы, предлагаемой в качестве исходных данных.   A B C D E F 1 37 83 24 19 37 41 2 59 77 43 43 118...

Обо мне

Обо мне Меня зовут Красильников Юрий Донатович. В 1969 и 1970 гг. во время учебы в школе я дважды занимал призовые места на Всесоюзнвх физических олимпиадах. Окончил МФТИ в 1977 г. Большую часть жизни работал программистом. Частным преподаванием (математика, физика, информатика) занимаюсь с 2009 г., подготовил несколько десятков учеников. В настоящее время занимаюсь дистанционно (скайп). Примерная стоимость занятий - 2000 рублей за 60 минут (впрочем, стоимость можно обсудить). Могу провести пробное занятие: если оно Вам не понравится, оно будет бесплатным. Моя страница с отзывами на сайте profi.ru . Моя страница с отзывами на сайте repetit-center.ru . Хотите заниматься со мной информатикой, физикой или математикой? Пишите: ydkras@mail.ru

Подсчет путей в ориентированном графе (задача 13)

Изображение
Подсчет путей в ориентированном графе (задача 13)   Хотите готовиться со мной к ЕГЭ? Пишите:  ydkras@mail.r u Немного обо мне .   В задаче 13 ЕГЭ по информатике требуется подсчитать число путей из одного узла в другой. Вот типичная задача (заимствована из демонстрационного варианта ФИПИ по информатике 2022 г.):   "На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город М, проходящих через город В?" Как решать подобные задачи программным путем? Прежде всего надо уметь представлять информацию о графе в форме, удобной для компьютерной обработки. В языке Питон есть очень удобный тип данных для нашей цели: словарь или ассоциативный массив. Это совокупность пар "ключ-значение".  Сначала подготовим исходные данные для заполнения словаря. Создадим текстовый файл, строки которого устроены следующим обр...

Количество программ (задача 23)

Количество программ (задача 23)   Хотите готовиться со мной к ЕГЭ? Пишите:  ydkras@mail.ru Немного обо мне .   В задаче 23 ЕГЭ по информатике описывается исполнитель, который может выполнять несколько команд (чаще всего две), например, прибавить 1 или прибавить 3. Требуется найти количество программ, которые преобразуют одно число (исходное) в другое (цель). Например, из числа 2 нужно получить число 15, используя две описанные выше команды. Такая задача решается вручную, но нас здесь интересует программый способ её решения. Получить искомое число программ можно с помощью несложной рекурсивной функции.  Для каждого числа менее цели количество программ, требуемых для её достижения - это сумма числа программ, получаемых с помощью каждой из команд исполнителя.  Заметим, что каждая команда увеличивает число. Поэтому если команда дает результат, превышающий целевое число, то в дальнейшем мы никогда не получим целевого числа. Если текущее число равно целевому, то мы, ...