Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada

CAPTULO 3 ALGORITMOS

UN POCO DE HISTORIA La palabra algoritmo proviene del matemtico rabe Mohamed Al Kho Warizmi, quien escribi entre los aos 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recoga el sistema de numeracin hind y el concepto del cero, por ello alcanz gran reputacin su enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales. La traduccin al latn del apellido Al Kho Warizmi en algorismus deriv en algoritmo.

DEFINICION Es un conjunto de pasos secuenciales y ordenados que permiten lograr un objetivo. Que sean pasos secuenciales significa que deben ser ejecutados uno despus de otro. Que sean pasos ordenados quiere decir que deben llevar un orden quasi-obligatorio (u obligatorio en la mayora de los casos). Cundo podemos vislumbrar claramente el algoritmo? Cuando el objetivo est realmente claro! Siempre que en el desarrollo de la solucin de un problema, vea que en algn momento no sabe por dnde ir, no sabe qu hacer o se siente perdido, no busque ms simplemente quiere decir que realmente no tena tan claro el objetivo como haba pensado. Cmo se estructura un objetivo? Muy obvio, un algoritmo se estructura comenzando en un Inicio y terminando en un Fin. Pero a modo practico, es utilizando una serie de estructuras para alcanzar el objetivo.

CARACTERSTICAS Y CONDICIONES PARA CONSIDERAR UN ALGORITMO PTIMO Debe ser preciso. Es decir, debe especificar las acciones que se van a realizar y el orden de dichas acciones. Debe estar definido. Es decir, debe ser exacto y consistente en los pasos descritos de cada proceso. Por lo que, s se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez. Debe ser finito. Es decir, debe tener un nmero razonable de pasos, los cuales deben conllevar a la finalizacin de un proceso. Por lo que debe tener un nmero finito de pasos.

ESTRUCTURAS DE CONTROL Una estructura se define como un esquema que nos permite representar de manera simplificada alguna idea y que bajo condiciones normales es constante. De alguna manera el pensamiento del ser humano, en lo que se refiere a los algoritmos, est enmarcado en algn tipo de Estructuras le permiten tener un medio ms simplificado para expresar las ideas, sino que adems permite restringir un poco el horizonte de la lgica algortmica. La variabilidad que existe en cuanto a la concepcin de un determinado algoritmo es lo que llev a pensar en que la parte tcnica tambin podra llegar a ser igualmente variable o ms bien exageradamente variable. Qu pasaba si una persona conceba un algoritmo computacional en unas condiciones lgicas que prcticamente solo ella la

Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada
entendiera? Precisamente el da que esa persona fuera despedida de la empresa o se fuera o falleciera, la empresa se vera en un verdadero y grande problema. A nivel tcnico resulta ser importante la lgica para desarrollar un algoritmo computacional de forma clara y estndar (si se puede decir as) para que un programa desarrollado por una persona sea fcilmente entendible por cualquier otra, dado que haciendo uso de la lgica propia de cada uno podemos llegar a encontrarnos con programas tan confusos que solo llegaran a ser entendibles por su creador. Esa es la razn fundamental por la cual se busc uniformar la lgica para desarrollar algoritmos computacionales y poder llegar a unas estructuras bsicas sobre las cuales se pueda decir que est fundamentada dicha lgica. Luego de este pequeo anlisis sobre el pensamiento humano y teniendo en cuenta los conceptos de algoritmo informal y algoritmo computacional se concluye que dicho pensamiento se mueve entre tres estructuras bsicas:

Estructura De Secuencia

Cuando planea ir el fin de semana a pasear con la familia.

Lo que en su mente se va dibujando poco a poco es una secuencia de acciones a realizar y que le permitan pasar un buen fin de semana.

Cuando que ir hasta el paradero de buses a tomar el transporte

Lo que va organizando en su mente es una secuencia de acciones que le permitan acercarse al paradero, esperar el bus correcto y tomarlo para irse para su casa.

Esta es la primera estructura sobre la cual se mueve el pensamiento humano.

La estructura Secuencial

Permanentemente estamos inmersos en esta estructura y generalmente primero se planea cada secuencia de acciones (consciente o inconscientemente) antes de ejecutarlas. Cada acto diario no es ms que secuencias de acciones planeados para poder cumplir con nuestros objetivos en la sociedad.

Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada
Estructuras De Decisin Est planeando el fin de semana pero no se decide

