Instrumento tecnico pseusdocodigo2
- 1. INSTRUMENTO PARA EVIDENCIAS DE DESEMPEÑO - PRODUCTO<br />MODULO DE FORMACIÓN: Fundamentos de Programación<br />UNIDAD DE COMPETENCIA: Evaluar los aprendizajes de los estudiantes respecto alas competencias o logros establecidos para el manejo de Fundamentos de Programación.<br />CRITERIOS DE DESEMPEÑO EVALUADOS: Todos<br />NOMBRE DEL INSTRUCTOR:MILTON MANUEL ORTIZ LOPEZ<br />CENTRO DE FORMACION:CDATH<br />REGIONAL / SECCIONAL:HUILA / LA PLATA<br />Estimado aprendiz, Desarrolle el siguiente cuestionario siguiendo las indicaciones presentadas por su instructor<br />El Pseudocódigo<br />El pseudocódigo es un lenguaje de pseudoprogramación utilizado para escribir algoritmos computacionales. Como lenguaje de pseudoprogramación, el pseudocódigo es una imitación de uno o más lenguajes de programación. De esta manera podemos encontrar pseudocódigos orientados a lenguajes de programación como Pascal, Java, C, C++, etc. En el caso de este curso orientaremos los pseudocódigos a los lenguajes Java, C y C++. El objetivo del pseudocódigo es permitir que el programador se centre en los aspectos lógicos de la solución, evitando las reglas de sintáxis de los lenguajes de programación. No siendo el pseudocódigo un lenguaje formal, los pseudocódigos varían de un programador a otro, es decir, no hay un pseudocódigo estándar.<br />En esta pagina pueden consultar mas informacion<br />http://www.geocities.com/david_ees/Algoritmia/curso.htm<br />Actividad a desarrollar<br />Como Evidencia envían a el correo miortiz2003@misena.edu.co<br />Elaborar 15 Problemas con su respectiva solucion en el programa PSeint(programa para diseñar Diagramas de Flujo).<br /> <br />Nota: Esto es para guía de ustedes lean<br />3.1 Introducción<br />Las estructuras de selección son estructuras de control utilizadas para la toma decisiones dentro de un programa. A estas estructuras se conocen también como estructuras selectivas o estructuras de decisión y son las siguientes:<br />La estructura de selección simple (SI).<br />La estructura de selección doble (SI-SINO).<br />La estructura de selección múltiple (SEGUN) <br />3.2 Estructura de Selección Simple SI<br />La estructura de selección simple permite ejecutar una acción o un grupo de acciones sólo si se cumple una determinada condición. Así, en el gráfico 3.1, si la condición es verdadera se ejecuta la acción acciona; en caso contrario, no se hace nada. <br /> Diagrama de Flujo Pseudocódigo (acción simple) SI( condicion ) accionaPseudocódigo (acción compuesta) SI( condicion ){ acciona1 acciona2 . . . accionan}<br />Figura 3.1 Estructura de Selección Simple<br />Por ejemplo, si se desea cambiar el signo de un número únicamente en caso que sea negativo, podemos escribir:<br />SI( numero < 0 ) numero = -1 * numero<br />Si el número no es negativo, simplemente esta estructura se pasaría por alto y se continuaría en la siguiente instrucción después del SI.<br />3.3 Estructura de Selección Doble SI - SINO<br />La estructura de selección doble permite seleccionar una ruta de dos rutas posibles en base a la verdad o falsedad de una condición. Así, en la Figura 3.2, si la condición es verdadera, se ejecuta la acción A; en caso contrario, se ejecuta la acción B. <br />En la Figura 3.2 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección doble.<br /> Diagrama de Flujo Pseudocódigo (acción simple) SI( condicion ) accionaSINO accionbPseudocódigo (acción compuesta) SI( condicion ){ acciona1 acciona2 . . . accionan}SINO{ accionb1 accionb2 . . . accionbn}<br />Figura 3.2 Estructura de Selección Doble<br />Por ejemplo, la siguiente estructura de selección doble determina si una persona es mayor o menor de edad:<br />SI( edad >= 18 ) estado = \" Mayor de edad\" SINO estado = \" Menor de edad\" <br />Esto imprime \" Mayor de edad\" si la persona tiene 18 años ó más e imprime \" Menor de edad\" si la persona tiene menos de 18 años. En cualquiera de los casos, después de efectuar la impresión, se ejecutará la primera instrucción que sigue a la estructura SI...SINO. <br />3.4 Estructura de Selección Doble en Cascada SI-SINO-SI <br />La estructura de selección doble en cascada esta formada por varias estructuras de selección doble SI-SINO puestas una a continuación de otra de forma que a un SI-SINO le sigue otro SI-SINO. <br />En la estructura de selección doble en cascada, las condiciones se evalúan en orden descendente, pasando de una condición a otra si la condición anterior resulta falsa. En el momento que se encuentra una condición verdadera, se efectúa la acción correspondiente a dicha condición y se corta el resto de la estructura. Si todas las condiciones resultan falsas, se efectúa la acción correspondiente al último SINO, que se considera como la acción por defecto. <br />En la Figura 3.3 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección doble en cascada. <br /> Diagrama de Flujo Pseudocódigo ( Forma 1 ) SI( condicion1 ) accion1SINO SI( condicion2 ) accion2 SINO SI( condicion3 ) accion3 . . . SINO acciondefectoPseudocódigo ( Forma 2 ) SI( condicion1 ) accion1SINO SI( condicion2 ) accion2SINO SI( condicion3 ) accion3 . . .SINO acciondefecto<br />Figura 3.3 Estructura de Selección Doble en Cascada <br />Por ejemplo, la siguiente estructura de selección doble en cascada determina el signo de un número entre positivo, negativo o cero:<br />SI( n > 0 ) signo = \" Positivo\" SINO SI( n < 0 ) signo = \" Negativo\" SINO signo = \" Cero\" <br />Usando el otro formato tendríamos:<br />SI( n > 0 ) signo = \" Positivo\" SINO SI( n < 0 ) signo = \" Negativo\" SINO signo = \" Cero\" <br />3.5 Estructura de Selección Múltiple SEGUN<br />La estructura de selección múltiple SEGUN permite elegir una ruta de entre varias rutas posibles, en base al valor de una variable que actúa como selector. La estructura compara el valor del selector con las constantes c1, c2, ..., cn en orden descendente. En el momento en que se encuentre una coincidencia, se ejecuta la acción correspondiente a dicha constante y se abandona la estructura. <br />En la Figura 3.4 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección múltiple.<br /> Diagrama de Flujo Pseudocódigo SEGUN( selector ){ CASO c1 : accion1 CASO c2 : accion2 CASO c3 : accion3 . . . CASO cn : accionn DEFECTO : acciondefecto} <br />Figura 3.4 Estructura de Selección Múltiple <br />Por ejemplo, la siguiente estructura de selección múltiple determina el nombre de la estación del año conociendo el número de la estación (1 para Primavera, 2 para Verano, 3 para Otoño y 4 para Invierno) : <br />SEGUN(numeroEstacion){ CASO 1 : nombreEstacion = \" Primavera\" CASO 2 : nombreEstacion = \" Verano\" CASO 3 : nombreEstacion = \" Otoño\" DEFECTO : nombreEstacion = \" Invierno\" } <br />3.6 Ejercicios<br />Ejercicio 1:- En una playa de estacionamiento cobran S/. 2.5 por hora o fracción. Diseñe un algoritmo que determine cuanto debe pagar un cliente por el estacionamiento de su vehículo, conociendo el tiempo de estacionamiento en horas y minutos.<br />Algoritmo 1 <br />INICIO // Declaración de variables ENTERO horas, minutos REAL pago // Entrada de datos LEER horas, minutos // Si hay alguna fracción de hora, incrementa las horas a pagar en una unidad SI( minutos > 0 ) horas = horas + 1 // Determina el importe a pagar pago = horas * 2.5 // Salida de resultados IMPRIMIR pagoFIN <br />Algoritmo 2<br />INICIO // Declaración de variables ENTERO horas, minutos, horasPagar REAL pago // Entrada de datos LEER horas, minutos // Determina el número de horas a pagar SI( minutos > 0 ) horasPagar = horas + 1 SINO horasPagar = horas // Determina el importe a pagar pago = horasPagar * 2.5 // Salida de resultados IMPRIMIR pagoFIN<br />Ejercicio 2:- Diseñe un algoritmo que determine si ún número es o no es, par positivo. <br />Algoritmo<br />INICIO // Declaración de variables REAL numero CADENA tipoNumero // Entrada de datos LEER numero // Determina si el número es o no es, par positivo SI( (numero%2==0) && (numero>0) ) tipoNumero = \" El número es par positivo\" SINO tipoNumero = \" El número no es par positivo\" // Salida de resultados IMPRIMIR tipoNumeroFIN <br />Ejercicio 3:- Diseñe un algoritmo que lea tres números y determine el número mayor. <br />Algoritmo <br />INICIO // Declaración de variables REAL numero1, numero2, numero3, numeroMayor <br /> // Entrada de datos LEER numero1, numero2, numero3 // Determina el mayor numeroMayor = numero1 SI( numero2 > numeroMayor ) numeroMayor = numero2 SI( numero3 > numeroMayor ) numeroMayor = numero3 // Salida de resultados IMPRIMIR mayorFIN <br />Ejercicio 4:- Una tienda ha puesto en oferta la venta al por mayor de cierto producto, ofreciendo un descuento del 15% por la compra de más de 3 docenas y 10% en caso contrario. Además por la compra de más de 3 docenas se obsequia una unidad del producto por cada docena en exceso sobre 3. Diseñe un algoritmo que determine el monto de la compra, el monto del descuento, el monto a pagar y el número de unidades de obsequio por la compra de cierta cantidad de docenas del producto. <br />Algoritmo<br />INICIO // Declaración de variables REAL montopag, montocom, montodes, precio ENTERO docenas, obsequio // Entrada de datos LEER docenas, precio // Determina el monto de la compra montocom = docenas*precio // Determina el monto del descuento y el obsequio SI( docenas > 3 ){ montodes = 0.15*montocom obsequio = docenas-3 } SINO{ montodes = 0.10*montocom obsequio = 0 } // Determina el monto a pagar montopag = montocom - montodes // Salida de resultados IMPRIMIR montocom, montodes, montopag, obsequio FIN<br />Ejercicio 5:- Diseñe un algoritmo que lea un número de tres cifras y determine si es o no capicúa. Un número es capicúa si es igual al revés del número. <br />Observación <br />Como el número tiene tres cifras, para ser capicúa basta con que la cifra de las unidades sea igual a la cifra de las centenas. Por ejemplo: 353, 878, etc. <br />Algoritmo <br />INICIO // Salida de resultados ENTERO numero, unidades, centenas CADENA tipoNumero // Entrada de datos LEER numero // Si el número tiene tres cifras... SI(numero >= 100 && numero <= 999 ){ // Determina la cifra de las unidades y la cifra de las centenas unidades = numero%10 centenas = numero/100 // Determina el tipo de número entre capicúa o no capicúa SI( unidades == centenas ) tipoNumero = \" El número es capicúa\" SINO tipoNumero = \" El número no es capicúa\" // Muestra el tipo de número IMPRIMIR tipoNumero } SINO IMPRIMIR \" Ingrese un número de tres cifras\" FIN<br />Ejercicio 6:- Diseñe un algoritmo que califique el puntaje obtenido en el lanzamiento de tres dados en base a la cantidad seis obtenidos, de acuerdo a lo siguiente: tres seis, excelente; dos seis, muy bien; un seis, regular; ningún seis, pésimo.<br />Algoritmo <br />INICIO // Declaración de variables ENTERO dado1, dado2, dado3 CADENA calificacion <br /> // Entrada de datos LEER dado1, dado2, dado3 // Determina la calificación SI( dado1 + dado2 + dado3 == 18 ) calificacion = \" Excelente\" SINO SI( dado1+dado2 == 12 || dado1+dado3 == 12 || dado2+dado3 == 12 ) calificacion = \" Muy bién\" SINO SI( dado1 == 6 || dado2 == 6 || dado3 == 6 ) calificacion = \" Regular\" SINO calificacion = \" Pésimo\" // Salida de resultados IMPRIMIR calificacion FIN <br />Ejercicio 7:- Una compañía dedicada al alquiler de automoviles cobra un monto fijo de $30 para los primeros 300 km de recorrido. Para más de 300 km y hasta 1000 km, cobra un monto adicional de $ 0.15 por cada kilómetro en exceso sobre 300. Para más de 1000 km cobra un monto adicional de $ 0.10 por cada kilómetro en exceso sobre 1000. Los precios ya incluyen el 18% del impuesto general a las ventas, IGV. Diseñe un algoritmo que determine el monto a pagar por el alquiler de un vehículo y el monto incluído del impuesto.<br />Algoritmo<br />INICIO // Declaración de variables REAL kilomrec, montopag, montoigv, montofijo = 30, igv = 0.18 // Entrada de datos LEER kilomrec // Determina el monto a pagar SI( kilomrec <= 300 ) montopag = montofijo SINO SI( kilomrec <= 1000 ) montopag = montofijo + 0.15*(kilomrec-300) SINO montopag = montofijo + 0.15*700 + 0.10*(kilomrec-1000) // Determina el monto del impuesto montoigv = igv*montopag /(1+igv) // Salida de resultados IMPRIMIR montopag, montoigvFIN<br />Ejercicio 8:- Diseñe un algoritmo que determine quienes son contemporáneos entre Juan, Mario y Pedro.<br />Algoritmo<br />INICIO // Declaración de variables ENTERO juan, mario, pedro CADENA contemporaneos // Entrada de datos LEER juan, mario, pedro // Determina quienes son contemporáneos SI( juan == mario && mario == pedro ) contemporaneos = \" Los tres son contemporáneos\" SINO SI( juan == mario ) contemporaneos = \" Juan y Mario son contemporáneos\" SINO SI( juan == pedro ) contemporaneos = \" Juan y Pedro son contemporáneos\" SINO SI( mario == pedro ) contemporaneos = \" Mario y Pedro son contemporáneos\" SINO contemporaneos = \" No hay contemporáneos\" // Salida de resultados IMPRIMIR contemporaneos FIN <br />Ejercicio 9:- El promedio de prácticas de un curso se calcula en base a cuatro prácticas calificadas de las cuales se elimina la nota menor y se promedian las tres notas más altas. Diseñe un algoritmo que determine la nota eliminada y el promedio de prácticas de un estudiante.<br />Algoritmo<br />INICIO // Declaración de variables REAL pc1, pc2, pc3, pc4, pcmenor, promedio // Entrada de datos LEER pc1, pc2, pc3, pc4 // Determina la nota menor pcmenor = pc1 SI( pc2 < pcmenor ) pcmenor = pc2 SI( pc3 < pcmenor ) pcmenor = pc3 SI( pc4 < pcmenor ) pcmenor = pc4 // Determina el promedio promedio = (pc1 + pc2 + pc3 + pc4 - pcmenor )/3 // Salida de resultados IMPRIMIR promedio, pcmenorFIN<br />Ejercicio 10:- Diseñe un algoritmo que lea tres longitudes y determine si forman o no un triángulo. Si es un triángulo determine de que tipo de triángulo se trata entre: equilátero (si tiene tres lados iguales), isósceles (si tiene dos lados iguales) o escaleno (si tiene tres lados desiguales). Considere que para formar un triángulo se requiere que: \" el lado mayor sea menor que la suma de los otros dos lados\" . <br />Algoritmo<br />INICIO // Declaración de variables REAL L1, L2, L3, suma CADENA tipoRectangulo // Entrada de datos LEER L1, L2, L3< // Determina el lado mayor mayor = L1 SI( L2 > mayor ) mayor = L2 SI( L3 > mayor ) mayor = L3 // Determina la suma de los lados a excepción del lado mayor suma = L1 + L2 + L3 - mayor // Determina de que tipo de triángulo se trata SI( mayor < suma ){ SI( ( L1 == L2 ) && ( L2 == L3 ) ) tipoRectangulo = \" Triángulo equilátero\" SINO SI( ( L1 == L2 ) || ( L1 == L3 ) || ( L2 == L3 ) ) tipoRectangulo = \" Triángulo isósceles\" SINO tipoRectangulo = \" Triángulo escaleno\" } SINO tipoRectangulo = \" No es un triángulo\" <br /> // Salida de resultados IMPRIMIR tipoRectangulo FIN <br />Ejercicio 11:- Diseñe un algoritmo que lea tres números enteros y determine el menor valor positivo. Si los números positivos son iguales, dar como menor a cualquiera de ellos.<br />Algoritmo<br />INICIO // Declaración de variables ENTERO a, b, c, menor // Entrada de datos LEER a, b, c // Determina el menor // Aquí a, b y c podrían ser positivos SI( a > 0 ){ menor = a SI( b > 0 && b < menor ) menor = b SI( c > 0 && c < menor ) menor = c } // Aquí sólo b y c podrían ser positivos SINO SI( b > 0 ){ menor = b SI( c > 0 && c < menor ) menor = c } // Aquí sólo c podrían ser positivos SINO SI( c > 0 ){ menor = c } // Guardamos el indicador -1 para saber que no hay positivos SINO menor = -1 // Salida de resultados SI( menor != -1 ) IMPRIMIR menor SINO IMPRIMIR \" No se ingresó ningún número positivo\" FIN<br />Ejercicio 12:- Diseñe un algoritmo que lea tres números y los imprima de mayor a menor y de menor a mayor.<br />Algoritmo<br />INICIO // Declaración de variables REAL n1, n2, n3, mayor, menor, medio // Entrada de datos LEER n1, n2, n3<br /> // Determina el menor menor = n1 SI( n2 < menor ) menor = n2 SI( n3 < menor ) menor = n3 // Determina el mayor mayor = n1 SI( n2 > mayor ) mayor = n2 SI( n3 > mayor ) mayor = n3 // Determina el medio medio = n1+n2+n3-mayor-menor // Imprime en orden ascendente IMPRIMIR menor, medio, mayor // Imprime en orden descendente IMPRIMIR mayor, medio, menorFIN<br />Ejercicio 13:- Diseñe un algoritmo para obtener el grado de eficiencia de un operario de una fábrica de tornillos, de acuerdo a las siguientes condiciones, que se le imponen para un período de prueba: - Menos de 200 tornillos defectuosos. - Más de 10000 tornillos producidos. El grado de eficiencia se determina de la siguiente manera: - Si no cumple niguna de las condiciones, grado 5. - Si sólo cumple la primera condición, grado 6. - Si sólo cumple la segunda condición, grado 7. - Si cumple las dos condiciones, grado 8.<br />Las condiciones impuestas por la fábrica son:<br />torpro < 200 siendo torpro el número de tornillos producidostordef > 10000 siendo tordef el número de tornillos defectuosos <br />Algoritmo 1<br />INICIO // Declaración de variables ENTERO torpro, tordef, grado // Entrada de datos LEER torpro, tordef // Determina el grado de eficiencia SI( tordef < 200 ){ SI( torpro > 10000 ) grado = 8 SINO grado = 6 } SINO{ SI( torpro > 10000 ) grado = 7 SINO grado = 5 } // Salida de resultados IMPRIMIR gradoFIN<br />Algoritmo 2<br />INICIO // Declaración de variables ENTERO torpro, tordef, grado<br /> // Entrada de datos LEER torpro, tordef<br /> // Determina el grado de eficiencia SI( tordef < 200 && torpro > 10000 ) grado = 8 SINO SI( tordef < 200 ) grado = 6 SINO SI( torpro > 10000 ) grado = 7 SINO grado = 5 // Salida de resultados IMPRIMIR gradoFIN<br />Ejercicio 14:- Se cuenta con los votos obtenidos por Juan, Pedro y Maria en una elección democrática a la presidencia de un club. Para ganar la elección se debe obtener como mínimo el 50% de los votos más 1. En caso que no haya un ganador se repite la elección en una segunda vuelta. Van a la segunda vuelta los dos candidatos que obtengan la más alta votación. Se anula la elección en caso de producirse un empate doble por el segundo lugar o un empate triple. Diseñe un algoritmo que determine el resultado de la elección.<br />Algoritmo<br />INICIO // Declaración de variables ENTERO vjuan, vpedro, vmaria, vmingan CADENA resultado // Entrada de datos LEER vjuan, vpedro, vmaria // Determina la votación mínima para ganar vmingan = (vjuan + vpedro + vmaria)/2 + 1 // Determina el resultado de la elección SI( vjuan >= vmingan ) resultado = \" Gana Juan \" SINO SI( vpedro >= vmingan ) resultado = \" Gana Pedro\" SINO SI( vmaria >= vmingan ) resultado = \" Gana María\" SINO SI( vpedro > vjuan && vmaria > vjuan ) resultado = \" Pasan a la segunda vuelta Pedro y María\" SINO SI( vpedro > vmaria && vjuan > vmaria ) resultado = \" Pasan a la segunda vuelta Pedro y Juan\" SINO SI( vmaria > vpedro && vjuan > vpedro ) resultado = \" Pasan a la segunda vuelta María y Juan \" SINO resultado = \" Elección anulada\" // Salida de resultados IMPRIMIR resultadoFIN<br />Ejercicio 15:- Diseñe un algoritmo que lea un número entero de 3 cifras, y forme el mayor número posible con las cifras del número ingresado. El número formado debe tener el mismo signo que el número ingresado.<br />Algoritmo<br />INICIO // Declaración de variables ENTERO num1, num2, numaux, uni, dec, cen, menor, mayor,medio // Entrada de datos LEER num1 // Si el número tiene tres cifras... SI( ( num1 >= 100 && num1 <= 999 ) && ( num1 >= -999 && num1 <= -100 ) ){ // Guarda el número en una variable auxiliar para preservar el signo numaux = num1 // Cambia el signo de num1 en caso de ser negativo SI( num1 < 0 ) num1 = -num1 // Determina las cifras del número cen = num1/100 dec = (num1%100)/10 uni = (num1%100)%10 // Determina la cifra menor menor = cen SI( dec < menor ) menor = dec SI( uni < menor ) menor = uni // Determina la cifra mayor mayor = cen SI( dec > mayor ) mayor = dec SI( uni > mayor ) mayor = uni // Determina la cifra del medio medio = cen+dec+uni-mayor-menor // Forma el nuevo número SI( numaux > 0 ) num2 = mayor*100 + medio*10 + menor SINO num2 = -1*(menor*100 + medio*10 + mayor) // Imprime el nuevo número IMPRIMIR num2 } SINO IMPRIMIR \" El número no tiene tres cifras\" FIN <br />Como Evidencia deben enviar los 15 ejercicios que están formulados para que los desarrollen en el programa PSeint(programa para diseñar Diagramas de Flujo) a el correo electrónico miortiz2003@misena.edu.co <br />Atentamente <br />MILTON MANUEL ORTIZ LOPEZ<br />Ing. de Sistemas<br />Instructor SENA – CDATH<br />En este enlace pueden encontrar mas información sobre Programación.<br />http://www.geocities.com/david_ees/Algoritmia/curso.htm<br />