Formas de Representar Un Algoritmo
Formas de Representar Un Algoritmo
Formas de Representar Un Algoritmo
Para la presentacin de los algoritmos que hasta Ahora se han utilizado en el texto se han representado a travs de pseudocdigos. 2.1 Pseudocdigo, significa escribir las instrucciones del algoritmo en lenguaje natural, Tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura en los lenguajes de programacin. Segn Joyanes (2003): El pseudocdigo es un lenguaje de especificacin (descripcin) de algoritmos, Ampliacin. Ejemplo: Algoritmo diseado para el clculo de la hipotenusa de un tringulo, utilizando pseudocdigo, Nota: Como se observa se utiliza el mtodo Entrada-Proceso-Salida La escritura del algoritmo consta de: -Identificacin o cabecera -Declaracin de variables -Cuerpo o seccin de acciones Inicio Declaracin de variables Lectura de los datos A, B y C Aplicar formula Imprimir resultado Fin
2.2. Diagramas de flujo o flujogramas: son representaciones grficas de los pasos necesarios que conllevan a la solucin algortmica de un problema. Para disearlos se utilizan determinados smbolos o figuras que representan una accin dentro del procedimiento. Estos smbolos se han normalizado o estandarizado para representar los pasos del algoritmo. Cada paso se representa a travs del smbolo adecuado, que se van uniendo con flechas, denominadas lneas de flujo, que a su vez indican el orden en que los pasos deben ser ejecutados. Ampliacin. Ejemplo: Algoritmo diseado para el clculo de la hipotenusa de un triangulo utilizando la tcnica del diagrama de flujo Para su elaboracin se deben seguir ciertas reglas: 1. Se escribe de arriba hacia abajo y de izquierda a derecha. 2. Siempre se usan flechas verticales u horizontales, jams curvas, se debe evitar el cruce de flujos. 3. Cada paso expresa una accin concreta. Para su secuencia de flujo normal se debe cumplir con: 1. Un inicio 2. Una lectura o entrada de datos 3. Procesamiento de datos 4. Una salida de informacin 5. Un final Inicio A, B, C Aplicar formula Resultado
Fin Simbologa para disear flujogramas. Ventajas de usar flujogramas 1. Rpida comprensin de las relaciones. 2. Anlisis de las diferentes secciones del programa 3. Pueden usarse como modelos de trabajo en el diseo de nuevos programas o sistemas. 4. Enriquece la comunicacin con el usuario. 5. Permite la documentacin adecuada de los programas. 6. Mejor codificacin de los programas. 7. Depuracin y pruebas ordenadas de programas Salida a pantalla Inicio/Fin Proceso Direccin del flujo de datos Conector- Decisin Salida por Impresor Conector Fuera de pgina Desventajas de los flujogramas 1. Cuando estamos en presencia de diagramas complejos y detallados pueden resultar laboriosos en su planteamiento y diseo. 2. Las acciones a seguir tras la salida de un smbolo de decisin, pueden ser difciles de seguir si existen ms caminos de los contemplados.
3. No existen normas fijas para su elaboracin, por lo tanto incluir todos los detalles que se deseen considerar queda a criterio del diseador. Su diseo al igual que el algoritmo en pseudocodificacin debe estar centrado en el cumplimiento de los pasos necesarios para obtener el resultado que se quiere. Ampliacin. Representacin en Diagrama Nassi Schneiderman Esta forma de representar un Algoritmo se caracteriza por representar los pasos como cajas, es simple, siempre y cuando ya se tenga la experiencia del desarrollo de algoritmos. Joyanes (2003): Es como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son contiguas., pg 69. 2.3. Traza de un algoritmo Llamada tambin corrida o simplemente probar un algoritmo en papel, significa razonar cmo lo hara un computador, ejecutando cado uno de los pasos o instrucciones, asignndole valores a las variables, registrar el comportamiento de los valores y comprobar que efectivamente cumple el tratamiento o proceso al cual se someten los datos segn el objetivo del algoritmo. 3. ESTRUCTURAS BASICAS O DE CONTROL UTILIZADAS EN EL DISEO DE INSTRUCCIONES En la elaboracin de algoritmos nos vamos a encontrar con estructuras bsicas o de control ya prediseadas para el tratamiento de informacin, estas estructuras bsicas traducen acciones que se realizan de acuerdo al requerimiento o al proceso necesario al cual deba someterse la informacin. Estas estructuras son: a) Secuenciales: cuando se requiere que una instruccin siga despus de otra. b) Seleccin o decisin: se utiliza cuando se requiere tomar decisiones lgicas, la ejecucin de las instrucciones depender de que se cumplan o no, una o varias condiciones.
c) Repeticin o Iteracin: se utiliza cuando un proceso debe repetirse un nmero no determinado o no de veces, una vez se haya establecido cierta condicin para finalizar del proceso de repeticin. Asimismo dentro de las estructuras bsicas existen acciones o procesos a los cuales son sometidos los datos, entre ellos, tenemos: a. Asignacin b. Condicionado (a travs de las expresiones lgicas) c. Alternativas (estructura condicional) d. Iterativas e. De entrada y salida 3.1. Estructuras Secuenciales. En esta estructura una accin o instruccin se ejecuta detrs de otra en orden y secuencia. Las tareas se realizan de tal manera que debe cumplirse en estricto orden secuencial, porque la salida de una, es la entrada de la siguiente y as sucesivamente hasta el fin del proceso. ESTRUCTURA SECUENCIAL Contiene operaciones de: ASIGNACIN CLCULO SUMARIZACIN Posee una entrada y una salida, la representacin de una estructura secuencial en Pseudocdigo, se realiza, de la siguiente manera: Entrada Instrucciones de declaracin inicializacin de variables (Asignacin) y de lectura de los datos de entrada
Proceso Instrucciones de Clculo / Sumarizacin Asignacin Salida Instrucciones de totalizacin e Impresin Esta estructura obedece a operaciones dadas en el siguiente orden: a) Inicio b) Definicin e Inicializacin de variables c) Lectura de Datos d) Operaciones de asignacin e) Clculo f) Sumarizacin o totalizacin g) Fin Sigamos con el ejemplo de realizar la suma de dos nmeros: Entrada SUMA = 0, A = 0, B = O Leer A y B Proceso (Asignar a SUMA el valor de A ms el valor de B) SUMA = A + B Salida Imprimir valor de SUMA Decisiones en secuencia
Se utiliza cuando se deben realizar preguntas sin que se tome en cuenta lo contrario a la condicin, es decir las dems condiciones no son importantes para el objetivo de la decisin. Ejemplo: Realizar un algoritmo que permita seleccionar slo aquellas participantes del concurso Mis Venezuela que cumplan ciertas condiciones en una primera ronda de seleccin. Estructura Slo si cumplen estas cuatro primeras condiciones pasaran a la segunda ronda. Si Condicin 1 se cumple Entonces Instrucciones a ejecutar en caso de que la condicin1 sea verdadera Si Rostro = HERMOSO Entonces Sumar 1 a Puntaje Si Condicin 2 se cumple Entonces Instrucciones a ejecutar en caso de que la condicin2 sea verdadera Si Estatura >= 1.80 Entonces Sumar 1 a Puntaje Si Condicin 3 se cumple Entonces Instrucciones a ejecutar en caso de que la condicin3 sea verdadera Si Medidas = 90-60-90 Entonces Sumar 1 a Puntaje Si Condicin 4 se cumple Entonces Instrucciones a ejecutar en caso de que la condicin4 sea verdadera Fin Si
Fin Si Fin Si Fin Si Si EstudiosUniversitarios = SI Entonces Sumar 1 a Puntaje Fin Si Fin Si Fin Si Fin Si Imprimir resultados Fin Imprimir slo las que Puntaje = 4 Fin La estructura secuencial es til para aquellos procesos en los que se requiere que se cumplan con estricto orden un nmero determinado de instrucciones, siempre y cuando se cumpla la anterior, por lo general, la primera decisin corresponde al aspecto ms determinante o general. En el caso de las postuladas la ms general o determinante debera ser, la nacionalidad, si la participante es venezolana, entra a la primera seleccin, de lo contrario, no entra al concurso. 3.2. Estructura de seleccin o decisin. Un algoritmo se realiza para resolver un problema. Por ello, al elaborar la solucin de un problema se trazan ciertas condiciones. Estas condiciones se describen a travs de una estructura selectiva, tambin llamada de decisin o condicin. Una estructura selectiva est compuesta por una expresin lgica, si al evaluar esta expresin lgica, el resultado es Verdadero, es decir se cumple la
condicin, se realizar una secuencia de instrucciones; pero si el resultado es falso, se ejecutar otra secuencia de instrucciones. Las estructuras selectivas, de decisin o condicionales, pueden ser: Simples, Dobles y Anidadas o Mltiples. Estructura condicional simple (Si-Entonces / If-Then) La estructura condicional simple, Si-Entonces (o IF-THEN, en ingls), permite evaluar una condicin determinada y si se cumple la condicin ejecuta una o varias instrucciones. Si la condicin es falsa, entonces no se realizar ninguna accin. Pseudocdigo en Espaol Pseudocdigo en Ingls Diagrama N-S Si <Condicin> Entonces <Accin N> Fin si If <Condicin> then <Accin N> end_if Si la instruccin se disea slo para evaluar la condicin de verdadero cuando se cumpla que el empleado es fijo, se estara realizando el clculo slo para el personal fijo, si se requiere realizar el clculo incluyendo a los aprendices se debe utilizar la estructura doble. ESTRUCTURAS DE DECISIN Se utiliza cuando se requiere tomar decisiones lgicas Pueden ser de instrucciones: SIMPLES DOBLES COMPUESTAS MULTIPLES (Case)
La estructura simple obedece a evaluar una condicin, si se cumple se realizar una o un conjunto de instrucciones, y finalizar la ejecucin del programa. If <Condicin> Then Endif Ejemplo: De acuerdo al ejercicio de la asignacin del bono a empleados y aprendices, utilizando la estructura simple, tenemos: Bono: 0 Si Edad >= 18 Entonces (Calcular Bono de empleado) Bono = Salario * 0.50 Fin_si Total Salario = Salario + Bono Condicin? Accin Falso Verdadero Estructura condicional doble o Alternativa (Si-Entonces-Si no / IfThen-Else) La estructura condicional simple es limitada porque permite la evaluacin de una sola condicin a la vez, la estructura condicional doble o alternativa permite evaluar una condicin, la cual puede tener dos acciones, cuando se cumple, y cuando no se cumple. Si se cumple, se realizar una o un conjunto de instrucciones A, si no se cumple, se realizar una o un conjunto de instrucciones B. ESTRUCTURA CONDICIONAL DOBLE O ALTERNATIVA Esta estructura obedece a evaluar una condicin y en funcin del resultado, se realiza un conjunto de instrucciones u otras.
(Pseudocdigo Ingls) If Condicin Then <Instrucciones> Else <Instrucciones> Endif Nota: En la data slo estn registrados empleados y aprendices Su Diagrama de Flujo se representara de la forma siguiente: Ejemplo: De acuerdo al ejercicio de la asignacin del bono a empleados y aprendices, tenemos: (Pseudocdigo Espaol) Si Edad >= 18 Entonces (Calcular Bono de empleado) Bono = Salario * 0.50 Si no (Calcular Bono de aprendiz) Bono = Salario * 0.40 Fin_si Total Salario = Salario + Bono NO E d a d > = 1 8 SI Bono Aprendiz Bono Empleado Condiciones compuestas Las estructuras de condiciones compuestas, algunos autores las refieren como dobles, permiten disear las instrucciones utilizando dos y ms estructuras simples unidas por los conectores lgicos Y (AND), O (OR) y NO (NOT).
Ejemplo de Condiciones Compuestas o Dobles, utilizando la unin de dos expresiones simples a travs de los conectores lgicos: Y (And), O (OR) y NO (NOT). A. Se requiere determinar el nmero de empleados de sexo femenino mayores de 40 aos. (Pseudocdigo Ingls) If Sexo =F And Edad >=40 Then <Instrucciones> End If (Pseudocdigo Espaol) Si Sexo= F y Edad >= 40 Entonces <Instrucciones> Fin Si B. Se requiere escribir las instrucciones que permitan elegir profesionales del rea de sistemas. IF PROFESION = Ingeniero en Sistemas OR PROFESION=Licenciado en Computacin Then Imprimir Datos Incrementar contador End If Si PROFESION = Ingeniero en Sistemas O PROFESION=Licenciado en Computacin Entonces Imprimir Datos Incrementar contador Fin Si
C. Se requiere seleccionar slo las personas que no estn casadas. CASADO = SI IF NOT CASADO Then Imprimir datos End If CASADO = SI Si NOT CASADO Entonces Imprimir datos Fin Si El uso y significado de los operadores lgicos Y (And), 0 (Or), No (Not) los describiremos a travs de tablas de la verdad: Tabla de verdad de Y (And) Valor de X Valor de X X And Y Falso Falso Falso Falso Verdadero Falso Verdadero Falso Falso Verdadero Verdadero Verdadero Tabla de verdad de O (OR) Valor de X Valor de X X OR Y Falso Falso Falso Falso Verdadero Verdadero Verdadero Falso Verdadero Verdadero Verdadero Verdadero Tabla de verdad de NOT X NOT X
Falso Verdadero Verdadero Falso Al evaluar la tabla de la verdad, para el conector And, en la elaboracin de una instruccin en la cual deben cumplirse dos condiciones mnimas, como por ejemplo, en el caso del Miss Venezuela, se exige que la participante sea venezolana y mayor de edad como requisitos de inscripcin, suponiendo sea el caso de manera estricta, la instruccin sera: If Nacionalidad = Venezolana And Edad>=18 Then Inscribir End If El conector And se utiliza cuando se requiere que se cumplan las dos expresiones simples que se establecen. Por lo tanto en las opciones, donde: Es extranjera y menor de edad es decir: falso y falso, el resultado ser falso Es extranjera y mayor de edad es decir: falso y verdadero, el resultado ser falso Es venezolana y menor de edad es decir: verdadero y falso, el resultado es falso Es venezolana y mayor de edad es decir: verdadero y verdadero, el resultado es verdadero Ejercicios. Construye un ejemplo para los conectores O (OR) y NO (NOT), segn las situaciones dadas: a) De un archivo de datos se requiere seleccionar slo empresas que se encuentren ubicadas en los estados Trujillo y Mrida. b) De un archivo de datos seleccionar mobiliario que no sea amarillo. Ampliacin.
La unidad aritmtica y lgica, uno de los componentes de una computadora, se encarga del manejo de las operaciones aritmticas y a la porcin lgica de la computadora le corresponde procesar la capacidad de tomar decisiones. La estructura de construccin algortmica if-then-else (si-entonces-de lo contrario) permitir la seleccin de acciones alternativas permitiendo realizar procesos lgicos. Ejemplo: Leer tres nmeros e imprimir el ms grande de ellos Utilicemos el pensamiento sistmico para resolver el problema: 1. Cul es el resultado que se desea obtener? 2. Cules deberan ser los datos de entrada? 3. Cul es el proceso al que debe someter los datos? 4. Qu resultado se espera obtener? Algoritmo Inicio Entrada: Proceso Se determina el mayor valor Salida Se imprime al valor ms grande Fin Respondiendo a las preguntas que se encuentran a la derecha, tenemos: 1. El mayor de tres nmeros distintos dados 2. Los tres nmeros: A, B y C 3. Comparacin
4. El mayor de los tres nmeros Inicio Leer A, B, C If A > B And A > C Then MAX = A End If If B > A And B > C Then MAX = B End If If C > A And C > B Then MAX = C End If Imprimir El valor ms grande es: , MAX Fin 3.3. Estructuras de Repeticin o Iteracin. Esta estructura se utiliza cuando se debe ejecutar un conjunto de instrucciones un nmero repetido de veces. Al conjunto de instrucciones que se ejecutan repetidamente, un nmero de veces, se le llama tambin ciclo, bucle o lazo. El nmero de veces que se ejecuta se denomina Iteraciones; por consiguiente, una iteracin, es una de las veces en las cuales se efectan todas las instrucciones contenidas en el ciclo. Pasos de una estructura anidada o cclica: 1. Entrada de datos e instrucciones previas 2. Lazo o bucle 3. Instrucciones finales o resto del proceso 4. Salida de resultado
Las repeticiones deben ser finitas, no obstante puede ser que en momentos determinados no nos demos cuenta y construimos un ciclo o bucle infinito, esto lo explicaremos ms adelante, en principio estudiaremos los ciclos finitos: Estructura de ciclos finitos: Se requiere calcular bono vacacional para todos los empleados, de acuerdo a su salario. La empresa tiene un total de 75 empleados. Desde su inicio se define el nmero de iteraciones o se crea la condicin necesaria para darle fin al ciclo. Inicio NoEmpleados= 0 Si NoEmpleados <76 Entonces Calcular bono Imprimir bono Incrementar en uno al contador (NoEmpleados) Fin Si Imprimir Resultados Fin NoEmpleados=0 Datos NoEmpleados <=75 Calcular Bono NoEmpleados = NoEmpleados + 1 Resultados No
Si Retonar Bono Fin Inicio Bucles Repetitivos Se pueden dar en tres condiciones: a) Estructura cclica independiente, es cuando los bucles se realizan uno primero hasta que se cumple la condicin, y slo una vez que cumple con el primer ciclo, entra al siguiente o a instrucciones de finalizacin. b) Los ciclos anidados son aquellos en los que al entrar a una estructura de repeticin, dentro de ella se encuentra otra, se inicia el proceso de la estructura ms interna hasta que se termine y luego se contina con la externa hasta que la condicin se cumpla. c) Existen los bucles cruzados, lo cual no se recomienda, debido a que se tiene que interrumpir, es decir no finalizamos un ciclo e iniciamos el otro. Esto puede ocasionar la prdida de control debido a que el programa podra no reconocer cual proceso se esta cumpliendo. Estructura de ciclos infinitos: Se requiere calcular el bono vacacional para todos los empleados, de acuerdo a su salario, al tiempo de vacaciones colectivas (15 das). La empresa tiene un total de 75 empleados. Leer datos Calcular bono Imprimir bono Nota: El proceso se realizar una sola vez porque no existe una instruccin de condicin que indique cuando debe finalizar.
A) Ciclo Independiente Se debe cumplir un primer ciclo y luego continuar con el siguiente. En el ejemplo de la seleccin de las candidatas al Miss Venezuela, se debe cumplir con el primer ciclo completo con todas las aspirantes y las seleccionadas pasarn al segundo proceso de seleccin. Inicio Inicio Realizar primer proceso de seleccin Realizar segundo proceso de seleccin Imprimir las 25 finalistas Fin Fin B) Ciclo Anidados Se incluye un ciclo dentro del otro, se debe completar el ciclo ms interno y luego el ms externo. Inicio Fin Primera seleccin Segunda seleccin Imprimir Resultados Primer Bucle Segundo Bucle INSTRUCCIN SELECTIVA (Case). Se utiliza cuando existen ms de dos opciones posibles; se conoce tambin como opciones mltiples. La estructura de decisin mltiple o selectiva evaluar una expresin que podr tomar
un conjunto de valores distintos 1, 2, 3, 4, n, es decir hasta n valores. Segn la eleccin del valor de la condicin establecida, se realizar un conjunto de instrucciones. C) Ciclo Cruzados No es recomendable; sucede cuando en un ciclo iniciado se inicia otro ciclo de instrucciones; puede ocasionar que no se reconozca el ciclo donde suceda el proceso, o se distorsione la informacin. Estructura de instruccin selectiva Algoritmo Se requiere evaluar o ejecutar en distintas condiciones una serie de instrucciones. Entre En Caso y Fin Caso, se pueden incluir todas las alternativas que se considere puedan presentarse. En Ingls, se utiliza: Case Da-semana expresin Of [Lunes]: actividades 1 [Martes]: actividades 2 : [Domingo]: Salir del proceso de actividades Else Imprimir resultados End_case Leer datos (Empleados, Da-Semana, Actividades En caso: Da-semana = Lunes Realizar actividades 1 Da-semana = Martes Realizar actividades 2
Da-semana = Mircoles Realizar actividades 3 Da-semana = Jueves Realizar actividades 4 Da-semana = Viernes Realizar actividades 5 Da-semana = Sbado Realizar actividades 6 Da-semana = Domingo Salir del proceso de actividades Fin Casos ESTRUCTURAS REPETITIVAS (Mientras, Repetir y Para) Son estructuras diseadas para que repitan una secuencia de instrucciones un nmero determinado de veces, tambin son llamadas bucles o lazos. El nmero de veces que realiza el proceso se denomina iteraciones, e iteracin al hecho de repetir la ejecucin de una secuencia. Entre las estructuras repetitivas se encuentran: Ingls Espaol Evaluacin y acciones While Mientras Mientras se cumpla la condicin que desencadena el proceso, las instrucciones que se encuentran dentro del ciclo While se realizarn. Repeat Repetir Se realizar la ejecucin de una o ms instrucciones Hasta que el resultado de la expresin lgica evaluada sea verdadero. For Para Se realizar una secuencia de acciones un nmero predeterminado de veces. Formas de terminar con bucles o ciclos de repeticin a partir de los datos de entrada
a. Preguntando antes de la iteracin. Antes de iniciar el ciclo, se comienza preguntando si existen ms datos, se realiza el proceso y dentro del ciclo se vuelve a preguntar Existen ms datos?, de existir, sigue el ciclo, de no existir ms datos culmina el ciclo, este mtodo es tedioso si se trabaja con grandes listas de datos. b. Encabezar la lista de datos con su tamao. Mientras se cumpla la condicin que desencadena el proceso, las instrucciones que se encuentran dentro del ciclo While se realizarn. c. Finalizar la lista con su valor de entrada. Se realizar la ejecucin de una o ms instrucciones Hasta que el resultado de la expresin lgica evaluada sea verdadero. d. Agotar los datos de entrada. Se comprueba que no existen ms datos de entrada. Repblica Bolivariana de Venezuela Ministerio de Educacin Superior Fundacin Misin Sucre Programa Nacional de Formacin en Sistemas e Informtica Misin Sucre y la Municipalizacin del Programa Nacional en Sistemas e Informtica 45 Estructura Mientras (While) La estructura repetitiva While, segn Joyanes (2003): es aqulla en que el cuerpo del bucle se repite mientras se cumple una determinada condicin, al cambiar la condicin se interrumpe o se culmina con la ejecucin del ciclo de instrucciones que se encuentran dentro de la estructura o el ciclo While. Esta estructura es muy til cuando dada una condicin, se requiere asegurar se realice un conjunto de instrucciones. Ejemplo en Ingls: Ejemplo en Espaol: Descripcin:
While ExistenDatos = Si Wend Mientras ExistenDatos = Si Fin Mientras Mientras la variable que contiene la condicin de verificacin de existencia de datos, en este caso, se cumpla se realizarn las instrucciones que contiene el ciclo Mientras. While Nmero <> 0 Wend Mientras Nmero <> 0 Fin Mientras Mientras el nmero que se ingrese sea distinto de cero, se realizar el conjunto de instrucciones que contiene la estructura Mientras. El ciclo culmina al introducir un 0. Ampliacin. La estructura repetitiva Mientras se realizar si y slo si se cumple la condicin evaluada, de lo contrario el programa no entra en el ciclo, y continua en la siguiente instruccin fuera del bucle. La condicin evaluada debe programarse efectivamente fuera del ciclo, si se requiere realizar el bloque de instrucciones y luego cambiar su condicin dentro del bucle, cuando sea necesario finalizar el proceso, de lo contrario se estara programando un ciclo infinito. Ejercicios. Construya utilizando la estructura Mientras (While) el segmento del algoritmo que permita resolver situaciones dadas: a) Se requiere realizar sumatoria de nmeros pares positivos hasta llegar a 1000. b) De un archivo de datos realizar distintos procesos hasta que no existan ms datos.
ESTRUCTURA WHILE (Ingls) (Espaol) (Diagrama de Flujo) While <condicin>do Acciones Wend Ejemplo: Realizar un algoritmo que sume los primeros nmeros hasta encontrar un nmero negativo. Mientras <condicin> hacer Acciones Fin Mientras Inicio Contador = 0 Suma = 0 Leer (Nmero) Mientras Nmero > 0 hacer Contador = Contador + 1 Suma = Suma + Nmero Leer (Nmero) Fin_Mientras Escribir 'El nmero de enteros positivos es : Contador La sumatoria es: Suma Fin Diagrama N-S
Repblica Bolivariana de Venezuela Estructura Repetir (REPEAT) Esta estructura permite realizar una o ms instrucciones, un nmero de veces hasta que se cumpla con una condicin programada para que finalice el ciclo; es decir, hasta que el resultado de la expresin lgica evaluada sea Verdadero. Utilizar esta estructura permite que el ciclo se realice al menos una vez, debido a que la expresin lgica que debe evaluar su finalizacin se encuentra despus del conjunto de instrucciones que contiene el ciclo. La palabra Repetir indica el inicio de la secuencia de acciones que se repetirn, con la expresin lgica; indica, el fin del ciclo y hasta cuando se repetir la secuencia. Ampliacin. La diferencia entre la estructura repetitiva Mientras y la estructura Repeat es que la estructura Mientras termina cuando la condicin se hace falsa, por el contrario la estructura Repeat finaliza cuando la condicin es verdadera. La estructura Mientras puede ser que no se ejecute, pero la estructura Repeat se realiza al menos una vez. ESTRUCTURA REPETIR (REPEAT) (Ingls) Repeat <Instrucciones> To expresin lgica (Espaol) Repetir <Instrucciones> Hasta expresin lgica
(Diagrama de Flujo) Hasta expresin lgica Repetir Instrucciones Estructura Para (FOR) Al disear algoritmos se presentan oportunidades donde es necesario repetir un conjunto de instrucciones un nmero predeterminado de veces, para esto se utiliza la estructura Para (For), donde la secuencia se repite bajo el control de un elemento variable que se incrementar o disminuir cada vez que se ejecute el ciclo completo. ESTRUCTURA PARA (FOR) Representaciones Grficas (Ingls) For variable_contador = inic inc fin instrucciones End For i = 1 to 20 <Instrucciones> End (Espaol) Para <elemento de control>:= valor inicial hasta valor final hacer <Instrucciones> FinPara Cuenta=1 Para Cuenta =1 hasta 20 hacer
<Instrucciones> Fin Para Ejercicios. a. Realice la traza del algoritmo siguiente. Determine su resultado segn los datos proporcionados y escriba su enunciado. Pseudocdigo Corrida de datos 1. Inicio 2. Declaracin de variables: M = 0 3. Leer N 4. Asignar a M el valor de N 5. Mientras N <> 0 hacer 6. Si M<=N Entonces 7. M=N 8. Fin_Si 9. Leer siguiente N 10. Retorno del Mientras 11. Imprime valor de M 12. Fin Lectura No. Para N = M toma el valor? 14 25 3 20 4 11 53 - Cul es el resultado de M?
- Realice una siguiente corrida con los siguientes datos: 8, 1, 0, 3, 4 - Disee el diagrama de flujo. b) Qu valores obtienen las variables A, B y C despus de finalizar la ejecucin de las siguientes instrucciones? 1. A= 5 B= 18 C= A + B B= A + B A= B - C 2. A = 30 B = 15 A=B B=A 3. A = 3 B = A + 15 A=A+1 B=A-5 4. A = 30 B=A B=A-3