Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
16Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Tema 2. Diseño de Algoritmos y Programas

Tema 2. Diseño de Algoritmos y Programas

Ratings: (0)|Views: 3,159|Likes:
Published by davidgarciadelgado

More info:

Published by: davidgarciadelgado on Mar 07, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

05/04/2013

pdf

text

original

 
Tema 2. Diseño de algoritmos y programas1Informática.Facultad de Ciencias (Matemáticas)
Departamento de Lenguajes y Cienciasde la ComputaciónUNIVERSIDAD DE MÁLAGA
Apuntes para la asignatura
 Informática
Facultad de Ciencias (Matemáticas)
http://www.lcc.uma.es/personal/pepeg/mates
Tema 2.Diseño de algoritmos y programas
2.1 Concepto de Algoritmo.......................................................................................22.1.1 Análisis del Problema....................................................................................42.1.2 Diseño de Algoritmos....................................................................................42.1.3 Verificación de Algoritmos.............................................................................72.2 Herramientas para la representación de Algoritmos...........................................82.2.1 Diagramas de flujo........................................................................................92.2.2 Pseudocódigo.............................................................................................112.3 La notación BNF...............................................................................................13
Bibliografía
 
Programación 1
. José A. Cerrada y Manuel Collado. Universidad Nacional deEducación a Distancia.
 
Fundamentos de programación
. L. Joyanes. McGraw-Hill.
 
22.1 Concepto de AlgoritmoJosé E. Gallardo Ruiz Dpto. Lenguajes y Ciencias de la Computación - UMACarmen M. García López
Introducción
Los ordenadores se utilizan hoy día en innumerables áreas científicas para resolver problemas,aunque desgraciadamente, son incapaces de resolver el problema por sí mismos. Es necesarioque una persona (el
programador 
) sea capaz de analizar el problema a resolver y diseñe un
programa 
. Dicho programa será ejecutado por el ordenador y producirá la solución alproblema buscado.En este tema estudiamos las distintas técnicas y herramientas de las que dispone unprogramador para analizar un problema y generar un método para solucionarlo susceptible deser utilizado por un ordenador. A dicho método es lo que llamaremos
algoritmo 
.
2.1 Concepto de Algoritmo
La principal razón por la que las personas aprenden a programar es para utilizar el ordenadorcomo una herramienta para la resolución de problemas. Ayudado por un ordenador, la obtenciónde la solución a un problema se puede dividir en dos fases:1)
 
Fase de
resolución 
del problema2)
 
Fase de
implementación 
en el ordenador.
PROBLEMAPROGRAMAALGORITMO
ResoluciónImplementaciónPasodifícil
Figura 1.
Fases de resolución e implementación
El resultado de la primera fase es el diseño de un
algoritmo 
, que no es más que una secuenciaordenada de pasos que conduce a la solución de un problema concreto, sin ambigüedad alguna, enun tiempo finito. Sólo cuando dicho algoritmo haya sido probado y validado, se deberá entrar endetalles de implementación en un determinado lenguaje de programación; al algoritmo así expresado se denomina
programa 
.Los algoritmos son
independientes 
tanto del lenguaje de programación en que se expresancomo del ordenador que los ejecuta. El lenguaje de programación es tan sólo un medio paracomunicarle al ordenador la secuencia de acciones a realizar y el ordenador sólo actúa comomecanismo para obtener la solución. En este sentido, podemos comparar la situación anterior conel hecho de explicar una receta a un cocinero en distintos idiomas. Mientras éste entienda elidioma, es indiferente el idioma elegido ya que el resultado final será siempre el mismo.
 
Tema 2. Diseño de algoritmos y programas3Informática.Facultad de Ciencias (Matemáticas)
Todo algoritmo ha de cumplir necesariamente, las siguientes características:
 
Precisión 
: el algoritmo debe indicar el orden de realización de cada acción, de formaclara y sin ambigüedades. Además, el algoritmo debe ser
concreto 
en el sentido decontener sólo el número de pasos precisos para llegar a la solución (no deben darsepasos de más).
 
Repetitividad 
: el algoritmo debe poder repetirse tantas veces como se quiera,alcanzándose siempre los mismos resultados para una misma entrada,independientemente del momento de ejecución.
 
Finitud 
: el algoritmo debe terminar en algún momento.Según esto, no toda secuencia ordenada de pasos a seguir puede considerarse como un algoritmo.Por ejemplo, una receta para preparar un determinado plato no es un algoritmo, ya que:
 
NO es repetible, pues para las mismas entradas (ingredientes) no se garantizarían losmismos resultados.
 
NO es preciso, ya que en una receta concreta no se suelen especificar los grados detemperatura exactos, tipos de recipientes, calidad o tipo de ingredientes, ...Además, a la hora de estudiar la
calidad de un algoritmo 
, es deseable que los algoritmospresenten también otra serie de características como son:
 
Validez 
. El algoritmo construido hace exactamente lo que se pretende hacer.
 
Eficiencia 
. El algoritmo debe dar una solución en un tiempo razonable. Por ejemplo,para sumar 20 a un número dado podemos dar un algoritmo que sume uno veinte veces,pero esto no es muy eficiente. Sería mejor dar un algoritmo que lo haga de un modomás directo.
 
Optimización 
. Se trata de dar respuesta a la cuestión de si el algoritmo diseñado pararesolver el problema es el mejor. En este sentido y como norma general, seráconveniente tener en cuenta que suele ser mejor un algoritmo sencillo que no unocomplejo, siempre que el primero no sea extremadamente ineficiente.En el algoritmo se plasman las tres partes fundamentales de una solución informática:
 
Entrada 
, información dada al algoritmo.
 
Proceso 
, cálculos necesarios para encontrar la solución del problema.
 
Salida 
, resultados finales de los cálculos.El algoritmo describe una transformación de los datos de entrada para obtener los datos de salida através de un procesamiento de la información.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->