Вчера я ходил подавать документы для сдачи ЕГЭ. Решил в этом году поддержать своих студентов и тоже сдать инфу 🙂

Так вот там мне в руки попалась интересная бумажка с предварительным расписанием экзаменов. Это еще не окончательное расписание, но дает общее представление. Точное расписание, возможно, будет опубликовано ближе к апрелю.

Пользуясь случаем оставляю форму, где вы можете задать свой анонимный вопрос касаемо проведения экзаменов 👾

Информатика ЕГЭ | itpy 🧑‍💻

А ещё моим студентам начали выдавать такие вот формы, где просят указать список программ, которые они хотели бы видеть на экзамене.

Обычно этот список фиксированный, нельзя написать все, что угодно, но тем не менее данная форма важна☝️

Если какая-то из указанных вами программ будет отсутствовать на вашем компьютере, вы можете требовать устранения этого недостатка, либо замены компьютера, либо переноса экзамена на резервный день 🙂

Информатика ЕГЭ | itpy 🧑‍💻

Упало от вас вчера несколько полезных вопросов, решил ответить на них в формате викторинки 👇

🚩 Публикую примерный список программ, который вы можете использовать на экзамене #useful

Почему примерный? Потому что все зависит от вашего региона, но в общих чертах список выглядит так:


1⃣ Программное обеспечение «Блокнот»:

• стандартный Блокнот (Notepad Windows)

2⃣ Текстовые процессоры:

• LibreOffice Writer
• Microsoft Office Word

3⃣ Электронные таблицы:

• LibreOffice Calc
• Microsoft Office Excel

4⃣ Калькуляторы:

• Стандартный калькулятор Windows

5⃣ Среды программирования:

Python (Пайтон)
• Python >2.7
• Python >3.5
• PyCharm-community-2019.2.3
Pascal (Паскаль)
• PascalABC.Net
• Turbo Pascal
Basic (Бейсик)
• Microsoft Small Basic
• QBasic
Java (Ява)
• Java
• IntelliJ IDEA Community Edition
C, C++, C# (Си / Си++ / СиШарп)
• Code::Blocks + mingw
• Microsoft Visual Studio Community
• C++, C#
• Dev C++

6⃣ Дополнительное программное обеспечение:

• Архиватор 7zip
• Microsoft .NET Framework v4.7.1
• Unreal Commander
• Abobe Acrobat Reader DC

Информатика ЕГЭ | itpy 🧑‍💻
Тут ответы на все вопросы 🖥

🚩🚩 Разбор номера 18931 #kege по информатике #ЕГЭ16
Автор: М. Попков
Уровень: Средний

🚩 Условие задачи:

Снежная Королева создала волшебную функцию F(n), которая помогает ей вычислять силу зимы. Эта функция определяется следующим образом:

F(n)=n−1, при n⩽3;
F(n)=F(n−2)+n/2−F(n−4), если n>3 и n чётно;
F(n)=F(n−1)×n+F(n−2), если n>3 и n нечётно,

Королева решила узнать, насколько велика сила зимы в её королевстве. Для этого вычислите значение выражения: F(4952)+2×F(4958)+F(4964).

🚩 Теоретическая справка:

В данном примере мы получим очень долгое выполнение нашей программы. То есть не будет никаких ошибок! Просто программа будет выполняться ну ооочень долго, поэтому добавляем декоратор @lru_cache(None) для кэширования данных.

Подробнее об этом писал тут.

👩‍💻 Код решения:

import sys
from functools import *
sys.setrecursionlimit(10000)

@lru_cache(None)
def F(n):
    if n <= 3:
        return n - 1
    if n > 3 and n % 2 == 0:
        return F(n - 2) + n/2 - F(n - 4)
    if n > 3 and n % 2 != 0:
        return F(n - 1) * n + F(n - 2)

print(F(4952) + 2 * F(4958) + F(4964))

# Ответ: 9920

👩‍💻 Комментарии к коду:

1⃣ import sys

Импортирует модуль sys, который предоставляет доступ к параметрам и функциям Python-интерпретатора.

2⃣ from functools import *

Импортирует все функции из модуля functools, чтобы использовать их в коде, включая lru_cache.

3⃣ sys.setrecursionlimit(10000)

Устанавливает максимальную глубину стека рекурсии на 10,000, что полезно для обеспечения работы программы без переполнения стека при глубокой рекурсии.

4⃣ @lru_cache(None)

Использует декоратор lru_cache для автоматического кеширования результатов вызовов функции F, чтобы уменьшить количество повторных вычислений.

