====== 11 класс ====== ==== ПРАВИЛА РАБОТЫ ЗА КОМПЬЮТЕРОМ И ТЕХНИКА БЕЗОПАСНОСТИ ==== [[http://www.yaklass.ru/p/informatika/5-klass/kompiuter-universalnaia-mashina-dlia-raboty-s-informatciei-12067/tekhnika-bezopasnosti-organizatciia-rabochego-prostranstva-12066| ПРАВИЛА РАБОТЫ ЗА КОМПЬЮТЕРОМ И ТЕХНИКА БЕЗОПАСНОСТИ ]] [[http://judge.mipt.ru/mipt_cs_on_python3/labs/lab3.html]] [[https://www.olympiads.ru/moscow/2019-20/vsosh/school_training_9-11.shtml]] ==== Задания для самопроверки пройденных учебных тем ==== //Качество понимания и усвоения, пройденного по программе материала, проверяется на учебных практических заданиях, которые разбиты по учебным темам на несколько блоков. Переход к следующему учебному блоку должен осуществляться после успешного прохождения предыдущего.// [[https://www.kpolyakov.spb.ru/school/ege/online.htm]] - упражнения (практика) [[https://yandex.ru/tutor/subject/?subject_id=6]] - Тренировочные варианты для подготовки к ЕГЭ-2019 * [[http://labs.org.ru/ege-1/]] - теоретические основы * [[http://labs.org.ru/ege-2/]] - теоретические основы * [[http://labs.org.ru/ege-3/]] - теоретические основы * ... === Первый информационный блок === * B1 — Двоичное кодирование чисел. * B3 — Анализ информационных моделей. * B4-1 — Поиск информации в базе данных. * B4-2 — Маски для выбора файлов. * B5 — Кодирование и декодирование. Условие Фано * B7-1 — Адресация в электронных таблицах. * B7-2 — Анализ диаграмм в электронных таблицах. * B9-1 — Кодирование графической информации. * B9-2 — Кодирование звуковой информации. * B9-v — Скорость передачи данных. * B13 — Вычисление количества информации. * B15 — Поиск путей в графе. === Второй информационный блок === * B8 — Анализ программ с циклами. * B10 — Кодирование, комбинаторика. * B10 — Комбинаторика, составление слов в заданном алфавите. * B10 — Комбинаторика, алфавитный порядок слов, системы счисления. * B12 — Адресация в сетях TCP/IP. * B14 — Анализ и выполнение алгоритмов для исполнителя Чертёжник. * B14 — Анализ и выполнение алгоритмов для исполнителя Редактор. * B15 — Поиск путей в графе. * B16 — Позиционные системы счисления. === Третий информационный блок === * B2 — Таблицы истинности логического выражения. * B17 — Запросы в поисковых системах. * * B6-1 — Выполнение и анализ простых алгоритмов. * B6-2 — Анализ и построение алгоритмов для исполнителей. * B11 — Рекурсивные алгоритмы. * B19 — Обработка массивов. * B20 — Анализ программы с циклами и ветвлениями. * B21 — Анализ программ с циклами и подпрограммами. * B22 — Динамическое программирование. === Четвертый информационный блок === * [[http://labs.org.ru/ege-24/]] - задача 24 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=362&tag_id=19]] - задача 24 практика * [[http://labs.org.ru/ege-25/]] - задача 25 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=363&tag_id=19]] - задача 25 практика * http://labs.org.ru/ege-26/ - задача 25 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=364&tag_id=19]] - задача 26 практика === Пятый информационный блок === * [[http://labs.org.ru/ege-18/]] - задача 18 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=348&tag_id=19]] - задача 18 практика * [[https://www.kpolyakov.spb.ru/school/egetest/b18.htm]] - задача 18_1 практика (Поляков) * [[https://www.kpolyakov.spb.ru/school/egetest/b18-lp.htm]] - задача 18_2 практика (Поляков) * [[http://labs.org.ru/ege-23/]] - задача 23 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=353&tag_id=19]] - задача 23 практика * [[http://labs.org.ru/ege-27/]] - задача 27 теория * [[https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=365&tag_id=19]] - задача 27 практика * [[https://youtu.be/pcaJatkmWlE]] - очень подробный разбор 27 задачи!!! === Теория игр 26 задача ЕГЭ === * [[https://youtu.be/1VWmLmaR3ro]] * [[game_theory|Теория игр]] === Разбор задачи 20 ЕГЭ === * [[https://youtu.be/4pfu3cNN4ec]] === Различные варианты решения 18 задачи === * [[http://labs.org.ru/ege-18/]] === Повтор "Измерение информации" === * [[https://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/izmerenie-informatcii-11900]] ==== Повторить комбинаторику ==== * [[https://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340]] === Курс по программированию на STEPIK === [[https://stepik.org/join-class/42dbbeef89bb5d7c1c0438d663c96bae8a738985]] [[https://stepik.org/join-class/0e28483eb347b5ac535a878856ba438c4395f5f8]] 11 1 (Ара) ==== Кодирование звуковой информации ==== [[https://youtu.be/20z85rpSwT8]] ==== ЕГЭ Скорость передачи информации ==== [[https://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/skorost-peredachi-informatcii-12138]] ===== Актуальные материалы для подготовки к ЕГЭ ===== * [[http://kpolyakov.spb.ru/school/ege.htm]] - Здесь представлены материалы для подготовки к ЕГЭ по информатике. В отличие от известной литературы, для большинства задач из демо-вариантов ЕГЭ сравниваются несколько способов решения, анализируются их достоинства и недостатки, возможные проблемы и «ловушки». Приведены рекомендации, позволяющие выбрать эффективные методы решения каждой конкретной задачи. * [[http://kpolyakov.spb.ru/school/basebook/slides.htm]] - презентации по теории за 10 и 11 классы. * [[http://kpolyakov.spb.ru/school/ege/online.htm]] Онлайн тесты ==== Логика ==== * [[http://kpolyakov.spb.ru/download/del18.pdf]] 18 задача, теория, делимость * [[http://kpolyakov.spb.ru/download/mea18bit.pdf]] 18 задача, теория, битовые операции * [[http://kpolyakov.spb.ru/download/bitwise.pdf]] 18 задача, теория, битовые операции * [[http://mathus.ru/math/ief.pdf]] - Формула включений и исключений ==== Задание на сегодня!!! ==== * [[http://labs.org.ru/ege/]] - Ресурс для подготовки к ЕГЭ * [[http://labs.org.ru/ege-18/]] - Теория по 18 задаче * [[http://kpolyakov.spb.ru/school/egetest/b18.htm]] - тесты!!! * [[http://kpolyakov.spb.ru/school/egetest/b18-lp.htm]] - тесты!!! * [[http://kpolyakov.spb.ru/school/egetest/b19.htm]] - 19 задача обработка массивов ===== Проверочная работа ===== [[https://inf-ege.sdamgia.ru/test?id=4014963]] ===== Python (справочные материалы) ===== * [[https://colab.research.google.com/drive/1j2OB-b_msq-dbDCpmt2OQOjKFh5q_wM]] - Colab (k) ОСНОВЫ PYTHON * [[https://github.com/probabilitydiht/python/blob/master/python_help.ipynb]] Краткий справочник по языку Python * **[[https://colab.research.google.com/drive/1W2k9D_IyqoqpuDSj2s6fsFeI9Qgsyey]]** - Colab 10Е (G) * [[http://pythontutor.ru/]] - Интерактивный учебник * [[https://stepik.org/join-class/5471890cd0dfdfecb65d58fa367168585aee8a9e]] Курс на Stepik для 10Е !!! ===== COLAB ===== [[https://colab.research.google.com/drive/1pRetGWnuhIs6Ez5aPB4XhvIvOeu0BOa]]- Блокнот 11И (d) [[https://drive.google.com/open?id=1rTDOHHFB355V9xDI0t_u2e_N7qR4tTm]] - Справочное пособи по Phyton3 (1) (Физтех-Школа Прикладной математики и информатики (ФПМИ) МФТИ) ===== Повтор темы "КОДИРОВАНИЕ ИНФОРМАЦИИ" ===== * [[https://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/kodirovanie-informatcii-11899]] * https://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/izmerenie-informatcii-11900 * https://www.yaklass.ru/p/informatika/11-klass/kodirovanie-informatcii-predstavlenie-informatcii-v-kompiutere-18699/perevod-drobnykh-chisel-iz-odnoi-sistemy-schisleniia-v-druguiu-18700/re-7352df7b-ca0d-4dba-ac7a-2b4d2765f336/pe?resultId=333815928 ===== **Бинарное кодирование цветного изображения** ===== * [[http://cs.ucls.uchicago.edu/~bfranke/codeDotOrg/ImageEncoding-withColor-Keynote.pdf]] - презентация; * [[http://code.org/files/CSPUnit1Lesson6.pdf]]- стр. 9 * [[http://cs.ucls.uchicago.edu/~bfranke/codeDotOrg/Pixelation/Pixelation_v2.html]] - бинарное кодирование ЧБ изображения * [[http://cs.ucls.uchicago.edu/~bfranke/codeDotOrg/Pixelation/Pixelation_v3.html]] - бинарное кодирование цветного изображения (виртуальный тренажер, пример 3). Для создания изображений с использованием цветовой модели - 24 бит на пиксель проще использовать шестнадцатиричную систему счисления (режим hex); * [[http://www.xiconeditor.com/]] - X-Icon Editor!!!; * [[http://www.favicon-generator.org/editor/]] Icon Editor!!!; Примеры учеников (кодирование в программе [[http://cs.ucls.uchicago.edu/~bfranke/codeDotOrg/Pixelation/Pixelation_v3.html]]): ЦЫПЛЕНОК. Первая строка - 2x8 бит - ширина и высота картинки, вторая строка - цветовая кодировка каждой точки (3 бита на точку: 000 - черный цвет, 100 - красный, 010 - зеленый, 001 - синий,...) 0001000000010000 110110110110110110110110110110110110110110110110110110110110110100100100100100100110110110110110110110110110100110110110110110110100110110110110110110110100110110001110001110110110100110110110110110100110110110110101110110110110110100110110110110100110110110110110110110100100110100110110110110110100100110110110110110110110100110110110110110110110110100100100100100100100110110110110110110110110110110110010110110010110110110110110110110110110110110110010110110010110110110110110110110110110110110110010110110010110110110110110110110110110110110010010110010010110110110110110011011011011011011011011011011011011011011011011001001001001001001001001001001001001001001001001111111111111111111111111111111111111111111111111010010010010010010010010010010010010010010010010 0000 1111 0000 1111 111111111111111111111111111111111111111111111111111111111111111110110110111111111111111111111111111111110110110110110110110111111111111111111110110110110110110110110110110110111111111111110110110110110110110110110110110111111111110110110110000110110000110110110110110111111110110110110000110110000110110110110110111111110110110110000110110000110110110110110111111110110000110110110110110110000110110110111111110110110000110110110110000110110110110111111111110110110000000000000110110110110111111111111111110110110110110110110110110111111111111111111111110110110110110110110111111111111111111111111111111110110110111111111111111111111111111111111111111111111111111111111111111 [[http://code.org/files/CSEDbinary.pdf]] -- принципы кодирования информации на компьютере (книга ан английском) [[http://www.colorpicker.com/]] [[http://images.my-addr.com/online_color_picker_tool-pick_color_html_hex_rgb.php]] ==== ЕГЭ. КОДИРОВАНИЕ ИЗОБРАЖЕНИЙ ==== http://kpolyakov.spb.ru/download/ege9-1.doc ==== ЕГЭ Скорость передачи информации ==== [[https://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/skorost-peredachi-informatcii-12138]] ===== Ресурсы ===== * [[https://www.anaconda.com/download/]] - Anaconda 5.2 For Windows Installer * [[http://pythontutor.ru/]] интерактивный учебник * [[https://stepik.org/course/7215/syllabus]] Алгоритмизация. Программирование. Python 3 для школьников 5-10кл * [[https://stepik.org/course/67/syllabus]] Программирование на Python * [[https://stepik.org/course/4603/syllabus]] Математика для олимпиад по программированию * [[https://pythonworld.ru/uploads/mementopython3-russian.pdf]] - краткий справочник по языку программирования Python ===== Ipython notebook ==== * https://github.com/intepra/python  * [[https://github.com/intepra/python/blob/master/python_help.ipynb]] ФИВТ МФТИ. Справочник по Python Очень коротко базовые понятия Python. ==== Introduction to Python!!! ==== Варианты установки интерпретатора Python на разные операционные системы. Очень подробный разбор основ языка Python 3 на английском языке. * [[https://github.com/ehmatthes/intro_programming]] * [[http://nbviewer.jupyter.org/github/ehmatthes/intro_programming/blob/master/notebooks/index.ipynb]] * [[http://introtopython.org/]] - интерактивный учебник * [[https://github.com/intepra/WhirlwindTourOfPython/tree/d442439057f2754a2c2b9808f0f8642b82986460]]  ==== Jupyter notebooks in Russian. Introduction to Python, basic algorithms and data structures!!! ==== Отличный курс от преподавателя HSE на русском. Знакомство с Anaconda. Разбор учебных алгоритмических задач.Видео лекции. * [[https://github.com/Yorko/python_intro]] * [[https://youtu.be/JzhVk4gofpk]] Видео лекция. * [[https://github.com/Yorko/python_intro/blob/master/python_lesson1_tools/lesson1_part1_python_intro_tools.ipynb]] Введение, регистрация учетной записи на [[http://informatics.mccme.ru/]]. * [[https://github.com/Yorko/python_intro/blob/master/index.ipynb]] - Страница с оглавлением курса. * [[https://informatics.msk.ru/course/view.php?id=1165]] - задачи к курсу. ==== Задачи по информатике (программирование) ==== [[http://www.problems.ru/view_by_subject_new.php?parent=800]] ==== Python for Developers ==== Данное учебное руководство на английском языке может подойти для тех, кто работает над проектами. * [[https://github.com/intepra/python-for-developers]] * [[http://ricardoduarte.github.io/python-for-developers/]] ==== Introduction to Machine Learning with Python ==== * [[https://github.com/intepra/introduction_to_ml_with_python]]   ==== Прочие ресурсы ==== * https://github.com/intepra/stepic_neural_networks_public/blob/master/HW_1/Hw_1_student_version.ipynb  * https://github.com/intepra/pythonhse  * https://github.com/intepra/intro_programming  * https://habr.com/company/piter/blog/346358/ * https://github.com/alexgolikov/deep-learning-book  * https://proglib.io/p/python-opensources/  * https://github.com/mraza007/videodownloader  * https://github.com/YouTubeDownload/YouTubeDownload