ответ:Линейные алгоритмы – алгоритмы, в которых используется алгоритмическая конструкция «Следование», отображающая естественный, последовательный порядок действий. Алгоритм как собраться в школу :
1. Поставить будильник на 7 00 утра
2. Проснуться в 7 00
3. Выключить будильник
4. Пойти умываться
5. Позавтракать
6. Собрать учебники , тетради, пенал
7. Одеться
8. Взять вторую обувь
9. Выйти из дома.
Для изображения алгоритма графически используют блок-схемы. Они представляют собой геометрические фигуры (блоки), соединённые стрелками. Стрелки показывают связь между этапами и последовательность их выполнения. Каждый блок сопровождается надписью.
Объяснение:
Задание 2.
program prog;
function F(n:integer):integer;
begin
if n<=1 then F:=1
else F:=F(n-1)+F(n-2)
end;
begin
write(F(7))
end.
Вывод программы: 21
Задание 3.
program prog;
function F(n:integer):integer;
begin
if n<=1 then F:=1
else F:=F(n-1)*F(n-2)+2
end;
begin
write(F(5))
end.
Вывод программы: 87
Задание 5.
program prog;
procedure F(n:integer);
begin
write('*');
if n > 0 then begin
F(n-2);
F(n-2);
F(n div 2);
end
end;
begin
F(5);
end.
Вывод программы (34 звёздочки):
Задание 6.
program prog;
procedure F(n: integer);
begin
write('*');
if n > 0 then begin
F(n-3);
F(n-2);
F(n div 2);
F(n div 2);
end
end;
begin
F(6);
end.
Вывод программы (97 звёздочек):
Задание 7.
program prog;
procedure F(n: integer);
begin
write('*');
if n > 0 then begin
write('*');
F(n-2);
F(n-2);
F(n div 2);
end
end;
begin
F(6);
end.
Вывод программы (77 звёздочек):
Задачка простая, недавно здесь подобную решал. Чтобы её решить, нужно знать несколько базовых положений.
1. Для отображения цветовой гаммы, как правило, исользуется 3 цвета(красный, зелёный, синий).
2. Если для цвета выделено n бит, он может принимать 2^n оттенков. (это чистая математика(комбинаторика)).
3. Как следствие, макс количество цветов в палитре 2^n*2^n*2^n = 2^(3n)
Теперь можно решать задачу.
Пусть под цвет выделено n бит.
Так как всего цветов 3, на один пиксел будет 3*n бит, Следовательно, общий объем рисунка будет
1024 * 512 *( 3*n) = 512 K *(3*n) = (1.5*n)Mбита (По определению 2^10 = 1024 = 1K) .
Вот, в принципе, и всё!
Но Дальше БОЛЬШИЕ сложности, так как не понятно, что написано в условии, что такое Мб - это мегаБИТ или МегаБАЙТ, поэтому придётся рассматривать 2 случая
1. МегаБИТ.
(1.5*n) = 1.5
n=1, то есть под цвет выделен 1 бит.
Макс количество цветов в палитре
2^(3n) = 2^3 = 8.
Да! всего 8 оттенков.
2. МегаБАЙТ, вспомним, что байт=8бит, получим
(1.5*n) = 1.5 *8,
n=8, то есть под цвет выделен целый байт(8 бит)
Макс количество цветов в палитре
2^(3n)= 2^24= 16777216.
Вот и всё.
Да, в реальности, в настоящее время, как правило, под цвет выделено ОДИН БАЙТ, то есть случай 2 полностью соответствует принятому в настоящее время стандарту де-факто и в пикселе 3 байта.