Professional Documents
Culture Documents
DATOS
Algoritmos, estructuras de datos y
Programacin Orientada a Objetos
(POO).
Algoritmo
Es
Finitud.
Definibilidad.
Entrada.
Salida.
Efectividad.
Universidad Politcnica
de Aguascalientes
Algoritmos
Clasificacin
de algoritmos.
Algoritmo Determinista.
Algoritmo No determinista.
Consideraciones
al implementar
un algoritmo en una
computadora:
Tiempo.
Memoria.
Universidad Politcnica
de Aguascalientes
Tiempo de Ejecucin
N:
Lineal.
N2: Cuadrtico.
logN: Logartmico.
N*logN: N por logN.
N3: Cbico.
2N: Exponencial.
Universidad Politcnica
de Aguascalientes
Algoritmos
Clasificacin
de
problemas:
Problemas indecidibles.
Problemas decidibles.
Intratables.
Tratables.
Universidad Politcnica
de Aguascalientes
Estructuras de Datos
Es
Estructuras de Datos
Estticas
No
Conjunto Elementos
manipulados por operaciones
como unin, interseccin,
diferencia de conjuntos.
TAD Entero Conjunto de
nmeros enteros {-, -3, -2,
-1, 0, 1, 2, 3, , }
TAD Complejo Conjunto de
nmeros complejos de tipo a + ib
donde a y b son reales y la i es
Universidad Politcnica
de Aguascalientes
10
Universidad Politcnica
de Aguascalientes
11
de datos.
del encapsulamiento:
Estructura de Datos
12
Programacin OO
Programacin estructurada
Ayud a la primera mejora de la tecnologa de
software
Tecnologa de objetos:
Data de los 1960s.
C++, desarrollado en los 1980s, basado en dos
lenguajes
13
Programacin OO
El
Universidad Politcnica
de Aguascalientes
14
Programacin OO
Los
15
Programacin OO
Objetivos
de la POO:
Universidad Politcnica
de Aguascalientes
16
Clases y objetos
Una
17
Clases y objetos
Cada
objeto contiene:
Ejemplo:
18
Clases y objetos
Clases
19
Definicin de la clase
empleado
Class empleado {
/*Variables o Atributos*/
string nombre;
string direccin;
string fecha-alta;
int sueldo;
/*Mensajes o Mtodos*/
int sueldo-anual();
string obtener-nombre();
string obtener-direccin();
int establecer-direccin (string nueva-direccin);
int antigedad();
};
Universidad Politcnica
de Aguascalientes
20
Encapsulamiento de datos
El
21
Herencia
Los
cliente
ES
administrativo
cajero
Universidad Politcnica
de Aguascalientes
secretario
Prof. Luis H. Cruz A.
Estructura de Datos
22
Herencia de jerarqua de
clases
Class persona {
string nombre;
string direccin;
string obtener-nombre();
string obtener-direccin();
int establecerdireccin( string nuevadireccin);
};
Class cliente isa persona {
int inters-prstamo;
};
Class empleado isa persona
{
date fecha-alta;
int sueldo;
int sueldo-anual();
int antigedad();
};
Universidad Politcnica
de Aguascalientes
23
temporal
Admvo.
tiempo
completo
permanente
cajero
por horas
administrativ
o
secretario
por horas
Universidad Politcnica
de Aguascalientes
cliente
cajero
cajero
tiempo
completo
secretario
secretario
tiempo
completo
24
Polimorfismo
Un
25