Resumen

INFORMATICA BASICA III.

RESUMEN
NOMBRE DE LA ALUMNO (A):

TUXTLA GUTIERREZ, CHIAPAS.

INTRODUCCIÒN
En presente trabajo trataremos algunos temas de importancia dentro de la materia Informática III; pero antes es necesario saber la definición de dicho término. Informática es un conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento automático de la informaciónpor medio de ordenadores. Ahora bien, como ya mencionaba anteriormente dentro de los temas a tratar en esta unidad 2 que lleva por nombre “MÉTODOS DE CLASIFICACIÓN Y CONSIDERACIONES DE COMPLEJIDAD” están como por ejemplo:

* Selección Directa.
* Selección Repetitiva.
* Torneo.
* Método de Shell.
* Método de la Burbuja (Buble Sort)
El objetivo particular de esta unidad en sí,es Identificar lo que es el proceso de clasificación, también conocerá y aplicará los métodos internos y externos de clasificación (ordenamientos), así como algunos criterios, para seleccionar uno de ellos.
Algunos ejemplos donde la clasificación de la información es de vital importancia son los que a continuación se mencionan:

* En el uso de cualquier diccionario escolar.
* En labúsqueda de algún libro, revista o tesis en una biblioteca.
* En la generación de documentación como estados de cuenta bancarios, listas de los alumnos inscritos, inventarios etc.
* En la actualización de la información, a través de las de altas, bajas y cambios.

Así se podrían seguir mencionando una gran cantidad de ejemplos, pero se puede resumir que la clasificación de la información,permite realizar búsquedas y actualizaciones de la información de una manera más sencilla y rápida, por lo que el tema de clasificación adquiere una gran importancia e interés.

Temas como los anteriores son los que a continuación trataremos…

1. ORDENAMIENTO POR SELECCIÓN
Este grupo de métodos se basan en seleccionar del conjunto de datos el más pequeño o el más grande y separarlo del resto delos datos, haciendo nuevamente el procedimiento sobre los elementos restantes.
En este grupo los métodos más comunes son:
* Selección Directa.
* Selección Repetitiva.
* Torneo.

1.1. ORDENAMIENTO POR SELECCIÓN DIRECTA.

Definición del método.
Este algoritmo funciona buscando al elemento más pequeño (si fuera en orden ascendente o el más grande si fuera en formadescendente) en cuanto a valor de toda la lista de elementos originales, después se realizará el intercambiado por el que se encuentra en la primera posición de la lista, de esta forma queda colocado el elemento más pequeño en la posición que le corresponde, marcándolo de alguna manera para que ya no se tome en cuenta para las siguientes pasadas.
Para la segunda pasada, se vuelve a buscar al elemento máspequeño de la lista restante (sin considerar al que ya fue elegido) que es colocado en la primera posición de esta lista, nuevamente marcando este elemento, para que ya no sea tomado en cuenta para las pasadas que restan. Y así se seguirán realizando las diferentes pasadas, hasta que todos los elementos, queden clasificados.
Por ejemplo:
**** METODO DE SELECCION DIRECTA *****

*** Los elementosdesordenados son ***
62 39 62 77 77 86 74 55 82 86 3 88 44 40 9
*** Los elementos ordenados en forma ascendente son ***
3 9 39 40 44 55 62 62 74 77 77 82 86 86 88

En la siguiente figura, se presenta un breve resumen de cómo funciona el método:
4 | -3 | -3 | -3 | -3 | -3 |
5 | 5 | 4 | 4 | 4 | 4 |
7 | 7 | 7 | 4 | 4 | 4 |
8 | 8 | 8 | 8 | 5 | 5 |
4 | 4 | 4 | 7 | 7 | 7 |
-3 | 4 | 5 |5 | 8 | 8 |
| 1ª pasada | 2ª pasada | 3ª pasada | 4ª pasada | 5ª pasada |
Figura. Clasificación por el método de selección directa.
1.2. ORDENAMIENTO POR SELECCIÓN REPETITIVA.
Definición del método.
Este método, trata de optimizar el de Selección Directa, cuando utilice un mayor número de datos, ya que va a dividir el conjunto de datos a clasificar en pequeños grupos y cada uno de...