rogramación de

1. P rogramación de C omputadores

2. Algoritmos: Constructores Básicos

3. CONTENIDO Estructura de un algoritmo Los datos en programación Instrucciones sobre variables Estructuras de control Codificación de algoritmos en C++

4. Los elementos fundamentales: Datos. Instrucciones. Estructuras de control. ESTRUCTURA DE UN ALGORITMO

5. Pieza de información simple un número un código un hecho una edad 3 1 2 Concepto de Dato

6. Un conjunto es una colección ‘bien definida’ de elementos (objetos). Las vocales Los dígitos Tipo de Dato a,e,i,o,u 0,1,2,3,...,9

7. Todo conjunto debe tener un nombre. Z y entero R y real ASCII y caracter Booleano Cadena Tipo de Dato Libros

8. Tipo de Dato El nombre del conjunto al que pertenece el dato constituye el tipo del mismo.

9. Datos en programación • Entero son representados utilizando 2, 4 u 8 bytes. 2 bytes: rango(0 - 65536) enteros sin signo. rango(-32767 - 32768) enteros con signo.

10. Reales: son representados utilizando dos esquemas: Punto Flotante: Real representado como un entero y un byte adicional que indica la posición del punto. Punto Fijo: Real representado por dos enteros, una mantisa y un exponente. Datos en Programación 12345.6789 es representado como: Mantisa = 123456789 Exponente =5 pues 0.123456789*105= 12345.6789

11. Caracteres: representados en codificación ASCII, se asigna a cada carácter un valor numérico representado por un byte. Ejemplo: el carácter ´A´ mayúscula es representado por el byte 01000001 (65 en decimal), la letra ´B´ mayúscula por el byte 66 en decimal y así sucesivamente. Datos en Programación

12. Existe un código ASCII para cada carácter representable (lista utilizada en los Laboratorios), algunos ejemplos: Datos en Programación Espacio32 ;59 048 *42 149 a97 957

13. Cadenas: secuencia de letras, números u otros caracteres que se escriben dentro de comillas dobles. Ejemplo: “Estoy en clase de programación” Datos en Programación

14. Datos en Programación • Booleanos: sólo pueden tomar valor falso o verdadero.

15. Distinciones importantes: Datos en Programación ENTERO 2 REAL 2.0 CARACTER ‘X’ CADENA “X”

16. Variables Variable: es un símbolo que permite referenciar (señalar o demarcar) un espacio en memoria en el que se puede almacenar un dato.

17. Variables suma entero 168 nombre cadena Pablito Pérez MEMORIA Nombre Tipo Estado o Valor

18. Declaración de una variable Variables <variable> : <tipo> Ejemplos • x : real • contador : entero

19. El valor de una variable puede cambiar en el tiempo. Variables

20. Secuencia de caracteres que representa un valor concreto. Tipos : entero: 12345, –138 real: 3465.98, –3.987 caracter: ‘a’, ‘3’ cadena: “pepito va al colegio” booleano: falso o verdadero Literales

21. Constante: es un símbolo que permite referenciar un espacio en memoria en el que hay un dato almacenado que NO se puede cambiar. Constantes

22. Declaración de una constante Constantes <nombre> = <literal> • PI = 3.1416 • TAMANO_MAXIMO = 1000 • MENSAJE = “Digite los datos”

23. Expresión: es una serie de términos (constantes, literales, variables y funciones) posiblemente agrupados mediante paréntesis y conectados mediante operadores (aritméticos como +, - y lógicos como , ), que representan un cálculo matemático. Expresiones

24. Evaluación de expresiones • Es el proceso que permite determinar el valor de la expresión, es decir, el resultado del cálculo. Según el tipo del resultado, las expresiones se clasifican en: • Expresiones numéricas • Expresiones lógicas

25. Orden en el que se deben llevar a cabo las operaciones para evitar ambigüedad Precedencia de Operadores 3+4*5 • (3+4)*5 • 3 +(4*5) • Se debe evaluar primero el operador con mayor precedencia.

26. Precedencia de Operadores

27. Evaluación expresiones numéricas MEMORIA (a + 5 ) * ( y+ abs (x) ) a 5 (5+ 5 ) * (8+ abs(-1) ) y 8 (5+ 5 ) * ( 8 +1) x -1 10 * 9 90

28. Expresiones lógicas

29. ( 4+ 5 < 4 ) (3= 3 ) ( 9< 4 ) ( 3 = 3 ) F V Evaluación expresiones lógicas ( a + 5 < 4 ) ( b = 3 ) MEMORIA a b 4 3 F

30. Ejemplo -3 * a + b * c MEMORIA (-3) *5 + 3 * 9 a bc 5 3 9 -15+27 12

31. Operaciones para modificar variables Asignación Lectura (entrada). Operación para mostrar el valor de las variables Escritura (salida). INSTRUCCIONES SOBRE VARIABLES

32. Estructura INSTRUCCIONES ASIGNACIÓN <variable> = <valor> Constante Variable o Expresión Operador de Asignación Nombre

33. Representación en diagrama de flujo variable = expresión ASIGNACIÓN

34. EJEMPLOS DE ASIGNACIÓN Asignar un valor a las variables a y b

35. EJEMPLOS DE ASIGNACIÓN MEMORIA a b a: entero b: entero a = 5 b = a 5 5

36. INSTRUCCIONES DE ENTRADA • LECTURA leer (variable)

37. Representación en diagrama de flujo variable(s) INSTRUCCIONES DE ENTRADA

38. a 125 a INSTRUCCIONES DE ENTRADA Programa Teclado Memoria a XXX

39. ESCRITURA 150 INSTRUCCIONES DE SALIDA escribir (variable)

40. Variable(s) INSTRUCCIONES DE SALIDA • Representación en diagrama de flujo

41. a INSTRUCCIONES DE SALIDA Programa Memoria Pantalla a 125 125

42. ESTRUCTURAS DE CONTROL • Constructores que determinan el flujo del programa

43. Secuencia Selección TIPOS DE ESTRUCTURAS

44. SECUENCIA Diagrama de Flujo Pseudo código a: entero leer (a) a =a*a escribir (a) a a =a*a a

45. EJEMPLO Hallar el cuadrado de un número previamente leído

46. EJEMPLO Memoria a, b: entero leer (a) b = a*a escribir (b) 1 a b 100 2 XX 10 XX 100 3

47. SELECCIÓN Tengo un buen trabajo ????? No Si

48. SELECCIÓN si < condición > entonces < bloque instrucciones 1> sino < bloque instrucciones 2> fin_si

49. SELECCIÓN Diagrama de Flujo Pseudo código si x > 0 entonces y =0 sino y =1 fin_si SI NO x>0 y =0 y =1

50. EJEMPLO Hallar el cuadrado o la suma de un número previamente leído, según la condición