DISEÑO DEL ALGORITMO
Un Algoritmo es un proceso paso a paso que permite solucionar un problema o alcanzar un objetivo. Una computadora no tiene capacidad para solucionar problemas más que cuando se le proporcionan los sucesivos pasos a realizar.
La información proporcionada al algoritmo constituye su entrada y la información producida por el algoritmo constituye su salida.
Características Un algoritmo debe tener al menos las siguientes características:
a) Preciso (los pasos del algoritmo deben desarrollarse en orden estricto).
b) Ordenado (en su redacción aplicar sangría y palabras claves)
c) Lógico (seguir un orden lógico y ser coherente)
d) Finito (Inicio/Final)
El algoritmo debe ser entendible para cualquier persona, no sólo para la persona que lo diseñó.
Ejemplo 1:
Realizar el algoritmo que permita forrar un cuaderno:
1. Inicio
2. Obtener el cuaderno
3. Alistar el papel lustre y el plástico
4. Cortar el papel del tamaño adecuado para el cuaderno
5. Pegar con Tape las esquinas del papel en el cuaderno
6. Colocar el identificador del cuaderno (una etiqueta)
7. Cortar el plástico del tamaño adecuado para el cuaderno
8. Pegar con Tape las esquinas del plástico en el cuaderno
9. Fin.
3) Resolución del Algoritmo en la Computadora:
Una vez que el algoritmo está diseñado y representado gráficamente mediante una herramienta de programación (diagrama de flujo, pseudocódigo o diagrama N-S) se debe pasar a la fase de resolución práctica del problema con la computadora. Esta fase se descompone a su vez en las siguientes subfases: Codificación del algoritmo en un programa. Ejecución del programa. Comprobación del programa.
PSEUDOCÓDIGO
Es un lenguaje de especificación (descripción) de algoritmos. El uso de tal lenguaje hace el paso de codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil. Los lenguajes APL, Pascal y Ada se utilizan a veces como lenguajes de especificación de algoritmos. El pseudocódigo nació como un lenguaje similar al inglés y era un medio de representar básicamente las estructuras de control de programación estructurada. Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. La ventaja del pseudocódigo es que en su uso, en la planificación de un programa, el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparse de las reglas de un lenguaje específico. Es también fácil modificar el pseudocódigo si se descubren errores o anomalías en la lógica del programa, mientras que en muchas ocasiones suele ser difícil el cambio en la lógica, una vez que está codificado en un lenguaje de programación. Otra ventaja del pseudocódigo es que puede ser traducido fácilmente a lenguajes estructurados como Pascal y C, C++, etc. El pseudocódigo original utiliza para representar las acciones sucesivas palabras reservadas en inglés - similares a sus homónimas en los lenguajes de programación -, tales como:
- Inicio/Fin (start/end)
- Leer/Escribir (read/write) ·
- Si – entonces/sino (if-then-else) ·
- Mientras-hacer (while-do) ·
- Repetir-hasta (repeat-until) ·
- ejecutar, imprimir, retornar, asignar, visualizar, calcular
PIPEH PSeudo Intérprete (PSeInt Historia) PSeInt es principalmente un intérprete de pseudocódigo. El proyecto nació como trabajo final para la cátedra de Programación I de la carrera Ingeniería en Informática de la Universidad nacional del Litoral, razón por la cual el tipo de pseudocódigo que interpreta está basado en el pseudocódigo presentado en la cátedra de Fundamentos de Programación de dicha carrera. Actualmente incluye otras funcionalidades como editor y ayuda integrada, generación de diagramas de flujo o exportación a código C++. El proyecto se distribuye como software libre bajo licencia GPL. Características y Funcionalidades de PSeInt: Presenta herramientas de edición básicas para escribir algoritmos en pseudocódigo en español Permite la edición simultánea de múltiple algoritmos Presenta ayudas para la escritura
- Autocompletado ·
- Ayudas Emergentes ·
- Plantillas de Comandos ·
- Coloreado de Sintaxis
Indentado Inteligente Puede ejecutar los algoritmos escritos Permite ejecutar el algoritmo paso a paso controlando la velocidad e inspeccionando expresiones Puede confeccionar automáticamente la tabla de prueba de escritorio Determina y marca los errores de sintaxis y en tiempo de ejecución Genera diagramas de flujo a partir del algoritmo escrito Convierte el algoritmo de pseudocódigo a código C++ Ofrece un sistema de ayuda integrado acerca del pseudocódigo y el uso del programa (esta última, aún en construcción) Incluye un conjunto de ejemplos de diferentes niveles de dificultad Es multiplataforma (probado en Microsoft Windows y GNU/Linux) Es totalmente libre y gratuito (licencia GPL).
El Pseudo-código
Las características del este pseudolenguaje fueron propuestas en 2001 por el responsable de la asignatura Fundamentos de Programación (Horacio Loyarte) de la carrera de Ingeniería Informática de la FICH-UNL. Las premisas son: Sintaxis sencilla Manejo de las estructuras básicas de control .
No hay comentarios:
Publicar un comentario