Métodos De Ordenamiento

INSTITUTO TECNOLÓGICO
DE LA COSTA GRANDE

Ingeniería en Sistemas Computacionales.

Proyecto:
Métodos de ordenamiento

Alumno:
Jorge Galeana Castañeda

Profesor:
L.I Nylha Irais Nava Hernández

Zihuatanejo, Gro. Diciembre 2012

Índice

1. introducción 3
2. Objetivos 4
3. antecedentes historia de la cultura hacker 5
4. marco teórico 7
5. internet 7
5.1. seguridad eninternet 8
5.2. requisitos y amenazas de la seguridad 9
5.2.1 Ataques pasivos 11
5.2.2 Ataques activos 12
6. La gran explosión de la web 13
7. ¿Qué es un hacker? 14
8. TIPOS DE HACKERS (WHITE AND BLACK HAT, SAMURÁI,PHREAKER,WANNABE, LAMMER AND NEWBIE) 15
9. Hackers más destacados 18
10. ACTIVISMO 20
11. COMO DETECTAR UN ATAQUE DE HACKER 21
11.1 EQUIPOS CON WINDOWS 22
11.2 EQUIPOS CON UNIX 24
12. justificación 25
12. Hipótesis 26
13.ANÁLISIS 27
14. CONCLUSIÓN 28
15. BIBLIOGRAFíA 29
16. anexos 30

Introducción
Los algoritmos de ordenamiento nos permiten, como su nombre lo indica ordenar. Los cualesnos ayudaran a “ordenar” valores asignados aleatoriamente, estáticos o desde teclado. Cada uno con su diferente tipo de complejidad y tiempo de ejecución, de igual manera se analizaran el rendimiento que tiene para llegar a una conclusión con la que sabremos cuál es el mejor y por qué, se explicara cada uno de ellos y en que consiste, de igual manera se presentara el código hecho en java.

Losmétodos a analizar son:

* Método de la Burbuja (Bubble Sort)
* Método Shell (Shell Sort)
* Método de Ordenamiento Rápido (Quick Sort)
* Metodo de Raíz (Radix Sort)

Tipos de Ordenamiento
Ordenamiento interno.
Se lleva a cabo completamente en memoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora

Ordenamiento externo.
No cabetoda la información en memoria principal y es necesario ocupar memoria secundaria. El ordenamiento ocurre transfiriendo bloques de información a memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a memoria secundaria

Ordenamiento de burbuja
La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elementode la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas"burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Determinar con exactitud el origen del ordenamiento de burbuja es un poco complicado, ya que no existe información precisa de su origen.
Aunque en 1965 se encuentra expresado en un artículo alque llamaron “ordenamiento por intercambio”
Existe una amplia bibliografía de artículos del año 1962 donde mencionan tipos de ordenamiento basados en este patrón, pero ninguno de ellos usando el nombre como tal.
Código Java.
for(a = 1; a < dimen; a++)
for(b = dimen-1; b >= a; b--){
if(num[b-1] > num[b]){
t = num[b-1];
num[b-1] = num[b];
num[b] = t;
}
}Ordenamiento Shell
El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n2) comparaciones e intercambios en el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de O(n log2 n) en el peor caso. Esto es mejor...