Pasar el domingo en el balneario a 1 hora de la ciudad de donde vive.

Ir a la finca del to que hace mucho tiempo no visita y que tambin queda a una hora.

Quiere ver el clsico del ftbol espaol por televisin

FoxSport con narradores en espaol latino.

ESPN con comentaristas son en espaol europeo

Est es la segunda estructura sobre la cual se basa el pensamiento (o razonamiento) humano.

Esta es la estructura de Decisin.

Todas estas, son situaciones muy normales, con ventajas y desventajas, y que diariamente ha vivido. Precisamente la segunda estructura, conocida tambin como Seleccin, le permite elegir la mejor alternativa de entre varias y hago hincapi en esto porque cuando tiene (como erradamente dicen los periodistas) una sola alternativa, pues sencillamente no tiene alternativa y no hay caminos para escoger. La decisin se da siempre que exista que escoger de entre, por lo menos, dos caminos lgicos.

Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada
Estructuras Cclicas Todos los das, despues de comer, se lava la boca.

Realiza un proceso de limpieza bucal, de forma repetitiva.

Cuando almuerza, lleva la cuchara del plato a su boca Lo que realizar mientras en el palto exista algo para comer.

La tercera estructura sobre la cual se mueve el pensamiento humano. La estructura de los Ciclos Este tipo de estructuras, tambin conocidas como repetitivas, nos permite realizar una o varias acciones una cantidad definida de veces. Permanentemente (e infortunadamente) estamos realizando tareas cclicas. Cuando nos aferramos a estos ciclos de vida es cuando la vida se vuelve montona, caso similar sucede en la programacin.

Anotaciones Todo lo que se realiza, sin importar que accin o conjunto de acciones sea, siempre estar enmarcadas en estas tres estructuras: Secuencial; Decisin o seleccin; Ciclos o repetitivas. Es conviene que sepa que tomar una decisin depende de una determinada condicin. Repetir un conjunto de acciones, depender de que se cumpla o se deje de cumplir una condicin.

Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada
TCNICAS PARA REPRESENTAR ALGORITMOS El diseo de algoritmos tiene varias formas de representar, entre las ms conocidas utilizaremos: Los diagramas de flujo y Los pseudocdigos.

Diferencias entre una y otra tcnica La utilizacin eficiente de estas tcnicas sern unos de los objetivos fundamentales de esta gua dado que a partir de ellas se puede expresar cualquier algoritmo y obtener una solucin que luego sea fcilmente codificable en cualquier Lenguaje de Programacin.

TCNICAS PARA LA REPRESENTACIN DE ALGORITMOS a. Diagrama de Flujo Permite visualizar grficamente el camino que sigue la solucin a un problema Por ser tan simplificado es muy entendible. No se necesitan muchos conocimientos tcnicos para utilizar esta tcnica Ventajas a. Pseudocdigos Permite expresar la solucin algortmica a un problema en nuestro propio lenguaje y casi con nuestras propias reglas La codificacin se facilita demasiado dado que la transcripcin es directa. Si el programador es ordenado, esta puede llegar a ser la tcnica ms entendible. Exige mucho orden para ser utilizada eficiente-mente Exige el mantenimiento claro de los conceptos de algoritmos como tales Las decisiones deben estar encasilladas dentro de los alcances de los operadores lgicos y operadores booleanos

b. c.

b. c.

a.

b. c. d. e. f.

Dado que los flujos (representados con flechas) pueden ir de un lugar a otro, da espacio para que el diagrama llegue a ser casi inentendible Deben conocerse bien los smbolos que se van a utilizar No todos los smbolos estn estandarizados Los ciclos deben ser reinterpretados para poder ser diagramados en esta tcnica No siempre es muy entendible Algunas veces la analoga entre el diagrama y la codificacin en el Lenguaje de Programacin resulta ser compleja

Desventajas

a. b. c.

Universidad Nacional Experimental Francisco de Miranda Gua para el Aprendizaje de las Estructuras de Control en la Programacin Estructurada

AUTOEVALUACION 3: ALGORITMOS
1. Mencione las caractersticas de un algoritmo?

2.

Cul la importancia de las estructuras de control? Cuntas existen?

3.

Describa las diferencias entre las estructuras de control condicional y repetitiva?