В мир информатики # 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,
учитель Орлова Е.В.;
— Урбазаев Батор и Цыдыпов Лубсан, село
Кижинга, Республика Бурятия, Кижингинский лицей,
учитель Дашиева Д.Р. |