Академический Документы
Профессиональный Документы
Культура Документы
Carrera:
Clave de la asignatura:
AED-1026
SATCA1
2-3- 5
2.- PRESENTACIN
NT
Caracterizacin de la asignatura.
RO
LA
Nombre de la asignatura:
CO
Puesto que para llevar esta materia es indispensable conocer la programacin orientada a
objetos, esta se encuentra ubicada para ser cursada despus de las materias de
Fundamentos de Programacin y de Programacin Orientada a Objetos, siendo esta
materia pilar fundamental en el anlisis, diseo y desarrollo de sistemas de informacin.
Intencin didctica.
NT
Esta materia est organizada en siete unidades. En ella, se distinguen claramente dos
apartados: primero, la implementacin de las estructuras de datos lineales y no lineales a
travs del manejo de memoria esttica y dinmica; segundo, el anlisis de los mtodos de
ordenamiento de datos internos para considerar su eficiencia en la aplicacin de soluciones
computacionales.
ME
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 la definicin, mecanismos y caractersticas de la recursividad,
aplicando stos a la creacin de procedimientos, as como el anlisis de las ventajas y
desventajas de estas soluciones recursivas. Los estudiantes identifican dichas
caractersticas 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.
CU
La tercera unidad trata sobre las estructuras lineales: listas, pilas y colas. La representacin
de pilas y colas puede darse a travs de vectores (memoria esttica) o apuntadores y/o
referencias (memoria dinmica). Se analizan tambin otras variantes como el caso de colas
circulares, colas de prioridad, listas simples y doblemente enlazadas. Los estudiantes
desarrollan aplicaciones para resolver problemas que requieran de estos tipos de
DO
DO
estructuras.
RO
LA
La cuarta unidad trata de las estructuras no lineales conocidas como rboles y grafos que
permiten dar solucin a problemas ms complejos a travs de la recursividad y la utilizacin
de memoria dinmica. Se analizan los recorridos tpicos de arboles binarios, bsquedas
entre otros, as como el algoritmo del viajero para operaciones con grafos.
En la quinta unidad, los estudiantes identifican la metodologa de cada algoritmo de
ordenamiento interno (memoria principal) y externos (memoria secundaria) midiendo su
comportamiento en condiciones similares.
NT
Con la intencin de que el estudiante conozca otras estrategias para almacenar y recuperar
los datos as como fortalecer la seguridad de la informacin que se administra, se estudia la
sexta unidad encargada precisamente de los mtodos de recuperacin de informacin.
Para concluir el curso se realiza un estudio sobre el anlisis de la complejidad y eficiencia
de los algoritmos, lo cual permitir determinar cules son los algoritmos ms eficientes para
solucionar un problema. Al finalizar la materia se habr adquirido las bases para evaluar e
implementar soluciones por medio de estructuras.
CO
Los contenidos se abordarn de manera secuencial como los marca el programa, buscando
la aplicacin 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 sus habilidades para trabajar en equipo y
aplicar el conocimiento a la prctica.
DO
CU
ME
NT
Competencias genricas:
Identificar,
seleccionar
y
aplicar
eficientemente tipos de datos abstractos,
mtodos de ordenamiento y bsqueda para
la
optimizacin
del
rendimiento
de
soluciones de problemas del mundo real.
Competencias instrumentales
Capacidad de anlisis y sntesis
Capacidad de organizar y planificar
Conocimientos bsicos de la carrera
Comunicacin oral y escrita
Habilidades bsicas de manejo de la
computadora
Habilidad para buscar y analizar
informacin proveniente de fuentes
diversas
Solucin de problemas
Toma de decisiones.
NT
RO
LA
Competencias especficas:
DO
DO
CU
ME
NT
CO
Competencias interpersonales
Capacidad crtica y autocrtica
Trabajo en equipo
Capacidad
de
comunicacin
interdisciplinaria
Apreciacin
de
la
diversidad
y
multiculturalidad.
Compromiso tico
Competencias sistmicas
Capacidad de aplicar los conocimientos
Habilidades de investigacin
Capacidad de aprender
Capacidad de generar nuevas ideas
(creatividad)
Liderazgo
Habilidad para trabajar en forma
autnoma
Bsqueda del logro
DO
Observaciones
(cambios y justificacin)
Reunin Nacional de Diseo e
Innovacin Curricular de la
carrera
de
Ingeniera
en
Informtica
RO
LA
Lugar
y
fecha
de
elaboracin o revisin
Instituto Tecnolgico de
5 al 10 de Octubre de
2009. Saltillo, Coah.
CO
NT
enriquecimiento
y
Institutos Tecnolgicos de: Representantes de las Anlisis,
Colima, Lerdo, Tijuana y Academias de Sistemas y elaboracin del programa de
Computacin.
estudio
propuesto
en
la
Zacapoaxtla.
Reunin Nacional de Diseo
Curricular de la Carrera de:
Institutos Tecnolgicos de:
Ingeniera en Informtica y
Tijuana, Mexicali, Toluca.
Ingeniera
en
Sistemas
Computacionales.
Institutos Tecnolgicos
Superiores de:
Coatzacoalcos, Occidente
del Estado de Hidalgo,
Lerdo y Tepexi de
Rodrguez.
14 de Octubre de 2009 al
19 de Febrero de 2010.
NT
Nacional
de
Instituto Tecnolgico de Representantes de los Reunin
Poza Rica, Veracruz. 22 al Institutos Tecnolgicos: El Consolidacin de la Carrera de
Llano, Ciudad Jurez, Ingeniera en Informtica.
26 de Febrero 2010.
Colima, Comitancillo, Los
Mochis, Oaxaca y Tijuana.
DO
CU
ME
Representantes de los
Instituto Tecnolgico de Institutos Tecnolgicos de:
Aguascalientes, del 15 al Aguascalientes, Apizaco,
Cd. Madero, Colima, La
18 de Junio de 2010.
Paz, Toluca y
Villahermosa.
Reunin
Nacional
de
Fortalecimiento Curricular de
las asignaturas comunes por
reas de conocimiento para los
planes de estudios actualizados
del SNEST.
DO
RO
LA
Temas
Introduccin a las
estructuras de datos.
Recursividad
Estructuras lineales
Listas.
CU
ME
NT
Subtemas
1.1 Tipos de datos abstractos (TDA).
1.2 Modularidad.
1.3 Uso de TDA.
1.4 Manejo de memoria esttica.
1.5 Manejo de memoria dinmica
2.1 Definicin
2.2 Procedimientos recursivos
2.3 Ejemplos de casos recursivos
CO
Unidad
1
NT
7.- TEMARIO
DO
Estructuras no lineales
4.1
Pilas.
Representacin en memoria esttica
y dinmica.
Operaciones bsicas con pilas.
Aplicaciones.
Notacin infija y postfija.
Recursividad con ayuda de pilas.
Colas.
Representacin en memoria esttica
y dinmica.
Operaciones bsicas con colas.
Tipos de colas: Cola simple, Cola
circular y Colas dobles.
Aplicaciones: Colas de prioridad.
Arboles.
4.1.1 Concepto de rbol.
4.1.2 Clasificacin de rboles.
Mtodos de ordenamiento
5.1
5.2
Mtodos de bsqueda
6.1
6.2
6.3
7.1
7.2
7.3
DO
Complejidad en el tiempo.
Complejidad en el espacio.
Eficiencia de los algoritmos.
DO
CU
ME
NT
CO
NT
4.2
RO
LA
4.1.3
RO
LA
El profesor debe:
DO
CU
ME
NT
NT
CO
DO
DO
DO
CU
ME
NT
CO
NT
RO
LA
DO
NT
RO
LA
CO
Actividades de Aprendizaje
Competencia especfica a
desarrollar
ME
NT
Unidad 2: Recursividad
DO
CU
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Comprender
y
aplicar
la
Consultar en las fuentes impresas el concepto
recursividad como herramienta de
de recursividad.
programacin para el manejo de
Ejemplificar un caso recursivo de la vida
las estructuras de datos.
cotidiana como calcular el Factorial de un
nmero entero positivo.
DO
RO
LA
CO
NT
Competencia especfica a
Actividades de Aprendizaje
desarrollar
NT
DO
CU
ME
Competencia especfica a
Actividades de Aprendizaje
desarrollar
DO
NT
RO
LA
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Aplicar
el
mtodo
de
Consultar en las fuentes bibliogrficas los
ordenamiento pertinente en la
diversos algoritmos de ordenamiento y
solucin de un problema real.
analizarlos en plenaria.
CO
NT
Competencia especfica a
Actividades de Aprendizaje
desarrollar
ME
DO
CU
Competencia especfica a
Actividades de Aprendizaje
desarrollar
DO
2.
3.
4.
5.
6.
7.
Cairo, Osvaldo; Guardati, Silvia. Estructura de Datos, Tercera Edicin. Mc Graw Hill,
Mxico, 2006.
Joyanes Aguilar, Luis. Fundamentos de Programacin. Algoritmos y Estructuras de
Datos. Tercera Edicin 2003. McGraw Hill.
Guardati, Silvia. Estructura de Datos Orientada a Objetos Algoritmos con C++, Primera
Edicin. Prentice Hall, Mxico, 2007.
Mark Allen Weiss. Estructura de datos en Java. Ed. Addison Wesley.
C. Thomas Wu. Introduccin a la Programacin Orientada a Objetos con Java. Ed.
Pearson Educacin.
Decker, Hirshfield. Programacin con Java. Ed. International Thomson Editores.
Roman Martinez, Elda Quriga. Estructura de Datos Referencia practica con orientacin a
objetos. Ed. Thomson, Mexico, 2004.
NT
1.
RO
LA
Impresas:
Electrnicas:
SMETE. Sin fecha. Data Structure. [Publicacin en lnea]. Disponible desde Internet
en:
http://courses.cs.vt.edu/~csonline/DataStructures/Lessons/index.html?downloadURL=
true&loId=17BEFD1C-BF52-417E-98D2-9582AF0C7662 [Con acceso el 30-01-2010].
CO
DO
CU
ME
NT
DO
6.
RO
LA
DO
CU
ME
NT
7.
NT
5.
CO
4.
pilas, una para los operandos y una para los operadores. Disea e
implementa una clase Calculadora que convierta expresiones infijas a
expresiones posfijo y despus utiliza las pilas para evaluar las
expresiones.
iv. Desarrollar programa que simule la salida de aviones en un aeropuerto
utilizando colas de prioridad.
Estructuras no lineales.
i. Generar una aplicacin utilizando los conceptos de rboles AVL.
ii. Implementar el algoritmo El viajero mediante (camino mnimo) grafos.
iii. Construir un grafo ponderado que modele una seccin de su Estado
de origen. Utilice el algoritmo de Dijkstra para determinar el camino
ms corto, desde el vrtice inicial hasta el ltimo vrtice.
Mtodos de ordenamiento.
a. Elaborar prctica de ejercicios utilizando un lenguaje de programacin que
resuelva los siguientes ejercicios de mtodos de ordenamiento:
i. Aplicar los mtodos de ordenamiento a un conjunto de n datos y
determinar su complejidad.
b. Elaborar un cuadro comparativo de los registros del tiempo empleado por
cada mtodo de ordenamiento para datos en orden aleatorio, ordenados y
orden inverso.
Mtodos de bsqueda.
a. Aplicar los mtodos de bsqueda a un conjunto de n datos y determinar su
eficiencia.
b. Elaborar su propio mtodo de bsqueda
Realizar dos cuadros comparativos que reflejen la complejidad en el tiempo y en el
espacio de los mtodos de:
a. Ordenamiento.
b. Bsqueda.