Сообщения

Сообщения за январь, 2024

Задача 17 ЕГЭ по информатике: как решить на питоне в пять строчек

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

Черепаха, или задача 6 ЕГЭ по информатике

 Черепаха, или задача 6 ЕГЭ по информатике Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне    В задаче 6 ЕГЭ по информатике используется "исполнитель Черепаха", заимствованный из Кумира - системы для обучению детей программированию. Черепаха передвигается по координатной плоскости и чертит за собой линию. В задачах задается алгоритм её движения и требуется подсчитать, сколько точек с целочисленными координатами находится внутри замкнутого контура, который она нарисует. Ниже мы рассмотрим способы решения этих задач с помощью простых программ на Питоне. Однако для написания этих программ часто требуются некоторые сведения из алгебры, геометрии и тригонометрии (впрочем, не слишком-то обширные).  На сайтах, посвященных ЕГЭ по информатике и в роликах на youtube часто предлагается решать эти задачи в Кумире или рисованием на листе в клеточку. Лично я не рекомендую такие способы: если линия проходит слишком близко к точке, то трудно точно установить, лежит л

Эники-беники, или проблему решает морж

 Эники-беники, или проблему решает морж   Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне .     "Если вы можете решить задачу - это упражнение. Если нет - то это проблема." Ричард Беллман    ...Ученики бывают разные. Не знаю, как другим, но лично мне больше нравятся такие, которые думают сами и заставляют думать меня.  Недавно одна ученица (из тех, что мне нравятся) сказала, что у нее трудности с задачей. Задача следующая: программа на Питоне сначала вводит строчку с именами детей (Аня, Боря, Вова, Галя, Дима и т.д.) Предполагается, что дети стали в круг и с помощью считалки выбирают, кому водить. Вторая строчка - как раз считалка. Программа должна напечатать имя того, кому водить. Я удивился: в чем проблема-то? Сделаем из первой строчки список имен, подсчитаем количество слов во второй строчке и напечатаем элемент списка имен с индексом (n-1)%k, где n - количество слов в считалке, а k - количество детей. Ученица сказала: проблема в том, что программа