Содержание

11-Е класс

https://online.olimpiada.ru/

Одна из лучших, известных мен, практик решения 27 задачи

2-й вариант СТАТГРАД № 5 от 26 апреля

СтатГрад от 17.03

Тем, кто планирует сдавать ЕГЭ - ознакомиться с разбором тренировочного варианта СтатГрад от 17.03 На уроке планируется рассмотреть методы решения заданий отличные от представленных в разборе, оценить их эффективность и трудоемкость.

Практика

Подготовка к проверочной работе

Разбор кЕГЭ

Демонстрационная версия станции КЕГЭ

https://kompege.ru/variant?kim=25002409

Открытый пробник

Разбор задач по теории игр

Генератор ЕГЭ

Статград

Варианты кЕГЭ

Пройденный материал

Для тех, кто еще не сдал, решить конкретные задачи:

Быть готовым к решению на уроке задач на рекурсию (тема Функции):

Наизусть знать алгоритм перевода из произвольной системы счисления (от 2 до 16) в десятичную.

Уметь писать программный код для 12 задачи:

Для тех, кто уже умеет решать данные задачи, следует готовиться к решению задач на обработку символьных строк:

Подключиться к классу:

Недавно пройденный материал

ФОРМА ДЛЯ ЗАПОЛНЕНИЯ РЕЗУЛЬТАТА ПРОХОЖДЕНИЯ 21 ВАРИАНТА

https://forms.gle/JCuA4J4zMgHXWPfo7

Видео лекции по основам программирования на языке Python

Если кто-то не смог посещать все мои занятия, рекомендую ознакомиться со следующей лекцией председателя комиссии Всероссийской олимпиады по информатике Кириенко Д.П.. Про решение задач на языке Python начинается с 15 минуты.

Дополнительные информационные источники:

Лекции Тимофея Хирьянова:

https://youtu.be/us7y0UhTq0s 2020 Практика программирования на Python, лекция №1

https://youtu.be/4NvtHHWoWXE 2020 Практика программирования на Python, лекция №2

Видео руководство по работе в редакторе Repl.it

Тестирование ресурса

https://app.conceptboard.com/board/agak-f1np-pxir-0cog-f09q

Разбор варианта кЕГЭ на дом

Yandex contest

Подготовка к кЕГЭ

Уроки на Stepik

https://stepik.org/

Требования к уровню подготовки в области алгоритмов и программирования

Возможные алгоритмические задачи для подраздела 1.1 перечня требований к уровню подготовки выпускников, достижение которых проверяется на едином государственном экзамене по информатике и ИКТ. Кодификатор ЕГЭ 2021 г. ИНФОРМАТИКА и ИКТ, 11 класс.

  1. Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов.
  2. Нахождение всех корней заданного квадратного уравнения.
  3. Запись натурального числа в позиционной системе с основанием, меньшим или равным 10. Обработка и преобразование такой записи числа.
  4. Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива).
  5. Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т.д.).
  6. Заполнение элементов одномерного и двумерного массивов по заданным правилам.
  7. Операции с элементами массива. Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию.
  8. Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива.
  9. Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива.
  10. Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального чётного элемента в массиве, нахождение количества и суммы всех чётных элементов в массиве).
  11. Сортировка массива.
  12. Слияние двух упорядоченных массивов в один без использования сортировки.
  13. Обработка отдельных символов данной строки. Подсчёт частоты появления символа в строке.
  14. Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.

Варианты 27 задачи с решениями

Подборка задач

https://docs.google.com/forms/d/e/1FAIpQLSepWd_OlD8odlSOzQRRT6-AQLsDepSK8NjTvuP3PS0YROAEWg/viewform?usp=sf_link

Актуальные задачи

Первая ступень

Демонстрационная версия станции КЕГЭ

http://92.63.100.177/

https://postupi.online/

https://repl.it/join/djcuwbkd-intepra для совместной работы в Repl.it

Программирование на Python 67 для 11Е

"Сосновый бор" - решение олимпиадных задач (школьный, муниципальный, региональных уровни)

Теория игр

Одна куча

mem = {}
def g(x):
    if x in mem: return mem[x]
    if x >= win:
        mem[x] = 0
        return 0
    res = [g(x + 1), g(x + 3), g(x * 2)]
    if 0 in res:
        mem[x] = 1     
        return 1
    if min(res) > 0:
        mem[x] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[x] = d
        return d
win = 35
for i in range(1, 35):
    r =  g(i)
    if r == -2:
       print("{}:{}; ".format(i,r), end= "")

Две кучи

mem = {}
def g(x, s):
    if (x, s) in mem: return mem[(x, s)]
    if x + s >= win:
        mem[(x, s)] = 0
        return 0
    res = [g(x + 1, s), g(x * 2, s), g(x, s + 1), g(x, s * 2)]
    if 0 in res:
        mem[(x, s)] = 1     
        return 1
    if min(res) > 0:
        mem[(x, s)] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[(x, s)] = d
        return d
win = 55
x = 5
for i in range(1, 50):
    r =  g(x, i)
    if  r == -2:
       print("{}:{}; ".format(i,r), end= "")

https://disk.yandex.ru/i/b9pUPsa9ks_MUA pdf

Вариант 14, задание 8

d = "АЙСБЕРГ"
cnt = 0
#w = set()
for a1 in d:
    for a2 in d:
        for a3 in d:
            for a4 in d:
                for a5 in d:
                    for a6 in d:
                        for a7 in d:
                            r =  a1 + a2 + a3 + a4 + a5 + a6 + a7
                            if len(set(r)) == 7 and r[0] !="Й" and not("ЙА" in r) and  not("ЙЕ" in r):
                                #w.add(r)
                                cnt += 1
                                
                                
print(cnt)