Universidad

de Guadalajara

Centro universitario de los Altos

Licenciatura en

Programa de estudios por competencias
Teora de la computacin
1. Identificacin del curso

Programa educativo: Ing. En

Computacin

Academia:
Sistemas digitales y de informacin

Clave de la
unidad de
aprendizaje:

Horas tericas:

68
Conocimientos previos:
Programacin I

Unidad de aprendizaje: Estructura de

datos I

Programa elaborado por:
Mara Obdulia Gonzlez Fernndez, Jess
Salas Ramrez
Horas prcticas:

68

Total de Horas:

Departamento de adscripcin: Estudios Organizacionales

Modificado por:

Crditos:

68
8
Unidad de aprendizaje precedente:
Programacin I

Tipo de
materia

rea de
formacin:

Fecha
elaboracin/modificacin:
Julio 2014

Modalidad:

Curso

Bsica comn

Unidad de aprendizaje subsecuente:
Estructura de datos I

2. Presentacin
En la presente unidad de aprendizaje el estudiante tiene la oportunidad de conocer, seleccionar y aplicar diferentes estructuras de datos en la
solucin de problemas de informacin, as como determinar la eficiencia de los algoritmos de las diferentes estructuras para lograr una seleccin
adecuada y dar soluciones de software eficientes. Puesto que el alumno al cursar dicha materia debe de tener conocimientos de algoritmia,
programacin orientada a objetos, permitir que al finalizar analice, disee y desarrolle sistemas de informacin.

Universidad de Guadalajara
Centro universitario de los Altos
Licenciatura en
3. Competencia general (Unidad de competencia)

Aplica de forma correcta las estructuras de datos en la solucin de problemas, as seleccionar los algoritmos ms eficientes en el desarrollo de software.


4. Elementos de competencia

A. Implemente las estructuras fundamentales de datos en la construccin de software que solucionen problemas de manera eficiente.
Requisitos
Cognitivos: (Contenidos).
Procedimentales:
Actitudinales:
Conceptos de: estructura de datos.
Reconoce la importancia del concepto de
Acepta y respeta las opiniones de los
Arreglos, arreglos bidimensionales.
estructuras de datos en el mbito de los sistemas
dems.
Registros
de informacin.
Colabora con sus compaeros con la
Reconocer los tipos de datos estructurados como
finalidad de mejorar el trabajo en equipo.
arreglos bidimensionales y registros.
Muestra inters al aprendizaje continuo y

autogestivo.
Valora la retroalimentacin grupal.
Estrategias didcticas:
Recursos requeridos
Tiempo estimado:
Explicacin del profesor
Can, laptop, software de programacin C o
2 semanas
Solucin de ejercicios
JAVA, cuadernillo de ejercicios
Investigacin documental
Estrategias como mapas conceptuales, ejemplos
de programacin y pseudocdigos.

Criterios de desempeo:
Evidencias:
Producto esperado:
Que el estudiante resuelva problemas de -Ejercicios en cuaderno
Cuadernillo de ejercicios resueltos.
estructuras fundamentales de manera correcta en -Reportes de investigacin.
un pseudocdigo.
-Exmenes

Universidad de Guadalajara

Centro universitario de los Altos

Licenciatura en

B. Implementar las estructuras de datos lineales a travs del manejo de la memoria esttica en la construccin de sistemas de informacin
eficientes.
Requisitos
Cognitivos: (Contenidos).
Procedimentales:
Actitudinales:
Conceptos de: Pilas, Colas y listas
Identifica las caractersticas de la estructura de
Acepta y respeta las opiniones de los
datos de una pila, una cola y la lista.
dems.
Representa de forma lgica el funcionamiento de
Colabora con sus compaeros con la
pilas, colas, listas de manera grfica.
finalidad de mejorar el trabajo en equipo.
Construye pseudocdigos para
Muestra inters al aprendizaje continuo y
Construye pseudocdigos para la implementacin
autogestivo.
de pilas, colas y listas.
Valora la retroalimentacin grupal.

