redes i n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Redes (I) PowerPoint Presentation
Download Presentation
Redes (I)

Loading in 2 Seconds...

play fullscreen
1 / 39

Redes (I) - PowerPoint PPT Presentation


  • 268 Views
  • Uploaded on

Redes (I). Jorge Baralt-Torrijos Universidad Simón Bolívar Septiembre 2003. Temario conceptual. Concepto general de redes Redes telemáticas Redes temáticas. Concepto general de redes. Objetos Colecciones Relaciones Sistemas Grafos Redes. Casos particulares de redes. Redes de flujo

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

Redes (I)


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. Redes (I) Jorge Baralt-Torrijos Universidad Simón Bolívar Septiembre 2003 Jorge Baralt Torrijos

    2. Temario conceptual • Concepto general de redes • Redes telemáticas • Redes temáticas Jorge Baralt Torrijos

    3. Concepto general de redes • Objetos • Colecciones • Relaciones • Sistemas • Grafos • Redes Jorge Baralt Torrijos

    4. Casos particulares de redes • Redes de flujo • Redes de transporte • Redes de comunicación • Redes de telecomunicaciones • Redes telemáticas • Internet • MMM (W W W) • Redes temáticas Jorge Baralt Torrijos

    5. Sobre la noción de objeto Jorge Baralt Torrijos

    6. Origen de la palabra • La palabra objeto deriva del latín obiectum, participio pasado del verbo obicio-ieci-iectum • Se usaba entre otras acepciones en el sentido de: • Poner delante • Exponer • Ofrecer • Oponer Jorge Baralt Torrijos

    7. Definición del concepto • Objeto es todo aquello sobre lo cual se centra o se puede centrar nuestra acción en algún momento Objeto Sujeto Jorge Baralt Torrijos

    8. Tipos de objetos • los actuales, que son • los potenciales, que pueden ser Jorge Baralt Torrijos

    9. Tipos de acción • Corporales • Mentales Jorge Baralt Torrijos

    10. Acciones corporales • Motoras • Sensoriales Jorge Baralt Torrijos

    11. Acciones motoras • presionar • empujar • golpear • agarrar • levantar • abrir • cerrar • … Jorge Baralt Torrijos

    12. Acciones sensoriales • ver • oír • oler • gustar • tocar Jorge Baralt Torrijos

    13. Acciones mentales • Conativas • Cognitivas • Semióticas Jorge Baralt Torrijos

    14. Acciones conativas • tener • un sentimiento • una emoción • una pasión • un sueño • ... Jorge Baralt Torrijos

    15. Acciones cognitivas • percibir • observar • analizar • recordar • pensar • ... Jorge Baralt Torrijos

    16. Acciones semióticas • escuchar • hablar • leer • escribir • interpretar • expresar • ... Jorge Baralt Torrijos

    17. Formas de expresión • un gesto • una obra de arte • un discurso • un escrito • una teoría • un tratado • una ciencia • ... Jorge Baralt Torrijos

    18. los objetos pueden ser ... • físicos • mentales • ideales • ficticios • místicos • lógicos • lingüisticos • ... Jorge Baralt Torrijos

    19. Nos interesan los objetos • de nuestra percepción • de nuestro pensamiento • de nuestro discurso • y principalmente de nuestro conocimiento, considerando éste como modelo de una realidad Jorge Baralt Torrijos

    20. Sobre la noción de grafo Jorge Baralt Torrijos

    21. Definición de grafo • es un sistema cuya base esta formada por la unión de dos conjuntos disjuntos y no vacíos de elementos llamados nodos y enlaces, y una relación de incidencia que le asocia a cada enlace exactamente un conjunto de uno o dos nodos, llamados éstos los extremos del enlace. Jorge Baralt Torrijos

    22. Definición de grafo Jorge Baralt Torrijos

    23. Definición de cadena • una secuencia de nodos y enlaces de un grafo, alternados de tal forma que los extremos de cada enlace en la cadena son justamente los nodos que le anteceden y le preceden en la secuencia Jorge Baralt Torrijos

    24. Definición de cadena <n0, e1, n1, e2, n2, . . . , ek, nk> e1 ek e2 n1 nk n0 n2 Jorge Baralt Torrijos

    25. Sobre la longitud de las cadenas • la longitud de una cadena es la cantidad de enlaces en ella, así la cadena< n0, e1, n1, e2, n2, e3, n3 >es de longitud 3 • los extremos de una cadena son su primer y último nodo (n0,n3 en el ejemplo) • se dice que una cadena es una conexión entre sus nodos extremos Jorge Baralt Torrijos

    26. Sobre la noción de red Jorge Baralt Torrijos

    27. Definición de red • un grafo es conexo si existe al menos una conexión entre cualquier par de nodos distintos del grafo. • una red es un grafo conexo de al menos dos nodos Jorge Baralt Torrijos

    28. E c e A G D B F C H a g d b f Definición de red Jorge Baralt Torrijos

    29. Diámetro de una red • la distancia entre dos nodos de un grafo es la longitud de la conexión más corta, es decir, la de menor longitud, entre tales nodos • el diámetro de una red es la mayor distancia entre los nodos de la red • una red es de diámetrounitario si la mayor distancia es un enlace Jorge Baralt Torrijos

    30. Redes de diámetro unitario • el mínimo número de enlaces en una red de diámetro unitario de n nodos es n*(n-1)/2 Jorge Baralt Torrijos

    31. Redes minimales • una red es minimal si no es posible quitarle un enlace sin que deje de ser red. • una conexión es simple si no contiene nodos repetidos • en una red minimal sólo hay una conexión simple entre cualquier par de nodos Jorge Baralt Torrijos

    32. Enlaces en una red minimal • el máximo número de enlaces en una red minimal de n nodos es n-1 Jorge Baralt Torrijos

    33. Redes tipo estrella • una red tipo estrella es una red minimal con al menos 4 nodos y un diámetro de 2 enlaces Jorge Baralt Torrijos

    34. Redes tipo cadena • el grado de un nodo en una red es el número de enlaces de la red que tienen a ese nodo como extremo • el grado de una red es el grado del nodo o nodos con mayor grado 1 1 3 2 1 2 3 Jorge Baralt Torrijos

    35. Redes tipo cadena • Una red tipo cadena es una red minimal de grado 2 Jorge Baralt Torrijos

    36. Arborescencias • una arborescencia es una red minimal que no es tipo estrella ni tipo cadena Jorge Baralt Torrijos

    37. Redes tipo árbol • Una red tipo árbol es una red minimal en la cual uno de sus nodos se ha designado como raíz Jorge Baralt Torrijos

    38. Redes tipo anillo • Todos sus nodos son de grado 2 • El numero de enlaces es igual al número de nodos Jorge Baralt Torrijos

    39. Redes tipo malla • Redes no minimales y de diámetro no unitario • El numero de enlaces es (n-1) < e < n*(n-1)/2 Jorge Baralt Torrijos