Pontificia Universidad Católica de Valparaiso Sistemas numéricos - Transformación GUÍA SEMESTRAL DE EJERCICIOS INGENIERÍA CIVIL INFORMÁTICA - ICI140 Profesores: Ricardo Soto - Claudia Arévalo 1. 1521(10) X(2) 2. 865(10) G(8) 3. 9200(10) R(16) 4. 1010111(2) Y(8) 5. 10111(2) F(16) 6. 1100011(2) S(10) 7. 954(8) F(10) 8. 621(8) L(2) 9. 477(8) U(16) 10. FA3(16) J(8) 11. CA(16) Ñ(2) 12. 99(16) P(10) Sistemas numéricos - Operaciones 1. 111(2)+11(2) 2. 1010(2)- 1(2) 3. 10(2)*11(2) 4. 547(8)+23(8) 5. 123(8)- 17(8) 6. 23(8)*4(8) 7. FA(16)+2(16) 8. D(16)- 9(16) 9. F(16)*4(16) Sistemas digitales - Compuertas lógicas Primera parte: Según lo visto en c lases y c on el material que se le ha entregado, c omplete las tablas de verdad de c ada uno de los c asos, e indique el nombre de c ada c ompuerta lógic a. 1
E1 E2 Salida E1 E2 Salida Entrada Salida 2
E1 E2 Salida E1 E2 Salida Entrada Salida 3
E1 E2 Salida E1 E2 Salida Segunda parte: Resuelva los problemas planteados a c ontinuac ión. Utilic e la parte 1 c omo ayuda. 1. Haga la tabla de verdad indic ando c uál es el valor final del c irc uito 2. De ac uerdo al c irc uito entregado, indique qué valores va tomando el c uadrado de dígito si los valores de A y B c ambian. 4
3. Qué valores deben tomar A, B, C y D para que la luz finalmente se prenda? 4. Realic e la tabla de verdad para el siguiente c irc uito lógic o. 5. Indique qué número se muestra finalmente si: a. A=0, B=0, C=0 b. A=0, B=1, C=1 c. A=1, B=0, C=1 5
Terc era parte: Para c ada una de las notac iones dibuje el c irc uito c orrespondiente. 1. [(A*B)+( A+C)] XOR B 2. H*( Z+W) NAND (Z+ H)* W 3. (Y*X)+T NOR ( T+ X)* Y 4. (A NAND B)+C XNOR (C XOR B)* A Pseudolenguaje - Básicos 1. Esc riba un programa que defina, usando nombres desc riptivos, c onstantes en C que representen los meses del año, los segundos de un minuto, que el tamaño de la memoria de un c omputador es 2KB, un valor lógic o verdadero y la razón entre grados Farenheit y Celsius. El programa debe imprimir los valores por pantalla. 2. Esc riba un programa que lea un número por la entrada estándar, lo multiplique por 20 e imprima su división por 10. A c ontinuac ión debe sumar dic ho número a la multiplic ac ión y volver a imprimir su división por 10. Si el resto no es c ero, debe imprimirlo también. 3. Esc riba un programa que permita c alc ular la c antidad mensual a pagar y el pago total para un préstamo de una c antidad, un interés anual y una durac ión en años dada. La fórmula a usar para c alc ular el pago mensual es la siguiente: c uota=(c antidad*interés_mensual)/1- (1/(1+interés_mensual)^nùmero_de_pagos) 4. Esc riba un programa que permita leer por la entrada estàndar e imprimir los datos de una persona. La fic ha debe inc luir: nombre y primer apellido, sexo (F/M), estado c ivil (S/C/V), nùmero de hijos, direc c iòn, c iudad, paìs, peso en Kg. y altura en c entìmetros. Una vez impresos los datos, se c alc ularà el ìndic e de masa c orporal y se imprimirà por pantalla. La fòrmula del ìndic e de masa c orporal se c alc ula c on la fòrmula siguiente, donde la altura està en metros: IMC= peso/(altura)^2 5. Esc ribir un programa en seudolenguaje que muestre por pantalla los números pares que hay entre 1 y 100. 6. Esc ribir un programa en seudolenguaje que muestre por pantalla la suma de los números impares que hay entre 1 y 100. 7. Esc ribir un programa en seudolenguaje que muestre por pantalla la c antidad de números pares que hay entre 1 y 100. 8. Esc ribir un programa en seudolenguaje que sólo permita ingresar por pantalla las letras s,s,n,n. 9. Esc ribir un programa en seudolenguaje que dado un número que ha sido ingresado por tec lado indique si este es par o impar. 10. Esc ribir un programa en seudolenaguaje que c uente y muestre por pantalla todos los múltiplos de 3 6
que hay entre la unidad y un número ingresado por pantalla. 11. Esc ribir un programa en seudolenguaje que realic e la suma de los pares por un lado y de los impares por otro, de los números que hay entre 50 y 100. 12. Esc ribir un programa en seudolenguaje que indique c uál es el mayor de una serie de 5 números ingresados uno a uno por tec lado. 13. Esc ribir un programa en seudolenguaje que indique c uál es el menor de una serie de 5 números ingresados uno a uno por tec lado. 14. Esc ribir un programa en seudolenguaje que imprima 10 vec es la serie del 1 al 10. 15. Esc ribir un programa en seudolenguaje que utilizando func iones y proc edimientos c alc ule el fac torial de un número y lo muestre por pantalla. 16. Esc ribir un programa en seudolenguaje que utilizando eval c alc ule la suma de los números pares y de los números impares en un rango definido por el usuario. 17. Esc ribir un programa en seudolenguaje que ingresado un número por tec lado, muestre por pantalla la c orrespondiente tabla de multiplic ar del 1 al 10. 18. Esc ribir un programa que utilizando un menú, permita al usuario ingresar dos números por tec lado y elegir qué operac ión hac er c on ellos (suma, resta, multiplic ac ión o división) 19. Esc ribir un programa que permita ingresar un número por pantalla al usuario y c alc ule la potenc ia del número, utilizando c omo base y exponente el mismo número ingresado. 20. Esc ribir un programa en seudolenguaje que permita ingresar por tec lado la edad de un usuario y le indique por pantalla el año en el c ual nac ió. 21. Esc ribir un programa en seudolenguaje que ingresado un mes por tec lado indique c uántos días tiene. El mes debe ser ingresado c on palabras. Pseudolenguaje - Estructuras de control selectivas y Estructuras de control repetitivas 1. Diseñe el algoritmo de un programa que imprima los números del 1 al 100 asc endente y desc endentemente. 2. Diseñe el algoritmo de un programa que imprima los números del 1 al 100. Que c alc ule la suma de todos los números pares por un lado, y por otro, la de todos los impares. 3. Diseñe el algoritmo de un programa que lea el valor c orrespondiente a una distanc ia en millas marinas y las esc riba expresadas en metros. Sabiendo que 1 milla marina equivale a 1852 metros. 4. Diseñe el algoritmo de un programa que pida por tec lado dos números enteros y muestre su suma, resta, multiplic ac ión, división y el resto (módulo) de la división. 5. Diseñe el algoritmo de un programa que dado un número ingresado de tec lado, lo desc omponga en unidades, dec enas y c entenas y muestre el resultado por pantalla de la siguiente forma: Numero ingresado: 104, Unidades: 4, Dec enas: 0, Centenas: 1 6. Diseñe el algoritmo (en pseudoc ódigo) de un programa que pida por tec lado el resultado (dato entero) obtenido al lanzar un dado de seis c aras. Muestre por pantalla el número en letras de la c ara opuesta al resultado obtenido. (En las c aras opuestas de un dado de seis c aras están los números: 1-6, 2-5 y 3-4). 7. Diseñe el algoritmo de un programa que muestre por pantalla todos los números múltiplos de un número ingresado por tec lado. 8. Diseñe el algoritmo de un programa que pida por tec lado dos números y muestre por pantalla los números que hay entre los dos números introduc idos por el usuario, ambos inc lusive, así c omo, la suma de todos ellos. 9. Diseñe el algoritmo de un programa que pida el total de kilómetros rec orridos, el prec io de la gasolina (por litro), el dinero de gasolina gastado en el viaje y el tiempo que se ha tardado (en horas y minutos) y que c alc ule: Consumo de gasolina (en litros y pesos) por c ada 100 km. Consumo de gasolina (en litros y pesos) por c ada km. Veloc idad media (en km/h). Pseudolenguaje - Vectores unidimensionales y bidimensionales 1. Se tiene un arreglo unidimensional de largo 30. Luego de que el usuario ingrese 30 números en él, el algoritmo debe determinar los 3 valores más repetidos dentro del arreglo. 7
2. Se tiene un arreglo unidimensional de largo 11, c on números positivos ya insertos en él. Dado un punto de c orte indic ado por el usuario, sumar los segmentos generados e indic ar c uál segmento posee el mayor resultado. El valor asoc iado a la posic ión del punto de c orte se agrega al mayor resultado en el c aso que n sea par. 3. Desarrollar un algoritmo que ordene en forma asc endente un arreglo unidimensional desordenado de largo n. 4. Para un arreglo unidimensional de largo 35, mantener los valores de las primeras dos posic iones, y a partir de la terc era posic ión en adelante, introduc ir el valor de la suma de todos los números c ontenidos en sus posic iones predec esoras. 5. Desarrollar un algoritmo para una situac ión similar al problema anterior, pero en esta oc asión sin c onsiderar dentro de las sumas a los números primos c ontenidos en el arreglo. 6. Desarrollar un algoritmo que invierta la posic ión de c ada valor c ontenido en un arreglo unidimensional (el valor de la primera posic ión debe oc upar la última posic ión del arreglo, el valor de la segunda posic ión debe oc upar la penúltima posic ión del arreglo, etc.). 7. Se tiene un arreglo unidimensional de largo 50. Se solic ita sumar los números pares e impares de forma separada. 8. Considerando un arreglo unidimensional de largo 100, inc luir en arreglos separados los números positivos y números negativos c ontenidos en él. Asumir que existe la misma c antidad de números positivos y negativos (c onsiderar el valor c ero c omo positivo). 9. Se tiene un arreglo unidimensional de largo 40. Se sabe que existe igual c antidad de números pares y números impares en él. Se solic ita ingresar los números pares e impares en arreglos separados, y luego de sumar sus valores de manera independiente, se debe indic ar c ual arreglo posee el mayor resultado asoc iado. 10. Se tienen dos arreglos unidimensionales de largo 70. Inc luir en un terc er arreglo de largo 70 el mayor valor de c ada posic ión. 11. Realizar la búsqueda binaria en un vec tor unidimensional de un valor ingresado por tec lado. El vec tor es ingresado por el usuario. El largo del vec tor debe trabajarlo c omo una c onstante. 12. Realizar el ordenamiento burbuja, de mayor a menor, de un vec tor de largo 100 c on datos numéric os ingresados por tec lado. 13. Realizar la búsqueda de un número ingresado por el usuario en un vec tor unidimensional. El vec tor es llenado utilizando la func ión random. El largo del vec tor debe trabajarlo c omo una c onstante. 14. Para una matriz de 50 x 50 que c ontiene números positivos, determinar c uáles son los tres valores más repetidos. 15. Para una matriz de 30 x 30, determinar c uál es la fila que posee el mayor valor de suma de sus elementos. 16. Para una matriz de 25 x 20, indic ar c uál es la fila ó c olumna que posee el mayor valor de suma de sus elementos. 17. Para una matriz de 10 x 10, determinar c uál de sus dos diagonales posee el mayor valor de suma de sus elementos. 18. Para una matriz de 10 x 10, ingresar un valor c ero en toda aquella posic ión que no esté asoc iada a una de sus diagonales. Cada posic ión de las diagonales deben tener un valor uno. 19. Teniendo una matriz de 20 x 15, c opiar a un arreglo unidimensional de largo 20 el mayor valor existente en c ada c olumna. 20. Obtener el determinante de una matriz. Mediante una c onstante indique los índic es de la matriz. 21. Obtener la matriz transpuesta de una matriz ingresada por un usuario. Pseudolenguaje - Procedimientos y funciones 1. Diseñar una func ión que ac epte c omo parámetro un vec tor que pueda c ontener elementos duplic ados. La func ión debe reemplazar c ada elemento repetido por - 1 y regresar al punto de llamada el vec tor modific ado, además del número de modific ac iones hec ho, el vec tor debe ser de 15 posic iones y los números los ingresa el usuario. 2. Se está realizando un proc eso de elec c iones entre 2 c andidatos A y B, al votante se le da una tarjeta donde debe c oloc ar: 1, si su c andidato es A o 2 si su c andidato es B. Se c onsidera voto nulo todas aquellas tarjetas que c ontengan un número diferente a lo previamente señalados. Realizar un programa que permita determinar c uántos votos obtuvo A, c uantos votos obtuvo B, c uantos fueron 8
nulos y c uál fue el c andidato ganador de un total de 20 votantes, mediante un proc edimiento. Considerar que puede haber empate, entre ambas opc iones elec torales, los resultados deben ofrec erse en porc entajes. 3. Esc riba un programa que posea una func ión que evalúe si un número ingresado por el usuario es primo o no, si es primo debe imprimir el numero tantas vec es c omo su valor, y si no es primo debe enc ontrar el numero primo inmediatamente mayor e imprimirlo. Se debe utilizar un proc edimiento c ada vez que se imprima un número. 4. Esc riba un programa que halle el menor de dos números pedidos al usuario, utilizando una func ión y que lo imprima mediante un proc edimiento. 5. Esc ribir un programa que lea del usuario 10 números en un vec tor, los ordene de mayor a menor y luego los muestre. 6. Esc riba un programa que c alc ule el fac torial de un número, debe tener una func ión que lo c alc ule. 7. Esc riba un programa que inic ialic e un vec tor de enteros, ingresados por usuario. Calc ule e imprima su suma, media, mínimo y máximo, c on func iones para c ada método. 8. Diseñar una func ión MOD(X,Y) que devuelva el resto de la división de x por y (todos los valores son enteros). 9. Diseñar una func ión para leer un año y determinar si es bisiesto. NOTA: un año es bisiesto si es múltiplo de 4. Los múltiplos de 100 no son bisiestos, salvo si son también múltiplos de 400. 10. Esc ribir una func ión RANGO que c alc ule el rango entre dos enteros, es dec ir, el mayor menos el menor. 11. Esc ribir un proc edimiento para que muestre en pantalla un menú c on al menos 5 opc iones. 12. Esc ribir un proc edimiento para interc ambiar el valor de sus dos parámetros (INTERCAMBIAR(a,b)) 13. Diseñar un proc edimiento para c alc ular X elevado a Y (POTENCIA(X,Y)) 14. Diseñar un proc edimiento para determinar si un entero es o no primo 15. Diseñar una func ión para c alc ular la suma de los dígitos de un número entero. Ejemplo: 3452 la suma de sus dígitos será 3+4+5+2=14 16. Esc ribir un algoritmo que c alc ule la desviac ión estándar de N números. El valor de N se da por tec lado. 9