ALGORITMOS Y FUNDAMENTOS DE PROGRAMACIN

Ing. Jesualdo Moya C Tel: 3005955149 3158516527 E-mail: jesualdomoya@unicesar.edu.co

El computador es una mquina que por s sola no puede hacer nada, necesita ser programada, es decir, introducirle instrucciones u rdenes que le digan lo que tiene que hacer. Un programa es la solucin a un problema inicial, as que todo comienza all: en el Problema. El proceso de programacin es el siguiente: Dado un determinado problema el programador debe idear una solucin y expresarla usando un algoritmo (aqu es donde entra a jugar); luego de esto, debe codificarlo en un determinado lenguaje de programacin y por ltimo ejecutar el programa en el computador el cual refleja una solucin al problema inicial. Esto es a grandes rasgos lo que hace el programador de computadores.
Docente: Ing. Jesualdo Moya C.

ALGORITMO
Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema.

Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programacin. El algoritmo es la es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Luis Joyanes, programador experto y autor de muchos libros acerca de lgica y programacin nos dice En la ciencia de la computacin y la programacin, los algoritmos son mas importantes que los lenguajes de programacin o las computadoras. El lenguaje de programacin es solo un medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo.

Algo que se debe saber

Los algoritmos son independientes de los lenguajes de programacin, en cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programacin. el algoritmo es la infraestructura en cualquier solucin, escrita luego en cualquier lenguaje de programacin.

Caractersticas de los Algoritmos

Preciso: Definirse de manera rigurosa, sin dar lugar a ambigedades. Definido: si se sigue un algoritmo dos veces, se obtendr el mismo resultado. Finito: Debe terminar en algn momento. Puede tener cero o mas elementos de entrada Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

TIPOS DE ALGORITMOS
Existen dos tipos y son llamados as por su naturaleza: Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso.

Ejercicio Cualitativo
Ejemplo1: Freir Tajadas 1.- Buscar utensilios. 2.- Quitar la cscara al pltano. 3.- Rebanar el pltano. 4.- Prender la hornilla de la cocina. 5.- Colocar el aceite al sartn. 6.- Esperar a que el aceite este caliente. Estar aliente el aceite? pregunta de verificacin. SI: ir al paso 7. NO: ir al paso 6. 7.- Colocar las tajadas en el sartn. 8.- Esperar a que doren las tajadas por un lado. Estarn listas las tajadas por este lado? pregunta de verificacin. SI: ir al paso 9. NO: ir al paso 8 (Revisin). 9.- Voltear las tajadas. 10.- Esperar a que doren las tajadas. Estarn doradas las tajadas? SI: ir al paso 11. NO: ir al paso 10. 11.- Retirar las tajadas. 12.- Colocar las tajadas en un plato. 13.- Apagar la cocina. 14.- Colocar queso. 15.- Servir.

Algoritmo cuantitativo
Ejemplo 1: Realizar un algoritmo que calcule la altura de un edificio. Anlisis: algoritmo_altura_de_un_edifi cio. Calcular la altura de el edificio H Determinar cantidad de pisos n Altura de un apartamento h H h*n.

Algoritmo 1.- Inicio. 2.- Suministrar cantidad de pisos n. 3.- Suministrar altura de apartamento h 4.- Multiplicar la cantidad de pisos por la altura del apartamento 5.-Generar resultado. 6.- Fin.

Problemas: Taller para Calificar

Realice los siguientes algoritmos: 1. Solicitar un libro en biblioteca 2. Ver una pelcula de estreno en el cine 3. Realice un algoritmo que calcule el rea de un triangulo Realizar anlisis) 4. Dado dos nmeros imprima el mayor de ellos (realizar anlisis) 5. Realizar un diagrama de flujo que calque e imprima la edad de una persona dado el ao en que naci

Metodologa para la solucin de problemas por medio de computadora

DEFINICIN DEL PROBLEMA

Esta fase est dada por el enunciado del problema, el cual requiere una definicin clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
ANLISIS DEL PROBLEMA Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: Los datos de entrada. Cul es la informacin que se desea producir (salida) Los mtodos y frmulas que se necesitan para procesar los datos. Una recomendacin muy prctica es el de colocarse en el lugar de la computadora y analizar qu es lo que se necesita que se ordene y en qu secuencia para producir los resultados esperados.

Docente: Ing. Jesualdo Moya C.

DISEO DEL ALGORITMO

Las caractersticas de un buen algoritmo son:
Debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la definicin del problema. Debe ser finito en tamao y tiempo de ejecucin.

Prueba de escritorio o Depuracin

Se denomina prueba de escritorio a la comprobacin que se hace de un algoritmo para saber si est bien hecho. Esta prueba consiste en tomar datos especficos como entrada y seguir la secuencia indicada en el algoritmo hasta obtener un resultado, el anlisis de estos resultados indicar si el algoritmo est correcto o si por el contrario hay necesidad de corregirlo o hacerle ajustes.

Docente: Ing. Jesualdo Moya C.