Analisis Y Diseño De Algoritmos

MÓDULO 1
1

INTRODUCCIÓN AL ANÁLISIS Y DISEÑO DE ALGORITMOS

¿QUÉ ES UN PROBLEMA?


Un problema computacional consiste en una caracterización de:
un conjunto de datos de entrada, junto con una especificación de la salida deseada en base a cada entrada Un problema es una función o asociación de entradas con salidas. Un problema puede tener muchos algoritmos.

2

ALGORITMO
Podemosdefinir algoritmo como un "conjunto de reglas operacionales inherentes a un cómputo". Se trata de un método sistemático, susceptible de ser realizado mecánicamente, para resolver un problema dado. Hay que hacer énfasis en dos aspectos para que un algoritmo exista:
1. El número de pasos debe ser finito. De esta manera el algoritmo debe terminar en un tiempo finito con la solución del problema,2. El algoritmo debe ser capaz de determinar la solución del problema.
3

CARACTERÍSTICAS DE UN ALGORITMO
1. Entrada: definir lo que necesita el algoritmo 2. Salida: definir lo que produce. 3. No ambiguo: explícito, siempre sabe qué comando ejecutar. 4. Finito: El algoritmo termina en un número finito de pasos. 5. Correcto: Hace lo que se supone que debe hacer. La solución es correcta 6.Efectividad: Cada instrucción se completa en tiempo finito. Cada instrucción debe ser lo suficientemente básica como para que en principio pueda ser ejecutada por cualquier persona usando papel y lápiz. 7. General: Debe ser lo suficientemente general como para contemplar todos los casos de entrada.

4

ALGORITMO
Así podemos, decir que un Algoritmo es un conjunto finito de instrucciones precisaspara resolver un problema. El algoritmo más famoso de la historia procede de un tiempo anterior al de los antiguos griegos: el algoritmo de Euclides para calcular el máximo común divisor de dos enteros. Si el problema es visto como una función, entonces el algoritmo toma una entrada y la transforma en la salida.

5

FORMULACIÓN Y RESOLUCIÓN DE PROBLEMAS


Un algoritmo puede sercaracterizado por una función lo cual asocia una salida: s= f (E) a cada entrada E.

Se dice entonces que un algoritmo calcula una función f. Entonces la entrada es una variable independiente básica en relación a la que se producen las salidas del algoritmo, y también los análisis de tiempo y espacio.

6

FORMULACIÓN Y RESOLUCIÓN DE PROBLEMAS


Un programa es una instanciación de un algoritmoen un lenguaje de programación.



Un programa consiste en la especificación formal de un algoritmo por medio de un lenguaje de programación, de forma que pueda ser ejecutado por una computadora

7

FORMULACIÓN Y RESOLUCIÓN DE PROBLEMAS
Si ya se ha realizado la formulación del problema podemos cuestionarla con el fin de entender bien la naturaleza del problema.
En nuestra área, elanálisis de un problema tiene dos etapas claramente definidas y relacionadas:
Formulación o planteamiento del problema.  Resolución del problema.


8

FORMULACIÓN Y RESOLUCIÓN DE PROBLEMAS
A su vez, la formulación la podemos descomponer en tres etapas:
Definición del problema.  Supuestos: aserciones y limitaciones suministradas.  Resultados esperados.


La fase de planteamiento delproblema lo que pretende un algoritmo es sintetizar de alguna forma una tarea, cálculo o mecanismo antes de ser transcrito al computador (análisis previo del problema, primera visión de solución, resultados parciales y totales, etc…)

9

FORMULACIÓN Y RESOLUCIÓN DE PROBLEMAS
 La
  

fase de resolución del problema se puede descomponer en tres etapas:
Análisis de alternativas yselección de la solución. Especificación detallada del procedimiento solución. Adopción o utilización de una herramienta para su implementación, si es necesaria.

10

FORMAS DE REPRESENTACIÓN DE ALGORITMOS
Dentro de las formas de representación de algoritmos más conocidas, sobresalen:
· La descripción narrativa  · El Flujograma convencional  El pseudocódigo, o también conocido como lenguaje...