====== 10 класс ======
===== Контрольная работа =====
[[https://inf-ege.sdamgia.ru/test?id=2339181]]
===== Теория игр =====
* [[https://youtu.be/jjzc-Nb43nI]] - Что же это за наука "Теория игр"? (На вопрос ученицы 10 класса 98 школы Пушкаревой Дарьи отвечает профессор Эрве Мулен (Университет Глазго, Великобритания, НИУ ВШЭ-Санкт-Петербург, Россия). Эрве Мулен входит в ТОП-3 ученых в мире по исследованиям теории игр (RePEC).)
* [[https://youtu.be/gEEeAqMDzOE]] - Перспективы: Теория игр в экономике. (ПостНаука- postnauka.ru)
* [[https://youtu.be/exHy9Ti7Y5o]] - 019. Малый ШАД - Что такое теория игр и для чего она нужна - Диляра Хакимова
* [[https://www.youtube.com/watch?v=2fAiVpICzJ0]] - "Сломанная ладья" (игры в развернутой форме)
* https://youtu.be/VqP-LKfwwsQ?list=PLhHWL_Xn5iP_VOqlr8zXe9PUzIP4OfUWI
* [[https://youtu.be/VqP-LKfwwsQ]] - Теория Игр. Что изучает теория игр?
* [[http://www.mccme.ru/free-books/shen/shen-games.pdf]] - А. Шень. Игры и стратегии с точки зрения математики.
* [[http://problems.ru/view_by_subject_new.php?parent=242]] - Сборник задач. МОСКОВСКИЙ ЦЕНТР НЕПРЕРЫВНОГО МАТЕМАТИЧЕСКОГО ОБРАЗОВАНИЯ.
* [[http://problems.ru/view_problem_details_new.php?id=35715]] - задача о шахматном короле.
[[game_theory|Теория игр]]
===== Подготовка к итоговой контрольной =====
[[https://inf-ege.sdamgia.ru/test?id=2316450]] - **ДЛЯ ГРУППЫ №3**
[[https://inf-ege.sdamgia.ru/test?id=2314723]] - **тренировочная работа**
===== От рекурсивных алгоритмов к динамическому программированию =====
http://www.cs.usfca.edu/~galles/visualization/DPFib.html
====== Проверочная работа ======
[[https://inf-ege.sdamgia.ru/test?id=2226281]] - **вариант I**
[[https://inf-ege.sdamgia.ru/test?id=2226339]] - **вариант II**
[[https://inf-ege.sdamgia.ru/test?id=2225743]] - **для гуманитарного профиля**
====== Для гуманитарного профиля ======
====== МИНИ ПРОЕКТ ======
Выберите один из городов мира:
# Среднемесячная температура по Москве
# Входные данные:
-7.7 -5.3 -0.7 8.8 19.7 22.7 25.5 23.7 16.0 7.1 1.8 -2.9
print("средняя температура за год = " + str(x))
print("количество месяцев в году с средней температурой >= 19 град. = " + str(x))
print("самая высокая среднемесячная температура = " + str(x))
print("самый теплый месяц в году = " + str(x))
print("разница между самой теплой и самой холодной среднемесячной температурой = " + str(x))
http://pogoda.turtella.ru/Russia/Moscow/monthly/
{{:practicum:excel:pogoda.xlsx|}}
====== РЕКУРСИЯ ======
* [[http://aliev.me/runestone/Recursion/CalculatingtheSumofaListofNumbers.html]] - вычисление суммы списка чисел
* [[http://aliev.me/runestone/Recursion/TheThreeLawsofRecursion.html]] - три закона рекурсии
* [[http://aliev.me/runestone/Recursion/ConvertinganIntegertoaStringinAnyBase.html]] - конвертирование целого числа в строку по любому основанию
* [[http://aliev.me/runestone/Recursion/intro-VisualizingRecursion.html]] - визуализация рекурсии
* [[http://aliev.me/runestone/Recursion/SierpinskiTriangle.html]] - треугольник Серпинского
====== Задача: "Шифрование строк" (относительно сложная задача): ======
[[https://www.codewars.com/kata]]
[[https://www.codewars.com/kata/57814d79a56c88e3e0000786/train/python]]
==== Ссылка для гуманитарной группы: ====
[[https://repl.it/FbgA/3]]
===== Практика программирования на языке Python =====
https://repl.it/EvvD/7 - Работа с массивами (списками).
https://repl.it/Eqgp/16 - программа для нахождения площади треугольника. Дописать программу. Если точка px,py - внутри треугольника, программа выводит слово «YES», иначе «NO».
===== Программирование на языке Python =====
* [[https://stepik.org/s/kRpEbKqO]] - Программирование на Python (учебный курс для начинающих)
* [[https://wakari.io/Pavel]] - материалы к данному курсу
**Программирование на языке Python для сбора и анализа данных (ВШЭ):**
* [[http://math-info.hse.ru/s15/m]]
**ФИВТ МФТИ. Очень коротко базовые понятия Python**
* [[http://nbviewer.jupyter.org/github/probabilitydiht/python/blob/master/python_help.ipynb]]
**Python в научных вычислениях**\\
Кафедра физико-технической информатики физического факультета НГУ,\\
лекции д.ф.-м.н. Андрея Грозина\\
[[http://www.inp.nsk.su/~grozin/python/]]
**Python на филфаке**\\
Официальная группа курса "Введение в язык программирования Python" на филологическом факультете МГУ.\\
* [[https://vk.com/philfakpython]]
* [[https://vk.com/doc7792688_437892930?hash=181a99977222bd7db6&dl=be01fc47fa33f1a519 || Первая лекция]]
**Санкт-Петербургский университет**\\
Кафедра астрофизики.\\
Введение в Python для студентов-астрономов\\
[[http://www.astro.spbu.ru/sites/default/files/pyastrotutorial.pdf]]
===== Блочное программирование =====
**Базовые алгоритмы**: линейный, цикл со счетчиком, цикл с условием, условные операторы.
Низкий уровень сложности:
* !!! https://www.codeforlife.education/rapidrouter/29/
* https://www.codeforlife.education/rapidrouter/30/
* !!! https://www.codeforlife.education/rapidrouter/33/
* https://www.codeforlife.education/rapidrouter/34/
* https://www.codeforlife.education/rapidrouter/35/
Средний уровень сложности:
* https://www.codeforlife.education/rapidrouter/36/
* https://www.codeforlife.education/rapidrouter/39/
* https://www.codeforlife.education/rapidrouter/40/
* https://www.codeforlife.education/rapidrouter/41/
Высокий уровень сложности:
* https://www.codeforlife.education/rapidrouter/48/
===== Основы теории чисел =====
[[http://foxford.ru/wiki/matematika/priznaki-delimosti]] - признаки делимости
[[http://foxford.ru/wiki/matematika/prostye-i-sostavnye-chisla]] - простые и составные числа
[[http://www.yaklass.ru/p/algebra/10-klass/deistvitelnye-chisla-profilnyi-9102/naturalnye-chisla-11259]] - натуральные числа
====== Основы комбинаторики ======
===== Основные понятия перечислительной комбинаторики =====
[[http://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340/perestanovki-9343]] - престановки
[[http://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340/razmeshcheniia-9499]] - размещения
[[http://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340/sochetaniia-i-ikh-svoistva-9344]] - сочетания
==== Правило суммы и правило произведения ====
[[https://stepik.org/s/n1B2jW1O]] - Лекция
[[http://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340/pravilo-summy-9342]]
Задачу: "10. Число распределений по три" - можно пропустить.
http://www.yaklass.ru/p/algebra/11-klass/kombinatorika-9340/pravilo-proizvedeniia-9341
====== Основные понитя теории графов (повтор) ======
[[https://stepik.org/s/Eqdgp8RA]]
[[http://www.yaklass.ru/p/informatika/6-klass/skhemy-13994/informatcionnye-modeli-na-grafakh-13573/re-5376efa2-da6c-47cd-aea5-a40ae2188c08]]
===== Основные понятия теории множеств (повтор) =====
[[https://stepik.org/lesson/Основные-понятия-теории-множеств-4011/step/2?course=Основы-перечислительной-комбинаторики&unit=3945]]
[[http://www.yaklass.ru/p/algebra/9-klass/neravenstva-i-sistemy-neravenstv-9125/mnozhestva-i-operatcii-nad-nimi-12443]]
===== Повтор темы "Понятие информации, информационные процессы" =====
http://www.yaklass.ru/p/informatika/10-klass/informatciia-i-informatcionnye-protcessy-11955/poniatie-informatcii-informatcionnye-protcessy-12686
====== Для самостоятельного изучения ======
[[https://stepik.org/s/EqdmVG1A]] - Принцип Дирихле ч.1
[[https://stepik.org/s/yqmDVgRN]] - Принцип Дирихле ч.2
===== Полезные ссылки!!! =====
[[http://www.e-academy7.narod.ru/COURSES/PROGRAM/LITERATURA/01shen.PDF]] - Ссылка на книгу: А. Х. Шень, Программирование: теоремы и задачи.
[[http://www.mccme.ru/free-books/shen/shen-progbook.pdf]] - Ссылка на книгу: А. Х. Шень, Программирование: теоремы и задачи.
[[https://play.google.com/store/apps/details?id=com.AlexanderMinaev.RainbowCastle]] - "Принцесса или тигр" - логика.
[[http://book.kbsu.ru/ | ИНФОРМАТИКА ]] - очень качественный учебник Л. З. Шауцуковой
[[http://kpolyakov.spb.ru/school/probook.htm]] - учебник по информатике (ФГОС, углублённый уровень) К.Ю. Полякова и Е.А. Еремина
[[http://kpolyakov.spb.ru/school/probook/slides.htm]] - презентации к учебнику по информатике (ФГОС, углублённый уровень) К.Ю. Полякова и Е.А. Еремина
[[http://kpolyakov.spb.ru/school/probook/python.htm]] - язык Python
[[http://foxford.ru/wiki/informatika]] - Учебник (энциклопедия информатики) на Фоксфорде
[[http://fipi.ru/ege-i-gve-11/demoversii-specifikacii-kodifikatory]] - Демоверсии, спецификации, кодификаторы
[[https://py.checkio.org/]] - Банк задач, на подобие тех, которые встречаются на олимпиадах. Особенность ланного ресурса в том, что это своего рода игра (квест (англ. quest)) в котором надо решать задачи различного уровня сложности. За выполненные задания, участник получает различные знаки отличия - бейджы (бейджик, бирка; англ. badge — произносится «бэдж»). Ресурс на английском языке и в большей степени может быть интересен ученикам технологического профиля.
Пример задачи "Open Labyrinth": [[https://py.checkio.org/mission/open-labyrinth/]]
**Подпрограмма для проверки времени исполнения программ:**
[[https://repl.it/EIgj/0]]
[[https://repl.it/EIgj/2]]
===== Для тех, кто готовится к олимпиаде =====
Визуализатор кода:
http://www.pythontutor.com/visualize.html#mode=edit
http://www.pythontutor.com/live.html#mode=edit -- визуализируется каждая напечатанная строка
[[http://www.cs.usfca.edu/~galles/visualization/Algorithms.html]] - визуализация алгоритмов
Следует завести аккаунты на следующих ресурсах:
http://pythonturtle.org/ - скачать и разобраться с кодом
http://pythontutor.ru/
https://repl.it
https://bitbucket.org
Справочники и учебники по Python:
[[http://nbviewer.jupyter.org/github/probabilitydiht/python/blob/master/python_help.ipynb]] справочник по Python
[[http://ricardoduarte.github.io/python-for-developers/#content]] - отличный учебник (на английском и для версии 2)
[[http://dfedorov.spb.ru/python3/book.pdf]] - Федоров Д. Ю. Основы программирования на примере языка Python : учеб.пособие / Д. Ю. Федоров. – СПб., 2016. – 176 с.
[[https://ru.wikibooks.org/wiki/Python/%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA_Python_3.1]] - учебник на русском языке
[[https://en.wikibooks.org/wiki/Non-Programmer%27s_Tutorial_for_Python_3/Print_version]]
[[https://pythonschool.net/data-structures-algorithms/algorithms-and-data-structures/]] - Algorithms and Data Structures
[[https://habrahabr.ru/post/255761/]] - Алгоритмы быстрого вычисления факториала
https://repl.it/ECbi/3
http://math-prosto.ru/?page=pages/find_nod_and_nok/find_nod.php - Наибольший общий делитель (математика)
http://math-prosto.ru/?page=pages/find_nod_and_nok/find_nok.php - Наименьшее общее кратное (математика)
https://repl.it/ECcP/5 НОД и НОК (наибольший общий делитель и наименьшее общее кратное) (алгоритмы)
https://repl.it/ECdm/1 списки
https://repl.it/ECfC/1 - разбиение элементов строки на элементы в составе списка, функция split()
[[http://www.codewars.com/landing?language=python]] - Кто рискнёт?
Сортироывка по второму элементу вектора в списке:
https://goo.gl/IQPUax
Нестандартные приемы:
https://repl.it/ED9F Интересный эффект вывода в терминал с использованием функции sleep(1) (одна секунда)
====== Олимпиады по программированию в Москве ======
Школьный этап для 9-11 классов - 26 (среда) октября 2016 года начиная с 7 урока 14:30 (или с 8 урока 15:15) в кабинете 205.
[[https://olympiads.ru/moscow/index.shtml]]
[[https://olympiads.ru/moscow/2016-17/vsosh/school_training_9-11.shtml]] - тренировочные туры 9-11 классов
[[https://olympiads.ru/moscow/2016-17/vsosh/introduction.shtml]] - советы начинающим
[[https://olympiads.ru/moscow/2013-14/vsosh/ejudge_user_manual.pdf]] - инструкция по сдаче задач в тестирующую систему на школьном и муниципальном этапах.
===== Олимпиада по программированию в Москве =====
Источник: Московская олимпиада по информатике
Начал свою работу новый сайт Московской олимпиады по информатике. Опубликована информация о проведении соревнования. В том числе доступны даты и правила первого (дистанционного) этапа.
Для 10-11 классов дистанционный этап состоит из двух независимых туров. Первый тур пройдет по заданиям муниципального этапа всероссийской олимпиады по информатике в Москве и в то же самое время 11 декабря с 14 до 17 часов (по московскому времени). Ребята, участвующие в самом муниципальном этапе всероссийской олимпиады в Москве, смогут засчитать свои результаты в качестве отбора на Московскую олимпиаду, выразив свое согласие и заполнив анкету до 29 декабря 2016 года. Ссылки на регистрацию и анкету появятся позднее, следите за новостями на сайте.
Второй тур пройдет с 14 декабря 2016 года по 5 февраля 2017 года. Подробную информацию об участии в дистанционном этапе для 10-11 классов читайте на странице.
Подробнее (как зарегистрироваться и как участвовать): \\
[[http://mos-inf.olimpiada.ru/info_olymp10-11]]