Tipos de algoritmos y su estructira cin ejemplos
Respuestas a la pregunta
Respuesta:
posteriormente, determinar la sucesi´on de acciones sencillas (susceptibles de ser ejecutadas por un
ordenador) en que se descompone dicho m´etodo.
No todos los m´etodos de soluci´on de un problema pueden ser puestos es pr´actica en un ordenador.
Para que un procedimiento pueda ser implantado en un ordenador debe ser:
Preciso: estar compuesto de pasos bien definidos (no ambiguos) y ordenados.
Definido: si se sigue dos veces, se obtiene el mismo resultado cada vez.
Finito: tener un n´umero finito de pasos.
Un procedimiento o m´etodo para resolver un problema que cumpla los requisitos anteriores se dice
que es un algoritmo. Se puede dar por tanto la siguiente definici´on:
Un algoritmo es un m´etodo para resolver un problema mediante una secuencia de pasos
bien definidos, ordenados y finitos.
Para que se pueda ejecutar el algoritmo es preciso, ademas, que se disponga de las “herramientas” adecuadas para llevar a cabo cada uno de los pasos. Si no es as´ı, estos deber´an, a su vez, ser
descompuestos en una secuencia (algoritmo) de pasos m´as simples que s´ı se puedan llevar a cabo.
Un programa de ordenador es una sucesi´on de ´ordenes que describen un algoritmo,
escritas de forma que puedan ser entendidas por el ordenador.
En un algoritmo (y por tanto en un programa) se distinguen las siguientes acciones:
Entrada: es la informaci´on de partida que necesita el algoritmo para arrancar.
Proceso: es el conjunto de todas las operaciones a realizar.
Salida: son los resultados obtenidos.
Explicación: