INFORMATICA I

INFORMATICA I

CLASE 17

Arreglos 1

Zona de Preguntas…

Funciones en C

CICLOS#include <stdio.h>

//Prototiposvoid a(void);void b(void);void c(void);void d(int x);

int x=1;

int main(void){int x=5;printf("%d\n",x);

{int x=7;printf("%d\n",x);}

printf("%d\n",x);a();b();c();d(x);a();b();c();d(x);printf("%d\n",x);

return 0;}

//Declaracion de las funcionesvoid a(void){

int x=25;printf("%d\n",x);x++;printf("%d\n",x);

}void b(void){

static int x=50;printf("%d\n",x);x++;printf("%d\n",x);

}void c(void){

printf("%d\n",x);x*=10;printf("%d\n",x);

}void d(int x){

printf("%d\n",x);x--;printf("%d\n",x);

}

Estructurando funciones en archivos separados

Hasta ahora todos los programa se han escrito en un solo archivo (.c), solo se ha hecho uso de la inclusión de algunas librerias (archivos .h) del sistema.

Los programas grandes son más fáciles de gestionar si se dividen en varios archivos fuente, también llamados módulos, cada uno de los cuales puede contener una o más funciones.

#include < libreriaX.h>#include "archivo.h"

int varGlobal;

int main(void){ …..}

program.c

#include < libreriaX.h>#include "archivo.h"

extern int varGlobal;

int funcion1(void){ int varLocal; printf("%d",CONST1); …..}

int funcion2(int x){ int varLocal= CONST1; …..}

int funcion3(float x){ int varLocal; varLocal=2*CONST1; ….}

archivo.carchivo.h

#include < libreriaX.h>#define CONST1 10

int funcion1(void); int funcion2(int); int funcion3(float);

int varGlobal;

