Introducción general al Lenguaje C (2010/2011)

Transcripción

1 Luis Valencia Cabrera ( Ciencias de la Computacion e IA ( Introducción general al Lenguaje C (2010/2011) Universidad de Sevilla

2 Índice Introducción a la programación Estructura general de un programa Bloques del programa Tipos y estructuras de datos Constantes y variables Expresiones y operadores Instrucciones: asignación, selección, bucles Entrada y salida

3 Introducción a la programación (I) Programación: implementación de un algoritmo en un lenguaje de programación Algoritmo: secuencia de instrucciones para resolver un problema Programa: secuencia de instrucciones que la máquina puede interpretar

4 Introducción a la programación (II)

5 Análisis del problema Problema: necesito sumar los 50 primeros números naturales. Qué datos necesito? Suma, donde iré poniendo la suma Qué procesamiento necesito? Recorrer los 50 primeros naturales Empezar en 0 Sumar Incrementar, comprobando que no he llegado a 50 Mostrarle el resultado al usuario.

6 Diseño y formalización Diagrama de flujo Pseudocódigo: Más o menos informal: «Repetir desde nº 1 hasta 50» «Sumar nº» «Mostrar la suma al usuario» «Suma es 0» «Desde N=1 hasta 50» «Suma Suma + N» «Mostrar Suma por pantalla»

7 Implementación #include <stdio.h> int main (){ int suma = 0, n = 0; for (n = 1; n < 50; n++){ suma += n; printf(«la suma vale %d\n», suma); Guardamos suma.c

8 Compilación, enlazado y ejecución (I) Compilación: gcc c suma.c Enlazado: gcc o suma suma.o Ejecución:./suma

9 Compilación, enlazado y ejecución (II)

10 Estructura general de un programa Declaración de importaciones de librerías Definición de macros y constantes Definición de tipos Declaración de prototipos de funciones Definición de variables globales [int void] main (parámetros){ Declaración de variables locales Secuencia de instrucciones Definición de funciones

11 Bloques del programa (I) Importaciones: #include <stdio.h> #include «mifuente.h» Definición de macros y constantes: #define max (A, B) ((A) > (B)? (A) : (B)) #define PI Definición de tipos: typedef int Contador; typedef enum {Falso, Cierto Logico;

12 Bloques del programa (II) Declaración de prototipos de funciones: double calcula_area (double); Definición de variables globales: int num_circulos_menores_50 = 0; Definición de main (continúa p. siguiente): int main (){ void main (void){

13 Bloques del programa (III) Definición del main: int main (int argc, char *argv[]){ /*Variables locales: declaración + definición [+ inicialización].*/ double radio = 1.5; int i; /*Secuencia de instrucciones.*/ for (i=1;i<=10;i++) calcula_area(radio * i); printf(«nº círculos pequeños: %d\n»,num_circulos_menores_50); Definición de funciones: /* Función que calcula el área de un círculo. */ double calcula_area (double radio){ double resultado = 2 * PI * radio; if (resultado < 50) numero_circulos_menores_50++; return resultado;

14 Tipos y estructuras de datos Tipos de datos básicos: int, long, float, double, char; [+unsigned, short] Estructuras de datos: Arrays (tablas): Vectores: float numeros[25]; Matrices: int M [20][30]; Registros: Tipos definidos por el usuario: typedef enum {red, green, blue Color; Typedef char Letra;

15 Constantes y variables Constantes: Directivas del pre-procesador: #define MAXIMO 999; //No define tipo explícito Constantes tipadas, «del compilador»: const int valor_fijo = 5; //puedo usarlo en parámetros o variables locales, globales o extern Variables (locales, globales, párámetros): char c; long potencia; double radio, longitud; Int vector [MAXIMO]; struct point {int x; int y;;

16 Expresiones y operadores Expresiones: Constantes (ctes) Variables (vars) Llamadas a funciones (calls) Secuencia bien formada de ctes, vars, calls y operadores Operadores: Aritméticos: -, +, *, /, %, ++, -- Relacionales: >, <, >=, <=, ==,!= Lógicos: &&,,! Manejo de bits: &,, ^, <<, >>, ~

17 Precedencia y asociatividad de operadores PRECEDENCIA OPERADORES ASOCIATIVIDAD 0 () [] ->. izq. a derecha 1 sizeof (tipo)! ~ signo* & derecha a izq. 2 * / % izq. a derecha izq. a derecha 4 > izq. a derecha 5 >= izq. a derecha 6 ==!= izq. a derecha 7 & izq. a derecha 8 ^ izq. a derecha 9 izq. a derecha 10 && izq. a derecha 11 izq. a derecha 12?: derecha a izq. 13 = += -= *= etc derecha a izq.

18 Instrucciones (I) Asignación: Tiene la forma: variable = expresión i = 7; j = (k + i) * PI; Estructuras de selección (selectivas): Selección simple: if Selección múltiple: if else if - else Selección múltiple ctes: switch

19 Estructuras selectivas (I) Selección simple: if (condición){ Secuencia de instrucciones if (condición) Instrucción Ejemplo: if (i!= 0) x = sin(i)/i;

20 Estructuras selectivas (II) Selección múltiple: if (condición){ Instrucciones else if (condición 2) { Instrucciones else { Instrucciones Ejemplo: if (n%2= 0) printf(«número par»); else if (n%3 = 0) else printf(«múltiplo de 3»); printf(«ni lo uno ni lo otro»);

21 Estructuras selectivas (III) Selección múltiple para casos constantes: switch (expresión){ case const1: Instrucciones [break;] case constn: Instrucciones [break;] default: Instrucciones Ejemplo: Switch(opc){ case 1: printf(«opción 1»); break; case 4: printf(«opción 4»); break; Default: printf(«opción no válida»);

22 Instrucciones (II) Estructuras repetitivas: Simple (while y do-while): while (condición) { Instrucciones do { Instrucciones while (condición); Con contador: for (inicialización; prueba; incremento){ Instrucciones

23 Entrada y salida Entrada y salida de caracteres: Entrada: char ch = getchar(); Salida: putchar(ch); Entrada y salida de cadenas: Entrada: printf Salida: scanf