Здесь показаны различия между двумя версиями данной страницы.
Следующая версия | Предыдущая версия Следующая версия Следующая версия справа и слева | ||
11_2021 [2020/09/08 12:51] super_admin создано |
11_2021 [2021/04/22 08:51] super_admin |
||
---|---|---|---|
Строка 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]] | ||
+ | |||
+ | ====== Подготовка к проверочной работе ====== | ||
+ | * <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/ | ||
- | https://stepik.org/join-class/a741576c586b497e99bf219e6c3a5a93f5419fe20 11И-2 класс | + | * [[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 | ||
+ | |||
+ | === Актуальные задачи === | ||
+ | == Первая ступень == | ||
+ | |||
+ | * <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> | ||