República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Instituto Universitario “José Antonio Anzoátegui”

El Tigre Edo. Anzoátegui

Algoritmo.

Prof. Ali Guerra

                                                                               Integrantes:

Carmen Borges C.I 20.546.169

Angélica Medina C.I 21.178.376

Jorge Evans C.I 15.375.874

29 de enero del 2013

 ALGORITMO:

1.- Es una secuencia de pasos o procesos lógicamente relacionados entre sí a fin de obtener la solución a un problema planteado.

2.- Es una lista de instrucciones para efectuar paso a paso un proceso.

3.- Conjunto “FINITO” de pasos o instrucciones, seguidas en un orden lógico, los cuales nos llevan a la solución de un problema específico.

4.- Una serie de instrucciones colocadas en cierta secuencia, necesarias para la descripción de las operaciones que llevan a la solución de un problema.

5.- Es un procedimiento completo para resolver un problema específico en un número “FINITO” de pasos.

6.- Es un método para resolver un problema mediante una serie de datos precisos, definidos y Características

Ø  Preciso (debe indicar el orden de realización en cada paso y no puede tener ambigüedad).

Ø  Definido (si se sigue dos veces, obtiene el mismo resultado cada vez)

Ø  Finito (tiene fin; un número determinado de pasos).

Ø  Debe ser Sencillo, Legible.

Ø  Modular.

Ø  Eficiente y Efectivo.

Ø  Se ha de desarrollar en el menor tiempo posible.

Ø  Correcto.

Ø  Todo Algoritmo debe tener cero o más entradas.

Ø  Debe tener al menos una salida y ésta debe ser tangible.

Medios de expresión del algoritmo:

Los algoritmos pueden ser expresados de diferentes maneras:n diagrama de flujon Pseudocódigon Sistemas formalesn Implementaciónn variable

Clasificación de algoritmos:

 Algoritmo determinista: Es completamente predecible si se conocen las entradas. Se determina de forma única el siguiente paso.

 Algoritmo no determinista: Este a diferencia del otro ofrece diferentes resultados con la entrada, por eso se deben agotar todas las alternativas antes de encontrar la solución.

                Algoritmos computacionales: Procesos realizados por una computadora.

Algoritmos no computacionales: Procesos que son realizados por el ser humano.

 Análisis de algoritmos

Es una disciplina de las ciencias de computación, su estudio es completamente abstracto sin usar ningún lenguaje de programación y tampoco otra implementación cualquiera.

 Partes de un algoritmo

Los algoritmos deben seguir una estructura básica: entrada Proceso salida.

 Entrada: son los datos necesarios que se requieren para dar los resultados correspondientes.

 Proceso: pasos necesarios para hallar la solución del problema.

 Salida: resultados arrojados por el proceso como solución.

Ventajas

Ø  Poder trabajar en orden

Ø  Es casi seguro que se llegue a un objetivo propuesto

Ø  Te redacta paso por paso lo que hay que hacer

Desventajas:

Ø  Seguirías siempre un mismo patrón

Ø  Se perdería la autenticidad de cada quien

DIFERENCIA ENTRE ALGORITMO Y FLUJO GRAMA

Algoritmo Descripción de los hechos Lista de instrucciones paso a paso

Flujo grama Representación grafica de los hechos