Programación Científica
Dr. Romeo Sánchez Nigenda.
E-mail: [email protected]
http://yalma.fime.uanl.mx/~romeo/
Oficina: 1er. Piso del CIDET. Oficina con Dr. Oscar Chacón
Horas de Tutoría: 10am-11am Martes y Jueves
Website: http://yalma.fime.uanl.mx/~romeo/Prog/
Sesiones: 48
* Slides aumentados con información de Dr. Roger Ríos, y Dr.
Fernando López
Temario:
1.
2.
3.
4.
5.
6.
7.
40% Proyecto
30% Examen Parcial
30% Examen Final
10% Participación
Fundamentos de Programación en C
Apuntadores y Funciones
Arreglos y Estructuras
Manejo de Memoria
Recursividad
Entrada y Salida de Archivos
Desarrollo y Depuración de Proyecto de
Programación
Total a calificar: 110 puntos!
Material de apoyo:
A. KELLY, I. POHL. A Book on C. Addison-Wesley, Reading, EUA, 1998.
2. B. KERNIGHAN, D. RITCHIE. The C Programming Language. Prentice Hall,
Second Edition, 1988.
3. D. KNUTH. The Art of Computer Programming. Addison Wesley, 1998.
4. H. DEITEL, P. DEITEL. Como Programar en C/C++. Prentice Hall, Segunda
Edición. 1995.
5. L. Joyanes, I. Zahonero. Programación en C - Metodología, Algoritmos y Estructura de
Datos. McGraw Hill-Interamericana, 2006.
6. B. Stroustrup. The C++ Programming Language. Addison Wesley. Third Edition.
1997.
Software:
Compiladores GCC (GNU Compiler Collection)
IDEs (Integrated Development Environment):
http://www.eclipse.org/downloads/
http://kdevelop.org/
http://www.bloodshed.net/devcpp.html
Arreglos

Definiciones
◦ Unidimensional: Conjunto finito y ordenado de elementos
homogéneos
◦ Elementos de igual tamaño almacenados linealmente en posiciones
de memoria consecutivas

El nombre del arreglo es visto como un puntero al primer
elemento del arreglo

Operaciones Básicas
◦ Extracción: Función que toma un arreglo a y un índice i, y retorna
un elemento del arreglo: int x = a[i];
◦ Almacenamiento: Acepta un arreglo a, un índice i, y un elemento x,
y asigna a[i] = x;
Arreglos

Declaración
◦ Tipo NombreArreglo [NúmeroElementos]
◦ Ejemplos:
 float salarios[5];
 char alfabeto[30];

[0]
[1]
[2]
[3]
[4]
índice
Inicialización
◦ Por defecto: Cuando son creados, se aplica solamente a arreglos
globales y estáticos
◦ Explícita: Cuando son creados, suministrando datos de iniciación
◦ En ejecución: Durante ejecución, cuando se asignan o copian datos
al arreglo.
◦ Ejemplos




double scores[5] = {5.5, 6.7, 9.8, 10.0, 8.7};
int estado[3] = {-1, 0, 1};
char alfabeto[] = {‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’, ‘\0’};
char vocales[10] = {‘a’, ’e’, ‘i’, ‘o’, ‘u’,’\0’};
Arreglos y punteros

El nombre del arreglo es la dirección de su primer elemento (base)
v
int v[50];
int *p;
5
3
…
4
10 N
p = v; // Equivalente a p = &v[0]; índice 0
1
N-2 N-1
*p = 5; // Equivalente a v[0] = 5;
p = p + 5; // Equivalente a p = &v[5];
*p = 9; // Equivalente a v[5] = 9;
double x[40];
int i;
double *p, x[40];
int i;
for (i = 0; i < 40; i++)
x[i] = 1.0;
p = x;
for (i = 0; i < 40; i++)
p[i] = 1.0;
for (i = 0; i < 40; i++)
*(x + i) = 1.0;
for (i = 0; i < 40; i++)
*(p + i) = 1.0;
for (i = 0; i < 40; i++, p++)
*p = 1.0;
Arreglos de caracteres (strings)
No existen Strings en C, son solamente arreglos
de caracteres con la convención que un carácter
nulo (‘\0’) es almacenado al final del último
carácter para marcar el final de la cadena.
 Ejemplo:

char *p = “ejemplo”;
 La variable puntero p obtiene la dirección del primer elemento en el
arreglo (e). El compilador coloca un carácter null al final del arreglo
char localnombre [10];
strcpy(localnombre, “PEPITO”);
 Copiamos la constante de caracteres en el arreglo local
P
E
P
I
T
O
0
X
X
X
Arreglos de caracteres (strings)

Traversando arreglos de caracteres usando
punteros:
int string_length(char* x) {
int l = 0;
int string_length(char* x) {
int l = 0;
while (*x ) {
x++;
l++;
}
while (*(x++))
l++;
return l;
}
return l;
}
Arreglos de caracteres (strings)

Revirtiendo los valores de un arreglo.
int main(){
char string[1000];
int longitud;
strcpy(string, “helloworld”);
longitud = strlen(string);
h e
int i, j;
char temp;
for(i=0, j=longitud-1; i<j;i++,j--){
temp = string[i];
string[i] = string[j];
d l
string[j] = temp;
}
}
l
l
o
w
o
r
l
d
r
o
w
o
l
l
e
h
Arreglos Multidimensionales


Por dimensión entendemos como el número de índices utilizados para
referirse a un elemento particular en el arreglo.
Bidimensional: Type ArrayName[numFilas][numColumnas]
En memoria
Ejemplo:
[0][0]
int miarray[3][5];
[0][1]
Columna
0
Columna
1
Columna
2
Columna
3
Columna
4
[0][2]
[0][3]
Fila 0
Fila 1
Fila 2
[0][4]
[1][0]
[1][1]
miarray[1][2]
Inicializamos el array:
int fila, columna;
for(fila = 0; fila < numFilas; fila++)
for(columna = 0; columna<numColumnas; columna++)
miarray[fila][columna] = 0;
[1][2]
…
…
[Filas-1][Cols-1]
Arreglos Multidimensionales

A través de punteros:
int *p = *myarray;
for(int fila=0;fila<3;fila++)
for(int col=0;col<5;col++)
*(p + 5*fila + col) = 0;
int miarray[3][5]
[0][0]
[0][1]
[0][2]
[0][3]
[0][4]
int (*nn)[5] = ia;
for (int pn=0;pn<15;pn++){
cout<<"ia: "<<*(*nn+pn)<<endl;
}
[1][0]
[1][1]
[1][2]
…
int *myp = *ia;
for (int pn=0;pn<15;pn++){
cout<<"ia: "<<*(myp+pn)<<endl;
}
…
[Filas-1][Cols-1]
Tipos de Datos Complejos: Registros
(estructuras) en C/C++

Un registro o estructura es un grupo de componentes en
el cual cada componente tiene su propio identificador, cada
uno de los cuales se conoce como un elemento (campo)
de la estructura

Es un grupo de variables (elementos) que pueden ser de
diversos tipos sostenidas agrupadas en una sola unidad. La
unidad es la estructura.

Definición general:
struct type-name {elementos};
Registros (estructuras) en C/C++

Ejemplo:
struct {
char sexo;
int edad;
char primernombre[10];
char apellido[15];
} minombre;
 La definición crea una variable minombre de tipo estructura
con 3 campos
 La definición por sí misma no genera asignación de
memoria, ésta se da únicamente cuando variables del tipo
de la estructura son instanciadas
Registros (estructuras) en C/C++

Podemos usar etiquetas, y declarar variables usando la
etiqueta:
struct tiponombre{
char sexo;
int edad;
char primernombre[10];
char apellido[30];
};
struct tiponombre minombre, tunombre;
typedef struct{
char sexo;
int edad;
char primernombre[10];
char apellido[30];
} TIPONOMBRE;
TIPONOMBRE minombre, tunombre;
Registros (estructuras) en C/C++

Para acceder a los elementos de una estructura, usamos la
variable y el nombre del elemento separados por el
operador de punto:
struct tiponombre minombre;
Para almacenar valores:
minombre.sexo = ‘M’;
minombre.edad = 5;
Para leer información de la estructura
cout<<minombre.sexo;
Registros (estructuras) en C/C++

Puede declararse un arreglo de estructuras para agrupar
información:
struct tiponombre nombres[100];
Esto crea un conjunto de 100 registros de tipo estructura.
Para acceder a uno de los registros se utilizan índices.
nombres[0].sexo = ‘M’;
nombres[0].edad = 5;
Registros (estructuras) en C/C++

Puede declararse que un elemento de una estructura sea otra
estructura:
typedef struct{
char calle[30];
int num;
char ciudad [10];
char estado [3];
char cpostal [6];
} TIPODIRECCION;
typedef struct{
TIPONOMBRE alumnonombre;
TIPODIRECCION alumnodireccion;
} TIPOALUMNO;
TIPOALUMNO alumno_x;
Como accesar al valor de calle a través de la variable alumno_x?
Registros (estructuras) en C/C++

Punteros a Estructuras: El operador ->
main(){
struct tiponombre x; //x es una instancia de tiponombre
struct tiponombre* y; //y es un puntero a una instancia de tiponombre
x.sexo = ‘M’;
y = &x; //y apunta a la dirección de la estructura x
y ->sexo = ‘f’; //Equivalente a x.sexo = ‘f’;
}
Qué representa la siguiente definición?
typedef struct{
TIPOALUMNO alumno;
RECORDS * palumno;
} RECORDS;
Estructuras como parámetros

Por referencia
...
struct seguro poliza;
imprime_poliza(&poliza);
void imprime_poliza(struct seguro * mipoliza){
cout<<“Número de Póliza: <<mipoliza->numseguro;
….
if(mipoliza->clase == VIDA){
cout<<mipoliza->seguroinfo.beneficiario;
}
…
}
Descargar

Arreglos y Estructuras