C/Visual C - ayuda !Arreglos

   
Vista:

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?
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

ayuda !Arreglos

Publicado por Pinwii (1 intervención) el 30/04/2012 06:41:32
Man termina noma la tarea de algoritmia.. el que esta en internet es El problema del k-ésimo elemento
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

ayuda !Arreglos

Publicado por Jonis (1 intervención) el 01/05/2012 16:38:24
penwii ptm una vaina estos ejercicios csm..
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

ayuda !Arreglos

Publicado por Hector (1 intervención) el 02/05/2012 01:18:13
http://ideone.com/10ZPd
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar