http://www.intepra.ru/ ====== Олимпиады по программированию ====== ===== Сайт дистанционной подготовки к олимпиадам ===== **Подготовка по информатике** http://informatics.mccme.ru/moodle/ ===== Олимпиады по информатике ===== Для участников школьного этапа всероссийской олимпиады по информатике в Москве открыты тренировочные туры. Они предназначены для знакомства учащихся 7-8 и 9-11 классов с форматом проведения олимпиады и тестирующей системой. Школьный этап пройдет с **24 по 29 октября 2016 года**. Опубликованы советы начинающим и инструкция по сдаче задач в тестирующую систему на школьном и муниципальном этапах. [[https://olympiads.ru/moscow/2016-17/vsosh/introduction.shtml]] - Информация о проведении этапов всероссийской олимпиады школьников по информатике в г.Москве [[https://olympiads.ru/moscow/2015-16/vsosh/school_archive.shtml]] - Задачи и решения школьного этапа олимпиады [[https://olympiads.ru/moscow/2015-16/vsosh/okrug_archive.shtml]] - Задачи муниципального этапа олимпиады [[https://olympiads.ru/moscow/2016-17/vsosh/school_training_9-11.shtml]] - Тренировочный тур для учащихся 9-11 классов [[https://olympiads.ru/moscow/2016-17/vsosh/ejudge_user_manual.pdf]] - инструкция по использованию системы тестирования ===== Ресурсы для подготовки к олимпиаде ===== [[http://foxford.ru/o]] - Олимпиада Фоксфорда (дистанционная - выполнять задания можно на домашнем компьютере) [[http://vos.olimpiada.ru/archive/table/tasks/years/2014/#table.]] Олимпиадные задачи школьной олимпиады. [[http://olimpiada.ru/intro/iikt]] - подготовка к Олимпиаде [[http://www.e-olymp.com/ru/]] - Открытая Дистанционная Олимпиада **Динамическое программирование** [[http://sis.khashaev.ru/2013/august/c-prime/]] - Летняя компьютерная школа — это летняя школа для учащихся 6-10 классов, увлеченных программированием. [[http://habrahabr.ru/post/191498/]] - Всё, что вы хотели знать о динамическом программировании, но боялись спросить [[http://pythontutor.ru/]] - интерактивный учебник по языку Python [[https://repl.it/]] - среда программирования [[http://www.codeskulptor.org/]] - среда программирования (Rice University.) [[https://olympiads.ru/moscow/2015-16/vsosh/school_archive/solutions_9-11.pdf]] - варианты решения олимпиадных задач школьного этапа!!! [[http://foxford.ru/wiki/informatika/chisla-i-tsifry]] - учебник по информатике [[http://younglinux.info/algorithm]] - Реализация известных алгоритмов на языке программирования Python (необходимый минимум для решения олимпиадных задач)!!! **Школьная олимпиада по информатике (тренировочный тур)** [[https://olympiads.ru/moscow/]] - общая инофрмация [[https://olympiads.ru/moscow/2015-16/vsosh/school_training_9-11.shtml]] - тренировочный тур ===== Олимпиады по программированию в Москве, 2012/13 учебный год ===== [[http://olympiads.ru/]] [[http://olympiads.ru/mosolymp/2012-13/index.shtml]] ==== Правила олимпиады ==== Приведен фрагмент, подробнее (правила для командных олимпиад) приведены на странице: [[http://olympiads.ru/moscow/2012-13/team/rules.shtml]] Для решения задач участники могут использовать следующие языки программирования и соответствующие им системы разработки. Допускается замена версий языков программирования на более новые. * Free Pascal 2.4.0 * Borland Delphi 6 или 7 * GNU C/C++ 4.4.0 (на компьютерах участников будет установлена среда Code::Blocks, также на компьютерах может быть установлен Microsoft Visual C++ 2008 или 2010 Express Edition, который можно использовать для разработки программ, но проверяться они будут с использованием компилятора GNU C/C++). * Java 1.6.0 (на компьютерах участников будет установлена среда Eclipse) * **Python 2.6.6**, среда разработки Wing IDE 101 4.1 * **Python 3.2.2**, среда разработки Wing IDE 101 4.1 * PHP 5.2.11 * Perl 5.8.9 * Ruby 1.9.1 Во время тура разрешается пользоваться любой литературой и личными записями. Категорически запрещается пользоваться любыми носителями информации в электронном виде (дискетами, CD и DVD дисками, USB flash drive'ами и др.), электронными устройствами (калькуляторами, электронными записными книжками, собственными компьютерами) и средствами связи (мобильные телефоны, пейджеры), общаться с руководителями команд. Во время тура участники решают предложенные задачи. Решением задачи является программа, написанная на одном из допустимых языков программирования. Программа не должна содержать вспомогательных модулей или файлов. Разные задачи можно решать на разных языках программирования. Все задачи предполагают, что входные данные вводятся со стандартного потока ввода, результат выводится на стандартный поток вывода. ==== Список рекомендуемого программного обеспечения для проведения олимпиад по информатике ==== http://www.olympiads.ru/moscow/2011/docs/po.shtml ==== Примеры ==== **Три способа решения задачи "Шестеренки"** На языке программирования Python. * [[http://www.codeskulptor.org/#user38_Fb3xyVTS2t_1.py]] - наиболее простой для понимания * [[http://ideone.com/1K5Fzz]] * [[http://www.codeskulptor.org/#user38_j45UOdFmtE_0.py]] * [[http://ideone.com/UHKiMU]] * [[http://www.codeskulptor.org/#user38_BCRhkkOFp9_0.py]] - наиболее быстрый * [[http://ideone.com/d5PzJ8]] **Решение задачи "Распаковка строчки"** * [[http://www.codeskulptor.org/#user38_pmu9yXN7BM_1.py]] * [[http://ideone.com/PTajG1]] [[http://acmp.ru/article.asp?id_text=195]] **Школа программиста - Pascal** [[http://younglinux.info/algorithm]] - **Реализация известных алгоритмов на языке программирования Python** **Базовые алгоритмы!!!:** * [[http://algolist.manual.ru/]] - алгоритмы и методы * [[http://algolist.manual.ru/maths/teornum/count_sys.php]] - Перевод из одних систем счисления в другие!!! * [[http://algolist.manual.ru/olimp/]] - олимпиадные задачи * [[http://algolist.manual.ru/maths/graphs/]] - Графы. Поиск маршрутов * [[http://algolist.manual.ru/maths/combinat/index.php]] - Комбинаторика и перебор * [[http://algolist.manual.ru/games/]] - алгоритмы программирования логических игр * [[http://py-algorithm.blogspot.ru/2011/04/blog-post_05.html]] - Перевод целых чисел из десятичной системы счисления в двоичную * [[http://younglinux.info/algorithm/binary]] - Перевод целых чисел из десятичной системы счисления в двоичную * [[http://olympiads.ru/moscow/2012-13/okrug/analysis_8-11.pdf]] окружной этап 2012, 8-11 кл. * [[http://www.cyberforum.ru/cpp-beginners/thread619226.html]] - Алгоритм вычисления простых чисел * [[http://www.webmath.ru/forum/index.php?topic=3318.0]] * [[http://javatalks.ru/topics/17267]] * [[http://www.weblibrary.biz/perl/basis/execution/exercise]] * [[http://www.cyberforum.ru/algorithms/thread514035.html]] * [[http://habrahabr.ru/post/122538/]] - Алгоритм нахождения простых чисел * [[http://easy-coding.blogspot.ru/2010/03/go-c-c.html]] - Решето Эратосфена - кто быстрее: Go, C или C++? * [[http://learn.javascript.ru/task/resheto-eratosfena]] * [[http://learn.javascript.ru/play/tutorial/intro/array/sieve.html]] * [[http://otvety.google.ru/otvety/thread?tid=78f79fd9c74fe509]] * [[http://habrahabr.ru/post/91112/]] - Волшебное решето Эратосфена * [[http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]] * [[http://habrahabr.ru/post/133037/]] - Еще раз о поиске простых чисел