Задание.
Делать
Делать
Делать
ОЧ ← ПУСТО
Делать
СОРТИРОВКА_ЦЕПОЧЕК_РАЗЛИЧНОЙ_ДЛИНЫ(A, l)4
для l от 1 до lmax
НЕПУСТ[l] ← U Аi[l]
НЕПУСТ[l] ← упорядоченный НЕПУСТ[l]
для l от 1 до lmax
делатьДЛ[l] ← U Аi[1:l]
для j от 0 до m-1 делать Q[j] ← ПУСТО
для l от lmax до 1
присоединить ДЛ[l] к началу ОЧ
пока ОЧ ≠ ПУСТО
пусть Аi – первая цепочка в списке ОЧ
Q[ail] ← Аi
для j ← НЕПУСТ[l]
присоединить Q[j] к концу ОЧ
Q[j] ← ПУСТО
Например:
Даны цепочки a, bab, abc.
| Цепочка указателей
|
| Данные
|
 
|
|
|
|
| a
|
|
|
|
|
|
| b
|
|
| a
|
|
| b
|
|
|
|
|
|
| a
|
|
| b
|
|
|
| c
|
Первый шаг:
| a
| –
| (1, a)
|
| bab
| –
| (1, b); (2, a); (3, b)
|
| abc
| –
| (1, a); (2, b); (3, c)
|
(1, a); (1, a); (1, b); (2, a); (2, b); (3, b); (3, c)
НЕПУСТ[1] ← a, b
НЕПУСТ[2] ← a, b
НЕПУСТ[3] ← b, c
Второй шаг:
ДЛ[1] ← а
ДЛ[2] ← ПУСТО
ДЛ[3] ← bab, abc.
Третий шаг:
ОЧ = bab, abc.
Располагаем цепочки по их третьей компоненте. Равенство НЕПУСТ[3] = b, c гарантирует, что построении упорядоченного списка в соответствии с алгоритмом не обязательно присоединять Q[а] к концу списка ОЧ.
l=3 ОЧ = bab, abc
l=2 ОЧ = bab, abc
l=1 ОЧ = а, abc, bab
При третьем прохождении Q[с] не надо присоединять к концу списка, т.к. НЕПУСТ[1] не содержит с.
Результат: а, abc, bab
1. Написать алгоритмы разобранных сортировок.
2. Изучить самостоятельно метод Шелла.
3. Разобраться в этапах сортировки слиянием.
Блок 1. Засоби оргтехніки: основні положення та визначення.
Модуль 1.3.Факсимільні та копіювально-множильні пристрої як засобі оргтехніки
Мета: Засвоєння принципу передачі та прийому нерухомих зображень, способів запису в факсимільних апаратах
План.
1. Синтезуючі пристрої. Способи запису в факсимільних апаратах.
2. Способи синхронізації та фазування
3. Класифікація факсимільних апаратів (самостійно)
Синтезирующие устройства предназначены для преобразования линейного сигнала в сигнал, способный вызывать реакцию «окрашивания » на носителе записи пропорциональную амплитуде сигнала.
Способы записи.
Открытые Закрытые
!
электро электро обычной бумаге фотографи- электрогра-
термический химический ческий фический
Электротермический Способ записи применяется в массовой факсимильной аппаратуре. Запись ведется на специальной трехслойной бумаге. Верхний слой во время записи сгорает и открывает средний, графитный слой.
В современных записывающих устройствах в качестве записывающих электродов применяется термолинейка, ряд точечных электродов, конструктивно расположенных в линию длиной в строку развертки. При принятом стандарте разложения такая линейка содержит 1728 электродов. Напряжение на электроды подается последовательно в соответствии со значениями факсимильного сигнала в определенные моменты времени. Формируемое изображение получается точечным (дискретным), ноплощади точек настолько малы, что глаз не замечает этой структуры.
Недостатком является ограниченный срок хранения копий на термобумаге из-за боязни воздействия высокой температуры.
Разновидностью термозаписи является запись на обыкновенную бумагу с использованием эффекта термопереноса. Он заключается в том, что между бумагой и термолинейкой протягивается специальная термопленка с графитизированным слоем, обращенным к бумаге; вмомент записи пленка прижимается к бумаге и за счет нагревания графитный слой переносится на бумагу, то есть происходит термокопирование.
Достоинство:
Хорошее качество записи
Недостаток:
Высокая стоимость расходных материалов
Электрохимический способ записи применяется в аппаратах для передачи метеокарт и массовой факсимильной аппаратуре.
Запись ведется на бумаге, пропитанной специальным составом, которая изменяет окраску при прохождении электрического сигнала.
Достоинство:
Простота конструкции и дешевизна
Недостаток: необходимость поддержания определенной, влажности бумаги, большой ток записи.
Фотографический способ применяется в аппаратах для передачи изображения газетных полос ИГП.
Достоинством является хорошее качество копии.
Недостаток: необходимость дополнительной обработки.
Электрографический(электростатический) способ записи применяется в факсимильных аппаратах ФА общего пользования, аппаратах скоростного копирования, лазерных принтерах.
Электростатическая запись осуществляется на слое диэлектрика многоэлектродной системой записи либо изображение статическим методом наносится на фотобарабан, затем тонер притягивается к нему в зависимости от величины напряжения в каждой точке барабана. Следующим этапом является перенос на заряженную бумагу с барабана и закрепление под высокой температурой на бумаге.
Достоинство:
1.Возможно получение очень больших скоростей записи (до 6000 строк/мин), высокой разрешающей способности (до 16 мин/мм).
2. Изображение на бумаге практически не поддается старению.
Недостаток:
Высокая стоимость устройств записи
