1. в вагоне метро 128 пассажиров. какое количество информациисодержится в сообщении о том, что на остановке выходит 1 пассажир? 2. сообщение о том, что из корзины с разноцветными шарами (все шарыразного цвета) достали зелёный шар, содержит 6 битов информации.сколько шаров было в корзине? 3. сообщение, записанное буквами 32 символьного алфавита, содержит 160символов. какой объём информации оно несет?
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.
Программа на паскале:
var r,h1,a,b,h2,v1,v2:real;
begin
writeln('Введите данные цилиндра:');
write('R = '); readln(r);
write('h = '); readln(h1);
writeln('Введите данные параллелепипеда:');
write('a = '); readln(a);
write('b = '); readln(b);
write('h = '); readln(h2);
v1:=pi*r*r*h1;
v2:=a*b*h2;
writeln('V1 = ',v1:5:2,' V2 = ',v2:5:2);
if v1 <= v2
then writeln('Yes') else writeln('No');
end.
Пример:
Введите данные цилиндра:
R = 3
h = 5
Введите данные параллелепипеда:
a = 4
b = 6
h = 5
V1 = 141.37 V2 = 120.00
No