Instituto Politécnico Nacional

Escuela Superior de Ingeniería Mecánica y Electrónica

Ingeniería en Comunicaciones y Electrónica
Unidad Zacatenco

Redes Básicas

Ing. Medina Ballesteros Salvador

CUESTIONARIO

7CM4

López González Jennifer Aline

2021300614
 1. ¿Cuántos tipos de redes existen y cómo se llama?
Las redes de área local (LAN): Redes que cubren áreas pequeñas, como la casa.
Las redes de área amplia (WAN). Redes que cubren áreas geográficas más
grandes como ciudades.

2. ¿Qué es internet?
Internet es una red de redes interconectadas a nivel mundial que utiliza el
protocolo de comunicación TCP/IP (Protocolo de Control de Transmisión/Protocolo
de Internet). Permite la comunicación y el intercambio de información entre
computadoras y dispositivos de todo el mundo.

3. Escribir concepto de información.

La información es un conjunto de datos organizados y procesados de tal manera
que tengan significado y utilidad para quien los recibe. Puede ser representada de
diversas formas, como texto, imágenes, sonidos o vídeos, y es fundamental en la
toma de decisiones y en la comunicación.

4. Describe un sistema mínimo de información apóyate con un dibujo.

Un sistema mínimo de información consta de al menos dos componentes básicos
entrada de datos, donde se ingresan los datos, una salida de datos y un medio de
transmisión.

5. Explica qué es la comunicación.

La comunicación es el proceso mediante el cual se comparte información entre
dos o más personas, sistemas o dispositivos. Involucra la transmisión y recepción
de mensajes a través de diversos medios, como el lenguaje hablado, escrito,
gestual o incluso medios tecnológicos como el internet.

6. ¿Qué es un sistema de transmisión de datos?

Un sistema de transmisión de datos es un conjunto de dispositivos y protocolos
que permiten la transferencia de información entre diferentes puntos en una red.
Este sistema puede incluir hardware, como cables, routers y switches, así como
software, como los protocolos de comunicación.
 7. ¿Qué es un canal de transmisión de datos?
Un canal de transmisión de datos es el medio físico o lógico a través del cual se
envían los datos entre dispositivos en una red. Puede ser un cable de cobre, fibra
óptica, ondas de radio o incluso conexiones inalámbricas.

8. ¿Qué es la transmisión de la comunicación?

La transmisión de la comunicación es el proceso de enviar información de un
punto a otro a través de un medio de transmisión. Implica codificar los datos en un
formato adecuado para su transmisión, enviarlos a través del canal de
comunicación y decodificarlos en el extremo receptor.

9. ¿Cómo funciona el sistema de comunicación?

El sistema de comunicación funciona mediante la transmisión de mensajes desde
un emisor a un receptor a través de un canal de comunicación. El emisor codifica
el mensaje, lo transmite a través del canal y el receptor lo decodifica para
comprenderlo. Durante este proceso, pueden ocurrir interferencias que afecten la
calidad de la comunicación.

10. ¿Qué es una red de datos?

Una red de datos es un conjunto de dispositivos interconectados que pueden
comunicarse entre sí para compartir información y recursos pueden ser cableadas
o inalámbricas. Su propósito es facilitar la comunicación y el intercambio de datos
entre los dispositivos conectados.

11. ¿Qué es la transmisión de información?

La transmisión de información es el proceso de enviar datos de un punto a otro a
través de un medio de transmisión. Implica codificar la información en un formato
adecuado, enviarla a través de un canal de comunicación y decodificarla en el
extremo receptor. Este proceso puede ser tanto físico, como en el caso de las
señales eléctricas a través de cables, como también puede ser inalámbrico,
utilizando ondas electromagnéticas.

12. ¿Qué es un canal de comunicación de transmisión de datos?

Un canal de comunicación de transmisión de datos es el medio físico o lógico a
través del cual se envían los datos entre un emisor y un receptor en un sistema de
comunicación. Puede ser un cable de cobre, fibra óptica, ondas de radio, o
cualquier otro medio que permita la transferencia de información.

