Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TP1 Algoritmos
TP1 Algoritmos
Trabajo Práctico N° 1
Análisis de Algoritmos
Ejercicio Nº 1: Calcular el costo temporal en el mejor, peor caso, y caso promedio del
siguiente algoritmo:
Producto:= prod
END; {Producto}
ii)
FUNCTION Producto(n,m: Integer): Integer;
VAR
i,j,prod: Integer;
BEGIN
Prod:= 0;
For i:=1 to n do
For j:= 1 to m do
Prod:= prod+1;
Producto:= prod
END; {Producto}
1
Universidad Nacional de Salta Programación Numérica
Facultad de Ciencias Exactas Cálculo Numérico
Departamento de Informática Año: 2023
iii)
FUNCTION Producto_ruso(n,m: Integer): Integer;
VAR
prod:integer;
BEGIN
Prod:= 0;
While m >0 do
begin
If Odd(m) then
Prod:= prod+n;
ii)
Retornar { Valor }
Fin_bloque;