книги из ГПНТБ / Каримов, Ш. С. Счетные вычислительные машины (программированное пособие)
.pdf
Ниже приведена схема работы сортировки.
Рпс. 45. Схема работы сортиропкп.
На схеме показан момент прохождения шестой позиции перфокарты «а» между воспринимающей щеткой «в» и кон тактным валиком «г». В данной цифровой позиции имеется пробивка. Поэтому замыкается электрическая*цепь, состоя щая из контактного валика, воспринимающей щетки, источ ника питания «е» и сортировального магнита «диэлектри ческий ток, проходящий по цепи в мрйент -айдакания, вклю чает сортировальный магнит! Магнит Ирйтйгивнет к себе якорь. На якорь сортировального магнита опираются концы направляющих шин «б». Шины, под которые перфокарта еще не успела подойти, притягиваются вместе с якорем магнита. Перфокарта, двигаясь дальше, от контактного валика по якорю магнита попадает в щель между шинами. Транспорт ный механизм будет транспортировать перфокарты по первой из опущенных шин. Вторым концом все шины закреплены у соответствующего кармана. Поэтому проходя по опушенной шине, перфокарта попадает только в карман 6.
Мы рассмотрели |
случай, когда перфокарты двигались |
9-й позицией вперед. |
Как Вы считаете, можно ли заклады |
вать перфокарты 12-й позицией вперед?
1.Да (ответ смотрите в дозе 120-1),
2.Нет (ответ смотрите в дозе 114-11),
130
135
I. (От 123). Ваш ответ. Сортировку массива перфо карт по признаку «Станция отправления», который располо жен в 4, 5, 6; 7-й колонках перфокарты способом от «боль шего к меньшему» необходимо начинать с 4-й колонки.
Совершенно верно. Понятие «больший» подразумевает колонку перфокарты, в которой записан старшин разряд при знака. Разряд «тысяч» данного группировочного признака будет записан в 4-й колонке.
Сортировка перфокарт способом от «большего к меньшему»
При способе сортировки от «большего к меньшему» сор тировку начинают со старшего разряда группировочного признака и последовательно переходят от высших разрядок
книзшим.
Вслучае сортировки массива перфокарт по группировочному признаку «Станция отправления» мы должны устано вить воспринимающую щетку в 4-ю колонку. Расположение перфокарт в массиве до начала сортировки —• беспорядочное.
Прогон массива по 4-й колонке группировочного признака не отличается от обычной сортировки по одной колонке. .Мас сив разбивается по десяти карманам сортировальной маши ны (надсечки и чистые перфокарты мы не будем учитывать). После сортировки в нулевом кармане будут перфокарты с пробивкой «О» в 4-й колонке.
Так как группировочный признак четырехразрядный, то числа, пробитые в перфокартах из нулевого кармана, могут изменяться в пределах от 0000 до 0999, в перфокартах из
первого |
кармана величина чисел может меняться от |
1000 |
до 1999, |
из второго кармана — от 2000 до 2999 и т. д. |
Весь |
массив будет разбит на тысячи.
Теперь мы имеем десять групп перфокарт в соответствую щих карманах сортировальной машины. Каждую группу вы
нимают из |
кармана, |
проверяют правильность сортировки |
«на свет» |
пли «на |
прокол» и кладут в отдельную яченк\ |
стеллажа. В самой группе перфокарты находятся еще в бес порядке, поэтому воспринимающую щетку необходимо уста новить в 5-ю колонку и произвести сортировку каждой груп пы перфокарт.
Сначала берут группу перфокарт пз пулевого кармана п
прогоняют через сортировальную |
машину по 5-й колонке. |
Группа перфокарт будет разбита |
по сотням, т. к. в 5-й ко- |
|
Ш |
Обработка массивов перфокарт раскладочно-подборочной машиной производится по заранее разработанной программе, которая набирается на вкладыше коммутационной доски с Помощью коммутационных шнуров.
Коммутационная доска (находится под щитком 1) состоит из основной доски и вкладыша. Программа набирается на вкладыше. Поэтому, заменив один вкладыш другим, мы тем самым изменим программу работы машины.
Управление работой производится с панели управления 4.
Перфокарты |
закладываются |
в магазин |
подачи |
левого |
механизма 2 пли |
в магазин подачи правого |
механизма 3. |
||
В процессе работы перфокарты |
из обоих магазинов |
подачи |
||
движутся навстречу друг другу и откладываются в один из пяти приемных карманов 5.
Подумайте и ответьте, можно ли на раскладочно-подбо рочной машине производить нормальное сортирование?
1.Можно (ответ смотрите 138-1). .
2.Нельзя (ответ смотрите 160-1).
137
1. (От 145). Вы правильно считаете, что после пол ной сортировки одной из десяти групп перфокарт ее можно передавать для обработки па табулятор. Это ускорит время обработки массива перфокарт па комплекте счетно-перфо рационных машин. При такой работе должен соблюдаться определенный порядок передачи групп перфокарт на табуля тор. Сначала необходимо передавать группу с нулевой про бивкой в старшем разряде, затем с первой, со второй и т. д.
Мы с Вами разобрали три основных способа сортировки перфокарт «от большего к меньшему», «от меньшего к боль шему» и комбинированный. На сортировальных машинах возможны и специальные виды сортирования. Разберем не которые из них.
,Выборочное сортирование
Выборочное сортирование применяется в том случае, когда из всего массива перфокарт, который пропускают для нормальной сортировки по какой-либо колонке, необходимо отобрать в запасной карман перфокарты с определенными пробивками.
131
133
I. (От 136). Вы считаете, что па раскладочно-подбо рочной машине можно производить нормальное сортиро вание.
Нет. Вы невнимательно ознакомились с описанием общего вида машины. Даже не вникая в различие между раскладоч но-подборочными видами работы и сортированием, можно заметить, что машина РПМ80(45)-2М имеет только пять приемных карманов. Этого явно недостаточно для нормалш . ного сортирования.
Читая |
т е х н и ч е с к у ю л и т е р а т у р у , |
ст и рай т есь е е а н а л и з и р о |
|
вать, а н е |
у с в а и в а т ь |
а вт о м а т и ч е с к и . |
|
Перейдите к дозе |
160-1. |
прогона массива перфо |
|
II. (От |
126). Ваш ответ. После |
||
карт по 7-й колонке в пулевой карман попадут перфокарты
4, 7, 18, 16, 20.
Нет. Вернитесь к дозе 126, прочитайте весь материал и- внимательно посмотрите па сводную таблицу массива перфо карт.
III. (От 142). Вы считаете, что более перфокарты после прогона массива по 5-й колонке попадут в 4-й карман.
Совершенно верно. В 5-й колонке перфокарты пробивает ся 3-й разряд шифра. Обе перфокарты имеют в этом разряде одинаковые пробивки — 4.
После прогона массива перфокарт по 5-й колонке перфо
карты распределяются |
по карманам |
следующим |
образом |
(см. табл, на стр. 136). |
внимание на то, |
что внутри |
кармана |
Еще раз обратите |
перфокарты располагаются в порядке возрастания числовой
пробивки. |
Группировочный |
признак «Станция отправле |
ния»— четырехразрядный. |
Поэтому массив группируют в |
|
четвертый |
раз. |
|
Нужно ли данный массив прогонять через сортироваль ную машину по 4-й колонке?
1.Да (ответ смотрите 143-П).
2.Нет (ответ смотрите 143-1).
135
Т аблица распределения |
п е р ф о ка р т |
по |
карм анам |
п о с л е п р о го н а |
м ассива по |
5 -ii ко л о н ке |
|||
|
|
|
|
|
|
12-0499 |
|
|
|
|
|
|
|
|
|
17 |
М1475 |
|
|
|
|
|
|
|
|
11-0175 |
|
|
|
|
|
|
|
|
|
8 |
-0461 |
|
|
Номер перфокарты |
|
|
|
|
|
3 |
-0456 |
|
|
|
|
|
|
|
5 |
—0455 |
|
|
|
|
|
|
|
|
|
|
|
||
с пробников |
|
|
|
|
|
10-0145 |
|
|
|
|
|
|
|
|
16—05! 0 |
2—0441 |
|
|
|
|
|
|
|
|
6 - 0587 |
18-01 (6 |
|
|
|
|
|
|
|
7 - 0588 |
15-0567 |
1—0430 |
|
|
|
|
|
|
|
14-0628 |
13-0511 |
1 9 - |
0125 |
|
|
|
|
|
|
9 -0609 |
1-0310 |
20— |
0400 |
|
|
Помер кармана |
9 -12 |
8 -11 7 |
0 |
6 - 1 |
5 - 2 |
|
4 - 3 |
3 |
1 2 5 р - 6 |
0 1
139
I: (От 132-111). Вы |
правильно |
подсчитали, |
что после |
||
окончания сортировки |
по 7-i’ колонке |
должно |
получиться |
||
10 000 |
рассортированных |
групп. В самом |
деле, после сорти |
||
ровки |
по 4-й колонке получается |
десять |
групп перфокарт— |
||
«тысяч», при сортировке по 5-й колонке каждая из них раз бивается на десять «сотен», каждая из которых в свою оче редь разбивается на десять «десятков» при сортировке по 0-й колонке и каждый из «десятков» разбивается на десять «единиц» при сортировке по 7-й колонке. Несложный подсчет показывает, что сортировка способом от «большего к мень шему» по четырем колонкам группировочного признака даст Ю4 групп перфокарт, т. е. 10000. Мы с Вами рассмотрели максимальный случай, когда в массиве были перфокарты с пробивками всех чисел от 0000 до 9999. Обычно в перфокар тах сортируемого массива пробито ограниченное количество чисел, например шифры станций конкретной дороги. Поэтому число групп перфокарт, на которое разбивается массив, на много меньше 10000.
После разбивки массива мы должны взять группу перфо карт, в которых пробито самое младшее число в группнровочном признаке, например 0000, и па эту группу положить перфокарты со следующим имеющимся числом, например 0001, затем сверху положить следующую группу и т. д.
Как видно из вышесказанного, способ сортировки от «большего к меньшему» требует отдельной закладки и вы емки каждой из групп перфокарт, проверки их «на свет» или «на прокол», установку воспринимающей щетки на опреде ленную колонку. На это затрачивают большое количество времени, что создает значительные неудобства при работе на
машине.
Способ сортировки «от большего к меньшему» малоэф фективен и в практике полностью не применяется.
Способ сортировки «от меньшего к большему»
Этот способ заключается в последовательном переходе сортирования от младших разрядов группировочного при знака к старшим. Для разбора этого способа сортирования мы возьмем тот же самый пример. Рассмотрим сортировку массива перфокарт, отперфорированных по макету ДП-1.
137
Перфокарты закладываем в приемный карман сортиро вальной машины С80(45)-5М 9-й позицией вперед. Первый прогон мы должны начать с младшего разряда группировочного признака «Станция отправления».
Как Вы считаете, в какую колонку необходимо устано вить воспринимающую щетку для первого прогона массива перфокарт?
1.В 7-ю колонку (доза 126-1).
2.В 4-ю колонку (доза 132-11).
3.Ответ отличается от двух предыдущих (доза 143-Ш).
140
I. (От 150). Вы считаете, что основной функцией регистра является накопление числовой информации. Вы ошибаетесь. Накопление подразумевает последовательность подачу чисел в одно устройство, что обычно приводит к их сложению.
Регистр , же служит для запоминания числовой инфор мации.
Перейдите к дозе 136-1.
II. (От 144-П). Ваш ответ. Для того, чтобы выбрать из рассортированного массива перфокарт определенную группу, не нарушая при этом расположения перфокарт мас сива, надо на коммутаторе сдвинуть к центру контактный ползунок выбиваемой цифровой позиции.
Нет. При такой настройке выбираемые перфокарты попа дут в запасной карман, а остальные будут вновь распреде лены по приемным карманам.
Перейдите к дозе 155-1.
III. (От 161). Совершенно верно. С первой перфо карты, которая прошла через блок воспринимающих щеток, информация была подана в правый второй регистр. При подаче под воспринимающий блок следующей перфокарты информация из правого второго регистра переписывается в правый первый регистр, а во второй записывается информа ция со второй перфокарты. До прихода под воспринимающий блок третьей перфокарты данные с двух первых сравнивают ся в правой схеме сравнения. В зависимости от результата сравнения вырабатывается один из сигналов «меньше», «больше» или «равно». Сигнал сравнения включает отбороч ные или сортировальные электромагниты.
138