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

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


11_2021

Различия

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

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
Следующая версия
Предыдущая версия
11_2021 [2020/09/24 09:46]
super_admin [Варианты 27 задачи с решениями]
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/​]] ​ - Тренажер компьютерного ЕГЭ   * [[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 ==== ==== Уроки на Stepik ====
  
 https://​stepik.org/​ https://​stepik.org/​
  
-  * [[https://​stepik.org/​join-class/​3e54ddfc00654dcd86fbda29d7b6e940d71d0f500]] 11И-1 класс 
-  * [[https://​stepik.org/​join-class/​a741576c586b497e99bf219e6c3a5a93f5419fe20]] 11И-2 класс 
   * [[https://​stepik.org/​join-class/​8e630c405eda79357713d2fda28ae24974d57d130]] 11Е класс   * [[https://​stepik.org/​join-class/​8e630c405eda79357713d2fda28ae24974d57d130]] 11Е класс
  
-==== Лекции по языку программирования Python ==== 
- 
-  * [[https://​youtu.be/​us7y0UhTq0s]] Первая лекция. Тимофей Хирьянов 
-  * [[https://​youtu.be/​4NvtHHWoWXE]] Вторя лекция. Тимофей Хирьянов 
  
 ==== Требования к уровню подготовки в области алгоритмов и программирования ==== ==== Требования к уровню подготовки в области алгоритмов и программирования ====
-  ​ 
  
 Возможные алгоритмические задачи для подраздела 1.1 перечня требований Возможные алгоритмические задачи для подраздела 1.1 перечня требований
 к уровню подготовки выпускников,​ достижение которых проверяется на к уровню подготовки выпускников,​ достижение которых проверяется на
-едином государственном экзамене по информатике и ИКТ. ​+едином государственном экзамене по информатике и ИКТ. Кодификатор ЕГЭ 2021 г. ИНФОРМАТИКА и ИКТ, 11 класс.
  
   -   ​Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов.   -   ​Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов.
Строка 43: Строка 208:
  
   * [[https://​repl.it/​@intepra/​prepareToEgeTask27V3]]   * [[https://​repl.it/​@intepra/​prepareToEgeTask27V3]]
 +  * [[https://​repl.it/​@intepra/​prepareto27egetaskp2#​main.py]]
  
  
Строка 69: Строка 235:
  
 http://​92.63.100.177/​ 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>​
  
11_2021.1600929988.txt.gz · Последние изменения: 2020/09/24 09:46 — super_admin