КАК ЭТО ДЕЛАЮ Я

Методический конкурс для учителей информатики

Итоги десятого тура

Благодаря участникам десятого тура сегодня можно пополнить копилки интересных и занимательных задач. Мы постарались представить максимально большое количество участников (насколько это позволяют газетные страницы), так что публикуем только выдержки из работ. Полностью материалы доступны на странице конкурса “Как это делаю я” по адресу https://inf.1sept.ru.

М.Н. Кононович,
г. Братск

Шли семь старичков,
У них семь посошков,
На каждом посошке
Семь сучков,
На каждом сучке семь узелков,
В каждом узелке семь пирогов,
В каждом пироге семь воробьев,
У каждого воробья семь хвостов.
Сколько было старичков?

Испугались медвежонка
Еж с ежихой и ежонком.
Сколько было всех ежей?
Подскажи-ка поскорей!
Ехали две тачки
И еще две тачки,
В каждой по две кошки
И по две собачки.
Сколько было тачек,
Кошек и собачек?

Задачи для опроса по технике безопасности

Прилежный ученик, выполняя задание по карточке, прикрепил ее скотчем к экрану монитора. Какие правила ТБ он нарушил?

Занимая рабочие места за компьютерами, два торопливых ученика “пробивали” себе дорогу, усердно работая локтями. Какие правила ТБ они нарушили?

Учительница на уроке информатики обнаружила, что рассеянный ученик жует жевательную резинку, и предложила школьнику с ней расстаться. Рассеянный ученик расстался с жевательной резинкой, прилепив ее к розетке. Какие правила ТБ он нарушил?

Игривой ученице подарили лазерную указку. Не желая расставаться с указкой, девочка прихватила ее с собой на урок информатики. Нарушила ли она правила ТБ? Если да, то какие?

Шаловливые ученики весело резвились на переменке возле школы, обливая водой друг друга из водяных пистолетов. Прозвенел звонок, ученики пришли в кабинет информатики. Нарушили ли они правила ТБ? Если да, то какие?

Логические задачи для старшеклассников

Один ученик написал: “Мне 33 года. Моей маме 124 года, а папе 131. Вместе нам 343 года”. Какую систему счисления использовал ученик и сколько ему лет в десятичной системе счисления?

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

БУЛОК + БЫЛО = МНОГО

КОКА + КОЛА = ВОДА

ПОДАЙ – ВОДЫ = ПАША

ТРИ + ТРИ + ТРИ = ДЫРКА,

причем (Ы + Ы) : Ы = Ы

Н.П. Костарева,
г. Оса

1. “Крылатые слова” и информатика

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

“Как белка в колесе”

а) Зацикливание программы.

б) Использование в программе рекурсии.

в) “Зависание” программы.

“Рыцарь на распутье”

а) Оператор перехода.

б) Оператор ветвления.

в) Неправильный адрес оперативной памяти.

“А все-таки она вертится!”

а) Дискета.

б) “Мышь”.

в) Системная шина.

2. Отгадай слово

Первые три буквы этих слов совпадают:

а) Приказ на выполнение какого-либо действия.

б) Разновидность программы-транслятора.

в) Электронно-вычислительная машина.

(Правильные ответы: команда, компилятор, компьютер.)

Г.С. Зеленкова, Н.В. Астахова,
г. Благовещенск

Задачки в стиле Григория Остера

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

Ответ: Наверное, мальчики отвлекались на уроке, потому что оба дали неполные ответы.

2. Петя и Маша решили вместе сходить в кино, но в последний момент Маша закапризничала и сказала, что лучше пойти в театр. Петя предложил кинуть монетку: если выпадет “орел”, то они пойдут в театр, если “решка”, то в кино. Выпала “решка”. Сколько бит информации они получили?

3. Собираясь на экскурсию в информационно-вычислительный центр, учитель предложил ученикам взять с собой носители информации. Боря принес Flash-карту, Маша — CD-диски, Миша — жесткий диск, а Кеша — книгу “Энциклопедия по информатике” (чем вызвал недоумение ребят). Как вы думаете, прав ли был Кеша?

Ответ: Если учитель именно так сформулировал задание, то Кеша был совершенно прав, просто он принес не электронный носитель, а бумажный.

Логический диктант (10-й класс)

N — Ветер северный

T — Температура плюсовая

S — Ветер южный

I — На деревьях иней

D — Идет дождь

U — На улице туман

C — Идет снег

P — Небо пасмурное

M — На улице мороз

Z — Налипание снега на провода

O — На улице оттепель

G — На дорогах гололедица

Заданы простые высказывания о погоде. Из них составлены сложные высказывания. Запишите их формулами алгебры логики.

1. “На улице мороз, небо пасмурное, но снег не идет”;

2. “На улице температура плюсовая и туман или на деревьях иней”;

