© Данная статья была опубликована в № 18/2006 журнала "Информатика" издательского дома "Первое сентября". Все права принадлежат автору и издателю и охраняются.      Главная страница "Первого сентября"
     Главная страница журнала "Информатика"
     Содержание № 18/2006
 В мир информатики # 77 (16-30 сентября). Внимание! Конкурс


В мир информатики # 77 (16—30 сентября). Внимание! Конкурс

Итоги конкурса № 47 для учащихся

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

Ответ

Прежде чем описывать оптимальное устройство, которое решает поставленную в условии конкурса задачу, проанализируем так называемую “развернутую” форму записи шестизначного десятичного числа, состоящего из цифр c1, c2, c3, c4, c5 и c6:

c1 · 105 + c2 ·   104 + c3 ·  103 + c4 ·  102 + c5 ·  10 + c6.

Вынесем множитель 10 за скобки — получим:

(c1 ·  104 + c2 ·   103 + c3 ·  102 + c4 ·  10 + c5) ·  10 + c6 .

Повторим процедуру еще несколько раз:

((c1 ·  103 + c2 ·  102 + c3 ·  10 + c4) ·   10 + c5) ·  10 + c6 =

= (((c1 ·  102 + c2 ·  10 + c3) ·  10 + c4) ·  10 + c5) ·  10 + c6 =

= ((((c1 ·  10 + c2) ·   10 + c3) ·  10 + c4) ·  10 + c5) ·  10 + c6.

Проанализировав полученную формулу, можно увидеть, что она описывает последовательное умножение предыдущего результата на 10 и прибавление очередной цифры ck. Как известно, такая схема вычислений называется “схема Горнера”.

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

Обозначим используемые элементы следующим образом:

— 1 и 2 — ячейки памяти для хранения неотрицательных целых чисел (до шестизначных включительно);

— 3 — устройство для считывания цифры, набранной на клавиатуре;

— 4 — устройство для считывания чисел из ячеек памяти;

— 5 — устройство для записи неотрицательных целых чисел в любую из ячеек памяти;

— 6 — устройство для умножения двух неотрицательных целых чисел;

— 7 — устройство для сложения двух неотрицательных целых чисел;

— 8 — устройство для вывода числа из любой ячейки памяти на экран монитора (при выводе имевшаяся на экране информация удаляется).

Алгоритм работы такого устройства:

1) нажатие первой цифры c1 на клавиатуре;

2) считывание цифры устройством 3;

3) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

4) умножение числа в ячейке 1 на 10 с помощью устройства 6;

5) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

6) нажатие второй цифры c2 на клавиатуре;

7) считывание цифры устройством 3;

8) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

9) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

10) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

11) умножение числа в ячейке 2 на 10 с помощью устройства 6;

12) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

13) нажатие третьей цифры c3 на клавиатуре;

14) считывание цифры устройством 3;

15) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

16) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

17) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

18) умножение числа в ячейке 2 на 10 с помощью устройства 6;

19) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

20) нажатие четвертой цифры c4 на клавиатуре;

…

26) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

27) нажатие пятой цифры c5 на клавиатуре;

…

33) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

34) нажатие шестой цифры c6 на клавиатуре;

35) считывание цифры устройством 3;

36) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

37) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

38) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

39) считывание числа в ячейке памяти 2 с помощью устройства 4;

40) вывод считанного числа на экран с помощью устройства 6.

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

Алгоритм его работы:

1) нажатие первой цифры c1 на клавиатуре;

2) считывание цифры устройством 3;

3) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

4) умножение числа в ячейке 1 на 10 с помощью устройства 6;

5) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

6) умножение числа в ячейке 1 на 10 с помощью устройства 6;

7) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

…

12) умножение числа в ячейке 1 на 10 с помощью устройства 6;

13) запись полученного произведения в ячейку памяти 2 с помощью устройства 5;

14) нажатие второй цифры c2 на клавиатуре;

15) считывание цифры устройством 3;

16) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

17) умножение числа в ячейке 1 на 10 с помощью устройства 6;

18) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

19) умножение числа в ячейке 1 на 10 с помощью устройства 6;

20) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

…

23) умножение числа в ячейке 1 на 10 с помощью устройства 6;

24) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

25) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

26) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

27) нажатие третьей цифры c3 на клавиатуре;

28) считывание цифры устройством 3;

29) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

30) умножение числа в ячейке 1 на 10 с помощью устройства 6;

31) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

…

34) умножение числа в ячейке 1 на 10 с помощью устройства 6;

35) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

36) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

37) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

38) нажатие четвертой цифры c4 на клавиатуре;

39) считывание цифры устройством 3;

40) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

41) умножение числа в ячейке 1 на 10 с помощью устройства 6;

42) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

43) умножение числа в ячейке 1 на 10 с помощью устройства 6;

44) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

45) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

46) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

47) нажатие пятой цифры c5 на клавиатуре;

48) считывание цифры устройством 3;

49) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

50) умножение числа в ячейке 1 на 10 с помощью устройства 6;

51) запись полученного произведения в ячейку памяти 1 с помощью устройства 5;

52) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

53) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

54) нажатие шестой цифры c6 на клавиатуре;

55) считывание цифры устройством 3;

56) запись считанной цифры в ячейку памяти 1 с помощью устройства 5;

57) сложение чисел в ячейках памяти 1 и 2 с помощью устройства 7;

58) запись полученной суммы в ячейку памяти 2 с помощью устройства 5;

59) считывание числа в ячейке памяти 2 с помощью устройства 4;

60) вывод считанного числа на экран с помощью устройства 6.

Преимущества первого варианта устройства (точнее — первого алгоритма) очевидны.

Ответы, в которых предложено устройство, аналогичное описанному, прислали Лобода Андрей, г. Старый Оскол Белгородской обл., школа № 24, учитель Винникова О.Е., и Лось Олеся, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П. Андрей и Олеся будут награждены дипломами. Поздравляем! Кроме них, ответы прислали:

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

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

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

Итоги конкурса № 48 для учащихся

Напомним, что необходимо было предложить способ, по которому можно прочитать и редактировать в текстовом редакторе Microsoft Word на компьютере типа IBM документ, созданный на компьютере “Macintosh”.

Ответ: нужно распечатать документ на компьютере “Macintosh”, а затем отсканировать его на компьютере типа IBM, отсканированный текст распознать с помощью программ распознавания текста (ABBY FineReader или др.) и передать его для редактирования в текстовый редактор Microsoft Word.

Котов Александр, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М., предложил использовать для решения проблемы конвертеры текстовых файлов (входящие в состав пакета Microsoft Office или специализированные). Александр будет награжден дипломом. Поздравляем! Кроме него, ответы прислали:

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

— Кузнецова Евгения, г. Ярославль, школа № 33, учитель Головина Л.И.;

— Невидимый Сергей, Москва, гимназия № 1530, учитель Шамшев М.В.

Обращаем внимание на то, что в условии конкурса речь шла о несовместимости форматов подготовленного документа и формата документа Microsoft Word.

Конкурс № 50 для учащихся

Для ЭВМ, описанной в статье “Вычислительная машина с автоматическим управлением”, разработать программы решения трех задач:

1) нахождения корней линейного уравнения ax + b = 0;

2) расчета значения при заданных значениях x и y;

3) нахождения корней системы уравнений:

ax + bу = с;

dx + eу = f.

Указания по выполнению. Принять для определенности, что:

1) в задаче 1 коэффициенты а и b размещены соответственно в ячейках 21 и 22, а результат будет записываться в ячейку номер 101;

2) в задаче 2 все исходные значения записаны в ячейках 40–41, а для промежуточных и окончательного результатов отводятся ячейки, начиная с номера 51;

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

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

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

За активное участие в конкурсах для учащихся Похвальной грамотой газеты “Информатика” награждены:

— Александров Алексей, г. Новочеркасск, Суворовское училище МВД РФ, преподаватель Воронкова О.Б.;

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

— Кузнецова Евгения, г. Ярославль, школа № 33, учитель Головина Л.И.;

— Морозова Дина, г. Казань, Республика Татарстан, школа № 22, учитель Осипова А.А.;

— Полякова Полина, г. Лениногорск, Республика Татарстан, школа № 8, учитель Кашапова Р.Х.;

— Потлова Татьяна, средняя школа села Речица Ливенского р-на Орловской обл., учитель Потлова О.А.;

— Сабитова Юлия и Эрштейн Антон, г. Стерлитамак, Республика Башкортостан, школа № 1, учитель Орлова Е.В.;

— Урбазаев Батор и Цыдыпов Лубсан, село Кижинга, Республика Бурятия, Кижингинский лицей, учитель Дашиева Д.Р.