2. Разработать программный модуль для сортировки массива методом Шелла.

При сортировке Шелла сначала сравниваются и сортируются между собой ключи, отстоящие один от другого на некотором расстоянии d. После этого процедура повторяется для некоторых меньших значений d, а завершается сортировка Шелла упорядочиванием элементов при d = 1 (то есть, обычной сортировкой вставками. Эффективность сортировки Шелла в определённых случаях обеспечивается тем, что элементы «быстрее» встают на свои места (в простых методах сортировки вставками или пузырьком каждая перестановка двух элементов уменьшает количество инверсий в списке максимум на 1, при сортировке Шелла же это число может быть больше).

template <class T>

void Shell_sort( T a[], const int n )

{

for(int step = n/2 ; step>0 ; step >>= 1){

for( int i=0; i<(n-step); ++i ){

int j = i;

while ( (j>=0) && (a[j]>a[j+step]) ){

T tmp = a[j];

a[j] = a[j+step];

a[j+step] = tmp;

--j;

}

}

}

}

3. Виды отказов в информационных системах.

Отказы объектов могут классифицироваться по многим признакам, например, по условиям возникновения, внешним проявлениям, способам обнаружения.

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

Следует отметить, что в общей массе отказов ЭВМ преобладают сбои, т.е. самоустраняющиеся отказы. Хотя сбои и рассматриваются как самоустраняющиеся отказы, для устранения их влияния на вычислительный процесс, как правило, требуется принятие специальных мер (введение дополнительных программ устранения последствий сбоев, дополнительной аппаратуры, вмешательства оператора). Это обусловлено тем, что во время сбоев может быть искажена часть данных, хранимых в памяти ЭВМ.

Более подробно остановимся на внезапных и постепенных отказах.

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

Таблица 1.1

Классификационный признак	Значение классификационного признака	Вид отказа
1. Характер изменения основных параметров объекта до момента возникновения отказа	Скачкообразное изменение одного или нескольких параметров	Внезапный отказ
	Постепенное изменение одного или нескольких основных параметров	Постепенный отказ
2. Взаимосвязь отказов	Отказ элемента объекта не обусловлен повреждениями или отказами других элементов объекта	Независимый отказ элемента
	Отказ элемента объекта обусловлен повреждениями или отказами других элементов объекта	Зависимый отказ элемента
3. Происхождение отказов	Нарушение установленных правил и (или) норм конструирования, несовершенство принятых методов конструирования	Конструкционный отказ
	Нарушение установленного процесса изготовления или ремонта объекта, несовершенство технологии	Производственный отказ
	Нарушение установленных правил и (или) условий эксплуатации объекта	Эксплуатационный отказ
4. Устойчивость неработоспособного состояния (характер отказа)	Неработоспособность сохраняется устойчиво	Устойчивый отказ
	Неработоспособность сохраняется кратковременно, после чего работоспособность самовосстанавливается или восстанавливается оператором без проведения ремонта	Самоустраняющийся отказ (сбой)
	Неработоспособность одного и того же характера возникает и самоустраняется многократно	Перемежающийся отказ

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

Отказы в ИС целесообразно подразделять на аппаратные и программные.

Аппаратным отказом принято считать событие, при котором изделие утрачивает работоспособность и для его восстановления требуется проведение ремонта аппаратуры или замена отказавшего изделия на работоспособное.

Программным отказом считается событие, при котором объект утрачивает работоспособность по причине несовершенства программы (несовершенство алгоритма решения задачи, отсутствие программной защиты от сбоев, отсутствие программного контроля за состоянием изделия и т.д.). Программный отказ устраняется путем исправления программы.

Билет № 21