AOP_Tom1 (1021736), страница 43
Текст из файла (страница 43)
(10) Строка 12 программы М выглядит так: еХМР «", гдв « — метка этой же строки. Почему программа нв зацикливавтси, вновь и вновь повтория эту команду? 3. (23) Каким будет результат выполнения следующей программы, если она используетси вместе с программой М? ЗТАМТ 1М Х«1(0) 1000 «10) ЕМТ1 100 1Н ЛМР МАХ1МОМ 1.0Х Х,1 «Автор был кРайне удивлен, когда в 1971 году узвал о том, что Я1111 — зто ешв и название югославского стирадьиого иорошка даи автамашичвгкит стиральных машин.
ЯТА Х,1 ятх х,г ОЕС1 1 11Р 18 ООт х+1(1) Нхт ЕМР ЗТАЯТ е 4. [25] Выполните трансляцию программы Р вручную. (Это займет не так много времени, как вы думаете.) Какие числа будут фактически содержаться в оперативной памяти в соответствии с этой символической программой? б. [11] почему в программе Р не нужна команда ХВОЯ длн определения времени готовности АЦПУ? 6. [НМЯО] (а) Покажите, что если и не является простым числом, то и имеет делитель О, такой, что 1 < О < ~/й. (Ь) Учитывая этот факт, докажите, что проверка на шаге Р7 алгоритма Р показывает, что М вЂ” простое число. 7. [!О] (а) Что означает "48" в строке 54 программы Р? (Ь) Какни будет эффект (если он вообще будет), если метку строки 15 заменить меткой "2Н", а адрес строки 20 — адресом "2В"? 8.
[24] Что делает следующая програима? (Не запускайте ее на компьютере, найдите ответ "вручную"!) в ЗАГАДОЧНАЯ ПРОГРАММА ВОР ОН10 ве3000 1Н ЕМТ1 1 ЕМТ2 0 ЬОХ 4Р 2Н ЕМТЗ 0,1 зн ятг ВОР,2 1МС2 1 ОЕСЗ 1 ЗЗР ЗВ Ятх ВОР,2 1МС2 1 1МС1 1 СМР1 =75= Зь 2В ЕММ2 2400 СОТ ВОР+2400,2(18) 1МС2 24 32М в-2 НЬТ 4Н АЬР ААААА ЕМВ 1В ! УПРАЖНЕНИЯ (часть 2) Эти упражнения представляют собой неболыпие задачи по программированию, иллюстрирующие типи шые примеры применения компьютеров и охватывающие широкий диапазон различных иетодов. Читателю настоятельно рекомендуется решить хотя бы несколько из этих задач, чтобы получить некоторый опыт использования 81Х, а также достаточно полное представление об основах искусства программирования.
Если хотите, можете проработать эти упражнения одновременно с чтением оставшейся части главы 1. Ниже перечислены исполг1зуемые в задачах методы программирования. Использование таблиц-переключателей для многовариантных решений: упр, 9, 13 и 23. Использование индексных регистров и двумерных массивов: упр. 10, 21 и 23. Распаковка символов. упр. 13 и 23. Иелочисленггая и десятичная арифметика и масштабирование: упр. 14, 1б и 18, Использование подпрограмм: упр. 14 и 20.
Буферизация ввода: упр. 13. Буферизация вывода: упр. 21 и 23. Обработка списков: упр. 22. Управление в реальном времени: упр. 20. Графическое отображение. упр. 23. Каждый раз, когда в упражнении из этой книги говорится "напишите программу для М1Х" или "напишите подпрограмму для М1Х", следует написать только символический код на языке 81ХАЬ для решении требуемой задачи. Этот код будет представлять собой не законченную программу, а только фрагмент полной (гипотетической) программы.
В фрагменте кода не нужно выполнять ввод или вывод данных. если они должны быть взяты из внешних источников. Необходимо использовать только следующие поля строк програл~мы на языке М1ХА1л МЕТКА, 00 и АДРЕС, а также снабдить их соответствуюьзими комментариями. Числовое представление транслированных машинных команд, номера строк и колонки с итоговым количеством выполнений различных команд (см, программу ГИ) указывать не нужно, за исключением случаев, когда это оговаривается особо. Строка ЕМР тоже не нужна. С другой стороны, если в упражнении говорится "напишите полную программу для МХХ", значит, нужно написать выполняемую программу на языке М1ХАЬ, которая, в частности, должна включать финальную строку ЕМО.
Ассемблеры и имитаторы 81Х, на которых можно протестировать полные программы, широко распространены, поэтому проблем возникнуть не должно. 9. [85[ В ячейке 1МВТ содержится слово М1Х, которое предположительно является командой М1Х. Напишите программу для М1Х, в которой совершается переход к ячейке 0000, если это слово имеет допустимое С-поле, допустимое ~АА-поле, допустимое 1-поле и допустимое Е-поле в соответствии.с табл. 1.3.1 — 1. В противном случае в программе должен быть выполнен переход к ячейке ВАР. Помните, что допустимость Е-поля зависит от С-поля например, если С = 7 (МОЧЕ), го допустимо любое Гоголе, но если С = 8 (ЬРА), то Е-поле должно иметь вид 8Ь + В, где 0 < Ь < К, < 5.
*АА-поле считается допустимым., за исключением случая, когда С определяет команду, запрашивающую адрес памяти, 1 = 0 и хАА не является допустимым адресом памяти. Замечание. Неопытные программисты склонны решать подобную загачу, программируя длинные серии тестов С-поля, такие как чЕОА С: 1АХ 1Р РЕСА 5 ЛАМ 2Р; 1А2 ЗР; РЕСА 2; ЛАМ 4Р, ...". Этот подход никуда не годится! Лучший способ выбрать олин из многих вариантов — подготовить вспомогательную таблицу, содержащую информацию, в которой сосредоточена необходимая логическая схема. Если бы эта таблица содержала, например, 64 элемента, мы бы написали "ЬР1 С; ЬР1 ТАВЬЕ, 1.
ЗМР О, 1' и в результате очень быстро перешли бы к нужной программе В подобной т,гблппе можно хранить и другую полезную информацию. Табличный подход к решению данной задачи лишь ненамного увеличивает длину программы (из-за включения таблицы), но зато сугцественно повышает скорость ее выполнения и делает более универсальной. ь 10. [31] Пусть имеется матрица размера 9 х 8 а22 азз азв ., азз Й21 О22 О22 ... 02В аэз ащ азв ... аВВ котоРаЯ хРанитсЯ в памЯти так, что ам нахоДитсЯ в Ячейке 1000+ 82+ 7.
ПозтомУ Ячейки памяти, в которых хранится эта матрица, выглядят следующим образом: (1009) (1010) (1011) ... (101б) (1017) (1018) (1019) ... (1024) (1073) (1074) (1075) ... (1080) Говорят, что матрица имеет "седловую точку", если некоторый элемент является минимальным значением в строке и максимальным — в столбце. Математически это можно выразить так: элемент а, является седловой точкой данной матрицы, если а, = ппп а.з = щах озз. !<В<В 1<В<9 Напишите программу для М11,которая определяет адрес седловой точки (если в матрице есть по крайней мере одна такая точка)или выдает нулевое значение (если седловой точки нет)и заканчивает работу, поместив найденный результат в гП.
11. [мйр] чему равна еероягвноспзь того, что матрица из предыдущего упражнения имеет селловую точку, если ее 72 элемента различны и все 72~ варианта одинаково возможны? Чему будет равна соответствующая вероятность, если матрица состоит толька из нулей и едиизш и все 222 вариантов таких матриц являются одинаково возможными? 12, гНМ42] К упр. 10 даны два решения (см. с.
670) и предложено найти еще одно, но ие ясно какое из них лучше. Проанализируйте эти алгоритмы иа основании предположений из упр 11 и решите, какой метод лучше. 18. ',28] Дешифровщику необходимо подсчитать частоту появления букв в некотором заколироваииом тексте. Этот текст перфорироваи иа бумажной ленте; о его окончании сигнализирует символ "звездочка" Напишите полную программу для 811, которая считывает даниые с перфоленты, подсчитывает частоту появления каждого символа вплоть до первой звездочки, а затем печатает результаты в виде А 0010267 8 0000179 0 0794301 и т з .
по одному символу в строке Не нужна подсчитывать количество пробелов, а также печатать результаты для символов, частота появления которых равна нулю (например, лля таких, как символ С в нашем примере) В целях эффективности используйте "буферизацию" при вводе во время считывания блока в одну область памяти можно выполнять подсчет символов в другой области Будем предполагать, что иа ленте, содержащей входные данные, есть еще один дополнительный блок (следующий за тем, в котором находится заключительная звездочка).
ъ 14, (31] Следующий алгоритм, который был получен неаполитанским астрономом Алоизием Лилиусом (А!оуюиэ Ь111аэ) и иемецкии математикам иезуитом Кристофером Клавиусом (Сйьйвсорйег С1ачюэ) в конце 16 века, используется большинством западных христианских церквей для определения даты пасхального воскресенья для любого года после 1582.
Алгоритм Е (Определение даты пасхи). Пусть У вЂ” это год, для которого нужно получить дату пасхи. Е1. [Золотое число.) Присвоить С ъ- (У шоб 19)+1. (С вЂ” это так называемое "золотое число" года в 19-летнем лунно-солнечном цикле,) Е2. [Столетие.] Присвоить С е- [У/100] + 1. (Если У не кратно 100, то С вЂ” номер столетия, например 1984 год приналлежит двадцатому столетию.) ЕЗ. (Поправки.] Присвоить Х е- [ЗС/4] — 12, 2 э- [(8С+ 5)/25] — 5.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
