ALGORITMOS

CONCEPTOS FUNDAMENTALES

ALGORITMOS Definicin La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y ecuaciones en el siglo I ! "n algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema espec#ico! Tipos de Algoritmos Cualitativos: $on aquellos en los que se describen los pasos utilizando palabras! Cuantitativos: $on aquellos en los que se utilizan clculos num%ricos para de#inir los pasos del proceso!

&l concepto de algoritmo est ntimamente ligado a las operaciones que comnmente tienen que realizar las computadoras modernas! 'n cuando actualmente su uso est con#inado al campo de la computacin, muchas actividades cotidianas realizadas por el hombre pueden esquematizarse a trav%s de algoritmos! "n algoritmo es la #orma de e(presar en lengua)e natural la solucin de un problema, a trav%s de secuencias lgicas de pasos! La razn #undamental para que las personas aprendas t%cnicas y los lengua)es de programacin es utilizar la computadora como herramienta para resolver los problemas en menor tiempo posible! Caractersticas de los Al orit!os Las caractersticas #undamentales que debe cumplir todo algoritmo son* +! "n algoritmo debe ser preciso e indicar el orden de realizacin de cada paso! ,! "n algoritmo debe estar definido! $i se sigue un algoritmo dos veces se debe obtener el mismo resultado cada vez! -! "n algoritmo debe ser finito! $i se sigue un algoritmo se debe terminar en algn momento. o sea debe tener un nmero #inito de pasos! Al orit!os "s Pro ra!as "n 'lgoritmo es un con)unto ordenado y #inito de pasos o instrucciones que conducen a la solucin de un problema! La naturaleza de los problemas varan con el mbito o con el conte(to donde estn planteados. as, e(isten problemas matemticos, qumicos, #ilos#icos, etc! $egn esto la naturaleza de los algoritmos tambi%n es variada y no todos ellos pueden ser e)ecutados por la computadora! &n este curso consideramos aquellos algoritmos que e(presan soluciones usando reglas cuantitativas cuyas instrucciones pueden ser introducidas en la computadora, a este tipo de algoritmos se denominan 'lgoritmos /omputacionales!

&n la resolucin de un problema con la computadora la parte pensante esta en el algoritmo! 's pues la e#icacia de un programador no esta en conocer la herramienta de programacin, cosa necesaria, sino en saber resolver problemas con la computadora para lo cual se requiere conocer un concepto conocido como metodologa de la programacin cuyo e)e central es el algoritmo! "na vez que la solucin de un problema ha sido e(presada mediante un algoritmo el paso siguiente es convertirlo a programa para lo cual se elige un lengua)e de programacin! 0e modo que un programa resulta ser la implementacin de un algoritmo en un determinado lengua)e de programacin! &sto signi#ica, por otro lado, que un algoritmo es independiente del lengua)e de programacin! E#e!$lo% Dise&e 'n al orit!o $ara $re$arar 'na li!onada% I1I/I2 Llenar una )arra con un litro de agua 'gregar el )ugo de tres limones 'gregar cuatro cucharadas de azcar 3emover el agua hasta disolver completamente el azcar 4I1 &)emplo ,!, *5 0ise6e un algoritmo que permita hallar la suma y el promedio de tres nmeros! I1I/I2 L&&3 numero+, numero,, numerosuma 7 numero+ 8 numero, 8 numeropromedio 7 suma 9 I:;3I:I3 suma, promedio 4I1 1otas*5 +! &l t%rmino L&&3 signi#ica obtener un dato de algn dispositivo de entrada, como el teclado, y almacenarlo en una variable! ,! "na variable es una localizacin en la memoria que tiene un nombre y cuyo contenido puede cambiar a lo largo de la e)ecucin de un programa! 's numero+, numero, y numero- son variables! -! &l t%rmino I:;3I:I3 signi#ica mostrar el valor de una variable en algn dispositivo de salida, como la pantalla!

3. TCNICAS DE REPRESENTACIN Y DISEO DE ALGORITMOS Los algoritmos son un elemento del software independiente del lenguaje de programacin. Por esta razn se deben emplear mtodos de representacin de algoritmos que permitan su codificacin en cualquier lenguaje. Estos mtodos pueden emplear smbolos grficos o numricos independientes de la sintaxis de los lenguajes de programacin pero que su descripcin sea elemental ! comprensible para una fcil codificacin. "ctualmente existen dos tcnicas principales para el dise#o de algoritmos$ %iagramas de &lujo. '(mbolos )rficos* Pseudocdigo 'Lenguaje de especificacin de "lgoritmos

DIAGRAMAS DE FLUJO
+n diagrama de !"#$ es la representacin grfica de un algoritmo % es decir es la descripcin del algoritmo utilizando smbolos grficos para representar los pasos u operaciones del mismo.

Sim&$!$g'a de! Diagrama de F!"#$

Los diferentes smbolos que utilizaremos para la diagramacin son los siguientes$

Termi(al$ ,ndica donde comienza ',nicio* ! donde termina '&in* el diagrama de flujo.

E()rada*Sa!ida$ ,ndica la entrada o salida por pantalla de los datos e informacin.

Pr$+e,$$ ,ndica las operaciones del programa tales como instrucciones de asignacin clculo etc.

De+i,i-($ Permite e-aluar una condicin para tomar una decisin.

D$+"me()$$ .uestra la salida sobre /oja de papel o pantalla.

Re.e)ir$ Permite repetir un bloque de instrucciones un n0mero determinado de -eces. &inaliza con un circulo.

C$(e+)$r$ Permite conectar en la misma pgina las partes de un diagrama de flujo.

C$(e+)$r$ Permite conectar en otra pgina las partes de un diagrama de flujo.

F!e+/a,$ ,ndican el orden de cmo -an a ser ejecutadas las diferentes acti-idades.

S"&.r$grama,0 (e utiliza para representar los subprogramas

Re+$me(da+i-( .ara !a e!a&$ra+i-( de "( Diagrama de F!"#$

a. 1odo diagrama debe poseer un inicio ! un final. &. Los diagramas de flujos se realizan de modo que se puedan leer de arriba /acia abajo ! de izquierda a derec/a. +. (e deben utilizar lneas rectas -erticales ! /orizontales. d. +tilice los conectores necesarios para e-itar que las lneas se crucen. e. +n diagrama debe poseer la solucin clara del problema ! poder ser interpretados por otras personas. . (e debe e-itar el cruce de lneas utilizando los conectores. g. (e deben usar conectores solo cuando sea necesario. /. 2o deben quedar lneas de flujo son conectar. i. 1odo texto escrito dentro de un smbolo deber ser escrito claramente e-itando el uso de muc/as palabras. E#em.!$. %ise#e un algoritmo para preparar un jugo de naranja natural. %esarrolle un algoritmo que defina la operacin de cambiar el cauc/o a un carro.

El Se'do cdi o &l seudo cdigo es una herramienta algortmica que permite escribir seudo programas <una imitacin de un programa real= utilizando un lengua)e de seudo programacin que es una imitacin de los lengua)es de programacin de alto nivel! 's, un seudo cdigo es una combinacin de smbolos <8, 5, >, 9, 0I?, :20, @, @7, A, A7, A@, 7, y, o, no=, t%rminos <Leer, Imprimir, 'brir, /errar, Bacer!!!:ientras, :ientras!!!Bacer, ;ara!!!:ientras, etc= y otras caractersticas comnmente utilizadas en uno o ms lengua)es de alto nivel! 1o e(isten reglas que determinen que es o no es un seudo cdigo, sino que vara de un programador a otro! &l ob)etivo del seudo cdigo es permitir al programador centrarse en los aspectos lgicos de la solucin evitando las reglas de sinta(is de un lengua)e de programacin! ;osteriormente el seudo cdigo debe ser traducido a programa usando un lengua)e de programacin de alto nivel como Cava, /88, /, etc! CONCEPTOS FUNDAMENTALES PARA LA ELA1ORACIN DE ALGORITMOS Y DIAGRAMAS DE FLUJO. Ide()i i+ad$re, 2 de+!ara+i$(e,
En la declaracin de algoritmos o programas se manejan identificadores para representar constantes -ariables tipos de datos etc. +n identificador es un nombre capaz de obtener un -alor ! poder ser referenciado por el nombre establecido. Es posible crear tantos identificadores como se deseen pero es necesario establecer dos condiciones fundamentales para que se procesen los datos correctamente$ El nombre$ ,dentificador del mismo. El -alor$ tipo de datos que contiene. Por ejemplo$ 2ombre Edad 1otal 4 4 3alor 56 758

Reg!a, .ara e! ($m&re de !$, ide()i i+ad$re,.

a. Los nombres deben comenzar con una letra es decir un identificador puede estar formado por letras ! dgitos en cualquier orden excepto el primer carcter que tiene que ser una letra. &. Los nombres deben formar un solo bloque sin contener ning0n espacio en blanco o carcter especial excepto el signo del subra!ado '9*. +. Es recomendable utilizar siglas o abre-iaturas para que su significado se reconozca fcilmente. d. (e debe e-itar que los nombres no sean ni mu! cortos ni mu! largos. 3eamos algunos ejemplos de identificadores correctos e incorrectos.

N$m&re, 34!id$, Porcent Precio 20meros (uma9tot (ueldo97 179area

N$m&re, N$ 34!id$, :;! '; es un smbolo especial* 7neto9pag 'el nombre tiene que comenzar con una letra* 1ot /oras 'no se permite espacio en blanco en un identificador* 2ro<orden '< es un smbolo especial* =-alor> 'el nombre tiene que comenzar con una letra* Edad? '@ est pro/ibida en un identificador*

C$(,)a()e, 2 3aria&!e,
C$(,)a()e$ +na constante es un dato numrico o alfanumrico que no cambia durante la ejecucin del programa. En el lenguaje de la informtica se denominan constantes -alores que no se cambian durante la ejecucin de un algoritmo o programa. (on ejemplos tpicos de constantes$ P, 4 A.7B7CD6 E 4 5.E78587 "(1EF,(GH( 4 = I I I I I I I I I I = 3aria&!e$ "l contrario de las constantes existen las -ariables cu!os -alores pueden ser modificados a lo largo de la ejecucin de un algoritmo o programa. +na -ariable solo puede contener un -alor a la -ez por lo tanto si asume un segundo -alor este 0ltimo ser el que permanecer en la -ariable ! el anterior desaparece. 1ambin podemos decir que una 5aria&!e es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecucin de un proceso su contenido puede cambia durante la ejecucin del programa. Para poder reconocer una -ariable en la memoria de la computadora es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. Ejemplos de -ariables$ "4 C "4 ";7 "4C;7 J 4 7K J 4 J;" J 4 7K ; 6

" 4 6 J 4 76

area 4 pi I radio L 5 Las variables son : radio, area y la constate es pi

C!a,i i+a+i-( de !a, 3aria&!e, Por su Gontenido 3ariables Por su +so %e 1rabajo Gontadores "cumuladores 2umricas Lgicas "lfanumricas

Por su Gontenido

Variable Numricas: (on aquellas en las cuales se almacenan -alores numricos positi-os o negati-os es decir almacenan n0meros del K al D signos '; ! <* ! el punto decimal. Ejemplo$ i-a4K.7C numero74A5KK costo45CKK nega Variables Lgicas: (on aquellas que solo pueden tener dos -alores 'cierto o falso* estos representan el resultado de una comparacin entre otros datos. Variables Alfanumricas: Esta formada por caracteres alfanumricos 'letras n0meros ! caracteres especiales colocados entre comillas simples o dobles*. Ejemplo$ letra4>a> apellido4>lopez> direccion4>"-. Libertad M7DK>

Por su +so Variables de Trabajo: 3ariables que reciben el resultado de una operacin matemtica completa ! que se usan normalmente dentro de un programa. Ejemplo$ suma4a;bNc

Ti.$, de 3a!$r $ Ti.$, de Da)$, de "( Ide()i i+ad$r Los -alores de las constantes ! -ariables se clasifican en$ 2umricas. "lfanumricas o carcter. Lgicas o Jooleanas.

7. N"m6ri+a,0 (on aquellas que solamente contienen -alores numricos los cuales pueden ser negati-os o positi-os enteros o con decimales. 5. A! a"m6ri+a, $ Car4+)er$ Las constantes o -ariables alfanumricas estn formadas por combinaciones de cadenas caracteres 'n0meros letras signos* que deben comenzar ! terminar con comillas '=*. A. L-gi+a, $ 1$$!ea(a,$ Las constantes o -ariables booleanas son aquellas que solamente pueden contener los -alores lgicos posibles$ -erdadero '.1.* ! falso '.&.*. ,nternamente la computadora representa estos -alores utilizando un bit 7 para -erdadero K para falso.

E7.re,i$(e, (on combinaciones de constantes -ariables smbolos de operaciones parntesis ! nombres de funciones especiales. +na expresin puede ser$ 8. +nidad de datos simple tal como un n0mero o un carcter. Por ejemplo: D =,>. +na unidad simple como una constante una -ariable un elemento de un arreglo a una referencia a una funcin. Por ejemplo: P, 1H1"L 3EG1',* GH'O*. +na combinacin de -alores constante -ariable funciones interconectadas por uno o mas operadores. Por ejemplo: 1H1"L I B P, I (, 'O* ; 5 2H.J 4 =P+P,1EF>

9.

3.

Ti.$, de E7.re,i$(e, +na expresin consta de operadores ! operandos. (eg0n sea el tipo de datos que manipulan se clasifican las expresiones en$ 7. 2umricas. 5. "lfanumricas o carcter. A. Lgicas o Jooleanas. 7. N"m6ri+a,$ (on aquellas cu!o resultado siempre es un n0mero. Esta expresin es una combinacin de un conjunto de datos a funciones unidos por operadores aritmticos. Por ejemplo: 7KK ; CKK E I "ltura Gos ':* ; (in 'O* A! a("m6ri+a $ +ar4+)er$ (on aquellas cu!o resultado es de tipo alfanumrico o de carcter. Estas expresiones se generan con el operador alfanumrico ';* que tiene como funcin concatenar 'unir* cadenas de caracteres en una sola cadena. Por ejemplo: =("2> ; = GF,(1HJ"L = ="JG= ; = 75A = ; = %E& = L-gi+a, $ 1$$!ea(a,$ (on aquellas cu!o resultado puede ser -erdadero '7* o falso 'K*. Las expresiones lgicas se forman utilizando operadores relacionales ! operadores lgicos. Por ejemplo: 2FH Q C " R 7K HF J Q 4 5K

5.

A.

O.erad$re,

El operador es un smbolo que indica que operacin /a de ejecutarse. Estos permiten la unin de las constantes -ariables elementos de arreglos funciones para formar expresiones. Existen un gran n0mero de operadores que se pueden agrupar en diferentes categoras$

O.erad$re, Ari)m6)i+$, Permiten realizar operaciones aritmticas O.erad$r De,+ri.+i-( Exponenciacin .ultiplicacin %i-isin (uma Festa E#em.!$ B : 5 4 76 8 I B 4 A5 A6 N A 4 75 5K ; 5C 4 BC 7K S 5 4 8

:% ;; ; *% DI3% MOD < =

Orde( de Pri$ridad de !$, O.erad$re, Ari)m6)i+$, El computador efect0a las operaciones de izquierda a derec/a respetando el orden de prioridad o procedencia$ S'm&$!$ ' * Pri$ridad .as alta 'se e-al0a primero* .as baja 'se e-al0a el 0ltimo* Orde( de E5a!"a+i-( %e internos a externos %e izquierda a derec/a %e izquierda a derec/a

:%;;
I N %,3 .H% I <

En resumen podemos decir: 7. (e resuel-en las operaciones que estn dentro de parntesis. (e resuel-en primero los internos ! luego los externos. 5. (e efect0an las operaciones de exponenciacin. A. (e e-al0an las multiplicaciones ! las di-isiones de izquierda a derec/a en el orden que se presenten. B. (e resuel-en las sumas ! restas tambin de izquierda a derec/a en el orden que se presenten las operaciones.

Ejemplo E-aluar la siguiente expresin

' ' 7K N 5 * : 5 ; B I C * < 7K ' C : 5 ; B I C * < 7K ' 5C ; B I C * < 7K ' 5C ; B I5K* < 7K BC < 7K AC Ejemplo E-aluar la siguiente expresin ' "IC;''JS5*NA**N5 ' " I C ; ' 7C N A ** N 5 'BIC;C*N5 ' 5K ; C * N 5 5C N 5 75. C donde " 4 B ! J 4 7E

O.erad$re, A! a("m6ri+$ El operador alfanumrico permite conconcatenar 'unir* dos o mas cadenas de caracteres 'expresiones alfanumrica* en una sola cadena. Para realizar la concatenacin se utiliza el siguiente operador. HPEF"%HF ; %E(GF,PG,H2 Goncatenacin 'combinacin o unin*

O.erad$re, Re!a+i$(a!e, Los operadores relacionales o de relacin permiten la comparacin de datos del mismo tipo arrojando un resultado que solo puede ser -erdadero '7* o falso 'K* Los operadores de relacin son los siguientes$ HPEF"%HF 4 Q R Q4 R4 RQ %E(GF,PG,H2 ,)+"L T+E ."OHF T+E .E2HF T+E ."OHF H ,)+"L T+E .E2HF H ,)+"L T+E %,&EFE21E "

Los operadores de relacin poseen el mismo orden de prioridad o precedencia ! su e-aluacin se efect0a de izquierda a derec/a.

Ejemplo E7.re,i-( 78 4 7K 5K Q 7C I()er.re)a+i-( &also 3erdadero 3a!$r K 7

75 76 BK 5A

R 5C R 7K Q BK RQ 5A

3erdadero &also 3erdadero &also

7 K 7 K

O.erad$re, L-gi+$, Los operadores lgicos permiten combinar expresiones lgicas indi-iduales para formar condiciones lgicas mas complejas las cuales pueden ser -erdaderas '7* o falsas K. Los operadores lgicos mas usuales seg0n orden de prioridad son las siguientes$ S'm&$!$ 2H1 "2% HF De,+ri.+i-( 2E)"G,H2 GH2P+2G,H2 %,(O+2G,H2 Pri$ridad ."( "L1" ."( J"P"

Ta&!a de !a 3erdad de !$, O.erad$re, L-gi+$, Las tablas de -erdad de los operadores lgicos permiten mostrar el resultado de las expresiones lgicas. Para la representacin de las tablas de -erdad se establecer la siguiente nomenclatura$ :$ O$ 3$ &$ es una expresin booleana = = = = -erdadero falso

O.erad$r L-gi+$ NOT. La tabla de -erdad correspondiente al operador lgico 2H1 es la siguiente$ > 3 & NOT > & 3

El operador lgico 2H1 niega el -alor de una expresin lgica es decir /ace que una expresin lgica que era originalmente -erdadera se con-ierta en falsa ! -ice-ersa. Ejemplo E7.re,i-( 2H1 '<7K R 4 7K* 2H1 '-erdadero* 2H1 ' K Q 5K* 2H1 'falso* O.erad$r L-gi+$ AND. I()er.re)a+i-( &also 3erdadero

La tabla de -erdad correspondiente al operador lgico "2% es la siguiente$ > 3 3 & & Y 3 & 3 & > AND Y 3 & & &

Gon el operador lgico AND. El resultado de una operacin es -erdadera solo si las operaciones lgicas son -erdaderasU en caso contrario la operacin es falsa. Ejemplo '8K R 4 7KK* "2% '5K R 7K* -erdadero "2% falso falso O.erad$r L-gi+$ OR. La tabla de la -erdad correspondiente al operador lgico HF es la siguiente$ > 3 3 & & Y 3 & 3 & > OR Y 3 3 3 &

Gon el operador lgico OR el resultado de una operacin es -erdadera si alguna de las expresiones lgicas son -erdaderas. Ejemplo 'C R 7K* HF '7KK Q 7CK* -erdadero HF falso -erdadero

Orde( de Pri$ridad de !$, O.erad$re, Para lle-ar a cabo la e-aluacin de las expresiones la computadora sigue un orden de prioridad o procedencia. El orden de prioridad es la siguiente$ Pri$ridad 7 5 A O.era+i-( Parntesis Exponenciacin .ultiplicacin ! %i-isin Festo S'm&$!$ '* Gomenzando por los mas internos L II I N %,3 .H%

B C 6 E 8 D

(uma ! Festa Goncatenacin Felaciones 2egacin Gonjuncin %is!uncin

; < ; 4 Q R Q4 R4 2H1 "2% HF

RQ

Las e-aluaciones de los operadores con igual prioridad se realizan de izquierda a derec/a. 3emos algunos ejemplos con todos los operadores descritos anteriormente. Ejemplo E-aluar la siguiente expresin. '8 S B*L 5 ; B Q CK HF 7KK R 4 CKK B L 5 ; B Q CK HF 7KK R 4 CKK 76 ; B Q CK HF 7KK R 4 CKK 5K Q CK HF 7KK R 4 CKK falso HF 7KK R 4 CKK falso HF -erdadero -erdadero

Ejemplo E-aluar la siguiente expresin 2H1 = GH.P+1"%HF4GH.P+1"%HF"> "2% CKK ; 7KK Q BKK N 5 2H1 = GH.P+1"%HF4GH.P+1"%HF" = "2% CKK ; 7KK Q 5KK 2H1 = GH.P+1"%HF4GH.P+1"%HF"> "2% 6KK Q 5KK 2H1 falso "2% 6KK Q 5KK 2H1 falso "2% -erdadero -erdadero "2% -erdadero -erdadero

Ejemplo E-aluar la siguiente expresin donde$ " 4 5 U J4C U P, 4 A.7B7CD5

' B L " ; 5B * N C Q 5 ' 76 ; 5B * N C Q 5 BK N C Q 5 8 Q 5 8Q 5

HF HF HF HF HF

P , I C R 7K N J P , I C R 7K N J P , I C R 7K N J P , I C R 7K N J 7C.ED6 R 7K N J

8Q 5 -erdadero -erdadero

HF 7C.ED6 R 5 HF 7C.ED6 R 5 HF falso -erdadero

Ejemplo E-aluar la siguiente expresin$ = +2,3EF = ; = (,%"% = 4 = +2,3EF(,1O = HF = 3E2E = ; = V+EL" = 4 = 3E2EV+EL" = = +2,3EF(,%"% = 4 = +2,3EF(,1O = HF = 3E2E> ; = V+EL" = 4 = 3E2EV+EL" = = +2,3EF(,%"% = 4 = +2,3EF(,1O = HF > 3E2EV+EL" = 4 = 3E2EV+EL" = falso HF = 3E2EV+EL" = 4 = 3E2EV+EL" = falso HF 3EF%"%EFH 3EF%"%EFH

3. INSTRUCCI?N DE ASIGNACI?N.
La instruccin de asignacin permite asignar un -alor a una -ariable indicndole que debe almacenar dic/o -alor. Las -ariables en computacin son espacios de memoria donde se almacenan datos en forma temporal ! stos son referenciados a tra-s del nombre de la -ariable. Gomo operador de asignacin se pueden utilizar los siguientes smbolos$ &lec/a 4 'el igual utilizado normalmente en operaciones matemticas*. (intaxis de una ,nstruccin de "signacin 2ombre93ariable expresin. 2ombre93ariable 4 expresin. La asignacin indica que$ el -alor de expresin debe ser almacenado en 2ombre93ariable %onde$ 2ombre93ariable$ es el nombre que identifica a la -ariable Expresin 4 es una expresin de cualquier tipo. El tipo de datos que almacena la -ariable debe ser igual al tipo de datos resultante al e-aluar la expresin 'tipo de expresin*. Es decir si la -ariable es numrica la expresin debe ser de tipo numrica. Fecuerde que las -ariables pueden almacenar slo un -alor a la -ezU es decir la instruccin de asignacin es destructi-a elimina el -alor pre-io que posea la -ariable ! lo sustitu!e por el dato que se est asignando. Ejemplo$ Edad 4 5K ',ndica que el identificador de nombre Edad posee el -alor 5K* "ni-ersario 4 7 Edad 4 78 'a/ora Edad posee un -alor de 78 sustitu!endo al -alor anterior 5K*

"ni-ersario 4 5KKB S Edad 'al e-aluar la expresin 5KKB S Edad se obtiene 5KKB<78 4 7D86 Equi-ale a$ "ni-ersario 4 7D86

@. INSTRUCCIONES DE ENTRADA Y SALIDA.

Este grupo lo integran las instrucciones que tiene por finalidad la transferencia de datos e informacin entre la unidad de central de procesamiento ! los dispositi-os de entrada ! salida o perifricos. Las instrucciones de Entrada se relacionan con los dispositi-os de entrada como el teclado o el ratn ! las instrucciones de salida con los dispositi-os de salida como la impresora ! el monitor. I(,)r"++i-( de E()rada. La instruccin de entrada de datos permite asignar un -alor a una -ariable para ser procesada por el computador. Este -alor es introducido a tra-s de un dispositi-o de entrada como el teclado o un arc/i-o en disco ! la operacin se conoce con el nombre de lectura de datos. Para leer datos se utiliza la palabra Leer. Si()a7i,0 Leer 2ombre93ariable (e pueden leer dos o ms -ariables en una sola instruccin !eer Leer -ar7 -ar5 -arA W -arn I(,)r"++i-( de Sa!ida. La instruccin de salida de datos permite en-iar un -alor procesado por el computador a un dispositi-o de salida como la impresora o el monitor. Este -alor puede ser una constante una -ariable o una expresin. La operacin de en-iar datos a los dispositi-os de salida recibe el nombre de escritura o impresin de datos. Para escribir o leer datos se utilizan las palabras e,+ri&ir o im.rimir. Si()a7i,0 Im.rimir expresin E,+ri&ir expresin (e pueden imprimir dos o ms -alores en una sola instruccin im.rimir Im.rimir exp7 exp5 expA . . . expn E,+ri&ir exp7 exp5 expA . . . expn

A. ELEMENTOS AU>ILIARES PROGRAMAS.

PARA

LA

ELA1ORACIN

DE

ALGORITMOS

En muc/as aplicaciones de programacin es necesario utilizar elementos que cumplan funciones especficas dentro del algoritmo o programa. Entre estos elementos podemos mencionar$ Los contadores ! los acumuladores.

C$()ad$re, +n contador es una -ariable cu!o -alor se incrementa en una cantidad fija. )eneralmente los contadores estn asociados a un ciclo o bucle. Los contadores se utilizan para lle-ar el control del n0mero de ocasiones en que se realiza una operacin o se cumple una condicin. Gon los incrementos generalmente de uno en uno.

Por ejemplo la sentencia. contador 4 contador ; 7 -alor del incremento

,ncrementa 7 al -alor actual de contador ! almacena el resultado como el nue-o -alor de contador. -alor del incremento

contador 4 contador ; +

donde + es una constante numrica que incrementa el -alor de la -ariable contador en el -alor de +. Ejemplo (upngase que cantidad 4 cantidad ; 7 donde cantidad 4 E. "l ejecutar la sentencia dos -eces consecuti-amente tenemos 7ra. Ejecucin contador contador contador contador 5da. Ejecucin. contador contador contador contador 4 4 4 4 8 -alor inicial de contador contador ; 7 8 ; 7 D -alor final del contador

4 4 4 4

E -alor inicial de contador contador ; 7 E ; 7 8 -alor final del contador

Ejemplo (upngase$

GH21" 4 GH21" ; 3"LHF

donde +$()a 4 5K 5a!$r 4 7K "l ejecutar la sentencia dos -eces consecuti-amente 1enemos. Primera E#e+"+i-( GH21" 4 5K -alor inicial de GH21" GH21" 4 GH21" ; 3"LHF

GH21" 4 5K ; 7K GH21" 4 AK 2ue-o 3alor de GH21" Seg"(da E#e+"+i-( GH21" 4 AK -alor inicial de GH21" GH21" 4 GH21" ; 3"LHF GH21" 4 AK ; 7K GH21" 4 BK -alor final de GH21" A+"m"!ad$r Es la forma que toma una -ariable ! que sir-e para lle-ar la suma acumulati-a de una serie de -alores que se -an le!endo o calculando progresi-amente. Por ejemplo la sentencia$

1H1"L 4 1H1"L ; 3"LHF cantidad -ariable %onde TOTAL es la -ariable utilizada para acumular la suma de los -alores. Ejemplo (upngase que se desea calcular el .onto a pagar de dos artculos cu!os precios son 7.CKK ! C.5KK Js. respecti-amente. Para este ejemplo se utiliza un acumulador donde$ 1H19P") 4 K inicialmente. Para el primer artculo 1H19P") 4 1H19P") ; PFEG,H GH(1H %EL PF,.EF "F1,G+LH acumulador. 1H19P") 4 K ; 7.CKK 1H19P") 4 7.CKK Para el segundo artculo 1H19P") 4 1H19P") ; PFEG,H precio del segundo artculo 1H19P") 4 7.CKK ; C.5KK 1H19P") 4 6.EKK El monto total a pagar por la compra de los dos Artculos es Bs. .!""#""

DIDLI2E3F4I'

C&'1 ;aul Gremblay, D! Dunt 3ichard. HIntroduccin a la ciencias de las computadoras <en#oque algoritmico=H :c Eraw Bill C2I'1&$ 'guilar Luis. H:etodologa de la programacinH :c Eraw Bill C2I'1&$ 'guilar Luis. H;roblemas de metodologa de la programacinH :c Eraw Bill /233&' "ribe Euillermo. H0esarrollo de algoritmos y sus aplicaciones en Dasic, ;ascal y / <-J! &dicin=H :c Eraw Bill Levine Euillermo. HIntroduccin a la computacin y a la programacin estructuradaH :c Eraw Bill C2I'1&$ 'guilar Luis. H4undamentos de programacin, algoritmos y estructura de datosH :c Eraw Bill C2I'1&$ 'guilar Luis, Luis 3odrguez Daena y :atilde 4ernndez 'zuela. H4undamentos de programacin, libro de problemasH :c graw Bill Dores 3osario, 3osales 3oman. H/omputacin! :etodologa, lgica computacional y programacinH :c Eraw Bill L2K'12 Letvin. H0iagramacin y programacin estructurada y libreH :c Eraw Bill L2;&K 3oman Leobardo. H;rogramacin estructurada <en#oque algoritmico=H /omputec