====== 11-Е класс ======
[[https://online.olimpiada.ru/]]
===== Одна из лучших, известных мен, практик решения 27 задачи =====
* [[https://youtu.be/yg0FgEj_reQ]] - подсчёт сумм чисел из пар и троек
* [[https://youtu.be/zcKuJOYAxSs]] - ЕГЭ по информатике 2021.35 Задание 27. Работа с последовательностью
===== 2-й вариант СТАТГРАД № 5 от 26 апреля =====
* [[https://youtu.be/KhTklCfKftY]] обзор
* [[https://disk.yandex.ru/i/bXSr7Pat5FzL9w]] PDF
* [[https://disk.yandex.ru/d/819iH0sMvEJiZQ]] ZIP
===== СтатГрад от 17.03 =====
Тем, кто планирует сдавать ЕГЭ - ознакомиться с разбором тренировочного варианта СтатГрад от 17.03 На уроке планируется рассмотреть методы решения заданий отличные от представленных в разборе, оценить их эффективность и трудоемкость.
* [[https://youtu.be/hioxeLVgkG4]]
* [[https://100balnik.ru.com/17-03-2021-%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0-11-%D0%BA%D0%BB%D0%B0%D1%81%D1%81-%D0%B2%D0%B0%D1%80%D0%B8%D0%B0%D0%BD%D1%82%D1%8B-%D0%B8%D0%BD2010401-%D0%B8%D0%BD2010402/ | Тренировочная работа №4 ЕГЭ 2021 статград по информатике 11 класс ответы и задания для тренировочных вариантов ИН2010401, ИН2010402 официальная дата проведения работы: 17.03.2021 (17 марта).]]
* [[https://youtu.be/MsHxVKp10mA]] разбор 26 задачи
* [[https://youtu.be/u96IN81zZRI]] разбор 27 задачи
===== Практика =====
* [[https://binarysearch.com/]]
* [[https://binarysearch.com/room/emacs-greater-vim-P9XKmSB46w]]
====== Подготовка к проверочной работе ======
* 1 Анализ информационных моделей 1 [[https://labs-org.ru/ege-1/]]
* 2 Построение таблиц истинности логических выражений 1 [[https://labs-org.ru/ege-2/]]
* 3 Базы данных. Файловая система 0 [[https://labs-org.ru/ege-3/]]
* 4 Кодирование и декодирование информации 1 [[https://labs-org.ru/ege-4/]]
* 5 Анализ и построение алгоритмов для исполнителей 1 [[https://labs-org.ru/ege-5/]]
* 6 Анализ программ 0 [[https://labs-org.ru/ege-6/]]
* 7 Кодирование изображений и звука 1 [[https://labs-org.ru/ege-7/]]
* 8 Перебор слов и системы счисления 1 [[https://labs-org.ru/ege-8/]]
* 9 Обработка данных в электронных таблицах 1 [[https://labs-org.ru/ege-9/]]
* 10 Поиск в тексте 0 [[https://labs-org.ru/ege-10/]]
* 11 Вычисление количества информации 1 [[https://labs-org.ru/ege-11/]]
* 12 Алгоритмы для Исполнителя 1 [[https://labs-org.ru/ege-12/]]
* 13 Поиск путей в графе 0 [[https://labs-org.ru/ege-13/]]
* 14 Кодирование чисел. Системы счисления 1 [[https://labs-org.ru/ege-14/]]
* 15 Преобразование логических выражений 0 [[https://labs-org.ru/ege-15/]]
* 16 Рекурсивные алгоритмы 1 [[https://labs-org.ru/ege-16/]]
* 17 Обработка числовых последовательностей 1 [[https://labs-org.ru/ege-17/]]
* 23 Динамическое программирование
====== Разбор кЕГЭ ======
* [[https://youtu.be/Qt-GSGlOdFs]] 4 вариант С.С. Крылова Т.Е. Чуркиной из новой книги ЕГЭ 2021
====== Демонстрационная версия станции КЕГЭ ======
* [[https://kompege.ru/]]
* Вариант 1: [[https://kompege.ru/variant?kim=25001772]] (прежняя версия: 1, 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17)
* Вариант 2: [[https://kompege.ru/variant?kim=25002090]] (новый вариант: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* Вариант 3: [[https://kompege.ru/variant?kim=25002091]] (новый вариант: 19, 20, 21, 22, 23, 24, 25,26)
* Вариант 4: [[https://kompege.ru/variant?kim=25002301]] (новый вариант: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* [[https://kompege.ru/variant?kim=25002409 | Вариант 409]] (задания: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* [[https://kompege.ru/variant?kim=25002410 | Вариант 410]] (задания: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* [[https://kompege.ru/variant?kim=25002411 | Вариант 411]] (задания: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* [[https://kompege.ru/variant?kim=25002412 | Вариант 412]] (задания: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
* [[https://kompege.ru/variant?kim=25002413 | Вариант 413]] (задания: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)
https://kompege.ru/variant?kim=25002409
==== Открытый пробник ====
* [[https://kompege.ru/variant?kim=25001940]]
* [[https://youtu.be/3q2uqwmoS8o]]
* [[https://vk.com/cabanovalexey]]
===== Разбор задач по теории игр =====
* [[https://youtu.be/WO_2P87SLSs]] с одной кучей камней
* [[https://youtu.be/tBHU9W167yA]] с двумя кучами камней
===== Генератор ЕГЭ =====
* [[https://kpolyakov.spb.ru/school/ege/generate.htm]]
===== Статград =====
* [[https://docs.google.com/forms/d/e/1FAIpQLSf48YCyOs5Vu7pGASCPmC-kuKl3kXixrn9NVf0rXjr81_1gBg/viewform?usp=sf_link]]
* https://online.olimpiada.ru/
===== Варианты кЕГЭ =====
* [[https://stepik.org/join-class/f97cbbb6e1dadfea26d7d13d032b4c9287eaa71c]] для подключения к классу
* [[https://stepik.org/course/49808/syllabus]] Тренировочные варианты ЕГЭ по информатике
======= Пройденный материал =======
Для тех, кто еще не сдал, решить конкретные задачи:
* https://stepik.org/lesson/3372/step/8?unit=955 Функции
* https://stepik.org/lesson/3372/step/9?unit=955 Функции
* https://stepik.org/lesson/415490/step/1?unit=405015 Символьные строки (сделать все задачи данного урока)
Быть готовым к решению на уроке задач на рекурсию (тема Функции):
* [[https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=16&cat44=on&cat45=on&cat46=on]]
Наизусть знать алгоритм перевода из произвольной системы счисления (от 2 до 16) в десятичную.
* [[https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=14&cat60=on&cat61=on&cat62=on]]
Уметь писать программный код для 12 задачи:
* [[https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=12&cat57=on&cat58=on]]
Для тех, кто уже умеет решать данные задачи, следует готовиться к решению задач на обработку символьных строк:
* [[https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=24&cat155=on&cat156=on]]
Подключиться к классу:
* [[https://stepik.org/join-class/f97cbbb6e1dadfea26d7d13d032b4c9287eaa71c]] Варианты кЕГЭ для 11Е: Тренировочные варианты ЕГЭ по информатике
==== Недавно пройденный материал ====
* https://stepik.org/lesson/3368/step/10?unit=951 Списки (разбирали на уроке)
* https://stepik.org/lesson/3369/step/10?unit=952 Задачи по материалам недели
* https://stepik.org/lesson/3372/step/8?unit=955 Функции
* https://stepik.org/lesson/3372/step/9?unit=955 Функции
* https://stepik.org/join-class/509724f9d7df2062582292417982f61650131e9d - ссылка для подключения к классу Программирование на Python
* **Форма для 11Е ** [[https://forms.gle/sofsWcf7fcgNpJaK7]]
==== ФОРМА ДЛЯ ЗАПОЛНЕНИЯ РЕЗУЛЬТАТА ПРОХОЖДЕНИЯ 21 ВАРИАНТА ====
[[https://forms.gle/JCuA4J4zMgHXWPfo7]]
===== Видео лекции по основам программирования на языке Python =====
Если кто-то не смог посещать все мои занятия, рекомендую ознакомиться со следующей лекцией председателя комиссии Всероссийской олимпиады по информатике Кириенко Д.П..
Про решение задач на языке Python начинается с 15 минуты.
* [[https://youtu.be/d0r7Ka9Jy_w]]
* [[https://youtu.be/d0r7Ka9Jy_w?t=912]]
**Дополнительные информационные источники:**
==== Лекции Тимофея Хирьянова: ====
https://youtu.be/us7y0UhTq0s 2020 Практика программирования на Python, лекция №1
https://youtu.be/4NvtHHWoWXE 2020 Практика программирования на Python, лекция №2
==== Видео руководство по работе в редакторе Repl.it ====
* [[https://youtu.be/SrEr6NAZJVU]]
===== Тестирование ресурса =====
https://app.conceptboard.com/board/agak-f1np-pxir-0cog-f09q
====== Разбор варианта кЕГЭ на дом ======
* [[http://kpolyakov.spb.ru/school/ege/kege/train.htm?varId=21]]
===== Yandex contest =====
* [[https://contest.yandex.ru/contest/22175/finish/]]
* [[https://stepik.org/lesson/415486/step/9]]
* [[https://stepik.org/lesson/415486/step/10]]
===== Подготовка к кЕГЭ =====
* [[http://kege.rustest.ru/]] - Тренажер компьютерного ЕГЭ
* https://youtu.be/8Q3g_4sLvaY комментарии Крылова к кЕГЭ
* https://app.conceptboard.com/board/agak-f1np-pxir-0cog-f09q
* [[https://repl.it/@intepra/25kEGE#main.py]] вариант решения 25 задачи кЕГЭ
* [[https://repl.it/@intepra/24kege#main.py]] вариант решения 24 задачи кЕГЭ
* [[https://colab.research.google.com/drive/1LaZdT4oQkhuvTSnjVPuhFyKSlwAqDgWx?usp=sharing]]
==== Уроки на Stepik ====
https://stepik.org/
* [[https://stepik.org/join-class/8e630c405eda79357713d2fda28ae24974d57d130]] 11Е класс
==== Требования к уровню подготовки в области алгоритмов и программирования ====
Возможные алгоритмические задачи для подраздела 1.1 перечня требований
к уровню подготовки выпускников, достижение которых проверяется на
едином государственном экзамене по информатике и ИКТ. Кодификатор ЕГЭ 2021 г. ИНФОРМАТИКА и ИКТ, 11 класс.
- Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов.
- Нахождение всех корней заданного квадратного уравнения.
- Запись натурального числа в позиционной системе с основанием, меньшим или равным 10. Обработка и преобразование такой записи числа.
- Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива).
- Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т.д.).
- Заполнение элементов одномерного и двумерного массивов по заданным правилам.
- Операции с элементами массива. Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию.
- Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива.
- Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива.
- Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального чётного элемента в массиве, нахождение количества и суммы всех чётных элементов в массиве).
- Сортировка массива.
- Слияние двух упорядоченных массивов в один без использования сортировки.
- Обработка отдельных символов данной строки. Подсчёт частоты появления символа в строке.
- Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.
==== Варианты 27 задачи с решениями ====
* [[https://repl.it/@intepra/prepareToEgeTask27V3]]
* [[https://repl.it/@intepra/prepareto27egetaskp2#main.py]]
=== Подборка задач ===
* Вар 1 : https://docs.google.com/forms/d/e/1FAIpQLSdxAjiccTs-JuZ4H6ZZZ5VT0cHkUYPBA44vKNzj_MsiuFQSyw/viewform?usp=sf_link
* Вар 2: https://docs.google.com/forms/d/e/1FAIpQLScDCPbTVaJe-cL8BOxU1L2aQyCzG9F04lvnGVzv7zQoedcMYQ/viewform?usp=sf_link
* Вар 3: https://docs.google.com/forms/d/e/1FAIpQLSe-se9Zh1ebNGPRXD_OPTH_ywS9v5qBuTwz4-6umMAoqHv9qg/viewform?usp=sf_link
https://docs.google.com/forms/d/e/1FAIpQLSepWd_OlD8odlSOzQRRT6-AQLsDepSK8NjTvuP3PS0YROAEWg/viewform?usp=sf_link
=== Актуальные задачи ===
== Первая ступень ==
* 1 моделирование пути на карте
* 2 решение логических задач в таблицах истинности
* 3 базы данных
* 4 фано
* 7 обработка растрового изображения
* 8 комбинаторика, сколько слов
* 11 кодирование объектов, номера, биты, байты
* 13 путь в графе
* 23 сколько путей, динамическое программирование
=== Демонстрационная версия станции КЕГЭ ===
http://92.63.100.177/
https://postupi.online/
[[https://repl.it/join/djcuwbkd-intepra]] для совместной работы в Repl.it
=== Программирование на Python 67 для 11Е ===
* [[https://stepik.org/join-class/509724f9d7df2062582292417982f61650131e9d]] - ссылка для записи в класс
=== "Сосновый бор" - решение олимпиадных задач (школьный, муниципальный, региональных уровни) ===
* [[https://stepik.org/join-class/7b8b68112a171a7c705516ee3f65fe50142704b1]] - вступить в класс
* [[https://mos.olimpiada.ru/]] - расписание Московской олимпиады школьников
== Теория игр ==
**Одна куча**
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)