GUÍA COMPUTACIÓN II PARA CERTAMEN 1 Preguntas teóricas: 1.- Qué es un TDA? 2.- De 3 ejemplos de TDAs en C y explique cómo funciona cada uno. 3.- Explique cómo se usan los punteros en C. 4.- Compare diferencias y similitudes entre Búsqueda Secuencial y Binaria. 5.- Compare diferencias y similitudes entre Ordenamiento Búrbuja y QuickSort. 6.- Defina qué es una función y cómo se utilizan en C. 7.- Mencione y compare 4 formas distintas de utilizar funciones. Preguntas prácticas: I Ordenamiento, desarrolle el algoritmo como lo hicimos en clases: Ordene con QuickSort y Burbuja las siguientes secuencias: 9-8-7-6-5-4-3-2-1 4-2-7-6-5-9-3-8-1 II Búsqueda, encuentre el el nro 7 en las siguientes secuencias, siguiendo el algoritmo como lo hicimos en clases: 9-8-7-6-5-4-3-2-1 4-2-7-6-5-9-3-8-1 III Realizar el programa en C: ARREGLOS 1.- De búsqueda: Dado un arreglo de caracteres de tamaño 100, cuente la cantidad de las letras 'A' (tanto maýusculas y minúsculas). Dado un arreglo de caracteres de tamaño 100, indique donde (subíndice) se encuentran todas las A minúsculas. Dado un arreglo de caracteres de tamaño 100, indique donde (subíndice) se encuentra la primera A minúscula. Dado un arreglo de caracteres de tamaño 100, indique donde (subíndice) se encuentran las 3 últimas A minúsculas. 2.- De modificación: Dado un arreglo de caracteres de tamaño 100, reemplace todas las 'A' por 'M' y las 'a' por 'm'. Dado un arreglo de caracteres de tamaño 100, reemplace la primera y la última 'A' por 'M'. Dado un arreglo de caracteres de tamaño 100, invierta el orden del arreglo (si contiene 'hola', que quieda 'aloh'). 3.- Eliminación: Dado un arreglo de caracteres de tamaño 100, elimine la 5 letra del arreglo y desplace todos los elementos siguientes de modo que no quede ese espacio vacío. Dado un arreglo de caracteres de tamaño 100, elimine todas las 'A' y desplace todos los elementos siguientes de modo que no quede ese espacio vacío. 4.- Concatenación: Cree un arreglo a partir de dos existentes, colocándolos uno seguido del otro. Cree un arreglo a partir de dos existentes, intercalando los datos. 5.- Comparación: Determine que dos arreglos sean exactamente iguales. Determine que dos arreglos tengan el mismo contenido. 6.- Ordenamiento: Ordene un arreglo de mayor a menor (en sentido descendente) utilizando burbuja. ESTRUCTURAS: Desarrolle un programa que permita almacenar los datos de 20 personas, considerando Nombres, Edad, Fecha de Nacimiento, Teléfono y Dirección. Se pide determinar la persona mayor. Desarrolle un programa que permita almacenar los datos de 100 sucursales de una verdulería, cada verdulería contiene el total de ganancias de 3 productos distintos (peras, manzanas y duraznos). Para poder calcular el total de ganancias por cada sucursal, el total de ganancias por cada producto y la ganancia total todas las sucursales. PUNTEROS: Explique línea por línea qué hace el siguiente código: Nota: lo qe más importa en este tipo de ejercicios es decir que VALOR exacto aparece en pantalla en los printf. int x, y, z; int arreglo[5] = {15,20,25,30,35}; int *p, *q, *w; x=0; p= &arreglo[0]; *p=50; for (int i=0; i<5;i++) printf(“%d”, arreglo[i]); x=(*p+10); printf(“%d”, t); y=5; p=&y; w=&y; *p=3 * (*w); printf(“%d”, y); p=&arreglo[3]; printf(“%d”, arreglo[3]); Dada la matriz de 3 x 5: 0 5 1 6 2 7 3 4 8 9 10 11 12 13 14 int matriz[3][5]; int *p; p=matriz[2][0]; printf(“%d”, *(p+2)); printf(“%d”, *(p+4)); printf(“%d”, *(p+6)); printf(“%d”, *(p+8)); printf(“%d”, *(p+10)); printf(“%d”, *(p+12));