ALGORITMICA

PROGRAMACIÓN

AALLGGOORRIITTMMOO

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

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

PPRROOGGRRAAMMAA

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

Partes de un algoritmoPartes de un algoritmo El algoritmo sigue el principio básico de un sistema, esta El algoritmo sigue el principio básico de un sistema, esta

compuesta por tres elementos básicos que son :compuesta por tres elementos básicos que son : Entrada: Entrada: La entrada de los datos, corresponde a los La entrada de los datos, corresponde a los

insumos o datos necesarios para ofrecer los resultados insumos o datos necesarios para ofrecer los resultados esperados.esperados.

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

Salida: Salida: Son los resultados arrojadas por el proceso como Son los resultados arrojadas por el proceso como la solución.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 flujoDiagrama de flujoEs una representación Es una representación gráfica de los pasos que gráfica de los pasos que seguimos para realizar seguimos para realizar un proceso; partiendo de un proceso; partiendo de una entrada, y después una entrada, y después de realizar una serie de de realizar una serie de acciones, llegamos a una acciones, llegamos a una salida.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, pero datos poco detalladas, pero intentando acercar las ideas intentando acercar las ideas del algoritmos a estructuras y del algoritmos a estructuras y sintaxis parecidas a las de los sintaxis parecidas a las de los lenguajes de alto nivel en los lenguajes de alto nivel en los que vamos a programar el que vamos a programar el algoritmo. algoritmo.

Leer(Numero1);Leer(Numero1);Leer(Numero2);Leer(Numero2); SiSi Numero1>Numero2Numero1>Numero2 entoncesentonces escribir(‘El numero escribir(‘El numero mayor es‘ ,numero1);mayor es‘ ,numero1); sinosinoescribir(‘El numero escribir(‘El numero Mayor es ‘,numero2);Mayor es ‘,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 solvente, Si el cliente es solvente, entregar el pedido. En entregar el pedido. En caso contrario, caso contrario, rechazarlo.rechazarlo.FinFin

Lenguaje NaturalLenguaje Natural

Es aquel que describe los pasos a Es aquel que describe los pasos a seguir, utilizando un vocabulario seguir, utilizando un vocabulario cotidiano.cotidiano.

Uno de los grandes retos de la Uno de los grandes retos de la Informática es el desarrollo de Informática es el desarrollo de ordenadores que sean capaces de ordenadores que sean capaces de entender el lenguaje natural.entender el lenguaje 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.