GUÍA COMPUTACIÓN II

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));