Resumen de links

http://www.infovis.net/printMag.php?num=137&lang=1



En este primer link menciona lo que es un grafo y como estan compuestos también habla acerca de un ejemplo de una ciudad que tiene 7 puentes y de como se puede cruzar toda la ciudad por todos los puentes una sola ves pasando por estos, en donde en realidad mencionan que no había una respuesta precisa donde el autro Euler realizó una abstracción del problema representando mediante puntos las cuatro porciones de terreno y dibujando un arco entre cada dos puntos por cada puente buscando una solucion por medio de la herramienta matemática llamada grafos y también así como dan formas o mas bien reglas estáticas que sirven para dibujar un solo grafo y no una sucesión de ellos de forma dinámica.

Reglas básicas

Reglas semánticas

Reglas estructurales

http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos

En matemáticas y en la computación está teoría es llamada también la teoria de graficas y explica también que es un grafo, así como también viene su histroria, su estructura y cada una de las definiciones de los elementos que conforman un grafo.

en el segundo link nos menciona una breve historia de como inicio la teoria de grafos, concidero que esta pagina es más explicativa he interesante aun que en el primer link nos resume lo que son los grafos y nos lo pone por medio de un ejemplo y en este segundo link es mas como pura teoria interesante pero te dan como se dan los grafos entre otras cosas.

Y pues esto son mis comentarios espero les gusten

Definición de grafo

....Un grafo es un conjunto de objetos llamados nodos y vertices los cuales estan unidos por enlaces llamados aristas o arcos. Dicho de otra manera Un grafo se representa por puntos unidos por lineas y es una manera de representar un modelo de realidad en forma de red.

1er Tarea

Traer por escrito un problema a resolver con una base de datos
Ejemplo: sistema de inventarios, prestamo de libros en biblioteca

Temario

OBJETIVO DE LA ASIGNATURA: que el alumno aplicque tecnicas de estructura de datos, que utilicen asignacion dinamica de memoria.Diseñar problemas de sistemas de informacion mediante las tecnicas de ordenamiento.Resolver problemas de recusrividad por medio de graficos.

Temas y subtemas:
Unidad 1

1. Arboles1.1 Tipo v1.2 Avl1.3 Tipo b

Unidad 2 Grafos

2.1 Terminologia y representaciones

Unidad 3 Metodos de ordenacion

3.1 Intercambio directo
3.2 Insercción directa
3.3 Radix
3.4 Monticulo
3.5 Concha
3.6 Mezcla
3.7 Hashing

Unidas 4 Metodos de busqueda

4.1 Secuencial
4.2 Binaria
4.3 Secuencial indexado

Unidad 5 Soluciones avanzadas de operaciones con matrices

5.1 Multiplicacion de matrices
5.2 Solucion de sistemas de ecuaciones lineales

Forma de evaluar

EXAMEN 25%
EJERCICIOS TEORICOS 25%
EJERCICIOS PRACTICOS 25%
TAREAS 25%

NOTA:LOS EJERCICIOS TEORICOS Y PRACTICOS NO ENTREGADOS EN LA CLASE, SOLO PODRAN SER ENTREGADOS LA PROXIMA CLASE A MAS TARDAR (ESCRITA, VIA CORREO ELECTRONICO)