Файл: Каримов, Ш. С. Счетные вычислительные машины (программированное пособие).pdf

Комбинированный способ сортировки

Этот способ сортировки заключается в сочетании спосо­ бов «от большего к меньшему» и «от меньшего к большему». Он получил широкое распространение в практике. Например, при наличии большого массива перфокарт его разбивают по старшему разряду на десять групп способом «от большего к меньшему». Затем каждую группу перфокарт можно пере­ давать на другию сортировальную машину, для ускорения процесса сортирования. Каждая группа перфокарт сорти­ руется способом «от меньшего к большему».

Предложим, что мы хотим ускорить процесс обработки исходных данных на счетно-перфорационных машинах. При­ чем для группировки перфокарт мы применяем только одну сортировальную машину.

Как Вы считаете, можно ли после разбивки массива пер­ фокарт на десять групп по старшему разряду группировочного признака способом «от большего к меньшему» и полной сортировки какой-либо группы перфокарт способом «от мень­ шего к большему» передать эту группу перфокарт для обра­

левой) половины контрольного аппарата служат для хране­ ния двух чисел с одной перфокарты.

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

карт через сортировальную машину по 6-й колонке в нулевой карман попадут перфокарты номер 4 и номер 19.

Нет. Посмотрите таблицу на странице 127 и Вы увидите,

И1

Нет. Ряд «Строка» имеет двойную нумерацию. Верхнюю для случая, когда перфокарты поступают в машину 12-й по­ зицией вперед, а нижнюю — 9-й.

Два других ряда гнезд на панели набора имеют одина­ ковое назначение. Они попарил соединены между собой. Номер пары гнезд соответствует номеру щетки в щеточном блоке, а не колонке перфокарты. Вернитесь к дозе 156 и еще раз подумайте над вопросами.

147

1. (От 156). Ваш ответ. Гнездо 1 по нижней нумерации ряда «Строка» необходимо соединить с гнездом ряда «Ко­ лонка».

Правильно. Нижняя нумерация ряда «Строка» соответст­ вует случаю, когда перфокарты поступают в машину 9-й по­ зицией вперед, а гнездо 1 ряда «Колонка» соответствует пер­ вой щетке блока. Щеточный блок устанавливается первой щеткой на первую колонку признака, т. с. для нашего при­ мера на 4-ю колонку. В примере шифр 1393 пробит в 4, 5, 6, 7-й колонках перфокарты, поэтому дальнейшую коммутацию мы должны делать, соединяя гнездо 3 (по нижней нумерации) ряда «Строка» с гнездом 2 ряда «Колонка», гнездо 9 ряда «Строка» .с гнездом 3 ряда «Колонка» и второе парное гнездо 2 ряда «Колонка» с гнездом 4 этого же ряда, т. к. гнездо 3 ряда «Строка» уже занято.

После коммутации панели набора начинают сортировку. Все перфокарты с отбираемым шифром попадут в запасной карман, остальные в карман 12—9.

При отборе перфокарт по многозначному признаку кон­ тактные ползунки на коммутаторе передвигают «от центра».

Прежде чем перейти к изучению нового материала, да­ вайте сделаем краткий обзор изученного.

Обзор главы VIII

Третьим этапом работы на счетно-перфорационных маши­ нах является группировка массива перфокарт по тем или иным признакам. Массив готовят к его обработке на табу­ ляторе.

Группировку массива перфокарт производят на специаль­ ных машинах-сортировках. Мы с Вами рассмотрели машину марки С80(45)-5М, которая позволяет обрабатывать мас­ сивы 80- и 45-колонных перфокарт.

145

Считывание информации с перфокарты может Произво­ диться воспринимающей щеткой или блоком из 12 щеток. За один прогон массива перфокарт через машину его можно рассортировать на 10 групп, по количеству цифровых пози­

шину столько раз, сколько колонок отводится па признак.

На сортировальной машине можно производить нормаль­ ное сортирование, т. е. группировку перфокарт по заданным колонкам какого-либо признака, тремя способами: «от боль­ шего к меньшему»; «от меньшего к большему» и комбиниро­ ванным.

Наиболее рациональным является способ от «меньшего к большему». После нормальной сортировки перфокарты рас­ полагаются в массиве в порядке возрастания по группировочному признаку.

На машинах можно производить следующие специальные виды сортирования:

/. Выборочное сортирование. В запасной карман сортиро­ вальной машины отбираются перфокарты с определенными пробивками в сортируемой колонке.

2. Отбор по признаку предыдущей карты позволяет отби­ рать из массива перфокарт ту, которая лежит вслед за пер­ фокартой, имеющей надсечки в 11-й или 12-й позициях в сортируемой колонке.

