Seminario de Grado
Modulo: Algoritmos y Estructura de Datos
Diseño de Programa de
Problema Computación
Algoritmo
Fuente
Compilador
Objeto
Conceptos y Características de los Algoritmos
c) Fundamentos de Algoritmos.
Lógica Nuestro
interés
Complejidad Tiempo
Recursos
Conceptos y Características de los Algoritmos
c) Fundamentos de Algoritmos.
For i=1 to m
for j=1 to n
x=x+1
end for
End for
Tiempo = m x n
Conceptos y Características de los Algoritmos
d) Análisis de Algoritmos.
x=55 x=55
For i=1 to n For i=1 to n
if x=A(i) then if x=A(i) then
y=A(i) y=A(i)
end if exit for
End for end if
Definición de Algoritmo.
“Es un sistema riguroso y preciso que define una secuencia de
operaciones y después de un determinado numero finito de
pasos proporciona el objetivo deseado, el resultado, y debe
cumplir los siguientes criterios”.
Algunos Ej.
Conceptos y Características de los Algoritmos
El Lenguaje SPARKS.
“Es un lenguaje de tipo seudo código”. Structured
Programing
And
Reazonably
Komplete
Set
Procesador
Traducción
Manual
Conceptos y Características de los Algoritmos
Sintaxis.
1) variable::=expresion
2) Nombre de Variables
variable>::=<expresion>*(<expresion>!<numero>)
3) Operadores Logicos
and, or y not
4) Operadores relacionales
<, >, <>, <=, >=, =
Conceptos y Características de los Algoritmos
Sintaxis.
5) if Predicado then
S1
Else
S2
6) While Predicado
S1
end while
Conceptos y Características de los Algoritmos
Sintaxis.
7) Repeat
S1
Until Predicado
8) loop
S1
forever
9) Go to label
label:
Conceptos y Características de los Algoritmos
Sintaxis.
:Predn: Sn
Else
:Predn+1: Sn+1
Conceptos y Características de los Algoritmos
Sintaxis.
12) Procedimientos
Procedure nombre(lista de argumentos)
S
return (expresion)
End
llamada
call nombre(lista de argumentos)
Conceptos y Características de los Algoritmos
Sintaxis.
12) Procedimientos
Procedure nombre(lista de argumentos)
S
return (expresion)
End
llamada
call nombre(lista de argumentos)
Conceptos y Características de los Algoritmos
Sintaxis.
13) Lectura/Escritura
Read(lista) Nota: se asume que los datos son
Print(lista) enteros por defecto, cuaquier otro tipo
de datos se declara como sigue:
14) Comentarios
Declare x:real
// //
Declare A[0..n]:real
{ }
(* *)
/* */
Conceptos y Características de los Algoritmos
A x
1 n
Donde j (1<=j<=n)
Conceptos y Características de los Algoritmos
Ejercicios.
Diseñar los algoritmos correspondientes para imprimir la
siguiente serie de números:
b) 1,3,5,7,…
c) 2,4,6,8,…
d) 1, 4, 9, 16, 25, ...
e) 1, 2, 6, 24, 120, 720, ...
f) 1,1,2,1,2,3,1,2,3,4,1,2,3,4,5, …
g) 2,1,1,1,5,1,1,1,8,1,1,1, …
h) 3,2,1,0,0,1,2,3,3,2,1,0,…
i) 0,1,1,2,3,5,8,11,…