Introduccion a Los Algoritmos

CONCEPTOS FUNDAMENTALES DE ALGORITMOS Y EL PARADIGMA ORIENTADO A OBJETOS

• Repaso del concepto de algoritmos

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien debarealizar dicha actividad.

Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte desu patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

Medios de expresión de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo allenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje deprogramación específico.

• Definición de Diagrama de Flujos

Un diagrama de flujo es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo deejecución mediante flechas que conectan los puntos de inicio y de término.

Ventajas de los diagramas de flujo

• Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.
• Permiten identificar los problemas y las oportunidades de mejora delproceso. Se identifican los pasos redundantes, los flujos de los re-procesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.
• Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.
• Son una excelente herramienta para capacitar a losnuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Simbología

|[pic] |Inicio o fin del programa |
|[pic] |Pasos, procesos o líneas de instruccion de programa de computo |
|[pic]|Operaciones de entrada y salida |
|[pic] |Toma de desiciónes y Ramificación |
|[pic] |Conector para unir el flujo a otra parte del diagrama |
|[pic]|Cinta magnética |
|[pic] |Disco magnético |
|[pic] |Conector de pagina |
|[pic]...