Здесь показаны различия между двумя версиями данной страницы.
Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия Следующая версия Следующая версия справа и слева | ||
11_2021 [2021/03/03 12:37] super_admin [Демонстрационная версия станции КЕГЭ] |
11_2021 [2021/04/21 13:16] super_admin [Варианты 27 задачи с решениями] |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
====== 11-Е класс ====== | ====== 11-Е класс ====== | ||
+ | |||
+ | ===== СтатГрад от 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/]] | + | * <del>1 Анализ информационных моделей 1 [[https://labs-org.ru/ege-1/]]</del> |
* 2 Построение таблиц истинности логических выражений 1 [[https://labs-org.ru/ege-2/]] | * 2 Построение таблиц истинности логических выражений 1 [[https://labs-org.ru/ege-2/]] | ||
* <del>3 Базы данных. Файловая система 0</del> [[https://labs-org.ru/ege-3/]] | * <del>3 Базы данных. Файловая система 0</del> [[https://labs-org.ru/ege-3/]] | ||
Строка 19: | Строка 34: | ||
* 16 Рекурсивные алгоритмы 1 [[https://labs-org.ru/ege-16/]] | * 16 Рекурсивные алгоритмы 1 [[https://labs-org.ru/ege-16/]] | ||
* 17 Обработка числовых последовательностей 1 [[https://labs-org.ru/ege-17/]] | * 17 Обработка числовых последовательностей 1 [[https://labs-org.ru/ege-17/]] | ||
+ | * 23 Динамическое программирование | ||
+ | |||
+ | ====== Разбор кЕГЭ ====== | ||
+ | |||
+ | * [[https://youtu.be/Qt-GSGlOdFs]] 4 вариант С.С. Крылова Т.Е. Чуркиной из новой книги ЕГЭ 2021 | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | ====== Демонстрационная версия станции КЕГЭ ====== | ||
+ | * [[https://kompege.ru/]] | ||
+ | * <del>Вариант 1: [[https://kompege.ru/variant?kim=25001772]] (прежняя версия: 1, 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17)</del> | ||
+ | * <del>Вариант 2: [[https://kompege.ru/variant?kim=25002090]] (новый вариант: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)</del> | ||
+ | * <del>Вариант 3: [[https://kompege.ru/variant?kim=25002091]] (новый вариант: 19, 20, 21, 22, 23, 24, 25,26)</del> | ||
+ | * <del>Вариант 4: [[https://kompege.ru/variant?kim=25002301]] (новый вариант: 2, 4, 5, 7, 8, 9, 11, 12, 14, 16, 17, 23)</del> | ||
+ | |||
+ | |||
+ | * [[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/]] | + | ==== Открытый пробник ==== |
- | * Вариант 2: [[https://kompege.ru/variant?kim=25001772]] | + | * [[https://kompege.ru/variant?kim=25001940]] |
- | * Вариант 3: [[https://kompege.ru/variant?kim=25001773]] | + | * [[https://youtu.be/3q2uqwmoS8o]] |
+ | * [[https://vk.com/cabanovalexey]] | ||
+ | ===== Разбор задач по теории игр ===== | ||
+ | * [[https://youtu.be/WO_2P87SLSs]] с одной кучей камней | ||
+ | * [[https://youtu.be/tBHU9W167yA]] с двумя кучами камней | ||
===== Генератор ЕГЭ ===== | ===== Генератор ЕГЭ ===== | ||
Строка 36: | Строка 78: | ||
* [[https://stepik.org/join-class/f97cbbb6e1dadfea26d7d13d032b4c9287eaa71c]] для подключения к классу | * [[https://stepik.org/join-class/f97cbbb6e1dadfea26d7d13d032b4c9287eaa71c]] для подключения к классу | ||
* [[https://stepik.org/course/49808/syllabus]] Тренировочные варианты ЕГЭ по информатике | * [[https://stepik.org/course/49808/syllabus]] Тренировочные варианты ЕГЭ по информатике | ||
- | ===== Материал, который сейчас в работе ===== | + | ======= Пройденный материал ======= |
Для тех, кто еще не сдал, решить конкретные задачи: | Для тех, кто еще не сдал, решить конкретные задачи: | ||
* https://stepik.org/lesson/3372/step/8?unit=955 Функции | * https://stepik.org/lesson/3372/step/8?unit=955 Функции | ||
Строка 191: | Строка 233: | ||
* [[https://stepik.org/join-class/7b8b68112a171a7c705516ee3f65fe50142704b1]] - вступить в класс | * [[https://stepik.org/join-class/7b8b68112a171a7c705516ee3f65fe50142704b1]] - вступить в класс | ||
* [[https://mos.olimpiada.ru/]] - расписание Московской олимпиады школьников | * [[https://mos.olimpiada.ru/]] - расписание Московской олимпиады школьников | ||
+ | |||
+ | == Теория игр == | ||
+ | **Одна куча** | ||
+ | <code Python> | ||
+ | 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= "") | ||
+ | </code> | ||
+ | |||
+ | Две кучи | ||
+ | |||
+ | <code Python> | ||
+ | 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= "") | ||
+ | |||
+ | </code> | ||
[[https://disk.yandex.ru/i/b9pUPsa9ks_MUA]] pdf | [[https://disk.yandex.ru/i/b9pUPsa9ks_MUA]] pdf | ||
+ | |||
+ | |||
+ | Вариант 14, задание 8 | ||
+ | <code> | ||
+ | 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("ЙE" in r): | ||
+ | w.add(r) | ||
+ | | ||
+ | | ||
+ | print(len(w)) | ||
+ | </code> | ||