Actividad 1: Algoritmos

Actividad 1: AlgoritmosConceptos Bsicos de AlgoritmosCaractersticas de los AlgoritmosTcnicas para la Formulacin de AlgoritmosMetodologa de Resolucin de Algoritmos

ContenidosMetodologa de Resolucin de AlgoritmosEn 1940, el matemtico G. Poyla propuso una metodologa general para la resolucin de problemas matemticos, que se ha adaptado para problemas solucionables con una computadora.

Anlisis del ProblemaDiseo del AlgoritmoProgramacin del AlgoritmoMetodologa de Resolucin de AlgoritmosEl paso cero sera Entender el problema, parece banal, pero no lo es cuando se piensa en la gran cantidad de proyectos de computacin que se desarrollaron sin haber comprendido bien para qu se hacan, o cul era el problema que supuestamente iban a resolver.

Comprender la importancia de entender con claridad el problema antes de abocarnos a encontrar una solucin.Metodologa de Resolucin de AlgoritmosAnlisis del ProblemaEl anlisis consiste en una clara definicin del problema, donde se contemple exactamente lo que debe hacer el programa y el resultado o solucin deseada.

Dado que se busca una solucin por computadora, se precisan especificaciones detalladas de entradas y salidas.

Para resolver un problema con un ordenador hay que disponer de los datos de entrada, estudiar el tratamiento que se ha de realizar a dichos datos, la informacin que se desea obtener como resultado y de qu manera debe presentarse.

Metodologa de Resolucin de AlgoritmosAnlisis del ProblemaEs decir, despus de analizar el problema, se han de conocer claramente tres cosas:Datos de Entrada de que se dispone Proceso o Tratamiento que ha de realizarse con estos datos.Informacin de salida deseada.

Una de las tcnicas mas empleadas recibe el nombre de H.I.P.O. (Hierarchy the plus input process output) que consiste en esquematizar cada programa, o una parte del mismo en los tres bloques (los descritos anteriormente).

Metodologa de Resolucin de AlgoritmosAnlisis del ProblemaEjemplo: Sin entrar en el campo de la informtica, para hacer la nmina de los mejores alumnos de una carrera, se necesita saber:Entrada: Los datos de cada uno de los alumnos y si estos datos estn en papel o en un fichero donde est toda la informacin de los alumnos.Proceso: La frmula matemtica para calcular el promedio de notas es:

Salida: El modelo del informe donde se desean imprimir el promedio de los alumnos.(nota 1 + nota 2 + nota 3 + .....+ nota n) / cantidad de notas Metodologa de Resolucin de AlgoritmosDiseo de un AlgoritmoTeniendo en cuenta que un algoritmo es un mtodo para resolver problemas, una vez analizado el mismo se precisa disear un algoritmo que indique claramente los pasos a seguir para resolverlo.

Para realizar un determinado proceso, se le debe suministrar al ordenador una frmula para la resolucin de un problema (algoritmo), cuyo diseo debe ser independiente de la computadora que resuelve el problema.

Metodologa de Resolucin de AlgoritmosDiseo de un AlgoritmoDada la importancia del algoritmo en la ciencia de la computacin, un aspecto muy importante ser el diseo del algoritmo.

En esta etapa se realizar una representacin de la secuencia. Estas representaciones son las herramientas de: diagramas de flujo, pseudocdigos y/o tablas de decisin.

Metodologa de Resolucin de AlgoritmosProgramacin del AlgoritmoUna vez que el diagrama de flujo o el algoritmo de resolucin del problema est definido se pasa a la fase de codificacin del programa en cualquier lenguaje (C, basic, cobol, pascal, etc.) cuyo resultado ser el programa fuente, el cual sigue las reglas de sintaxis que el lenguaje escogido exija.

Despus de codificado el programa, se introduce en el ordenador mediante unos programas especiales llamados editores.

Metodologa de Resolucin de Algoritmos

Programacin del AlgoritmoUna vez dentro del ordenador, el programa debe ser traducido al nico lenguaje que ste entiende: Lenguaje de mquina. Dicha operacin se realiza mediante el correspondiente programa traductor o compilador del lenguaje en el que est escrito el programa.

Metodologa de Resolucin de AlgoritmosProgramacin del AlgoritmoEl hecho de haber diseado un buen algoritmo y luego haberlo codificado en algn lenguaje de programacin no significa que el programa resuelva correctamente el problema en cuestin. Por eso, antes de dar por finalizada cualquier labor de programacin, es fundamental preparar un conjunto de datos lo ms representativo posible del problema, que permitan probar el programa cuando se ejecute y as verificar los resultados.Metodologa de Resolucin de AlgoritmosProgramacin del AlgoritmoCuanto ms exhaustivas sean las pruebas de un programa, mayor seguridad se tendr de que ste funcione correctamente y, por lo tanto, menor posibilidad de errores.

El programa se considera terminado cuando se han realizado pruebas y ensayo de su fiabilidad con el conjunto de datos seleccionados y otros nuevos, hasta incluso con datos reales, y no se encuentren errores de ningn tipo.

EJEMPLO 01Hacer la frmula del rea de un Rectnguloymostrar el rea en pantalla.

Entrada(Lectura de datos): Se conocen los valores de laBaseylaAlturaProceso(Calculo de Area):Area=Base*AlturaSalida(Muestra los resultados):Muestra valor delAreaEjemplo 02Un socio de una biblioteca solicita un libro para lectura, si el libro se encuentra se le presta el libro, SINO se devuelve la ficha de pedido.

LEER Ficha de pedidoEXAMINARel EstanteSI el libro esta en EstanteENTONCES Se acepta el pedido Se recepciona Carnet de socio. SINO Se niega el pedido Se devuelve Ficha de PedidoFIN SITareaResolver los siguientes algoritmos:Elaboracin de un arroz con lecheEl tejido a mano de una chompa.Bsqueda de un numero telefnico.El cambio de una llantaEl cambio de un foco quemado.

Pasos a seguir para resolver una ecuacin de segundo grado.Pasos a seguir para calcular los sueldos de los empleados de una empresa.Instrucciones para calcular los impuestos a pagar de los vecinos de un municipio.