GUA DIDCTICA ESTRUCTURA DE DATOS

PAULA ANDREA HERNANDEZ LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD EJE CAFETERO Pereira, 2007

1.-FICHA TECNICA
NOMBRE DEL CURSO: ESTRUCTURA DE DATOS. PALABRAS CLAVE: Asignacin de memoria, estructuras dinmicas, estructuras no dinmicas. INSTITUCION: UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CIUDAD: Pereira CAMPO DE FORMACION: PROFESIONAL AREA DE CONOCIMIENTO: INGENIERIA DE SISTEMAS Y AFINES CREDITOS ACADEMICOS: TRES (3) TIPO DE CURSO: TEORICO PRACTICO DESTINATARIOS: Estudiantes de diversos programas de la Unad COMPETENCIA GENERAL DE APRENDIZAJE: El estudiante domina y demuestra mediante la realizacin de ejercicios prcticos de manera eficiente, la gestin dinmica de memoria, las estructuras dinmicas y no dinmicas de la programacin de computadoras. METODOLOGIA DE OFERTA: A DISTANCIA FORMATO DE CIRCULACION: Documentos impresos en papel con apoyo en Web; CD-ROM. DENOMINACION DE LAS UNIDADES DIDACTICAS 1. Asignacin dinmica de memoria 2. Estructuras dinmicas lineales 3. Estructuras no lineales

2.- INTRODUCCIN.
El curso de estructura de datos, esta adscrito a la facultad de ciencias bsicas e ingeniera en su programa ingeniera de sistemas, esta constituido por tres crditos acadmicos, correspondientes a 38 de acompaamiento y 106 de estudio independiente, de acuerdo al contenido programtico, est dirigido inicialmente a estudiantes de la Unad de cuarto semestre o periodo acadmico, sin que esto implique que lo puedan tomar otros participantes deseosos de adquirir conocimientos en el arte de la programacin de computadoras; el curso corresponde a la formacin bsica del programa de ingeniera de sistemas, el participante debe tener conocimiento bsico referente a la programacin de computadoras, esencialmente, dominio de la lgica de programacin sea a travs de algoritmos o diagramas de flujo y dominio esencialmente del lenguaje de programacin C o C++ Con este curso se espera que los participantes estn en capacidad de aplicar los conocimientos adquiridos en los cursos anteriores(algoritmos e introduccin a la programacin), lo que les permite no solo dominar un lenguaje de programacin establecido para este curso que puede ser C o C++, sino tambin lograr manejar adecuadamente las estructuras dinmicas y no dinmicas que sern el eje principal de este curso, por consiguiente el tutor y el estudiante se convierten en motivadores permanentes en la utilizacin de estrategias propias del modelo de educacin abierta y a distancia, logrando activar competencias cognitivas, metacognitivas, comunicativas y todas las necesarias para que el estudiante se apropie de conocimiento y adquiera la practica necesaria para el dominio no solo de lenguaje utilizado para este curo sino la manipulacin y gestin de la memoria utilizada en el desarrollo de software. Este curso cobra vital importancia, porque permite al estudiante avanzar hacia la programacin avanzada de computadoras con lo que el estudiante debe estar cognitivamente preparado para abordar temas complejos que le permiten ser competitivos en un mercado cada ves ms exigente, adems de brindarle la oportunidad de enfrentarse directamente con la computadora como herramienta de trabajo, le permite tambin lograr la manipulacin directa de la mquina, mediante el uso de instrucciones que logran un manejo adecuado y acertado de la memoria del computador , permitindole no solo desarrollar pequeos supuestos problemicos, sino abordar problemas reales que ya estar en capacidad de solucionar a travs del desarrollo de un software de su propia autora, a la par del desarrollo del curso el estudiante debe adquirir dominio en la buenas prcticas de programacin, manipulacin adecuada de instrucciones que afectan directamente la maquina, conocimiento referencial de otros lenguajes y sistemas operativos, todo esto enmarcado dentro del desempeo que establece la ingeniera de software, que se constituye en el eje estructural de la disciplina de programacin, a la par el estudiante adquiere habilidades que le permiten desarrollar destrezas de pensamiento bsicas en el proceso de aprendizaje.

La metodologa utilizada para el desarrollo de curso, est encaminada a la utilizacin de recursos propios de la educacin a distancia, sin perder de vista el apoyo meditico que brida el tutor del curso, pero la esencia es el trabajo individual y el grupo colaborativo, que forman la estructura bsica de este modelo de educacin. La evaluacin del se rige mediante la normatividad propia de la unad, quien establece la autoevaluacin, la coevaluacin y la heteroevaluacin, como elementos fundamentales en el proceso de transferencia, por lo anterior se hace necesario que los actores de este proceso estn en constante interaccin utilizando para ello diferentes estrategias y herramientas de las TICS como puede ser correo electrnico, Chat, audio conferencia, foros de discusin, a dems de la interaccin directa entre los actores responsables del curso: - Tutor-estudiante: a travs del acompaamiento individual y/o grupal. - Estudiante-estudiante: mediante la participacin activa en los grupos colaborativos de aprendizaje. - Estudiantes-tutor: a travs de la necesidad de apropiarse de conocimientos. - Estudiantes-estudiantes: en los procesos de socializacin que se realizan en el grupo de curso - Tutor- Grupo -> a travs del seguimiento al desarrollo del aprendizaje en las mediaciones grupales o en apoyo a grupos colaborativos de aprendizaje. Necesariamente, para lograr las interactividades se hace imperioso que los estudiantes se apropien de herramientas y conocimiento bsicos en informtica, por lo cual se recomienda tomar si es necesario un curso electivo en ese que le permita un dominio adecuado de las TICS; adems por ser uno de los cursos en el cual los estudiantes del programa de ingeniera de sistemas se enfrentan permanentemente a una computadora, es necesario tener a disponibilidad (personal, sala de computo, otro medio), una para el desarrollo de la fase prctica del curso. Es de recordar que es indispensable adquirir fuentes documentales impresas o virtuales, que se recomiendan en la gua y buscar otras fuentes que permitan un mayor aprendizaje y dominio del curso. Por todo lo visto anteriormente, el curso pretende guiar al estudiante, no solo en dominio de tcnicas que permitan desarrollar programas de computo, sino tambin habilidades de pensamiento que generen sapiencia y aprendizaje a largo plazo en los estudiantes, tambin es de recalcar la necesidad de adquirir conocimientos bsicos en la manipulacin de recursos tecnolgicos, esencialmente Internet (creacin de sitios Web, participacin en Chat, foros de discusin en temas relacionados a la programacin de pc).

3.- JUSTIFICACIN.
El curso cobra vital importancia por estar enfocado principalmente el desarrollo de programas informticos, que permiten una manipulacin de datos a nivel de gestin de la memoria, lo que significa la apropiacin por completo de los conceptos de algoritmia contenidos los cursos (Algoritmia o computo 1 e introduccin a la programacin),en el cual el participante ya adquirido destrezas en la programacin lgica y estructurada de computadoras, lo mismo que en el dominio adecuado de un lenguaje de programacin. El curso de acuerdo a los contenidos programticos de la universidad, se clasifica como terico-practico, en el cual los estudiantes se enfrentan a la resolucin de problemas de una elevada complejidad, mediante la utilizacin de un lenguaje de programacin que le permitir adquirir dominio de las computadoras que se convierten en la herramienta de mayor uso por parte del ingeniero de sistemas; a dems adquirir experticia al enfrentase a problemas prcticos complejos que lo llevaran a problemticas reales, para lo cual no solamente requerir del conocimiento tcnico sino de la utilizacin de tcnicas y estrategias de pensamiento crtico, lo que har que el estudiante no solamente domine una herramienta de programacin o lenguaje, sino sabr abordar de manera adecuada los supuestos planteados a lo largo del curso y dar solucin a cada uno de los talleres de las unidades didcticas. Entre otras habilidades, el curso pretende que el estudiante sea capaz de: comparar y contrastar, tomar decisiones, observar, identificar detalles, secuenciar, predecir, estimar, analizar y la habilidad de resolucin de problemas. En este sentido el curso plantea una serie de intencionalidades que giran en torno al aprendizaje significativo, utilizando como pretexto el anlisis, desarrollo y construccin de programas informticos; para esto el programa aborda tres grandes temas como son: Asignacin dinmica de memoria, estructuras dinmicas lineales, estructuras no lineales que permite llevar al estudiante a una serie de temas y secciones que darn una apropiacin adecuada del conocimiento por parte de estos. El curso se estructura teniendo como base el trabajo individual que pretende que el estudiante se apropie de una serie de conocimientos, para ser compartidos en el pequeo grupo colaborativo, que se vuelve indispensable a la hora de enfrentarse al gran grupo, esto no significa que el tutor desaparece, del mbito acadmico, sino que pasa a ser un mediador de procesos y procedimientos que permiten el desarrollo adecuado de cada una de las actividades propuestas. No se puede dejar de lado un tema de vital importancia como lo es la evaluacin, que para este curso toma los referentes establecidos por la universidad, como lo es la autoevaluacin, coevaluacin y la heteroevaluacin, esta ltima tiene un componente de carcter nacional con una equivalencia del 40% del la nota final cuantitativa.

