В вашем браузере отключен JavaScript. Из-за этого многие элементы сайта не будут работать. Как включить JavaScript?

Олимпиадные задания по информатике. 9-11 кл

  • Олимпиадные задания по информатике. 9-11 кл — интернет-магазин УчМаг
74 руб.
Нашли дешевле? Снизим цену! Подписаться на снижение цены Заказать
Есть на складе Заказать в ближайшем магазине
Отзывы В избранное
Код: 18е
Авторы-составители: Ларина Э. С.
Издательство: Учитель, 2007
ISBN: 5-7057-1066-6
Страниц: 111
УДК: 371.3
Штрихкод: 9785705710669
Размеры (Ш x В x Т): 138 x 213 x 4 (мм)
Вес: 84 г
Предлагаемое пособие содержит задания для учащихся 9-11 классов по информатике, которые можно использовать при подготовке к олимпиадам.
В пособии предложены методы решения задач, наиболее часто встречающихся в практике программирования; все задачи приведены с решением на двух языках (Бейсик, Паскаль).
Пособие предназначено учителям информатики, руководителям методических объединений, а также может быть полезно учащимся школ, лицеев, гимназий для самостоятельной подготовки к олимпиадам.

Подробное описание

Введение

Для подготовки к олимпиадам по информатике всегда катастрофически не хватает времени. Но выход есть – рационально использовать то время, которое предполагается отвести под изучение программирования! Это пособие поможет вам так распланировать темы занятий, чтобы за короткое время, опираясь на минимальную базу знаний по программированию, подготовить ребят к победам на олимпиадах.

Каков же этот минимум? Естественно, что уже должен быть изучен один из алгоритмических языков программирования (Basic, Pascal) – командные реализации базовых алгоритмических конструкций (следование, ветвление, цикл), стандартные математические функции и функции для обработки строковых переменных; дано понятие одномерных и двумерных массивов. Далее можно готовиться к олимпиадам, применяя предлагаемый материал:

  • использовать типовые алгоритмы, которые позволят решить любую задачу. В данном пособии очерчен круг необходимых типовых алгоритмов, а затем рассмотрены некоторые олимпиадные задачи, которые решаются с применением этих алгоритмов. Все задачи в пособии приведены с решениями на двух языках (Бейсик, Паскаль);
  • группировать задачи не по темам (задачи на «Строки», задачи из «Теории чисел» и др.), а по методам их решения. В пособии предложены некоторые методы решения часто встречающихся в практике программирования задач.
  • анализировать и использовать комбинаторные задачи. Это бесспорные лидеры на олимпиадах. Поэтому этой теме в пособии уделено особое внимание. Комбинаторика рассматривается детально и подробно, тема иллюстрирована типовыми алгоритмами формирования комбинаторных групп, рассмотрен пример решения некоторых комбинаторных задач методом двоичного перебора.

В заключение приведены теоретические сведения по теме «Календарные исчисления». Эта тема может быть предложена учащимся для самостоятельного рассмотрения.

Рассмотренные в пособии задачи можно условно разделить на две группы: собственно олимпиадные задачи (помеченные *) и задачи, которые предшествуют олимпиадным (являются как бы разминочными перед решением олимпиадных задач).

Пособие может быть предложено как учителям информатики, так и учащимся школ, лицеев, гимназий.

Содержание

Введение    3

Базовые формулы (зависимости) и задачи, решаемые с их помощью    4

Типовые алгоритмы и задачи, решаемые с их помощью    11

Типовые алгоритмы обработки одномерных массивов    11

Типовые алгоритмы обработки строковых переменных    16

Типовые алгоритмы обработки одномерных массивов (продолжение). Сортировка методом «Пузырька»    38

Типовые алгоритмы обработки двумерных массивов    48

Обработка всего массива    48

Типовые алгоритмы обработки двумерного массива отдельно по строкам    49

Типовые алгоритмы обработки двумерного массива отдельно по столбцам    51

Типовые алгоритмы обработки двумерного массива относительно диагоналей    52

Обработка квадратной матрицы относительно диагоналей (рациональный способ)    53

Задачи, сгруппированные по методам решения    55

Тема 1. Решение задач с использованием дополнительного массива «флажков»    55

Тема 2. Три задачи – один алгоритм    60

Тема 3. От арифметического квадрата  до кратчайшего пути (четыре задачи – один алгоритм)    67

Тема 4. Метод вложенных матриц    75

Тема 5. Все через площадь треугольника    83

Комбинаторика    92

Формирование комбинаторных групп из N по К    92

Формирование комбинаторных групп из N (К – от 1 до N)    103

Календарные исчисления    108

Литература    110

С этим товаром покупают

Товар размещен в разделах

QR-code

Скрыть

Для партнеров

Скрыть
Коммерческое предложение
Нашли ошибку в тексте?
Выделите ее мышкой и нажмите:
Ctrl + Enter

Добавить отзыв

Для добавления отзыва необходимо войти на сайт.
Вход Регистрация
Поиск: по сайту | по коду товара | расширенный
Для выгрузки прайса в формате YML Вам необходимо стать партнером УчМага.
Ознакомиться с условиями участия в партнерской программе
@mail.ru
@mail.ru