3. “Если северный ветер или идет снег, то на улице мороз”;

4. “На дорогах нет гололедицы, если дует северный ветер при морозе”;

5. “На улице оттепель или на деревьях иней, если температура плюсовая”;

6. “Для того чтобы шел дождь или снег, необходимо наличие пасмурного неба”;

7. “Для появления на деревьях инея или налипания снега на провода достаточно пасмурного неба и оттепели”;

8. “Для гололедицы на дорогах необходимо и достаточно наличие плюсовой температуры при северном ветре и тумане”;

Т.М. Сучкова,
г. Орск

Вот примеры некоторых заданий, придуманных мною для игры “Суперюзер-2006” (конкурс на лучшего пользователя ПК, 10-й класс).

Задача “Пляшущие человечки”

Если сможете расшифровать сообщение, то получите знаменитую фразу из фильма “Приключения Шерлока Холмса и доктора Ватсона”. (К задаче раздаются таблицы кодировок ASCII, Windows, КОI8-R.)

Ход решения

Сначала придется увидеть, что человечков всего два вида, т.е. используются двоичные числа. Дальше следует догадаться, что нужно разбить человечков на группы по 8
(1 байт = 8 бит); потом записать вместо человечков 0
и 1 (получится два варианта, но можно не переписывать всю фразу целиком, а по коду, похожему на код пробела в кодировке ASCII, заметить, где конец первого слова). Затем по первому слову следует определить, какая именно используется кодировка. Теперь можно расшифровывать.

Вместо таблиц кодировок можно предложить пользоваться стандартным Калькулятором для перевода двоичного числа в десятичное число и Таблицей символов программы MS Word для определения символа по десятичному его коду. А можно, если ученики хорошо подготовлены, и не предлагать, пусть догадаются сами: после изучения темы “Представление текста в компьютере” они должны знать, где можно посмотреть и как можно использовать код символа.

(Ответ: “Это элементарно, Ватсон!”)

Задача “Шифровка Билла Гейтса”

Файл заранее спрятан, ученикам предлагается его найти и расшифровать. Ищут они его на своих компьютерах по таким признакам:

— его имя состоит из 6 букв,

— вторая буква “и”,

— это файл, созданный в программе MS Word.

Тот, кто первым найдет и прочтет файл, должен вписать свою фамилию в отведенное место и распечатать файл.

Сам файл (его имя “письмо.doc”) — это текст, отформатированный таким образом, что букв не видно. Цвет шрифта — белый (на белом фоне), размер шрифта — 2 пт, интервал уплотненный — 20 пт, формат абзаца — междустрочный интервал со значением “точно 1 пт”. Для усложнения задачи в текст включен вопрос, ответ на который изображен на рисунке (указание на это содержится в самом тексте). Рисунок вставлен в этот же документ поверх текста, яркость максимальна, т.е. рисунка тоже не видно, и он загораживает текст.

Ход решения

Понимая, что файл не пустой (его размер 31 Кб), ученики должны сообразить, что дело в формате текста. Они могут либо удалить изображение, закрывающее текст (в таком случае им потом придется либо открывать файл заново, либо делать отмену всех изменений для восстановления первоначального состояния файла, чтобы поработать с изображением), либо сдвинуть его. Далее они должны найти текст (пытаясь выделить его) и менять его формат, пока не получат нормально читаемый текст. Потом надо вспомнить, что для работы с изображением в MS Word используется панель “Настройка изображения”, и поэкспериментировать с нею.

У десятиклассников эта задача вызывает огромный интерес, решение занимает 10–15 минут. Для учеников младшего возраста можно задачу упростить. Например, давать видимый текст с сильно уменьшенным междустрочным интервалом. Такие небольшие задания я даю при изучении форматирования текста в MS Word.

Задание “Письмо короля Богемии”

Ученикам предлагается ответить на электронное письмо. Получив его, они обнаруживают, что письмо на английском языке. Так как их словарного запаса недостаточно, чтобы ответить на вопросы, содержащиеся в письме, им придется пользоваться программой-переводчиком, программой-словарем или on-line-переводчиком. Ответ также должен быть отправлен на языке отправителя.

Задание “Компьютер доктора Ватсона”

Ученикам предлагается определить, какие детали остались у доктора Ватсона после того, как он разобрал и вновь собрал свой компьютер. Необходимо назвать деталь и объяснить, почему они так думают. В наборе для определения содержатся: системные платы (видеокарта, сетевая плата, звуковая плата, оперативная память
и т.д.), фрагменты (шарик от мыши, магнитная пластинка из дискеты и т.п.). Неожиданным моментом является то, что попавшуюся деталь ученики должны определить… на ощупь, с завязанными глазами.

И.Н. Урдиханова,
г. Жуков

