ALGORITMOS

ALGORITMOSCICLO DE VIDA DE UN PROGRAMAAl igual que en la resolución de problemas, existen ciertos pasosque debemos seguir para la creación de programas, estos son:Análisis del problemaElaborar el AlgoritmoCodificación del algoritmoDepuración de códigoMantenimiento de programa

Análisis del problemaConsiste en estudiar minuciosamente el problema que queremossolucionar, considerando los requerimientos que se piden y loselementos con los que contamos para realizarlo, etc.Elaborar el AlgoritmoEl algoritmo son las instrucciones para resolver el problema.Puede ser de texto (Pseudocódigo) o gráfico (Diagrama de Flujo).De manera más específica:Un algoritmo es el conjunto de instrucciones que emplean estructurasde control y nos permiten realizar un programa que ejecute una ovarias actividades especificas. Para elaborarlo, debe pensarsedetallada y ordenadamente todos los pasos que realizará elprograma.

Codificación del algoritmoDespués de tener el algoritmo, el siguiente paso es codificarloen el lenguaje que seleccionamos, para este caso enespecífico es el Lenguaje “C”.Depuración de códigoDespués de codificar el programa, generalmente quedanpequeños detalles a corregir, por lo tanto, el siguiente pasoes la depuración del programa.

Depurar; es pulir el programa para que todo funcionecomo nosotros deseamos. Para esto, es necesario probar elprograma cuantas veces sea necesario, para asegurarnosde que funcione correctamente.Mantenimiento de programa.Este es el último paso del ciclo de vida de un programa. Serealiza después de que el programa ya ha tenido vida útily debido a las nuevas necesidades de los usuarios, esnecesario hacer modificaciones al programa.Cuando estos cambios son demasiados, se debe elaborarun nuevo programa.

DIAGRAMAS DE FLUJODEFINICIÓN:Es la representación gráfica de las secuenciaslógicas, que se realizan para la resolución de unproblema (algoritmo).Elementos esenciales:Comienzo del diagrama (parte superior)OperacionesSecuencia en que se realizanFin del diagrama (parte inferior)

Recomendación adicionales:El símbolo de inicio y fin deben estar sólo unavez.El flujo de las secuencias deben de ir dearriba-abajoEvitar cruces de líneas de flujo.

Elementos de Diagramas De FlujoInicio y finProcesoEntrada de DatosSalida de Datos

conectorFlujo de datosElemento deDecisión

OPERADORES ARITMÉTICOS:SUMA +RESTA -DIVISIÓN /MULTIPLICACIÓN *ResiduomodPARÉNTESIS ()OPERADOR DE ASIGNACIÓN =RECUERDEN QUE LOS OPERADORES TIENEN UNA JERARQUÍA

OPERADORES RELACIONALESMAYOR >MENOR =MENOR E IGUAL < =DIFERENTE < >

OPERADORES LÓGICOSAND (Y)OR (Ó)Comparación de tres variablesA=B=C incorrectoA=B y B=C correctoO bienA=B ó B=C ó A=C correcto

EJERCICIO- Obtener el cuadrado y el cubo de unavariable x, imprimir el resultado.Pseudocódigo:Algoritmo que obtiene elCuadrado y el cubo de x.Variables: x, cuadro, cuboTipo enteros.INICIOIMPRIME “DAME UN NÚMERO”LEER XASIGNAR CUADRO X*XASIGNAR CUBO X*X*XIMPRIME X, CUADRO, CUBOFIN DEL ALGORITMO

EJERCICIO- Leer 3 datos m, n, o e imprimir si los tres datosson iguales o no.Pseudocódigo:Verifica si los datos son igualesVariables: m, n ,oTipo enteros.INICIOIMPRIME “DAME TRES DATOS”LEER m, n, oSI M= N Y N=O ENTONCESIMPRIME “TUS DATOSSON IGUALES”EN CASO CONTRARIOIMPRIME “UNO DE TUSDATOS NO ES IGUAL”FIN DE DECISIÓNFIN DEL ALGORITMO

EJERCICIO- Obtener un valor de la función z = x 2 + y 3 ,donde X y Y, son variables.Z (x*x)+(y*y*y)

CICLOS ITERATIVOSCICLO MIENTRASCONDICIÓN•VALOR INICIAL DE LAVARIABLEPROCESO•CONDICIÓN DONDE SEINVULUCRA LA VARIABLE•CAMBIAR EL VALOR DE LAVARIABLE -INCREMENTA ODECREMENTA DENTRODEL CICLO

PSEUDOCÓDIGOCICLO MIENTRAS:HACER VAR VALOR INICIAL (VI)MIENTRAS VAR ES VERDADERO REPETIRPROCESOHACER VAR CAMBIO DE VARFIN DEL CICLO

EJERCICIO- Generar con un ciclomientras los números del 1 al 100.Mostrar en pantalla cada uno de estos.INICIOHACER X 1MIENTRAS X < 101 REPETIRESCRIBE XHACER X X + 1FIN DEL CICLOFIN DEL ALGORITMO

EJERCICIO- Generar con un ciclo mientrasuna lista de los primeros 20 númerospares. Mostrar en pantalla.INICIOHACER PAR 2MIENTRAS PAR

EJERCICIO- Hallar los cuadrados de losNúmeros del 5 al 20,mostrar en pantalla.INICIOHACER C0HACER X 5MIENTRAS X < 21 REPETIRHACER C X * XESCRIBE X, CHACER X X + 1FIN DEL CICLOFIN DEL ALGORITMO

