Подготовка учеников к олимпиадам по информатике, Паньгина Н.Н.

Подготовка учеников к олимпиадам по информатике, Паньгина Н.Н.

   Олимпиады по информатике являются по сути своей олимпиадами по программированию. Решение олимпиадных задач представляет собой вполне самостоятельный учебный раздел с обширными теоретической и практической частями.
Решения олимпиадных задач разных уровней, начиная с районного и заканчивая международным, базируются на вполне определенных алгоритмах, широко известных в математике и информатике, и, чтобы успешно решать их, необходимо прежде всего освоить эти алгоритмы, увидеть их и умело применить в предлагаемых заданиях. А уж если не знаешь, то нужно суметь их придумать, изобрести. Но знакомство с этими алгоритмами чаще всего происходит только в вузе, и это вполне объяснимо, так как их освоение требует знаний некоторых разделов высшей математики, не входящих в программу средней школы.




Рекурсия.
Почти в любой книге по программированию затрагивают рекурсию, рекурсивные процедуры и функции. Но очень мало книг, где тема рекурсии разбиралась бы подробно. Традиционно начинается рассмотрение рекурсивной функции с нахождения факториала числа. Короткая функция в одну строчку, но непонятно, зачем считать факториал рекурсивно, если он и так считается элементарно просто в одном цикле с параметром.

Чем младше ученики, тем важнее для них принципы наглядности и простоты. Введение в рекурсию можно начинать с известной считалки про «10 негритят».
Следующий этап - рекурсивные рисунки. Начинаем с простейших рисунков, например, рисования упрощенной «матрешки».

Далее переходим к более красивым и более сложным рисункам «Снежинка», «Парад планет», «Веточка». И вот тут проявляется творчество ребят:
- снежинки, падающие по всему экрану;
- веточки разного цвета, разной пушистости и разного размера (в длину ветки вносится случайная составляющая).



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Подготовка учеников к олимпиадам по информатике, Паньгина Н.Н. - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Паньгина