Blog de grafoslengaut

Primer Avance 11-03-18

Escrito por grafoslengaut 12-03-2018 en Matematicas. Comentarios (0)

Equipo: 

León Ruiz Rafael Eliuth

Morales Morales Benjamín

Moyotl León Diana Andrea 

Santiago Morales Nelly 

TEMA: Grafos

SUBTEMAS:

1. Definiciones básicas

1.1 Generalidades

1.2 ¿Qué son?

2. Definiciones de un grafo

2.1 Tipos de grafos

2.2 Grado de un grafo

3. Caminos y ciclos

4. Isomorfismo

4.1 Tipos de isomorfismos

ACCIONES:

1. preguntar_tema: Hacer preguntas “diagnóstico” para introducir al tema.

2. explicar_subtema: Explicar subtema haciendo uso de definiciones claras y concisas.

3. ejemplificar_subtema: Ir explicando e intercalando ejemplos para que el usuario pueda comprender mejor el subtema.

4. ejercitar_subtema: Proponer al menos dos ejercicios para que el usuario trate de resolverlos, posteriormente darles una solución

5. evaluar_parcial: Evaluar el tema, con diversos ejercicios, tales como crucigramas, relación de columnas, software, etc.

La calificación aprobatoria para pasar al siguiente subtema es mayor o igual a 7.

6. regresar_subtema: Si el usuario no aprueba la evaluación parcial, se podrá regresar al subtema para volver a explicarlo de diferente forma.

7. avanzar_subtema: Si el usuario aprueba la evaluación parcial, se podrá avanzar al siguiente subtema.

8. evaluar_tema: Evaluación del tema completo.

9. calificar: Otorgar una calificación final 

10. repasar: Volver a repasar el subtema con ejercicios

11. repaso_completo: Repaso de todos los subtemas.

FLUENTES:

1. sutema_evaluado

2. subtema_evaluando

3. tema_aprobado

4. subtema_explicado

5. subtema_ejercitado

6. subtema_ejemplificado


Criterios de Evaluación

Cada subtema tiene una acción de ejemplificar, ejercitar y evaluar lo visto , si el usuario aprueba la evaluación con una calificación mayor o igual a 7, entonces se podrá pasar al siguiente subtema, de lo contrario se dará la opción de volver a explicar el subtema desde el principio o sólo repasar subtema para así poder evaluar de nuevo. Si el usuario vuelve a reprobar, se regresará automáticamente a la explicación del subtema. 

Banco de preguntas

1. ¿Qué es un grafo?

o Representación grafica de objetos

o Relaciones binarias

o Todas las anteriores

Determine el valor de verdad de las siguientes oraciones:

2. Los grafos son útiles para modelar situaciones como: Redes de computadoras, circuitos eléctricos, estructuras de datos.

o Verdadero

o Falso


3. No pueden existir grafos con direcciones.

o Verdadero

o Falso


4. Un grafo pesado es aquel que tiene pesos asociados a nodos y/o arcos.

o Verdadero

o Falso


5. Nombre que reciben las líneas que unen los vértices de un grafo

o Flechas 

o Vectores 

o Aristas

 

6. Tipo de gráfica que consta de un conjunto de vértices y un conjunto de Aristas, tal que las aristas se indican con flechas


o Grafo isomorfo

o Grafo dirigido

o Grafo no dirigido


7. Tipo de grafo sin auto lazos


o Grafo conexo

o Grafo aislado

o Grafo simple 



8. Un grafo con arcos entre cada par de vértices es un:

o Multígrafo

o Grafo completo

o Grafo de pesos


9. Aristas distintas con el mismo par de vértices

o Lazo

o Paralelas<

o Adyacentes 


10. Un vértice que no es incidente con ninguna arista es un:

o Ciclo 

o Vértice aislado <

o Adyacente 


11. Una arista incidente en un sólo vértice es:

o Camino

o Ciclo<

o Lazo


12. Si dos aristas tienen un vértice en común se dice que son:

o Poderantes

o Adyacentes<

o Incidentes


13. Propiedad que tiene un vértice y una arista, si el vértice es uno de los extremos de la arista

o Poderantes

o Adyacencia

o Incidencia<


14. Marca que hace distinción entre vértices y/o aristas 

o Nombres

o Números

o Etiquetas<


15. Cantidad de aristas incidentes a un vértice

o Sucesión 

o Grado<

o Cardinalidad


16. Ordenamiento en forma creciente de los grados de todos los vértices

o Sucesión de grados <

o Etiquetado 

o Cardinalidad


Dada el siguiente grafo, determine los valores de verdad de las oraciones:

 

17. 1 es adyacente a 2 y 3 

o Verdadero

o Falso


18. 2 es adyacente a 3 

o Verdadero

o Falso


19. 3 es adyacente a 1 y 2 

o Verdadero

o Falso


20. 4 no es adyacente a vértice alguno

o Verdadero

o Falso



Inicio de proyecto

Escrito por grafoslengaut 22-02-2018 en Informatica. Comentarios (0)

Prueba de blog.

Aun no se ha creado nada.

Inicio de proyecto

Escrito por grafoslengaut 22-02-2018 en Informatica. Comentarios (0)

Prueba de blog.

Aun no se ha creado nada.