![Representación de los algoritmos
Otra forma de estructura de control selectiva
EN CASO DE QUE expresión VALGA
Valor 1: bloque sentencias 1
Valor 2: bloque sentencias 2
Valor 3: bloque sentencias 3
…
[EN OTRO CASO bloque sentencia x]
FIN_CASO](https://image.slidesharecdn.com/algoritmosclase4-141127071454-conversion-gate02/85/Algoritmos-clase-4-9-320.jpg)
Algoritmos clase 4
- 1. ALGORITMOS 4 REPRESENTACIÓN UUDDLLAA
- 2. Representación de algoritmos PPsseeuuddooccóóddiiggoo.. DDiiaaggrraammaass ddee fflluujjoo.. ALGORITMO nombre del algoritmo ENTRADA descripción de los datos de entrada al algoritmo SALIDA descripción de los datos de salida del algoritmo VARIABLES lista de variables usadas separadas por comas INICIO cuerpo del algoritmo FIN
- 3. Representación de los algoritmos SSeenntteenncciiaass:: Describen lo que debe hacer el algoritmo. Varios tipos: Asignación: almacena un valor en una variable o constante. Se representa con el operador : Variable Expresión Identificador declarado anteriormente Una variable, constante, constante literal o fórmula a evaluar. Deben ser del mismo tipo a b
- 4. Representación de los algoritmos EEnnttrraaddaa//ssaalliiddaa:: Pueden almacenarse de tres formas: asociados con constantes, asignados a una variable o una sentencia de lectura. Entrada: LLeeeerr lista de variables separadas por comas Salida: EEssccrriibbiirr lista de variables o expresiones separadas por comas Leer b Escribir a
- 5. Representación de los algoritmos EEnn PPrrooggrraammaass:: SSeenntteenncciiaass ddee aassiiggnnaacciióónn:: AA==2233 bb == 4488**AA++bb .............. SSeenntteenncciiaass ddee eennttrraaddaa //ssaalliiddaa:: EEnnttrraaddaa:: nn==iinnppuutt((‘‘ddaammee eell vvaalloorr nn’’));; SSaalliiddaa:: nnoommbbrree ddee llaa vvaarriiaabbllee ssiinn ;; :: • NN • AA • ..........
- 6. Representación de los algoritmos Sentencias ddee ccoonnttrrooll ddee fflluujjoo ddeell aallggoorriittmmoo:: SSeeccuueenncciiaalleess:: todas las instrucciones se ejecutan una detrás de otra: Ejemplo: calcular el área de un triangulo SSeelleeccttiivvaass (bifurcaciones): se evalúa una expresión lógica o relacional, y en función de su resultado se selecciona cual de las posibles opciones se toma Ejemplo: dados dos números imprime el mayor de ellos
- 7. Representación de los algoritmos SSppeeuuddooccóóddiiggoo DDiiaaggrraammaa ddee fflluujjoo SI condición ENTONCES sentencia 1 …. SI NO sentencia 2 …. FIN_SI CONDICION SI NO
- 8. Representación de los algoritmos EEnn PPrrooggrraammaass:: if condición sentencia 1 …. else sentencia 2 …. end If condición sentencia 1 .......... elseif condicion sentencia 2 ...... else sentencia 3 ....... end
- 9. Representación de los algoritmos Otra forma de estructura de control selectiva EN CASO DE QUE expresión VALGA Valor 1: bloque sentencias 1 Valor 2: bloque sentencias 2 Valor 3: bloque sentencias 3 … [EN OTRO CASO bloque sentencia x] FIN_CASO
- 10. Representación de los algoritmos RReeppeettiittiivvaass:: (cíclicas, bucles o lazos): Se utilizan para realizar varias veces el mismo conjunto de operaciones. • Ciclo determinista: bucle PARA Entrar en el bucle Sentencias del bucle i=9 Sentencias del bucle i=1 Sentencias del bucle i=0 Salida del bucle PARA i=0 HASTA i=9 CON INCREMENTO 1
- 11. Representación de los algoritmos EEnn ppsseeuuddooccóóddiiggoo:: PARA contador = vi HASTA vf CON INCREMENTO n HACER Bloque de sentencias FIN_PARA EEjjeemmpplloo:: eessccrriibbiirr llooss nnúúmmeerrooss ppaarreess ddeell 22 aall 5500
- 12. Representación de los algoritmos EEnn ddiiaaggrraammaa ddee fflluujjoo EEnn PPrrooggrraammaass:: ENTRADA PARA i=vi HASTA vf CON INCREMENTO n SENTENCIAS BUCLES SALIDA for i=vi:incremento:vf Bloque de sentencias end
- 13. Representación de los algoritmos CCiicclloo ccoonnddiicciioonnaall:: ssee rreeppiitteenn llaass sseenntteenncciiaass mmiieennttrraass ssee ccuummppllee uunnaa ccoonnddiicciióónn.. BBuuccllee MMIIEENNTTRRAASS ¿se cumple la condición? Sentencias del bucle Entrar en el bucle Salir del bucle SI NO
- 14. Representación de los algoritmos En pseudocódigo MIENTRAS condición HACER Bloque de sentencias FIN_MIENTRAS En diagrama de flujo CONDICION NO SI Sentencias bucle En Programas: While condición Bloque de sentencias end
- 15. Subalgoritmos Un ssuubbaallggoorriittmmoo es una parte de un algoritmo. Se utiliza para descomponer en varias partes un algoritmo que resuelve un problema complejo. Esta característica permite que los algoritmos sean simples, modulares y reutilizables Suabalgoritmo 1 Suabalgoritmo 2 Paso de Suabalgoritmo 3 parámetros
- 16. Subalgoritmos PPaarráámmeettrrooss ffoorrmmaalleess son las variables que utiliza el algoritmo llamado para emitir o recibir datos a o desde el algoritmo llamante Parámetros actuales son las variables, constantes o expresiones utilizadas por el algoritmo llamante. El paso de parámetros se puede realizar por valor o por referencia Existen datos globales y datos locales
- 17. Subalgoritmos Las funciones reciben valores de entrada y devuelven un valor que es el resultado de la función ¿Cómo se utiliza una función? El algoritmo invoca a la función con un nombre y una lista de parámetros actuales