28/01/13 Reporte de Lectura 2 Algoritmos Marco Teorico Conceptos y caractersticas de los algoritmos

Un algoritmo es un mtodo para resolver un problema. El algoritmo es aquel que se enfoca en dar los pasos correspondientes para una operacin matemtica Un algoritmo se caracteriza por ser el medio por el que se explica cmo puede resolverse un problema, mediante aproximaciones paso a paso. Se puede formular de muchas formas. Al conjunto formado por la representacin de datos utilizada y el algoritmo mismo se llama programa. Las caractersticas fundamentales que deben cumplir todos los algoritmos son: -Carcter finito. Un algoritmo siempre debe terminar despus de un nmero finito de pasos. -Precisin. Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso. -Entrada. Un algoritmo tiene cero o ms entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinmicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos especficos de objetos. -Salida. Un algoritmo tiene una o ms salidas: cantidades que tienen una relacin especfica con las entradas. -Eficacia. Tambin se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente bsicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lpiz y papel. Escritura de algoritmos

El diseo estructurado es utilizado en programacin y diseo de algoritmo, como una herramienta que tiene como objetivo realizar algoritmos que sean modulares, es decir crear una jerarqua modular y mdulos independientes siguiendo los principios del diseo de descomposicin por refinamientos sucesivos. Dentro de las etapas del diseo estructurado esta la descomposicin en partes del problema debido a que un problema global es ms complejo que cada una de sus partes por separado, de esta manera para resolver el problema mayor se subdivide el mismo en subproblemas y son tratados con algoritmos o mejor llamados subalgoritmos, los cuales resultan ms fciles de tratar.. Es necesario parar dicho refinamiento, si se tiene un sin nmeros de subproblemas entonces se volvera menos practico la descomposicin, para ello es necesario dejar de descomponer cuando ya no existan tareas con estructuras definidas y cuando la interfaz de un mdulo resulte ms complicada que el modulo general. Luego de la descomposicin del problema el resultado ser una seria de mdulos en forma de pirmides, que representara en la cima el programa principal y en las bases se encontraran los mdulos resultantes. Al final de la tarea debe de encontrarse en la pirmide los mdulos de coordinacin en la fase principal y los mdulos inferiores tienen la obligacin de realizar tareas de entrada y salida de informacin. Ejemplo Qu hacer para ver una pelcula? 1.Inicio. 2. Ir al cine. 3. Comprar la entrada. 4. Ver la pelcula hasta su culminacin. 5. Regresar a Casa. 7. Fin Pero descomponiendo en pasos ms sencillos o tambin llamado refinamiento sucesivo obtendremos el siguiente algoritmo: 1. Inicio 2. Ver la cartelera de cines en el periodico. 3. Si proyectan la pelicula deseada entonces 3.1. Ir al cine si no proyectan la pelicula 3.2. Elegir otra actividad. 3.3. Pasar al punto 7.

4. Si hay personas en la cola 4.1. Ponerse en ella. 4.2. Mientras haya personas delante hacer 4.2.1. Avanzar en la cola hasta llegar a la boleteria. 5. Si hay localidades (asientos libres) entonces 5.1. Comprar una entrada. 5.2. Pasar a la sala de Cine. 5.3. Localizar las butacas(asientos) 5.4. Mientras proyectan la pelicula hacer 5.4.1. Ver la pelicula hasta su culminacin. 5.5. Abandonar el cine 6. Volver a casa. 7. Fin

Representacin grafica (diagramas de flujo) El Diagrama de Flujo es una representacin grfica de la secuencia de pasos que se realizan para obtener un cierto resultado. Este puede ser un producto, un servicio, o bien una combinacin de ambos. Los diagramas de flujo son una manera de representar visualmente el flujo de datos a travs de sistemas de tratamiento de informacin. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado.

Inicio o fin del programa

Pasos, procesos o lneas de instruccion de programa de computo

Operaciones de entrada y salida

