====== 11-Е класс ====== ====== 2021 - 2022 ====== * [[https://stepik.org/join-class/2b149410e05452fcc4239c54c86ba63162416c8d | 11Е - 2021-2022 - 1: Основы программирования на языке Python для школьников]] вступить в класс (1-я группа) * [[https://stepik.org/join-class/ccc5d0713d51bd4e61475d69994b3a2381d0a4d7 | 11Е - 2021-2022 - 2: Основы программирования на языке Python для школьников]] вступить в класс (2-я группа) ====== 2020 - 2021 ====== ===== Актуальный материал ===== * [[https://www.yaklass.ru/p/informatika/10-klass/logiko-matematicheskie-modeli-18692/reshenie-zadach-s-pomoshchiu-matematicheskoi-logiki-18693]] Решение задач с помощью математической логики * [[https://www.yaklass.ru/p/informatika/10-klass/logiko-matematicheskie-modeli-18692/logicheskoe-programmirovanie-iazyk-prolog-18697]] - Логическое программирование * [[https://www.yaklass.ru/p/informatika/11-klass/informatcionnaia-kultura-obshchestva-i-lichnosti-13421/istoriia-razvitiia-informatcionnogo-obshchestva-13129]] История развития информационного общества ====== Подготовка к проверочной работе ====== **Список тренировочных задач:** * [[https://kpolyakov.spb.ru/school/oge/generate.htm]] * [[https://kpolyakov.spb.ru/school/oge/gen.php?B=on&C=on&action=viewVar&answers=on&varId=30020]] - примерный вариант Повторяем все типы задач, кроме: 7, 8, 11, 12, 13 * [[https://kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=9&cat146=on&cat147=on]] - Обработка числовой информации в электронных таблицах * [[https://kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=18&cat152=on&cat153=on]] - динамическое программирование в электронных таблицах ===== Повторение тем ===== ===== Электронные таблицы ===== * [[https://www.yaklass.ru/p/informatika/9-klass/obrabotka-chislovoi-informatcii-13600/elektronnye-tablitcy-13530]] - Электронные таблицы * [[https://intepra.ru/wiki/doku.php?id=excel&s[]=excel]] * * https://www.yaklass.ru/p/informatika/9-klass/obrabotka-chislovoi-informatcii-13600/elektronnye-tablitcy-13530 - Электронные таблицы * https://www.yaklass.ru/p/informatika/9-klass/obrabotka-chislovoi-informatcii-13600/organizatciia-vychislenii-v-elektronnykh-tablitcakh-13731 Организация вычислений в электронных таблицах * https://www.yaklass.ru/p/informatika/9-klass/obrabotka-chislovoi-informatcii-13600/sredstva-analiza-i-vizualizatcii-dannykh-13734 - Средства анализа и визуализации данных ==== Задачи из ОГЭ ==== * https://kpolyakov.spb.ru/school/oge/generate.htm ==== Генератор ЕГЭ ==== * [[https://kpolyakov.spb.ru/school/ege/generate.htm]] ===== Повторение тем ===== * https://www.yaklass.ru/p/informatika/6-klass/skhemy-13994/informatcionnye-modeli-na-grafakh-13573 Информационные модели на графах * https://www.yaklass.ru/p/informatika/6-klass/skhemy-13994/ispolzovanie-grafov-pri-reshenii-zadach-13577 Использование графов при решении задач Уметь решать задачи: * https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=1&cat12=on&cat13=on * https://www.kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=13&cat59=on ===== Повторение тем по логике ===== * https://www.yaklass.ru/p/informatika/8-klass/matematicheskie-osnovy-informatiki-13971/vyskazyvaniia-13941 Высказывания * https://www.yaklass.ru/p/informatika/8-klass/matematicheskie-osnovy-informatiki-13971/logicheskie-operatcii-13960 Логические операции * https://www.yaklass.ru/p/informatika/8-klass/matematicheskie-osnovy-informatiki-13971/svoistva-logicheskikh-operatcii-13961 Свойства логических операций ===== Повторение тем ===== * [[https://www.yaklass.ru/p/informatika/7-klass/informatciia-i-informatcionnye-protcessy-14542/tcifrovye-dannye-dvoichnoe-kodirovanie-teksty-izobrazheniia-13124/re-a3c78231-f516-455d-b364-188d029e5557 | Цифровые данные. Двоичное кодирование. Тексты. Изображения ]] * [[https://www.yaklass.ru/p/informatika/8-klass/matematicheskie-osnovy-informatiki-13971/sistemy-schisleniia-13916 | Системы счсления]] * [[https://www.yaklass.ru/p/informatika/8-klass/matematicheskie-osnovy-informatiki-13971/predstavlenie-chisel-v-kompiutere-13932 | Представление чисел в компьютере ]] === Учебные игры по системам счисления === * [[http://cdn.cs50.net/2016/x/psets/0/pset0/bulbs.html]] * [[http://games.penjee.com/binary-bonanza/]] - Двоичная - десятичная системы * [[https://games.penjee.com/binary-numbers-game/]] * [[http://flippybitandtheattackofthehexadecimalsfrombase16.com/]] - Шестнадцатеричная - двоичная системы ===== Видео лекции по основам программирования на языке 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]] ===== Ресурсы ===== * [[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/a741576c586b497e99bf219e6c3a5a93f5419fe20]] 11И-2 класс ==== Требования к уровню подготовки в области алгоритмов и программирования ==== Возможные алгоритмические задачи для подраздела 1.1 перечня требований к уровню подготовки выпускников, достижение которых проверяется на едином государственном экзамене по информатике и ИКТ. - Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов. - Нахождение всех корней заданного квадратного уравнения. - Запись натурального числа в позиционной системе с основанием, меньшим или равным 10. Обработка и преобразование такой записи числа. - Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива). - Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т.д.). - Заполнение элементов одномерного и двумерного массивов по заданным правилам. - Операции с элементами массива. Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию. - Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива. - Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива. - Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального чётного элемента в массиве, нахождение количества и суммы всех чётных элементов в массиве). - Сортировка массива. - Слияние двух упорядоченных массивов в один без использования сортировки. - Обработка отдельных символов данной строки. Подсчёт частоты появления символа в строке. - Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку. ==== Варианты 27 задачи с решениями ==== * [[https://repl.it/@intepra/prepareToEgeTask27V3]] * [[https://repl.it/@intepra/prepareto27egetaskp2#main.py]] === Актуальные задачи === == Первая ступень == * 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/]] - расписание Московской олимпиады школьников