_ —_ = _ = - - - ~ = = > — a > CAPITULO ‘Como queda establecido en capitulo anterior, la rosolucién de un problema empleando un computador exige el diserio y la elaboracién de un algoritmo que permita obtener una solucién aceptable al problema propuesto. El presente capitulo introduce al lector, por medio de conceptos bisicos, en el aprendizaje y disefio de algoritmos, asi como en su representacién por medio del pseudocédigo. {A pear de que el término algoritmo se ha popularizado en los titimos affos con el advenimiento de ta era informatica, fa palabra algoritmo proviene de Mohammed al-Khowavizmi, matemético persa que vivié en ol siglo IX y que alcanz6 gran Teputacién por el enunciado de las raglas paso a paso para realizar sumas, vestas, multplicaciones y divisiones entre ndmeros decimales. Al traducir al latin el apelido so obtuo la palabra algorismus que posteriormente derivé en algoritmo. ‘ALKhowarizmt y Euclides -el gran matemético griego del siglo IV antes de Cristo que invent6 un método para encontrar el tmiximo comiin divisor de dos nimeros- son considerados como los padres dela cioncia de los algoritmos o algoritmia. El resto del capitulo abarca conocimientos sobre los datos y las operaciones’ elementales necesarias para el desarrollo. de los algoritmos y su respectiva representacion en pseudocédigo, junto de pasos, instrucciones 0 acciones que se deben seguir y realizar ordenadamente para do, como, por ejemplo, la obtencién de una solucién a un problema planteado o la realizacién de Un algoritmo es un conj alcanzar un fin determina una tarea especifica, 2.2.1 Tipos de Algoritmos _ jente existen dos tipos de algortmos: Cualitativs y Cuantitatives Generaim Los Algortmes Cuallativos estan formados por una secuencia ordenada yIégica de pasos que se encuentran deserts Hae aco de palabras, y que pemitenalcancar la sluciéno respuesta a un problema eterminado Ejemelos do esto ipo pe tnertmos zon: el pio proceso que se debe llevar acabo para cambiar el neumético de un auto, a elaboracén de Shas plato alimenticio por medo de una receta, la bisqueda de un#telefénieo en in drectoro, la bisqueda de una palabra on un decionaro, el proceso a seguir para realizar un depésito bancaro, etc “Todos los casos anteriormente mencionades poseen, para su solucén, un algotmo cuyos pasos se expresaran siempre en palabras.PROGRAMACION ESTRUCTURADA ‘22:2 Algoritmos Cuantitativos” Aquellas agrupaciones légicas y ordenadas de pasos 0 instrucciones que involucren cAlculos mateméticos para Conseguir un resultado satistactorio a un problema, se denominan algoritmos cuantitativos. Como ejemplos de algoritmos cuantitatives se tienen: el proceso a seguir para resolver una ecuacién de segundo grado, Jos pasos mateméticos para solucionar un factorial, el conjunto de pasos a efectuar para liquidar una némina, las operaciones matematicas que se deben efectuar para obtener el valor total de una factura, etc A diferencia del primer tipo de algortmo estudiado, los algoritmos cuanttatives incluyen célculos mateméticos y no Pueden llevarse @ cabo solo con palabras; ésto permite que sean la base para la realizacién de los programas de ‘computacién. Sobre este ultimo punto se debe resaltar que los algoritmos cuantitativos, son independientes tanto del lenguaje de programacién en que se expresan, como de la computadora en la que se los ejecuta. Para cada problema planteado, el algoritmo cuantitative se puede expresar como un programa en un lenguaje diferente de programacién y ejecutarse en ‘una maquina distinta; sin embargo, el algoritmo sera siempre el mismo, En el mundo de ta computacién y la programacién, los algoritmos son més importantes que los lenguajes de programacién o las computadoras. Un lenguaje de programacién no es nada mas que una herramienta que permite que un computador pueda Fun algoritmo y la computadora es solo un medio para que el algoritmo se 2.22 Caracteristicas de“los"Algoritmos Las principales caracteristicas con las que debe cumplir todo algoritmo son las siguientes: Un algoritmo debe ser preciso @ indicar el orden de realizacién de cada paso. Un algoritmo no debe poser pasos ambiguos. Un algoritmo debe poseer un nimero de pasos finite, es decir debe tener un inicio y un fin, 4. Un algoritmo debe entregar el mismo resultado sin Importar el numero de veces que sea ejecutado. Algoritmo Cualitativo para el cambio de una bombilla eléctrica, con tres niv 1. Sacar la bombilla vie} 1.1. Sila bombillaesté encendida, epagaria. 1.2, Colocar una escalera. 1.3. Subir por la escalera. 1.3.1, Subir un escalén. 1.3.2'Sise aleanza la bombil fin; caso contrario repetir el paso anterior. 1.4, Desenroscar la bombilla vieja. 2. Colocar la nueva bombilla. 2.1. Enroscar la bombilla nueva. 2.2, Bajarla escalera. 2.3. Retirarla escalera. 2.4. Encenderla bombil. oi RTE ee cette oe Ere ee tee clap tet yee ores nt eee mm OOS OPES STTETETLTE TVA TG TAAARA’ 1CONCEPTOS BASICOS 21 Algoritmo Cuantitativo para convertir una medida de temperatura expresada en grados Celsius a una medida de temperatura expresada en grados Fahrenheit, utlizando para el cdlculo la férmula: #F = (8/5) °C + 32 I" algorimo para la conversién de grados Celsius a grados Fahrenhott/ var temp_celeus, temp_fahrenheit: real begin read (temp_celcius); temp_fahrenheit € (9/5) * temp_celeius + 32; write (temp_fahrenhel); wend; > f - 2; — a = at = El pseudocédigo es el lenguaje de especificacién de los algoritmos, cuya utilizacién hace posible que la codificacién final, _ esto es, la traduccién del algoritmo a un lenguaje de programacién, sea relativamente facil. = —_E1Pseudocédigo es considerado como el primer borrador de la solucién de un problema utlizando el computador, puesto we que posteriormente tendré que ser traducido a un lengueje de programacisn. 2 A pesar de que el pseudocddigo no pueds ser ejacutado por un computador, su utilizacién tiene las siguientes ventajas: = a * Permite al programador concentrarse en la légica y las estructuras de control que le permitirin aleanzar la - olucién a un problema, sin tener que preocuparse por la reglas de sintaxis ‘do un lenguaje al Ps «Es fécil de modificar si se descubren errores en la légica del algoritmo, lo cual a veces no es muy facil de aE realizar cuando el programa ya esi cocificado en un lenguaje de programacién. ® Puede ser traducido fécilmente @ lenguajes como BASIC, PASCAL, COBOL, FORTRAN, C, etc. Generalmente ol pseudocédigo suele utilizar palabras claves" en inglés, que son similares a las de los lenguajes do Crogramacién, para representar los pasos descits en un algortmo. Entre estas palabras claves so tiene: begin, end frthen-else, while, repeat-until, etc. las cuales serén objeto de estudio en el transcurso del libro. 1a debe ser codificado con el fin de que el compilador de un lengusie "Son reglas que definen la manera en Ia que un progrram. de programacién lo acepte y genere mu ejecutable 2 También lamadas palabras reservas, son las palal conforman una instrucsion propia de psoudocédigos qeEl computador requiere, para realizar su trabajo, de programas que le digan exactamente que acciones debe llevar a cabo fen un determinado momento, J Complementariamente a estos, el computador también necesita ‘datos’con los cuales podra Iniciar la ejecucién de los programas con el fin de alcanzar su objetivo. Un dato es la expresién general que describe tos objetos con los cuales opera un computador. Cuando un computador recibe datos, estos son procesados por medio de un programa obteniéndose como resultado informacién (datos procesados), la misma que es presentada al usuario por medio de la pantalla, impresora o cualquier ‘otro dispositive de salida Ei lector debe estar consciente de que un computador puede procesar diferentes tipos de datos, tales como numeros eenteros, nimeros decimales, letras, palabras, etc. Esta os la razén por la que dentro del proceso de solucién de ‘problemas el diseio de la estructura de datos es tan importante como el disefio del algoritmo y del programa que se basa fen el mismo. Existen dos tipos de datos: simples (sin estructura) y compuestos (estructurados). Los tipos de datos estructurados eran estudiados més adelante en el capitulo 4, Los tipos de datos simples pueden clasificarse de la siguiente forma: [rose patos surtes FIEOS | ‘occas AANTADORES Pueden ser de dos tipos: “=22dz121° Tipo de Dato EnterRepresenta un subconjunto de los nimeres enteres' , pertenecen a este grupo los ‘ndmeros completos que no poseen una parte decimal y pueden ser positivs © negatvos. Los datos de tipo entero suelen denominarse también nimeros de punto fj Ejamplos de este tipo de dato son: §, 6, -15, 13456, 8756, -12122, etc. "Desde -32768 hasta 32677 q TTTEULUTLTVULTAAUVTUULAULAULAVANAD Fg aww oeeeeeeeereeretetSOS 60 bo 88.8. bEtne - - - - a - - - = - 2; ei ~ CONCEPTOS BASICOS 23 2.4.1.2 Tipo de Dato Real Representa un subconjunto de los nimoros reales’ ertenecen a este grupo los nimeros que poseen una parte traccionaria y pueden ser positives © negativos. Generalmente un ntimero real consta de una parte entera y de una parte decimal, Este tipo de dato agrupa también a los ‘ndmeros enteros cuyo valor sobrepasa el rango del tipo de dato entero, Ejemplos del tipo de dato real son: -8.12, 45666, 3. -78963, 0.0008, etc. Existen on la computacion aplicaciones de orden cientifico, que manejan cantidades demasiado grandes o demasiado equefias, en tales casos la notacién cientifica permite representar dichas cantidades. Los niimeros reales que no requieren de notacién cientifica para expresarse se denominan nimeros decimal, mientras que los que si requieren se denominan némeros reales de punto flotante. jes de tipo La ropresentacién en punto flotante es una generalizacién de la notacién clentifica y dentro del computador posee dos partes enteras: la mantisa 0 parte fraccionaria del numero real, y el exponente o parte potencial de la potencia de diez, # El nimero 456529600000000000000 que en notacién cientifica se representa por 4.565296 x 10” 0 por 4.565296 E+19 posee como mantisa +4.565296 y como parte potenclal +19. = Elnimero -3451234 que en notacién cientifica se representa por ~0.9451234 x 10’ 0 por -0.3451234 E+7 posee como mantisa -0.9451234 y como parte potencial +7. Es importante mencionar que la parte fraccionaria o mantisa da la precisién y signo del nimero, mientras que la parte potencial o exponente da la magnitud de! mismo. 2.4.2 Tipo de Dato Cardcter representa un conjunto finto de caracteres que la computadora reconoce gracias a que cada El tipo de dato caracter se jene una equivalencia en cédigo ASCII desde ol 0 hasta el 255, ‘elemento del conjunto ti Un tipo de dato caracter contione un solo cardctor, mismo que debe encerrarse entre comilas simples y puede tomar cualquiera de los siguientes valores: + Los digitos del 0 al 9. © Los caracteres alfabéticos de la a-A a la z-Z > Gran varledad de caracteres espocialos como +, “,/, $, @, &, etc. "91, %,'al,"<' ete, ‘Aigunos ejemplos del tipo de dato carécter son: H Una cadena de caracteres o string, es una sucesion ordanada de datos do tipo cardterdelimtadns por una comia Simple o apestrfe tanto al inicio como al final dela sucesi. ara conocer eual ea longitud de una cadena de caractres, basta cor conta nia de carctorescxstniss ore los delimitadores. "i yosto de 1973, ete ‘Aigunos ejemplos de cadenas de caracteres son: ‘Hola Mundi’, OBSS8948 17 d8 agosto de 1973 a Ne i orale aad digo internacvional de 8 bits que permite que 2 (American Standard Code for Information Interchange ot Ser as Penne scn raaie interprete letra, digitos,signos de puntuacién u24 PROGRAMACION ESTRUCTURADA o——th D nes tipo de dato légico, también conocido como po de dato boolean ' representa el conjunto formado por dos posiblos valores: Verdadero 0 Falso, Eltipo de dato l6gico es muy oti cuando se evalan condiciones dentro de un algoritmo o dentro de un programa, Eltipo de dato apuntador consiste en una representacién abstracta de lo que se conace como direcciones de memoria de tun computador. Es importante sefalar que no es realmente una direccién fIsica de memoria, sino que al contrario simplemente sefiala 0 ‘punta hacia una direceién en la memoria del computador. Eltipo de dato apuntador es muy itl en la ereacién y procesamiento con estructuras de datos de tipo dinémico" Los ejemplos de este tipo de dato dependen més del lenguaje de programacién que se utiice para implementarios y es un tépico que debe ser cubierto en terias avanzados de programacién, Una variable es un objeto cuyo valor puede o no cambiar durante el desarrollo de un algoritmo, 0 ejecucién de un programa, “Toda variable declarada en un programa de computador ocupard para sus posibles valores una porcién de memoria que deberd ser asignada de manera explicita el momento de su definicién. Luego de realzada la asignacién de memoria el programader puede estar seguro de que ninguna otra variable ocupara el mismo, ya sea que pertenezca 0 no al mismo programa, “Toda variable ullizada en un aigoritmo 0 en un programa de computacién se compone de tres partes esenciales: + Nombre, * Tipo. * Valor. ‘GibA-1 = EINombre=de!unaWVariablex(Identificador). 1 nombre de una variable, también conocido como identiicador, es el conjunto de caracteres permitides, letras fRdmeros, eon los cuales se denomina a una variable dentro de un algoritmo de un programa, 1 nombre de una variable debe cumplir con las siguientes reglas: 4. Debe comenzar con una letra 2. Puede contener letras, nlimeros 0 el cardcter subrayado (_). —— "Por proceder de la lgica booleana o atistotéica 2 ge damomina a als estructura de datos que van asign4ndone memoria de manera automitca conforme lo neceitan en el transcurso de la ejecucién de un programabeeps pe le CONCEPTOS BASICOS 26 3. No debe coincidir con el nombre de alguna palabra clave del lenguaje de programacién utiizado. 4. La maxima longitud de un nombre depende del compilador quo utile Ia herramienta de programacidn que este siendo utilizada, por ejemplo en algunas versiones de PASCAL el limite es do 80 caractores, fen € no tiene un nimero maximo sin embargo solo son significativos para ciertas versiones de ‘compiladores los primeros 31 caracteres, etc. 5. Es prefenble utilizar nombres mas descriptivos, con el fin de que ol lector del programa o dol pseudocéaligo identilique claramente el propdsito de una variable Es importante F que a pesar de quo las regina anterlormente descritas son propias de los lenguajes de programacién y no de jos algoriimos, ol lector deberla tratar de construir los algoritmos aplicando estas convenciones para evitar posibles problemas en Ia fase de codificacién del programa de computaclén, Ejemplos de nombres correctos de variables son: contador, Prueba23, BALANCE_TOTAL oto. Ejemplos de nombres incorrectos de variables son: tcontador, Prueba23$, BALANCE...TOTAL, otc. 2.5.1. El Tipo de una Variable Eltipo de una variable permite describ ol uso que se le dard a la misma dentro de un algoritmo o de un programa, Dependiendo det lenguaje de programacién en el cual se implementard of algorimo, existon cifrentos ipos do variables tales como enteras, flotantes o reales, de cardctor, Idgicas 0 booleanas, de cadena, el. de programacién como en el pseudocédigo se deben considerar las Es importante anotar que tanto en fos lengua) Julentes reglas sobre el tipo de una variable: 1. Sie intenta asignar un valot de un tipo a una variable do otro tipo se producird un error do tipo. 2 Cuando las variables son ulilzadas en expresiones deben sor todas del mismo tipo ' 2:5:1:3-———-El-Valor.de_una-Variable El valor de una variable es el contenido que tiene asociado on un dot desarrollo de un algoritmo, lerminado momento de la ejecucién de un programa o ra 1 or elmplo una vale do io entra pod almacena slo sale do una variable dopende dl pod 8 isa, apo ee _ valor dna variate deve oe do tp bacoan pos aacara los vrs VEROADERO 0 FALSO 216 == CONSTANTES: fo un algoritmo o durante ta ejecuclin de se denomina constanie a todo valor que no debe cambiar rants ol desaroia.de un kgor 0 0 durante a oj un programa. aude oe incluya _ eee 1 A manera de ayuda en el cumplimiento sting’ o conversion entee tipor. binae variables de distintostipos siempre y de ovta reg ante catach con dotalle mba una operacion deee PROGRAMACION ESTRUCTURADA la misma que esté compuesta por un ‘al tipo de dato que signa el Agua! qu las variables, lt constants tantn poseen na estrctr Idetifcedr (obo do la contre) un vlr(crtenido dela contara). Eno qu se relre manoj ua constant ee debe dcr qv epic y Tone Conespondenca data con aval ait 20 momento de la declaracién. = x oa eoumeeoe es + espera gis ues plea es koichdires svi; oer i misma validez para ol caso de las cconstantes. 2.7 EXPRESIONES ARITMETICAS, ylo constantes) que se encuentran Una expresiGn aritmética es una agrupacién valida de operandos (variable relacionados entre si por medio de operadores aritméticos, Cada operador aritmético tiene correspondencia directa con una operaciin aritmética, asf por ejemplo operadores do ‘suma, resta, exponenclacién, ete. xandos de una expresion, deben ser del mismo tipo de dato, 0 por lo Las variables y constantes que constituyen los oper ‘conversion de tipos! ‘menos de tipos de datos compatibles entre los cuales puede habor una sultado de la expresién y su tipo de dato depende del tipo que El valor que toma una expresién se suele denominar r tengan los operandos.. ‘A continuacién se listan los operadores aritmétices disponibles asi como los tipos de datos do sus operandos ¥ resultado. Sparaclin | Tipos do Operandos| Tipo det Resultado Erxpenenciaion Eno. real Erie oreal Ente ore Enero oreal Eero Enter 0 ral [ Ener al Ener oral Divison oa Real Divsin ntora Ent Ener Méduo esto) Ea Entre 2:7:¢-==ePrecedencia"de=Operadores itmética contiene mas de un operador, ‘realizar esta dentiicacién se denominan ‘el computador debe Identiicar que operacién debe reall i una expresién ari ‘ primero. Las regias que permiten reglas de procedoncia y son las siguientes: cestin oncerradas entre parénesis se evalua primero, Si exstenparéntasis folverdn de adentro hacia fuera. orden en ol que deberdn ejacutarse las operaciones eso! siguonte: 1, Las operaciones que anidados estos 80 105% ‘2. Ante la ausencia de paréntesis ol 1. Exponenciaciones. ts operacion depende de la version det ales y de reals entero jon de enteros ‘Tambien llamada ‘casting’ I que se trabaje compilador cone sears de ete libro, puesto que puede cause tilizado par del opera is adelante 2 Eyte simbolo no sexs ut Jones con el simbolo dor logico and como se vers m panna A AAD OEEEOOOEOAOOCCECECC ECC CC ECAC ECECZE ECL bGZGaHCONCEPTOS BASICOS 27 7 , , ; q , , . 5 . - - “ oS gee er ME MM Meee eT a) ») 9 2. Mulipicaciones y Divisiones. 3. Sumas y Restas. 4. Divisiones enteras (a) y Resto (mod). 3. Siexisten operadores con la misma prioridad, estos deben evalvarse de izquirda a derecha, 2.7.2 Ejemplos de Expresiones Aritméticas y su evaluacién. AA continuacién, se procedn a obter 9 resultado delas siguientes expresiones aritméticas: 2)3+6°14 b)-4°7423/4-542 €)45 /(88 -8 dv (10 mod) +5) Primero se efectua la multipicacion entre 6 y 14, obteniéndse la expresion 3 + 04 Finalmente se reaiza la suma entre 3 y 64, obteniéndose 87 Primero se efectua la exponenciacion entre 2 y 3, obteniéndose la axpresién-6° 7+ 8/4-5+2 \Luego se realza la muliplicacién entre ~4 y 7, obteniéndose la exprosion - 28+ 8/4~5 +2 \Luego se realza la division entre B y 4, obteniéndose la expresién -28 + 2~5 +2 Luego se efectua la suma entre ~28 y 2, obteniéndose la expresion - 26-5 +2 Luego se realza la resta ontro~26 y 6, obtoniéndose la exprosion — 31 + 2 Finalmente se realiza la suma eno ~ 31 y 2, obteniéndose - 29, Primero se realiza el paréntesis interno que nos pide sacar el resto d ‘obteniéndose la expresion 45 /(58 - 8 dv 1 +8) Luego se empieza a resolver las operaciones del paréntasis quo nos queda, se electua la resta entre 56 y 8, ‘obteniéndose la expresién 45 / (48 dv 1 +5) Luego se efectua la suma entre 1 5, obteniéndose la expresién 45 /(48 div 6) |Luogo se realza la division entera entre 48 y 6, obtoniéndoso la expresion 45 /8 Finalmente se electua la division entre 45 y 8, obteniéndose como resuitado dela expresién 6,625 Aisin entora ontro 10 y 3 Una expresién relacional es una agrupaciGn valida do variables légicas y/o constantes légicas que se encuentran ‘relacionados entre si por medio ‘serd evaluada a Verdadero 0 Falso, operador égicos y operador relacionales. Una expresién Iégica siempre 2.8.1 Operadores Légicos _ Los operadores légios basicos se resumen on ol siguiente cuadro ‘Operador Légico, ‘Operacion Logica Expresion Logica ‘nol > Negacin notp.>p and” ‘Conjuncién (iterseccion) Danda.pra orv Disyuncién (unin) or a.pva sobmdo 1, €s por esto que el resultado de 10 mod 3 ¢5 128 PROGRAMACION ESTRUCTURADA Las definiciones de las operaciones légicas y sus respectivos operadores se resumen en unas tablas de valores denominadas tablas de verdad, De esta manera para el caso de la negacién (not, -), se tone: Valor de la Variable Légica (p) Valor do 1a Negacion (not p, > p) Verdadero Falso Falso Verdadero Para el caso de la Conjuncién o Interseccién (and, ), se tiene: Valor de la Variable p Valor de 1a Variable q Vator de Ta Conjuncion (p * 4, P and a) Verdadero Verdadero Verdadero Verdadero. Faleo) Falso. Falso Verdadero, also. Faso Falso) Falso Para el caso de la Disyuncién o Unién (or, v), se tiene: Valor de la Variable p Valor de la Variable q | Valor de la Disyuncion (pv @, por q) Verdadero Verdadero, Verdadero Verdadero. Falso. Verdadero Faso Vordadaro Verdadero Falso| Falso. Faleo De manera similar a los operadores aritméticos, los operadores légicos tienen sus reglas de precedencia, las mismas que 8 exponen a continuacién: 1, Las expresiones que estén encerradas entre paréntesis se evaluarin primero. Si existen paréntesis anidados estos se resolverén de adentra hacia fuera 2. Ante la eusencia de paréntosis ol orden on ol quo debordn ojacutarso los operadores légicos es el siguiente: 1. Negaciones. 2. Conjunciones. 3. Disyunciones. 3. Si existen expresiones que combinan mds de una instancia del mismo operader l6gico, estas deben evaluarse de izquierda a derecha. “2.8.2 Operadores’ Relacionales. Los operadores relacionales son aquellos que permiten representar las condiciones @ considerar dentro del desarrolo de tin algorimo o en la ejecucién de un programa, Enre ells se tiene a los siguientes: ATVALALALALANYD =-o:xp'iieve vo. do kale inline dain ip inn l@leitivRitutitutyCONCEPTOS BASICS 29 ‘Operador_Helacional Significado ‘Operador de Complemento Mayor que [Menor que Igual que Diferente que [Mayor o igual que [Menor 0 igual que Phe ey ‘Todos los operadores relacionales tienen la misma prioridad, asf que se los evalia siempre de izquierda a derecha, {xcopto cuando se agrupan con parénesi, en cuyo caso se resoWverian primero las expresionesintemas antes quo las extemas. . ; - - - A continuacién ge obtienen los resultados de las siguientes expresiones légicas: 2) (150) @=3) 1b) (5e=7) 49 ((2>4)v > (595) v9(8<6) ©)7(1.0>x)(x<2+7.0) Sixvale 7 y zvale 4 a) Primero se evalia la expresién 1>0, obteniéndose la expresién Verdadero * (3-3) LLuego se evalda la expresién 3-3, obteniéndose la expresién Verdadero ® Verdadero Finalmente se evalia la expresién Verdadero ” Verdadoro, cbteniéndose como resultado Verdadero b) Primero se evalda la expresién 5<>5, obteniéndose la expresién (5<=7) ‘= ((2>4) v = (Falso)) v ~ (8 < 6) LLuego se evaida la expresién - (Falso), obtoniéndose la expresién 5<=7 * ~ (2>4) v Verdadero) v ~ (8 <6) Luego se evalda la expresion 2>4, obteniéndose la expresién (5<=7)’ (Falso v Verdadero) v ~ (8 <6) Luego se evalia la expresién Falso v Verdadero, cbteniéndose la expresién (S<=7) " = (Verdadero) v ~(8 < 6) Luego se evalia Ia expresién - Verdadero, obteniéndose la expresign (5<=7) * Falso v ~(8 <6) Luego se evalia la expresién 8<6, obteniéndose la expresién (5<=7) “Falso v - (Falso) LLuego se evalia la expresién ~ Falso, obteniéndose la expresin (S<=7) * Falso v Verdadero LLuego se evalia la expresién 5<=7, obteniéndose la exprecion Verdadero ” Falco v Verdadero LLuego se evalia la expresion Verdadero * Falso, obteniéndase la expresin Falso v Verdadero Finalmente se evalda la expresién Falso v Verdadero, obteniéndose como resuitado Verdadero e) Primero se reemplaza los valores de x yz, obteniéndose la expresién ~(1.0>7) (7 <4+7.0) Luego se efectia la sua entre 4 y 7.0, obieniéndose la expresin ~(1.0 >7) *(7-< 11.0) LLuego se evalia la expresin 1.0 > 7, obteniéndose la exprosién = Falso (7 < 11.0) Luego se evalia la expresién ~ Falso, obteniéndose la expresion Verdadero * (7 < 11.0) LLuego se evalia la expresién 7<11.0, obteniéndose la expresién Verdadero * Verdadero Finalmente se evalda la expresién Verdadero * Verdadoro, obteniéndoso como resultado Verdadero. ‘Son estructuras a través de las cuales se le asigna un valor (constante 0 variable) 0 el resultado de una operacién (expresién) a una variable. En pseudocédligo la asignacién se suele representar con el simbolo u operador €. La ‘operacién de asignacién dentro de los lenguajes de programacin es conacida como “instruccién 0 sentencia do asignacién’. ’ ai et8 PROGRAMACION ESTRUCTURADA Las estructuras © enunciados de asignacién son de gran utlidad cuando se desea definir ol valor que tomaré una Constante o cuando deseamos establecer el valor de una variable, La estructura de asignacién tiane el siguiente formato Variable de destino € expresién| vaiable origen | constante' Por ejemplo: + temp_fahronhelt € (9/5) *temp_cekivs + 32 + respuesta € temp fahrenheit © dias_semana € 7 Et diagrama de flujo de la estructura de asignacién es: Existen tres tipos de asignacién, las mismas que dependen del tipo de datos que se est6 manejando. Ast: 1) Se trata de una asignacién aritmética cuando la variable de destino de la parte izquierda de la estructura es de tipo numérico y se cumple con una de las siguientes tres condiciones: 2) La expresién de la parte derecha de la asignacién tiene un resultado de tipo numérico. jl) Laariable origen de la parte derecha de la asignacién es de tipo numérico. il)_La.constante de la parte derecha de la asignacin es de tipo numérico. 2). Se trata de una asignacién légica cuando la variable de destino do la parte izqulerda de la estructura es de tipo logico y se cumple con una de las siguientes tres condiciones: )) La expresién de la parte derecha de la asignacién tiene un resultado de tipo légico. i) La variable origen de la parte derecha de la asignacién es de tipo légica Jit) La constante de la parte derecha do la asignacién es de tipo Iégica. 3) Se trata de una asignacién de caracteres cuando la variable de destino de la parte izquierda de la estructura es de tipo cardcter y se cumple con una de las siguientes tres condiciones: |) La expresién de la parte derecha de la asignaicién tione un resultado de tipo caracta. i) La variable origen de la parte derecha de la asignacién es de tipo caracter. ii)_La constante de la parte derecha de la asignacién es de tipo caracter. EI signo | significa “o” VAVAL Tt TVTVIA111 5 ooooerrrrerrrerrrr er tt