ALGORITMICA

PROGRAMACIÓN

AALLGGOORRIITTMMOO

Es un conjunto de acciones o Es un conjunto de acciones o secuencia de operaciones que secuencia de operaciones que ejecutadas en un determinado ejecutadas en un determinado orden resuelven el problema. orden resuelven el problema.

Un procedimiento para resolver Un procedimiento para resolver un problema en términos de: un problema en términos de: a) Las acciones a ejecutarsea) Las acciones a ejecutarseb) El orden en el cual estas b) El orden en el cual estas acciones deben ejecutarse.acciones deben ejecutarse.

PPRROOGGRRAAMMAA

Es un conjunto de instrucciones Es un conjunto de instrucciones que producirán la ejecución de una que producirán la ejecución de una determinada tarea.determinada tarea.En esencia, un programa es un En esencia, un programa es un medio para llegar a un fin. medio para llegar a un fin. El fin será normalmente definido El fin será normalmente definido como la información necesaria para como la información necesaria para solucionar un problema. solucionar un problema. En conclusión programa es el En conclusión programa es el proceso para solucionar un proceso para solucionar un problema.problema.

Partes de un algoritmoPartes de un algoritmo j El algoritmo sigue el principio básico de un El algoritmo sigue el principio básico de un

sistema, esta compuesta por tres elementos sistema, esta compuesta por tres elementos básicos que son :básicos que son :

Entrada: Entrada: La entrada de los datos, corresponde La entrada de los datos, corresponde a los insumos o datos necesarios para ofrecer a los insumos o datos necesarios para ofrecer los resultados esperados.los resultados esperados.

Proceso:Proceso: Son los pasos necesarios para  Son los pasos necesarios para obtener la solución al problema o la situación obtener la solución al problema o la situación planteada.planteada.

Salida: Salida: Son los resultados arrojadas por el Son los resultados arrojadas por el proceso como la solución.proceso como la solución.

Características de Características de un algoritmoun algoritmo

Preciso Indicará el orden de cada paso.Definido El mismo resultado se obtendrá al ejecutar el algoritmo “n” ocasiones.Finito Deberá terminar en algún momento.

Formas de representar un Formas de representar un AlgoritmoAlgoritmo

Diagrama de flujo Diagrama de flujoEs una representación Es una representación gráfica de los pasos gráfica de los pasos que seguimos para que seguimos para realizar un proceso; realizar un proceso; partiendo de una partiendo de una entrada, y después de entrada, y después de realizar una serie de realizar una serie de acciones, llegamos a acciones, llegamos a una salida.una salida.

PseudocódigoPseudocódigoEs una manera de escribir Es una manera de escribir algoritmos de forma poco algoritmos de forma poco estricta (con una sintaxis estricta (con una sintaxis relajada) o estructuras de relajada) o estructuras de datos poco detalladas, datos poco detalladas, pero intentando acercar pero intentando acercar las ideas del algoritmos a las ideas del algoritmos a estructuras y sintaxis estructuras y sintaxis parecidas a las de los parecidas a las de los lenguajes de alto nivel en lenguajes de alto nivel en los que vamos a los que vamos a programar el algoritmo. programar el algoritmo.

Leer(Numero1);Leer(Numero1);Leer(Numero2);Leer(Numero2); SiSi

Numero1>NumerNumero1>Numero2o2

entoncesentonces escribir(‘El numero escribir(‘El numero mayor es‘ mayor es‘

,numero1);,numero1); sinosinoescribir(‘El numero escribir(‘El numero Mayor es Mayor es

‘,numero2);‘,numero2);

Ejemplo :Leer dos números y determinar cual es mayor

Inicio.Inicio.Leer el pedido.Leer el pedido.Examinar el historial Examinar el historial crediticio del clientecrediticio del clienteSi el cliente es Si el cliente es solvente, entregar el solvente, entregar el pedido. En caso pedido. En caso contrario, rechazarlo.contrario, rechazarlo.FinFin

Lenguaje NaturalLenguaje NaturalEs aquel que describe los Es aquel que describe los pasos a seguir, utilizando pasos a seguir, utilizando un vocabulario cotidiano.un vocabulario cotidiano.Uno de los grandes retos de Uno de los grandes retos de la Informática es el la Informática es el desarrollo de ordenadores desarrollo de ordenadores que sean capaces de que sean capaces de entender el lenguaje entender el lenguaje natural.natural.

Ejemplo

Traza (corrida en frío) +-Algoritmo Suma

|| Variable entera a, b|| Escribir "Indique el primer valor"| Leer a| Escribir "Indique el segundo valor”| Leer b| c=a+b| Escribir "El resultado es: ";c|+-Final

+----------------------------+ | T R A Z A | +------------+---------------+ | Comentario | Valores | +------------+---------------+ | Leemos a: | a < 4 | | Leemos b: | b < 5 | | Calcula c: | c < a+b < 9 | | Escribe c: | c < 9 | +------------+---------------+

Se puede definir como la ejecución manual de forma secuencial de las sentencias que lo componen. Así, la traza del siguiente algoritmo es el valor que van adoptando las variables a medida que se va ejecutando un programa.