COLABORADORES - ?· Listas doblemente enlazadas 2.4.3. Listas circulares 2.4.4. Operaciones con listas…

  • View
    213

  • Download
    1

Embed Size (px)

Transcript

  • COLABORADORES

    DIRECTOR DE LA FCA Dr. Juan Alberto Adam Siade

    SECRETARIO GENERAL

    L.C. y E.F. Leonel Sebastin Chavarra

    COORDINACIN GENERAL

    Mtra. Gabriela Montero Montiel Jefe de la Divisin SUAyED-FCA-UNAM

    COORDINACIN ACADMICA

    Mtro. Francisco Hernndez Mendoza FCA-UNAM

    AUTORES

    Mtro. Juan Manuel Martnez Fernndez

    Lic. Ramn Castro Liceaga

    DISEO INSTRUCCIONAL L.P. Joel Guzmn Mosqueda

    CORRECCIN DE ESTILO

    Mtro. Francisco Vladimir Aceves Gaytan

    DISEO DE PORTADAS L.CG. Ricardo Alberto Bez Caballero Mtra. Marlene Olga Ramrez Chavero

    L.DP. Ethel Alejandra Butrn Gutirrez

    DISEO EDITORIAL

    Mtra. Marlene Olga Ramrez Chavero

  • 3 de 51 Tercer semestre

    Contenido

    Datos de identificacin 5

    Sugerencias de apoyo 6

    Instrucciones para trabajar con el cuaderno de actividades 7

    Objetivo general de la asignatura 9

    Unidad 1. Fundamentos de las estructuras de datos 10

    Objetivo particular y temario detallado 11

    Actividad diagnstica 12

    Actividades de aprendizaje 13

    Actividad integradora 14

    Cuestionario de reforzamiento 15

    Examen parcial de la unidad (autoevaluacin) 16

    Respuestas 17

    Unidad 2. Estructuras de datos fundamentales 18

    Objetivo particular y temario detallado 19

    Actividad diagnstica 20

    Actividades de aprendizaje 21

    Actividad integradora 23

    Cuestionario de reforzamiento 24

    Examen parcial de la unidad (autoevaluacin) 25

    Respuestas 27

    Unidad 3. Estructura de datos avanzadas 28

    Objetivo particular y temario detallado 29

    Actividad diagnstica 30

    Actividades de aprendizaje 31

    Actividad integradora 32

    Cuestionario de reforzamiento 33

    Examen parcial de la unidad (autoevaluacin) 34

    Respuestas 35

  • 4 de 51 Tercer semestre

    Unidad 4. Mtodos de ordenamiento 36

    Objetivo particular y temario detallado 37

    Actividad diagnstica 38

    Actividades de aprendizaje 39

    Actividad integradora 40

    Cuestionario de reforzamiento 41

    Examen parcial de la unidad (autoevaluacin) 42

    Respuestas 43

    Unidad 5. Mtodos de bsqueda 44

    Objetivo particular y temario detallado 45

    Actividad diagnstica 46

    Actividades de aprendizaje 47

    Actividad integradora 48

    Cuestionario de reforzamiento 49

    Examen parcial de la unidad (autoevaluacin) 50

    Respuestas 51

  • 5 de 51 Tercer semestre

    DATOS DE IDENTIFICACIN

    Programacin (Estructura de Datos) Clave: 1361

    Plan: 2012 Crditos: 8

    Licenciatura: Informtica Semestre: 3

    rea o campo de conocimiento: Desarrollo de sistemas Horas por semana: 4

    Duracin del programa: semestral Requisitos: Introduccin

    a la Programacin

    Tipo: Terica Teora: 4 Prctica: 0

    Carcter: Obligatoria ( x ) Optativa ( )

    Seriacin: S ( X ) No ( ) Obligatoria ( ) Indicativa ( X )

    Asignatura con seriacin antecedente: Introduccin a la Programacin

    Asignatura con seriacin subsecuente: Ninguna

  • 6 de 51 Tercer semestre

    SUGERENCIAS DE APOYO

    Trata de compartir tus experiencias y comentarios sobre la asignatura con

    tus compaeros, a fin de formar grupos de estudio presenciales o a distancia

    (comunidades virtuales de aprendizaje, a travs de foros de discusin y

    correo electrnico, etctera), y puedan apoyarse entre s.

    Programa un horario propicio para estudiar, en el que te encuentres menos

    cansado, ello facilitar tu aprendizaje.

    Dispn de periodos extensos para al estudio, con tiempos breves de

    descanso por lo menos entre cada hora si lo consideras necesario.

    Busca espacios adecuados donde puedas concentrarte y aprovechar al

    mximo el tiempo de estudio.

  • 7 de 51 Tercer semestre

    Instrucciones para trabajar

    con el cuaderno de actividades

    El programa de la asignatura consta de 5 unidades. Por cada unidad encontrars

    una serie de actividades, el nmero de las mismas vara de acuerdo a la extensin

    de la unidad.

    Notars que casi todas las unidades comienzan con la elaboracin de un mapa

    conceptual o mental, esto es con el fin de que tu primera actividad sea esquematizar

    el contenido total de la unidad para que tengan una mejor comprensin, y dominio

    total de los temas.

    Te recomendamos que leas detenidamente cada actividad a fin de que te quede

    claro que es lo que tienes que realizar. Si al momento de hacerlo algo no queda

    claro, no dudes en solicitar el apoyo de tu asesor quien te indicar la mejor forma

    de realizar tu actividad en asesoras semipresenciales o por correo electrnico para

    los alumnos de la modalidad abierta, o bien para la modalidad a distancia a travs

    de los medios proporcionados por la plataforma.

    Te sugerimos (salvo la mejor opinin de tu asesor), seguir el orden de las unidades

    y actividades, pues ambas estn organizadas para que tu aprendizaje sea gradual.

    En el caso de los alumnos de la modalidad a distancia, la entrega de actividades

    est sujeta al plan de trabajo establecido por cada asesor y el trabajo es

    directamente en plataforma educativa:

    http://fcaenlinea1.unam.mx/licenciaturas/

    http://fcaenlinea1.unam.mx/licenciaturas/
  • 8 de 51 Tercer semestre

    La forma en que debers responder a cada actividad depender de la instruccin

    dada (nmero de cuartillas, formatos, si hay que esquematizar etctera).

    Una vez que hayas concluido las actividades entrgalas a tu asesor si as l te lo

    solicita. Los alumnos de la modalidad a distancia, debern realizar la actividad

    directamente en la plataforma educativa de acuerdo a la instruccin dada.

    Te invitamos a que trabajes estas actividades con el mayor entusiasmo, pues fueron

    elaboradas considerando apoyarte en tu aprendizaje de sta asignatura.

    Indicaciones: Notars que tanto los cuestionarios de S como las actividades de

    aprendizaje, contienen instrucciones tales como adjuntar archivo, trabajo en

    foro, texto en lnea, trabajo en wiki o en Blog, indicaciones que aplican

    especficamente para los estudiantes del SUAYED de la modalidad a distancia.

    Los alumnos de la modalidad abierta, trabajarn las actividades de acuerdo a lo

    establecido por el asesor de la asignatura en su plan de trabajo, incluyendo lo que

    s y lo que aprend

    Biblioteca Digital: Para tener acceso a otros materiales como libros electrnicos, es

    necesario que te des de alta a la Biblioteca Digital de la UNAM (BIDI). Puedes

    hacerlo desde la pgina principal de la FCA http://www.fca.unam.mx/

    Alumnos >Biblioteca >Biblioteca digital >Clave para acceso remoto >Solicita

    tu cuenta. Elige la opcin de Alumno y llena los campos solicitados. Desde este

    sitio, tambin puedes tener acceso a los libros electrnicos.

    http://www.fca.unam.mx/
  • 9 de 51 Tercer semestre

    OBJETIVO GENERAL

    Al finalizar el curso el alumno ser capaz de entender la abstraccin; implantar, en

    un lenguaje de programacin, las estructuras de datos fundamentales y avanzadas

    y realizar ordenamientos y bsquedas.

    TEMARIO OFICIAL (64 horas)

    Horas

    1. Fundamentos de las estructuras de datos 8

    2. Estructuras de datos fundamentales 16

    3. Estructuras de datos avanzadas 16

    4. Mtodos de ordenamiento 12

    5. Mtodos de bsqueda 12

    Total 64

  • 10 de 51 Tercer semestre

    Fundamentos de las

    estructuras de datos

    UNIDAD 1

  • 11 de 51 Tercer semestre

    OBJETIVO PARTICULAR

    Al terminar la unidad, el alumno conocer las estructuras de datos, su relacin con

    los tipos de datos y su importancia para la abstraccin de datos.

    TEMARIO DETALLADO (8 horas)

    1. Fundamentos de las estructuras de datos

    1.1. Definicin de estructura de datos

    1.2. Tipos de datos

    1.3. Tipos de datos abstractos

  • 12 de 51 Tercer semestre

    ACTIVIDAD DIAGNSTICA

    LO QUE S

    Actividad en Foro.

    Revisa y realiza un breve comentario del siguiente video:

    Estructura de datos y algoritmos II (Guamn, 2007)

    Guamn Franco (2007) Estructura de datos y algoritmos II. Universidad Tcnica Particular de Loja. Obtenido

    de http://www.youtube.com/watch?v=1s0vIXsx5Pg

    Consultado: 13 agosto 2015.

    Si no puedes visualizar adecuadamente el video, te sugerimos lo hagas desde la

    fuente original.

    Si tu asignatura la trabajas fuera de la plataforma educativa, entonces realiza la

    misma actividad en no ms de una cuartilla y entrgala a tu asesor.

    http://fcaenlinea.unam.mx/anexos/1361/1361_U1_act_diagnostica_video.http://www.youtube.com/watch?v=1s0vIXsx5Pg
  • 13 de 51 Tercer semestre

    ACTIVIDADES DE APRENDIZAJE

    Unidad 1, actividad inicial. Adjuntar archivo. A partir del estudio de la

    bibliografa especfica sugerida, elabora un mapa conceptual u

    organizador grfico con los temas de la unidad. Puedes auxiliarte de

    algunos programas como Mindjet MindManager.

    1. Unidad 1, actividad 1. Adjuntar archivo. Busca en fuentes de consulta

    confiables, acerca de los diferentes tipos de datos simples manejados por los

    compiladores de los lenguajes de programacin en C, C++ o C# o Java.

    Por ejemplo: Joyanes. Estructuras de Datos en Java. Mc. Graw-Hill. 2007.

    Elabora un cuadro comparativo con los datos que hayas obtenido y