PROBLEMAS 6A. 62. 63. 64. 639. 6.10. 6.1, Un método de ordenacin muy simple, pero no muy eficiente, de elementos 5, ~. xcenorden ascendente es el siguiente: Paso 1: Localizar el elemento més pequefio de la lista a x; intercambiarlo con x Paso 2: Localizarel elemento més pequero de la lista x, ¥, infercambiarlo con x, Paso 3: Localizar el elemento més pequefie de la lista x, a %, intereambiarlo con x. Enel ltimo paso, los dos dltimos elementos se comparane intercambian, si es neceso- "io, ylaordenacién e termina. Escribirn programa para ordenar una lista de elemen- ‘0s, siguiendo este métado. Dado un vector x de n elementos recles, donde n es impar,diseRor una funcién que. caleule y devuelve la mediana de ese vector. La mediara es el valor Yal que la mitad de fos nimeros son ‘que el valor y lactra mitad son menores, Escribir un progra- rma que compruebe la funcién ‘Se trata de resolver el siguiente problema escolar. Dadas las notes de los alumnos de. tun colegio en el primer curso de bachllerato,en las diferentes asignaturas (5, por comodidad), se trata de calculor la media de cada alumno, lamedia de cada csignatura, lame total de la clase y ordenar ls clumnos por orden decreciente de notas medias viduals. ‘Nota: Utilizar como eigoritmo de ordenacién el método Shell, Escribir un programa de consulta de teléfones. Ler un conjunte de datos de mil nom- bres y nimeros de teléfono de un archivo que contiene ls numeros en orden leatorio, Las consultas han de poder realizarse per nombre y por numero de teléfano. Realizar un programa que compare el tiempo de célculo de las bisquedas secuencialy binari, Una lista Ase rellena con 2.000 enteros aleatorios en el range 0...1.999 a Continuacin se ordena Una segunda lista Bserellena con 500 enteres aleatorias én tl mismo rango. Los elementos de 8 se-utlizan como claves de los algeritmos de busqueda’ ‘Se desea realizar un pregrama que realice as siguientes toreas: 4) Generar, aleatoriamente, una liste de 999 nimeres reales en el rango de 0.0 20000, 18) Ordenar en mado creciente por el método dela burbuja. 2), Ordenar en mode creciente por el método Shell @_ Ordenar en modo creciente por el método Radixsort 2) Buscar si existe el nlmero x (\eido del teclodo) en laste. La bésqueda debe ser Dinar, ‘Ampliar el programa anterior de modo que se puedan obtener y visualzar en el progra- ‘ma principal es siguientes tiempos: 11. Tiempo empleado en ordenar la lista por cada un de los métodes. 12. Tiempo que se enplearia on ordenarelistayoordenado 15; Then empeedo en order's ate ordenods en orden verse, Caner unto que perita orderar por fechasy de mayor a menor unvector de ‘elementos que coriene soos de contetos (= 80) Cada elemento del vector Sebe ser un objeto con los campos dia,mes, oo y nimero de contrato,Pueden existirdiver- 0s cantrates con la misma fecha, pero na nimeros de contrato repetides. ‘Nota: El métode a utlizar para ordenar ser 2 de radixzort Ezeribe un programe que genere un vector de 10000 nimeros electri de 1 500, Ree a rdefacon Gel ctor pr dos métedes + Binsort adicort Ezeribir el tempo empleado ena erdenacién de cada método. ‘Se leen dos istas de nimeros enteros, Ay Bde 100,y 60 elementos, respectivamente, ‘Se desea resolver mediante procedimientos las siguientes tareas: 1). Ordenar apicando el método de quicksort cada una de las listas A y 8. 15) Crear una lista por intercalacign o mezela delaslistos Ay 8 2) Visualizer lista ordenad.