Programación - Algorítmica

Transcripción

1 Programación - Algorítmica Especificación Análisis Diseño Estructura de Datos Algoritmo Codificación Traducción Edición Compilación Montaje Programa Ejecución Prácticas Pruebas Lenguaje Elementos: Almacenan los valores que definen el estado del. Atributos: Nombre: identifica el elemento. Secuencia de letras, dígitos y _ que comienza por letra Tipo: define los valores que puede tomar y las operaciones aplicables sobre ellos Valor: contenido Tipos Escalares Almacenan un sólo valor entero real carácter booleano

2 Tipo Entero Sintaxis: Operaciones: + - * / mod ** Operandos enteros, devuelven entero 7 / / mod mod 3 0 Comparación: < (<=) > (>=) = ( <> /=!= ) Funciones de conversión: AReal (valor-entero) valor-real ACarácter (valor-entero) valor-carácter Tipo Entero Consideraciones: Rango: mínimo.. máximo Desbordamiento (Overflow) = Cuidado con la aritmética entera Porcentajes: 5 / 20 * 100 = 0 5 * 100 / 20 = 25 Tipo Booleano Sintaxis: falso cierto ( 0 1 ) Operaciones: y o no Álgebra de Boole a b a y b a o b no a cierto cierto cierto cierto falso falso cierto falso cierto cierto cierto falso falso cierto falso falso falso falso falso cierto Tipo Booleano - Álgebra de Boole no (no (a)) = a Leyes de Morgan no(a y b) = no(a) o no(b) no(a o b) = no(a) y no(b) Distributividad: a y (b o c)=(a y b) o (a y c) a o (b y c)=(a o b) y (a o c)

3 Operaciones Tipo Booleano - Ejercicios Reglas de precedencia de las operaciones ( Pascal) (... ) no ** * / mod < > = y o asociatividad de izquierda a derecha a y cierto a a y falso falso a o cierto cierto a o falso a a y (a o b) a a o (a y b) a no(no(p o (q y (p y (q o no (x>7 y x < 0)))))) (p o (q y (p y (q ono ( falso ))))) (p o (q y (p y cierto ))) p o (q y p ) p Ejercicios Estructura de un Escribir un expresión que indique: dado n entero, calcular el área del cuadrado n * n dado n, calcular el volumen / área del cubo x es estrictamente positivo x es par x es divisible por 5 ( sin usar mod!) el pto (x,z) está en el 1 er cuadrante (x,z) no es el origen de coordenadas (2 formas) x (1..100) {Comentarios entre llaves} {Declaración de iables} {Operaciones secuenciales}

4 Declaración de iables Sentencia Asignación Ejemplo nombre1 : tipo nombre2, nombre3, : tipo... valor: entero contador5, total : entero nom_iable := expresión Se evalúa la parte derecha, y el resultado se guarda en la iable de la izquierda Respetar los tipos Ejemplos: num := 5 num := num + 1 Sentencia Asignación Operaciones de Entrada/Salida Ejercicios Asignar a la iable n el valor 5 Asignar a x el doble de su valor Leer (dato) Leer (a, b) Escribir ( el resultado es, x) Declarar las iables base, altura y área, asignar 5 y 9 a las primeras y calcular el área del rectángulo Intercambiar el valor de 2 iables a := 5 b:=7 { a = 7 b=5 } Ejemplo precio, cantidad: entero Escribir ( Precio del producto: ) Leer (precio) Escribir ( Número de unidades: ) Leer (cantidad) Escribir ( El precio total es, precio * cantidad)

