UNIVERSIDAD AUTNOMA DEL ESTADO DE HIDALGO

COORDINACIN DE DOCENCIA DIRECCIN DE PLANEACIN Y DESARROLLO EDUCATIVO

PROGRAMA ANALTICO DE ASIGNATURA

_

1.- DATOS GENERALES

1.1 INSTITUTO: CIENCIAS BSICAS E INGENIERIA 1.2 1.3 LICENCIATURA: ASIGNATURA: ESTRUCTURA DE DATOS I SISTEMAS COMPUTACIONALES

1.4

Ubicacin de la Asignatura en el Plan de Estudios Carga Horaria de la Asignatura y crditos

Semestre 4to.

rea de Formacin COMPUTACIN

Clave

1.5

SEMANAL
TERICA PRCTICA TOTAL TERICA

SEMESTRAL
PRCTICA TOTAL

Crditos

60

30

90

10

1.6

Nombre del profesor que elabor el programa

Fecha de elaboracin

L.C. FABIOLA MARTINEZ JUREZ L.C. MANUEL TLLEZ ISLAS L.C. MACEDONIO MARQUEZ MARTINEZ ING. ERNESTO HERNANDEZ OCAA

9 DE ABRIL 2005

2.- PAPEL DE LA ASIGNATURA EN EL PLAN DE ESTUDIOS PERMITE APOYAR EL MANEJO DE LAS ESTRUCTURAS DE DATOS TAN NECESARIAS EN OTRAS ASIGNATURAS DEL PLAN DE ESTUDIOS DENTRO DE LOS LENGUAJES DE PROGRAMACIN DE ALTO NIVEL Y BASES DE DATOS.

3.- SERIACIN DE LA ASIGNATURA A PARTIR DE LA CONGRUENCIA INTERNA DE LOS CONTENIDOS

ASIGNATURAS ANTECEDENTES ASIGNATURAS CONSECUENTES

PROGRAMACIN ESTRUCTURADA

ESTRUCTURA DE DATOS II BASES DE DATOS I BASES DE DATOS II

4.- INTENCIN EDUCATIVA DE LA ASIGNATURA 4.1. OBJETIVOS GENERALES

1. CONOCER Y MANEJAR LAS DIFERENTES ESTRUCTURAS DE DATOS ESTTICAS Y DINMICAS, POR MEDIOS ALGORITMICOS ESTRUCTURADOS, PARA QUE EL ALUMNO LOS IMPLEMENTE EN EL LENGUJE DE PROGRAMACIN C. 2. CONOCER Y MANIPULAR SISTEMAS DE E/S (ARCHIVOS) EN C++. 3. APLICAR LOS CONOCIMIENTOS ADQUIRIDOS PARA RESOLVER A PROBLEMAS REALES.
2

5.- OBJETIVOS PARTICULARES DE LAS UNIDADES O TEMAS 5.1. NMERO Y TTULO DE LAS UNIDADES O TEMAS 1.- INTRODUCCIN A LAS ESTRUCTURAS DE DATOS 2.- ESTRUCTURAS DE DATOS ESTTICAS 3.- ESTRUCTURA DE DATOS DINMICAS 4.- ARCHIVOS 5.2. OBJETIVOS PARTICULARES DE CADA UNIDAD O TEMA INTRODUCIR EN LA NECESIDAD DEL MANEJO DE DATOS EN LA GRAN MAYORA DE LOS PROBLEMAS REALES. CONOCER Y MANEJAR LAS ESTRUCTURAS EN LAS QUE EL TAMAO OCUPADO EN MEMORIA SE DEFINE ANTES DE QUE EL PROGRAMA SE EJECUTE. MANEJAR LAS ESTRUCTURAS ESTUDIADAS MEDIANTE EL USO DE UN TIPO ESPECFICO LLAMADO PUNTERO. COMPRENDER Y MANEJAR ARCHIVOS SECUENCIALES Y ALEATORIOS.

6.- SISTEMA DE CONOCIMIENTOS DE LA ASIGNATURA NMERO DE LA UNIDAD 1

PLAN TEMTICO, (SUBTEMAS Y TPICOS DE CADA UNIDAD) INTRODUCCIN A LA ESTRUCTURA DE DATOS 1.1 IMPORTANCIA DE LA ORGANIZACIN DE LOS DATOS 1.2 USO Y MANEJO DE DATOS 1.3 TIPOS DE DATOS ABSTRACTOS (ADT) 1.4 FORMAS DE ALMACENAMIENTO ESTRUCTURAS DE DATOS ESTTICAS 2.1 ARREGLOS 2.2 REPRESENTACIN DE PILAS POR MEDIO DE ADT 2.3 OPERACIONES CON PILAS 2.4 NOTACIN INFIJA, PREFIJA Y POSFIJA. OPERACIONES. 2.5 RECURSIVIDAD(APLICACIONES DE PILAS) 2.6 REPRESENTACIN DE PILAS POR MEDIO DE ADT 2.7 OPERACIONES CON COLAS 2.8 LISTAS ENLAZADAS SIMPLE 2.9 LISTAS ENLAZADAS SIMPLE POR MEDIO DE ADT 2.10 REPREESNTACIN DE LISTAS CON ARREGLOS ESTRUCTURAS DE DATOS DINMICAS 3.1 LISTAS COMO VARIABLES DINMICAS 3.2 PILAS Y COLAS IMPLEMENTADAS COMO LISTAS SIMPLES 3.3 OPERACIONES CON LISTAS DINMICAS 3.4 LISTAS CON CABECERA 3.5 LISTAS CIRCULARES 3.6 LISTAS DOBLEMENTE ENLAZADAS 3.7 OPERACIONES CON LISTAS DOBLEMENTE ENLAZADAS ARCHIVOS 4.1 ARCHIVOS SECUENCIALES 4.2 ARCHIVOS ALEATORIOS 4.3 ARCHIVOS SECUENCIALES INDEXADOS

TOTAL DE HORAS

7.- SISTEMA DE HABILIDADES 7.1. HABILIDADES GENERALES, PRCTICAS O ESPECFICAS QUE FORMAR Y DESARROLLAR LA ASIGNATURA

MANEJO DE LAS HERRAMIENTAS, PARA EL DESARROLLO DE SISTEMAS A NIVEL PROFESIONAL CREATIVIDAD Y ANLISIS EN EL DESARROLLO DE PROGRAMAS EFICIENTES ABSTRACCIN EN EL MANEJO DE LAS ESTRUCTRURAS DE DATOS, PARA SU FCIL COMPRENSIN SELECCIN ADECUADA DE LAS ESTRUCTURAS A UTILIZAR EN LA SOLUCIN DE PROBLEMAS PRCTICOS. 8.- CONSIDERACIONES METODOLGICAS Y DE ORGANIZACIN DE LA ASIGNATURA 8.1. METODOS, FORMAS ORGANIZATIVAS Y RECURSOS DIDCTICOS PARA EL DESARROLLO DEL PROCESO DE ENSEANZA-APRENDIZAJE EXPOSICIONES DEL PROFESOR DISCUSIONES Y TRABAJO EN EQUIPO INVESTIGACIONES RESOLUCIN DE CASOS PRCTICOS UTILIZACIN DE VIDEOS, ACETATOS Y CDS PRCTICAS DE LABORATORIO DE COMPUTO

9. SISTEMA DE EVALUACIN DEL APRENDIZAJE 9.1. FORMAS DE EVALUACIN QUE ADOPTA LA ASIGNATURA. EXAMEN DE DIAGNSTICO SISTEMA DE EVALUACIN 70-30 ( TRES EXMENES PARCIALES QUE CORRESPONDEN AL 70% DE LA CALIFICACIN FINAL. UN EXAMEN GLOBAL QUE CORRESPONDE AL 30% DE LA CALIFICACIN FINAL). PARTICIPACIN EN CLASE.

10.- BIBLIOGRAFA NECESARIA PARA EL DESARROLLO DEL PROGRAMA

10.1. BSICA 10.2. COMPLEMENTARIA

10.- BIBLIOGRAFA NECESARIA PARA EL DESARROLLO DEL PROGRAMA AARON N. TENEBAUM ESTRUCTURA DE DATOS EN C ED. PRENTICE may CAIR/GUARDATI ESTRUCTURA DE DATOS ED. MC. GRAW HILL SEYMOUR LIPSCHUTZ ESTRUCTURA DE DATOS ED. MC.GRAW HILL JORGE A. VILLALOBOS S. DISEO Y MANEJO DE ESTRUCTURA DE DATOS ED. MC. GRAW HILL FUNDAMENTALS OF COMPUTER ALGORITMITS ED. COMPUTER SCIENCE PRESS INC. COMPUTER ALGORITING ED. ADDISON-WESLEY

11.- PERFIL PROFESIOGRFICO 11.1. PERFIL IDEAL DEL PROFESOR QUE SE REQUIERE PARA IMPARTIR LA ASIGNATURA

DEBER TENER UNA EXPERENCIA MNIMA DE 3 AOS COMO DOCENTE EN MATERIAS AFINES Y CON LICENCIATURA EN EL REA DE COMPUTACIN, INFORMATICA O SISTEMAS COMPUTACIONALES.