Академический Документы
Профессиональный Документы
Культура Документы
Ingeniera Informtica Ingeniera Tcnica en Informtica de Sistemas Ingeniera Tcnica en Informtica de Gestin Fundamentos de la Programacin 1
Dpto. de Ciencia de la Computacin e Inteligencia Artificial Universidad de Alicante
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
Tema 4:
Describimos qu debe hacer, NO cmo hacerlo IMPLEMENTAR Comprobar que la implementacin realizada cumple la especificacin que se plante inicialmente
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
n2 I 3 3 3
nRes I I 7 7
4
Solicitar un nmero n2
4
Calcular nRes = n1 + n2
4
Mostrar nRes
4
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
Precondicin
Postcondicin
Predicados Si el algoritmo A inicia su ejecucin en alguno de los estados definidos por la precondicin P, se garantizar que el algoritmo termina y lo hace en alguno de los estados definidos por la postcondicin Q.
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
algoritmo : Suma reales (1) (2) (3) (4) var a,b,c : real; fvar {a=A b=B} suma reales {c=A+B a=A b=B} falgoritmo.
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
{P}
x := x + 1
{Q}
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
El tiempo de ejecucin de un Algoritmo depende de : 1. El tamao de los datos a procesar 2. Calidad del cdigo generado por el Compilador/Intrprete 3. Velocidad del computador Clculo de la eficiencia de un algoritmo Mtodo emprico o a posteriori Mtodo terico o a priori
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
10
O(n2)
11
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
12
120000
80000
40000
10
30
35
40
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
13
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
10
20
25
30
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
15
Fundamentos de la Programacin 1
Ingeniera Informtica Ingeniera Tcnica en Informtica de Gestin Ingeniera Tcnica en Informtica de Sistemas
16
17
18