13. ¿Qué es un medio de comunicación de transmisión de datos?

Un medio de comunicación de transmisión de datos es cualquier medio físico o
tecnológico que permite la transferencia de información entre dispositivos. Incluye
tanto los canales físicos, como cables y fibras ópticas, como también los medios
inalámbricos, como las señales de radio y las ondas de luz.
 14. ¿Cuál es la diferencia entre canal y medio de comunicación de datos?
La diferencia radica en que el canal de comunicación se refiere específicamente al
medio físico o lógico a través del cual se transmiten los datos, mientras que el
medio de comunicación de transmisión de datos es un término más amplio que
incluye tanto los canales físicos como los inalámbricos.

15. Realiza la descripción de un sistema básico de transmisión de información

de datos
Un sistema básico de transmisión de información de datos consta de un emisor
que codifica los datos, un medio de transmisión a través del cual se envían los
datos, y un receptor que decodifica la información recibida. Este sistema puede
incluir también dispositivos adicionales, como repetidores o amplificadores, para
mejorar la calidad de la señal durante la transmisión.

16. Describe los medios físicos de comunicación de transmisión de datos.

Los medios físicos de comunicación de transmisión de datos son aquellos que
utilizan conexiones físicas para transferir información entre dispositivos. Algunos
ejemplos incluyen cables de cobre, fibras ópticas y cables coaxiales.

17. Describe medio no físico de comunicación de transmisión de datos.

Los medios no físicos de comunicación de transmisión de datos son aquellos que
no utilizan conexiones físicas para transferir información entre dispositivos.

18. Escribe 10 ejemplos de medios físicos de transmisión de datos.

➢ Cable de par trenzado
➢ Cable coaxial
➢ Fibra óptica
➢ Cable de red de Ethernet
➢ Cable telefónico
➢ Cable de alimentación eléctrica con capacidad de comunicación (Powerline)
➢ Cable de bus serie universal (USB)
➢ Cable HDMI
➢ Cable VGA
➢ Cable de conexión de audio (RCA)

19. ¿Cuál es la velocidad de transmisión de datos de un UTP categoría 5?

La velocidad de transmisión de datos de un cable de par trenzado sin blindaje
(UTP) categoría 5 es de hasta 1000 megabits por segundo (Mbps).
 20. ¿Cuál es la velocidad de transmisión de datos de un cable UTP categoría
6?
Es de hasta 10 gigabits por segundo (Gbps).

21. ¿Qué ancho de banda maneja un cable UTP categoría 5?

Un cable UTP categoría 5 maneja un ancho de banda de hasta 100 MHz.

22. ¿Qué ancho de banda maneja un cable UTP categoría 6?

Un cable UTP categoría 6 maneja un ancho de banda de hasta 250 MHz.

23. ¿Cómo se clasifican los medios de transmisión de datos de información?

Los medios de transmisión de datos se clasifican según su naturaleza física en
medios guiados, como cables de cobre, fibras ópticas y cables coaxiales, y medios
no guiados, como ondas de radio, microondas e infrarrojos.

24. ¿Cuáles son las características de un cable Coaxial?

Algunas características de un cable coaxial incluyen un conductor central rodeado
por un aislante dieléctrico, una malla metálica como pantalla y una cubierta
exterior protector. Es utilizado para transmitir señales de alta frecuencia con baja
pérdida de señal.

25. ¿Cuáles son las características que debe tener un cable UTP?
Un cable UTP (par trenzado sin blindaje) debe tener varios pares de cables de
cobre trenzados para reducir la interferencia electromagnética, un aislamiento
adecuado para proteger las señales y un recubrimiento externo para proteger los
cables de daños físicos.

26. ¿Qué velocidad maneja el cable COAXIAL?

La velocidad de transmisión de datos de un cable coaxial puede variar
dependiendo de su tipo y calidad, pero generalmente puede soportar velocidades
de hasta varios gigabits por segundo (Gbps), especialmente en aplicaciones como
el cableado de banda ancha para televisión por cable e internet.

27. ¿Por qué se llama trenzado?

Se llama trenzado porque los cables de cobre dentro del cable UTP están
dispuestos en pares y se entrelazan entre sí en una estructura en forma de trenza.
Este diseño reduce la interferencia electromagnética al cancelar los campos
magnéticos generados por las corrientes en los cables.

28. ¿Qué características tiene el cable de fibra óptica?

El cable de fibra óptica está compuesto por un núcleo de vidrio o plástico rodeado
por una capa de cladding que ayuda a reflejar la luz dentro del núcleo. Tiene una
cubierta protectora exterior para resistir daños físicos y una alta capacidad para
transmitir datos a largas distancias sin pérdida de señal.

29. ¿Qué velocidad maneja la fibra óptica?

La fibra óptica puede soportar velocidades de transmisión extremadamente altas,
alcanzando hasta varios terabits por segundo (Tbps) en redes de fibra óptica de
alta capacidad.

30. ¿Qué ancho de banda maneja la fibra óptica?

La fibra óptica tiene un ancho de banda muy amplio, que puede llegar a varios
terahercios (THz), lo que la hace capaz de soportar un gran volumen de datos y
ofrecer conexiones de alta velocidad y gran capacidad.

31. ¿Por qué se le llama cableado estructurado?

El término "cableado estructurado" se refiere a un sistema de cableado diseñado
para proporcionar una infraestructura de telecomunicaciones confiable y flexible en
un edificio o campus. Se le llama "estructurado" porque sigue un diseño
organizado y estandarizado que permite la conexión de diversos dispositivos de
red a través de un conjunto de cables.

32. ¿El sistema de cableado estructurado qué características tiene?

El sistema de cableado estructurado se caracteriza por su diseño organizado,
estandarizado y modular. Entre sus características clave se encuentran la
capacidad de soportar múltiples tipos de servicios de comunicación (voz, datos,
video), la facilidad de mantenimiento y administración, la escalabilidad para futuras
expansiones y la capacidad de adaptarse a cambios en la tecnología de red.

33. ¿Por qué se le llama cuarto de comunicaciones y qué características tiene?

Se le llama "cuarto de comunicaciones" porque es el espacio designado dentro de
un edificio donde se concentran y se interconectan todos los cables y equipos de
comunicaciones. Sus características incluyen un diseño adecuado para la
instalación y el mantenimiento de equipos de red, como racks, bandejas de cables,
sistemas de ventilación y acceso controlado para garantizar la seguridad de los
equipos.

34. ¿Qué tipos de equipos contiene un cuarto de comunicaciones?

Un cuarto de comunicaciones puede contener una variedad de equipos de red,
como switches, routers, servidores, paneles de parcheo, firewalls, sistemas de
almacenamiento, unidades de respaldo de energía (UPS), así como dispositivos
de seguridad y monitoreo.
 35. ¿Qué tipo de elementos se encuentran en una central de
telecomunicaciones?
Una central de telecomunicaciones es un punto centralizado donde convergen y
se interconectan múltiples redes de telecomunicaciones. Sus elementos incluyen
equipos de conmutación telefónica, equipos de transmisión de datos, equipos de
conmutación de red, servidores, sistemas de enrutamiento, y sistemas de
supervisión y gestión de red.

36. ¿Cómo se llama el primer artefacto de comunicaciones que utilizó la

electricidad?
El primer artefacto de comunicaciones que utilizó la electricidad fue el telégrafo
eléctrico, inventado por Samuel Morse en la década de 1830. Este dispositivo
permitía enviar mensajes codificados a través de cables utilizando pulsos
eléctricos para representar letras y números en código Morse.

37. ¿Qué características tiene un switch y cómo también se le conoce?

Un switch es un dispositivo de red que opera en la capa de enlace de datos del
modelo OSI y se utiliza para interconectar múltiples dispositivos en una red local
(LAN). Las características de un switch incluyen la capacidad de segmentar la red
en dominios de colisión, aprender direcciones MAC, filtrar tráfico y reenviar
paquetes a los dispositivos adecuados. También se le conoce como "conmutador".