Elige la estructura correcta para el problema de
informacin correcto.
Estrategias didcticas:
Recursos requeridos
Tiempo estimado:
Explicacin del profesor
Can, laptop, software de programacin C o
6 semanas
Solucin de ejercicios
JAVA, cuadernillo de ejercicios
Investigacin documental
Estrategias como mapas conceptuales, ejemplos
de programacin y pseudocdigos.

Criterios de desempeo:
Evidencias:
Producto esperado:
Que el estudiante resuelva problemas de -Ejercicios en cuaderno
Cuadernillo de ejercicios resueltos.
estructuras lineales de manera correcta en un -Reportes de investigacin.
pseudocdigo.
-Exmenes

Universidad de Guadalajara
Centro universitario de los Altos
Licenciatura en

C. Construye algoritmos donde ponga en prctica los principios de recursividad en problemas reales de manera eficiente
Requisitos
Cognitivos: (Contenidos).
Procedimentales:
Actitudinales:
Procedimientos recursivos
Comprende y analiza los principios de la
Acepta y respeta las opiniones de los
Ejemplos de Algoritmos :
recursividad en algoritmos como:
dems.
1. Funcin Factorial

Colabora con sus compaeros con la
2. Secuencia Fibonacci
Funcin Factorial
finalidad de mejorar el trabajo en equipo.
3. Torres de Hanoi
Secuencia Fibonacci
Muestra inters al aprendizaje continuo y

Torres de Hanoi
autogestivo.

Valora la retroalimentacin grupal.
Anlisis de pseudocdigos de los algoritmos
recursivos.

Estrategias didcticas:
Recursos requeridos
Tiempo estimado:
Explicacin del profesor
Can, laptop, software de programacin C o
2 semanas
Solucin de ejercicios
JAVA, cuadernillo de ejercicios
Investigacin documental

Criterios de desempeo:
Evidencias:
Producto esperado:
Que el estudiante resuelva problemas de -Ejercicios en cuaderno
Cuadernillo de ejercicios resueltos.
implementando algoritmos recursos de forma -Reportes de investigacin.
correcta en un pseudocdigo.
-Exmenes




D. Implementar las estructuras de no lineales a travs del manejo de la memoria esttica en la construccin de sistemas de informacin
eficientes.
Requisitos
Cognitivos: (Contenidos).
Procedimentales:
Actitudinales:

Universidad de Guadalajara
Centro universitario de los Altos
Licenciatura en

Conceptos de: rboles

Tipos de rboles
Operaciones con rboles
Bsquedas en rboles

Identifica las caractersticas de la estructura de

Acepta y respeta las opiniones de los
datos de un rbol.
dems.
Representa de forma lgica el funcionamiento de
Colabora con sus compaeros con la
un rbol de manera grfica.
finalidad de mejorar el trabajo en equipo.
Construye pseudocdigos para la implementacin
Muestra inters al aprendizaje continuo y
de rboles.
autogestivo.
Implemente las operaciones bsicas (insertar,
Valora la retroalimentacin grupal.
eliminar, buscar) en un rbol binario de
bsqueda, as como los recorridos en preorden,
inorden y postorden.
Representa de manera grfica los recorridos de
los rboles.
Elige la estructura correcta para el problema de
informacin correcto.
Recursos requeridos
Tiempo estimado:
Can, laptop, software de programacin C o
64 semanas
JAVA, cuadernillo de ejercicios

Estrategias didcticas:
Explicacin del profesor
Solucin de ejercicios
Investigacin documental
Estrategias como mapas conceptuales, ejemplos
de programacin y pseudocdigos.

Criterios de desempeo:
Evidencias:
Que el estudiante resuelva problemas de -Ejercicios en cuaderno
estructuras lineales de manera correcta en un -Reportes de investigacin.
pseudocdigo.
-Exmenes

