m at ia sg ar ci a. c om .a r INTRODUCCION A LA INFORMATICA w w w .p ro f EJERCICIOS RESUELTOS DE ALGORITMOS Le enguaje de d Progrramación .a r ¿Qué es un Lenguaje de d Programación? a. c om En in nformática, cualquier le enguaje artifficial que p uede utilizarse para definir una secuencia s de e instruccione es para su p procesamientto por un orrdenador o computadora a. Es comp plicado defin nir qué es y qué no es un len nguaje de programació ón. Se asum me generalme ente que la traducción d de las instru ucciones a un código que comprende la compu utadora debe e ser comple etamente sis stemática. putadora la que q realiza la traducción. Normalmentte es la comp sg ar ci Los le enguajes de programació ón permiten comunicarse con los ord denadores o computado oras. Una ve ez identificada una tarea,, el program ador debe trraducirla o codificarla a una lista de instruccione es que la com mputadora e entienda. Un programa minada tarea puede escrribirse en va arios lenguajes. Según informático para determ e programad dor puede op ptar por el le enguaje que implique el programa la función, el menos comp plicado. Tam mbién es imp portante que e el program mador elija e el lenguaje más flexible e y más ampliamente compatible c p para el caso o de que el programa tenga t varias aplicaciones s. m at ia Algoritmos A : Un algoritm mo es una se ecuencia ord enada de pa asos, sin amb bigüedades, que permite la resolución de un prob blema dado. Son represe entaciones, e estos pueden n ser en: w w w .p ro f 1. Lenguaje e Natural.- Es s el lenguaje común (colo oquial). 2. Lenguaje e Estructurado.- Es un lenguaje m más limitado que el antterior, con reglas de e sintaxis y semántica definidas, e esto quiere d decir que co onsiste en crear pro ogramas con n instruccione es agrupada s en un estrricto orden s secuencial, el cual es s imprescindible conserva ar para la ressolución de u un problema. comunicars a. Ps seudocódigo; lenguaje e universa al para se entre prrogramadore es, esto quie ere decir que e es un conjjunto de ins strucciones en n lenguaje natural, n com mo el castell ano o el ing glés, de acu uerdo a la pe ersona que desarrollará un algor itmo basad o en dicho lenguaje na atural, en conclusión, c es e elaborar el algoritm mo usando p palabras y frrases que se comprendan n fácilmente. b. Código; lengu uaje orientad do a un tipo de compilad or especifico o, para ser nterpretado por p el computador, en o otras palabrras es un co onjunto de in in nstrucciones que son parrte de un len nguaje de prrogramación especifico qu ue se escriben en orden n secuencial y se almace enan en un archivo al qu ue se denom mina progra ama, cuando o el program ma es pequ ueño se le de enomina min ni-programa o con el no ombre de m macro (en in nglés se le de enomina Scr ript). 3. Lenguaje e Simbólico.- Es una re epresentación n que usa s símbolos prredefinidos para diag gramar un algoritmo, con el fin de q que sea fácil de seguir la a lógica de la solució ón que se desea d expres sar en forma a de un flujo o de pasos a realizar, indicando o el inicio y el e termino de e los mismos a. Diagramas de flujo; b. Ca arta N-S; PSEU UDOCODI IGO Lectura Obten ner un dato inicial i Soliciitar un dato inicial i Requerir un dato de entrada .a r ● ● ● om os que nosotros vamos En otras palabras, lectura viene a ser la entrrada de dato a requerir pa ara poder ha allar la soluc ción, por eso o, para noso otros la Entra ada va ser el sinónimo de d Lectura. a. c Se deduce a: Leer <Dato> < sg ar ci (Dato o de entrada)) Estructura ● ● Opera ar sobre el dato obtenien ndo nuevo va alor Proce esar los datos s, obteniendo o nuevo valo or Se deduce a: m at ia En otras s palabras, la estructura lo conoce eremos com o Instruccio ones, esto quiere decir que las instrucciones son todos los p álculos, comp paraciones procesos, cá etc., que nos sotros harem mos para halla ar la solución n. ro f evo Valor> <Nue <Expresión < de e Cálculo> Dato Transfo ormado Operación S Sobre Dato .p Se Asign na Escritura Mostrrar el resultado Visua alizar el resultado Impriimir el valor resultante w w w ● ● ● Como la misma pa alabra lo dice e, vamos a escribir o m mejor dicho vamos a mostrar el re esultado de la as instrucciones hechas ((operaciones s). Se deduce: Escrib bir <Valor Re esultante> Bueno ya a vimos la pa arte de concepto, sé que e es un poco aburrida, po or no decir que ba astante, pero o es necesario, porque si no no me en ntenderían lo o que hago, para terminar t de entender e vam mos a resolv ver algunos e ejemplos… Ejjercicios .a r 1. Se desea a calcular la distancia re ecorrida (m) por un móv vil que tiene velocidad constante (m/s) du urante un tiempo T (S Sg), conside erar que es s un MRU ento Rectilíne eo Uniforme) (Movimie om Solución: S DATOS Disttancia Recorrrida (m) Entr rada Inicio o Fin D V T m at ia Leer V Leer T D=V*T Escribir D sg ar Velo ocidad Consttante (m/s) Tiem mpo (Sg) ci Salida a. c Identificadores ro f Senciillo el algorittmo no?, bue eno no se prreocupen si no lo han en ntendido, les voy a exp plicar: .p ¿Qué ¿ son Id dentificadores s?, los identiificadores, va e van a tomar el valor ariables que que se le asigne, para po oder hallar la solución. w w w ¿Qué ¿ son Va ariables?, las s variables son s mayorme ente letras o palabras, e es como si dijéramos que q son com modines en un juego de e cartas, com mo ustedes saben un comodín en un juego de cartas, puede tom ar el valor que uno le asigne, como por ejemplo, e pue ede tomar ell valor de do os trébol, cin nco de coraz zones, tres de diamante es, etc. El va alor que tú le quieras d dar, es por eso que los s datos de entrada, van n a hacer leídos por los s identificado velocidad constante) y ores de V (v T (tiempo), en realidad pueden po oner cualquiier letra o palabra que ustedes deseen, pero o yo les asig gno esas letras para qu ue lo entiend dan mucho mejor, se podría coloc car “Vel” y “Tiem” como o nombres p para las vari ables y “Dis st” para la resultante. A hora veam mos otro ejemplo para q que lo tenga an más en claro. 2. Se neces sita obtener el promedio simple de u un estudiante e a partir de e sus tres notas parrciales. .a r Solución: S DATOS om Identificadores Salida P Inicio o m at ia Fin sg ar Leer N1 Leer N2 Leer N3 P = (N1 + N2 + N3)/3 Escribir P N N1 N N2 N N3 ci Prim mera Nota Pa arcial Seg gunda Nota Parcial P Terc cera Nota Pa arcial a. c Prom medio Entr rada ro f Que tal t les parec ció fácil?, bueno haber le es explico un n poco, com mo ustedes saben el pro omedio simp ple de cualqu uier dato, se e halla, suma ando todos los dato y de ahí dividiendo entre el número de d datos sum mados, por ejemplo, les s vamos a asignar valores a los iden ntificadores ok. o .p N1 = 14 N2 = 13 N3 = 15 P = (14 + 13 3 + 15) / 3 w Entonces P (Promedio) to omaría el vallor de 14 w w Llegaron a entend der, les reco omiendo volv ver a leerlo si no lo han entendió, porque más adelante les s voy a dejar unos pequ ueños proble mas para qu ue ustedes lo resuelvan ok, ahora sig gamos con lo os ejemplos. .a r 3. Elaborar un algoritmo que so olicite el nú úmero de rrespuestas correctas, nco, correspo ondientes a p postulantes, y muestre s su puntaje incorrectas y en blan final con nsiderando, que por cada c respue esta correctta tendrá 4 puntos, respuestas incorrecta as tendrá -1 y respuestass en blanco te endrá 0. Solución: S om DATOS Salida Puntaje Final Entr rada P PF R RC R RI R RB Puntaje de Re espuestas Co orrectas espuestas Inccorrectas Puntaje de Re P PRC P PRI ci Número de Re espuestas Co orrectas espuestas In ncorrectas Número de Re espuestas en n Blanco Número de Re Inicio o ro f m at ia Leer RC Leer RI Leer RB PRC = RC * 4 PRI = RI * -1 PF = PRC + PRI Escribir PF sg ar Inte ermedio Fin a. c Identificadores w w w .p Seguro se estarán diciendo que no les había dicho de los datos intermedios,, bueno tiene en razón y no n es por lo que se me h haya pasado o, sino que tenía t que ex xplicarles con n un ejemplo o, bueno les explico, la p parte Interm medio, aquí van v todos los identificadores qu ue solo va mos a alm macenar alg gún valor temporalmen t nte. Como lo o es de asign narles los pu ntos de las rrespuestas c correctas e incorrectas, no puse ningún intermedio para las respuestas en blanco ya a que solo estas tiene un u valor nulo o ósea cero, y para term minar con estta explicación, aquí en el pseudocó ódigo existe una regla,, la regla e es que solo o se van a usar los identificadorres que defin nimos en la parte p de dattos, ya que s si no lo defin nes, en un futuro f cuand do pasemos a programarr este te dará á error. Así q que aprendan a definir todos t los ide entificadores que van a usar para res olver un algo oritmo. 4. 4 Elaborar un algoritm mo que perm mita ingresarr el número de partidos s ganados, perdidos y empatado os, por algún equipo en el torneo a apertura, se e debe de ndo en cuen nta que por cada partido ganado mostrar su puntaje total, tenien obtendrá á 3 puntos, empatado 1 punto p y perdiido 0 puntos . Solución: S DATOS .a r Identificadores Salida Puntaje Total P PT Número de Pa artidos Gana dos Número de Pa artidos Empa atados artidos Perdid Número de Pa dos P PG P PE P PP Inte ermedio a. c Puntaje de Pa artidos Ganad dos Puntaje de Pa artidos Empa atados om Entr rada Fin sg ar m at ia Leer PG Leer PE Leer PP PPG = PG * 3 PPE = PE * 1 PT = PPG + PPE Escribir PT T ci Inicio o P PPG P PPE Se me m olvidaba, creo que no les dije lo os operadore es que se uttilizan en la realización de d pseudocódigo, estos son s los siguie entes: Suma Resta Multiplicación División Potencia a división enttera Resto de la Raíz cuadra ada Valor absolluto Parte enterra Número ale eatorio w w w .p ro f + * / ^ MOD SQRT ABS TRUNC RANDOM 5. Se requie ere el algorittmo para elaborar la plan nilla de un em mpleado. Para ello se dispone de d sus horas laboradas en el mes, as í como de la tarifa por ho ora. .a r Solución: S DATOS Salida Plan nilla om Identificadores P Entr rada H HL T TH a. c Núm mero de Hora as Laboradass en el mes Tariifa por Hora Fin sg ar Leer HL Leer TH P = HL * TH T Escribir P ci Inicio o m at ia 6. Elabore un u algoritmo o que lea los 3 lados de un triángulo o cualquiera y calcule su área, considerar: Si S A, B y C so on los lados,, y S el semip perímetro. S * (S – A) * (S ( – B) * (S – C) ro f A= Solución: S .p DATOS Identificadores w w w Salida Área del Trián ngulo A AT Lo ongitud del Lado L A Lo ongitud del Lado L B Lo ongitud del Lado L C L LA L LB L LC Lo ongitud del Semiperímet S tro L LS Entr rada Inte ermedio Inicio o .a r om Fin Leer LA Leer LB Leer LC LS = (LA + LB + LC)/2 2 AT = [LS * (LS – LA) * (LS – LB) * (LS – LC)] ^ 0.5 Escribir AT T ci a. c 7. Elaborar un algoritm mo que permita calcula ar el númerro de CDs n necesarios cer una cop pia de segurridad, de la a información almacenada en un para hac disco cuy ya capacidad d se conoce. Considerarr que el disc co duro está á lleno de informac ción, ademá ás expresado en gigab byte. Un C CD virgen tiiene 7 0 0 M e g abyttes de capac cidad y una Gigabyte G es ig gual a 1,024 4 megabyte. sg ar Solución: S DATOS Salida Número de CD Ds C CD Número de Giigabyte del D Disco Duro G GB Número de Me egabyte del Disco Duro M MG m at ia Entr rada Identificadores Inte ermedio ro f Inicio o .p Leer GB MG = GB * 1,024 CD = TRUN NC ((MG / 70 00) +1) Escribir CD D w Fin w w 8. Se tiene los puntos A y B en el cuadrantte positivo d del plano ca artesiano, e algoritmo que q permite obtener la d istancia entrre A y B. elabore el A B C I S A A B ORDENADA Soluc ción: DATOS .a r Identificadores Salida Distancia D D Entr rada Abcisa de A Abcisa B Ordenada O A Ordenada O B a. c om A AA A AB O OA O OB Inicio o sg ar ci Leer AA Leer AB Leer OA Leer OB D = [(AB – AA) ^ 2 + (OB – OA) ^ 2] ^ 0.5 Escribir D w w w .p ro f m at ia Fin INS STRUCCIÓ ÓN COND DICIONAL L om SI <e expresión con ndicional (lóg gica booleana a)> ENTON CES .a r Se em mplea cuando o es necesarrio represent ar una decisión, en base a la cual se realizan acciones exclu uyentes entrre sí. Instrucción n Verdadera (V) a. c SINO O Instrucción n Falsa (F) ci FIN_ _SI sg ar Las acciones a se representan como instrrucción V (cuando es ve erdadera), instrucción F (cuando es s falsa), desp pués que las acciones se e realizan, el algoritmo continua su secuencia, s pues la condic ción ha term inado (FIN_S SI) ejemplo: m at ia Se considera a que A y B son número diferentes SI (A A > B) ENTONCES Escribir “El Mayor es A”” ro f SINO O .p Escribir “Ell Mayor es B”” w FIN_ _SI w w Operadores s relacionales o compa arativos: > < >= <= != = Mayor Menor Mayor Igual Menor Igual Diferente al Igua EJERCICIOS S om .a r 9. Elabora un algoritmo o que permita averigua ar si una pe ersona debe e sacar su CUIL, sab biendo su añ ño de nacimie ento. El Códiigo Único de Identificació ón Laboral (CUIL) es el número que se otorrga a todo trrabajador al inicio de su u actividad e relación de d dependen ncia (mayore es de 17 año os) que perttenezca al laboral en Sistema Integrado de d Jubilaciones y Pension nes (SIJP), y a toda otrra persona que gestione alguna prestación n o servicio o de la Se guridad Soc cial en la República a Argentina. a. c Solución: S DATOS Entr rada Inte ermedio Inicio o m at ia Edad sg ar Año de Nacim miento Año de Actuall ci Identificadores ro f Leer AN Leer AA E = AA - AN A SI (E > 17 7) ENTONCE ES Esc cribir “Debe solicitar s su C CUIL” SINO Esc cribir “No deb be solicitar su u CUIL aun” FIN_SI w w w .p Fin A AN A AA E 10. Elabora un algoritm mo que solic cite la edad d de 2 herm manos y muestre un a edad del mayor m y cuanttos años de diferencia tiene con el mensaje indicando la menor. .a r Solución: S DATOS om Identificadores Edad del Prim mer Hermano o Edad del Segu undo Herman no Inte ermedio E E1 E E2 D DE ci Diferencia D de Edades a. c Entr rada Inicio o ro f Fin m at ia sg ar Leer E1 Leer E2 SI (E1 > E2) E ENTONC CES Esc cribir “El Prim mer Hermano o es el Mayorr, por ” DE = E1 – E2 SINO Esc cribir “El segu undo Herman no es el Mayo or por ” DE = E2 – E1 FIN_SI Escribir DE E w w w .p Como o se habrán n dado cue enta, no ess tan difícil lo de instrucciones condicionales no?, como o ustedes ve en para inic iar y encerrrar un SI, lo o hacemos nas líneas que indica de e donde a d dónde va la función SI,, esto nos mediante un quiere decirr que podem mos tener una instrucció nal Si dentrro de otra ón condicion instrucción condicional c SI, S me entienden?, buen no para que lo entiendan n mejor lo verán v en el ejercicio e 12, y si se han dado cuenta a que para m mostrar un m mensaje no es necesario o declarar un n identificado or que va a ccontener el m mensaje, má ás fácil nos seria mostra ar el mensaje directamente, ya que se trata de una cadena a, o mejor dicho de un texto. Para que lo entie endan mejorr, el siguient e ejercicio lo o haremos e mensaje mediante m un id dentificador d mostrando el declarado. .a r 11. Se tiene registrado la producció ón (unidade s) logradas por un ope erario a lo ( a sába ado). Elabore mo que nos muestre o largo de la semana (lunes e un algoritm nos diga si el operario recibirrá incentivoss sabiendo que el promedio de producció ón mínima es de 100 unid dades. om Solución: S DATOS Entr rada Inte ermedio día día día día día día Lunes Martes Miércolles Jueves Vienes Sábado o ci de el de el de el de el de el de el sg ar Producción Producción Producción Producción Producción Producción Producción To otal Producción Prromedia Salida Inicio o m at ia Mensaje M ro f Leer PL Leer PMa Leer PMi Leer PJ Leer PV Leer PS PT = (PL + PMa + PMi + PJ + PV + PS) PP = PT / 6 SI (PP >= 100) ENTONCES MSG G = “Recibirá á Incentivos”” SINO MSG G = “No Recibirá Incentiv vos” FIN_SI Escribir MS SG .p w w w Fin a. c Identificadores P PL P PMa P PMi PJ P PV P PS P PT P PP M MSG 12. Elabora un algoritmo para leerr 3 númeross enteros diferentes en ntre sí, y nar el número o mayor de los tres. determin .a r Solución: S DATOS Identificadores om rada Entr Primer Númerro Entero mero Entero Segundo Núm ercer Númerro Entero Te N N1 N N2 N N3 a. c Salida N NM ci Número Mayo or Inicio o ro f Fin m at ia sg ar Leer N1 Leer N2 Leer N3 SI (N1 > N2) N y (N1 > N3) ENTON CES NM = N1 SINO SI (N2 > N3) ENTONCES NM = N2 2 SIN NO NM = N3 3 FIN N_SI FIN_SI Escribir NM M w w w .p Seguro que viend do este ejercicio ya han n entendido que se pued de tener a ción condicional dentro de d otra, esto se llama, in nstrucciones anidadas, una instrucc pero hay una regla para a hacer estas s instruccion nes anidadas s, la regla es s que para cada Si que e usen debe haber un FIN_SI, F pero o estas a la vez pueden n tener un SINO o no,, depende como c lo use en, por ejem mplo, para hacer un instrucción anidada tenemos que tener obligad do un SINO en el SI g general me e entienden, ste no tendríía un SINO, nunca podrríamos valida ar la comparración que porque si es hagamos en el segundo SI, que ten nemos adenttro del prime er SI, me en ntienden?, bueno creo que esto lo van a ten ner más en claro cuand do ya lo lle evemos al ajo. Mientras tanto sigam mos haciendo unos cuanto os ejercicios. IDE de traba 13. Elabora un u algoritmo o que sirva para identifica ar el tipo de triangulo co onociendo sus tres lados. l .a r Solución: S DATOS om Identificadores Primer Lado o Segundo Lado ercer Lado Te Salida ci Tipo de Triang gulo a. c Entr rada Inicio o ro f m at ia sg ar Leer L1 Leer L2 Leer L3 SI (L1 <> L2) y (L2 <> L3) y (L3 < <> L1) ENTONCES TT = “Escaleno”” SINO SI (L1 = L2) y (L2 ( = L3) EN NTONCES TT = “Eq quilátero” SIN NO TT = “Isó ósceles” FIN N_SI FIN_SI Escribir TT T w w w .p Fin L L1 L L2 L L3 T TT CO ONDICIO ONES MUL LTIPLES om .a r Cuando en un algoritmo a se e llega a un n punto de realización de varias opciones, no os vemos ob bligados a usar u condicio ones múltiplles, porq ue nos seria más fácil de e realizar la lógica, l aunque también resulta hace erlo con la Instrucción condicional SI, S pero este e se nos harría muy tedio oso, ya que tendríamos que hacer varias v instrucciones ya se ean independ dientes o ani dadas. EN CA ASO (Expres sión_Valor) Sea S a. c CASO Valo or 1 Insttrucción 1 CASO Valo or 3 m at ia Insttrucción 3 sg ar Insttrucción 2 ci CASO Valo or 2 CASO Valo or 4 . Insttrucción 4 . . CASO Valo or n ro f Insttrucción n ningún valor w .p OTRO CA ASO Instrucción x [O Opcional (Cu uando seleccionado se realizará la instruccción imperattiva)] FIN_ _CASO w w ● Al po oner más CA ASO la maqu uina no será á eficiente, para esto se utilizara otras estructuras,, que más ad delante lo ve eremos, la m mayoría de uso de esta p número os. Para que lo entiend dan mejor condiición múltiplle se hace para verem mos cómo funciona es sta condició ón múltiple y después s veremos algun nos ejercicios s okis. Expresión Co ompara Valo or 1 Verdade ero Hacer Instrucción FIN N_CASO Hacer Instrucción FIN N_CASO Hacer Instrucción FIN N_CASO Co ompara Valo or 2 ero Verdade .a r Falso Co ompara Valo or 3 Verdade ero Falso Valo or 4 Verdade ero Hacer Instrucción Falso Falso Vallor n Hacer Instrucción Verdade ero Hacer Instrucción FIN N_CASO FIN_CASO m at ia Co ompara Verdade ero ci Valo or 5 sg ar Co ompara FIN N_CASO a. c Co ompara om Falso EJERCICIOS S ro f 14. Elabore un algoritmo o que permita ingresar un número o entero (1 a 10), y muestre su equivalen nte en roman no. .p Solución: S w w w DATOS Identificadores Entr rada Número Enterro (1 a 10) N NE Equivalente en Romano E ER Salida Inicio o Leer NE EN CASO NE SEA Fin .a r = “I” om = “II” = “IIII” = “VII” = “VIII” sg ar = “VIIII” ci = “V”” a. c = “IV V” = “IX X” = “X”” m at ia CAS SO 1 ER CAS SO 2 ER CAS SO 3 ER CAS SO 4 ER CAS SO 5 ER CAS SO 6 ER CAS SO 7 ER CAS SO 8 ER CAS SO 9 ER CAS SO 10 ER FIN_CASO O Escribir ER R w w w .p ro f Empe ecemos con la explicac ción, aunque e si ustedes s tiene lógiica, ya lo habrán ente endido, pero igual les vo oy a explica ar, lo que ha ace este alg goritmo es solicitar el in ngreso de un n número enttero que est e en el rang o del 1 – 10 0, y este lo reemplaza por p su equiv valente rom mano, por ejjemplo: si e el usuario in ngresa un número 4 es ste se ira a la expresión de las cond diciones múlttiples, y más s o menos lo que haría a el compila ador es lo siguiente, s en n caso que el numero ingresado sea, en cas so sea 1, la a respuesta seria falsa,, entonces p pasara a la siguiente condición, en n caso sea 2, 2 la respuestta seria tam bién falsa, y pasaría a la a siguiente condición, en e caso sea a 3, la resp puesta seria a otra vez ffalsa, y pas saría a la siguiente co ondición, en caso sea 4, 4 la respue esta seria v verdadero, y haría la instrucción de d asignarle e el número IV en roma anos al iden ntificador ER R, y luego pasaría a dar fin a las s condiciones múltiples, ya que en ncontró una condición verdadera v y pasaría a escribir la respuesta r ER R, en caso de no encontrarla, el algoritmo da aría una respuesta en blanco. Enten ndieron la ex xplicación?, bueno b no less exijo que lo o tengan tod do en claro ahora mismo o, solo que tengan t una lógica coherrente y que tengan muchas ganas de aprenderr, porque lo terminaran de d entender cuando pas semos a diag gramas de flujo f y luego o a codificarr en Visual Basic B .Net. Bonific cación (%) 0 – 1000 1000 – 5000 0 5000 5 – 20000 0 20000 2 a más s 0 3 5 8 a. c om Monto Solución: S ci DATOS sg ar Entr rada M MV To otal de Bonifficación T TB m at ia Inicio o Leer MV EN CASO MV SEA ro f CAS SO MV >= 0 y MV < 100 00 TB = (0 * MV) / 100 0 CAS SO MV >= 1000 1 y MV < 5000 TB = (3 * MV) / 100 CAS SO MV >= 5000 5 y MV < 20000 TB = (5 * MV) / 100 CAS SO MV >= 20000 2 TB = (8 * MV) / 100 FIN_CASO O Escribir TB B .p w w w Identificadores Monto M de Ven nta Salida Fin .a r 15. Elabore un u algoritmo o que permita ingresar el monto de e venta alcanzado por un vend dedor duran nte el mes, luego de calcular la bonificació ón que le corresponde sabiendo o: 16. Elabore un u algoritmo o que solicite un númerro entero y muestre un mensaje indicando o la vocal corrrespondientte, considera ando que la v vocal A = 1. .a r Solución: S DATOS om Identificadores Entr rada Número Enterro N NE Salida a. c Vocal Inicio o ci Leer NE EN CASO NE SEA V ro f m at ia sg ar CAS SO 1 V = “A” CAS SO 2 V = “E” CAS SO 3 V = “I” CAS SO 4 V = “O” CAS SO 5 V = “U” OTRO CASO V = “Valo or Incorrecto o” O FIN_CASO Escribir V Fin w w w .p Lo ún nico nuevo de e este pseud docódigo es la condición de OTRO CA ASO, esta condición se e usa para asignarle a un valor en ca so que el da ato que se ingresa no tenga t una re espuesta, po or ejemplo, si s el usuario ingresa un n número 3, es ste le dará una respuesta de “I”, pe ero si ingresa un número o que no esttá en el rang go del 1 al uesta de “Valor Incorrecto o”. 5, este le dará una respu 17. Se desea a leer un número entero o de 2 cifras y que se m muestre el nú úmero de unidades s, decenas qu ue lo compon nen. .a r Solución: S DATOS om Identificadores Salida D U Entr rada N NE Q R sg ar Cociente Ente ero Residuo R ci Número Enterro de 2 Dígit os Inte ermedio a. c Número de De ecenas nidades Número de Un Inicio o ro f Fin m at ia Leer NE Q = TRUNC C (NE / 10) R = NE – (Q ( * 10) D=Q U=R Escribir D Escribir U .p 18. Elabore un u algoritmo o que solicite e un número entero y differente a cerro, e indique si s es par. w Solución: S w w DATOS Identificadores Entr rada Número Enterro N NE Cociente Ente ero Residuo R Q R Inte ermedio Salida Mensaje M M MSG Inicio o om .a r Leer NE Q = NE / 2 R = NE – (Q ( * 2) SI (R = 0)) ENTONCES S MSG G = “Es Par”” SINO MSG G = “Es Impar” FIN_SI Escribir MS SG w w w .p ro f m at ia sg ar ci a. c Fin PROCESO P OS REPET TITIVOS .a r Son aquellas a insttrucciones que se desarrrollan en forma repetitiva un núme ero deterrminado de veces. v om Procesos Cíclicos C Finitos; Se con noce el núm ero de repe eticiones a re ealizar, se controlan definiendo un intervalo parra un contado or de ciclos. <Valor < Inicial > A <Valor F Final> a. c PARA A <Contadorr> Instrucción n ci FIN_ _PARA sg ar 19. Elabore un u algoritmo que conteng ga los númerro pares del 1 al 10 Solución: S m at ia DATOS Identificadores ermedio Inte Contador K Número N ro f Salida Inicio o w .p N=2 Escribir N PARA K = 1 A 4 N=N+2 Esc cribir N FIN_PARA A w w Fin N K 2 4 6 8 10 Número ya M Mostrado 1 2 3 4 El orden de las instruccio ones genera casos c diferen ntes. 20. Elaborar un algoritmo o que permitta mostrar ell sueldo prom medio de un grupo de empleados. .a r Solución: S DATOS om Identificadores Entr rada Contador Suma de Sueldos Salida Sueldo Prome edio K S SS S SP sg ar Inicio o ci Inte ermedio S SE N NE a. c Sueldo del Em mpleado mpleados Número de Em Fin m at ia Leer NE SS = 0 PARA K = 1 A NE Lee er SE SS = SS + SE FIN_PARA A SP = SS / NE P Escribir SP w w w .p ro f Que les l parece esto e de Proce esos Repetittivos, seguro o que fácil, lles explico un poco lo que q hace estte algoritmo,, primero ten nemos que s saber cuánto os sueldos de empleado os van a ing gresar, es po or eso que l e pedimos i ngresar el n número de empleados (NE), ( despué és teniendo el número d de empleado os empezamos a pedir el monto de e sueldo de cada emple eado (SE), y cada vez q que ingrese un nuevo sueldo, lo sumaremos s con los sue eldos anterio ores que ha ayan ingresa ado, hasta llegar el num mero indicad do de emplea ados, y al fi nal lo dividim mos la suma a de todos los sueldos de todos los s empleados s (SS) entre e el número de emplead do (NE), y obtendremos s al fin el promedio de sueldos del número de e empleados que haya ingresado el e usuario (SP), ( por ejemplo, e el usuario ing gresa el nú úmero de empleados que va ing gresar el sueldo de e estos, supon ngamos que e sea 10 ( lo que hace el algoritmo es in niciar la suma de sueldos en valor empleados (NE), nulo o mejor dicho cero o (SS = 0) y luego hará la contabiliz zación, mejo or dicho el usuario va a tener que ingresar 10 sueldos de 10 emplead os, y este a la vez se irán sumand do (SS = SS + SE), desp pués de ingre esar todos lo os sueldo, se e seguirá a calcular el promedio de sueldos( SP = SS / NE),, que va a ser la suma d de sueldos o entre 10. (SS) dividido 21. Elaborar un algoritm mo que solicitte la edad d de 200 perso onas, y que muestre s mayores s y menores de d edad hay . cuantos son .a r Solución: S DATOS Identificadores om rada Entr Edad de Perso ona E EP Salida M MAY M MEN Inte ermedio Contador Inicio o ro f Fin m at ia sg ar MEN = 0 MAY = 0 PARA K = 1 A 200 er EP Lee SI EP < 18 ENT TONCES MEN = MEN M +1 SIN NO MAY = MAY M +1 FIN N_SI FIN_PARA A Escribir MA AY Escribir ME EN K ci a. c Mayores M Menores M .p 22. Elaborar un algoritm mo que solicitte 2 número o enteros y muestre su producto étodo de sum mas sucesivas. por el mé w Solución: S w w DATOS Identificadores Entr rada Primer Númerro mero Segundo Núm P PN S SN Inte ermedio Contador K Producto P Salida Inicio o om .a r Leer PN Leer SN P=0 PARA K = 1 A SN P = P + PN FIN_PARA A Escribir Fin <Valor < Inicial > A <Valor F Final> ci PARA A <Contadorr> a. c Antes s de seguir con el siguien nte ejercicio, veremos alg go muy interresante. sg ar Instrucción n Reiniciar Ciclo (Suspe ende las Insttrucciones sig guiente del b bucle y Avanza a a la nueva repetición) Instrucción n m at ia Terminar Ciclo C (Termina las instru cciones sin rregresar al siguiente Bucle) Instrucción n ro f FIN_ _PARA .p 23. Elaborar un algoritmo o que muesttre 10 núme ros enteros a partir de 1 excepto s. los pares Solución: S w w w DATOS Identificadores Inte ermedio Cociente Residuo R Contador Q R K Inicio o om .a r PARA K = 1 A 10 Q=k/2 R = k – (Q * 2) SI (R = 0) ENT TONCES Reinicia ar Ciclo SIN NO Escribir N FIN N_SI FIN_PARA A w w w .p ro f m at ia sg ar ci a. c Fin EST TRUCTUR RAS REPE ETITIVAS S om .a r Cuando no se con noce el núme ero de ciclo a realizar. S Se debe prev ver que las expresiones lógicas lleg gue a ser fa alsa en algú ún momento o, sino este llegaría a formar f un LOOP (Proces so repetitivo o infinito que e nunca term mina, se da cuando la expresión lóg gica de contrrol nunca lleg ga a ser falsa a) MIEN NTRAS <Con ndición Lógica a> FIN_ _MIENTRAS S Instrucción n sg ar MIEN NTRAS <Con ndición Lógica a> ci a. c Instrucción n Reiniciar Ciclo (Suspe ende las Insttrucciones sig guiente del b bucle y Avanza a a la nueva repetición) m at ia Instrucción n Terminar Ciclo C (Termina las instru cciones sin rregresar al siguiente Bucle) Instrucción n ro f FIN_ _MIENTRAS S w w w .p Las in nstrucciones se realizan, siempre y ccuando la lóg gica sea verd dadera, en caso contrario, por no decir si llega a ser fa alsa, esta dará por terminado el algoritmo o mejor m dicho el e programa.. 24. Elabore un u algoritmo que muestre e los término os de la serie e que sean m menores a 1000. 1, 2, 5, 26… 2 Solución: S DATOS .a r Identificadores Inte ermedio S om Serie Inicio o a. c MIENTRA AS (S < 1000 0) Esc cribir S S = (S ^ 2)+ 1 FIN_MIEN NTRAS ci Fin sg ar 25. Elaborar un algoritmo que solicitte ingresar le etras hasta q que este ing grese una vocal. DATOS Entr rada m at ia Solución: S Identificadores Le etras Salida L SE EMAF ro f Semáforo (Ba andera) Inicio o w w w .p SEMAF = “V” “ MIENTRA AS (SEMAF = “V”) Lee er L EN CASO L SEA A CASO “A A” o “a” SEMAF S = CASO “E E” o “e” SEMAF S = CASO “II” o “i” SEMAF S = CASO “O O” o “o” SEMAF S = CASO “U U” o “u” SEMAF S = OTRO CASO SEMAF S = FIN N_CASO FIN_MIEN NTRAS Fin “R” “R” “R” “R” “R” “V” 26. Elabore un u algoritmo o que muestrre los términ nos de la seriie Fibonacci que sean menores a 100000. .a r 0, 1, 1, 2, 2 3, 5, 8, 13 3, 21, 34…. Solución: S om DATOS Primer Númerro Segundo Núm mero ercer Númerro Te Inicio o w w w .p ro f Fin m at ia sg ar A=0 B=1 C=A+B Escribir A Escribir B MIENTRA AS (C < 1000 000) Esc cribir C A=B B=C C=A+B FIN_MIEN NTRAS ci ermedio Inte a. c Identificadores A B C TIPOS DE DAT TOS a. c ● Numéricos; Dígitos, cifras (N Números realles), entero o punto flota ante. Carácter; un sím mbolo que el computadorr puede reco onoces (Letra as, dígitos, signo os de puntua ación, símbo olos), represe entan un te xto (no se u utilizan en opera aciones matemáticas) Boole eana; un valor lógico que puede ser verdadero (V V) o falso (F)). om ● ● .a r A nive el de algoritm mo, lo básico o es definir e l tipo de dato o, los siguien ntes tipos de datos son n los siguientes: ci 27. Elaborar un algoritmo o que solicite e 2 números enteros y un n operador aritmético y luego debe d de mosttrar el resulta ado de la ope eración corre espondiente.. Suma Resta Multiplicacción Potencia sg ar “+” “-“ “*” “^” DATOS Entr rada Prim mer Número Seg gundo Númerro Ope erador Res sultado ro f Salida m at ia Solución: S Inicio o w w w .p Leer N1 Leer N2 Leer OP EN CASO OP SEA CAS SO “+” R = N1 CAS SO “-” R = N1 CAS SO “*” R = N1 CAS SO “^” R = N1 OTRO CASO R=0 FIN_CASO O Escribir R Fin + N2 – N2 * N2 ^ N2 Id dentificadore es Tipo de Dato N1 N2 OP Num mérico Num mérico Cará ácter R Num mérico 28. Elaborar un algoritmo que permita ingresar 1 10 letras cua alquiera, y lu uego nos indique al a final cuanta as vocales y consonantess se ingresarron. Ide entificadores s Entrada Letra L Contad dor K Numé érico NV NC Numé érico Numé érico sg ar Inicio o ro f m at ia NV = 0 NC = 0 PARA K = 1 A 10 er L Lee EN CASO L SEA A CASO “A A” o “a” NV N = NV CASO “E E” o “e” NV N = NV CASO “II” o “i” NV N = NV CASO “O O” o “o” NV N = NV CASO “U U” o “u” NV N = NV OTRO CASO NC N = NC FIN N_CASO FIN_PARA A .p w ci Salida Numerro de Vocales s Númerro de Conson nantes cter Carác a. c Intermed dio w w Tipo de Dato om DATOS .a r Solución: S +1 +1 +1 +1 +1 +1 Fin 29. Elaborar un algoritmo para obtener o el resultado d del escrutiniio en las es del delega ado del coleg gio, considera ar que hay 1 160 electores s y se han eleccione presentado 3 candid datos, todos s votaron, e el algoritmo debe de declarar al ganador por mayoría simple. Solución: S DATOS Tipo de Dato Voto del Elector VE Num mérico Contado or Candida ato 1 Candida ato 2 Candida ato 3 Voto Nu ulo o Blanco K C1 C2 C3 CO Num mérico Num mérico Num mérico Num mérico Num mérico .a r Identificad dores Entrada Ganador ci G sg ar o Inicio ro f m at ia C1 = 0 C2 = 0 C3 = 0 C0 = 0 PARA K = 1 A 160 er VE Lee EN CASO VE SE EA CASO 1 C1 C = C1 + 1 CASO 2 C2 C = C2 + 1 CASO 3 C3 C = C3 + 1 OTRO CASO C0 C = C0 + 1 FIN N_CASO FIN_PARA A SI (C1 > C2) C y (C1 > C3) C y (C1 > C0) ENTON NCES G = C1 SINO SI (C2 > C3) y (C2 > C0) E ENTONCES G = C2 SIN NO SI (C3 > C0) ENTON NCES G = C3 SINO G = C0 FIN_SI FIN N_SI FIN_SI Escribir G .p w w w Fin a. c Salida om Intermediio Num mérico DIAGRA AMA DE F FLUJO Descrip pción om Símbolo .a r Representación simbólica a de algoritm mos. a. c Termin nal: Indica el inicio o fin d del algoritm mo sg ar ci Asigna ción (proces os o ealizará el instruccciones que re mo) algoritm Lectura a (ingreso de e datos) m at ia Escritu ra (Muestra los resultado os o o por el el men saje deseado progra mador) w w w .p ro f Condicción Simple (S SI), Condició ón e (EN CASO)) Múltiple Repeticción Finitas ((PARA y MIENTR RAS) Termin no: Indica el termino de u una repeticción finita (PA ARA y MIENTR RAS) Flechass de direcció n Conecttores w w w .p ro f m at ia sg ar ci a. c om .a r 30. Elaborar un algoritm mo que solic cite 2 núme ros y mues stre el prom medio de ambos. w w w .p ro f m at ia sg ar ci a. c om .a r 31. Elabora un u algoritmo o que solicite e un número o entero y m uestre el no ombre del mes corrrespondiente. Ejemplo: Enero = 1. w w w .p ro f m at ia sg ar ci a. c om .a r 32. Elabore un u algoritmo o que permita a ingresar un n número en ntero diferen nte a cero y muestrre sus divisorres.
