Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Campus Diamante
Estructura datos. Grafo.{Trayectorias} {Circuitos} Intercalacin. {simple} {cuadrtica} {merge (mezcla)} Distribucin. {Radix} {simple} {Mc Clare} Archivos.
simple requiere una exploracin o bsqueda secuencial para localizar la posicin de un elemento en la sublista ordenada. Si en lugar de considerar una bsqueda secuencial se realizara una bsqueda binaria se mejorara considerablemente el algoritmo y se aumentara la velocidad de ejecucin.
en realizar sucesivas particiones y fusiones a un arreglo para producir secuencias ordenadas de longitud cada vez mayor. En la primera pasada la longitud de la particin es de 1 y la fusin produce una secuencia ordenada de longitud 2. En la segunda pasada las longitudes se duplican y este proceso se repite hasta que la longitud de la secuencia de la particin sea mayor o igual que el numero de elementos del arreglo original.
->Ejemplo algoritmo:
Inicio 2.- Dividir el arreglo en N subarreglos de tamao 1 e intercalar pares adyacentes separados de los subarreglos. 3.- Incrementar las particiones del arreglo en duplos, cudruplos, etctera, y as sucesivamente. 4.- Repetir el proceso hasta que solo quede un arreglo de tamao N. 5.- Fin del algoritmo.
Archivos Secuencial:
bsqueda secuencial, tambin se le conoce como bsqueda lineal. Supongamos una coleccin de registros organizados como una lista lineal. El algoritmo bsico de bsqueda secuencial consiste en empezar al inicio de la lista e ir a travs de cada registro hasta encontrar la llave indicada (k), o hasta al final de la lista. es aquel en donde los datos se guardan en registros mediante una estructura definida de tipo Type (estructura definida por nosotros) tambin llamada UDT. Estos permiten acceder a cualquier parte del fichero en cualquier momento, como si fueran arrays en memoria. Las operaciones de lectura y/o escritura pueden hacerse en cualquier punto del archivo. En general se suelen establecer ciertas normas para la creacin, aunque no todas son obligatorias: Abrir el archivo en un modo que te permita leer y escribir. Esto no es imprescindible, es posible usar archivos de acceso aleatorio slo de lectura o de escritura.
Archivos aleatorio:
En funcin espacio: En teora de la complejidad computacional, se dice que una funcin es una funcin de espacio constructivo si existe una Mquina de Turing que toda entrada de longitud n utiliza a lo sumo S(n) casillas (sin contar las casillas de la entrada) y adems, para todo natural n existe una entrada de longitud n que utiliza exactamente S(n) casillas.
Las funciones de espacio constructivo se utilizan para definir clases de complejidad acotadas por espacio. Entre las funciones de espacio constructivo estn las funciones log(n), n, 2n y n!. Si S1(n) y S2(n) son funciones de espacio constructivo, tambin lo son S1(n)S2(n), 2S1(n) y S1(n)S2(n). Si adicionalmente, existe una Mquina de Turing tal que toda entrada de longitud n utiliza exactamente S(n) casillas, se dice que la funcin S es de espacio completamente constructivo. Todas las funciones de espacio constructivo acotadas inferiormente por la funcin n son de espacio completamente constructivo.
En funcin de costo: En nuestro ejemplo actuamos como si no hubiese mas que un insumo, el trabajo, lo que simplifica bastante la presentacin. Pero, como regla general toda produccin exige no slo trabajo sino tambin materias primas, energa, herramientas etc., de tal manera que la bsqueda de la oferta que maximiza el beneficio no se puede reducir a un clculo simple. Por ello el microeconomista razona con frecuencia a partir de la funcin de costos, que asocia a cada cantidad producida de un bien el costo mnimo en insumos necesario para producirla. Una funcin de esta forma presenta la ventaja de ser relativamente simple en la medida de slo hacer intervenir una variable (la cantidad producida), al contrario de la funcin de produccin que incluye tantas variables como insumos.
Funcion de tiempo: time_t time(time_t *t) -- devuelve el tiempo transcurrido, medido en segundos desde ``la poca'' 0 horas, 0 minutos, 0 segundos, tiempo universal coordinado (GMT) del 1^o de enero de 1970. Esta medida se llama el ``tiempo de calendario''. Si t no es nulo, el valor devuelto tambin se guarda en la zona de memoria a la que apunta t. En caso de error, se devuelve ((time_t)-1) y se asigna a la variable errno un valor apropiado.
ftime(struct timeb *pt) -- devuelve la hora y la fecha actuales en pt, que esta declarada en <sys/timeb.h> como sigue:
struct timeb { time_t time; /* Segundos desde epoca, igual que `time'. */ unsigned short int millitm; /* millisegundos adicionales. */
/* Tiempo local medido en minutos oeste de GMT.*/ /* No cero si se usa horario de verano */
En caso de xito, se devuelve el tiempo transcurrido en segundos desde la poca. En caso de error, se devuelve ((time_t)-1) y se asigna a la variable errno un valor apropiado.
http://www.itnuevolaredo.edu.mx/maestros/sis_com/takeyas/Apuntes/Estructura%20de %20Datos/index.htm