5⃣ def F(n):

Определяет рекурсивную функцию F, которая принимает одно целое число n и возвращает результат вычислений на основе n.

6⃣ if n <= 3:

Проверяет, является ли n меньше или равным 3.

7⃣ return n - 1

Возвращает n - 1, если условие n <= 3 истинно; это базовый случай функции.

8⃣ if n > 3 and n % 2 == 0:

Проверяет, больше ли n 3 и является ли оно четным числом.

0⃣ return F(n - 2) + n/2 - F(n - 4)

Для четного n, возвращает результат выражения, включающего рекурсивные вызовы функции F с параметрами n-2 и n-4, вычитая из суммы половину n.

1⃣0⃣ if n > 3 and n % 2 != 0:

Проверяет, больше ли n 3 и является ли оно нечетным числом.

1⃣1⃣ return F(n - 1) * n + F(n - 2)

Для нечетного n, возвращает произведение F(n - 1) и n, добавив F(n - 2).

1⃣2⃣ print(F(4952) + 2 * F(4958) + F(4964))

Вычисляет и печатает сумму выражения, включающего F(4952), удвоенное значение F(4958) и F(4964).

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Поддержать автора донатом 💵

🚩🚩 Разбор номера 7655 #kege по информатике #ЕГЭ16
Автор: М. Шагитов
Уровень: Средний

🚩 Условие задачи:

Найдите последние семь цифр суммы F(2020) + F(2200).

👩‍💻 Код решения:

from functools import *
@lru_cache(None)
def F(n):
    if n < 2025:
        return n**2
    if 2025 <= n < 2050:
        return 2 * F(n-1) - F(n-2) + n
    if 2050 <= n <= 2100:
        return F(n-1) + 2 * F(n-2) + 3 * F(n-3)
    if n > 2100:
        return 2 * F(n-1) + F(n-2) + n

print(str(F(2020) + F(2200))[-7:])

Ответ: 5098903

👩‍💻 Комментарии к коду:

1⃣ from functools import *

Импорт всех функций из модуля functools.

2⃣ @lru_cache(None)

Декоратор, который кэширует результаты выполнения функции F, чтобы избежать повторных вычислений.

3⃣ def F(n):

Определение функции F с одним параметром n.

4⃣ if n < 2025:

Проверка условия: если n меньше 2025.

5⃣ return n**2

Возврат квадрата числа n, если условие из пункта 4 истинно.

6⃣ if 2025 <= n < 2050:

Проверка условия: если n больше либо равно 2025 и меньше 2050.

7⃣ return 2 * F(n-1) - F(n-2) + n

Возврат значения, вычисленного по формуле, если условие из пункта 6 истинно.

8⃣ if 2050 <= n <= 2100:

Проверка условия: если n от 2050 до 2100 включительно.

0⃣ return F(n-1) + 2 * F(n-2) + 3 * F(n-3)

Возврат значения, вычисленного по формуле, если условие из пункта 8 истинно.

1⃣0⃣ if n > 2100:

Проверка условия: если n больше 2100.

1⃣1⃣ return 2 * F(n-1) + F(n-2) + n

Возврат значения, вычисленного по формуле, если условие из пункта 10 истинно.

1⃣2⃣ print(str(F(2020) + F(2200))[-7:])

Вызов функции F с аргументами 2020 и 2200, вычисление их суммы, преобразование в строку, взятие последних семи символов и вывод результата.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Поддержать автора: boosty 💵

1⃣6⃣ Шпаргалка для номера #ЕГЭ16 #шпора

Собрал для вас основные моменты, которые важно знать при решении 16 номера. Для закрепления материала оставляю ссылку на подборку всех 16 номеров разобранных на моем канале.

📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ

🚩 Пример типового решения:

def F(n):
    if n <= 7:
        return 1
    else:
        return n + 2 + F(n - 1)

print(F(2024) - F(2020))

Без лишних действий просто переписываем псевдокод в свою фукнцию не придумывая велосипедов 🚲


🚩 Дополнительная библиотека:

from sys import *
setrecursionlimit(10000)

Эта настройка полезна при возникновении ошибки RecursionError: maximum recursion depth exceeded.


🚩 Ещё одна дополнительная библиотека:

from functools import *

@lru_cache(None)

Используйте декоратор @lru_cache(None), если ваша программа зависает или слишком долго выполняется, так как это помогает кэшировать результаты вычислений.

📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion

Информатика ЕГЭ | itpy 🧑‍💻