estructura de datos

Páginas: 13 (3057 palabras) Publicado: 21 de abril de 2013
1.- DATOS DE LA ASIGNATURA
Nombre de la asignatura:

Estructuras de Datos

Carrera:

Ingeniería Informática e Ingeniería en
Sistemas Computacionales.

Clave de la asignatura:

AED-1026

SATCA1

2-3- 5

2.- PRESENTACIÓN
Caracterización de la asignatura.
La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la
correcta selección y aplicaciónde 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 con
el fin de desarrollar soluciones eficientes.
Puesto que para llevar esta materia es indispensable conocer la programación orientada a
objetos, esta se encuentra ubicada para ser cursada después de las materias de
Fundamentos de Programación yde Programación Orientada a Objetos, siendo esta
materia 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 dos
apartados: primero, la implementación de las estructuras de datos lineales y no lineales a
través del manejo de memoria estática y dinámica; segundo,el análisis de los métodos de
ordenamiento de datos internos para considerar su eficiencia en la aplicación de soluciones
computacionales.
Se inicia el curso con el tratamiento de los tipos de datos abstractos. Para estudiar cada tipo
de dato abstracto, es necesario aplicar la modularidad, analizando la forma en que se
gestiona la memoria para almacenarlos.
La segunda unidad aborda ladefinición, mecanismos y características de la recursividad,
aplicando éstos a la creación de procedimientos, así como el análisis de las ventajas y
desventajas de estas soluciones recursivas. Los estudiantes identifican dichas
características de la recursividad y ejemplifican el caso de las Torres de Hanoi, Serie de
Fibonacci y Factorial entre otros para comprender mejor el mecanismo recursivo.La tercera unidad trata sobre las estructuras lineales: listas, pilas y colas. La representación
de pilas y colas puede darse a través de vectores (memoria estática) o apuntadores y/o
referencias (memoria dinámica). Se analizan también otras variantes como el caso de colas
circulares, colas de prioridad, listas simples y doblemente enlazadas. Los estudiantes
desarrollan aplicaciones pararesolver 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 que
permiten dar solución a problemas más complejos a través de la recursividad y la utilización
de memoria dinámica. Se analizan los recorridos típicos de arboles binarios,búsquedas
entre otros, así como el algoritmo del viajero para operaciones con grafos.
En la quinta unidad, los estudiantes identifican la metodología de cada algoritmo de
ordenamiento interno (memoria principal) y externos (memoria secundaria) midiendo su
comportamiento en condiciones similares.
Con la intención de que el estudiante conozca otras estrategias para almacenar y recuperar
los datos asícomo fortalecer la seguridad de la información que se administra, se estudia la
sexta 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 eficiencia
de los algoritmos, lo cual permitirá determinar cuáles son los algoritmos más eficientes para
solucionar un problema. Al finalizar lamateria se habrá adquirido las bases para evaluar e
implementar soluciones por medio de estructuras.
Los contenidos se abordarán de manera secuencial como los marca el programa, buscando
la aplicación del conocimiento en un proyecto integrador que incorpore de manera
progresiva los temas revisados en la materia; con un enfoque basado en actividades que
promuevan en el estudiante el desarrollo de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura de Datos
  • Estructura De Datos
  • Estructura de datos
  • Estructura de datos
  • Estructura de datos
  • Estructuras de datos
  • Estructura de Datos
  • estructura de datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS