Términos algoritmo diseñar algoritmo implementar algoritmo

Presentación del tema: "Términos algoritmo diseñar algoritmo implementar algoritmo"— Transcripción de la presentación:

1 Términos algoritmo diseñar algoritmo implementar algoritmo
sintaxis (palabras reservadas) instrucciones

2 Modelo de programación del ordenador
Una abstracción o simplificación posible del ordenador consiste en considerarlo como un conjunto de elementos o dispositivos formado por un procesador, una memoria (memoria central) y un subsistema de Entrada/Salida principalmente.

3 Procesador el procesador comienza a ejecutar cada una de las instrucciones que componen el programa, es decir, las lee y realiza las operaciones especificadas en ellas. El orden de ejecución de instrucciones, cuando se utilizan este tipo de lenguajes de programación llamados imperativos como el C, es siempre el mismo, comienza por la primera y va ejecutándolas una a una consecutivamente según el orden en que aparecen hasta la última.

4 En una instrucción se especifican dos cosas principalmente:
Instrucciones... En una instrucción se especifican dos cosas principalmente: la operación u operaciones que se van a realizar y los datos sobre los cuales se van a llevar a cabo dichas operaciones.

5 Procesador Cuando el procesador lee una instrucción a ejecutar, “toma nota” de la operación que tiene que llevar a cabo y de los datos que ha de utilizar. Seguidamente, lee de la memoria los datos y realiza las operaciones especificadas sobre ellos. Por último, vuelca en la memoria (escribe) el resultado de la operación

6 Memoria conjunto ordenado de “casillas” susceptibles de contener datos
Cada una de estas casillas está identificada de dos maneras distintas: mediante un nombre y mediante una dirección

7 La dirección de una “casilla” o celda de memoria es una identificación predeterminada por el hardware del ordenador y no se puede modificar. Por el contrario, el nombre de una celda de memoria lo define el programador cuando escribe el programa y servirá para referirse de manera única a dicha celda. Una celda puede tener en principio cualquier tamaño, dependiendo del tipo de dato para el que se va a utilizar la misma. Pero todas las celdas tienen el mismo funcionamiento, actúan como “contenedores de datos”

8 La variable es lo mismo que la celda de memoria
El programador, durante la escritura de un progra-ma, reserva celdas de memoria para utilizarlas dentro del programa, a esto se le conoce con el nombre de declaración de variables. La variable es lo mismo que la celda de memoria La declaración de variables supone dos acciones: dar un nombre a la variable para su utilización en el programa y asignarle un tipo de dato Mediante el tipo de dato asignado a la variable se está definiendo la longitud que tendrá la celda que se utilizará para la variable y se están establecien-do implícitamente el tipo de operaciones que se pueden hacer con la variable

9 Esquema de memoria después de haber definido tres variables

10 Subsistema de Entrada/Salida
Va a ser posible que se introduzcan datos en celdas de memoria mediante el teclado o se consulte el valor de celdas de memoria y aparezcan en la pantalla. Se puede mostrar el dato contenido en una variable en la pantalla y se puede cambiar el valor de una variable introduciendo un valor mediante el teclado

11

12 Estructura de un programa en C
main() { }

13 main() { instruccion 1; instruccion 2;  instruccion n; }

14 Declaración de Variables
Durante el programa, se hará referencia al dato de una variable mediante el nombre que se le ha asignado a la variable, y mediante el tipo de dato asignado a la variable se establecerá: · la longitud que tendrá dicha variable y · las operaciones que se pueden realizar con el dato que contiene. La sintaxis de la declaración de variables es la siguiente: tipo_de_dato nombre_de_variable; La declaración de una variable ha de tener siempre la forma anterior, terminando con el símbolo ;.

15 Variables Globales y Locales
.... main() { instruccion 1;  instruccion n; } .... Variables Globales Variables Locales

16 /* Estructura de un Programa en
lenguaje C */ main() { /* Declaracion de variables */ tipo1 variable1; tipo2 variable2, variable3; /* Instrucciones del programa */ instruccion 1; instruccion 2;  instruccion n; } Comentarios:son textos que el programador escribe para su propia información

17

18 Tipos de Datos Mediante la asignación de un tipo de dato a la variable cuando se declara se van a realizar dos cosas muy importantes: Establecer la longitud de la celda de memoria destinada a almacenar el dato y, Establecer el conjunto de operaciones que se pueden realizar sobre dicho dato.

19 Tipos de datos Numéricos Lógicos Carácter
Enteros: Valores numéricos enteros. Reales: Subconjunto del conjunto matemático de los números reales (parte entera y parte real) Lógicos Sólo pueden tomar los valores cierto y falso. Carácter Valores alfanuméricos del código ASCII

20 Operadores y expresiones
Operador: Símbolo que se asocia a una determinada operación básica que se realiza con los datos en algún punto del programa. Binarios u Unarios (uno o dos operandos) Expresión: Combinación de variables, constantes, operadores, paréntesis y nombres de función escritas en un determinado orden que tiene la propiedad de ser evaluada y obtener un valor

21 Operadores en C Operadores aritméticos: realizan operaciones aritméticas, por lo que utilizan valores numéricos o variables numéricas. Binarios: +, -, *, /, % Unarios: -,++, -- Ejem: a+b, -c Operadores relacionales o de comparación: Sirven para realizar comparaciones sencillas entre valores, el resultado será un valor lógico. Binarios: >, >=, <, <=, == y != Ejem: a>b, a!=b Operadores lógicos: permiten realizar expresiones relacionales o lógicas más complejas. Binarios: &&, || Unarios: ! Ejem: a && b

22 Enteros Las operaciones sobre enteros son:
a)   Aritméticas: +, -, *, / y %. b)   De comparación: >, >=, <, <=, == y !=.

23 Reales Las operaciones sobre reales son: a) Aritméticas: +, -, *, /.
b)   De comparación: >, >=, <, <=, == y !=.

24

25

26 Caracteres Definición: El tipo de dato carácter es el conjunto finito y ordenado de caracteres que el ordenador reconoce. Un dato de tipo carácter contiene un sólo carácter. Los caracteres que reconocen los diferentes ordenadores no son estándar; sin embargo, la mayoría reconoce los caracteres alfabéticos y numéricos siguientes: caracteres alfabéticos: (a,b,…,z,A,B,C, …,Z), caracteres numéricos: (1,2,…,9), y caracteres especiales (+,-,*,/,.,<, …), entre los cuales se encuentran los caracteres llamados no imprimibles como el retorno de carro, el final de cadena, etc

27 Declaración de variables de tipo carácter en C
La declaración variables de tipo carácter en C se expresa mediante la palabra reservada char: char variable1, variable2, ...; El número de bits de este tipo de dato es de 8 y no tiene modificadores tales como los utilizados en las variables numéricas. Operadores: Aritméticos y de Comparación. Ejem: ‘A’ + 1 daría ‘B’ ‘A’ > ‘B’ daría ....

28 La instrucción de asignación
Sintaxis: nombre_variable = expresion; main() { int A; A = 25; A = 134; A = 5; }

29 La instrucción de asignación
Sintaxis: nombre_variable = expresion; main() { int A; A = 25; A = 134; A = 5; }

30 La instrucción de asignación
Sintáxis: nombre_variable = expresion; main() { int A; A = 25; A = 134; A = 5; }

31 La instrucción de asignación
Sintáxis: nombre_variable = expresion; main() { int A; A = 25; A = 134; A = 5; }

32 #define IDENTIFICADOR VALOR
Constantes Los programas de ordenador contienen ciertos valores que no deben cambiar durante la ejecución del programa. Tales valores se llaman constantes. Constantes Numéricas (0..9) y Simbólicas. La sintaxis de la definición de constantes simbólicas es la siguiente: #define IDENTIFICADOR VALOR Ejem: #define PI ... int a,r; r=5; a=2*PI*5;

33 Constantes El lugar donde se coloca la definición de las constantes es al principio del programa fuera de la función main. #define VERDADERO 1 #define FALSO 0 main() { int TEST = VERDADERO; ... }

34 Expresiones Tema 4 Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales. Las mismas ideas son utilizadas en notación matemática tradicional; por ejemplo: es una expresión matemática que relaciona las variables matemáticas a, b, c y la constante 3 mediante los operadores *, + y - empleando paréntesis donde corresponde hacerlo para asegurar que el orden de las operaciones es el correcto.

35 Tipos aritméticas: tanto el resultado como las variables de una expresión aritmética es de tipo numérico (int o float y sus derivados). relacionales: el resultado de una expresión relacional es de tipo int, pudiendo ser sus variables operandos de varios tipos. lógicas: el resultado de una expresión lógica es de tipo int.

36 Aritméticas

37

38 Reglas de prioridad o precedencia
Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen diferentes paréntesis anidados (interiores unos a otros), las expresiones más internas se evalúan primero. Los operadores aritméticos dentro de una expresión en C cumplen el siguiente orden de precedencia. 1º   /, *, %. 2º   + , -. Dentro del mismo orden de precedencia se sigue la asociatividad de izquierda a derecha.

39 Operadores reducidos La instrucción a = a + 2; a += 2; a = a * b;
“Este último operador reducido sólo puede utilizarse con variables de tipo entero”

40 Relacionales

41 Ejemplos

42 Ejemplos

43 Lógicos

44 Tabla de Verdad

45 Tabla de Verdad

46 Tabla de Verdad

47 Tabla de Verdad

48 Ejemplos

49 Ejemplos

50 Ejemplos