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

Ниже приведена схема работы сортировки.

Рпс. 45. Схема работы сортиропкп.

На схеме показан момент прохождения шестой позиции перфокарты «а» между воспринимающей щеткой «в» и кон­ тактным валиком «г». В данной цифровой позиции имеется пробивка. Поэтому замыкается электрическая*цепь, состоя­ щая из контактного валика, воспринимающей щетки, источ­ ника питания «е» и сортировального магнита «диэлектри­ ческий ток, проходящий по цепи в мрйент -айдакания, вклю­ чает сортировальный магнит! Магнит Ирйтйгивнет к себе якорь. На якорь сортировального магнита опираются концы направляющих шин «б». Шины, под которые перфокарта еще не успела подойти, притягиваются вместе с якорем магнита. Перфокарта, двигаясь дальше, от контактного валика по якорю магнита попадает в щель между шинами. Транспорт­ ный механизм будет транспортировать перфокарты по первой из опущенных шин. Вторым концом все шины закреплены у соответствующего кармана. Поэтому проходя по опушенной шине, перфокарта попадает только в карман 6.

вать перфокарты 12-й позицией вперед?

1.Да (ответ смотрите в дозе 120-1),

2.Нет (ответ смотрите в дозе 114-11),

130

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

Коммутационная доска (находится под щитком 1) состоит из основной доски и вкладыша. Программа набирается на вкладыше. Поэтому, заменив один вкладыш другим, мы тем самым изменим программу работы машины.

Управление работой производится с панели управления 4.

движутся навстречу друг другу и откладываются в один из пяти приемных карманов 5.

Подумайте и ответьте, можно ли на раскладочно-подбо­ рочной машине производить нормальное сортирование?

1.Можно (ответ смотрите 138-1). .

2.Нельзя (ответ смотрите 160-1).

137

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

Мы с Вами разобрали три основных способа сортировки перфокарт «от большего к меньшему», «от меньшего к боль­ шему» и комбинированный. На сортировальных машинах возможны и специальные виды сортирования. Разберем не­ которые из них.

,Выборочное сортирование

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

131

133

I. (От 136). Вы считаете, что па раскладочно-подбо­ рочной машине можно производить нормальное сортиро­ вание.

Нет. Вы невнимательно ознакомились с описанием общего вида машины. Даже не вникая в различие между раскладоч­ но-подборочными видами работы и сортированием, можно заметить, что машина РПМ80(45)-2М имеет только пять приемных карманов. Этого явно недостаточно для нормалш . ного сортирования.

карт по 7-й колонке в пулевой карман попадут перфокарты

4, 7, 18, 16, 20.

Нет. Вернитесь к дозе 126, прочитайте весь материал и- внимательно посмотрите па сводную таблицу массива перфо­ карт.

III. (От 142). Вы считаете, что более перфокарты после прогона массива по 5-й колонке попадут в 4-й карман.

Совершенно верно. В 5-й колонке перфокарты пробивает­ ся 3-й разряд шифра. Обе перфокарты имеют в этом разряде одинаковые пробивки — 4.

После прогона массива перфокарт по 5-й колонке перфо­

перфокарты располагаются в порядке возрастания числовой

Нужно ли данный массив прогонять через сортироваль­ ную машину по 4-й колонке?

1.Да (ответ смотрите 143-П).

2.Нет (ответ смотрите 143-1).

135

139

«тысяч», при сортировке по 5-й колонке каждая из них раз­ бивается на десять «сотен», каждая из которых в свою оче­ редь разбивается на десять «десятков» при сортировке по 0-й колонке и каждый из «десятков» разбивается на десять «единиц» при сортировке по 7-й колонке. Несложный подсчет показывает, что сортировка способом от «большего к мень­ шему» по четырем колонкам группировочного признака даст Ю4 групп перфокарт, т. е. 10000. Мы с Вами рассмотрели максимальный случай, когда в массиве были перфокарты с пробивками всех чисел от 0000 до 9999. Обычно в перфокар­ тах сортируемого массива пробито ограниченное количество чисел, например шифры станций конкретной дороги. Поэтому число групп перфокарт, на которое разбивается массив, на­ много меньше 10000.

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

Как видно из вышесказанного, способ сортировки от «большего к меньшему» требует отдельной закладки и вы­ емки каждой из групп перфокарт, проверки их «на свет» или «на прокол», установку воспринимающей щетки на опреде­ ленную колонку. На это затрачивают большое количество времени, что создает значительные неудобства при работе на

машине.

Способ сортировки «от большего к меньшему» малоэф­ фективен и в практике полностью не применяется.

Способ сортировки «от меньшего к большему»

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

137