Предмет МДК
Вариант № 4
Задание 1 Изобразите графически:
G(V,E) - орграф.
V={1,2,3,4,5,6}, E={(1, 6), (4, 5), (1, 2), (2, 3), (3, 6)}.
Задание 2 ответьте на контрольные во Что называется графом? Приведите примеры
2) Что называется маршрутом, циклом и цепью графа?
3) Что называется упорядоченным деревом?
Задание 3 Приведите пример из жизни, когда отношения между элементами
множества образуют дерево. Укажите на рисунке корень, узлы, листья,
ярусы.
const n=5;
m=5;
var a:array[1..n,1..m] of integer;
pr,i,j:integer;
begin
for i:=1 to n do
begin
for j:=1 to m do
read(a[i,j]);
end;
writeln;
pr:=1;
for i:=1 to n do
for j:=2 to 2 do
if (a[i,j]<0) and (a[i,j] mod 2=0) then pr:=pr*a[i,j];
writeln(pr);
end.
2)uses crt;
const n=5;
m=5;
var b:array[1..n] of integer;
a:array[1..n,1..m] of integer;
min,i,j,r:integer;
begin
for i:=1 to n do
begin
for j:=1 to m do
read(a[i,j]);
end;
writeln;
min:=1000;
r:=1;
repeat
for i:=r to r do
for j:=1 to m do
if a[i,j]<min then begin min:=a[i,j]; b[r]:=a[i,j] end;
min:=1000;
inc(r);
until r>n;
for i:=1 to n do
write(b[i],' ');
end.
Возможности своего интеллектуального человек постоянно старается расширить. Для этого не только совершенствуется оборудование, «железо» компьютера, но и создаются новые компьютерные программы, программные средства. Эти программы составляются программистами — специалистами в области информатики.
Зачем нужны компьютерные программы? Компьютер часто называют «умной» машиной, однако он не обладает человеческим разумом. Человек действует, когда захочет этого сам, или по заданию других людей. Компьютер ничего не делает «по собственному хотению». Все действия он выполняет только по заданию человека. Для управления действиями компьютера и предназначены компьютерные программы.
Могут ли программисты составлять компьютерные программы без участия других специалистов? Пусть, например, программа предназначена для авиаконструктора или модельера-парикмахера, тогда программисту потребуется представителей этих профессий. Только специалисты смогут подробно рассказать, с какими предметами, персонажами и явлениями они имеют дело в своей работе, что может происходить со всеми этими объектами, как принимаются решения. На месте такого специалиста может оказаться в будущем любой из вас, какую бы профессию он ни выбрал.
Может ли человек, не изучавший информатику, рассказать о своей работе, учебе или любимой игре? Наверное, да. Но одно дело, когда рассказ предназначен для другого человека, и совсем другое, когда сведения нужны для создания компьютерной программы. Объясняя что-то людям, мы можем не вдаваться в какие-то подробности, полагаясь на их опыт, знания, сообразительность. В описаниях, которые составляются при создании компьютерных программ, не должно быть ничего лишнего, но в то же время они не могут полагаться на чей-то опыт или смекалку.
И еще: эти описания нужно представить не в форме устного рассказа или повести, а в виде наглядных и компактных схем, таблиц, списков. Составлению таких «компьютерных» описаний нужно специально учиться — изучать информатику. Полученные знания и умения можно использовать не только при создании компьютерных программ. Они пригодятся всем, кому приходится составлять описания, инструкции, объяснения. А ведь делать это приходится практически каждому человеку — в любом возрасте и в самых различных ситуациях.