Читать онлайн «Я иду на урок информатики: Задачи по программированию. 7-11 классы: Книга для учителя»

БИБЛИОТЕКА «ПЕРВОГО СЕНТЯБРЯ» Д. М. Златопольский Я ИДУ НА УРОК ИНФОРМАТИКИ ЗАДАЧИ ПО ПРОГРАММИРОВАНИЮ 7 - 1 1 классы КНИГА ДЛЯ УЧИТЕЛЯ Москва «Первое сентября» 2001 УДК 372. 800. 2 ББК 74. 263. 2 367 Серия «Я иду на урок» основана в 1998 г. Общая редакция подсерии С. Л Островского Разработка серийного оформления С. В. Крючкова Златопольский Д. М. Я иду на урок информатики: Задачи по программированию. 367 7-11 классы: Книга для учителя. - М. : Издательство «Первое сентября», 2001. - 208 с: ил. ISBN 5-8246-0070-8 В сборник включено более 1500 задач по программированию, которые мо­ гут использоваться на уроках информатики в 7-11-х классах. Задачи имеют раз­ ный уровень сложности и охватывают все темы школьного курса информатики. По любой теме учитель сможет найти нужную задачу: техническую и содержа­ тельную, «на 5 минут» и «на день работы». В сборнике практически нет задач, «привязанных» к какому-либо конкретному языку программирования, решения могут быть реализованы на Бейсике, Паскале, Си и любом другом языке. УДК 372. 800. 2 ББК 74. 263. 2 ISBN 5-8246-0070-8 © Издательство «Первое сентября», 2001 Предисловие В сборнике представлено около 1400 задач по основным разделам курса программирования в средней школе. Задачи сборника могут быть использованы при объяснении нового материала, для организации самостоятельной работы учащихся и для проведения контрольных мероприятий. Конкретные наборы заданий для самостоятельных и кон­ трольных работ формируются учителем в зависимости от про­ филя класса, уровня подготовленности учащихся, их возра­ ста и других факторов. Значительная часть задач дана в двух однотипных вариантах, что дает возможность скомплекто­ вать два варианта заданий самостоятельных и контрольных работ. Ряд задач предназначен для внутришкольных олимпиад, для использования при углубленном изучении программиро­ вания, в кружковой работе и т. п. Такие задачи помечены * или вынесены в подраздел «Задачи повышенной сложности». Все задачи могут быть решены на любом из языков про­ граммирования, изучаемых в средней школе (Бейсике, Паска­ ле, Си, школьном алгоритмическом языке [3]). Исключение составляют задачи раздела XIV «Работа с файлами», которые не могут быть решены на школьном алгоритмическом языке. В начале разделов сборника приводятся вопросы по соот­ ветствующей теме. Решение задач по информатике требует от учащегося оп­ ределенных навыков и умений, обладания логикой мышле­ ния для составления алгоритма решения задачи. Но кроме этого школьник должен владеть инструментом записи алго­ ритма - знать какой-либо алгоритмический язык. Структура данного задачника ориентирована на последо­ вательное изучение языка программирования, знакомство с различными структурами данных, основными алгоритмами обработки этих структур. 4 Предисловие В разных разделах задачника встречаются похожие зада­ чи, решение которых поможет осознать школьнику важную взаимосвязь: выбранная структура данных определяет ал­ горитм решения задачи.