Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD ARBOLES descarga - Coggle Diagram
TAD ARBOLES 
Clasificación de los algoritmos
- Parámetro primario N, normalmente el numero de elementos de datos a procesar.
- El parámetro N podría ser el grado de un polinomio, el tamaño de un archivo a ordenar
Pasos a considerar en el análisis de algoritmos
- El segundo paso del análisis de un algoritmo es identificar las operaciones abstractas en las que se basa, con el fin de separar el análisis de la implementación.
- El tercer paso del análisis de un algoritmo es analizarlo matemáticamente, con el fin de encontrar los valores del caso medio y del peor caso para cada una de las cantidades fundamentales.
- El primer paso del análisis de un algoritmo es establecer las características de los datos de entrada que utilizara y decidir cual es el tipo de análisis mas apropiado.
Análisis de algoritmos
- N log N: Este tiempo de ejecución es el de los algoritmos.
- N2: tiempo de ejecución de un algoritmo es cuadrático.
- N: Cuando el tiempo de ejecución.
- N3: Un algoritmo que procesa tríos de elementos.
- Log N: Cuando el tiempo de ejecución.
- 2N: Pocos algoritmos con un tiempo de ejecución
- 1: La mayor parte de las instrucciones de la mayoría de los programas.
ARBOLES Estructuras de datos A B D E C F B D E F
Si no tienen hijos se llaman hoja: D, E, F y C
-
Todos los nodos tienen al menos un padre, menos la raíz: A
Estructuras de datos Estructuras lineales Estructuras no lineales
- Son flexibles pero son secuenciales, un elemento detrás de otro.
- Estructuras no lineales, junto con los arboles, los grafos son estructuras de datos no lineales.
TAD ARBOL definición
-
Definición Formal: <arbol> ::= <<NULL>> | <nodo><nodo>
::= <contenido>{<arbol>}<contenido> ::= <<dato>>{<<dato>>}
Análisis de algoritmos
- Normalmente los problemas a resolver tienen un “tamaño” natural , al que se denominara N y en función del cual se tratara de describir.
- El tiempo de ejecución de un conjunto “tipo” de datos de entrada, y el del peor caso, el tiempo de ejecución.