Предлагаю задачи, которые можно использовать на уроках, дополнительных занятиях, викторинах или олимпиадах. Надеюсь, что они вам пригодятся.

1. Какое минимальное количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить, на какой день недели назначена встреча? Возможные ответы на вопросы — только “да” и “нет”.

2. В мешке лежат 16 красных яблок и 48 зеленых. Сколько информации содержит сообщение, что достали красное яблоко?

3. Составить блок-схему сказки “Колобок”.

4. Сообщение записывается с помощью алфавита, содержащего 8 символов, которые кодируются так, чтобы в каждом байте было записано целое число символов. За секунду передается 1024 бита. Какова скорость передачи сообщения в символ/с?

5. Один играющий загадывает число от 1 до 100, а второй пытается его отгадать, называя какие-нибудь числа из этого интервала. Ведущий отвечает, больше загаданное число названного или меньше. При правильном алгоритме наименьшее количество ходов, за которое при любом загаданном числе можно его угадать, семь. Найти этот алгоритм. А каково минимальное количество шагов, если будет загадано число от 1 до 1000? А до 1 000 000? Не так уж и много. Проверьте!

Л.В. Соловова,
г. Петрозаводск

Для меня наибольший интерес представляют задачи на программирование. Может быть, кому-то они тоже покажутся интересными. Это задачи разной степени сложности, в различной постановке. Убедилась, что задачи в текстовой сюжетной постановке проще для понимания, но труднее для формализации и алгоритмизации. Хотя любую из них, как правило, легко выполнить руками, описать алгоритм этой ручной работы непросто. Задачи собраны из различных источников.

Линейные алгоритмы

1. В переменной x хранится значение целого числа. Получить модуль этого числа, не используя оператор выбора.

Ветвление

1. Каждое поле шахматной доски 8 ґ 8 обозначим парой координат (X, Y), где Х — номер вертикали, a Y — номер горизонтали. Пусть на поле (X1, Y1) находится слон. Составьте блок-схему алгоритма, определяющего, сколько возможных ходов имеет этот слон (при условии, что вся остальная доска пустая).

2. В N-этажной гостинице по 40 комнат на каждом этаже. Комнаты расположены по обе стороны коридора напротив друг друга и пронумерованы таким образом, что человек, стоящий лицом в сторону увеличения номеров, имеет по левую сторону от себя четные номера, а по правую — нечетные. Нумерация комнат сплошная, начинается с номера 1 на первом этаже, с номера 41 на втором этаже и т.д; направление увеличения нумерации на всех этажах одно и то же. В обоих концах коридора имеются лестницы. Построить блок-схему алгоритма, определяющего кратчайший маршрут перехода из комнаты с номером М в комнату с номером К. Маршрут должен состоять из инструкций вида “вышел из комнаты”, “повернул направо/налево”, “дошел до лестницы”, “спустился/поднялся на столько-то этажей”, “нашел нужную комнату на левой/правой стороне коридора”.

3. Директор школы расставляет столы в классе так, чтобы число рядов было вдвое меньше, чем число столов в ряду. Требуется определить, каково минимальное количество столов в классе, в котором могут разместиться N учеников, сидящих по двое за столом (только за одним столом может сидеть один ученик). Останутся ли при этом свободные столы и сколько?

Циклы

1. Элементы массивов X и Y упорядочены по неубыванию. Объединить элементы этих двух массивов в один массив Z так, чтобы они без сортировки снова оказались упорядоченными по неубыванию.

2. Известны рост и вес каждого ученика класса. Определить, является ли самый высокий самым тяжелым.

3. В течение июля ежедневно фиксировалась максимальная температура дня. Найти самый жаркий день и определить, сколько дней в этом месяце отличаются от самого жаркого не более, чем на 2 градуса.

4. Студенческая группа из М человек сдавала N экзаменов. Результаты записаны в виде таблицы, где каждая строка соответствует одному из студентов, а каждый столбец — одному из экзаменов. Определить количество отличников в группе. Определить номер экзамена, на котором поставлено наибольшее количество пятерок.

Геометрические задачи

1. Задано множество точек М в трехмерном пространстве. Найти такую из них, что шар заданного радиуса с центром в этой точке содержит максимальное количество точек из М.

2. Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границы. Определить площадь многоугольника.

3. Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количество точек, лежащих по разные стороны прямой, проходящей через эти две точки, различалось наименьшим образом.

Интересные задачи

1. Даны итоги выборов в Думу города. По К округам известно число проголосовавших за представителей М партий. Считая, что от каждого округа в Думу проходит только по одному представителю, определить, какая партия провела в Думу наибольшее число своих кандидатов (предполагая, что все кандидаты набрали разное число голосов).

