Sylabus IFM-0428

Syllabus

IFM-0428 Organización de Datos

MTE. JOSE RAMON CAB CHAN

rcab@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
4	3	2	8

Prerrequisitos

Conocimiento teórico práctico para la solución de problemas utilizando el paradigma de la programación orientada a objetos. Manejo de lenguajes de programación orientados a objetos (al menos uno). Conocimiento teórico práctico de las estructuras de datos.

Competencias

Atributos de Ingeniería

Normatividad

El alumno deberà: * Cumplir con el 80% de asistencias a clases. * Cuplir con todos los trabajos clases y extraclases. * Participar activamente en las clases. * Mantener un comportamiento adecuado en el salòn de clases. * Cumplir con la entrega de los programas establecidos para cada parcial. * Entrar al salòn de clases a màs tardar 15 minutos de la hora de la clase.

Materiales

1.- Computadora Personal Pentium o superior. 2.- Lenguaje de programaciòn orientado a objetos

Bibliografía disponible en el Itescam
Título	Autor	Editorial	Edición/Año	Ejemplares

Parámetros de Examen
PARCIAL 1	De la actividad 1.1.1 a la actividad 3.4.1
PARCIAL 2	De la actividad 4.1.1 a la actividad 5.2.5

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Conceptos básicos de archivos. 1.1. Definición de concepto de archivos. 1.1.1. Definiciòn de archivo http://www.mitecnologico.com/Main/DefinicionConceptoArchivos http://www.monografias.com/trabajos12/archi/archi.shtml http://www.slideshare.net/luismy_martinez/concepto-basico-de-archivos http://www.monografias.com/trabajos14/datos/datos.shtml http://es.wikipedia.org/wiki/Archivo_(inform%C3%A1tica) 1.2. Tipos de archivos. 1.2.1. Tipos de archivos http://www.monografias.com/trabajos17/extensiones/extensiones.shtml http://boards4.melodysoft.com/2005AAA0201/re-organizacion-de-registros-y-archivos-52.html http://www.tutoriales.itsa.edu.mx/organizaciondatos/index.php?mod=tipos&ban=0 1.3. Organización de archivos. 1.3.1. Organizaciòn de archivos http://www.mitecnologico.com/Main/OrganizacionDeArchivos http://ict.udlap.mx/people/carlos/is215/ir05.html http://www.tutoriales.itsa.edu.mx/organizaciondatos/index.php?mod=organizacion&ban=0 1.4. Operaciones generales sobre archivos. 1.4.1. Operaciones generales con archivos http://es.wikipedia.org/wiki/Operaciones_con_archivos_(inform%C3%A1tica) http://www.monografias.com/trabajos7/arch/arch.shtml#X http://www.mitecnologico.com/Main/OperacionesGeneralesSobreArchivos
2. Archivo secuencial. 2.1. Estructura de la organización secuencial. 2.1.1. Estructura http://www.monografias.com/trabajos7/arch/arch.shtml#XIII http://www.mitecnologico.com/Main/EstructuraArchivosOrganizacionSecuencial http://boards4.melodysoft.com/app?ID=2005AAA0307&msg=6&DOC=81 2.2. Operación sobre archivos secuenciales. 2.2.1. Operaciones http://www.mitecnologico.com/Main/OperacionesSobreArchivosSecuenciales http://www.slideshare.net/luismy_martinez/archivo-secuencial
3. Archivo secuencial indexado. 3.1. Estructura de la organización secuencial indexado. 3.1.1. Estructura http://www.mitecnologico.com/Main/EstructuraArchivosOrganizacionSecuencialIndexado http://www.mitecnologico.com/Main/EstructuraArchivosOrganizacionSecuencialIndexado http://html.rincondelvago.com/estructura-de-datos_5.html http://www.slideshare.net/luismy_martinez/archivo-secuencialindexado 3.2. Representación de indices. 3.2.1. Representaciòn de ìndices Representaciòn de ìndices (71485 bytes) http://es.wikipedia.org/wiki/Vector_(inform%C3%A1tica) http://www.slideshare.net/luismy_martinez/archivo-secuencialindexado 3.3. Operaciones sobre un archivo secuencial. 3.3.1. Operaciones con archivos secuenciales indexados http://enpy.co.cc/blogs/admin/operaciones-con-archivos-secuenciales-indexados/ http://www.mitecnologico.com/Main/OperacionesSobreArchivoSecuencialIndexado http://boards4.melodysoft.com/app?ID=2005AAA0408&msg=11&DOC=21 3.4. Indexado. 3.4.1. Indexado tipos de índices (1293358 bytes) http://www.itnuevolaredo.edu.mx/maestros/sis_com/takeyas/Apuntes/Administracion_Archivos/Apuntes/Archivos_secuencial-indexados.PDF http://enpy.co.cc/blogs/admin/caracteristicas-de-los-archivos-secuenciales-indexados.pdf
4. Archivo directo. 4.1. Estructura de los archivos directos. 4.1.1. Estructuras http://sistemas.itlp.edu.mx/tutoriales/admonarch/unidad5.htm http://boards4.melodysoft.com/app?ID=2005AAA0505&msg=15&DOC=21 4.2. Funciones Hashing. 4.2.1. Funciones http://es.wikipedia.org/wiki/Hash http://cfrausto.net/conocimientopractico/tutoriales/seminarioittepic/unidadv/ http://boards4.melodysoft.com/2005AAA0501/reestructura-de-un-archivo-directo-7.html
5. Métodos de ordenamiento y búsqueda. 5.1. Métodos de ordenamiento. 5.1.1. Fundamento de los algoritmos de ordenamiento. Fundamentos de algoritmos de ordenamiento (12638 bytes) http://www.itistmo.edu.mx/Pagina%20de%20la%20Lic.%20Marena/fundamentos%20de%20los%20algoritmos%20de%20busqueda.html http://www.monografias.com/trabajos/algordenam/algordenam.shtml http://www.rhernando.net/modules/tutorials/doc/prog/eficiencia.pdf http://www.monografias.com/trabajos/algordenam/algordenam.shtml 5.2. Ejemplos de algoritmos de ordenamiento. 5.2.1. Por enumeración. Ordenamiento por enumeraciòn (71958 bytes) http://lupitasarracino.blogspot.com/2009/05/5121-ordenamiento-por-enumeracion.html 5.2.2. Por inserción. http://es.wikipedia.org/wiki/Ordenamiento_por_inserci%C3%B3n http://latecladeescape.com/w0/con-nombre-propio/ordenacion-por-insercion-directa-insertionsort.html http://www.lsi.us.es/docencia/asignaturas/ip1/trabajos/Subhtmls/Ordenaci%F3n%20por%20inserci%F3n.htm 5.2.3. Por intercambio Intercambio directo (24785 bytes) http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja 5.2.4. Por Selecciòn https://www.itescam.edu.mx/principal/cescolar/Syllabus/acceso/Login.php http://www2.ing.puc.cl/~iic11021/materia/cap14.htm 5.2.5. Por Combinaciòn http://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento http://www.teknoplof.com/2010/03/25/algoritmos-de-ordenamiento/ http://ordenamiento-fantaxticoz.blogspot.com/ 5.3. Métodos de búsqueda. 5.3.1. Fundamento de los algoritmos de búsqueda. http://www.itistmo.edu.mx/Pagina%20de%20la%20Lic.%20Marena/fundamentos%20de%20los%20algoritmos%20de%20busqueda.html http://html.rincondelvago.com/algoritmos-de-busqueda.html 5.4. Ejemplos 5.4.1. Secuencial. Teoria de mètodos de bùsqueda (244074 bytes) http://www.ica.luz.ve/juancol/eda/busqueda/ http://sistemas.itlp.edu.mx/tutoriales/estructdatos2/tema5_1.htm 5.4.2. Binaria. bùsqueda y operaciones (297984 bytes) http://www.mitecnologico.com/Main/BusquedaBinaria 5.4.3. Transformación de claves. trnasformaciones de hashing (11712 bytes) http://www.mitecnologico.com/Main/BusquedaTransformacionDeClaves http://www.slideshare.net/pao.music/exposicion-busqueda http://es.wikipedia.org/wiki/Hash
6. Formatos de almacenamiento. 6.1. Imagen. 6.1.1. Imagen formatos de imagen (1937408 bytes) Presentaciòn de formatos de imagen (1937408 bytes) http://www.dzoom.org.es/cont-38-formato-fichero-imagen-fotografia.html http://es.wikipedia.org/wiki/Formato_de_archivo_inform%C3%A1tico 6.2. Audio. 6.2.1. Audio introducciòn de los archivos de sonido (76901 bytes) http://www.todointernet.com/db/articulo.php?show=79 http://es.wikipedia.org/wiki/MP3 http://www.monografias.com/trabajos17/formatos-audio/formatos-audio.shtml 6.3. Video 6.3.1. Video http://www.linuca.org/body.phtml?nIdNoticia=148 http://www.ayuda-internet.net/tutoriales/video/formatos-video/index.html http://emotic.tv/ayuda/knowledge-base6.php