EJERCICIO- Generar con un ciclomientras los números del 1 al 100 yobtener la suma acumulada, de laserie.INICIOHACER X 1HACER SUMA OMIENTRAS X < 101 REPETIRHACER SUMA SUMA + XHACER X X + 1FIN DEL CICLOESCRIBE SUMAFIN DEL ALGORITMO

CICLOS ITERATIVOSCICLO PARAVALOR INICIAL,CONDICIÓN,CAMBIO•VALOR INICIAL DE LAVARIABLEPROCESO•CONDICIÓN DONDE SEINVULUCRA LA VARIABLE•CAMBIAR EL VALOR DE LAVARIABLE -INCREMENTA ODECREMENTA

PSEUDOCÓDIGOCICLO PARA:HACER VAR VALOR INICIAL (VI)REPETIR CON VAR DESDE VI HASTA VF (VALORFINAL)PROCESOHACER VAR VAR +/- VALORFIN DEL CICLO

EJERCICIO- Evaluar la función:y = x 2 + 35, desde x = 0 hasta x = 15con incrementos de 0.5 en x.Imprimir cada resultado de y.INICIOHACER X 0REPETIR CON X DESDE 0 HASTA 15HACER Y (X*X) + 35ESCRIBE YHACER X X +0.5FIN DEL CICLOFIN DEL ALGORITMO

EJERCICIO- Obtener la tabla de multiplicardel número 8, del 1 al 10.Imprimir cada resultado.INICIOHACER X 1REPETIR CON X DESDE 1 HASTA 10HACER T 8 * XESCRIBE THACER X X + 1FIN DEL CICLOFIN DEL ALGORITMO

EJERCICIO- Obtener la tabla de multiplicarde cualquier número, del 1 al 10.Imprimir cada resultado.INICIOESCRIBE “¿QUE # DE TABLA QUIERES?”LEER XHACER Y 1REPETIR CON Y DESDE 1 HASTA 10HACER T X *YESCRIBE THACER Y Y + 1FIN DEL CICLOFIN DEL ALGORITMO

ELEMENTO DE SELECCIÓN MULTIPLESelección(expresión)Caso 1 Caso n defaultProceso 1 Proceso 2 Proceso 3

PSEUDOCÓDIGO PARA ESTRUCTURA DESELECCIÓNSI SELECTOR IGUALVALOR 1: HACER ACCIÓN 1VALOR 2: HACER ACCIÓN 2VALOR 3: HACER ACCIÓN 3VALOR 4: HACER ACCIÓN 4DE OTRA FORMA: HACER ACCIÓN NFIN DEL CONDICIONAL (SELECTOR)

EJERCICIO- Hacer un diagrama de flujo usando unelemento de selección, donde se solicite al usuario dosnúmeros y preguntar que operación aritmética quiererealizar:SELECCIONE SOLO UNA OPCIÓN 1-4Opción 1 SumaOpción 2 RestaOpción 3 DivisiónOpción 4 MultiplicaciónOpción default Verifique su selección.

INICIO“DAME DOSNÚMEROS”A, B“SELECCIONE SOLO UNA OPCIÓN 1-4Opción 1 --> sumaOpción 2 --> restaOpción 3 --> divisiónOpción 4 --> multiplicación”OPOPCASO 1 CASO 2 CASO 3CASO 4DEFAULTF=A+BF=A-BB!=0F=A*B“OPCIÓN NOVALIDA”FFF=A/BF“ERROR”FFIN

INICIOPSEUDOCÓDIGOESCRIBE “DAME DOS NUMEROS”USO DE SELECTORLEER A, BVARIABLES: A, B, F TIPO REALHACER F0OP TIPO ENTEROESCRIBE SELECCIONE SOLO UNA OPCIÓN 1-4ESCRIBE Opción 1 --> sumaESCRIBE Opción 2 --> restaESCRIBE Opción 3 --> divisiónESCRIBE Opción 4 --> multiplicaciónLEER OPSI OP IGUAL1: HACER FA+BESCRIBE F2: HACER FA-BESCRIBE F3: SI B!= 0 ENTONCESHACER F A/BESCRIBE FSI NOESCRIBE ERROR4: HACER FA*BESCRIBE FDEFAULT: ESCRIBE “OPCION NO VALIDA”FIN DEL SELECTORFIN DEL ALGORITMO

EJERCICIO- Desplegar en pantalla un menú quepregunte las siguientes opciones a realizar:SELECCIONE UNA OPCIÓN:1- Mostrar en pantalla los números de -99 a 02- Mostrar en pantalla los números de 100 a 1La opción “default” debe de integrarse en eldiagrama de flujo. Con alguna observación al usuario.

INICIOSELECCIONE UNA OPCIÓN:1- Mostrar en pantalla los números de -99 a 02- Mostrar en pantalla los números de 100 a 1OPOPCASO 1 CASO 2 DEFAULTN=-99N=1N“OPCIÓN NOVALIDA!!!INTENTA DENUEVOGRACIAS”N=N+1N=N-1FIN

INICIOESCRIBE SELECCIONE SOLO UNA OPCIÓN 1-2ESCRIBE 1- Mostrar en pantalla los números de -99 a 0ESCRIBE 2- Mostrar en pantalla los números de 100 a 1LEER OPSI OP IGUAL1: HACER N -99MIENTRAS N = 1 REPETIRESCRIBE NHACER N N - 1FIN DEL CICLODEFAULT: ESCRIBE “OPCIÓN NO VALIDA”FIN DEL SELECTORFIN DEL ALGORITMOPSEUDOCÓDIGOUSO DE SELECTORVARIABLES: N, OP TIPO ENTERO