Teórica2 parcial3 ingpresentacion

F-DIR-40

TECNOLOGÍAS DE LA

INFORMACIÓN Y COMUNICACIÓN

ACTIVIDAD DE EVALUACIÓN

ACTIVIDAD DE EVALUACIÓN: Investigación

CARRERA: TIC PARCIAL: 3°

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 actividadModalidad:

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 evaluar

Criterios de Ejecución Ponderación

Entrega del trabajo en tiempo y forma.

Incluye los datos solicitados en la portada. Presenta el trabajo en hojas blancas o recicladas, debidamente sujetadas

(grapadas o con broche) dentro de un folder de color indistinto. Presenta la investigación en forma ordenada. Presenta la bibliografía consultada.

5%

Presentación del trabajo.

Organiza y presenta adecuadamente la información en el formato indicado y con los temas de cada apartado.

5%

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

TECNOLOGÍAS DE LA



Desarrollo de la investigación

Presenta la investigación completa de cada tema. 90%

C. RÚBRICA DE EVALUACIÓN

Componentes a Evaluar

Excelente10

Muy Bien9

Bien8

Regular7

No Aceptable6

Entrega del trabajo en tiempo y forma.

Entregó en la fecha, hora requerida, en forma ordenada y con los requerimientos solicitados.

Entregó en la fecha, requerida, en forma ordenada y con los requerimientos pero no en la hora acordada.

No entregó en la fecha y hora requerida, en forma ordenada y con los requerimientos solicitados.

No entregó en la fecha y hora requerida y presenta la investigación en forma desordenada y con algunos requerimientos solicitados.

No cumple.

Presentación del trabajo.

Se entregó en el formato requerido y se indica el título del tema.

Se presenta el formato requerido y se indica el título del tema, pero faltan algunos conceptos.

Se entregó en el formato requerido, pero no hay limpieza ni orden.

No usa el formato requerido y lo presenta en desorden.

No cumple.

Desarrollo de la investigación

La investigación es completa. La investigación es su mayor parte presenta buena información.

La investigación está parcialmente elaborada.

La investigación no es la adecuada.

No cumple.

Nota: La Rúbrica de Evaluación podrá ser modificada en la escala de evaluación dependiendo de la actividad a desarrollar.


F-DIR-40

TECNOLOGÍAS DE LA



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


F-DIR-40

TECNOLOGÍAS DE LA



de grafo simple, llamado árbol, que se emplea entre otras cosas, para construiralgoritmos eficientes destinados a localizar items en una lista, para construir redesde ordenadores con el mínimo costo, para construir códigos eficientes destinados aalmacenar 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 quecualquier árbol es un grafo simple.

Definición: Dado un árbol con raíz (G , r) se denominan hojas a los vértices de Gdistintos de r que tienen grado 1.

Árboles enraizados


F-DIR-40

TECNOLOGÍAS DE LA




Teórica2 parcial3 ingpresentacion

Documents

Transcript of Teórica2 parcial3 ingpresentacion