Algoritmo 1
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Algoritmo</strong><br />
Es un conjunto prescrito de instrucciones o reglas bien definidas,<br />
ordenadas y finitas que permite realizar una actividad mediante<br />
pasos sucesivos que no generen dudas a quien deba realizar dicha<br />
actividad. Dados un estado inicial y una entrada, siguiendo los pasos<br />
sucesivos se llega a un estado final y se obtiene una solución.<br />
En la vida cotidiana, se emplean algoritmos frecuentemente para<br />
resolver problemas. Algunos ejemplos son los manuales de usuario,<br />
que muestran algoritmos para usar un aparato, o las instrucciones<br />
que recibe un trabajador por parte de su patrón. Algunos ejemplos<br />
en matemática son el algoritmo de multiplicación, para calcular el<br />
producto, el algoritmo de la división para calcular el cociente de dos<br />
números, el algoritmo de Euclides para obtener el máximo común<br />
divisor de dos enteros positivos, o el método de Gauss para resolver<br />
un sistema lineal de ecuaciones.
Metodología Para La Solución De<br />
Problemas<br />
El concepto método, que a lo largo de la historia ha llamado la<br />
atención de gran cantidad de filósofos y científicos. El Diccionario<br />
Larousse define el termino método como “el conjunto de<br />
operaciones ordenadas con que se pretende obtener un resultado”<br />
La metodología es la ciencia aplica este método. Existen muchos<br />
tipos de metodología, como la metodología de la investigación,<br />
metodología de la enseñanza-aprendizaje, metodología par resolver<br />
cálculos matemáticos, etc.<br />
1. Identificación del problema<br />
La identificación del problema es una fase muy importante de la<br />
metodología pues de ella depende el desarrollo ulterior en busca de<br />
la solución. Un problema bien delimitado es una gran ayuda para<br />
que el proceso general avance bien; un problema mal definido<br />
provocara desvíos conceptuales que serán difíciles de remediar<br />
posteriormente.<br />
2. Planteamiento de alternativas de solución<br />
Después de la definición del problema y del análisis de los datos de<br />
entrada el proceso continúa con el análisis de las alternativas de<br />
solución. Por lo general la solución de un problema puede<br />
alcanzarse por distintas vías. Es útil tratar de plantear la mayor<br />
cantidad de alternativas posibles de solución pues de esta forma las<br />
posibilidades aumentan a favor de encontrar la vía correcta.
3. Elección de una alternativa<br />
Después de tener todo el repertorio de alternativas es necesario<br />
pasar a otra etapa: la elección de la mejor entre todas las<br />
posibilidades. Esta fase es muy importante por que de la elección<br />
realizada depende del avance final hasta la solución<br />
4. Desarrollo de la solución<br />
Después de decidir cual es la mejor alternativa de todas se llega a la<br />
etapa de la solución. En esta fase, partir de los datos relacionados<br />
con la alternativa seleccionada, se aplican las operaciones<br />
necesarias para solucionar el problema.<br />
5. Evaluación de la solución<br />
Luego de haber desarrollado la solución queda aún una etapa, que<br />
es la de evaluación, en los procesos industriales a este<br />
procedimiento se le llama “control de calidad” y consiste en<br />
determinar que la solución obtenida es lo que se esperaba conseguir<br />
comprobando que el resultado sea correcto.
Diagrama de flujo<br />
(DFD)<br />
El diagrama de flujo o diagrama de actividades es la representación<br />
gráfica del algoritmo o proceso. Se utiliza en disciplinas como<br />
programación, economía, procesos industriales y psicología<br />
cognitiva.<br />
En Lenguaje Unificado de Modelado (UML), un diagrama de<br />
actividades representa los flujos de trabajo paso a paso de negocio y<br />
operacionales de los componentes en un sistema. Un diagrama de<br />
actividades muestra el flujo de control general.<br />
El diagrama ha sido extendido para indicar flujos entre pasos que<br />
mueven elementos físicos (p.ej., gasolina) o energía (p.ej., presión).<br />
Los cambios adicionales permiten al diagrama soportar mejor flujos<br />
de comportamiento y datos continuos.<br />
Estos diagramas utilizan símbolos con significados definidos que<br />
representan los pasos del algoritmo, y representan el flujo de<br />
ejecución mediante flechas que conectan los puntos de inicio y de<br />
fin de proceso.
Pseudocódigo<br />
En ciencias de la computación, y análisis numérico, el pseudocódigo<br />
(o falso lenguaje) es una descripción de alto nivel compacta e<br />
informal del principio operativo de un programa informático u otro<br />
algoritmo. Utiliza las convenciones estructurales de un lenguaje de<br />
programación real, pero está diseñado para la lectura humana en<br />
lugar de la lectura mediante máquina, y con independencia de<br />
cualquier otro lenguaje de programación. Normalmente, el<br />
pseudocódigo omite detalles que no son esenciales para la<br />
comprensión humana del algoritmo, tales como declaraciones de<br />
variables, código específico del sistema y algunas subrutinas. El<br />
lenguaje de programación se complementa, donde sea conveniente,<br />
con descripciones detalladas en lenguaje natural, o con notación<br />
matemática compacta. Se utiliza pseudocódigo pues este es más<br />
fácil de entender para las personas que el código del lenguaje de<br />
programación convencional, ya que es una descripción eficiente y<br />
con un entorno independiente de los principios fundamentales de<br />
un algoritmo.<br />
Se utiliza comúnmente en los libros de texto y publicaciones<br />
científicas que se documentan varios algoritmos, y también en la<br />
planificación del desarrollo de programas informáticos, para esbozar<br />
la estructura del programa antes de realizar la efectiva codificación.<br />
No existe una sintaxis estándar para el pseudocódigo, aunque los<br />
ocho Ideas que manejan pseudocódigo tengan su sintaxis propia.<br />
Aunque sea parecido, el pseudocódigo no debe confundirse con los<br />
programas esqueleto que incluyen código ficticio, que pueden ser<br />
compilados sin errores. Los diagramas de flujo y UML pueden ser<br />
considerados como una alternativa gráfica al pseudocódigo, aunque<br />
sean más amplios en papel.