Algoritmos

INSTITUTO MULTITÉCNICO PROFESIONAL,S.C.
EDUCACIÓN SUPERIOR
Incorporado a la S.E.P. Clave 06MSU002H










Materia
Algoritmos III








Carrera Profesional
Ingeniería en Informática








Asesor:
MTI. Manuel Morales Amador












Colima, Col. a 14 de Agosto de 2010






Materia: Algoritmos III
Carrera: Ingeniería enInformática
Clave de la asignatura: II / III / 15
Valor: 8 Créditos
Materias Antecedentes: Algoritmos II
Materias Paralelas: Ninguna Materias Consecutivas: Ninguna Área del Conocimiento: Lógica




OBJETIVO(S) GENERAL(ES) DE LA MATERIA

a) Proporcionar los fundamentos de la administración de archivos, que el alumno conozca los métodos de ordenamiento más comunes y seleccione alguno de ellospara resolver un problema en particular.
b) Conocerá los tipos de archivos que existen y orientará su estudio hacia los archivos de registros y dará soluciones a problemas reales.
c) Conocerá la tecnología de acceso a bases de datos relacionales, para con ello comprender de forma más real la administración de archivos.



C O N T E N I D O

I.- La Administración de Archivos.
1.1.Conceptos Básicos
1.1.1. Dato
1.1.2. Campo
1.1.3. Registro
1.1.4. Archivo

1.2. Organización de archivos
1.2.1. Concepto de organización y generalidades
1.2.2. Tipos de organización
1.2.3. Concepto de acceso
1.2.4. Tipos de acceso

1.3. Operaciones con archivos
1.3.1. Creación
1.3.2. Inserción
1.3.3. Consultas
1.3.4. Actualización






1.3.5. Clasificación
1.3.6. Mezcla1.3.7. División
1.3.8. Eliminación o borrado



II.- Métodos de Ordenamiento.
2.1. Recursividad
2.1.1. Las torres de Hanói y la recursividad

2.2. Por intercambio
2.2.1. Burbuja
2.2.2. Quick-Sort

2.3. Por selección
2.3.1. Selección directa
2.3.2. Heap-Sort

2.4. Por inserción
2.4.1. Inserción directa
2.4.2. Shell

2.5. Otros criterios de ordenamiento
2.5.1. Mezcla natural(Merge)
2.5.2. Radix



III.- Métodos de Búsqueda.
3.1 Búsqueda secuencial (lineal)
3.2 Búsqueda binaria
3.3 Árboles de búsqueda
3.4 Método de transformación de llaves (Hashing)






Unidad I
La Administración de Archivos


1.1.- Conceptos Básicos.


En cursos anteriores (Algoritmos I y II) hemos revisado bibliografía que nos enseña y nos guía a la mejor forma deresolver problemas sencillos a través de una computadora, la complejidad de esto inicia cuando estos problemas ya no son tan sencillos y nosotros como profesionales de desarrollo de software debemos ser capaces de “descomponerlos, partirlos, desmenuzarlos, dividirlos”, esto con el propósito de comprenderlos y lograr crear soluciones a estos problemas.

En la solución a dichos problemas serevisaron herramientas como los diagramas de flujo para de ellos partir a un algoritmo que definiera de manera clara la resolución de un problema o de una actividad.


Posteriormente revisamos Estructuras de Datos, que como se recordará no es otra cosa que la forma de organizar un conjunto de datos elementales1 con el objetivo de facilitar la manipulación de estos datos como un todo oindividualmente. Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos.

Se reviso también que cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factorescomo la frecuencia y el orden en que se realiza cada operación sobre los datos. Por estas razones en los cursos anteriores se revisaron estructuras de datos como: vectores, matrices, pilas, colas, arboles, grafos.

Hasta hoy, es decir antes de la materia de Administración de Archivos, muchas de las aplicaciones que los alumnos han programado han sido usando la memoria principal o memoria RAM...