int main(void){{ …..}

int funcion1(void){ int varLocal; printf("%d",CONST1); …..}

int funcion2(int x){ int varLocal= CONST1; …..}

int funcion3(float x){ int varLocal; varLocal=2*CONST1; ….}

program.c

#include < libreriaX.h>#include "archivo.h "extern int varGlobal;int funcion1(void){ int varLocal; printf("%d",CONST1); …..}

funcion1.c

funcion2.c

funcion3.c

#include < libreriaX.h>#include "archivo.h "extern int varGlobal;int funcion2(int x){ int varLocal=CONST1; …..}

#include < libreriaX.h>#include "archivo.h "extern int varGlobal;int funcion3(float x){ int varLocal; varLocal=2*CONST1; ….}

Creación de Librerías

#define CONST1 10

int funcion1(void);int funcion2(int);int funcion3(float);

Ejemplo

Archivo Fuente 1

Archivo Fuente 2

Archivo Fuente 3

Archivo Fuente n

Archivo objeto 1

Archivo objeto 2

Archivo objeto 3

Archivo objeto n

COMPILADOR

Librerias internas

ENLAZADOR

PROGRAMA EJECUTABLE

Compilando y Enlazando libreríasCreación de Librerías

Revisar Makefile. Forma de realizar todo este proceso de una manera Automática e “Inteligente”

AGENDA

1 Introducción

2 Declaración

3 Inicialización

1 Introducción

4 Ejemplos

5 Cadena de Caracteres

Definición:• Un array es una

colección de variables del mismo tipo de datos con un mismo nombre.

• En los arrays:– Hay un número de

piezas de datos contenidos en el mismo nombre.

– Hay un método ordenado para la extracción de datos individuales del array

Definición

Ejemplo Arreglos

Solución 1:Crear una variable especifica por empleado en la cual se almacene la identificación de cada uno de los empleados.

Problema:Supongamos el señor Burns le solicita a usted un programa que le permita llevar un registro de la identificación de cada uno de los empleados de la planta nuclear de Springfield, ¿Cómo lo haría?

INTRODUCCION

Ejemplo Arreglos

Problema solución anterior:El problema se vuelve mas difícil a medida que el numero de empleados aumenta, pues implicara la creación de mas variables individuales (id5, id6, …)

INTRODUCCION

Solución al problema anterior:En los arrays se encuentra la respuesta. Pues un array es como una caja para guardar de manera organizada elementos tal como un archivador. Utiliza un sistema de indexación para encontrar el valor de cada una de las variables almacenadas en su interior.

INTRODUCCIONEjemplo Arreglos

Introducción• Ejemplo:

– Arreglo con la edad de los alumnos de una clase

– Arreglo con las temperaturas de cada día de un mes en una ciudad determinada

– Arreglo con los precios de cada uno de los productos de una tienda….

Edad241731…

Temp101216…

Precios17008502300

…

Edad 24 17 31 16 21 17 26 26 … 18

Temp 10 12 16 20 18 14 15 10 … 16

Precios 1700 850 2300 300 1000 … 1800

INTRODUCCION

Introducción• Un array se identifica con un nombre.• Y contiene N elementos.• Los elementos de un array se enumeran

consecutivamente 0, 1, 2, 3, .. (N-1)• Esta enumeración se denomina valores índice

o subindice del array. Y sirven para accesar cualquier elemento del array.

Edad 24 17 31 16 21 17 26 26 18 23Edad

0 1 2 3 4 5 6 7 8 924 17 31 16 21 17 26 26 18 23

Número de elementos = 10

Subíndices

INTRODUCCION

Nombre

El arreglo edad tiene 10 elementos (edades), los indice van desde 0 hasta 9. Cada elemento se accede con el nombre del arreglo y con el indice al que corresponda.

• El elemento 0 del vector Edad vale 24• El elemento 5 del vector Edad vale 17

Edad0 1 2 3 4 5 6 7 8 924 17 31 16 21 17 26 26 18 23


Subíndices

Valores

Nombre

Introducción INTRODUCCION

AGENDA

1 Introducción

2 Declaración

3 Inicialización

2 Declaración

4 Ejemplos


Declaración de Arreglos• Un arreglo es un espacio en memoria al cual

hay que reservarle ese espacio. Al igual que con las variables los arreglos hay que declararlos antes de utilizarlos, y se pueden inicializar o no.

• La declaración de los arreglos tiene la misma connotación de la Vbles.

DECLARACIÓN

tipoDatos nombreArreglo[#deElementos];

int, float,char,… Nombre queRepresenta alarreglo

Entero Positivo

Declaración de Arreglos

• Ejemplo:

DECLARACIÓN

7 espacios de memoria

int Edad[7];0 1 2 3 4 5 6

...

30 espacios de memoria

int Temp[30];0 1 2 3 … 28 29

Inicialización de Arreglos INICIALIZACIÓN

En el momento de declarar el arreglo, se puede inicializar. Se utiliza las {} para inicializar un arreglo.

edad0 1 2 3 4 5 6 7 8 9 Se crea el

arreglo y se inicializa

int edad[10]={16,22,19,21,21,18,19,15,32,28};

temp0 1 2 3 Se crea el

arreglo y se inicializa

float temp[4]={21.3, 23.5, 27.5, 26.4};

16 22 19 21 21 18 19 15 32 28

21.3 23.5 27.5 26.4

AGENDA

1 Introducción

2 Declaración

3 Utilización3 Utilización

4 Ejemplos


Accediendo a los arreglosUn array así como las variables ordinarias debe ser declarado antes de ser usado.

edad[i]índice

Nombre del arreglo

int edad[10];

Cada dato de un arreglo puede ser utilizado como si fuera una variable mas.

Un dato de un arreglo se referencia así:

Edad0 1 2 3 4 5 6 7 8 9


Subíndices

Valores

Nombre

Asignación de valores al Arreglo• Una vez declarado el arreglo se puede escribir

o leer cualquier posición del arreglo int edad[9]; //Declaración

edad[2]=21; edad[5]=17; edad[9]=edad[5];

INICIALIZACIÓN

edad0 1 2 3 4 5 6 7 8 9

21 17 17

Solo se crea el arregloAsignando valor a un elemento

AGENDA

1 Introducción

2 Declaración

3 Inicialización

4 Ejemplos


4 Ejemplos

Ejemplo 1

Realice un programa que encuentre el promedio de los elementos del siguiente vector:

EJEMPLOS

12 4 65 21 4 6 25

Ejemplo 1 EJEMPLOS

#include <stdio.h>

int main (void){ int num[7]={12, 4, 65, 21, 4, 6, 25}; int i, promedio, suma; for (i=0; i<7; i++){ suma= suma + num[i]; } promedio = suma / 7; printf(“El promdio del vector es: %d\n”,promedio); return 0;}

Ejemplo 2

Realice un programa que inicialice con 0s (mediante un ciclo for) un vector de 10 posiciones:

EJEMPLOS

Ejemplo 2 EJEMPLOS

#include <stdio.h>

int main (void){ int num[10]; int i; for (i=0; i<10; i++){

num[i]=0; } printf(“Elemento Value\n”); for(i=0; i<=9; i++){

printf(“%7d%13d\n”,i,num[i]); } return 0;}

Ejemplo 3

Realice un programa que inicialice con 2, 4, 6,… 20 (mediante un ciclo for)un vector de 10 posiciones:

EJEMPLOS

Ejemplo 3 EJEMPLOS

#include <stdio.h>#define SIZE 10int main (void){ int num[SIZE]; int i; for (i=0; i<SIZE; i++){

num[i]=2 + 2*i; } printf(“Elemento Value\n”); for(i=0; i<=SIZE-1; i++){

printf(“%7d%13d\n”,i,num[i]); } return 0;}

Ejemplo 4

Realice un programa que determine cuantos elementos pares e impares tiene un vector de N posiciones. N y los datos son asignados por el usuario:

EJEMPLOS

Ejemplo 4 EJEMPLOS

