Здесь показаны различия между двумя версиями данной страницы.
10_2016 [2017/04/21 14:53] super_admin [Подготовка к итоговой контрольной] |
10_2016 [2019/06/24 20:29] |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
- | ====== 10 класс ====== | ||
- | |||
- | ===== Подготовка к итоговой контрольной ===== | ||
- | |||
- | |||
- | [[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]] - **для гуманитарного профиля** | ||
- | |||
- | ====== Для гуманитарного профиля ====== | ||
- | |||
- | |||
- | ====== МИНИ ПРОЕКТ ====== | ||
- | |||
- | Выберите один из городов мира: | ||
- | |||
- | <code> | ||
- | |||
- | |||
- | # Среднемесячная температура по Москве | ||
- | # Входные данные: | ||
- | -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)) | ||
- | </code> | ||
- | |||
- | 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]] | ||
- | |||
- | |||
- | ===== Для тех, кто готовится к олимпиаде ===== | ||
- | |||
- | <WRAP center round tip 60%> | ||
- | Визуализатор кода: | ||
- | |||
- | 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]] - визуализация алгоритмов | ||
- | |||
- | </WRAP> | ||
- | |||
- | |||
- | Следует завести аккаунты на следующих ресурсах: | ||
- | |||
- | http://pythonturtle.org/ - скачать и разобраться с кодом | ||
- | |||
- | http://pythontutor.ru/ | ||
- | |||
- | https://repl.it | ||
- | |||
- | https://bitbucket.org | ||
- | |||
- | <WRAP center round info 60%> | ||
- | Справочники и учебники по 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/]] - Алгоритмы быстрого вычисления факториала | ||
- | |||
- | </WRAP> | ||
- | |||
- | |||
- | 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() | ||
- | |||
- | <WRAP center round todo 60%> | ||
- | |||
- | [[http://www.codewars.com/landing?language=python]] - Кто рискнёт? | ||
- | </WRAP> | ||
- | |||
- | Сортироывка по второму элементу вектора в списке: | ||
- | |||
- | https://goo.gl/IQPUax | ||
- | |||
- | Нестандартные приемы: | ||
- | |||
- | https://repl.it/ED9F Интересный эффект вывода в терминал с использованием функции sleep(1) (одна секунда) | ||
- | |||
- | |||
- | ====== Олимпиады по программированию в Москве ====== | ||
- | |||
- | |||
- | <WRAP center round tip 60%> | ||
- | Школьный этап для 9-11 классов - 26 (среда) октября 2016 года начиная с 7 урока 14:30 (или с 8 урока 15:15) в кабинете 205. | ||
- | </WRAP> | ||
- | |||
- | |||
- | |||
- | [[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]] - инструкция по сдаче задач в тестирующую систему на школьном и муниципальном этапах. | ||
- | |||
- | ===== Олимпиада по программированию в Москве ===== | ||
- | |||
- | |||
- | <WRAP center round tip 60%> | ||
- | Источник: Московская олимпиада по информатике | ||
- | |||
- | Начал свою работу новый сайт Московской олимпиады по информатике. Опубликована информация о проведении соревнования. В том числе доступны даты и правила первого (дистанционного) этапа. | ||
- | |||
- | Для 10-11 классов дистанционный этап состоит из двух независимых туров. Первый тур пройдет по заданиям муниципального этапа всероссийской олимпиады по информатике в Москве и в то же самое время 11 декабря с 14 до 17 часов (по московскому времени). Ребята, участвующие в самом муниципальном этапе всероссийской олимпиады в Москве, смогут засчитать свои результаты в качестве отбора на Московскую олимпиаду, выразив свое согласие и заполнив анкету до 29 декабря 2016 года. Ссылки на регистрацию и анкету появятся позднее, следите за новостями на сайте. | ||
- | |||
- | Второй тур пройдет с 14 декабря 2016 года по 5 февраля 2017 года. Подробную информацию об участии в дистанционном этапе для 10-11 классов читайте на странице. | ||
- | |||
- | Подробнее (как зарегистрироваться и как участвовать): \\ | ||
- | [[http://mos-inf.olimpiada.ru/info_olymp10-11]] | ||
- | |||
- | </WRAP> | ||
- | |||