38. ¿Qué características tiene un router y cómo también se le conoce?

Un router es un dispositivo de red que opera en la capa de red del modelo OSI y
se utiliza para interconectar múltiples redes, como LANs y WANs, enrutando
paquetes de datos entre ellas. Las características de un router incluyen la
capacidad de tomar decisiones de enrutamiento, filtrar tráfico, traducir direcciones
de red (NAT), y proporcionar seguridad a nivel de red. También se le conoce como
"enrutador".

39. ¿Cuál es la diferencia entre un switch y un router?

La principal diferencia entre un switch y un router radica en la capa del modelo
OSI en la que operan y en su función principal. Mientras que un switch opera en la
capa de enlace de datos y se utiliza para interconectar dispositivos dentro de una
misma red local, un router opera en la capa de red y se utiliza para interconectar
múltiples redes, dirigiendo el tráfico entre ellas basado en direcciones IP.

40. ¿Qué ventaja tiene un medio de comunicación guiado con respecto a un

medio de comunicación no guiado?
Un medio de comunicación guiado, como un cable de cobre o fibra óptica, tiene
varias ventajas sobre un medio de comunicación no guiado, como las ondas de
radio o microondas. Algunas de estas ventajas incluyen una mayor seguridad de la
señal, menor susceptibilidad a interferencias externas, mayor velocidad y ancho
de banda, y una menor atenuación de la señal a distancias más largas.

41. ¿Por qué se le llama cable de par trenzado sin apantallar?

Se le llama "cable de par trenzado sin apantallar" porque está compuesto por
pares de cables conductores entrelazados entre sí, pero no cuenta con una capa
de protección adicional (apantallamiento) alrededor de los pares de cables. Este
tipo de cable se utiliza comúnmente en redes de área local (LAN) debido a su bajo
costo y facilidad de instalación.

42. ¿Qué características tiene un cable STP?

Un cable de par trenzado apantallado (STP) tiene la misma estructura que un
cable de par trenzado convencional, pero cuenta con una capa metálica de
apantallamiento alrededor de los pares de cables para proteger la señal de
interferencias electromagnéticas externas. Esto proporciona una mayor inmunidad
al ruido y una mejor calidad de la señal en entornos con altos niveles de
interferencia.

43. ¿Escribe cuatro características de la fibra óptica?

➢ Alta capacidad de transmisión de datos.
➢ Baja atenuación de la señal.
➢ Inmunidad a interferencias electromagnéticas.
➢ Ligereza y delgadez, lo que facilita su instalación en espacios reducidos.
➢ Escribe por lo menos 5 tipos de conectores de fibra óptica.

44. Algunos tipos de conectores de fibra óptica son:

➢ Conector SC (Conector Suscriptor).
➢ Conector LC (Conector Lucent).
➢ Conector ST (Conector recto).
➢ Conector FC (Conector férreo).
➢ Conector MPO/MTP (Conector múltiple).

45. ¿Qué es un servidor y qué características debe tener?

Un servidor es un tipo de computadora o dispositivo que proporciona servicios,
recursos o datos a otras computadoras, conocidas como clientes, en una red. Un
servidor debe tener características como alta disponibilidad, rendimiento,
capacidad de almacenamiento, seguridad, escalabilidad y capacidad de
administración remota.

46. ¿Qué significa topología?

La topología se refiere a la disposición física o lógica de los dispositivos en una
red de computadoras y cómo están interconectados entre sí. Define la estructura y
el diseño de la red, incluyendo la forma en que se transmiten los datos entre los
nodos.

47. ¿Cuántos tipos de topologías hay?

Las principales son:
➢ Topología de bus.
➢ Topología de estrella.
➢ Topología de anillo.
➢ Topología de malla.
➢ Topología de árbol.