Por ltimo el desarrollo de trabajo individual, en equipo, la discusin y los debates en gran grupo, que se incluyen como modalidades didcticas en este curso, favorecen en el estudiante la adquisicin y el fortalecimiento de actitudes y valores, tales como la justicia, la honestidad, la responsabilidad, el respeto y la solidaridad, entre otros, y propiciar que el estudiante transite de la abstraccin a su puesta en prctica en la vida cotidiana dentro y fuera de la universidad.

4.- INTENCIONALIDADES FORMATIVAS

Las intencionalidades formativas estn constituidas por los propsitos, objetivos, competencias y metas de aprendizaje Propsitos Desarrollar destreza en los estudiantes que permitan conceptuar los fundamentos bsicos en el desarrollo programas informticos mediante la utilizacin de un lenguaje de programacin especifico Fortalecer las buenas prcticas de programacin y abordaje de los supuestos semnticos planteados en cada unidad didcticas, mediante el desarrollo permanente de talleres prcticos. Utilizar la estrategias propias de la educacin a distancia, para lograr aprendizaje significativo en la programacin de computadoras Objetivos Dominar conceptos avanzados en el desarrollo de programas informticos. Adquirir destrezas y habilidades, mediante la mediacin tutorial, lecturas complementarias, trabajo individual y cooperativo para el desarrollo de algoritmos y la programacin de computadoras mediante supuesto semntico y ejercicios tomados de la cotidianidad, que le permitan un adecuado desarrollo de habilidades de pensamiento. Poder analizar y resolver problemas de manejo de informacin presentados en su entorno real. Competencias El estudiante describe y analiza y sistematiza las tcnicas y pautas para la construccin de un programa informtico. El estudiante disea, aplica y planea lgicamente la construccin de programas informticos con uso de instrucciones avanzadas. El estudiante se apropia de las buenas prcticas de programacin, mediante lecturas permanentes con apoyo del tutor y el grupo colaborativo. Metas de aprendizaje El estudiante desarrolla el proyecto y los diferentes talleres en forma adecuada, utilizando las diferentes tcnicas y estrategias estudiadas a lo largo del curso. El estudiante desarrolla software, partiendo de los diferentes supuestos planteados, y quedando motivado para seguir desarrollando programas informticos de gran calidad.

El estudiante desarrolla habilidades que lo lleven por el camino del pensamiento crtico, permitindoles aprender, comprender, practicar y aplicar nueva informacin, que parte de experiencias del medio ambiente, hasta llegar al autoconcepto, formando un individuo critico y pensador.

5.- UNIDADES DIDCTICAS

PALABRAS CLAVES: Asignacin de memoria Estructuras dinmicas Estructuras no dinmicas PLANIFICACIN DE LAS UNIDADES DIDCTICAS. Unidades didcticas, captulos, temas, secciones, fragmentos

5.-METODOLOGA
El curso de de estructura de datos toma como referente el curso de algoritmos (computo 1) e introduccin a la programacin (computo II), sin dejar de lado las mediaciones que se pueden adquirir por diferentes canales (guas, libros, acciones tutoriales.), para lograr una mayor aprehensin por el estudiante el curso se ha divido en las siguientes fases: Reconocimiento: en esta fase se puede subdividir en dos etapas a) la fase de reconocimiento al curso, mediante la socializacin del protocolo y la gua de actividades, que sern el fundamento para el seguimiento del curso. b) la fase de adquisicin de conocimientos previos referentes a la disciplina propia de la presente gua. En esta fase tambin se hace necesario la conformacin de pequeos grupos colaborativos que interactuarn a lo largo del curso. Profundizacin: en cual se tiene el conjunto de actividades planificadas, que permiten llevar acabo aprendizaje encada una de las unidades didcticas, de acuerdo a los propsitos, objetivos, competencias y metas propuestas para este curso Transferencia: permiten el traspaso de actividades de una fase a otra, de igual manera actividades de cierre o balances de aprendizaje , as como la retroalimentacin del tutor y de los participantes. De acuerdo a la metodologa de la universidad y crditos acadmicos, es necesario establecer que para cada una de las fases se prev: Estudio independiente: Es el fundamento de la formacin y del aprendizaje. Se desarrolla a travs del trabajo personal y del trabajo en pequeos grupos colaborativos de aprendizaje. Por cada crdito acadmico el estudiante debe dedicar en promedio 32 horas al trabajo acadmico en estudio independiente, teniendo en cuenta que el curso consta de tres (3) crditos acadmicos, el estudiante tendr que dedicar 106 horas de estudio independiente Trabajo Personal: Es la fuente bsica del aprendizaje y de la formacin e implica responsabilidades especficas del estudiante con respecto al estudio en cada curso acadmico del plan analtico, gua didctica, mdulo, lecturas complementarias, consultas en biblioteca, consultas de sitios especializados a travs de Internet, desarrollo de actividades programadas en la gua didctica, elaboracin de informes, realizacin de ejercicios de autoevaluacin, presentacin de evaluaciones. Trabajo en pequeos grupos colaborativos de aprendizaje: Es parte del estudio independiente y tiene como propsito el aprendizaje del trabajo en equipo, la socializacin de los resultados del trabajo personal, desarrollo de actividades en

equipo, elaboracin de informes segn actividades programadas en la gua didctica. La participacin en un pequeo grupo colaborativo de aprendizaje tiene un carcter obligatorio en cada curso acadmico. Acompaamiento tutorial:Es el apoyo que la institucin y el programa brinda al estudiante para potenciar el aprendizaje y la formacin. El acompaamiento es de carcter obligatorio y se realiza a travs de: Tutora individual: Es el acompaamiento que el tutor hace al estudiante con carcter de asesora al aprendizaje de los contenidos temticos, consejera sobre pertinencia de mtodos, tcnicas y herramientas para potenciar los procesos de aprendizaje, interlocucin sobre criterios para la valoracin de los conocimientos aprendidos, revisin de informes, evaluacin de las actividades y seguimiento de su proceso formativo y de aprendizaje. Tutora a pequeos grupos colaborativos: Es el acompaamiento que el tutor realiza a las actividades desarrolladas en pequeos grupos, interlocucin sobre criterios utilizados, revisin de informes, consejera sobre mtodos, tcnicas y herramientas para potenciamiento del aprendizaje colaborativo, sugerencia sobre escenarios productivos de aprendizaje, valoracin de actividades y evaluacin de informes. Tutora en grupo de curso: Es el acompaamiento que el tutor realiza al conjunto de los estudiantes a su cargo a travs de procesos de socializacin de las actividades desarrolladas en el trabajo personal y en los pequeos grupos colaborativos de aprendizaje, valoracin de informes, intercambio de criterios en el aprendizaje y tratamiento de las temticas. El encuentro en grupo de curso puede ser presencial, virtual o mixto, segn las posibilidades tecnolgicas incorporadas por la institucin.

6.-GUIA DE ACTIVIDADES
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD CEAD EJE CAFETERO - PEREIRA GUA DE ACTIVIDADES DE CURSO PROPOSITO DEL CURSO Escuela: Ciencias Bsicas, Tecnologa e ingeniera Programa: Ingeniera de sistemas Curso: Estructura de Datos Tutor: Paula Andrea Hernndez Ladino - paulaunad@gmail.com 3104710114

N. de Horas:

127 CARCTER DE LA ACTIVIDAD - HORAS DE TRABAJO ACADMICO

N. de creditos: 3

FASES APRENDIZAJE

SITUACIOES DIDACTICAS FORMATOS PARA OBJETIVAR EL TRABAJO ACADMICO SITUACIONES DE ENTRADA INTERACTIVIDADES Actividad de induccin del curso. Conceptos de asignacin de memoria. Mediacin y profundizacin, por el tutor en la conceptualizacin de las reglas de funcionamiento de los operadores new y delete. Evaluacin determinada por el tutor del curso, para determinar el avance. SITUACIONES DE SALIDA COMPETENCIAS - METAS Gua y Acta de Encuentro de Induccin El estudiante reconoce los conceptos fundamentales del curso de estructura de datos. El Mapa conceptual (GC), Ficha estudiante entiende la importancia de seguimiento(GC) del manejo de la asignacin de memoria. El estudiante adquiere habilidades y conocimiento en las reglas de funcionamiento y operaciones con Ejercicios por capitulo del asignacin de memoria mediante Modulo si las hay (GC) la utilizacin del lenguaje de programaci n C o C++. Ensayo, ayudarse de la lectura que encuentran en el siguiente link: http://c.conclase.net/edd/index.p hp?cap=000 (IND)

SESIN

E.IND 68

E.PGC 35

E.GC ASTU UNIDADES - CPITULOS TEMAS - SECCIONES 10 14 2 INDUCCIN RECONOCIMIENTO UNIDAD I: Asignacin dinmica de memoria

04/08/2007

10

12

10

PROFUNDIZACIN UNIDAD I: Asignacin dinmica de memoria TRANSFERENCIA UNIDAD I: Asignacin dinmica de memoria

El estudiante debe tener claro lo que significa administracin de memoria

1 Encuentro

Encuentro Gran Grupo Con apoyo de fuentesdocumentales y consultas en la Web El estudiante conceptualizar los sobre: el manejo y termino referentes a listas, pilas y manipulacin de colas. memoria , lo mismo que sus usos prcticos y inconvenientes.

10

RECONOCIMIENTO UNIDAD II: Estructuras dinmicas Lineales

Mapa conceptual (GC) y Ficha de seguimiento(GC) .

PROFUNDIZACIN UNIDAD II: Estructuras dinmicas Lineales

Mediacin y profundizacin por el tutor en la conceptualizacin de: listas.

El estudiante puede determinar la necesidad de utilizar: pilas, listas o colas en un determinado supuesto. El estudiante reconoce la importancia de la asignacin dinmica de memoria, en el desarrollo de software.

Ensayo, ayudarse de la lectura que encuentran en el siguiente link: http://c.conclase.net/edd/index.p hp?cap=000 (IND)

12

TRANSFERENCIA UNIDAD II: Estructuras dinmicas Lineales

2 Encuentro

2 RECONOCIMIENTO UNIDAD III: Estructuras no Lineales PROFUNDIZACIN UNIDAD III: Estructuras no Lineales TRANSFERENCIA UNIDAD III: Estructuras no Lineales

10

El grupo colaborativo,realiza o El estudiante est en capacidad de ingenia un proyecto dominar todos los elementos que integre como bsicos que conforman la mnimo operaciones estructura general de un programa. con listas. Encuentro Gran Grupo Mediante la utilizacin de fuentes El estudiante logra manejar documentales y sitios conceptos de referentes a rboles Web sobre: utilizacin y grafos practica de rboles y grafos. Conceptualizacin y practica referente a rboles.

Autoevaluaciones por capitulo del modulo si las hay (GC)

Mapa conceptual (GC) y Ficha de seguimiento(GC)

Ensayo, ayudarse de la lectura El estudiante profundiza y relazar que encuentran en el siguiente un acercamiento a la programacin link: orientada a objeto. http://c.conclase.net/edd/index.p hp?cap=000 (IND) El estudiante software utilizando Autoevaluaciones por capitulo las tcnicas y conocimientos vistos del modulo si las hay (GC) a lo largo del curso.

8 3 Encuentro 4 Encuentro

12 2 2

Evaluacin final.

Encuentro Gran Grupo Encuentro Gran Grupo