Fecha: 13/04/14

Diap. 1

Programacin Bsica

Unidad 2: Diseo de Algoritmos

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 2

Algoritmos: Conceptos

Sistema: Conjunto de dispositivos que se relacionan con el fin de realizar una tarea. Proceso: Conjunto de actividades desarrolladas con el fin de desarrollar una tarea especfica. El proceso consta de componentes a sa er: Entrada: Es la parte del proceso que se encarga de reci ir los datos que ser!n usados en el mismo. Procesamiento: "arte fundamental del proceso en la que los datos de entrada son #tra ajados$ para o tener informaci%n &o datos de salida'. Salida: "arte del proceso en la que la informaci%n o tenida es presentada.

(Cu!l sera el proceso que se sigue para realizar una suma)

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 3

Algoritmos: Definicin

Un algoritmo es un conjunto ordenado * finito de pasos usados en la soluci%n de un pro lema o en la realizaci%n de una tarea. Un algoritmo est! relacionado con los procesos+ incluso consta de las mismas tres etapas: Entrada+ "roceso+ ,alida. -os lenguajes algortmicos entonces proporcionan metodologas para la representaci%n de pro lemas para posteriormente e.presarlos en alg/n &cualquier' lenguaje de programaci%n en una computadora.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 4

Algoritmos: Caractersticas

Un algoritmo correctamente estructurado de e:

,er preciso+ de e indicar el orden de realizaci%n de forma especfica. Estar definido+ si se ejecuta el mismo algoritmo varias veces de e o tenerse el mismo resultado cada vez. ,er finito+ de e terminar el proceso en un determinado momento.

Ejercicio 0: Ela ore el algoritmo que permita calcular el promedio de cuatro n/meros. Ejercicio 2: Ela ore el algoritmo para a*udar a una persona a cruzar la calle &en un cruce con sem!foros'.
Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 5

Algoritmos: Datos

Un dato es una secuencia de sm olos &letras+ n/meros+ etc.' que representan un valor * que por s mismos no tienen un significado. 1tro concepto propio de la computaci%n es el sentido formal de la pala ra Informacin+ que en pocas pala ras es el proceso que se 2ace de los datos. "or razones pr!cticas los datos con los que tra aje una "C de en estar ien definidos+ raz%n por la cual los datos de en estar clasificados en rangos de valores que definen las operaciones que se pueden realizar con ellos. Cada tipo de rango define un Tipo de Dato.
Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 6

Algoritmos: Tipos de Datos

Datos numricos: -os que s%lo pueden contener n/meros+ que en la ma*ora de los casos ser!n enteros * decimales. -as varia les que representen datos de er!n representarse simplemente con su nom re: A+ 30+ edad+ etc. Datos alfanumricos: ,on los que tra ajan e.presamente con letras * n/meros+ es decir caracteres. Denotaremos a las varia les alfanum4ricas con un signo de pesos &5' precediendo a la varia le: 5nom re+ 562+etc. Datos lgicos: ,%lo permiten almacenar valores de verdad &7 o 8'+ los cuales generalmente son devueltos por una condici%n o pregunta.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 7

Algoritmos: Operaciones

-as operaciones se de er!n realizar a trav4s de operadores. 1peradores aritm4ticos 1peradores relacionales 1peradores l%gicos

1perador asignaci%n:

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 8

Algoritmos: Constantes, variables y e presiones

-os datos pueden almacenar informaci%n varia le o constante. -a varia le es un o jeto &dato en la memoria de la computadora' que puede cam iar de valor durante la ejecuci%n o funcionamiento de un programa. -as constantes representan datos cu*o valor no cam ia a lo largo de la ejecuci%n o funcionamiento de un programa. -as e.presiones se componen de operandos * operadores.
Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 9

Algoritmos: !"emplos de e presiones

A continuaci%n citamos algunos ejemplos de e.presiones+ o tenga los valores correspondientes:

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 10

Algoritmos: !"ercicios
0.9 Ela ore los siguientes algoritmos: a' :ue tenga por entrada una varia le num4rica que represente una cantidad en grados cengrados &;C' * la convierta a su equivalente en grados faren2eit &;8'. <ecuerde ;8=0.>;C?@2. ' :ue acepte como entrada una varia le num4rica que represente la edad de una persona e indique mediante un mensaje si dic2a persona puede o no votar. c' :ue en su entrada acepte una cantidad num4rica que indique un valor en d%lares * que lo convierta a pesos me.icanos. Considere un d%lar=A.B pesos. d' :ue tome por entrada tres varia les num4ricas que representen las calificaciones de un alumno. El algoritmo de e calcular el promedio de dic2o alumno e indicar mediante un mensaje si su promedio es apro atorio o no.
!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 11

Algoritmos: !"ercicios #Cont$%

2.9 ,uponga los siguientes valores para las varia les indicadas: AC@+ DCB+ CC0E+ DC0 * encuentre el valor de las e.presiones siguientes:

&A?DF290'9&DG2'H2 &AG2?DG2' G&0F2' C9DHBFA?JG2HJ &C9B'=D >90EK2?C JHC9D &AF2?@HC9&JHDF&C9D'HL' 'G@

IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 12

Programacin Bsica

Unidad 2: Diagramas de 8lujo

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 13

Definiciones

Un diagrama de flujo es la representaci%n gr!fica de un algoritmo+ por lo que cada parte de un algoritmo tiene una representaci%n en un diagrama de flujo. -o mismo que los algoritmos+ los diagramas de flujo son aplica les a cualquier lenguaje de programaci%n. -os diagramas de flujo a veces 2acen m!s claro el proceso de un algoritmo+ pero a cam io requieren de espacio para ser di ujados.
Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 14

&imbologa bsica

Equivalencias con algoritmos

"ara indicar el inicio * el fin de un diagrama se usan como sm olos %valos. Entre cada sm olo de er! ir una flec2a indicando la direcci%n del flujo l%gico de procesamiento.
Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 15

'mplementacin de Diagramas de (l)"o a partir de Algoritmos

Ejemplo 0: Ela orar un diagrama de flujo que lea dos valores num4ricos+ calcule su suma e imprima el resultado en pantalla.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 16

'mplementacin de Diagramas de (l)"o a partir de Algoritmos

Ejemplo 2: Disear un diagrama de flujo que lea tres datos num4ricos+ calcule su promedio e imprima el resultado en pantalla.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 17

*eglas para la constr)ccin de Diagramas de (l)"o

0. Modo diagrama de e tener un principio * un fin. 2. -as lneas de cone.i%n siempre de en ser rectas+ * si es posi le que sean s%lo verticales * 2orizontales &no de en cruzarse ni estar inclinadas'. As mismo+ se de en usar los conectores s%lo en casos estrictamente necesarios. @. -as lneas que enlazan sm olos entre si de en estar todas conectadas. J. ,e de en di ujar todos los sm olos de modo que se pueda seguir el proceso visualmente de arri a a ajo &diseo top doNn' * de izquierda a derec2a. B. <ealizar un diagrama claro * estructurado procurando que la parte central del diagrama sea la parte central de la 2oja de papel. O. Evitar la utilizaci%n de terminologa especfica de un lenguaje de programaci%n. L. En las operaciones l%gicas recurrir preferentemente a la l%gica positiva * que a la l%gica negativa.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 18

+enta"as y Desventa"as

7entajas:

<!pida comprensi%n de las relaciones. An!lisis efectivo de las diferentes secciones del programa. Documentaci%n adecuada de los programas. Codificaci%n eficaz de los programas. Depuraci%n * prue as ordenadas de los programas. -os diagramas complejos * detallados suelen ser la oriosos en planteamiento * ela oraci%n. Po e.isten normas fijas para la ela oraci%n de diagramas de flujo que permitan incluir todos los detalles que el usuario desea introducir.

Desventajas:

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 19

Pse)docdigo

El pseudoc%digo es la escritura en #lenguaje natural$ de la codificaci%n de un diagrama de flujo *Fo algoritmo de un programa+ como un acercamiento al c%digo real de lenguaje de programaci%n.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 20

!"ercicios
0. Desarrollar el diagrama de flujo que lea una cantidad en pesos * que la convierta en d%lares &suponiendo que el d%lar = 5 0E'. 2. Qacer diagrama de flujo que lea una cantidad en ;C * que la convierta en ; R * S8 &SC=SR92L@+ SC=&S89@2'F0.>'. 3. Qacer diagrama de flujo que lea los lados de A+ D de un tri!ngulo * que calcule e imprima la 2ipotenusa. 4. Qacer diagrama de flujo capaz de resolver una ecuaci%n de segundo grado.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 21

Control de fl)"o en )n diagrama

-os diagramas de flujo vistos 2asta a2ora se ejecutan incodicionalmente de forma lineal+ es decir+ se ejecutan de arri a 2acia a ajo. En ocasiones ser! necesario controlar ese flujo del proceso+ para lo cual usaremos un loque especial+ al que llamaremos loque condicional.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 22

!"emplo ,

Disear el diagrama de flujo de un programa que pregunte la edad * decida si el usuario puede votar o no.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 23

!"emplo

Disear el diagrama de flujo en el que se lea un n/mero+ se verifique si es ma*or a 0EEE+ en cu*o caso de er! mostrar en pantalla el cuadrado del n/mero+ * si no que muestre el cu o del n/mero.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 24

!"emplo .

<ealizar un diagrama de flujo en el que se lean dos n/meros * se prue e la propiedad de tricotoma.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 25

!"emplo /

Disee el diagrama de flujo en el que se lea un n/mero * se prue e si es par o no+ el diagrama de e indicarlo con los mensajes respectivos.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 26

!str)ct)ras iterativas

-as estructuras iterativas son procesos que se repiten un determinado n/mero de veces+ por lo que tam i4n se llaman ucles. A cada repetici%n se le llama iteraci%n. El proceso consta de una entrada+ que puede estar compuesta de varias instruccionesT * una salida que se realizar! dada una condici%n &sea que se cumpla o no'. -as iteraciones que se ejecutan indefinidamente se llaman ucles infinitos En la realidad siempre se uscar! realizar ucles finitos+ los cuales de en contar con las siguientes partes:

"reparaci%n * arranque. Cuerpo. Uodificaci%n. Control de la condici%n.

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Fecha: 13/04/14

Diap. 27

!str)ct)ra 01ientras2repetir3

Esta clase de loque analiza una condici%n en primer t4rmino+ mientras sta se cumpla se realiza un conjunto de instrucciones &proceso' de manera repetitiva+ en caso contrario el ciclo se termina.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 28

!str)ct)ra 04acer25asta3

En este caso se realiza una primera vez el proceso+ luego se analiza la condici%n * si 4sta no se cumple se realiza un proceso repetitivo+ en caso contrario se finaliza el ciclo.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 29

Ciclos a)tomticos

En 4sta clase de ucles e.iste una varia le #interna$ que se encarga de #contar$ cu!ntas veces se 2a realizado cada iteraci%n+ de tal forma que se puede elegir una cantidad de inicio * una cantidad de fin de ciclo.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 30

!"emplo ,

Disear el diagrama de flujo que lea 2asta 0E datos num4ricos &es decir que solicite 0E datos' * o tenga su promedio.
Inicio Suma 0 i1 i<=10

%& prom uma/10 prom Fin

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

S$ "a#o uma uma!"a#o i i!1

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 31

!"emplo

Disear un diagrama de flujo que imprima visualmente n/meros pares de 2 2asta 2EE

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 32

!"emplo .

Venerar un diagrama de flujo que solicite un n/mero entero positivo * que cuente &e imprima visualmente' de uno en uno 2asta el n/mero dado.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 33

!"emplo /

Venerar el diagrama de flujo que permita calcular la media aritm4tica de n n/meros.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a

Fecha: 13/04/14

Diap. 34

!"ercicio

Ela ore el diagrama de flujo que solicite un n/mero entero positivo P+ * que imprima visualmente la secuencia de n/meros primos menores o iguales que P.

!nstituto "ecnol#gico $u%erior de &aca%oa'tla Di(isi#n de !ngenier a )ecatr#nica

Unidad 2: Algoritmos y Diagramas de Flujo. Por: Lic. Edgar Hernndez Garc a