1. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
ACTIVIDAD DE EVALUACIÓN: CARRERA: TIC PARCIAL: 3°
Investigación
TIPO DE EVALUACIÓN: Teórica DOCENTE: M. en C. Gilberto A. Trejo Trejo GRADO: 7°
CUATRIMESTRE: Séptimo ASIGNATURA: Matemáticas para T.I. GRUPO:A,B,C,D,E
FECHA DE ENTREGA: UNIDAD TEMÁTICA: Grafos y árboles TURNO: Vespertino
A. Instrucción de trabajo para realizar la actividad
Modalidad:
• Colaborativa
Objetivo
• El alumno identificará los conceptos relacionados a la teoría de árboles.
Descripción:
• El alumno entregará una investigación que contenga los siguientes conceptos de teoría de árboles:
- Árbol.
- Propiedades.
- Tipos y representaciones.
- Árboles enraizados.
- Árboles binarios.
- Códigos binarios.
- Árboles binarios de búsqueda.
- Árboles de primera profundidad.
- Notación polaca.
Instrucciones:
1. Formar equipos de 5 integrantes.
2. Hacer la investigación en el orden señalado en la descripción.
Forma de entrega:
• La investigación será entregada en hojas blancas o recicladas, debidamente sujetadas (grapadas o con broche)
dentro de un folder de color indistinto. La primera hoja será la presentación o portada del trabajo y debe contar con
los siguientes datos en este orden: Nombre de la institución, Área y carrera, Materia, tema del trabajo, nombre del
alumno, nombre del profesor, grado, grupo, turno, lugar y fecha de entrega. Se recibirá únicamente en la fecha
acordada.
B. Evaluación:
• La evaluación de la actividad responderá a los rubros indicados en la siguiente tabla:
Componente a
Criterios de Ejecución Ponderación
evaluar
Entrega del trabajo en • Incluye los datos solicitados en la portada.
tiempo y forma. • Presenta el trabajo en hojas blancas o recicladas, debidamente sujetadas
(grapadas o con broche) dentro de un folder de color indistinto. 5%
• Presenta la investigación en forma ordenada.
• Presenta la bibliografía consultada.
Presentación del • Organiza y presenta adecuadamente la información en el formato indicado y
trabajo.
5%
con los temas de cada apartado.
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40
2. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
Desarrollo de la
• Presenta la investigación completa de cada tema. 90%
investigación
C. RÚBRICA DE EVALUACIÓN
Nota: La Rúbrica de Evaluación podrá ser modificada en la escala de evaluación dependiendo de la actividad a desarrollar.
Componentes Excelente Muy Bien Bien Regular No Aceptable
a Evaluar 10 9 8 7 6
Entrega del Entregó en la fecha, hora Entregó en la fecha, No entregó en la No entregó en la No cumple.
trabajo en requerida, en forma requerida, en forma fecha y hora fecha y hora
tiempo y forma. ordenada y con los ordenada y con los requerida, en forma requerida y presenta
requerimientos solicitados. requerimientos pero ordenada y con los la investigación en
no en la hora requerimientos forma desordenada y
acordada. solicitados. con algunos
requerimientos
solicitados.
Presentación del Se entregó en el formato Se presenta el Se entregó en el No usa el formato No cumple.
trabajo. requerido y se indica el título formato requerido y formato requerido, requerido y lo
del tema. se indica el título del pero no hay limpieza presenta en
tema, pero faltan
ni orden. desorden.
algunos conceptos.
Desarrollo de la La investigación es completa. La investigación es su La investigación está La investigación no No cumple.
investigación mayor parte parcialmente es la adecuada.
presenta buena elaborada.
información.
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40
3. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
AREA: TECNOLOGIAS DE LA INFORMACION
CARRERA: INGENIERIA EN TECNOLOGIAS DE LA INFORMACION
MATERIA: MATEMÁTICAS PARA T.I
TEMA: GRAFOS Y ÁRBOLES
NOMBRE DE ALUMNO: DANIEL DE JESUS LOPEZ MONTEJO
HUGO HUMBERTO GORDILLO DOMINGUEZ
OSIRIS MENDEZ GOMEZ
EDGAR ABIEL GOMEZ LIEVANO
GILBERTO ANSELMO GOMEZ GUZMAN
CATEDRATICO: M.en C. GILBERTO A. TRJO TREJO
GRADO “1” GRUPO: “C” TURNO: MATUTINO
OCOSINGO,21 NOVIEMBRE 2012.
Árboles.
Especialmente útil en lo que aplicaciones informáticas se refiere es un cierto tipo
de grafo simple, llamado árbol, que se emplea entre otras cosas, para construir
algoritmos eficientes destinados a localizar items en una lista, para construir redes
de ordenadores con el mínimo costo, para construir códigos eficientes destinados a
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40
4. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
almacenar transmitir datos, para analizar algoritmos de ordenación, etc.
Definición: Un árbol es un grafo no dirigido, conexo y sin circuitos. Como un
árbol no tiene circuitos, tampoco puede tener arcos múltiples ni bucles, por lo que
cualquier árbol es un grafo simple.
Definición: Dado un árbol con raíz (G , r) se denominan hojas a los vértices de G
distintos de r que tienen grado 1.
Árboles enraizados
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40
5. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40
6. TECNOLOGÍAS DE LA
INFORMACIÓN Y COMUNICACIÓN
ACTIVIDAD DE EVALUACIÓN
Entronque Tonina Km 0.5 carretera Ocosingo-Altamirano, Ocosingo, Chiapas, México.
C.P. 29950 Tel: (919) 6730970 www.utselva.edu.mx
F-DIR-40