Universidad Central de Venezuela Facultad de Ciencias Introducción a la Computación Práctica I Introducción a los Algoritmos y programas, Tipos de Datos Simples Parte I 1) ¿Qué es un algoritmo? 2) Describa las características de un algoritmo: De Carácter Finito Precisión Entrada Salida Eficacia 3) ¿Qué es un programa? 4) Describir y Ordenar la secuencia que deben seguir los distintos tipos de lenguajes Formal Programación Natural Máquina Pseudoformal 5) El _____________________ es un tipo de programa escrito por un ________________ en algún __________________________________ que no es directamente ejecutable por el computador. El mismo es traducido a lenguaje o código____________________ para que pueda ser ejecutado por el hardware del computador. 6) ¿Qué es un Compilador y que es un Intérprete? ¿Cuál es la diferencia entre ellos? 7) ¿Cuál es la relación entre las dos preguntas anteriores? 8) En resumen, un___________________ es la implementación de _______________ en algún ______________________________________. un 9) Etapas de desarrollo de Software. 10) Calidad de un programa Eficacia Eficiencia Legibilidad Adaptabilidad Reusabilidad Portabilidad Parte II 1) ¿Qué es un tipo de dato? ¿Cómo se subdividen? 2) Tipos de Datos Entero Real Lógico Carácter Cadena de Caracteres 3) Establezca la Diferencia entre Variable y Constante. 4) Tipos de Operaciones u Operadores: • Aritméticas • Relacionales • Lógicas 5) Acciones Básicas: • Lectura READ(a); • Escritura WRITE(a); • Asignación '=' 6) Identifique, para los siguientes algoritmos: • Variables. • Constantes. • Operaciones de Lectura. • Operaciones de Escritura. • Asignaciones. • Realizar la Traza del Algoritmo. ALGORITMO # 1: Procedure Main( ); INTERGER A, B, C, SUMA, RESTA; A = 1; READ( B ); SUMA = A + B; WRITE ( SUMA ); RESTA = B – A; WRITE ( RESTA ); READ ( C ); SUMA = B + C; WRITE ( SUMA ); RESTA = B – C; WRITE ( RESTA ); EndProcedure; ALGORITMO # 2: Procedure Main( ); INTERGER X, Y, X1, Y1; FLOAT m; WRITE ( “Ingrese un pto. Sobre la Recta” ); READ ( X, Y ); WRITE ( “Ingrese otro pto. Sobre la Recta” ); READ ( X1, Y1 ); X1 = X – X1; X1 = ABS ( X1 ); Y1 = Y – Y1; Y1 = ABS ( Y1 ); m = X1 / Y1; WRITE ( “Pendiente: ”, m ); EndProcedure; ALGORITMO # 3: Procedure Main( ); CONST FLOAT PI = 3,1416; FLOAT r, Valor, Resultado; READ ( r ); Valor = PI * r; Resultado = 2 * Valor; WRITE ( Resultado ); Resultado = r * Valor; WRITE ( Resultado ); Valor = Resultado * r; Resultado = ( 3 * Resultado ) / 4; WRITE( Resultado ); EndProcedure; Parte III 1) Sea GRADOS una variable que contiene una cantidad en grados. Determinar el número de vueltas y el ángulo correspondiente en el círculo trigonométrico equivalente al valor dado. EJEMPLO: GRADOS= 390º Vueltas = 1 Angulo = 30º 2) Sea DIAS una variable que contiene un número entero positivo, el cual representa una cantidad (válida) de días. Determinar su equivalente en años, meses y días NOTA: Asuma que todos los años son de 365 días y los meses de 30 días. EJEMPLO: DIAS= 1423 Años = 3 Meses = 10 Días = 28 3) Sea FECHA una variable que contiene un número entero positivo de 6 cifras, el cual representa una fecha (válida) cualquiera de la forma ddmmaa. Separar los valores correspondientes a día, mes y año. EJEMPLO: FECHA= 171197 Día = 17 Mes = 11 Año = 97 4) Sea SEGUNDOS una variable que contiene un número entero N, el cual representa una cantidad de segundos. Determinar su equivalente en días, horas, minutos y segundos. EJEMPLO: SEGUNDOS = 997325 DIAS=11 HORAS=3 MINUTOS=2 SEGUNDOS=5 5) Sea BOLIVARES una variable que contiene una cantidad (entera positiva) de dinero en Bolívares que un cliente desea retirar de un cajero automático, el cual dispensa solo monedas de 1, 10, 20, 50, 100 y 500 Bs. Determinar cuántas monedas de cada denominación debe dispensar el cajero para cubrir la petición del cliente. 6) Para cada uno de los siguientes enunciados, construya un algoritmo que resuelva el problema mediante una secuencia de acciones elementales: a. b. c. Intercambiar el contenido de dos variables. Calcular el precio de un artículo tras aplicarle un 11% de IVA. Sumar los dígitos de un número de 5 cifras. 7) Dados 4 números reales que representan las coordenadas X1,Y1 y X2,Y2 de dos puntos en el plano respectivamente. Determinar: La distancia entre ellos y la pendiente que pasa por ellos. 8) Dado un punto en el plano con coordenadas X e Y. Determinar: La distancia del pto. al origen y el área del círculo cuya circunferencia tiene como centro el punto dado y el origen pertenece a la misma. 9) Dadas las pendientes M1,M2 y los cortes con el eje Y B1 y B2 de las rectas L1 y L2 tal que: L1 es Y=(M1*X)+B1 y L2 es Y=(M2*X)+B2. Determinar el punto De intersección entre las rectas. Asuma que las rectas no son paralelas. 10) Dados los coeficientes de dos polinomios de segundo grado, calcule la suma, resta y multiplicación de ambos polinomios e imprima los polinomios resultantes. GDIC-WM I-2013