48. Por cada topología, escribe al menos cinco ventajas, cinco desventajas y
sus características.
Topología de bus:
Ventajas:
➢ Fácil de implementar y entender.
➢ Requiere menos cableado que otras topologías.
➢ Económica para redes pequeñas.
➢ Buena para redes temporales o temporales.
➢ Es escalable al agregar más dispositivos sin interrumpir la red.
Desventajas:
➢ Vulnerable a fallos si el cable principal se rompe.
➢ El rendimiento de la red puede degradarse con muchos dispositivos
conectados.
➢ No es ideal para redes grandes o de alta velocidad.
➢ El tráfico puede congestionarse fácilmente.
➢ No es fácil de diagnosticar problemas debido a su simplicidad.
Topología de estrella:
Ventajas:
➢ Robusta y confiable debido a la redundancia.
➢ Fácil de detectar y solucionar problemas.
➢ Buen rendimiento para redes pequeñas a medianas.
➢ Escalable al agregar más dispositivos.
➢ Mayor seguridad ya que los fallos de un dispositivo no afectan a los demás.
Desventajas:
➢ Costosa debido al cableado concentrado en el centro.
➢ La falla del nodo central puede inutilizar toda la red.
➢ Requiere más cable que otras topologías.
➢ Menos eficiente en términos de longitud de cable.
➢ La expansión puede ser limitada por la capacidad del concentrador central.
Topología de anillo:
Ventajas:
➢ Eficiente en términos de uso de cable.
➢ No requiere un nodo central, lo que reduce los puntos únicos de fallo.
➢ Buen rendimiento para redes de tamaño mediano.
➢ Fácil de agregar o quitar dispositivos.
➢ El tráfico fluye en una dirección clara, lo que facilita el diagnóstico de
problemas.
Desventajas:
➢ La falla de un nodo puede afectar toda la red.
➢ Menos robusta que la topología de estrella.
➢ La administración de la red puede ser compleja.
➢ No es tan escalable como otras topologías.
➢ El rendimiento puede degradarse con demasiados dispositivos o tráfico
intenso.
Topología de malla:
Ventajas:
➢ Altamente confiable y robusta debido a múltiples rutas.
➢ Buen rendimiento incluso con una alta carga de tráfico.
➢ No hay un único punto de fallo.
➢ Mayor seguridad y privacidad.
➢ Fácil de diagnosticar y solucionar problemas.
Desventajas:
➢ Costosa debido a la cantidad de cable necesaria.
➢ Requiere una planificación cuidadosa para evitar enredos de cables.
➢ Configuración y mantenimiento más complejos.
➢ Consumo de energía más alto debido a la gran cantidad de dispositivos.
➢ Puede ser excesiva para redes pequeñas o simples.
Topología de árbol:
Ventajas:
➢ Combina las ventajas de las topologías de bus y estrella.
➢ Escalable y adecuada para redes de tamaño mediano a grande.
➢ Buena redundancia y confiabilidad.
➢ Fácil de agregar o quitar dispositivos.
➢ Eficiente en términos de uso de cable.
Desventajas:
➢ Vulnerable a fallos si el nodo raíz falla.
➢ Costosa debido al cableado concentrado en el nodo raíz.
➢ Requiere una planificación cuidadosa para evitar cuellos de botella.
➢ Menos flexible que la topología de malla.
➢ La expansión puede ser limitada por la capacidad del nodo raíz.
49. ¿Qué características tiene un HUB y cómo también se le conoce?
Un HUB es un dispositivo de red que opera en la capa física del modelo OSI y se
utiliza para interconectar múltiples dispositivos en una red local (LAN). Algunas
características incluyen la capacidad de amplificar y retransmitir señales, así como
también se le conoce como "concentrador".
 50. ¿Qué características debe tener un repetidor?
Un repetidor es un dispositivo de red que se utiliza para amplificar y retransmitir
señales en una red de área local (LAN) para extender su alcance. Debe tener
características como capacidad de amplificación de señal, baja atenuación, y
capacidad de conexión a múltiples dispositivos. Además, debe ser compatible con
el tipo de medio de transmisión que se utiliza en la red.

