Инструменты пользователя

Инструменты сайта


10_2016

Содержание

10 класс

Контрольная работа

Теория игр

Теория игр

Подготовка к итоговой контрольной

https://inf-ege.sdamgia.ru/test?id=2316450 - ДЛЯ ГРУППЫ №3

https://inf-ege.sdamgia.ru/test?id=2314723 - тренировочная работа

От рекурсивных алгоритмов к динамическому программированию

Проверочная работа

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/

pogoda.xlsx

РЕКУРСИЯ

Задача: "Шифрование строк" (относительно сложная задача):

Ссылка для гуманитарной группы:

Практика программирования на языке Python

https://repl.it/EvvD/7 - Работа с массивами (списками).

https://repl.it/Eqgp/16 - программа для нахождения площади треугольника. Дописать программу. Если точка px,py - внутри треугольника, программа выводит слово «YES», иначе «NO».

Программирование на языке Python

Программирование на языке Python для сбора и анализа данных (ВШЭ):

ФИВТ МФТИ. Очень коротко базовые понятия Python

Python в научных вычислениях
Кафедра физико-технической информатики физического факультета НГУ,
лекции д.ф.-м.н. Андрея Грозина
http://www.inp.nsk.su/~grozin/python/

Python на филфаке
Официальная группа курса «Введение в язык программирования Python» на филологическом факультете МГУ.

Санкт-Петербургский университет
Кафедра астрофизики.
Введение в Python для студентов-астрономов
http://www.astro.spbu.ru/sites/default/files/pyastrotutorial.pdf

Блочное программирование

Основы теории чисел

Основы комбинаторики

Основные понятия перечислительной комбинаторики

Правило суммы и правило произведения

Основные понитя теории графов (повтор)

Основные понятия теории множеств (повтор)

Повтор темы "Понятие информации, информационные процессы"

Для самостоятельного изучения

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://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()

Сортироывка по второму элементу вектора в списке:

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

10_2016.txt · Последние изменения: 2018/04/18 11:14 — Sergey Kondrashov