Всероссийские дистанционные эвристические олимпиады по информатике
Примеры олимпиадных заданий и работ
Задание "КОМПЬЮТЕРНЫЕ ЗАГАДКИ". Наверное, ты уже
знаешь такие устройства, как клавиатура, мышь, процессор, монитор. Придумай
1-2 загадки про компьютер и его части. Не забудь зашифровать в загадках
основные признаки устройств.
---
Скрипкин Антон, 2 "Б" класс, гимназия N19, г.Королев:
Ящик на столе стоит,
В нем бумаги лист лежит.
Лист в устройство проползает
И цветной бумага станет.
(Принтер)
===
Задание "ФЛАГ ЭЙДОСА". Флаг Аляски придумал 13-летний
мальчик Бенни Бенсон. В 1926 губернатор Джордж Паркс убедил Американский
легион Аляски объявить открытый конкурс среди детей 7–12 классов на
лучший проект флага штата. Дизайн Бенни был признан лучшим. Проект сопровождался
словами: «Синее поле обозначает небо Аляски и цвет незабудки, цветка
Аляски. Полярная звезда – это будущее штата Аляска, самого северного
в содружестве штатов. А ковш Большой медведицы символизирует достоинства
(sic)». Придумайте флаг Центра дистанционного образования «Эйдос», опишите
идею композиции и каждый ее элемент, а также нарисуйте флаг.
---
===
Задание "МОЙ ДОМ". Вы живете в 9 - этажном 10 - подъездном
360 - квартирном доме. Создайте как можно больше программных задач,
которые бы требовали применения различных видов информационных массивов,
описывающих Ваш дом. Объясните целесообразность применения каждого массива.
---
Пахомов Степан, 9 класс, Бийский лицей г. Бийск
А) Пусть необходимо подсчитать количество комнат во всем доме. Для
этого нужно использовать массив целочисленного типа (1..360), в котором
будет указываться количество комнат в одной квартире.
Б) Пусть необходимо подсчитать какова площадь всех квартир. Для этого
также нужно будет использовать массив целочисленного типа (1..360),
в котором будет указываться площадь каждой квартиры одной квартире.
В) Пусть необходимо узнать у всех ли жильцов данного подъезда есть телефон.
Для этого
можно использовать массив булевского типа (1..9), в котором будет указываться,
есть ли телефон на каждом этаже.
Г) Пусть необходимо узнать, сколько начислено за тепло у всего дома.
Для этого можно использовать массив целочисленного типа (1..10), в котором
будет указываться, тепло каждого подъезда.
Д) Пусть необходимо узнать, сколько потребил электричества заданный
подъезд . Для этого можно использовать массив целочисленного типа (1..36),
в котором будет указываться, тепло каждой квартиры подъезда (количество
квартир в одном подъезде
360/10=36).
Д) Пусть необходимо узнать, фамилии жильцов на заданном этаже. Для этого
можно использовать массив строкового типа (1..4), в котором будет указываться,
фамилии жильцов каждой квартиры этажа (количество квартир на одном этаже
36/9=4).
===
Задание "А ВСЕ МОГЛО БЫТЬ ИНАЧЕ…" Центральное место
среди принципов фон Неймана, определяющих структуру ЭВМ, занимает предложение
об использовании двоичной системы счисления. В 1958 году в МГУ была
разработана ЭВМ «Сетунь», в которой для представления чисел применялась
уравновешенная троичная система счисления. Дальнейшие разработки исследований
в данном направлении были свернуты. Опишите, какими могли бы быть современные
компьютеры, если бы в основу принципов построения архитектуры вычислительных
машин была бы заложена не двоичная, а троичная система счисления.
---
Осолодкин Артем, 11 "А", школа N 37, г. Череповец
На мой взгляд, отказались от этой программы не зря т.к. создание
компьютеров с троичной системой вызвало бы большие трудности. В природе
мы чаще сталкиваемся с объектами, имеющими два основных состояния, например
жёсткий диск в какой-то точке может быть намагничен-1 и не намагничен-0.
Допустим, мы имеем троичную систему счисления. Значит, нам надо как-то
хранить информацию в 3 числах 0 1 2 тогда нам нужны носители информации
которые могут находиться в трёх состояниях, например, вода может находиться
в жидком твёрдом и газообразном (да конечно мы можем использовать стандартные
носители, но нам будет не удобно представлять 3-ичную информацию двоичным
кодом в этом нет смысла). Допустим, мы создали оперативную память на
основе воды тогда нам нужно, имея комнатную температуру, постоянно поддерживать
два состояния воды (газообразное и жидкое), что связано с большими энергозатратами
и уж тем более с большим размером самой платы. Следовательно, нужно
искать другую материю, которая может существовать в 3 состояниях. Обращаться
к магнетизму или к электрическому току бессмысленно, т.к. наполовину
намагнитить или наполовину зарядить нельзя. Следовательно, человечество,
скорее всего бы обратилось к свету т. к любую световую волну можно разложить
на три составляющих, но создание такого компьютера готовило бы большие
инженерные сложности, т. к управлять светом очень сложно. Допустим,
мы преодолели все сложности и создали компьютер, где основным носителем
информации будет свет. Тогда мы получаем высокопроизводительный компьютер.
Используя в нём троичную систему, мы получим более высокую скорость
обработки графической информации т.к. при выводе на экран информации
мы используем 3 цвета, а при обработке 3-ёх мерных изображений мы используем
3 измерения (3 оси x y z). Но при обработке больших числовых массивов
возможны трудности т.к. почти повсеместно на земле используется 10-тичная
система, в которую числа из двоичной системы конвертировать гораздо
проще, чем из троичной, следовательно, нам понадобится, сделает больше
операций. Также не стоит забывать, что двоичная система самая простая,
а в простоте заключается надёжность.
===
Уважаемые посетители сайта Эвристических олимпиад!
В Центре "Эйдос" собраны сотни блестящих эвристических заданий и гениальных
работ участников олимпиад! Вы можете приобрести комплекты этих заданий
вместе с работами призёров и лауреатов лучших в мире олимпиад. Очень,
знаете ли, помогает при подготовке к очередным олимпиадам. Да и вообще,
потрясающее чтение...
Материалы высылаются по электронной почте. Подробности - в Электронном магазине Центра "Эйдос"- http://www.eidos.ru/shop/
Чтобы получать оперативную информацию о проводимых
дистанционных олимпиадах, подпишитесь на список рассылки
Eidos-List.