51. ¿Qué características tiene un servidor proxy?

➢ Filtrado de contenido: Puede bloquear o permitir el acceso a determinados
sitios web o servicios.
➢ Cacheo de contenido: Almacena copias de los recursos solicitados para
acelerar futuras solicitudes similares.
➢ Anonimato: Puede ocultar la dirección IP real del cliente al hacer solicitudes en
nombre de él.
➢ Control de acceso: Puede limitar el acceso a recursos internos de la red solo a
usuarios autorizados.
➢ Registro y seguimiento: Puede registrar las actividades de los usuarios para
fines de auditoría o seguimiento.

52. ¿Qué características tiene un servidor de base de datos?

➢ Soporte para múltiples usuarios concurrentes.
➢ Transacciones ACID (atómicas, coherentes, aisladas y duraderas) para
garantizar la integridad de los datos.
➢ Capacidades de respaldo y recuperación para proteger los datos contra
pérdidas.
➢ Seguridad de acceso para proteger la confidencialidad y la integridad de los
datos.
➢ Optimización de consultas para mejorar el rendimiento de las consultas de
base de datos.

53. ¿Qué características tiene un BRIDGE?

➢ Filtrado de tráfico: Puede filtrar el tráfico de red basado en direcciones MAC.
➢ Aprendizaje de direcciones: Puede aprender y almacenar direcciones MAC
para tomar decisiones de reenvío.
➢ Segmentación de dominios de colisión: Ayuda a reducir la congestión en la red
dividiendo la red en segmentos más pequeños.
➢ Aislamiento de tráfico: Puede limitar la propagación de tráfico no deseado o
malicioso en la red.

54. ¿Cómo se clasifican los puentes de red?

➢ Puentes transparentes: Operan de manera invisible para los dispositivos
conectados.
➢ Puentes de aprendizaje: Aprenden direcciones MAC de los dispositivos
conectados para tomar decisiones de reenvío.
➢ Puentes de filtrado: Filtran el tráfico de red basado en direcciones MAC.
➢ Puentes de enrutamiento: Se utilizan para interconectar redes de diferentes
tecnologías o protocolos.

55. ¿Qué es una plataforma?

Una plataforma se refiere al entorno o conjunto de herramientas sobre el cual se
construyen y se ejecutan aplicaciones de software. Puede incluir hardware,
sistemas operativos, lenguajes de programación, frameworks y bibliotecas.

56. ¿Qué es un sistema operativo?

Un sistema operativo es un software que actúa como intermediario entre el
hardware de una computadora y las aplicaciones de software. Proporciona una
interfaz para que los usuarios y las aplicaciones interactúen con el hardware,
gestiona los recursos del sistema y proporciona servicios como la administración
de archivos, la administración de memoria y la administración de procesos.

57. ¿Qué tipo de equipos tiene una estación de trabajo y describe sus
características?
➢ Procesador potente para realizar tareas intensivas.
➢ Memoria RAM amplia para manejar múltiples aplicaciones simultáneamente.
➢ Almacenamiento rápido, como SSD, para acceder rápidamente a los datos.
➢ Tarjeta gráfica dedicada para aplicaciones de diseño o renderizado.
➢ Conectividad de red rápida para comunicarse con otros dispositivos y acceder
a recursos compartidos.
➢ Pantalla de alta resolución y periféricos ergonómicos para una experiencia de
usuario cómoda.

58. ¿Qué es una interfaz?

Una interfaz es un punto de interacción entre dos sistemas, dispositivos o
componentes, que les permite comunicarse, intercambiar datos o interactuar entre
sí. Puede ser física, como un conector o un puerto, o lógica, como una API o una
interfaz de usuario.

59. ¿Cuántos tipos de interfaz hay?

➢ Interfaz de usuario (UI): Interacción entre humanos y sistemas informáticos.
➢ Interfaz de programación de aplicaciones (API): Interacción entre diferentes
componentes de software.
➢ Interfaz de red: Interacción entre dispositivos de red.
➢ Interfaz de hardware: Interacción entre dispositivos físicos.

