ayuda !Arreglos
Publicado por marco antonio (1 intervención) el 29/04/2012 22:40:51
1. Desarrolle un programa el lenguaje C que dados dos arreglos A y B cada uno
con 10 elementos:
 Llene los arreglos A y B.
 Ordene ascendentemente A y B por los métodos de intercambio,
inserción, burbuja y selección.
 Mezcle ordenadamente los elementos de A y B en un arreglo C el cual no
debe contener elementos repetidos.
2. Dado un arreglo de tamaño 30 que almacena números reales, desarrolle un
programa en el lenguaje C que llene el arreglo. Además, debe permitir ordenar
los elementos que están en las posiciones pares en forma ascendente y los
elementos que están en las posiciones impares en forma descendente utilizando
el algoritmo de selección.
Modificar el algoritmo de ordenación por Selección de forma que se
intercambien los elementos únicamente si son distintos. ¿Qué impacto tiene esta
modificación sobre la complejidad del algoritmo?
Se da un arreglo que contiene N números. Se desea determinar si hay 2
números dentro del arreglo cuya suma sea igual a un número dado K. Por
ejemplo, si la entrada es 8, 4, 1, 6, y K es 10, entonces la respuesta es sí (4 y 6).
Un número puede ser utilizado dos veces. De un algoritmo de tiempo O(nlogn)
para resolver este problema (Pista: ordene los elementos primero. Después de
hacer esto, se podrá resolver este problema en tiempo lineal).
El problema del k-ésimo elemento: Dado un vector de enteros, queremos
encontrar el elemento que ocuparía la posición k si el vector estuviera ordenado
en orden creciente (esto es, el k-ésimo menor elemento). Una primera idea para
resolver este problema consiste en ordenar primero el vector y después escoger
el elemento en la posición k, pero la complejidad de este algoritmo es O(nlogn).
¿Puede hacerse de alguna forma más eficiente?
con 10 elementos:
 Llene los arreglos A y B.
 Ordene ascendentemente A y B por los métodos de intercambio,
inserción, burbuja y selección.
 Mezcle ordenadamente los elementos de A y B en un arreglo C el cual no
debe contener elementos repetidos.
2. Dado un arreglo de tamaño 30 que almacena números reales, desarrolle un
programa en el lenguaje C que llene el arreglo. Además, debe permitir ordenar
los elementos que están en las posiciones pares en forma ascendente y los
elementos que están en las posiciones impares en forma descendente utilizando
el algoritmo de selección.
Modificar el algoritmo de ordenación por Selección de forma que se
intercambien los elementos únicamente si son distintos. ¿Qué impacto tiene esta
modificación sobre la complejidad del algoritmo?
Se da un arreglo que contiene N números. Se desea determinar si hay 2
números dentro del arreglo cuya suma sea igual a un número dado K. Por
ejemplo, si la entrada es 8, 4, 1, 6, y K es 10, entonces la respuesta es sí (4 y 6).
Un número puede ser utilizado dos veces. De un algoritmo de tiempo O(nlogn)
para resolver este problema (Pista: ordene los elementos primero. Después de
hacer esto, se podrá resolver este problema en tiempo lineal).
El problema del k-ésimo elemento: Dado un vector de enteros, queremos
encontrar el elemento que ocuparía la posición k si el vector estuviera ordenado
en orden creciente (esto es, el k-ésimo menor elemento). Una primera idea para
resolver este problema consiste en ordenar primero el vector y después escoger
el elemento en la posición k, pero la complejidad de este algoritmo es O(nlogn).
¿Puede hacerse de alguna forma más eficiente?
Valora esta pregunta
0