#include <stdio.h>int main (void){ int N, i, par=0, impar=0; printf(“Ingrese el numero de elementos: ”); scanf(“%d”,&N); int num[N]; for (i=0; i<N; i++){

printf(“Ingrese el valor: ”); scanf(“%d”,&num[i]);

} for(i=0; i<N; i++){

if(num[i]%2==0){ par=par+1;}else{ impar++;}

} printf(“Pares: %d\n”, par); printf(“Impares: %d\n”, par); return 0;}

AGENDA

1 Introducción

2 Declaración

3 Inicialización

4 Ejemplos

5 Cadena de Caracteres5 Cadena de Caracteres

CADENA DE CARACTERES

Un tipo de arreglo muy útil es el arreglo que maneja elementos tipo caracter. Sirve para manejar mensajes.

Se declara e inicializa arreglo de caracteres:– char marca[4]= {‘F’,’I’,’A’,’T’};– char nombre[5]= {‘L’,’U’,’I’,’S’};– char apellido[10]= {‘S’,’U’,’A’,’R’, ’E’, ’Z’, ’\0’};

CADENAS DE CARACTERES

CADENA DE CARACTERES(2)Es muy común y muy útil marcar con un caracter especial el final de un arreglo de caracteres (\0).Un arreglo de caracteres que tenga el caracter de finalización lo llamamos cadena de caracteres.

– char nombre[5]= {‘L’,’U’,’I’,’S’,’\0’};– char nombre[10]= “ANA”;– char nombre[]= “ANA”;– char nombre[]= {‘L’,’U’,’I’,’S’,´\0´};


Si un vector no se le indica el tamaño,

este se define automáticamente de acuerdo a la inicialización

Tamaño 4

EjemploAlmacenar la palabra pereira en una cadena que

se llame ciudad.

Almacenar la palabra manzana en una cadena llamada frutas


char ciudad[30] = “pereira”;char ciudad[] = “pereira”;char ciudad[30] = {‘p’, ‘e’, ‘r’, ‘e’, ‘i’, ‘r’, ‘a’, ‘\0’};char ciudad[] = {‘p’, ‘e’, ‘r’, ‘e’, ‘i’, ‘r’, ‘a’, ‘\0’};

char frutas[30] = “manzana”;char frutas[] = “manzana”;char frutas[30] = {‘m’, ‘a’, ‘n’, ‘z’, ‘a’, ‘n’, ‘a’, ‘\0’};char frutas[] = {‘m’, ‘a’, ‘n’, ‘z’, ‘a’, ‘n’, ‘a’, ‘\0’};

Lectura y Escritura de Cadenas• Leer una cadena introducida por

teclado:• letra=getchar; //igual que scanf

(“%c”,&letra);• gets(linea); // cadena completa hasta '\n'• scanf(“%s”, palabra); // 1 palabra Sin espacios

• Escribir una cadena en la pantalla:• putchar(letra); //Igual que printf(“%c”,letra);• puts(palabra);• printf(“%s”,palabra);


Ejemplo• Escribir un programa en C que lea una

secuencia de caracteres ASCII y que escriba este mensaje codificado:– Si el carácter es una letra o dígito, será

reemplazado por el siguiente carácter en el conjunto de caracteres, excepto Z que será reemplazado por A, z por a y 9 por 0.

– Por tanto, 1 se transforma en 2, C en D, p en q, etc. Cualquier carácter que no sea letra o dígito será reemplazado por un punto (.).


#include <stdio.h>#define MAXCAR 60void main() { char LIN[MAXCAR], LOUT [MAXCAR]; int i; puts("INGRESE TEXTO A CODIFICAR: \n"); gets(LIN); puts("EL TEXTO CODIFICADO ES: \n"); for (i= 0; LIN[i] != '\0'; i++){ if (((LIN[i] >='0')&&(LIN[i] < '9'))||((LIN[i] >='A‘)&&(LIN[i] < 'Z'))||((LIN[i] >='a') && (LIN[i] < 'z'))) { LIN[i]= LIN[i] + 1; } else if (LIN[i] == '9') LOUT[i]='0'; else if (LIN[i] == 'Z') LOUT[i]='A'; else if (LIN[i] == 'z') LOUT[i]='a'; else LOUT[i]='.';

putchar(LOUT[i]); } putchar('\n');}

FUNCIONES PARA MANIPULAR CADENAS


FUNCIÓN DESCRIPCIÓN EJEMPLO#include <string.h> Librería necesaria -

strlen Devuelve longitud Longit=strlen(cad);

strcpy Copia la cad1 a la cad2 strcpy(cad1, cad2);

strcmp Compara la cad1 y la cad2 strcmp(cad1,cad2);

strcat Copia la cad2 al final de la cad1 strcat(cad1,cad2);

Bibliografía• Joyanes Aguilar, Luis. PROGRAMACIÓN

EN C. Metodología, algoritmos y estructura de datos Capitulo8.

• Google

GRACIAS POR SU ATENCIÓN

INFORMATICA I

Documents

Transcript of INFORMATICA I