P. 1
Estructura de Datos (Cinvestav)

Estructura de Datos (Cinvestav)

|Views: 7.557|Likes:

More info:

Published by: Genaro Alberto Gómez Chi on Aug 28, 2009
Copyright:Attribution Non-commercial

Availability:

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

07/27/2013

pdf

text

original

1. El siguiente algoritmo es el método de inserción para ordenar elementos en un arreglo:

2. insertionSort(A)
3. for j:=2 to length[A]
4. do key:=A[j]
5. -> Inserta el elemento A[j]
6. -> en la secuencia ordenada A[1..j-1]
7. i:=j-1
8. while i>0 and A[i]>key
9. do A[i+1]=A[i]
10. i:=i-1
11. A[i+1]:=key

1. desarrolle un programa en C/C++ del método de inserción
2. ilustre cómo opera el algoritmo insertionSort(A) usando como entrada el arreglo
A=<31,41,59,26,41,58>
12. Reescriba el programa y nómbrelo insertionSortNondec para que ordene los elementos en
orden decreciente
13. Considere el siguiente problema de búsqueda:

Input:

Una secuencia de números

y un valor .

Output:

Un índice tal que

o el valor espacial

si no ocurre en .

Escriba un programa que resuelva este problema de búsqueda.
14. Considere el problema de sumar dos números binarios de longitud. Cada número se almacena
en uno de los arreglos y de tamaño. La suma se almacena en un arreglo de tamaño

, también como un número binario. Escriba un programa que resuelva este problema.

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)//-->