Producto esperado:
Cuadernillo de ejercicios resueltos.

Universidad de Guadalajara
Centro universitario de los Altos
Licenciatura en

E. Implementar algoritmos de bsquedas y ordenamientos en estructuras de datos lneas en la construccin de sistemas de informacin
eficientes.
Requisitos
Cognitivos: (Contenidos).
Procedimentales:
Actitudinales:
Conceptos de: de los mtodos de ordenamiento; Identifica las caractersticas de los mtodos de
Acepta y respeta las opiniones de los
burbuja, insercin directa, Shell, quick sort.
ordenamiento: burbuja, insercin directa, Shell,
dems.
Bsquedas: Bsqueda secuencial,Bsqueda
quick sort.
Colabora con sus compaeros con la
binaria, Bsqueda por funciones de HASH
Representa de forma lgica el funcionamiento de
finalidad de mejorar el trabajo en equipo.

los algoritmos de ordenamiento.(grficamente)
Muestra inters al aprendizaje continuo y
Construye pseudocdigos para la implementacin
autogestivo.
algoritmos de ordenamiento.
Valora la retroalimentacin grupal.
Identifica las caractersticas de los mtodos de
Bsqueda secuencial, Bsqueda binaria,
Bsqueda por funciones de HASH.
Representa de forma lgica el funcionamiento de
los algoritmos de bsqueda.(grficamente)
Construye pseudocdigos para la implementacin
algoritmos de bsqueda.
Elige el algoritmo correcto para el problema de
informacin correcto.


Estrategias didcticas:
Recursos requeridos
Tiempo estimado:
Explicacin del profesor
Can, laptop, software de programacin C o
64 semanas
Solucin de ejercicios
JAVA, cuadernillo de ejercicios
Investigacin documental
Estrategias como mapas conceptuales, ejemplos
de programacin y pseudocdigos.

Criterios de desempeo:
Evidencias:
Producto esperado:
Que el estudiante resuelva problemas de -Ejercicios en cuaderno
Cuadernillo de ejercicios resueltos.

Universidad de Guadalajara

Centro universitario de los Altos

Licenciatura en

estructuras lineales de manera correcta en un -Reportes de investigacin.

pseudocdigo.
-Exmenes


Se agregaran tantos cuadros sean necesarios dependiendo de los elementos de competencia que se han identificado.
b- Evaluacin y acreditacin
rea de conocimiento:
a) Reportes de investigacin (10%)
b) Examen departamental (20%)
c) Exmenes parciales (20%)
rea de habilidades y destrezas:
a) actividades de aprendizaje (cuaderno de ejercicio) 20%
b) Actividades integradoras 20% (4 durante la unidad de aprendizaje.)
rea de actitud:
c) Participacin 5%
d) Coevaluacin 5%
(Podr agregar cuantos elementos requiera en cada uno de los apartados de evaluacin)

c- Bibliografa
Koffman, Elliot B.(2008) Estructura de datos con C++ : objetos, abstracciones y diseo. Mxico, D.F. : McGraw-Hill/Interamericana Editores.
Joyanes Aguilar, Luis.(2008). Estructuras de datos en java. Madrid : McGraw-Hill/Interamericana de Espaa.
Cair, Osvaldo.(2006). Estructuras de datos. Mxico : McGraw-Hill.

Universidad de Guadalajara

Centro universitario de los Altos

Licenciatura en

d- Perfil docente
El docente de esta materia deber ser un profesionista con formacin en las reas de la computacin, comunicaciones o informtica; capaz de motivar a la
investigacin y creacin de conocimiento, con habilidades para transmitir sus conocimientos y ensear de forma interactiva propiciando en los alumnos el
auto-aprendizaje.

Dr. Juan Jorge Rodrguez Bautista

Jefe del departamento

Mtra Claudia Islas T
Presidente de Academia