14040133
Description
Mind Map by angel benitez, updated more than 1 year ago
|
Created by angel benitez
almost 6 years ago
|
|
POO C++
(Programación
Orientada a Objetos)
- CONCEPTOS
- OBJETO
- Clase
- Atributos o Variables
- int, bool, char, string, ,,,,
- int, bool, char, string, ,,,,
- Metodos u Operadores
- Constructor, Destructor
- Automatico
- Inicializado
- Automatico
- Operador
- Modificador
- Inline
- Static
- Const
- Inline
- Constructor, Destructor
- Especificadores de acceso
- Private
- Public
- Protected
- Private
- Jerarquia
- Derivada
- Base
- Derivada
- Arreglos
- Se manejan igual que con las
estructuras, teniendo en
cuenta la particularidad de las
clases
- Se manejan igual que con las
estructuras, teniendo en
cuenta la particularidad de las
clases
- Atributos o Variables
- Estructura
- Anidadas
- Operador "::" para
acceder o declarar las
mas internas
- Operador "::" para
acceder o declarar las
mas internas
- Simple
- Se declaran de
forma normal
- Se declaran de
forma normal
- Antributos o Variables
- int, bool, char, string, ,,,,
- int, bool, char, string, ,,,,
- Funciones
- Constructor, Destructor
- Funciones
declaradas fuera de
la struct
- Constructor, Destructor
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Shell
- Tipos
- Unidimencionales
- Bidimencionales
- Multidimencionales
- Unidimencionales
- Operaciones
- Inserción
- Busqueda
- Eliminacion
- Inserción
- Se pueden declarar
en el main o al
definir la struct
- Anidadas
- Clase
- HERENCIA
- Unica
- Multiple
- Unica
- METODO
- Evento
- Mesaje
- Evento
- OBJETO
- 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
- Asignación Tardia y
Dinamica
- 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
- Herencia
- Los objetos heredan las
propiedades y el comportamiento
de todas las clases a las que
pertenecen
- 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
- 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
- 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
- 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
- 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
- Permite seleccionar las
características relevantes dentro
de un conjunto e identificar
comportamientos comunes para
definir nuevos tipos de
entidades en el mundo real
- Polimorfismo
- TIPOS
- CLASES
- Plantillas
- Instaciación
- Plantillas
- PROTOTIPOS
- Solo Objetos
- Clonación
- Javascript, Phyton y Ruby
- Solo Objetos
- CLASES
- LENGUAJES
- C++
- JAVA
- PYTHON
- RUBY
- C#
- VISUAL B.NET
- DELPHI
- CLARION
- EIFEL
- PHP
- C++
Want to create your own Mind Maps for free with GoConqr? Learn more.