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 29 de enero 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 06 de junio 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 2 de 6

3 26 de febrero de UNIDAD 1: Fundamentos de las estructuras de Busca en fuentes de consulta confiables, acerca de los diferentes tipos de simples manejados por los compiladores de los lenguajes de programación en C, C++ o C# o Java. Por ejemplo: Joyanes. Datos en Java. Mc. Graw-Hill Elabora un cuadro comparativo con los que hayas obtenido y compáralos con los primitivos Importante: Recuerda que es una tabla o cuadro comparativo entre los lenguajes, y lo que vas a comparar son los tipos de simples de cada lenguaje, con los primitivos. Incluye en el cuadro, de manera obligatoria, los lenguajes de PHP, C, C++ y Java. La referencia de los primitivos viene en el material del curso; revísalos. Recuerda que lo que hay que entregar es una tabla en donde la primera columna sean los primitivos y las siguientes columnas son los simples equivalentes a los primitivos para cada lenguaje; los renglones corresponden a un tipo de dato primitivo en particular y sus equivalentes para cada lenguaje. 6 % 28 de febrero de UNIDAD 1: Fundamentos de las estructuras de Es el Cuestionario de la Unidad 1, que viene en la plataforma. 1. Qué es un TDA? 2. Cuál es la función específica de un TDA? 3. Qué son los tipos de abstractos? 4. Qué es lo que representa un TDA? 5. Qué son los tipos simples ordinales? 4 % 12 de marzo de UNIDAD 2: fundamentales Actividad 3 Busca en el Lenguaje Java y en C++ cuál es la Estructura de la Pila. Entrega el programa correspondiente Es la Actividad 3 de la UNIDAD 2 en la plataforma. Los lenguajes que trabajaremos en el curso serán C o JAVA, toma en cuenta las siguientes especificaciones: 1. La pila deberá tener por lo menos los siguientes métodos: - tamano_pila() - pila_vacia() /* Devuelve falso o verdadero */ - push() /*Añade elemento */ - pop() /* Elimina elemento */ - top() /* Devuelve el valor de elemento de la cima de la pila */ 2. Deberás subir a la plataforma un archivo.zip que contenga un archivo con extensión.c o.java y.class ; las imágenes de la corrida de tu programa; es decir, las pantallas que demuestren como corriste y se ejecutó tu programa (archivos.jpg). 3. El código debe de estar en C o Java; todos los programas del curso deben hacerse así; sino implica 0% en la calificación de las actividades que no cumplan ésta especificación. Como ambiente de desarrollo (IDE) utiliza Netbeans o Eclipse y en el caso de Lenguaje C, Dev-C++ de Bloodshed. 3 de 6

4 02 de abril de UNIDAD 2: fundamentales Actividad 6 Busca en el Lenguaje Java y en C++ cómo se define la Estructura de la Cola y entrega el programa correspondiente Es la Actividad 6 de la UNIDAD 2 en la plataforma. Las especificaciones son las mismas del programa anterior; salvo que los métodos deben ser por lo menos: - tamano() - vacia() - push() - pop() - frente() /*Devuelve el elemento del frente o cabeza de la cola */ 04 de abril de UNIDAD 2: fundamentales Actividad 7 Responde las siguientes preguntas. 1. Qué es una lista y cuáles son sus aplicaciones? 2. Cómo se define la estructura lista en pseudocódigo? 3. Qué es un vector? 4. Cuáles son los elementos básicos para implementar un arreglo? 5. Cómo se construye dinámicamente una lista? 6. Cómo se representa una cola en C++? Contesta el cuestionario de la UNIDAD 2 tal cual. 4 % 09 de abril de UNIDAD 3: avanzadas Busca en fuentes de consulta especializada lo siguiente: a. Las diferentes aplicaciones de la Estructura de Grafos. b. La forma en que un Grafo se puede representar con la Estructura de Árbol. c. Compara las Árboles, Grafos y Arreglos con sus características más relevantes y sus ventajas y desventajas. Entrega por escrito los resultados de la misma y sobre todo la Tabla Comparativa del inciso c) Resuelve la actividad como se pide. 5 % 16 de abril de UNIDAD 3: avanzadas Elabora un Programa de Computadora donde se emplee la Estructura de Grafos en cualquiera de los siguientes lenguajes de programación: C, C++, Java o Visual Basic Es la de la UNIDAD 3 Las especificaciones para la elaboración del programa son las mismas que para los programas anteriores, sobre todo en el uso de los lenguajes C o Java (no C++). Enfócate en el algoritmo para representar un grafo con una matriz de adyacencias. Las operaciones pueden variar, pero el programa debe pedir en algún momento, los nodos que son adyacentes, formar la matriz de adyacencias y mostrarla como resultado; recuerda ser claro con el usuario y con la forma en que pides y presentas los en pantalla. 18 de abril de UNIDAD 3: avanzadas Actividad 3 Resolver el cuestionario de la UNIDAD 3 como está en la plataforma. 4 % 4 de 6

5 30 de abril de UNIDAD 4: Ordenamiento Elabora un programa para compilar y probar el código del programa bubble sort aplicando una ordenación ascendente y descendente Hacerlo así. Las especificaciones son las mismas que para los programas anteriores. Recuerda que se debe hacer el ordenamiento de manera ascendente y descendente. 02 de mayo de UNIDAD 4: Ordenamiento Realiza lo siguiente: a) Haz un ordenamiento descendente para 30 empleados. b) Haz un ordenamiento ascendente para 20 nombres de empleados. Con 15 caracteres c/u Hacerlo así. Las especificaciones son las mismas que para los programas anteriores 07 de mayo de UNIDAD 4: Ordenamiento Actividad 3 Resolver el cuestionario de la UNIDAD 4 como viene en la plataforma. 4 % 14 de mayo de UNIDAD 5: Búsqueda Elabora una implementación (un programa) iterativa del algoritmo de Búsqueda Secuencial Es la de la UNIDAD 5. Hcerla como se pide. Las especificaciones son las mismas que para los programas anteriores. 21 de mayo de UNIDAD 5: Búsqueda Elabora una implementación (un programa) recursiva del algoritmo de Búsqueda Secuencial Es la de la UNIDAD 5. Hacerla como tal cual se pide. Las especificaciones son las mismas que para los programas anteriores. 23 de mayo de UNIDAD 5: Búsqueda Actividad 3 Resolver el cuestionario de la UNIDAD 5. 4 % 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 % Cuestionario de reforzamiento 20 % Examen Final 20 % TOTAL 100 % 5 de 6

6 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 Lecturas Obligatorias Elaboración de Actividades de Aprendizaje Procesadores de Texto, Hojas de Cálculo y Editores de Presentación Videos Plataforma Educativa Chat Correo Electrónico Plan de Trabajo 6 de 6