Gloria Guadalupe González Flores, José Hernández Torruco Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización:

Transcripción

1 PROGRAMA DE ESTUDIO Estructuras de datos y organización de archivos Programa Educativo: Licenciatura en Sistemas Computacionales Área de Formación : Sustantiva profesional Horas teóricas: 2 Horas prácticas: 4 Total de Horas: 6 Total de créditos: 8 Clave: F1202 Tipo : Asignatura Carácter de la Obligatoria asignatura Programa elaborado por: María Alejandrina Aguilar Almeida, Gloria Guadalupe González Flores, José Hernández Torruco Fecha de : 28 de Mayo de 2010 Fecha de última actualización: Seriación explícita Asignatura antecedente No Asignatura Subsecuente Seriación implícita Conocimientos previos: Si Fundamentos de algoritmos y el paradigma orientado a objetos, manejo de algún lenguaje de programación F1202 Estructuras de datos y organización de archivos 1/13

2 Presentación Una de las tareas más importantes de un Licenciado en Sistemas Computacionales es el diseño y construcción de software para la solución de los diversos problemas computacionales. Para este propósito es necesario, en ocasiones, el uso eficiente de memoria principal y secundaria a través de estructuras de datos tanto lineales como no lineales, como son las pilas, colas, listas, árboles. De igual manera, se necesita manejar los distintos tipos de archivos para el almacenamiento y actualización de los datos que usan los programas y sistemas de información. Esta asignatura se ubica dentro del área de formación sustantiva profesional y con respecto a las áreas de conocimiento se encuentra ubicada dentro del área de programación e ingeniería de software. Requiere haber aprobado la asignatura de Programación orientada a objetos. Es recomendable se curse en el tercer ciclo de la Licenciatura. En esta asignatura el alumno aprenderá el funcionamiento de las estructuras de datos así como las diferentes técnicas de organización de archivos, como son la secuencial, secuencial indexada, relativa y multillaves. La enseñanza de la asignatura en esta licenciatura favorecerá en el perfil del estudiante el análisis, diseño, construcción e implementación de programas de computadora que requieran el uso de estructuras de datos y/o el tratamiento de archivos. Objetivo General Aplicar las estructuras de datos y las técnicas de organización y tratamiento de archivos en la solución de problemas de la vida real. Competencias que se desarrollaran en esta asignatura Desarrollo de habilidades mentales como el análisis, la deducción y la inducción. Implementación de las estructuras de datos en un lenguaje de programación particular. Implementación de las técnicas de organización y tratamiento de archivos en algún lenguaje de programación particular. F1202 Estructuras de datos y organización de archivos 2/13

3 Competencias del perfil de egreso que apoya esta asignatura Conocer las diferentes formas en que los datos pueden almacenarse y manipularse mediante estructuras en memoria principal y secundaria. Salón de clases. Laboratorio de cómputo. Escenario de aprendizaje Perfil sugerido del docente El perfil ideal del docente de Algoritmos y programación es un profesional egresado de Licenciatura en Informática, Sistemas Computacionales o áreas afines. Un perfil alternativo sería un docente que posea conocimientos, habilidades y experiencia en el área de programación y desarrollo de software. Son actitudes necesarias en el docente de esta asignatura: Que promueva el aprendizaje participativo basado en casos de uso. Que aplique las herramientas pertinentes en el desarrollo de sus actividades académicas y profesionales F1202 Estructuras de datos y organización de archivos 3/13

4 Contenido Temático I Estructuras de datos lineales Aplicar las diferentes estructuras de datos lineales en la solución de problemas propuestos. Hrs. Estimadas Pilas 1.2. Colas 1.3. Listas enlazadas 1.4. Aplicaciones con pilas 1.5. Aplicaciones con colas 1.6. Aplicaciones con listas enlazadas Representación gráfica de las estructuras de datos lineales. las estructuras de datos lineales en un lenguaje de programación. computacionales usando estructuras de datos lineales. Uso del lenguaje java para la implementación de las estructuras. Ejercicios sugeridos: 1. Tratamiento de expresiones aritméticas(infijo y postfijo) 2. Dibujo de una curva de.. F1202 Estructuras de datos y organización de archivos 4/13

5 dragón 3. Tratamiento de polinomios 4. Simulación del flujo de clientes en una cola 5. Tratamiento de números de gran longitud II Recursividad Aplicar la recursividad en la solución de problemas propuestos. Hrs. Estimadas Concepto 2.2. Funcionamiento 2.3. Reglas de la recursividad 2.4. Transformación de programas iterativos a recursivos 2.5. Transformación de programas recursivos a iterativos 2.6. Recursividad en listas Identificación de los casos donde es conveniente usar algoritmos recursivos como solución óptima. Ejercicios sugeridos: Portafolio de evidencia F1202 Estructuras de datos y organización de archivos 5/13

