Lenguaje de programacin C

Objetivos

General:

Programar un computador utilizando un lenguaje de programacin estructurada, lenguaje C. Utilizar las instrucciones bsicas de un lenguaje de programacin estructurada: secuencia, seleccin y repeticin. Utilizar las capacidades de manejo de estructuras de datos simples y compuestas. Disear programas modulares mediante subrutinas. Desarrollar programas para la manipulacin de archivos de datos.

Especficos:

Planificacin (I)
Algoritmos Estructura

Anlisis y resolucin de problemas, pseudo cdigo Encabezado, declaraciones, cuerpo del programa Identificadores, comentarios, definicin de constantes, declaracin de variables. Tipos estndares, compatibilidad y conversin de tipos, reglas de precedencia de operadores, tipos definidos por el usuario, tipo enumerado Asignacin, entrada de datos, salida de datos Secuencia, accin simple, acciones compuestas; seleccin, sentencias if, if else, switch; repeticin, sentencias while, do-while, for.
3

de un programa C

Declaraciones Tipos

de datos simples

Sentencias

bsicas de control

Estructuras

Planificacin (II)
Subprogramas

Diseo y estructura de programas, funciones (con y sin retorno de valores) , parmetros por valor, variables locales y variables globales. Arreglos, manejo de strings (strcpy, strcat, strcmp, strlen, y otros) algoritmos de bsqueda, algoritmos de ordenacin. Struct archivos de caracteres (texto) archivos de enteros/reales archivos de registros
4

Tipos

de datos estructurados

Tipos

de datos estructurados de archivos

Manejo

Bibliografa

Libros:
Fco.

Javier Ceballos. C/C++ Curso de programacin. Ra-Ma (2 Ed.), 2001. C. Kernighan and Dennis M. Ritchie. El lenguaje de programacin C. Prentice Hall, 1988. S. Gottfried. Programacin en C. McGraw-Hill,

Brian

Byron

1991.
D.

R. Llanos. Curso C bajo UNIX. Paraninfo, 2001.

5

Enlaces Interesantes

C GNU http://gcc.gnu.org C Programming Notes. Steve Summit. http://www.eskimo.com/~scs/cclass/notes/top.html Programming in C: A Tutorial. Brian W. Kernighan. http://www.lysator.liu.se/c/bwk-tutor.html Programming in C. Unix System Calls and Subroutines using C. A.D. Marshall http://www.cs.cf.ac.uk/Dave/C/CE.html C Programming. Steve Holmes. http://www.strath.ac.uk/IT/Docs/Ccourse/ Programming in C. Geocities. http://www.geocities.com/SiliconValley/Software/5562/ C Language Tutorial. http://www.physics.drexel.edu/courses/Comp_Phys/General/C_b asics/c_tutorial.html

Lenguaje de Programacin C

Acerca de C

C fue desarrollado por Brian Kernighan y Dennis Ritchie en los laboratorios Bell. Valores son guardados en variables. Programas son estructurados por funciones. Flujo de Control es controlado usando bucles, sentencias y llamadas a funciones. Entrada y Salida son dirigidas a archivos o al terminal. Datos son almacenados juntos en arreglos o estructuras. C permite un control ms preciso de entradas y salidas Programas pequeos mas eficientes. C es un lenguaje amigable. ANSI C es proclamado la versin estndar del lenguaje.
8

Historia

1967, Martin Richard crea el lenguaje BCPL 1970, Ken Thompson crea el lenguaje B. Transportable. Lenguaje evolucionado e independiente de la mquina. 1972, Dennis Ritchie y Brian Kernighan en los Laboratorios Bell de AT&T crean el lenguaje C modicando el lenguaje B. Reescriben Unix en C. Se disean tipos y estructuras de datos. Incluye punteros y funciones. Riqueza de operadores. 1983, el instituto de estndares americano (ANSI) crea un estndar que definiera el lenguaje C. 1990, el estndar es adoptado.
9

UNIX

UNIX fue escrito en C. C fue inventado especficamente para implementar UNIX. Todos los comandos de UNIX mas todas sus facilidades (revisin de password, colas de impresin o controladores de dispositivos) son escritos en C. En lenguaje C y con las bibliotecas de UNIX se pueden desarrollar sistemas complejos.

10

Escribir, Compilar, Ejecutar el Programa

UNIX espera que su programa sea guardado en un archivo cuyo nombre finaliza en .c Para editar, utilizar un editor como vi, jed, joe o emacs Compilador de UNIX
$

vi prueba.c

Para compilar se utiliza un compilador de la forma:

$cc

prueba.c o prueba $./prueba

11

Para ejecutar bajo UNIX se debe escribir:

$prueba

Programa ejecutable

Para obtener un programa ejecutable hay que seguir los siguientes pasos:
Programa Fuente
Compilador Programa Objeto Libreras Enlace Programa Ejecutable
12

Ejemplo
/* Programa Hola Mundo*/ #include <stdio.h> int main( ) { printf(Hola Mundo!"); return ( ) ; }

mipc$ gcc hello.c mipc$ ./a.out

hola.c
Programa

Compilar Compilador (gcc)

hola.o Cdigo Objeto

Enlace Enlazador

a.out Ejecutable

13

Compiladores C

Para el sistema operativo Linux:

lcc gcc

Para el sistema operativo Windows:

Turbo

C/C++ Borland C/C++ Visual C++

Editores de texto para Linux:

Vi,

jed, emacs, joe.

14

Estructura de un programa
Declaraciones globales f1() { variables locales secuencia de sentencias } . . fN() { variables locales secuencia de sentencias } main(){ variables locales secuencia de sentencias }

Todos los programas en C constan de una o ms funciones. La nica funcin que debe estar absolutamente presente es la denominada main() , siendo la primera funcin que es llamada cuando 15 comienza la ejecucin del programa.

Tipos, Operadores y Expresiones.

16

Introduccin

Variables y Constantes son los objetos de datos bsicos manipulados en un programa. Las declaraciones establecen las variables a ser usadas, su tipo y su valor inicial. Operadores especifican que se hace con las variables. Expresiones combinan variables y constantes para producir nuevos resultados.

17

Nombres de Variables

Nombres son hechos de letras y dgitos. El smbolo _ cuenta como letra. Letras maysculas y minsculas son diferentes. Tradicionalmente se utiliza letras minsculas para nombres de variables y letras maysculas para nombres de constantes. Nombres de palabras reservadas no pueden ser utilizadas:
if,

else, int, float, char, switch, case, while, do,

18

Palabras reservadas

Es un identificador reservado para propsito especfico. No pueden cambiarse. Siempre debe estar en minscula. C tiene 32 palabras claves, 27 del estndar de Ritchie y Kernighan y 5 aadidas por ANSI. La lista completa de palabras reservadas de C estndar de ANSI:

auto do goto signed unsigned

break double if sizeof void

case else int static volatile

char enum long struct while

const extern switch

continue float typedef

default for short union

register return

19

Tipos de Variables

En C una variable debe ser declarada antes de ser usada. Pueden ser declaradas al comienzo de cualquier bloque de cdigo, pero la mayora son encontradas al comienzo de la funcin. Una declaracin comienza con un tipo, seguido por el nombre de una o mas variables.
int

num=4, cel[20];/*Ver Tipos*/

Asignacin Comentario

Tipo

Nombre
20

Tipos de Variables
int float char short long unsigned double Numero Entero Numero Punto Flotante int a=3; float a=4.3;

Un byte de memoria suficiente char a; para guardar un caracter Entero de tamao reducido short int i; Entero de tamao aumentado Entero sin rango negativo, mayor rango positivo Numero de punto flotante de doble precisin long int i; unsigned int i; double i;
21

Constantes

Son valores fijos que no pueden ser alterados por el programa. Pueden ser de cualquier tipo de datos.

Ejemplos: a \n 9 1 123 35000 123.23 3e5

Una constante en C es slo la versin escrita de un nmero. Ejemplos: 4, 3e5 Un carcter constante usualmente es solo un carcter encerrado entre comillas simples. Ejemplo: a Valor de un carcter constante es el valor numrico en el conjunto de caracteres de la maquina. \n \t \0 \\
Newline Tab Null backslash
22

Single quote

Constantes

Expresin Constante es una expresin que involucra solo constantes Para declarar constantes se puede utilizar la directiva #define.

Ejemplo: #define MAX 1000

Son evaluadas en tiempo de compilacin String constante es una secuencia de cero o ms caracteres encerrado entre comillas.

Ejemplo: Lenguaje de Programacion en C

Las comillas son delimitadores. El carcter nulo \0 es automaticamente colocado al final del string
23

Declaracin de variables

Todas las variables han de ser declaradas antes de ser usadas y pueden cambiar su valor durante la ejecucin del programa. Forma:
Tipo lista_de_variables;

debe ser un tipo de datos vlido de C. lista_de_variables : puede consistir en uno o ms identificadores separados por comas. Una declaracin especifica un tipo y lista una o mas variables de ese tipo.
int a; int a,b,c; int b; int c;
24

tipo:

Variables Locales vs. Globales

Variables locales son declaradas dentro del cuerpo de una funcin y slo pueden ser usadas dentro de esa funcin. Estar disponible para otras funciones slo si al ser llamadas desde la funcin actual, son pasados los valores de las variables. Una variable global estar disponible para todas las funciones. Prcticas modernas de programacin recomiendan no abusar del uso de estas variables.
25

Inicializacin de variables

La asignacin se realiza usando el signo =, donde la constante del lado derecho se asigna al lado izquierdo.
Nombre_de_variable = constante;

26

Comentarios

Los comentarios en C va entre los smbolos /* y */ o despus de //. Pueden ir ubicados en cualquier parte del programa.
Ejemplo:

/* Este es un comentario */ ...

27

