Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
25Activity
0 of .
Results for:
No results containing your search query
P. 1
AE-26 Estructura de Datos

AE-26 Estructura de Datos

Ratings: (0)|Views: 1,559 |Likes:
Temario de la materia de estructura de datos de la ISC plan 2010
Temario de la materia de estructura de datos de la ISC plan 2010

More info:

Published by: José Gerardo Carpio Flores on Jun 23, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/02/2013

pdf

text

original

 
1.- DATOS DE LA ASIGNATURA
Nombre de la asignatura:Carrera:Clave de la asignatura:SATCA
1
 
Estructuras de DatosIngeniería Informática e Ingeniería enSistemas Computacionales.AED-10262 - 3 - 5
 
2.- PRESENTACIÓNCaracterización de la asignatura.
La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, lacorrecta selección y aplicación de las estructuras de datos en la solución de problemas, asícomo el determinar la eficiencia de algoritmos que permitan la selección de los mismos conel fin de desarrollar soluciones eficientes.Puesto que para llevar esta materia es indispensable conocer la programación orientada aobjetos, esta se encuentra ubicada para ser cursada después de las materias deFundamentos de Programación y de Programación Orientada a Objetos, siendo estamateria pilar fundamental en el análisis, diseño y desarrollo de sistemas de información.
Intención didáctica.
Esta materia está organizada en siete unidades. En ella, se distinguen claramente dosapartados: primero, la implementación de las estructuras de datos lineales y no lineales através del manejo de memoria estática y dinámica; segundo, el análisis de los métodos deordenamiento de datos internos para considerar su eficiencia en la aplicación de solucionescomputacionales.Se inicia el curso con el tratamiento de los tipos de datos abstractos. Para estudiar cada tipode dato abstracto, es necesario aplicar la modularidad, analizando la forma en que segestiona la memoria para almacenarlos.La segunda unidad aborda la definición, mecanismos y características de la recursividad,aplicando éstos a la creación de procedimientos, así como el análisis de las ventajas ydesventajas de estas soluciones recursivas. Los estudiantes identifican dichascaracterísticas de la recursividad y ejemplifican el caso de las Torres de Hanoi, Serie deFibonacci y Factorial entre otros para comprender mejor el mecanismo recursivo.La tercera unidad trata sobre las estructuras lineales: listas, pilas y colas. La representaciónde pilas y colas puede darse a través de vectores (memoria estática) o apuntadores y/oreferencias (memoria dinámica). Se analizan también otras variantes como el caso de colascirculares, colas de prioridad, listas simples y doblemente enlazadas. Los estudiantesdesarrollan aplicaciones para resolver problemas que requieran de estos tipos de
1
Sistema de asignación y transferencia de créditos académicos
 
estructuras.La cuarta unidad trata de las estructuras no lineales conocidas como árboles y grafos quepermiten dar solución a problemas más complejos a través de la recursividad y la utilizaciónde memoria dinámica. Se analizan los recorridos típicos de arboles binarios, búsquedasentre otros, así como el algoritmo del viajero para operaciones con grafos.En la quinta unidad, los estudiantes identifican la metodología de cada algoritmo deordenamiento interno (memoria principal) y externos (memoria secundaria) midiendo sucomportamiento en condiciones similares.Con la intención de que el estudiante conozca otras estrategias para almacenar y recuperarlos datos así como fortalecer la seguridad de la información que se administra, se estudia lasexta unidad encargada precisamente de los métodos de recuperación de información.Para concluir el curso se realiza un estudio sobre el análisis de la complejidad y eficienciade los algoritmos, lo cual permitirá determinar cuáles son los algoritmos más eficientes parasolucionar un problema. Al finalizar la materia se habrá adquirido las bases para evaluar eimplementar soluciones por medio de estructuras.Los contenidos se abordarán de manera secuencial como los marca el programa, buscandola aplicación del conocimiento en un proyecto integrador que incorpore de maneraprogresiva los temas revisados en la materia; con un enfoque basado en actividades quepromuevan en el estudiante el desarrollo de sus habilidades para trabajar en equipo yaplicar el conocimiento a la práctica.El profesor además de ser un motivador permanente en el proceso educativo deberá serpromotor y director de la enseñanza a través de la transmisión de su conocimiento, asícomo la aplicación de sus habilidades y destrezas utilizando las herramientas tradicionales ydigitales a su alcance para cautivar a sus estudiantes e interesarlos en el tema.
 
3.- COMPETENCIAS A DESARROLLARCompetencias específicas:
Identificar, seleccionar y aplicareficientemente tipos de datos abstractos,métodos de ordenamiento y búsqueda parala optimización del rendimiento desoluciones de problemas del mundo real. .
Competencias genéricas:Competencias instrumentales
Capacidad de análisis y síntesis
Capacidad de organizar y planificar
Conocimientos básicos de la carrera
Comunicación oral y escrita
Habilidades básicas de manejo de lacomputadora
Habilidad para buscar y analizarinformación proveniente de fuentesdiversas
Solución de problemas
Toma de decisiones.
 Competencias interpersonales
Capacidad crítica y autocrítica
Trabajo en equipo
Capacidad de comunicacióninterdisciplinaria
Apreciación de la diversidad ymulticulturalidad.
Compromiso ético
Competencias sistémicas
Capacidad de aplicar los conocimientos
Habilidades de investigación
Capacidad de aprender
Capacidad de generar nuevas ideas(creatividad)
Liderazgo
Habilidad para trabajar en formaautónoma
 Búsqueda del logro
 

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->