Создать программу для сортировки массива тремя (обменная сортировка (метод «пузырька»), сортировка выбором, метод простого включения (сортировка все массивы сформировать случайным образом четными целыми числами в диапазоне [-40,0].
1) F=Av(¬A&B) По закону дистрибутивности раскроем скобки (Av¬A)&(AvB) Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB) По тому же закону раскрываем скобки (A&¬A)v(A&B) A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB) По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид A&(¬CvB) Можно раскрыть скобки, получим A&¬C v A&B
4) F =(1v(AvB))v((AC)&1) Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1 Получаем выражение 1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1 ответ 1
Var mas:array[1..1000, 1..1000] of integer; N,M,i,j,k:integer;
Begin Writeln('Введите размер матрицы N*M'); Write('N = '); readln(N); Write('M = '); readln(M);
if (M>1000) or (N>1000) or (M<1) or (N<1) then Writeln('Ошибка, указанные значения выходят за пределы матрицы') else Begin Writeln('Введите элементы матрицы');
k:=0; for i:=1 to N do for j:=1 to M do Begin readln(mas[i,j]); if (mas[i,j] mod 2 = 0) then k:=k+1; end;
Writeln(); Writeln('Исходная матрица');
for i:=1 to N do Begin for j:=1 to M do Begin Write(mas[i,j], ' ') end; Writeln(); end;
Writeln(); Writeln('Количество четных элементов = ',k); end;
ОТДЕЛ ЗаданиеПроСортировку+;
ИСПОЛЬЗУЕТ Матем ИЗ "...\Отделы\Числа\";
ПОСТ
ДлинаМассива = 100;
ПЕР
массивы: РЯД 3 ИЗ РЯД ДлинаМассива ИЗ ЦЕЛ;
сч1, сч2: УЗКЦЕЛ;
ЗАДАЧА Вставкой(ряд+:РЯД ИЗ ЦЕЛ);
ПЕР
число:ЦЕЛ;
позНеуп:ЦЕЛ;
позВставки:ЦЕЛ;
поз:ЦЕЛ;
УКАЗ
ОТ позНеуп:=1 ДО РАЗМЕР(ряд)-1 ВЫП
число:=ряд[позНеуп];
позВставки:=0;
ПОКА число < ряд[позВставки] ВЫП
УВЕЛИЧИТЬ(позВставки)
КОН;
ОТ поз:=позНеуп-1 ДО позВставки ПО -1 ВЫП
ряд[поз+1]:=ряд[поз]
КОН;
ряд[позВставки]:=число
КОН
КОН Вставкой;
ЗАДАЧА Выбором(ряд+:РЯД ИЗ ЦЕЛ);
ПЕР
позВставки:ЦЕЛ;
позНеуп:ЦЕЛ;
число:ЦЕЛ;
поз:ЦЕЛ;
УКАЗ
ОТ позНеуп:=0 ДО РАЗМЕР(ряд)-2 ВЫП
позВставки:=позНеуп;
число:=ряд[позНеуп];
ОТ поз:=позНеуп+1 ДО РАЗМЕР(ряд)-1 ВЫП
ЕСЛИ число < ряд[поз] ТО
число:=ряд[поз];
позВставки:=поз
КОН
КОН;
ряд[позВставки]:=ряд[позНеуп];
ряд[позНеуп]:=число
КОН
КОН Выбором;
ЗАДАЧА Обменом(ряд+:РЯД ИЗ ЦЕЛ);
ПЕР
число:ЦЕЛ;
позНеуп:ЦЕЛ;
позОбмена:ЦЕЛ;
УКАЗ
ОТ позНеуп:=0 ДО РАЗМЕР(ряд)-2 ВЫП
ОТ позОбмена:=РАЗМЕР(ряд)-2 ДО позНеуп ПО -1 ВЫП
ЕСЛИ ряд[позОбмена] < ряд[позОбмена+1] ТО
число:=ряд[позОбмена];
ряд[позОбмена]:=ряд[позОбмена+1];
ряд[позОбмена+1]:=число
КОН
КОН
КОН
КОН Обменом;
УКАЗ
ОТ сч1 := 0 ДО 2 ВЫП
ОТ сч2 := 0 ДО ДлинаМассива - 1 ВЫП
массивы[сч1, сч2] := УЗК(ВШИРЦЕЛ(ЦЕЛЧАСТЬ(Матем.случ() * 21) - 20 * 2))
КОН
КОН;
Обменом(массивы[0]);
Выбором(массивы[1]);
Вставкой(массивы[2])
КОН ЗаданиеПроСортировку.