Л. Отбор перфокарт по многозначному признаку. Из мас­ сива выбираются все перфокарты, объединенные одинако­ вым признанным числом или шифром.

Читайте следующую дозу.

149

4. Сортирование с объединением групп. Такое сортиров ние позволяет объединить в одну или несколько групп перфо­ карты с определенными, рядом лежащими пробивками по

одной колонке.

Правильность работы машины проверяется проверкой пробивки в группе перфокарт из одного кармана «на свет»

пли «на прокол».

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

146

Иногда при транспортировке перфокарты через транс­ портный механизм машины происходи г замятие перфокарты. При замятии перфокарты машина автоматически останавли­ вается.. Перфокарта осторожно вынимается и перебивается новая. “Затем перебитая перф окарта •;шательно сличается с замятой и подкладывается в рассортированный массив перфокарт.

Следующий раздел начинается с 150-й дозы.

150

Раскладочно-подборочная машина РПМ80(45)-2М

Раскладочно-подборочная машина РПМ80(45)-2М отно­ сится к специализированным вычислительным перфорацион­ ным машинам. Конструктивно машина состоит из двух оди­ наковых частей: правой и левой. Это позволяет обрабатывать одновременно два различных массива перфокарт или вклю­ чать в работу только одну из частей машины.

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

Раскладочная работа заключается в том, что из предва­ рительно рассортированного массива выбираются перфо­ карты с определенными значениями каких-либо признаков и массив раскладывается на два массива перфокарт.

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

Машина обрабатывает 80-колопиые перфокарты, но после несложной переделки воспринимающих блоков может обра­ батывать массивы 45-колопных перфокарт.

Считанная с перфокарты информация поступает :• регистр левого пли правого механизма контрольного аппарата. Каж­ дый из механизмов имеет свой регистр.

Вспомните, пожалуйста, какую функцию в машинах вы­ полняет электронное устройство — регистр?

1.Суммирование чисел (ответ смотри доза 130-1).

2.Накопление информации (ответ смотри доза 140-1).

3.Запоминание информации (ответ смотри доза 136-1).

147

152

-I. (От 159). Вы правильно считаете, что табулятор считывает и обрабатывает информацию последовательно с каждой нз перфокарт. Массив перфокарт закладывают в магазин подачи на карточное ложе. При включении табу­ лятора на карточный код нож падающего механизма отсе­ кает одну перфокарту от массива и подает ее к первой паре транспортных роликов 9-ми позициями по направлению дви­ жения.

При своем движении к приемному механизму перфокарта проходит через два блока считывающих щеток. Блок верх­ них щеток служит для контроля признаков и восприятия надсечек.

С помощью блока нижних щеток происходит считывание информации с подачей ее на подсчет в счетчике и на печать.

При прохождении перфокарты через блок нижних щеток замыкается электрическая цепь через пробивку в колонке перфокарты. Это приводит к включению магнитов печатаю­ щего н счетного механизмов.

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

Смотрите следующую дозу.

153

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

Во время карточных ходов перфокарты подаются одна за другой. Как Вы считаете, можно ли во время карточного хода производить печать итога по какому-либо признаку?

1.Да-(167-Г).

2.Нет—(166-1).

1 4 9

154

I. (От 166-1). Вы не правы. Табулятор является автома­ тической суммирующей машиной, но на нем можно выпол­ нять арифметические операции вычитания и умножения. Сложение чисел является одним из действий, которые при­ водят к окончательному результату.

Вернитесь к дозе 166-1 и подумайте над другими вопро­ сами.

II. (От 163). Каждый из выключателей имеет строго определенное назначение. Например, «авгоконтроль частных групп» необходимо включить только в том случае, если в решаемой задаче надо получить итоги по частным группам. Поэтому необходимость включения какого-либо выключателя вытекает из существа решаемой задачи. Для различных задач положения выключателей различно.

Перейдите к дозе 172-1.

III. (От 172). Вы ошибаетесь. Вернитесь к стр. 172 и прочитайте еще раз, как определяются координаты комму­ тационных гнезд и зон.

IV. (От 181). Вы не правы. Признак «.Провозная плата» расположен в колонках-12-f 14, т. е. является трехзпачным числом. Для подсчета чисел порядок расположения разрядов в числе должен оставаться неизменным.

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

Правильно. Перфокарты с пробивками в этой позиции пойдут в соответствующий приемный карман, а остальные перфокарты попадут и запасной, без нарушения расположе­ ния в массиве.

Сортирование с объединением групп

Сортирование с объединением групп применяется в том случае, когда необходимо объединить в одну или несколько групп перфокарты с определенными, рядом лежащими про­ бивками.

1 5 1