Variables Externas
Archivo A Archivo B
int a; g1(){ f0(){ extern int a; ...} f1(){} int main(){} main(){} } int main(){} main(){} } g2(){ a=4; a=4; ...

Cuando se utiliza desde una funcin en un archivo A una variable declarada en un archivo B, debe declararse en la funcin del archivo A como variable externa.
28

Variables Estticas

Son declaradas como Variables Locales, pero su declaracin es precedida por la palabra static Puede ser accedida slo desde la funcin en que fue declarada. Inicializada slo una vez. No es destruida a la salida de la funcin, sino su valor es preservado, y estar disponible en la prxima int f1(){ llamada a la funcin.
static int a; } int main(){ f1(); }
29

Arreglos

30

Arreglos

Los arreglos son una coleccin de variables del mismo tipo. Los elementos individuales son identificados por un ndice entero. En C el ndice comienza en cero y siempre es escrito dentro de corchetes. Pueden ser de distintas dimensiones.

Unidimensional

int a[20];

Bidimensional int a[6][7];

Tridimensional float a[7][7][4];

31

Operadores y Expresiones

32

Operaciones y Expresiones

Una de las potencias de C es su amplio rango de operadores. Un operador es una funcin que es aplicada a valores para dar un resultado. Existen operadores aritmticos, comparacin de valores, combinacin de estados lgicos y manipulacin de dgitos individuales unitarios. Los operadores y valores son combinados para formar expresiones. Sentencia de Asignacin:

Una expresin es evaluada y el resultado es guardado en una variable y= a*x+b

33

Operadores Aritmticos

Operador + * / % ++ --

Accin Adicin Substraccin Multiplicacin Divisin Resto de divisin entera Incremento Decremento

34

Operadores Relacionales

Operador > >= < <= == !=

Accin Mayor que Mayor que o igual Menor que Menor que o igual Igual No igual

35

Operadores Lgicos
Tabla de Verdad
Operador && || ! && Accin Y O NO Y p 0 0 1 1 q 0 1 1 0 p&&q 0 0 1 0 p||q 0 1 1 1 !p 1 1 0 0

Los valores lgicos o booleanos no tienen un tipo especial. Se puede utilizar cualquier tipo integral que tenga un valor 0 representando falso y cualquier otro valor representando el verdadero.
36

Precedencias

Si existen ms de un operador perteneciente a un mismo nivel, la prioridad va de izquierda a derecha.

() !, ++, --, -, (tipo) *, /, % +, <, <=, >, >=

(x>=10 && x<20) || x<5 If(!NULL) printf();

==, != && || =, +=, -=, *=, /= ,

37

Datos definidos por usuario

38

Tipos de Datos Simples

Estndar:
char,

int float, double, void.

Definido por usuario:

enum,

struct.

39

Tipos de Datos Simples Estndar

char

es un carcter (alfanumrico), ocupa 1 byte. es un numero entero, ocupa 2 bytes. [-32 768 , 32 767] son nmeros con decimales y/o exponentes, ocupa 4 bytes. [3.4e-38 , 3.4e38] son nmeros con decimales y/o exponentes, ocupa 8 bytes. [1.7e-308 , 1.7e308] no posee valor, ocupa 0 bytes.
40

int

float

double

void

Tipos de Datos Simples Estndar

Ejemplo:
void main(){ /*Declaracin de las variables*/ int n1,n2; float r; char ch; unsigned int a; const char p=a; /*Realizar algo con la variables*/ }

41

Modificadores de tipo y de acceso

Los modificadores de tipo se utilizan para alterar el significado del tipo base para que se ajuste ms precisamente a las necesidades de cada momento. signed Modificadores de tipo: unsigned
long short

Los modificadores de acceso se usan para controlar las formas en que se acceden o modifican las variables. const Las variables de tipo const no pueden ser cambiadas durante la ejecucin del programa.
Ejemplo:

const int cuenta = 100;

42

Conversin de tipos

Cuando en una expresin se mezclan constantes y variables de un mismo tipo y variables de distinto tipos, se convierten a un tipo nico. El compilador de C convierte todos los operandos al tipo del mayor operando. Valores pasados a funciones como argumentos debe ser del tipo correcto. No hay problema en asignar un valor a una variable de diferente tamao. Excepciones:

La variable es demasiado pequea para sostener el valor. CORRUPTO Si la variable es tipo entera y se le asigna un valor real, el valor es redondeado.
43

Conversin de tipos

Regla:
Cualquier

char y long int es convertido a int. Cualquier float es convertido a double. Para todos los pares de operandos, si uno de los operandos es long double, el otro operando se convierte a long double. Si no, si un operando es double, entonces el otro se convierte a double. Si no, si un operando es long, entonces el otro se convierte a long. Si no, si un operando es unsigned, entonces el otro se convierte a unsigned.
44

Conversin de tipos, Ejemplo

char ch; int i; float f; double d; result= ( ch / i) + (f * d) - ( f + i ); int double double

int

double

double

double

double

45

Cast (forzado de tipos)

Sirven para forzar que una variable sea de un cierto tipo. Forma general:
(tipo)expresin

Ejemplo:
int i; float x; x=(float) i/1;

46

Tipos definidos por el usuario

El usuario puede definir sus propio tipos de datos, para ello puede utilizar:
struct union enum

47

Enumeraciones

Una enumeracin es un conjunto de constantes enteras con nombres que especifica todos los valores vlidos que una variable de ese tipo puede tener. Declaracin:
enum etiqueta {lista_de_enumeraciones} lista_de_variables;

Ejemplo:
enum moneda {penique, niquel, dime, cuarto, medio_dlar, dolar }; enum moneda dinero; dinero=dime; dinero=3; /*Asigna el valor dime a dinero*/ /*Asigna el valor cuarto a dinero*/ /*declara la variable dinero de tipo moneda*/

48

Shorthand
Shorthand i++ o ++i i-- o --i i+=10 i*=10 i/=10 i%=10 Equivalente i=i+1 i=i-1 i=i+10 i=i*10 i=i/10 i=i%10
49

E/S

50

Asignaciones

Es importante tener en cuanta que el signo = es utilizado para asignar un valor a la variable y == es utilizado para comparar dos variables. Modo de uso:

Variable_destino=var_1 operador var_2 operador var_3 ..

51

Entrada/Salida

Para utilizar la entrada y salida de datos por teclado y pantalla respectivamente se debe incorporar la biblioteca:
#include <stdio.h>

La instruccin utilizada para la salida de datos por pantalla es:

printf()

La instrucci utilizada para la entrada de datos por el teclado es:

scanf()

52

printf()

Uso:
printf(const char *cadena, {lista de_variables});
Cdigo %c %d %i %e %f %g %o %s %u %x %% %p Formato Un nico carcter Decimal Decimal Notacin cientfica Decimal en punto flotante Usar el %eo %f, el ms corto. Octal Cadena de caracteres. Decimales sin signo Hexadecimales Imprime % Muestra un puntero
53

printf()

Cdigo \b \f \n \r \t \" \' \0 \\ \v \a \o \x

Significado Espacio atrs Salto de pgina Salto de lnea Retorno de carro Tabulacin horizontal Comillas dobles Comilla simple Nulo Barra invertida Tabulacin vertical Alerta Constante octal Constante hexadecimal

54

scanf()

Uso:
scanf(const char *cadena, {&lista de_variables});
Cdigo %c %d %i %e %f %g %o %s %u %x %% %p Formato Un nico carcter Decimal Decimal Notacin cientfica Decimal en punto flotante Usar el %eo %f, el ms corto. Octal Cadena de caracteres. Decimales sin signo Hexadecimales Imprime % Muestra un puntero
55

Ejemplo
#include <stdio.h> void main(){ int entero; float real; char ch; printf (Introduzca los siguientes datos: \n); printf (Introduzca un entero:\t); scanf (%d,&entero); printf (\nIntroduzca un real y un carcter:\t); scanf (%f %c,&real, &ch); printf (\nLos valores introducidos son: %d %f %c, entero, real, ch); }
56

Comandos de Control de Flujo

57

Introduccin

Control de flujo de un lenguaje especifica el orden en que se ejecutan los cmputos. Bsicamente son los pasos de un programa. La mayora de las sentencias calculan y asignan valores o llaman a funciones. Por defecto una sentencia es ejecutada despus de otra. Sin embargo se puede modificar la secuencia por usar flujos de control donde un grupo de sentencias son ejecutadas slo si alguna condicin es verdadera. O ejecutada una y otra vez en un bucle. Otro tipo de control de flujo ocurre cuando se llama una funcin; el llamador es suspendido mientras la funcin llamada procede. Una sentencia es un elemento dentro de un programa que puede aplicrsele control de flujo. Controlar el flujo significa especificar el orden de las sentencias.
58

Sentencias y Bloques

Una expresin tal como tal como a=9 o printf() es una sentencia cuando es seguida por un punto y coma ;. En C, el punto y coma es un terminador de sentencias. Las llaves { } son usadas para agrupar declaraciones y sentencias juntas en un bloque.
f(){ a=9; printf(\n %d,3); }

a=9; printf(\n %d,3);

59

Estructura de Control Secuencial

Es aquella en la cual una accin sigue a otra en forma secuencial.

void main(){ accin 1; accin 2; . accin n; }

Diagrama de FLUJO accin 1 accin 2

Diagrama de NASSISCHNEIDERMANN accin 1 accin 2 . accin n

accin n
60

Sentencias para Decisin y Control

Condicionales y Seleccin
if If-else Switch

Bucles:
for while do

while

continue y break goto

61

Estructura de Control Selectiva

Simple (if)
Diagrama de FLUJO Diagrama de NASSISCHNEIDERMANN condicin

if (condicin) accin; if (condicin){ accin_1; . accin_n; };

condicin no

si accin

accin

62

Estructura de Control Selectiva Doble

Doble (if/else)
Diagrama de NASSISCHNEIDERMANN V condicin

if (condicin) accin_1; else accin_2;

Diagrama de FLUJO

no accin 2

condicin

s accin 1

accin 1 accin 2

63

if - else

La sentencia if else es utilizada para tomar decisiones.

Expresin es evaluada

if(expresion) sentencia_1; else senencia_2;

Parte opcional

Si la evaluacin es verdadera (distinta de cero), sentencia_1 es ejecutada, si es falsa (expresin es 0) entonces la sentencia_2 es hecha.

if prueba el valor numrico de una expresin

64

Condicionales

Sentencia if, if else

if (expresion_condicional) sentencia if (expresion_condicional) sentencia else sentencia if(expresion_condicional){ secuencia_de_sentencia } if(expresion_condicional){ secuencia_de_sentencia } else{ secuencia_de_sentencias }

Condicional Binaria con una secuencia de sentencias:

65

Ejemplo
/*Dividir el primer numero por el segundo*/ #include <stdio.h> void main(){ int a,b; printf(Introduce dos numeros); scanf(%f %f,&a,&b); if(b!=0)printf(z/b=%d,a/b); else printf(division por cero); } /*Dividir el primer numero por el segundo*/ #include <stdio.h> void main(){ int a,b; printf(Introduce dos numeros); scanf(%f %f,&a,&b); if(b)printf(z/b=%d,a/b); else printf(division por cero); }
66

Ejemplo

If acepta cualquier expresin

int k=1; if(k=0) printf(es un cero); else printf(es %d,k);

67

Estructura de Control Selectiva Anidada

Diagrama de FLUJO
IF anidados: if (condicin_1) if (condicin_2) accin_1; else accin 2; else if (condicin_3) accin_3; else accin_4;

no s

condicin 1

no accin 4

condicin 3

no accin 2

condicin 2

s accin 1

accin 3

68

Anidamiento if-else
if(n>0) if(a>b) z=a; else z=b; ... if(n>0){ if(a>b) z=a; } else z=b; ...

else se asocia con el if precedente (ms interno). Si no se desea lo anterior, se deben usar llaves.

if(n>0) for(i=0;i<n;i++) if(a>b){ z=a; ... } else printf(n es negativo); ...

Cual es el error? Que supuso el programador?

69

Anidamiento
if (c1){ if(c2) sentencia_1; //c1 if(c3)sentencia_2; //c1 else sentencia_3; //c1 } else sentencia_4; //no y c2 y c3 y no c3 c1

if(x>=0){ //si x es no-negativo if(x<10) // y si x<10 printf(0<=%d<10,x); else{ if(x>15) //si x est entre 10 y 15 printf(10<=%d<15,x); } } else{ printf(x es negativo);}
70

Diagrama Comportamiento

71

Evaluacin de Circuitos
Tan pronto como una expresin compuesta determine completamente el valor de la expresin total, la evaluacin se detendr. Ejemplo: if(n!=0) if(0<x&&x<1/n) sentencia

Mas eficiente if((n!=0) && 0<x && x<1/n) sentencia

72

if else if
Una estructura de if else anidados if(condicion) sentencia; else if(condicion) sentencia; else if(condicion) sentencia; ... else sentencia;

73

Estructura if else con nica sentencia

if(condicion) sentencia; else if(condicion) sentencia; else if(condicion) sentencia; else sentencia; if(x<0) // si x es negativo else if(x>0) //si x es positivo else //si x es cero
74

if else con secuencia de sentencias

if(condicion){ secuencia_sentencias; }else{if(condicion){ secuencia_sentencias; } ... else{ secuencia_sentencias; }
75

Estructuras de Control Selectivas

Mltiple: Cuando se desea que existan ms de dos decisiones (segn sea).

Diagrama de FLUJO

CASE: switch (alternativa) { case alternativa_1: <accin 1;> case alternativa_2: <accin 2;> break; . case alternativa_p: <accin p;> default: accin_n; };

1 2 accin 1

expresin

accin 2

accin n

76

Switch

La sentencia switch es una manera especial de tomar decisiones que prueba si una expresin toma alguno de los valores constantes. switch evala la expresin entera (integer) entre parntesis. Cada caso debe ser etiquetado por un entero o carcter constante o expresin constante. El caso etiquetado por default (OPCIONAL) es ejecutado si ninguno de los otros casos son satisfechos. Los casos deben ser todos diferentes. break causa una salida inmediata del switch.
77

Sentencia Switch
Expresin seleccion

switch {

) }

case default

constante sentencia

;
sentencia

78

Estructura Switch
switch(expresion_seleccion){ case constante1: secuencia_sentencia break; case constante2: secuencia_sentencia break; default: secuencia_sentencia }
79

Comparacin if-else vs. Switch-case

Contar dgitos, espacios en blancos y otros caracteres.

main(){ int c,i,n_blanco,n_otro,n_digit; n_blanco=n_otro=0; for(i=0;i<10;++i) n_digit[i]=0; while((c=getchar())!=EOF) if(c>=0 && c<=9) ++n_digit[c-0]; else if(c== ||c==\n||c==\t) ++ n_blanco; else ++n_otro;

printf(digitos=); for(i=0;i<10;i++)printf(%d,n_digit[i]);

while((c=getchar())!=EOF) switch(c){ case 0:case 1: case 2:case 3: case 4:case 5: case 6:case 7: case 8:case 9: n_digit[c-0]++; break; case : case \n: case \t: n_blanco++; break; default: n_otro++; break; }

80

Ciclos

81

Ciclos Haciendo cosas una y otra vez

Ciclos son estructuras de control que repiten una serie de sentencias sin tener que reescribir Ciclos son usados comunmente para:
Contar Sumar Repetir

multiplicaciones, incrementar, decrementar. Mantener un registro de los valores. Mantener una secuencia de comandos o acciones.

82

Definiciones

Entrada ciclo: sentencia antes de entrar al ciclo. Cuerpo del ciclo: sentencias que son repetidas. Condicin del ciclo: expresin a ser evaluada en orden de decidir si es que una nueva repeticin debera ser ejecutada. Salida del ciclo: fin del ciclo, donde el flujo de control deja el ciclo. Cuando se escribe una instruccin de repeticin se debera tener en consideracin:

Entrada: las condiciones bajo las cuales se entra al ciclo. Continua: condiciones para las cuales se debera continuar en el ciclo. Salida: las condiciones bajo las cuales se quiere salir del ciclo.
83

Estructura General del Ciclo

si no Prueba 1 Antes

Cuerpo Ciclo

Prueba 2 si Despus

no

84

Ciclo Pre- Test (con condicin de entrada)

si

Pre-Prueba Entrada/repetir?

no

for(n=0;n<10;n++) { ... }

Cuerpo Ciclo

n=0; while(n<10) {...n++; ...}

85

Ciclo Post- Test (con condicin de salida)

Cuerpo Ciclo

n=0; do{ ...n++; ... } while(n<10);

no

si

Repetir?

86

Estructuras de Control Repetitivas

FOR: Cuando se conoce de antemano el nmero de veces que se quiere repetir el ciclo.

FOR for (inicializacin; condicin; incremento ) accin;

Diagrama de Flujo
Variable:= inicio,condicin,incremento

Diagrama NASSISCHNEIDERMANN
Variable:= inicio, condicin,incremento

for (inicializacin; condicin; incremento ){ acciones; }

accin accin mientras condicin

87

for
for(expr1;expr2;expr3) sentencia

expr1 y expr 3 son asignaciones o llamadas a funciones. Expr2 es una expresin relacional.

expr1; while(expr2){ sentencia expr3; }

for(;;){ ... }

Si expr2 no esta presente se considera siempre verdadero bucle infinito, unica salida break o return.
88

Ciclo for (Repeticin Fija)

Repitiendo una nica sentencia Repitiendo secuencias de sentencias

for(entrada;prueba_salida;in_de_cremento) sentencia;

for(entrada;prueba_salida;in_de_cremento){ secuencia_sentencia; no si Pre-Prueba }

Generalmente, ciclos for son controlados por contador

Cuerpo Ciclo

89

Desarrollo
Calcular los nmeros de Fibonacci: f0=0, f1=1, fn=fn-1+fn-2
Ejemplo: f4=f3+f2=2+1=3
/*Calcular el n-esimo numero fibonacci */ int prev_fib=0; //=fn-2 int actual_fib=1;//=fn-1 int prox_fib; //=fn int n,i; main(){ printf(Numeros Fibonacci\n); printf(Introduce numero n >=0: ); scanf(%d,n);

for(i=0;i<n;i++){ prox_fib=actual_fib+prev_fib; prev_fib=actual_fib; actual_fib=prox_fib; } printf(el %d-esimo fibonacci es %d,n, prev_fib); return 0; }
90

Variaciones en el ciclo for

Distintas expresiones de inicializaciones e incrementos:

for(x=0,y=0;x<=10;++x,--y) printf(x=%d,y=%d\n,x,y);

Saliendo del ciclo cuando se presione una tecla (funcin kbhit()) kbhit() retorna verdadero (es decir distinto de cero) si una tecla es presionada, sino retorna 0, es decir falso. Ejemplo:

int main(){ int i; /*imprimir numeros hasta que se presione la tecla*/ for(i=0;!kbhit();i++) printf(%d ,i); return 0; }
91

Estructuras de Control Repetitivas

Mientras
Diagrama de Flujo no accin Diagrama NASSISCHNEIDERMANN mientras condicin condicin s accin

WHILE while (<condicin>) accin; while (<condicin>){ accin_1; accin_n; }

92

Ciclo While
Simple sentencia a repetir: while(expresion) sentencia;

Secuencia de sentencias a repetir: while(expresion){ secuencia_sentencia }

si Pre-Prueba

no

Generalmente, ciclo while son Ciclo controlados por eventos. La expresin es evaluada. Si es no-cero sentencia es ejecutada. Este ciclo continua hasta que la expresin se hace cero.
93

Cuerpo

Desarrollo
Calcular los nmeros de Fibonacci: f0=0, f1=1, fn=fn-1+fn-2
Ejemplo: f4=f3+f2=2+1=3 int prev_fib=0; //=fn-2 int actual_fib=1;//=fn-1 int prox_fib; //=fn int n,i; main(){ printf(Numeros Fibonacci\n); printf(Ingrese numero n >=0: ); scanf(%d,n); while(i<n){ prox_fib=actual_fib+prev_fib; prev_fib=actual_fib; actual_fib=prox_fib; i++; } printf(el %d-esimo fibonacci es %d,n, prev_fib); return 0; }

94

Cdigo mas eficiente

while(i++<n){ prox_fib=actual_fib+prev_fib; prev_fib=actual_fib; actual_fib=prox_fib; } Precauciones main(){ if(n==0 || n==1){ printf(fibonacci de %d es %d,n,n); return 0; }while(){} return 0;} main(){ if(n<=1){//casos especiales printf(fibonacci de %d es %d,n,n); } else{ while(){} } return 0; }
95

Estructuras de Control Repetitivas

Repetir: Permite repetir una accin o un bloque de acciones hasta que la condicin sea verdadera. Diagrama de Flujo accin no Repetir condicin mientras condicin condicin s
96

DO/WHILE do{ accin; }while (condicin);

Diagrama NASSISCHNEIDERMANN accin

do while
nica sentencia do sentencia; while(expresion);

Cuerpo Ciclo

Secuencia de Sentencias a repetir do{ sentencias }while(expresion);

La condicin de finalizacin est al final del si bucle. El cuerpo es ejecutado al menos una vez. Primero la sentencia es ejecutada y luego la expresin evaluada.

Repetir?

97

Desarrollo
//inicializacion void main(){ printf(Ingrese numero n >0: ); scanf(%d,n); do{ prox_fib=actual_fib+prev_fib; prev_fib=actual_fib; actual_fib=prox_fib; } while(i++<n) printf(el %d-esimo fibonacci es %d,n, (n==0)?0:prev_fib); }
98

Ciclo Infinito
Usando for for(;;){} Usando while while(1){}

while(1){ printf(continua(s/n)\n); scanf(%c,&respuesta); switch(respuesta){ case s:case S: break; case n:case N: printf(Programa termina\n); return 0; default: printf(Ingrese solo y o n \n); }

}
99

break vs. continue

break:

Permite controlar las salidas de los bucles. Provee una salida temprana para for, while, do, switch.

for(i=0;i<1000;i++){ //hacer algo if(kbhit()) break; }

continue:

Es utilizada cuando la parte del bucle que sigue es complicada. Provoca la prxima iteracin del bucle cerrado a ser ejecutado inmediatamente.
100

Alternativa con bucle infinito

for(;;){ //hacer algo if(kbhit())break; } while(1){ si //hacer algo if(kbhit())break; }

Cuerpo Ciclo

Repetir?

101

break vs. continue

Break para salir de ciclos

int main(){ int t,cont; for(t=0;t<100;t++){ cont=1; for(;;){ printf(contador=%d,cont); cont++; if(cont==10)break; } print(\n); return 0; }

Continue para saltar un ciclo

int main(){ int x; for(x=0;x<=100;x++){ if(x%2)continue; printf(x=%d,x); } return 0; }

102

Ejemplo continue

Sumar valores positivos. Valores negativos saltarlos.

#define N 10; ... int a[N],S; ... for(i=0;i<N;i++){ if(a[i]<0) continue; S+=a[i]; ... }

103

goto
Requiere una etiqueta para la operacin x=1; start: x++; secuencia_sentencias if(x<100) goto start;

for(x=1;x<100;x++){secuencia de sentencias}
104

Guas para construir bucles

Como disear ciclos

Proceso

Cul es el proceso a repetir Cmo debera inicializarse Cmo debera actualizarse Condicin Cmo debera inicializarse Cmo debera actualizarse Cul es la condicin de termino Despus del Ciclo Cul es el estado del programa al salir del ciclo
105

Lenguaje de programacin C

106