Различия

Здесь показаны различия между двумя версиями данной страницы.

--- 11_2021 [2020/09/10 08:42]
super_admin
+++ 11_2021 [2021/05/12 11:56] (текущий)
super_admin [2-й вариант СТАТГРАД № 5 от 26 апреля]
@@ Строка 1: / Строка 1: @@
-====== 11 классы ======
+====== 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]]
+====== Подготовка к проверочной работе ======
+  * <del>1 Анализ информационных моделей 1 [[https://labs-org.ru/ege-1/]]</del>
+  * 2 Построение таблиц истинности логических выражений 1 [[https://labs-org.ru/ege-2/]]
+  * <del>3 Базы данных. Файловая система	0</del> [[https://labs-org.ru/ege-3/]]
+  * 4 Кодирование и декодирование информации 1 [[https://labs-org.ru/ege-4/]]
+  * 5 Анализ и построение алгоритмов для исполнителей 1 [[https://labs-org.ru/ege-5/]]
+  * <del>6 Анализ программ 0</del> [[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/]]
+  * <del>10 Поиск в тексте 0</del> [[https://labs-org.ru/ege-10/]]
+  * 11 Вычисление количества информации 1 [[https://labs-org.ru/ege-11/]]
+  * 12 Алгоритмы для Исполнителя 1 [[https://labs-org.ru/ege-12/]]
+  * <del>13 Поиск путей в графе 0</del> [[https://labs-org.ru/ege-13/]]
+  * 14 Кодирование чисел. Системы счисления 1 [[https://labs-org.ru/ege-14/]]
+  * <del>15 Преобразование логических выражений 0</del> [[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/]]
+  * <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/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/3e54ddfc00654dcd86fbda29d7b6e940d71d0f500]] 11И-1 класс
+  * [[https://stepik.org/join-class/8e630c405eda79357713d2fda28ae24974d57d130]] 11Е класс
-  * [[https://stepik.org/join-class/a741576c586b497e99bf219e6c3a5a93f5419fe20]] 11И-2 класс
+==== Требования к уровню подготовки в области алгоритмов и программирования ====
+Возможные алгоритмические задачи для подраздела 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
+=== Актуальные задачи ===
+== Первая ступень ==
+  * <del>1 моделирование пути на карте</del>
+  * 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/]] - расписание Московской олимпиады школьников
+== Теория игр ==
+**Одна куча**
+<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
+Вариант 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("ЙЕ" in r):
+                                #w.add(r)
+                                cnt += 1
+print(cnt)
+</code>

INTEPRA WIKI

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы