Lunes: 18:00-20:00 hrs Miércoles: 18:00-20:00 hrs. I. Fundamentos de las estructuras de datos II. Estructuras de datos fundamentales

Transcripción

1 I. Datos de 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: A Distancia Grado o Licenciatura Licenciatura en Informática II. Datos del asesor Nombre CERVANTES GONZÁLEZ GERMÁN IGNACIO Correo gcervantes@docencia.fca.unam.mx III. Datos de la asignatura Nombre PROGRAMACIÓN (ESTRUCTURA DE DATOS) Clave 1361 Grupo 8392 Modalidad Obligatoria Plan 2012 Fecha de inicio del semestre 06 de agosto de Horas de asesoria semanal 4 Horario Lunes: 18:00-20:00 hrs Miércoles: 18:00-20:00 hrs Fecha de término del semestre 05 de diciembre de IV. Contenido temático TEMA HORAS Total Teoría Práctica I. Fundamentos de las estructuras de II. fundamentales III. avanzadas de 6

2 IV. Ordenamiento V. Búsqueda V. Presentación general del programa El concepto de tipo de dato abstracto, que nos lleva a lo que son las estructuras de, nos permite comprender y conocer la forma en que los pueden manejarse en los sistemas de cómputo, las estructuras de, al fin, son herramientas para el manejo de la información, que en sí mismas definen las operaciones que se pueden realizar sobre esos mismos. En el trabajo que se llevará a cabo en el curso, el alumno llegará a conocer de manera profunda y concreta lo que se ha mencionado anteriormente. Al finalizar el curso el alumno será capaz de entender la abstracción, e implantar en un lenguaje de programación, las estructuras de fundamentales y avanzadas; así como proponer nuevas estructuras de, que resuelvan necesidades de manejo de información. VI. Forma en que el alumno deberá preparar la asignatura En cada una de las unidades, se llevarán a cabo actividades de aprendizaje y cuestionarios, que llevarán al alumno de la mano en la construcción del conocimiento, acompañado por la guía y retroalimentación del asesor, que podrá apoyarlo entre otras cosas, a tener una mejor compresión de los temas. Algo importante es que al inicio del curso el alumno debe repasar, o ser autodidacta para aprender el lenguaje de programación C (No C++) y alternativamente sólo se podrá utilizar el lenguaje Java, los cuales serán los lenguajes oficiales del curso para la entrega de actividades que impliquen desarrollar un programa. No se aceptarán programas en C++, PHP, Pascal o Visual Basic, para mantener la homogeneidad en el curso. A la par del uso del lenguaje Java de programación, se utilizará el IDE Netbeans para el desarrollo de las aplicaciones; en el caso del uso del lenguaje C se utilizará el IDE Dev-C++ de Bloodshed. NOTA Importante: Para la entrega de programas, siempre deberá entregar el código fuente, ya sea un archivo.c del Lenguaje C creado en el IDE Dev-C++ de Bloodshed o los archivos.java creados en el IDE Netbeans. También debe de entregar las capturas de pantalla de la corrida del programa, en archivos de imagen JPG. Todo en un archivo.zip. CALENDARIO DE ACTIVIDADES Fecha No. Unidad No. Actividad Descripción de la de actividad de acuerdo a la plataforma Ponderacio n Realiza un cuadro comparativo de los diferentes tipos de simples que manejan los lenguajes C, C++, PHP y Java. El cuadro debe verse de la siguiente manera: 20 de agosto de UNIDAD 1: Fundamentos de las estructuras de Tipo 1 en C (en blanco porque no existe ese tipo en éste lenguaje Etc... C C++ PHP Java Tipo 1 en C++ Tipo 1 en PHP Tipo 1 en Java Tipo 2 en C++ Tipo 2 en PHP Tipo 2 en Java 6 % 2 de 6

3 22 de agosto de UNIDAD 1: Fundamentos de las estructuras de Es el de la Unidad 1: 1. Qué es un TDA? 2. Cuál es la función específica de un TDA? 3. Por qué los TDA son abstractos? 4. Qué es lo que representa un TDA? 5. Cuáles son los tipos de simples? 03 de septiembre de UNIDAD 2: fundamentales. Desarrolla en Lenguaje C el programa de una pila utilizando un arreglo, recuerda incluir por lo menos las operaciones push() y pop(), así como otras operaciones que sean necesarias. Para esta actividad, elige 4 nombres propios de personas pues la pila los almacenará. El programa principal realizará las siguientes operaciones: 1. Extraer un nombre 2. Insertar 4 nombres 3. Extraer 2 nombres 4. Extraer 3 nombres Envía un archivo zip, con el código fuente del programa, con extensión.c, así como las pantallas de la salida que haya generado tu programa en un archivo.doc. 17 de septiembre de UNIDAD 2: fundamentales Desarrolla en Lenguaje C el programa de una cola utilizando una lista doblemente ligada, recuerda incluir por lo menos las operaciones enqueue() y dequeue(), así como otras operaciones que sean necesarias. Al igual que la actividad anterior, en esta actividad trabajarás con 4 nombres propios de personas que almacenarás en la cola. El programa principal realiza las siguientes operaciones: 1. Extraer un nombre 2. Insertar 4 nombres 3. Extraer 2 nombres 4. Extraer 3 nombres Envía un archivo zip, con el código fuente del programa, con extensión.c, así como las pantallas de la salida que haya generado tu programa en un archivo.doc. 19 de septiembre de UNIDAD 2: fundamentales A través de que mecanismo son colocados los en un arreglo? Cuál es el tamaño que puede tener un arreglo? A través de qué mecanismo son colocados los en una lista? Cuál es el tamaño que puede tomar una lista dinámica? De acuerdo a la forma en que se insertan y extraen elementos de una cola, qué tipo de estructura de es? Si se genera una pila con algún lenguaje de programación, utilizando una lista ligada cómo se sabe cuál es el lado por donde se insertan los elementos? De acuerdo a la forma en que se insertan y extraen elementos de una pila, qué tipo de estructura de es? Si se genera una cola con algún lenguaje de programación, utilizando una lista ligada cómo se sabe cuál es el lado por donde se insertan los elementos? 01 de octubre de UNIDAD 3: avanzadas Desarrolla en Lenguaje C el programa de un árbol que almacene la siguiente expresión matemática 1 * ((3 ^ 4) + 2). Recuerda utilizar por los menos las operaciones de insert(), delete(), isempty() y printinorder(). Entregar un archivo zip con el código fuente y captura pantallas de la ejecución del programa. 5 % 3 de 6

4 08 de octubre de UNIDAD 3: avanzadas Desarrolla en Lenguaje C el programa de un grafo que almacene los estados de la república mexicana y sus estados vecinos; es decir, el programa debe imprimir el nombre de todos los estados y una lista de los estados vecinos para cada estado en particular. El grafo puede representarse a través de una matriz o una lista ligada. Recuerda utilizar por lo menos las operaciones de Init(), addnodo(), addedge(). Ejemplo: Ciudad de México Estado de México Morelos Morelos Ciudad de México Estado de México Guerrero Puebla Entregar un archivo zip con el código fuente y captura pantallas de la ejecución del programa. 17 de octubre de UNIDAD 3: avanzadas 1. Cuáles son los elementos que conforman un árbol? 2. Cuáles son los elementos que conforman un grafo? 3. Cuáles son los tipos de grafos? 4. Cuál es la diferencia entre un árbol binario y un árbol genérico? 5. Cuál es la diferencia entre un grafo dirigido y uno no dirigido? 22 de octubre de UNIDAD 4: Ordenamiento Desarrolla en Lenguaje C el programa que ordene de manera ascendente y descendente un arreglo de cadenas, con los nombres completos de los empleados de una empresa (mínimo 30 nombres). Puedes utilizar el algoritmo que quieras excepto Quick Sort. Entregar un archivo zip con el código fuente y captura pantallas de las ejecuciones del programa. Recuerda poner en los comentarios el algoritmo utilizado. 29 de octubre de UNIDAD 4: Ordenamiento Desarrolla en Lenguaje C el programa que ordene de manera ascendente y descendente un arreglo de cadenas, con los nombres de canciones que a ti te gusten (mínimo 20 canciones). Utiliza el algoritmo Quick Sort de manera recursiva. Entregar un archivo zip con el código fuente y captura pantallas de las ejecuciones del programa. Recuerda poner en los comentarios el algoritmo utilizado. 31 de octubre de UNIDAD 4: Ordenamiento Indica qué caracteriza al algoritmo de ordenamiento Bubble Sort, es decir, qué lo diferencia de otros algoritmos? Indica qué caracteriza al algoritmo de ordenamiento por selección, es decir, qué lo diferencia de otros algoritmos? Indica cuál es la diferencia entre el ordenamiento por inserción directa y el Shell Sort. Si tuvieras que implementar el código del algoritmo Quick Sort, en un lenguaje de programación que no conozcas, explica cuáles son los elementos que tendrías que buscar y aprender correctamente, antes de implementar este algoritmo de forma recursiva? 05 de noviembre de UNIDAD 5: Búsqueda Realiza el programa completo para la búsqueda de un elemento, con el método de búsqueda lineal, en donde declares un menú para que el usuario inserte elementos y después haga una búsqueda. Enviar un archivo zip con el código en Lenguaje C (extensión.c) y un archivo.doc con las pantallas de la ejecución del programa. 4 de 6

5 12 de noviembre de UNIDAD 5: Búsqueda Realiza el programa completo para la búsqueda de un elemento, con el método de búsqueda en árboles binarios, en donde declares un menú para que el usuario inserte elementos y después haga una búsqueda. Recuerda las reglas para insertar elementos mayores o menores al nodo padre. Envía un archivo.zip con el código en Lenguaje C y un archivo.doc con las pantallas de la ejecución del programa. 14 de noviembre de UNIDAD 5: Búsqueda 1. En qué consiste la búsqueda binaria? 2. En qué consiste la búsqueda secuencial? 3. Qué es un arreglo asociativo? 4. En qué consiste la búsqueda en árboles binarios? VII. Sistema de evaluación FACTORES Requisitos Porcentajes DESCRIPCIÓN Conocimientos básicos de programación. Conocimiento de algoritmos básicos de programación. Act. de aprendizaje 60 % 20 % Examen Final 20 % TOTAL 100 % La calificación final de la asignatura está en función de la ponderación del asesor, no de la que se visualiza en la plataforma. Es necesario solicitar por correo electónico la calificación final al asesor. VIII. Recursos y estratégias didácticas Elaboración de Actividades de Aprendizaje Software Específico Programación Computacional Plataforma Educativa Chat Correo Electrónico Plan de Trabajo 5 de 6

6 6 de 6