PLAN DE TRABAJO I. Datos la institución Plantel UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN DIVISIÓN SISTEMA UNIVERSIDAD ABIERTA Y EDUCACIÓN A DISTANCIA Modalidad: Abierta Licenciatura INFORMATICA II. Datos l asesor Nombre ESPARTACO DAVID KANAGUSICO HERNANDEZ Correo dkanagus@docencia.fca.unam.mx III. Datos la asignatura Nombre PROGRAMACION ESTRUCTURAS DE DATOS Semestre 2018-2 Plan 2012 Horas asesoría semanal 4 Clave 1361 Grupo 9390 Horario asesoría presencial M-J 18:00 20:00 Fecha inicio l curso Fecha terminación l curso 6 febrero 2018 8 junio 2018 con examen global IV. Presentación general l programa Estimad@s alumn@s la asignatura: Todo el grupo maestros esta asignatura, seremos tus asesores durante este semestre; por ello, nuestra labor es apoyarte en tu proceso aprendizaje, resolviendo tus dudas y sugiriéndote como aprovechar los contenidos para que puedas obtener un mejor aprendizaje. No jes preguntar en las asesorías cuanto sea necesario y las veces que consires pertinente. El asesor asignado a tu grupo, revisará tus actividas aprendizaje en plataforma y tendrás un comentario a cada una ellas en un lapso que no be ser mayor a 48 horas y que te permita conocer la retroalimentación correspondiente para que puedas analizar y asimilar los comentarios que repercutirán en tu aprendizaje. Asimismo, es recomendable que 1
presentes tus exámenes parci una vez que hayas entregado las actividas aprendizaje esas unidas y, consires que te has preparado lo suficiente para por acreditarlos. V. Forma en que el alumno berá preparar la asignatura Antes que inicies tu trabajo en plataforma para la entrega tus actividas, te recomendamos que revises El Manual l Usuario en Línea, a fin que conozcas todas sus secciones y te familiarices con ella; esta forma, estamos seguros que no tendrás problemas para subir tus actividas. Las actividas aprendizaje terminadas por los asesores, son tareas que se han estructurado tal forma que te permitan sarrollar habilidas y strezas, para dar solución a un problema en específico, producto los aprendizajes significativos rivados la apropiación los contenidos temáticos la asignatura correspondiente. Se manejarán los contenidos manera didáctica, empleando recursos que te permitan una mejor lectura y comprensión los temas. Asimismo se fomentará en ti, la apropiación una nueva forma trabajo y aprendizaje manera inpendiente, don crearás nuevos hábitos estudio y organización tiempos para la revisión materi en el sitio, búsqueda bibliografía necesaria, realizar investigaciones, etc. Bienvenido y mucho éxito! Atentamente Maestro Espartaco David Kanagusico Hernánz Relación y scripción actividas a entregar Unidad Actividad Descripción la actividad Ponración Unidad 1: Fundame ntos las estructura s 1 Define los siguientes conceptos: Tipo dato Dato simple Dato estructurado estáticas dinámicas line no line 2
Unidad 2: Unidad 2: Unidad 2: Unidad 2: ACTIVIDAD 1 ACTIVIDAD 2 ACTIVIDAD 3 ACTIVIDAD 4 ACTIVIDAD 1 ACTIVIDAD 2 Tipo abstracto Define que es una pila y amás sarrolla el algoritmo en pseudocódigo para la operación push y pop una pila. Define que es una cola y amás sarrolla el algoritmo en pseudocódigo para la operación insertar y extraer una cola. Desarrolla un programa en un lenguaje programación (se recomienda lenguaje C, pero pue ser otro lenguaje) que realice la operación push y pop una pila. Desarrolla un programa en un lenguaje programación (se recomienda lenguaje C, pero pue ser otro lenguaje) que realice la operación insertar y extraer una cola. Define que es una lista enlazada y amás sarrolla el algoritmo en pseudocódigo para la operación insertar y extraer una lista simplemente enlazada. Define que es un árbol y amás sarrolla el algoritmo l recorrido un árbol binario en inorn, posorn y preorn. 3
ACTIVIDAD 3 ACTIVIDAD 4 ACTIVIDAD Desarrolla un programa en un lenguaje programación (se recomienda lenguaje C, pero pue ser otro lenguaje) que realice la operación insertar y extraer una lista simplemente enlazada. Desarrolla un programa en un lenguaje programación (se recomienda lenguaje C, pero pue ser otro lenguaje) l recorrido un árbol binario en inorn, posorn y preorn. Define que es un grafo, y que es un grafo simple. Unidad 4: ornamie nto Unidad 4: ACTIVIDAD 6 ACTIVIDAD 1 ACTIVIDAD 2 Desarrolla el algoritmo en pseudocódigo para la búsqueda en anchura en un grafo. Realiza el algoritmo en pseudocódigo l ornamiento la burbuja y amás su implementación en un lenguaje programación (Se recomienda el uso l lenguaje C, pero pue ser otro lenguaje Realiza el algoritmo en pseudocódigo l ornamiento por inserción y amás su implementación en un lenguaje programación (Se 4
ornamie nto Unidad 4: ornamie nto Unidad : búsqueda ACTIVIDAD 3 ACTIVIDAD 1 Unidad : búsqueda ACTIVIDAD 2 recomienda el uso l lenguaje C, pero pue ser otro lenguaje Realiza el algoritmo en pseudocódigo l ornamiento rápido (quicksort) y amás su implementación en un lenguaje programación (Se recomienda el uso l lenguaje C, pero pue ser otro lenguaje Realiza el algoritmo en pseudocódigo la búsqueda secuencial y amás su implementación en un lenguaje programación (Se recomienda el uso l lenguaje C, pero pue ser otro lenguaje Realiza el algoritmo en pseudocódigo la búsqueda binaria y amás su implementación en un lenguaje programación (Se recomienda el uso l lenguaje C, pero pue ser otro lenguaje
Exámenes parci De acuerdo con los lineamientos l molo educativo abierto, tienes cuatro períodos a lo largo l semestre para presentar tus exámenes parci (las fechas podrás consultarlas en la página web l SUAyED) y tú cidirás el período en el que los presentarás. Para esta asignatura, presentarás dos exámenes parci que abarcan las siguientes unidas: Parcial Unidas que abarca Ponración 1 1 y 2 10 2 3,4 y 10 VI. Sistema evaluación FACTORES DESCRIPCIÓN Requisitos Porcentajes Actividas Exámenes parci Total 80 % 20 % 100 % 6
VII. Recursos y estrategias didácticas Lecturas obligatorias Trabajos investigación Elaboración actividas aprendizaje Procesador textos, Hojas cálculo y Editor presentaciones Vios Plataforma educativa Foro Chat Correo electrónico Sitios internet Plan trabajo BIBLIOGRAFÍA SUGERIDA 1.CAIRÓ Batistutti, Oswaldo, Metodología la programación, Tomo I. Algoritmos, Diagramas flujo y programas, México, Alfa omega, 464 pp.,2002 2.CAIRÓ Batistutti, Oswaldo,, 2ª. Edición, México, Mc. GrawHill, 2002, 48 pp. 3.Joyanes, Luis, Fundamentos programación, 3ª. Ed España: McGraw Hill, 2003. 4.Villalobos S., Jorge A., Diseño y manejo estructuras en C, Colombia: McGraw Hill, 1996..www.conclase.net/c/librerias 6.www.laweblprogramador.com 7. robotica.uv.es/pub/libro/pdfs/capi.pdf 8. www.cimec.org.ar/~mstorti/aed/aednotes.pdf 7