Instrumento tecnico pseusdocodigo2

Servicio Nacional de Aprendizaje SENARegional Huila Centro de Desarrollo Agroempresarial y Turístico del Huila

Técnico en Sistemas – Aplicación de Herramientas Ofimáticas y Tics

INSTRUMENTO PARA EVIDENCIAS DE DESEMPEÑO - PRODUCTO

MODULO DE FORMACIÓN: Fundamentos de ProgramaciónUNIDAD DE COMPETENCIA: Evaluar los aprendizajes de los estudiantes respecto alas competencias o logros establecidos para el manejo de Fundamentos de Programación.CRITERIOS DE DESEMPEÑO EVALUADOS: Todos

NOMBRE DEL INSTRUCTOR: MILTON MANUEL ORTIZ LOPEZCENTRO DE FORMACION: CDATHREGIONAL / SECCIONAL: HUILA / LA PLATA

El Pseudocódigo

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.

En esta pagina pueden consultar mas informacion

http://www.geocities.com/david_ees/Algoritmia/curso.htm

Actividad a desarrollar

Como Evidencia envían a el correo [email protected]

Elaborar 15 Problemas con su respectiva solucion en el programa PSeint(programa para diseñar Diagramas de Flujo).

Nota: Esto es para guía de ustedes lean

3.1 Introducción

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:

La estructura de selección simple (SI). La estructura de selección doble (SI-SINO). La estructura de selección múltiple (SEGUN)

3.2 Estructura de Selección Simple SI

SENA – CONOCIMIENTO PARA TODOS LOS COLOMBIANOS

Estimado aprendiz, Desarrolle el siguiente cuestionario siguiendo las indicaciones presentadas por su instructor



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.

Diagrama de Flujo Pseudocódigo (acción simple)

SI( condicion ) acciona

Pseudocódigo (acción compuesta)

SI( condicion ){ acciona1 acciona2 . . . accionan}

Figura 3.1 Estructura de Selección Simple

Por ejemplo, si se desea cambiar el signo de un número únicamente en caso que sea negativo, podemos escribir:

SI( numero < 0 ) numero = -1 * numero

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.

3.3 Estructura de Selección Doble SI - SINO

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.

En la Figura 3.2 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección doble.

Diagrama de Flujo Pseudocódigo (acción simple)

SI( condicion ) accionaSINO accionb

Pseudocódigo (acción compuesta)

SI( condicion ){ acciona1 acciona2 . .




. accionan}SINO{ accionb1 accionb2 . . . accionbn}

Figura 3.2 Estructura de Selección Doble

Por ejemplo, la siguiente estructura de selección doble determina si una persona es mayor o menor de edad:

SI( edad >= 18 ) estado = "Mayor de edad"SINO estado = "Menor de edad"

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.

3.4 Estructura de Selección Doble en Cascada SI-SINO-SI

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.

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.

En la Figura 3.3 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección doble en cascada.

Diagrama de Flujo Pseudocódigo ( Forma 1 )

SI( condicion1 ) accion1SINO SI( condicion2 ) accion2 SINO SI( condicion3 ) accion3 . . . SINO




acciondefecto

Pseudocódigo ( Forma 2 )

SI( condicion1 ) accion1SINO SI( condicion2 ) accion2SINO SI( condicion3 ) accion3 . . .SINO acciondefecto

Figura 3.3 Estructura de Selección Doble en Cascada

Por ejemplo, la siguiente estructura de selección doble en cascada determina el signo de un número entre positivo, negativo o cero:

SI( n > 0 ) signo = "Positivo"SINO SI( n < 0 ) signo = "Negativo" SINO signo = "Cero"

Usando el otro formato tendríamos:

SI( n > 0 ) signo = "Positivo"SINO SI( n < 0 ) signo = "Negativo"SINO signo = "Cero"

3.5 Estructura de Selección Múltiple SEGUN

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.




En la Figura 3.4 se muestra el diagrama de flujo y el pseudocódigo de la estructura de selección múltiple.

Diagrama de Flujo Pseudocódigo

SEGUN( selector ){ CASO c1 : accion1 CASO c2 : accion2 CASO c3 : accion3 . . . CASO cn : accionn DEFECTO : acciondefecto}

Figura 3.4 Estructura de Selección Múltiple

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) :

SEGUN(numeroEstacion){ CASO 1 : nombreEstacion = "Primavera" CASO 2 : nombreEstacion = "Verano" CASO 3 : nombreEstacion = "Otoño" DEFECTO : nombreEstacion = "Invierno"}

3.6 Ejercicios

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.

Algoritmo 1

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

Algoritmo 2

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

Ejercicio 2:- Diseñe un algoritmo que determine si ún número es o no es, par positivo.

Algoritmo

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




Ejercicio 3:- Diseñe un algoritmo que lea tres números y determine el número mayor.

Algoritmo

INICIO // Declaración de variables REAL numero1, numero2, numero3, numeroMayor

// 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

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.

Algoritmo

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

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.

Observación

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.

Algoritmo

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

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.

Algoritmo

INICIO // Declaración de variables ENTERO dado1, dado2, dado3 CADENA calificacion

// 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

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.

Algoritmo

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

Ejercicio 8:- Diseñe un algoritmo que determine quienes son contemporáneos entre Juan, Mario y Pedro.

Algoritmo

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

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.

Algoritmo

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

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".

Algoritmo




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"

// Salida de resultados IMPRIMIR tipoRectangulo FIN

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.

Algoritmo

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

Ejercicio 12:- Diseñe un algoritmo que lea tres números y los imprima de mayor a menor y de menor a mayor.

Algoritmo

INICIO // Declaración de variables REAL n1, n2, n3, mayor, menor, medio

// Entrada de datos LEER n1, n2, n3

// 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

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.

Las condiciones impuestas por la fábrica son:

torpro < 200 siendo torpro el número de tornillos producidostordef > 10000 siendo tordef el número de tornillos defectuosos

Algoritmo 1

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

Algoritmo 2

INICIO // Declaración de variables ENTERO torpro, tordef, grado

// Entrada de datos LEER torpro, tordef

// 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

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.

Algoritmo

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

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.

Algoritmo




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




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 [email protected]

Atentamente

MILTON MANUEL ORTIZ LOPEZIng. de SistemasInstructor SENA – CDATH

En este enlace pueden encontrar mas información sobre Programación.

http://www.geocities.com/david_ees/Algoritmia/curso.htm


Instrumento tecnico pseusdocodigo2

Business

Transcript of Instrumento tecnico pseusdocodigo2