OsorioCarlos



ESCUELA POLITECNICA NACIONAL



FACULTAD DE INGENIERÍA DE SISTEMAS

Estructura de Datos
GRUPO # 01

TALLER o DEBER No: 1


Alumnos: Carlos Osorio Marlon Vernaza

PROFESORA: MSc. Mayra CARRIONFECHA DE ENTREGA: 21-04-2015

TALLER No.: 1
FECHA: 15 de Abril del 2015
NOMBRES: Marlon Vernaza
PROFESORA: MSC. Mayra CARRION

OBJETIVOS:
Recordar y comprender como se realizar un algoritmo.
Aprendercomo programar estos algoritmos.

MARCO TEORICO:
Algoritmos: Conjunto de pasos en forma ordenada que se deben dar para resolver un determinado problema.
Características:
Especificación precisa de laentrada.
Especificación precisa de cada instrucción.
Exactitud, corrección.
Etapas bien definidas y conectadas.
Número finito de pasos.
Un algoritmo debe terminar.
Programa: es una representaciónconcreta de un algoritmo en un lenguaje de programación.
Características de un programa:
Que es fácil de entender, codificar y depurar.
Que consiga la mayor eficiencia para los recursos de la computadora.Tipos abstractos de datos (TAD) son un tipo de datos que consta de datos y operaciones que se puede hacer sobre ellos.
Objeto: cualquier cosa, real o abstracta, en la que se almacenan datos y aquellosmétodos que manipulas los datos.
Clase: Conjunto de objetos que comparten una estructura y un comportamiento común.

DESARROLLO:

Ejemplos de Algoritmos

Pseudocodigo de la Serie de Fibonacci:
INICIOEscribir('Ingrese término a calcular?: ')
Leer(n)
n1 = 1 {Valor de Fib(1)}
f = 1 {Valor por defecto}
Si n>=2 Entonces{Ve si debe iterar}
Para i=2 Hasta n Hacer {Itera hasta Fib(n)}
n2=n1 {Se almacena fib(n-2)}
n1=f{Se almacena fib(n-1)}
f=n1+n2 {Se calcula nuevo fib}
Fin Para
Escribir('El valor del término deseado es:,f)
FIN

Pseudocodigo de la Serie de...