“В МИР ИНФОРМАТИКИ” № 84

Внимание! Конкурс. Итоги конкурса № 50 для учащихся

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

Ответы прислали:

— Абдуллин Рамиль, средняя школа деревни Старый Бабич Кармаскалинского р-на Республики Башкортостан, учитель Абдуллин Р.Ф.;

— Абрамова Татьяна, Новобурасский р-н Саратовской обл., Ириновская средняя школа, учитель Брунов А.С.;

— Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;

— Боева Яна и Лобода Андрей, г. Старый Оскол Белгородской обл., школа № 24, учитель Винникова О.Е.;

— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;

— Игнатьева Ирина, Летова Елена, Хаустова Кристина, Шилов Александр и Щемак Екатерина, Вознесенская основная школа Красногвардейского р-на Оренбургской обл., учитель Гриднев А.Б.;

— Кирютин Алексей, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П.;

— Клипов Игорь, г. Балашов Саратовской обл., гуманитарно-педагогический лицей-интернат, учитель Сухорукова Е.В.;

— Трофимов Михаил и Чиликин Евгений, поселок Октябрьский Чунского р-на Иркутской обл., школа № 3, учитель Трофимова В.В.;

— Филонов Евгений, средняя школа поселка Тавричанка Альшеевского р-на, Республика Башкортостан, учитель Корнеева М.В.

Прежде чем представлять программы, напомним, что их команды во всех случаях было условлено записывать последовательно в ячейки с номерами 1, 2, …

Задача 1

Искомое значение корня линейного уравнения: x = –b/a. Если, согласно условию, а и b размещены соответственно в ячейках 21 и 22, а результат будет записываться в ячейку номер 101, то программа нахождения корня состоит всего из трех команд:

В ряде ответов не учитывался тот факт, что и при отрицательном значении коэффициента b следует вычислять значение –b.

Задача 2

Напомним, что исходные значения (x и у) записаны в ячейках 40 и 41, а для промежуточных и окончательного результатов отводятся ячейки, начиная с номера 51. Оптимальный вариант программы выглядит так:

Задача 3

Как указано в условии, коэффициенты а, b, с, d, e и f помещены подряд в ячейки памяти, начиная с номера 51:

— а для промежуточных и окончательных результатов отводятся ячейки, начиная с номера 31.

Решив заданную систему уравнений, получим:

Как видно из формул, для получения результата нужно совершить последовательно 6 умножений, три вычитания и два деления. В соответствии с этим программа состоит из 12 команд, записанных в ячейках 1–12:

Ряд участников конкурса учли, что значение х может быть рассчитано как (c – by)/а, и разработали программу, содержащую не 12, а 11 команд:

Можно также, вычислив сначала x, рассчитать y = (f – dx)/e. В этом случае программа также будет состоять из 11 команд.

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