Documente Academic
Documente Profesional
Documente Cultură
Bosques de rboles.
Los bosques de rboles son un caso similar a los rboles, son acclicos, pero no son
conexos. Como ejemplo tenemos la siguiente figura.
Recorrido de un grafo.
Recorrer un grafo significa tratar de alcanzar todos los nodos que estn relacionados con
uno que llamaremos nodo de salida. Existen bsicamente dos tcnicas para recorrer un
grafo: el recorrido en anchura; y el recorrido en profundidad.
Recorrido en anchura: El recorrido en anchura supone recorrer el grafo, a partir de un
nodo dado, en niveles, es decir, primero los que estn a una distancia de un arco del nodo
de salida, despus los que estn a dos arcos de distancia, y as sucesivamente hasta alcanzar
todos los nodos a los que se pudiese llegar desde el nodo salida.
los operadores tiene precedencia sobre los dems. Por ejemplo, en la expresin A+B*C,
el operador * tiene precedencia sobre el operador +. Si no se define la precedencia de
los operadores, las expresiones seran ambiguas.
Ordenamiento interno
Se lleva a cabo completamente
en memoria principal. Todos los
objetos que se ordenan
caben
en la memoria principal de la
computadora
F
Ordenamiento
externo
No
cabe toda la informacin en memoria principal y es necesario
ocupar memoria secundaria. El ordenamiento ocurre
transfiriendo bloques de informacin a memoria principal en
donde se ordena el bloque y este es regresado, ya ordenado, a
memoria secundaria