Подготовка учеников к олимпиадам по информатике, Паньгина Н.Н.
Олимпиады по информатике являются по сути своей олимпиадами по программированию. Решение олимпиадных задач представляет собой вполне самостоятельный учебный раздел с обширными теоретической и практической частями.
Решения олимпиадных задач разных уровней, начиная с районного и заканчивая международным, базируются на вполне определенных алгоритмах, широко известных в математике и информатике, и, чтобы успешно решать их, необходимо прежде всего освоить эти алгоритмы, увидеть их и умело применить в предлагаемых заданиях. А уж если не знаешь, то нужно суметь их придумать, изобрести. Но знакомство с этими алгоритмами чаще всего происходит только в вузе, и это вполне объяснимо, так как их освоение требует знаний некоторых разделов высшей математики, не входящих в программу средней школы.
Рекурсия.
Почти в любой книге по программированию затрагивают рекурсию, рекурсивные процедуры и функции. Но очень мало книг, где тема рекурсии разбиралась бы подробно. Традиционно начинается рассмотрение рекурсивной функции с нахождения факториала числа. Короткая функция в одну строчку, но непонятно, зачем считать факториал рекурсивно, если он и так считается элементарно просто в одном цикле с параметром.
Чем младше ученики, тем важнее для них принципы наглядности и простоты. Введение в рекурсию можно начинать с известной считалки про «10 негритят».
Следующий этап - рекурсивные рисунки. Начинаем с простейших рисунков, например, рисования упрощенной «матрешки».
Далее переходим к более красивым и более сложным рисункам «Снежинка», «Парад планет», «Веточка». И вот тут проявляется творчество ребят:
- снежинки, падающие по всему экрану;
- веточки разного цвета, разной пушистости и разного размера (в длину ветки вносится случайная составляющая).
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Подготовка учеников к олимпиадам по информатике, Паньгина Н.Н. - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по информатике :: информатика :: компьютеры :: Паньгина
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Алгоритмы и структуры данных, Царев Р.Ю., 2013
- Московские учебно-тренировочные сборы по информатике, Весна 2006, Гуровиц В.М., 2007
- Искусственный интеллект, Современный подход, Рассел С., Норвиг П., 2007
- Психбольница в руках пациентов, Алан Купер об интерфейсах, Купер А., 2018
Предыдущие статьи:
- Нейронные сети, генетические алгоритмы и нечеткие системы, Рутковская Д., Пилиньский М., Рутковский Л., 2006
- Проектирование информационных систем, Инюшкина О.Г., 2014
- Интеллектуальные системы защиты информации, Васильев В.И., 2013
- Информационные системы в медицине, Абрамов Н.В., Мотовилов Н.В., Наумов Н.Д., Черкасов С.Н., 2008