Algoritmo y Estructura de Datos II

BUSQUEDA BINARIA Este método de búsqueda requiere que los elementos se encuentren almacenados en una estructura (arreglo, archivo, etc.) de forma ordenada, es decir clasificados de una determinada manera. En general, si la lista esta ordenada se puede acortar el tiempo de búsqueda, realizando cuanto mucho log n / log 2  comparaciones de registros. En cada ciclo de comparaciones el número de elementos se reduce a la mitad, factor de 2. Por lo tanto, el número medio de comparaciones que se realizarán con este método es: (1+(log n/log 2))/2 La búsqueda binaria consiste en comparar el elemento buscado con el que ocupa en la lista la posición central y, según sea igual, mayor o menor que el central, para la búsqueda con éxito, o bien, repetir la operación considerando una sub-lista formada por los elementos situados entre el que ocupa la posición "central +1" y el ultimo, ambos inclusive, o por lo que se encuentran entre el primero y el colocado en "central -1", ta...

* La Abstracción de Datos nos permite reconocer objetos del mundo real y abstraer sus aspectos fundamentales y su comportamiento de modo de poder representarlos en un ordenador. * Lo que se persigue con los tipos de datos abstractos es que el programador deje de preocuparse por los detalles menores de implementación, concentrándose en las operaciones globales del tipo de datos. * Son una extensión del concepto de tipo de dato definido por el usuario. * Pueden considerarse como cajas negras: el programador-usuario solo ve su comportamiento y no sabe (ni le interesa saber) que contienen. Ventaja del TDA: *Facilita la reusabilidad de código. * Las modificaciones internas de los TAD no afectan a quienes los utilizan. * Permite mejor conceptualización y modelización del mundo real. * Mejora la robustez del sistema. * Mejora el rendimiento. * Permite la extensibilidad del sistema. Los componentes de software son mas fáciles de crear y...

* Corte de Control: cuando se interrumpe el circuito     de instrucciones que se estaban ejecutando. * Es necesario determinar el momento preciso en que finalizan los elementos de entrada de un grupo para comenzar con otro. Detectar el momento en que cambia el valor (contenido) de la variable campo de control. * Campo de Control:  * Es el campo que identifica a cada subconjunto o grupo de elementos de entrada (registros) de un conjunto mayor de datos. Requisitos: *Ordenamiento de los datos de entrada. * Que existan varios subconjuntos para que tenga sentido el corte de control. * Que cada subconjunto tenga varios elementos. Diagrama de flujo: EJEMPLO EN C #include stdio.h> struct sRegistro { int nroLib; int codCarrera; int codMat; float notaOb; }; struct sRegistro registro; FILE *archivo_dat; float acumNo = 0; int contaNo = 0; int nroLibAnt; float promedio; int totalAlumnos; int codCAn; void principioPrograma(); vo...