Projeto de monitoria na disciplina Comunicação e Redes

Status: em andamento

índice

• Resumo
• Tecnologias utilizadas
• Notebooks criados

Resumo

Este repositório contém os documentos e códigos elaborados durante a minha participação como monitor no projeto de monitoria acadêmica da UFABC, para apoio na disciplina de Comunicação e Redes do Bacharelado em Ciência e Tecnologia. O objetivo inicial do projeto foi a criação de notebooks Python, para que os alunos pudessem revisar e aplicar os conceitos teóricos estudados em sala em alguns contextos práticos.

Os notebooks foram divididos por tópicos, buscando seguir a ordem em que os assuntos são apresentados na disciplina.

Tecnologias utilizadas

Os notebooks foram criados no Google Colab e as bibliotecas NetworkX e Matplotlib foram utilizadas para a criação, manipulação e análise dos grafos.

Notebooks criados

• Introdução à Teoria dos Grafos

  Explora conceitos introdutórios da teoria dos grafos e comandos iniciais da biblioteca NetworkX em exemplos de mapas e redes sociais. Para acessá-lo, clique aqui. Os conceitos teóricos praticados são:

  • Grafos
  • Vértices
  • Arestas
  • Atributos
  • Diâmetro
  • Vizinhança
  • Grau
  • Conexidade
  • Digrafos

• Algoritmos de Busca e Caminhos Mínimos em Grafos

  Aborda o conceito de caminho em grafos e traz exemplos de algoritmos de busca e de caminhos mínimos para aplicação em um problema de um entregador de aplicativo. Para acessá-lo, clique aqui. Os conceitos teóricos praticados são:

  • Caminhos em grafos
  • Algoritmo de busca em largura (BFS)
  • Algoritmo de busca em profundidade (DFS)
  • Algoritmo de Dijkstra
  • Algoritmo de Bellman-Ford
  • Distância em grafos
  • Caminhos em digrafos

• Agrupamentos e Pontes

  Traz o conceito de agrupamentos em grafos para o estudo de como os vértices de um grafo se organizam e se conectam entre si, explorando um exemplo de conexões entre websites na internet. Para acessá-lo, clique aqui. Os conceitos teóricos trabalhados são:

  • Fechamento triádico
  • Coeficiente de agrupamento global, local e médio
  • Pontes
  • Pontes locais
  • Conectividade de aresta
  • Componentes conexas
  • Comunidades em grafos

• Centralidade

  Apresenta o conceito de centralidade em grafos, explorando diferentes aspectos de importância dos vértices existentes com o exemplo da rede metroferroviária de São Paulo. Para acessá-lo, clique aqui. Os conceitos teóricos estudados são:

  • Centralidade
  • Importância de um vértice
  • Centralidade de grau
  • Centralidade de proximidade
  • Centralidade de betweenness
  • Centralidade de autovetor
  • PageRank