Ejercicios Estructura de Datos ordenacio n 1

Serie de ejercicios Estructura de datos para el primer examen parcial
1. Diseñar un algoritmo que calcule el número de veces que una cadena de caracteres aparece como una subcadenade otra cadena. Por ejemplo, abc aparece dos veces en la cadena abcdabc, y la cadena aba aparece dos veces en la cadena ababa.

A=
Leer ← z;
Cadena ← 12341234;
Repetir
Leer ←leer ← caracteres x
Cadena ← cadena + z
Hasta que (caracteres < cadena)
Cadena ← Leer



2. Diseñar un algoritmo para determinar si un número n es primo. (Un número primo sólo puedeser divisible por él mismo y por la unidad.).

A=
Primo ← n;
Numero ← 3;
Mientras x (numero >=) hacer
Primo ← primo + n;
Numero ← numero + 3;
fin_mientras

3. Determinar la O-grande de losalgoritmos que resuelven los ejercicios 1 y 2.
4. ¿Cuál es la diferencia entre ordenación por intercambio y ordenación por el método de la burbuja?

5. Calcular la eficiencia de lossiguientes algoritmos:
a)
i = 1
mientras (i <= n)
j = 1
mientras (j <= n)
j = j * 2
fin_ mientras
i = i + 1
fin_ mientras

Este algoritmo es óptimo, porque se evalúa con un while antes dedeclarar las siguientes variables a usar(“j”)

b)
i = 1
mientras (i <= n)
j = 1
mientras (j <= i)
j = j + 1
fin_ mientras
i = i + 1
fin_ mientras


c)
i = 1
mientras (i <= 10)
j = 1mientras (j <= 10)
j = j + 1
fin_ mientras
i = i + 2
fin_ mientras

6. Se desea eliminar todos los números duplicados de una lista o vector (array). Por ejemplo, si el array toma los valores 47 11 4 9 5 11 7 3 5 ha de cambiarse a 4 7 11 9 5 3. Escribir un método que elimine los elementos duplicados de un array.

7. Escribir un método que elimine los elementos duplicados de un vectorordenado. ¿Cuál es la eficiencia del método? Compare la eficiencia con la que tiene el método del Ejercicio anterior.
http://www.coderanch.com/t/572764/java/java/Arraylist-LinkedList-LinkedHashSet...