2. О К абитуриентах одной специальности известно: фамилия и оценки по четырем экзаменам. План приема на специальность (25 человек). Требуется напечатать проходной балл, список зачисленных и отдельно список получивших полупроходной балл (если он есть). В списки включать оценки и полученные баллы.

3. Татьяна Ларина долгими зимними вечерами читала толстый роман. Каждый вечер она записывала номер страницы, на которой остановилась, пока не прочитала всю книгу. Каково наибольшее количество страниц, прочитанное ею за один вечер?

4. Бригада из трех роботов собирает за один день одного нового робота. Время жизни нового робота — пять дней, по истечении которых он погибает. Определить, сколько роботов будет существовать через n дней, если на момент старта имеется 9 новых роботов. Роботы, не вошедшие в бригаду, простаивают.

Параметры в подпрограммах

Интересный пример на передачу параметров в подпрограммах.

Program Main;

Var a,b,c,d : integer;

Function F(var b : integer; c : integer) : integer;

Var d : integer;

begin

a := 2; b := b + 1; d := 3; c := b - a;

writeln (a,b,c,d);

f := d;

end;

Begin

a := 0; b := 0; c := 0; d := 0;

d := f(a,b);

writeln(a,b,c,d)

End.

И.В. Кузьмичева,
п. Тюльган

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

Задача 1

Даны две целые переменные: a и b. Составить алгоритм и написать программу, в ходе исполнения которой значения этих переменных меняются местами (т.е. новое значение a после завершения работы должно стать равным прежнему значению b и наоборот).

Вместе с учащимися на уроке разбираем этапы решения этой задачи, но первоначально рассматриваем пример.

Справа и слева от меня (учителя) стоят два стула. Каким способом можно поменять их местами? Учащиеся предлагают взять одновременно два стула, а затем левый переместим направо, правый — влево. Пример усложняем. Необходимо выполнить то же самое, но с помощью одной руки. Для этого надо взять один стул, переместить его в другое (промежуточное) место, взять другой стул, поместить его на место первого, а затем первый стул (из промежуточного места) поставить на место второго.

После этого примера оговариваем, что промежуточное место — промежуточная переменная. На первом шаге в промежуточную переменную помещаем значение a, чем обеспечим сохранение старого значения a. В переменную a помещаем значение переменной b и на последнем шаге переменной b присваиваем значение промежуточной переменной. Сильные учащиеся самостоятельно выполняют решение этой задачи, а со слабыми я индивидуально эти рассуждения записываю в виде формул:

p := a

a := b

b := p

Для учащихся, которые раньше закончили эту задачу, предлагаю решить эту же задачу, но не вводя промежуточной переменной.

Задача 1.1

Составить алгоритм и написать программу, меняющую местами значения двух целых переменных a и b без использования дополнительных переменных

a := a + b

b := a - b

a := a - b.

Е.В. Заборская,
г. Челябинск

Предлагаю задание на построение графиков в Excel (как зачетная работа в старших классах, восьми- и девятиклассники с работой не справляются). Если будете предлагать эту работу учащимся, обратите внимание, чтобы они сразу, как напишут формулу, включали ее в график (так проще найти ошибку). После построения всех графиков их можно оформить, как показано на рисунке.

Постройте графики функций

Учащимся 5-х классов, которые еще плохо знают клавиатуру и испытывают трудности при наборе больших текстов, я даю такое задание: заменить слова картинками (не рисунками, а символами из шрифтов “Webdings” и “Wingdings”).

Например:

Я ехал на . Рядом бежала моя . Вдруг и начался и .

Если у ученика получится связанный рассказ, то эта работа оценивается выше. Можно включить работу со шрифтом: изменение цвета, размера, так как эти картинки являются символами. Детям очень нравится это задание, особенно, когда другие пытаются прочитать получившийся рассказ.

А.А. Синица,
г. Свислочь

Любимые задачки для меня — это такие задачки, которые помогают увлечь детей при изучении новой темы. Возможно, мое определение не совпадет с мнением других преподавателей. Остальные задачки я отношу к разделам: интересные, развивающие, обучающие, закрепляющие и др.

Графический редактор Paint. (Изучение работы инструмента Кривая.) Используя инструмент Кривая, нарисуйте ромашку, как показано на рисунке.

Подсказка:

1. Возьмите инструмент Кривая.

2. Поставьте точку.

3. Отнесите мышку без нажатия клавиши в сторону примерно на 2 сантиметра и щелкните ей.

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

5. Отпустив кнопку мыши, вы зафиксируете лепесток.

Листок цветка тоже можно рисовать, используя инструмент Кривая.

Это не все, а лишь маленькая часть того, чем хотелось бы поделиться с коллегами. Если ты не любишь то, о чем говоришь детям, то они вряд ли что-нибудь поймут. Поэтому почти каждая вторая задача — любимая, ведь все они хороши. Остается только суметь донести их детям…