Algoritmos y solucin de problemas

David Ruiz Diana Laura Muoz Zabaleta Jorge Enrique Trujillo Desales Alfredo Cordero Agustn

Programacin estructurada

Sto. Domingo Tehuantepec, Oax. A 08 de Octubre de 2013

TEMAS

Concepto de algoritmo Anlisis del problema Formalizacin Diseo

Comprobacin y correccin
Pseudocdigo

CONCEPTO DE ALGORITMO
Conjunto de instrucciones programadas para resolver una tarea especifica. Algoritmo proviene de Mohammed al-KhoWirizmi, matemtico persa que vivi durante el siglo IX. La resolucin de un problema exige el diseo de un algoritmo que resulta el problema propuesto.

problema

Diseo de algoritmo

Programa de computadora

Resolucin de un problema

CARACTERSTICAS DE LOS ALGORITMOS

Las caractersticas fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser preciso e indicare el orden de realizacin de cada paso. Un algoritmo debe estar definido. Un algoritmo debe ser finito.

PARTES DE LOS ALGORITMOS

La definicin de algoritmo debe describir tres partes: Entrada Proceso Salida

Los pasos para la resolucin de un problema son: 1. Diseo de algoritmo que describe la secuencia ordenada de pasos que conducen a la solucin de un problema 2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuado. 3. Ejecucin y validacin del programa por la computadora.

ANLISIS DEL PROBLEMA

El propsito del anlisis de un problema es ayudar al programador para llegar a una cierta comprensin de la naturaleza del problema. Exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita. El problema se analiza teniendo presente la especificacin de los requisitos dados por el cliente de la empresa o por la persona que encarga el programa.

ANLISIS DEL PROBLEMA

Definicin Especificaci Especificacin del problema n de entrada de salida

FORMALIZACIN
Para poder definir con precisin el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle. Una buena definicin del problema, junto con una descripcin detallada de las especificaciones de entada y salida, son los requisitos mas importantes para llegar a una solucin eficaz.

DISEO DE ALGORITMO
Una vez analizado el problema, se disea una solucin que conducir a un algoritmo que resuelve el problema. En la etapa de diseo se determina como hace el programa la tarea solicitada. La solucin se escribe en la sintaxis del lenguaje de alto nivel (por ejemplo, C) y se obtiene un programa. Los mtodos mas eficaces para el proceso de diseo se basan en el conocido divide y vencers y consiste en dividir un problema complejo en otros mas simples.

COMPROBACIN Y CORRECCIN
La comprobacin de un programa es el proceso de ejecucin del programa con una amplia variedad de datos de entrada, llamados datos de test o prueba, que determinarn si el programa tiene errores (bugs). La depuracin es el proceso de encontrar los errores del programa y corregir o eliminar dichos errores.

TIPOS DE ERRORES

Errores de compilacin

Errores de ejecucin

Errores lgicos

PSEUDOCDIGO
El pseudocdigo es una herramienta de programacin en la que las instrucciones se escriben en palabras similares al ingls o espaol, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocdigo se puede definir como un lenguaje de

especificaciones de algoritmos.

L a ventaja del pseudocdigo es que en su uso, en la planificacin de un programa, el programador se puede concentrar en la lgica y en las estructuras de control.

MEZCLA DE LENGUAJE DE PROGRAMACIN Y ESPAOL (O CUALQUIER OTRO IDIOMA) QUE SE EMPLEA, DENTRO DE LA PROGRAMACIN, PARA REALIZAR EL DISEO DE UN PROGRAMA. ES LA REPRESENTACIN NARRATIVA DE LOS PASOS QUE DEBE SEGUIR UN ALGORITMO PARA DAR SOLUCIN

EL PRINCIPAL OBJETIVO DEL PSEUDOCDIGO ES EL DE REPRESENTAR LA SOLUCIN A UN ALGORITMO DE LA FORMA MS DETALLADA POSIBLE, Y A SU VEZ LO MS PARECIDA POSIBLE AL LENGUAJE QUE POSTERIORMENTE SE UTILIZARA PARA LA CODIFICACIN DEL MISMO.

LAS PRINCIPALES CARACTERSTICAS DE ESTE LENGUAJE SON:

Se puede ejecutar en un ordenador Es una forma de representacin sencilla de utilizar y de manipular. Facilita el paso del programa al lenguaje de programacin. Es independiente del lenguaje de programacin que se vaya a utilizar. Es un mtodo que facilita la programacin y solucin al algoritmo del programa.

Estructura a seguir en su realizacin:

Cabecera: Programa: Modulo: Tipos de datos: Constantes: Variables: Cuerpo: Inicio Instrucciones Fin

EJEMPLO

* PROGRAMA QUE CALCULA EL REA DE UN CUADRADO A PARTIR DE UN LADO DADO POR TECLADO.
PROGRAMA: AREA_CUADRADO MODULO: MAIN **( TAMBIN SE PUEDE LLAMAR PRINCIPAL) VARIABLES: LADO: NATURAL REA: NATURAL INICIO VISUALIZAR "INTRODUCE EL LADO DEL CUADRADO" LEER LADO REA<- LADO * LADO VISUALIZAR "EL REA DEL CUADRADO ES", REA FIN

El pseudocdigo original utiliza para representar las acciones sucesivas palabras reservadas en ingles, tales como start, end, stop, if-then-else, while, repeat-until. La escritura de pseudocdigo exige normalmente la indentacin de diferentes lneas.

***BIBLIOGRAFA***
Joyanes Aguilar Luis, Zahonero Martnez Ignacio Programacin en C Metodologa, Algoritmos y Estructura de Datos Editorial McGraw-Hill Interamericana de Espaa Segunda Edicin 1996 P.P 4-6, 40-64