programacion

ALGORITMO

Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema específico. Sus pasos deben estar definidos con precisión de forma que no existan ambigüedades que den origen a elegir una opción equivocada. Los algoritmos son finitos; es decir, su ejecución termina en un número determinado de pasos. La mayoría de los algoritmos deutilidad al programador poseen 3 partes principales:




Los algoritmos pueden representarse a través de un conjunto de palabras por medio de las cuales se puede representar la lógica de un programa. Este conjunto de palabras constituyen lo que se conoce como pseudocódigo. Además, los algoritmos se pueden representar gráficamente a través de un diagrama de flujo.


CARACTERÍSTICAS DE UNALGORITMO

1) Finitud: Un algoritmo debe terminar después de ejecutar un número finito de pasos.
2) Definición: Cada paso en un algoritmo debe estar definido con precisión, esto es, la acción a seguir no debe ser ambigua, sino rigurosamente especificada. UN algoritmo descrito en un lenguaje como inglés o español, en el cual una misma palabra puede significar varias cosas, puede no cumplir con estepunto.
3) Entrada: Se considera como entrada el conjunto de datos o información requerida para resolver un problema dado. No cualquier grupo de datos se puede considerar como
entrada en el procedimiento señalado.
4) Salida: La salida es un conjunto de resultados que se obtienen al aplicar el algoritmo al conjunto de datos de entrada.
5) Efectividad: Un algoritmo debe llevar a la solución delproblema planteado, en otras
palabras, se puede decir que todas las operaciones que efectúa el algoritmo, deben ser lo
suficientemente simples para que en principio, se puedan ejecutar con papel y lápiz y al
final obtener el resultado deseado.



Ejemplos de aplicación de los algoritmos

• Instrucciones de una lavadora.
• Programación de un VHS para grabar un programa.
• Construcciónde una casa.
• Resolución de un problema matemático.
• Realización de un programa de computador.


DISEÑO DE ALGORITMOS

•Pseudocódigos. “Es un lenguaje de especificaciones de algoritmos”.
•Diagramas de Flujo. “Es una representación gráfica de un algoritmo”.
•Diagramas de Nassi - Scheneiderman. “Es un dibujo contenido en un rectángulo”.
•Árboles o gráficas jerárquicas. “Representacióngráfica que indica cómo se realizará el trabajo”


DIAGRAMA DE FLUJO

Representa la esquematización gráfica de un algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su correcta construcción es sumamente importante porque, a partir del mismo se escribe un programa en algún Lenguaje de Programación. Si el Diagrama de Flujo está completo ycorrecto el paso del mismo a un Lenguaje de Programación es relativamente simple y directo.

Un diagrama de flujo consta de un conjunto de símbolos con diferentes significados susceptibles de ser conectados entre si.


ELEMENTOS DE UN DIAGRAMA DE FLUJO

a) Inicio de proceso.
b) Especificación de la alimentación de datos para efectuar el proceso.
c) Acciones aplicables a los datos.
d)Obtención de resultados.
e) Fin del proceso.
Para cada una de estas actividades existen símbolos específicos que denotan los elementos o acciones que se tomarán en el proceso.
Las capacidades humanas necesarias para elaborar un diagrama de flujo correcto son: Lógico, Prácticas, y Atención.


CARACTERÍSTICAS DE UN DIAGRAMA DE FLUJO
Un diagrama de flujo siempre tiene un único punto de inicio yun único punto de término.
Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
Definir qué se espera obtener del diagrama de flujo.
Identificar quién lo empleará y cómo.
Establecer el...