Algoritmos
Qu es un dato?
Edad: 23
-> entero
Promedio: 78,3
-> real
seres humanos:
La
computadora:
Usa conjuntos de 1s y 0s
El dato mas pequeo en el computador es
Un 1 o un 0 -> bit
Son
CONJUNTO DE VALORES
OPERACIONES
Enteros
Reales
Lgicos
Verdadero o Falso(1 o 0)
Caracteres
En la computadora
1000
1001
Solo vienen integrados los tipos de datos bsicos 1002
En la computadora
1003
Cada byte es un casillero y tiene una direccin en
memoria
Los datos (nmeros y letras) se almacena en estos
casilleros
Cuantas casilleros ocupa un dato?
Depende de su tipo y del hardware de la computadora
Un entero puede ocupar casillas de hasta 4 bytes
Un doble siempre ocupara mas, por su mayor precisin
PERO, un carcter SIEMPRE ocupara casillas de 1 byte
Declaracin de variables en C
Tipo de dato y
Nombre de variable(identificador)
Ejemplo:
int a, b;
float c;
int a;
char c;
100
101
102
103
104
4 bytes,
dir: 100
1 byte,
dir: 104
Direcciones de Memoria
Las variables
1000
1001
1002
1003
Ejemplo:
int a;
a = 3;
printf(Valor:%d Dir: %d, a, &a);
Un puntero
&a es
1000
Estructura de Datos y
Algoritmos
Repaso Estructuras de
Datos
Estructura de Datos y
Algoritmos
Tipos Inductivos
Ejemplos:
nmeros naturales
listas
Solucin:
La lista se extiende "hacia afuera" a lo largo de la
memoria ocupando un nmero de variables.
Cmo ?
Ejemplo: Consideramos [1, 2, 3]
Cada elemento es representable en una variable
comn (ej.: de tipo CARDINAL)
Por qu ?
Listas Encadenadas
Estructura de Datos y
Algoritmos
Repaso Punteros
Punteros en C
Punteros en C
Punteros en C
Punteros en C
Un tipo de dato
float *pf;
char *pc;
1000
1001
1000
1000 pt
1003
1005
pt almacena la
direccin de x, se
dice que pt apunta
ax
Punteros en C
pc1 = &c;
Es equivalente a :
c = N
Imprime N pues c ya
cambio
Punteros en C
Punteros en C
Tomemos
*variable = new(T);
delete(variable);
delete [] variable (si variable es un
arreglo creado dinamicamente)
Punteros en C
p = new(T)
delete(p)
Punteros en C
1.
2.
Punteros en C
Observaciones Complementarias
3.
Punteros en C
Qu ocurre al ejecutarse delete(p)?
Punteros en C
Qu ocurre al ejecutarse DELETE(p)?
Punteros en C
4.
Punteros en C
Punteros en C
Referencias
http://www.fing.edu.uy/inco/cursos/prog2
www.dspace.espol.edu.ec/bitstream/.../1
.Tipos%20de%20Datos.ppt
Bibliografa
Wirth,
N. Algoritmos y Estructuras de
Datos. Prentice-Hall. 1987.
FIN
Preguntas?