5 Ejercicios Escribir un que lea la base y altura de un rectángulo y escriba su perímetro * Leer x, y calcular f(x)=3x 2 +2x+3 Dado un nº de 2 cifras, escribirlo al revés; ídem 3 cifras Dada una cantidad de euros, monedas de 20cent, monedas 5cent y de 1 céntimo, calcular el total de céntimos Ídem a la inversa Tipo Real Sintaxis: 0,0 1,3-2,54 12,0E5 7,1E-4 ( ) Operaciones: + - * / ** Operandos reales, devuelven real Comparación: < > = Funciones: raíz(r) sen(r) cos(r) ln(r) Funciones de conversión: AEntero (valor-real) valor-entero truncado AReal (valor-entero) valor-real Tipo Real Tipo Real: Ejemplo Consideraciones problemas de precisión (10.0 / 3.0) * (9, ) Dada una cantidad en pesetas calcular su cambio a euros (1 = PTAS) representación interna: m*b e mantisa, Base (normalmente 2) y exponente Problema representación binaria 0,7 en binario es 0, (0110 periodo) truncado a 11 bits 0, = 0, redondeado 0, = 0, Excel/Calc: 2,01-2 0,01 (0, ) Respetar la tipificación MAL: 5, ,0 mod 2 BIEN: 5,7 + AReal(2) pesetas : entero euro: real Escribir ( Cantidad en PTAS: ) Leer (pesetas) euro := AReal (pesetas) /166,386 Escribir ( Valor en euros:, euro)

6 Tipo Real: Ejercicios Dada una temperatura en ºFahrenheit pasar a ºC, ambos enteros* (Celsius = 5/9 Fahrenheit - 32 ) Leer los enteros a, b, y c y calcular las raíces de la ecuación de segundo grado ax 2 +bx+c=0* Dado el radio calcular la circunferencia Dada una distancia en millas, yardas y pulgadas, convertirlo a Km, m, y cm Sentencia alternativa si expresión_booleana entonces si expresión_booleana entonces Tipo Real: Ejemplo Sentencia alternativa: Ejercicios {Ecuación de 2º grado} a,b,c : entero discriminante, raíz1, raíz2 : real Leer (a, b, c) discriminante := AReal (b*b - 4*a*c) si discriminante < 0 entonces Escribir ( raíces imaginarias ) raíz1 := (-AReal(b) + raíz(discriminante)) / (2.0*a) raíz2 := (-AReal(b) - raíz(discriminante)) / (2.0*a) Escribir (raíz1, raíz2) 1. Escribir el valor absoluto del entero x si x>=0 entonces si x<0 entonces Escribir (x) x := -x Escribir (-x) Escribir (x) 2. Dados 2 números, n1 y n2, escribirlos ordenados * 3. Dados n1, n2 y n3 escribir el mayor * 4. Dados n1, n2 y n3 escribirlos ordenados de forma creciente * 5. Leer una nota y decir si es suspenso, aprobado, notable o sobresaliente

7 Tipo Carácter Tipo Carácter - Ejercicios Sintaxis: a B 2 > & (NO a ) Comparación: < > = Funciones de conversión: AEntero (valor-carácter) valor-entero ACarácter (valor-entero) valor-carácter Consideraciones: codificación ASCII AEntero( 1 ) 1 1. Dado el carácter c, decir si es mayúscula si A <=c y c<= Z entonces Escribir ( es mayúscula ) Escribir ( no es mayúscula ) {MAL: A <=c<= Z } 2. Dado el carácter c, decir si es alfabético (mayúscula o minúscula) 3. Leer un carácter y escribir su código numérico Relación de orden entre las mayúsculas ( A.. Z ), las minúsculas ( a.. z ), y los caracteres numéricos ( ) ACaracter(AEntero( A ) + 1) = B Pero no sabemos si A < a ni si A < 0 Sentencia repetitiva / iterativa Sentencia repetitiva - Ejercicios mientras expresión_booleana hacer fmientras Escribir los nº del contador : entero contador := 1 mientras contador <=100 hacer Escribir (contador) contador := contador +1 fmientras 1. Escribir los nº pares del * 2. Leer un nº y escribir sus divisores* 3. Leer un nº y escribir su tabla de multiplicar hasta el 10 (p.e. con el 3: 3x1=3 3x2=6 3x3=9 ) 4. Escribir los múltiplos del 7 hasta el 1000 que acaben en 3