Toma de desicines y Ramificacin

Conector para unir el flujo a otra parte del diagrama

Disco magntico

Conector de pagina

Lneas de flujo

Display, para mostrar datos

Enva datos a la impresora

Identificar lo que se y lo que no X Los algoritmos son procedimientos sistemticos que resuelven correctamente todos los ejemplares de un problema. Es parte del trabajo de diseo asegurar su terminacin. Es parte del trabajo de diseo indicar mediante una precondicin cul es el conjunto de datos vlidos a los que se aplica. Los algoritmos hay que convertirlos en programas para que puedan ser ejecutados por una mquina. Para ello es necesario disponer de una notacin algortmica o lenguaje de programacin. Frecuentemente es posible mejorar la eficiencia de un algoritmo mediante alguna transformacin correcta del algoritmo original. No hay dudas

Reflexion personal El concepto de algoritmo, aunque similar y obviamente relacionado, no debe confundirse con el concepto de programa. Mientras el primero es la especificacin de un conjunto de pasos (operaciones, instrucciones, rdenes,...) orientados a la resolucin de un problema, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programacin y para un computador concreto, susceptible de ser ejecutado (o compilado o interpretado). Un algoritmo, estrictamente hablando, no puede ejecutarse hasta que se implementa, ya sea en un lenguaje de programacin, en un circuito elctrico, en un aparato mecnico, usando papel y lpiz, o en algn otro modelo de computacin.

Conclusiones Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver mecnicamente problemas matemticos o de otro tipo. Al igual que las funciones matemticas, los algoritmos reciben una entrada y la transforman en una salida, comportndose como una caja negra. Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser determinista, tener un nmero finito de instrucciones y debe acabar. Por determinista se entiende que, si se sigue el mismo proceso ms de una vez, se llega siempre al mismo resultado.

Aplicaciones a mi Carrera Los algoritmos pueden ser una herramienta muy til en nuestras vidas ya que vindolo desde ese punto puede ayudarte en el trabajo, estudio, familia, etc. ya que al ser un mecanismo en el cual los pasos que se toman muchas veces estn en funcin de otras, y que tienes que ser ordenado para realizarlo, te ayudan en ordenar mejor tus prioridades de vida, tu responsabilidad y a abrir tu mente hacia los obstculos de la vida y a cmo resolverlos. En realidad, este tema despierta un sentimiento de gran inters hacia la informtica, pues veo que realmente esta nos ayuda en muchas cosas, es decir, nos brinda herramientas tiles para solucionar problemas que se nos presenten en un computador o en nuestra vida, como es el caso de los algoritmos, porque en la vida hay veces en las que se presentan situaciones que se nos salen de las manos, pero con la ayuda de los algoritmos es que diseamos el esquema de los pasos a seguir de una solucin escogida, para as dar fin a los problemas, obviamente sin dejar a un lado la lgica, pues con ella es que analizamos, definimos el problema y seleccionamos la mejor alternativa para resolverlo. Para mi esa es la importancia de los Algoritmos.

Bibliografa
El Concepto del Algoritmo Ricardo Pea Mari Departamento de Sistemas informticos y Computacin, Universidad Complutense de Madrid http://www.fdi.ucm.es/profesor/ricardo/ei2/algoritmo.pdf 26/01/13 Anlisis Del Lenguaje Prof. Lisandro Peralta Murua Instituto Tecnologico http://uneweb.edu.ve/tutoriales/algor01.pdf 27/01/13 Mis-Algoritmos.com Victor De la Rocha http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo 28/01/13 Diseo Estructurado de Sistemas Prof. Gustavo Marcelo Torossi Universidad Tecnologica Nacional http://exa.unne.edu.ar/informatica/anasistem2/public_html/apuntes/de1.pdf 28/0113 http://www.dgb.sep.gob.mx/informacion_academica/secuencias_didacticas/2sem/material-informatica-ii/b1-diagramadeflujo.pdf 28/01/13