1. Примеров можно привести много: например прикладное ПО Adobe:
-Adobe Photoshop используется в дизайне
-Adobe Dreamweaver в сайтостроении
и т.п.
2.
-программа, выполняющая дефрагментацию диска (оптимизация размещения информации на жестком диске, для более быстрого доступа к ней), например O&O Defrag.
-Антивирусное ПО, например Dr. Web или Kaspersky Antivirus
-Пргораммы, оптимизирующие работу ОС, например CCleaner
-Программы поиска и устранения ошибок в реестре, например Registry Booster
-Файловые менеджеры, например Total Commander
-Программы диагностики системы, такие как EVEREST или AIDA
3.
-Представление учебного материала в форме презентаций (материал, который сопровождается визуальным рядом, более интересен и легче усваивается)
-Доступ к ресурсам интернета (например, доступ к литературе, которую в печатном виде достать проблематично)
-Электронные тесты (удобнее, чем в печатном виде, хотя бы потому, что проще исправлять свои ошибки:) )
-Использование обучающих программ (те же преимущества, что и у презентаций)
n - входной параметр программы. нужно посчитать сколько действий выполняет программа в зависимости от n.
Например, если программа выполняет ограниченное количество действий - вне зависимости от n она будет считаться конечное время. А если есть какие-нибудь циклы - время выполнения программы будет расти в зависимости от параметра.
пример 1: программа вычисления площади квадрата по его стороне.
два действия - перемножить два числа и вывести результат. F(n) = 2;
пример 2: программа вычисления факториала:
присваиваем результату 1
сравниваем n<2.
если верно - печатаем результат и выходим
иначе результат := результат * n
n:=n-1
и снова на сравнение
здесь F(n) = 1{начальное присвоение} + 3(n-1){сравнение и присвоения в цикле, который выполняется n-1 раза} + 1 {вывод результата} = 3n - 1
т.е время работы программы линейно возрастает при увеличении n
var min,p,n,c:integer; t:string;
begin
t:=s+' ';
min:=1000;
while t<>'' do
begin
while t[1]=' ' do delete(t,1,1);
p:=pos(' ',t);
if (p=4) then
begin
val(t[1]+t[2]+t[3],n,c);
if c=0 then if n<min then min:=n;
end;
delete(t,1,p);
end;
if min=1000 then CalcMin:=0 else CalcMin:=min;
end;
begin
writeln(CalcMin('123 jkl 105 45 ncmnn 1591'));
end.
Результат:
105