Se manejan igual que con las
estructuras, teniendo en
cuenta la particularidad de las
clases
Estructura
Anidadas
Operador "::" para
acceder o declarar las
mas internas
Simple
Se declaran de
forma normal
Antributos o Variables
int, bool, char, string, ,,,,
Funciones
Constructor, Destructor
Funciones
declaradas fuera de
la struct
Arreglos
Se pueden declarar
en el main o al
definir la struct
Ordenamiento
Shell
El algoritmo Shell sort mejora el ordenamiento por inserción comparando
elementos separados por un espacio de varias posiciones. Esto permite que un
elemento haga"pasos más grandes" hacia su posición esperada. Los pasos
múltiples sobre los datos se hacen con tamaños de espacio cada vez más
pequeños. El último paso del Shell sort es un simple ordenamiento por inserción,
pero para entonces, ya está garantizado que los datos del vector están casi
ordenados.
Quick Short
Este tipo de algoritmos se basa en la técnica "divide y vencerás", o sea es más
rápido y fácil ordenar dos arreglos o listas de datos pequeños, que un arreglo o
lista grande. Normalmente al inicio de la ordenación se escoge un elemento
aproximadamente en la mitad del arreglo, así al empezar a ordenar, se debe
llegar a que el arreglo este ordenado respecto al punto de división o la mitad del
arreglo.
Inserción Directa
Este algoritmo se basa en hacer comparaciones, as í que para que realice su
trabajo de ordenación son imprescindibles dos cosas: un array o estructura
similar de elementoscomparables y un criterio claro de comparación, tal que
dados dos elementos nos diga si están en orden o no.
Inserción Binaria
El método de ordenación por 'inserción binaria'' es una mejora del método
de inserción directa. Para lograr esta mejora se recurre a una búsqueda binaria
en lugar de una búsqueda secuencial para insertar un elemento en la parte
izquierda del arreglo, que ya se encuentra ordenado. El resto del procedimiento
es similar al de inserción directa, es decir, se repite este mismo procedimiento
desde el segundo término hasta el último elemento.
Heap Short
Este algoritmo consiste en almacenar todos los elementos del vector a ordenar
en unmontículo (heap), y luego extraer el nodo que queda como nodo raíz del
montículo (cima) en sucesivas iteraciones obteniendo el conjunto ordenado.
Basa su funcionamiento en una propiedad de los montículos, por la cual, la cima
contiene siempre el menor elemento (o el mayor, según se haya definido el
montículo) de todos los almacenados en él.
Seleccion
Buscas el elemento má s pequeño de la lista, lo intercambias con el elemento
ubicado en la primera posición de la lista, buscas el segundo elemento más
pequeño de la lista, lo intercambias con el elemento que ocupa la segunda
posición en la lista, repites este proceso hasta que hayas ordenado toda la lista.
Burbuja
Se basa en el hecho de ir recorriendo todo el array a ordenar, comparando dos
elementos al mismo tiempo e intercambiándolos si están en el orden incorrecto.
Al terminar de recorrer los elementos, se determina si hubo algún cambio, y de
haberlo, se repite el método hasta que ya no haya cambio alguno.
Tipos
Unidimencionales
Bidimencionales
Multidimencionales
Operaciones
Inserción
Busqueda
Eliminacion
HERENCIA
Unica
Multiple
METODO
Evento
Mesaje
CARACTERISTICAS
Polimorfismo
Comportamientos diferentes,
asociados a objetos distintos,
pueden compartir el mismo
nombre; al llamarlos por ese
nombre se utilizará el
comportamiento correspondiente
al objeto que se esté usando
Asignación Tardia y
Dinamica
Plantillas y la
sobrecarga de
operadores
Herencia
Los objetos heredan las
propiedades y el comportamiento
de todas las clases a las que
pertenecen
Modularidad
Se denomina "modularidad" a la
propiedad que permite subdividir
una aplicación en partes más
pequeñas (llamadas módulos), cada
una de las cuales debe ser tan
independiente como sea posible de
la aplicación en sí y de las restantes
partes
Principio de ocultación
Cada objeto está aislado del exterior,
es un módulo natural, y cada tipo de
objeto expone una "interfaz" a otros
objetos que especifica cómo pueden
interactuar con los objetos de la clase
Recolección de basura
La recolección de basura (garbage
collection) es la técnica por la cual el
entorno de objetos se encarga de
destruir automáticamente, y por tanto
desvincular la memoria asociada, los
objetos que hayan quedado sin
ninguna referencia a ellos
Encapsulamiento
Reunir todos los elementos
que pueden considerarse
pertenecientes a una misma
entidad, al mismo nivel de
abstracción
Abstracción
Permite seleccionar las
características relevantes dentro
de un conjunto e identificar
comportamientos comunes para
definir nuevos tipos de
entidades en el mundo real