Обход графов Поиск в ширину и в глубину Вход: граф G(V, Е), представленный списками смежности Г. Выход: последовательность вершин обхода. for v ∊ V do x[v]: =0{ вначале все вершины не отмечены} end for select v ∊ V{ начало обхода — произвольная вершина } v → Т{ помещаем v в структуру данных Т ... } x[v] : = 1{... и отмечаем вершину v } repeat u← Т{ извлекаем вершину из структуры данных Т ... } yield u{ ... и возвращаем ее в качестве очередной пройденной вершины } for w ∊ Г(u) do if x[w] =0 then w → Т{ помещаем w в структуру данных Т ... } x[w]: = 1{ ... и отмечаем вершину w } end if end for until Т = Ø Если Т — это стек (LIFO — Last In First Out), то обход называется поиском в глубину. Если Т — это очередь (FIFO — First In First Out), то обход называется поиском в ширину. На входе программы задаётся количество вершин и списки смежности вершин (в порядке возрастания номера вершины Результат работы программы: последовательность обхода вершин в глубину, через запятую - в ширину. Есть алгоритм и его необходимо воплотить в программу на С++

1)

var g1,g2:integer;

begin

writeln('Введите годы рождения двух детей');

readln(g1,g2);

if g1<g2 then

writeln('Старший ребенок родился в ',g1,'году')

else

writeln('Старший ребенок родился в ',g2,'году');

end.

2)

var r,v,ves:real;

begin

write('Введите рост ');

readln(r);

writeln('Введите вес ');

readln(ves);

v:=r-115;

if (r>=168) and (r<=173) then

if v=ves then

writeln('Поступающий будет принят в школу')

else

writeln('Поступающий не будет принят')

else

writeln('Поступающий не будет принят');

end.

Листинг 1:

program sum_cubes;

(c) NaaMan}

 function func(x: real): real;

 begin

   Result := 3*x*x + 3*sin(x);

 end;

 const

   start = 0.0;

   finish = 5.0;

   step = 0.7;

 var

   sum, i: real;

   n: integer;

begin

 sum := 0;

 n := 0;

 i := start;

 while i <= finish do begin

   var y: real;

   y := func(i);

   writeln(i,'   ', y:8:3);

   if y > 0 then begin

     sum := sum + power(y,3);

     n := n + 1;

   end;

   i := i + step;

 end;

 writeln( 'Sum = ', sum:10:3, '   Count = ', n);

end.

Листинг 2:

program arr_sum_cou;

(c) NaaMan}

var

 sum, n: integer;

begin

 sum := 0;

 n := 0;

 var a := ArrRandomInteger(100, -40, 40);

 foreach var i in a do

   if i < 0 then

     sum := sum + i

   else

     n := n + 1;

 writeln('Array: ', a);

 writeln( 'Sum = ', sum, '   Count = ', n);

end.

Листинг 3:

program arr_sum_cou;

(c) NaaMan}

var F: boolean;

begin

 F := True;

 var A := ArrRandomInteger(10, 1, 10);

 var B := ArrRandomInteger(10, 1, 10);

 writeln(A);

 writeln(B);

 for var i := 0 to 9 do

   if A[i] = B[i] then begin

     writeln('Item = ', i, '   Value = ', A[i]);

     F := False;

   end;

   if F then

     writeln('Совпадений нет.');

end.