60. Escribe 10 ejemplos de interfaz.

➢ Interfaz de usuario gráfica (GUI).
➢ Interfaz de línea de comandos (CLI).
➢ Interfaz de programación de aplicaciones (API).
➢ Interfaz de red Ethernet.
➢ Interfaz de red inalámbrica (Wi-Fi).
➢ Interfaz USB (Universal Serial Bus).
➢ Interfaz HDMI (High-Definition Multimedia Interface).
➢ Interfaz SATA (Serial ATA) para conexiones de disco duro.
➢ Interfaz Bluetooth para dispositivos inalámbricos.
➢ Interfaz de entrada/salida (E/S) para periféricos de computadora.

61. ¿Por qué hay que modular?

Permite transmitir información a través de un medio de transmisión, como un cable
o el aire. La modulación combina la señal de información con una señal portadora
que tiene una frecuencia más alta y puede viajar más lejos sin degradarse. Esto
permite adaptar la señal de información para que pueda ser transmitida
eficientemente a través del medio de transmisión.

62. ¿Cuántos tipos de modulación hay en la transmisión de información?

 63. ¿Cuál es la unidad mínima para la transmisión de datos?
Un bit puede representar un valor de 0 o 1, y es la unidad fundamental de
información en los sistemas digitales.

64. ¿Qué características tiene un algoritmo de Dijkstra?

➢ Se utiliza para encontrar el camino más corto desde un nodo de origen a todos
los demás nodos en un grafo ponderado y dirigido.
➢ Es un algoritmo de búsqueda exhaustiva que explora todos los posibles
caminos desde el nodo de origen.
➢ Utiliza una estructura de datos de cola de prioridad para seleccionar el próximo
nodo a visitar.
➢ Garantiza la determinación de los caminos más cortos en grafos con pesos no
negativos.

65. ¿Dónde se aplica el algoritmo de Dijkstra?

El algoritmo de Dijkstra se aplica en diversas áreas, como en sistemas de
enrutamiento de redes de computadoras, logística y transporte, planificación de
rutas, análisis de redes, y en general en cualquier situación donde sea necesario
encontrar la ruta más corta entre dos puntos en un grafo ponderado.

66. ¿Qué funciones tiene el algoritmo de Dijkstra?

➢ Encontrar el camino más corto desde un nodo de origen a todos los demás
nodos en un grafo ponderado y dirigido.
➢ Calcular la longitud del camino más corto desde el nodo de origen a cada uno
de los demás nodos.
➢ Construir un árbol de rutas más cortas desde el nodo de origen a todos los
demás nodos.

67. Explique los pasos de cómo se aplica el algoritmo de Dijkstra.

➢ Inicializar la distancia del nodo de origen como 0 y el resto de los nodos como
infinito.
➢ Seleccionar el nodo con la distancia mínima no procesada y marcarlo como
visitado.
➢ Actualizar las distancias de los nodos adyacentes al nodo seleccionado si
existe un camino más corto a través de él.
➢ Repetir los pasos 2 y 3 hasta que se visiten todos los nodos o se alcance el
nodo de destino.
➢ Construir el camino más corto desde el nodo de origen al nodo de destino
utilizando la información almacenada durante el proceso.

68. ¿Qué características tiene un algoritmo greedy?

➢ Se basa en la estrategia de selección de la mejor opción local en cada paso.
➢ No garantiza la solución óptima global, pero suele proporcionar soluciones
aceptables en tiempo razonable.
➢ Es eficiente y fácil de implementar.
➢ No realiza retrocesos en las decisiones tomadas, ya que siempre elige la
opción que parece ser la mejor en ese momento.

69. ¿Qué funciones tiene un algoritmo greedy?

➢ Seleccionar la mejor opción local en cada paso.
➢ Construir una solución incrementalmente, agregando elementos que optimicen
la solución parcial en cada etapa.
➢ Terminar cuando se alcanza una solución completa o cuando ya no es posible
mejorar la solución parcial.