P. 1
Ejercicios algoritmos resueltos

Ejercicios algoritmos resueltos

5.0

|Views: 47.343|Likes:
Publicado porskilltik
Ejercicios algoritmos resueltos
Ejercicios algoritmos resueltos

More info:

Published by: skilltik on Oct 13, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/20/2013

pdf

text

original

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

d h M f b a e g c N

Algoritmo:

CEN: EXTERIORES A N CIM: INTERIORES A M CIE: INTERIORES A N Y EXTERIORES A M

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 = U = Entonces deberá mostrarse: P = 8183 6697 3678 2114 7771 8482 3224 9933 4781 6462 2114 4 3224 7 3678 3 4781 9 6462 10 6697 2 7771 5 8183 1 8482 6 9933 8

E indicar que el número 3 tiene premio en la ubicación 1 y 8.
Algoritmo:

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: A= 2 -3 0 6 5 -5 6 5 0 5

10 3

-7 3

4 2

5 19

1 0

Y el valor de K es 10, entonces debe mostrarse: B= 5 5 5 5 5 5 -7 5 5 -5 5 5 5 5 5 19 5 5 5 5

Algoritmo:

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->