En ciencias de la
computación, y análisis numérico el pseudocódigo
(o falso lenguaje)
es una descripción informal[]
de alto nivel de un algoritmo
informático de programación, compacto e informal, que utiliza las convenciones
estructurales de un lenguaje de programación verdadero[]
, pero que está diseñado para la lectura humana en lugar de la lectura mediante
máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente,
el pseudocódigo omite detalles que no son esenciales para la comprensión humana
del algoritmo, tales como declaraciones de variables, código específico del
sistema y algunas subrutinas. El lenguaje de programación se complementa, donde
sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta. Se utiliza
pseudocódigo pues este es más fácil de entender para las personas que el código
de lenguaje de programación convencional, ya que es una descripción eficiente y
con un entorno independiente de los principios fundamentales de un algoritmo. Se
utiliza comúnmente en los libros de texto y publicaciones científicas que se
documentan varios algoritmos, y también en la planificación del desarrollo de programas
informáticos, para esbozar la estructura del programa antes de realizar la
efectiva codificación. No existe una sintaxis estándar para el
pseudocódigo, aunque los ocho ide's que manejan pseudocódigo tengan su sintaxis
propia. Aunque sea parecido, el pseudocódigo no debe confundirse con los
programas esqueleto que incluyen código ficticio, que pueden ser compilados
sin errores. Los diagramas de flujo y uml pueden ser considerados como una alternativa gráfica al
pseudocódigo, aunque sean más amplios en papel.
lunes, 18 de noviembre de 2013
jueves, 14 de noviembre de 2013
DIAGRAMAS DE FLUJO.
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o
proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
Estos diagramas utilizan símbolos con significados
definidos que representan los pasos del algoritmo, y representan el flujo de
ejecución mediante flechas que conectan los puntos de inicio y de fin de
proceso.
VENTAJAS DE LOS
DIAGRAMAS DE FLUJO.
- Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. un buen diagrama de flujo reemplaza varias páginas de texto.
- Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, 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 los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.
- Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos de programación puede ser ejecutado en un ordenador, con un ide.
SÍMBOLOS
EMPLEADOS.
Los símbolos que han sido estandarizados y de
terminados por la ISO para la obtención de diagramas de flujo, se muestran en
la siguiente tabla. Si bien estas figuras son las más reconocidas y apropiadas
para la construcción de diagramas de flujo, no son las únicas, por lo que es
posible utilizar diferentes formas para su representación.
miércoles, 13 de noviembre de 2013
ALGORITMO.
En matemáticas, lógica, ciencias de la computación y disciplinas
relacionadas, un algoritmo (del
griego y latín, dixit algorithmus
y este a su vez del matemático persa al-juarismi[]) 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 deba realizar 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. Los algoritmos son el objeto de estudio
de la algoritmia.[
]
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 de su patrón. algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, 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.
PARTES DE UN ALGORITMO.
Todo algoritmo debe obedecer a la estructura básica de un sistema, es
decir: entrada, proceso y salida.
Donde:
·
Entrada.- Corresponde al insumo, a los datos necesarios que
requiere el proceso para ofrecer los resultados esperados.
·
Proceso.- Pasos necesarios para obtener la solución del
problema o la situación planteada.
·
Salida.- Resultados arrojados por el proceso como solución.
CARACTERÍSTICAS DE LOS ALGORITMOS.
Las características fundamentales que debe cumplir un algoritmo son:
·
Precisión.- Indica el orden de realización de cada paso dentro
del proceso.
·
Definición.- Indica la exactitud y consistencia de los pasos
descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos
pruebas, se debe obtener el mismo resultado.
·
Finitud.- Indica el número razonable de pasos, los cuales
deben conllevar a la finalización del proceso y producir un resultado en
un tiempo finito.
Al diseñar un algoritmo se debe tener presente las características de
precisión, definición y finitud.
METODOLOGÍA
PARA RESOLVER PROBLEMAS.
La resolución de problemas consta de cinco etapas que
garantizan una llegada correcta a la solución: identificación del problema,
planteamiento de alternativas de solución, elección de una alternativa,
desarrollo de la solución y evaluación de la solución.
1. Identificación del problema.- La identificación del
problema es una fase muy importante de la metodología pues de ella depende el
desarrollo ulterior en busca de la solución. Un problema bien delimitado es una
gran ayuda para que el proceso general avance bien; un problema mal definido
provocara desvíos conceptuales que serán difíciles de remediar posteriormente.
2. Planteamiento de alternativas de solución.- Después de la
definición del problema y del análisis de los datos de entrada el proceso
continúa con el análisis de las alternativas de solución. Por lo general la
solución de un problema puede alcanzarse por distintas vías. Es útil tratar de
plantear la mayor cantidad de alternativas posibles de solución pues de esta
forma las posibilidades aumentan a favor de encontrar la vía correcta.
3. Elección de una alternativa.- Después de tener todo el
repertorio de alternativas es necesario pasar a otra etapa: la elección de la
mejor entre todas las posibilidades. esta fase es muy importante porque de la
elección realizada depende del avance final hasta la solución.
4. Desarrollo de la solución.- Después de decidir cuál es la
mejor alternativa de todas se llega a la etapa de la solución. En esta fase,
partir de los datos relacionados con la alternativa seleccionada, se aplican
las operaciones necesarias para solucionar el problema.
5. Evaluación de la solución.- Luego de haber desarrollado
la solución queda aún una etapa, que es la de evaluación, en los procesos
industriales a este procedimiento se le llama “control de calidad” y consiste
en determinar que la solución obtenida es lo que se esperaba conseguir
comprobando que el resultado sea correcto.
Suscribirse a:
Entradas (Atom)