BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
6521778 ejercicios-algoritmos-resueltos
1. Algoritmos
Problema 1: Se tienen los puntos (a, b) y (c, d) correspondientes a los vértices
del rectángulo N y los puntos (e, f) y (g, h) correspondientes a los vértices del
rectángulo M, siendo el rectángulo M interior al N. Dada una cierta cantidad de
puntos del plano (x,y) distintos del origen (0,0), mostrar la cantidad de ellos que
son:
• exteriores a N,
• interiores a M,
• interiores a N y exteriores a M
Algoritmo:
CEN: EXTERIORES A N
CIM: INTERIORES A M
CIE: INTERIORES A N Y EXTERIORES A M
a c
b
d
M
N
h
f
e g
2. Problema 2: Se poseen dos listas de 10 números naturales. La primera,
denominada P, posee ordenados ascendentemente los números premiados en
un sorteo de tómbola. La segunda, denominada U posee las correspondientes
ubicaciones de los números premiados. Se desea mostrar los números
premiados en orden ascendente, desde el primer número al último número
premiado. Además, dado un número A correspondiente a la “apuesta de una
cifra”, indicar todas las ubicaciones en las que tiene premio.
Ejemplo: Si A = 3 y las listas son:
P
=
2114 3224 3678 4781 6462 6697 7771 8183 8482 9933
U
=
4 7 3 9 10 2 5 1 6 8
Entonces deberá mostrarse:
P
=
8183 6697 3678 2114 7771 8482 3224 9933 4781 6462
E indicar que el número 3 tiene premio en la ubicación 1 y 8.
Algoritmo:
3. Problema 3: Dadas dos listas V y W que poseen M y N números naturales no
repetidos, la primera ordenada ascendentemente, mostrar las posiciones que
ocupan en V los elementos que pertenecen a ambas listas. Utilizar Búsqueda
Binaria (Si utiliza Búsqueda Secuencial, el puntaje máximo del ejercicio será de
15 puntos).
Ejemplo: Si V = (2, 5, 9, 13, 15, 24, 75) y W (2, 81, 24, 14) entonces debe
mostrarse las posiciones 1 y 6.
Algoritmo:
Problema 4: Dado un número natural K y una tabla A, de M filas y N columnas,
cuyos elementos son números enteros, formar y mostrar otra tabla B de las
mismas dimensiones que A, en la que se reemplacen por MR aquellos
elementos de A que cumplan con la condición A(I,J) - MR < K ; siendo MR el
elemento más repetido de la tabla A, suponiendo que éste existe y es único.
Ejemplo: si la tabla A es:
2 0 5 6 0
A = -3 6 -5 5 5
10 -7 4 5 1
4. 3 3 2 19 0
Y el valor de K es 10, entonces debe mostrarse:
5 5 5 5 5
B = 5 5 -5 5 5
5 -7 5 5 5
5 5 5 19 5
Algoritmo: