solidos

CONCEPTO DE ALGORITMO La resolucin de un problema exige el diseo de un algoritmo que resuelve el problema propuesto. Un algoritmo es un mtodo paso a paso que conduce a la solucin de un problema. Un buen ejemplo de algoritmo es una receta de cocina. Los pasos para la resolucin de un problema son 1.- Diseo del algoritmo describe la secuencia ordenada de pasos -sin ambigedades- que conducen ala solucin de un problema dado. (Anlisis del problema y desarrollo del algoritmo). 2.- Expresar el algoritmo como un programa en un lenguaje de programacin adecuado. (Fase de codificacin.). 3.- Ejecucin y validacin del programa por la computadora. Caractersticas de los algoritmos Las caractersticas fundamentales que debe cumplir todo algoritmo son a) Un algoritmo debe ser preciso eindicar el orden de realizacin de cada paso. b) Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. c) Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento, o sea, debe tener un nmero finito de pasos. La definicin de un algoritmo debe describir tres partes Entrada, Proceso, Salida. En el algoritmo dereceta de cocina citado anteriormente se tendr Entrada Ingredientes y utensilios empleados. Proceso Elaboracin de la receta en la cocina. Salida Terminacin del plato (por ejemplo, un pastel de chocolate). EJEMPLO 1.1 Un cliente ejecuta un pedido a una fbrica. La fbrica examina en su banco de datos la ficha del cliente, si el cliente es solvente, entonces la empresa acepta el pedido, encaso contrario, rechaza el pedido. Los pasos del algoritmo son 1.- Inicio 2.- Leer el pedido 3.- Examinar 4.- Si el cliente es solvente, aceptar pedido, en caso contrario, rechaza el pedido. 5.- Fin. La resolucin de problemas por medio de computadora. Anlisis del problema. El propsito del anlisis de un problema es ayudar al programador para llegar a una cierta comprensin de la naturaleza delproblema. El problema debe estar bien definido si se desea llegar a una solucin satisfactoria. Anlisis del problema Definicin del problema Especificaciones de entrada Especificaciones de salida 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 detalladade las especificaciones de entrada y salida, son los requisitos ms importantes para llegar a una solucin eficaz. Ejemplo.- Leer el radio de un crculo y calcular e imprimir su superficie y circunferencia. Anlisis Entradas Radio del crculo (variable RADIO) Salidas Superficie (variable AREA) Circunferencia (variable PERIMETRO) Variables RADIO, AREA, PERIMETRO, de tipo real. Diseo delalgoritmo Los problemas complejos se pueden resolver ms eficazmente con la computadora cuando se rompen en subprogramas que sean ms fciles de solucionar que el original. Este mtodo se suele denominar divide y vencers y consiste en dividir un problema complejo en otros ms simples. La descomposicin del problema original en subproblemas ms simples y a continuacin dividir estos subproblemas en otros mssimples que pueden ser implementados para su solucin en la computadora se denomina diseo descendente. Normalmente los pasos diseados en el primer esbozo del algoritmo son incompletos e indicarn slo unos pocos pasos. Tras esta primera descripcin, stos se amplan en una descripcin ms detallada con ms pasos especficos. Este proceso se denomina refinamiento del algoritmo. Diseo descendente Refinamiento1.- INICIO 1.- INICIO 2.- leer el radio 2.- leer RADIO 3.- calcular superficie 3.- AREA3.1416RADIO2 4.- calcular la circunferencia 4.- PERIMETRO6.2832RADIO 5.- escribir los resultados 5.- escribir RADIO, AREA, PERIMETRO 6.- FIN 6.- FIN Las ventajas ms importantes del diseo descendente son - El problema se comprende ms fcilmente al dividirse en partes ms simples denominadas mdulos,...