6 ligadas computacionales usando recursividad. la recursividad mediante pilas. 1. Recorrido de un laberinto 2. Problema de las 8 reinas III Estructuras de datos no lineales Aplicar las diferentes estructuras de datos no lineales en la solución de problemas propuestos. Hrs. Estimadas Arboles 3.2 Grafos 3.3 Aplicaciones con Arboles 3.4 Aplicaciones con Grafos Mapa conceptual y mental de las características y funcionamiento de las estructuras de datos no lineales. las estructuras de datos no lineales en un lenguaje de programación. Ejercicios sugeridos: 1. Implementación de circuitos lógicos en un árbol de expresiones F1202 Estructuras de datos y organización de archivos 6/13

7 Programas que implementen soluciones a problemas computacionales usando estructuras de datos no lineales. 2. Base de datos indexada en un Árbol Binario de Búsqueda 3. Tratamiento de expresiones numéricas en árboles 4. Cálculo de las rutas más cortas en grafos IV Conceptos básicos de archivos Identificar las características básicas de los archivos. Hrs. Estimadas Conceptos generales de archivos 4.2. Características y estructura de un archivo 4.3. Operaciones básicas en archivos Identificación de los tipos de archivos a utilizar en diferentes casos de uso. las operaciones básicas de los archivos de texto en un Lectura y análisis de lecturas seleccionadas. F1202 Estructuras de datos y organización de archivos 7/13

8 lenguaje de programación. las operaciones básicas de los archivos binarios en un lenguaje de programación. V Ordenación y búsqueda Aplicar los diferentes métodos de ordenación y búsqueda en la solución de problemas. Hrs. Estimadas Algoritmos de ordenación interna y externa 5.2. Algoritmos de búsqueda 5.3. Aplicaciones con algoritmos de ordenación y búsqueda 5.4. Análisis de eficiencia de los algoritmos de ordenación y búsqueda los algoritmos de ordenación y búsqueda en un lenguaje de programación. computacionales usando los métodos de ordenación y búsqueda. F1202 Estructuras de datos y organización de archivos 8/13

9 VI Archivos secuenciales Aplicar archivos secuenciales en la solución de problemas propuestos. Hrs. Estimadas Organización de los archivos secuenciales Operaciones sobre archivos secuenciales. 6.3 Aplicaciones con archivos secuenciales las operaciones sobre archivos secuenciales en un lenguaje de programación. computacionales usando archivos secuenciales. F1202 Estructuras de datos y organización de archivos 9/13

10 VII Archivos secuenciales indexados Aplicar los archivos secuenciales indexados en la solución de problemas propuestos. Hrs. Estimadas Organización de los archivos secuenciales indexados Operaciones sobre archivos secuenciales indexados Aplicaciones con archivos secuenciales indexados. Mapa mental y conceptual de la organización de los archivos secuenciales indexados. las operaciones sobre archivos secuenciales indexados en un lenguaje de programación. computacionales usando archivos secuenciales indexados. F1202 Estructuras de datos y organización de archivos 10/13

11 VIII Archivos relativos o directos Aplicar los archivos relativos o directos en la solución de problemas propuestos. Hrs. Estimadas Organización de los archivos relativos Operaciones sobre archivos relativos Técnicas de direccionamiento Aplicaciones con archivos relativos. Mapa mental y conceptual de la organización de los archivos relativos. las operaciones sobre archivos relativos en un lenguaje de programación. las técnicas de direccionamiento en un lenguaje de programación. computacionales usando archivos relativos. F1202 Estructuras de datos y organización de archivos 11/13

12 IX Archivos multillaves Aplicar los archivos multillaves en la solución de problemas propuestos. Hrs. Estimadas Organización de los archivos multillaves Operaciones sobre archivos multillaves Aplicaciones con archivos multillaves. Mapa mental y conceptual, de la organización de los archivos multillaves. las operaciones sobre archivos multillaves en un lenguaje de programación. computacionales usando archivos multillaves. F1202 Estructuras de datos y organización de archivos 12/13

13 Bibliografía básica Andersen, S. (2002). Data structures in Java: a laboratory course. USA: Jones and Bartlett Publishers. * Arranz, A. (2002). Administración de datos y archivos por computadora. México: Megabyte. * Deitel, P., Deitel H. (2007). Java: cómo programar. 7ª ed. México: Pearson Education. Drozdek, A. (2007). Estructura de datos y algoritmos en java. México: Cengage Learning. Joyanes, L. (2007). Estructura de datos en java. España: McGraw-Hill. Lewis, J., Chase J. (2006). Estructura de datos con java. México: Pearson Education. Loomis, M. (1999). Estructura de Datos y Administración de Archivos. México: Prentice Hall. * Tharp, A. (1988). File Organization and Processing. USA: Wiley and Sons. * Bibliografía complementaria Dale, N. (2006). Object-Oriented Data Structures using java. 2 nd ed. USA: Jones and Bartlett. * Schildt, H. (2001). Java 2: Manual de referencia. México: McGrawHill. * Weiss, M. (2002). Estructuras de datos en java. España: Addison Wesley. * * Libro clásico. No existe edición reciente. F1202 Estructuras de datos y organización de archivos 13/13