Português English
Contato

Lista de Disciplinas | CMP607

UNIVERSIDADE FEDERAL DO RIO GRANDE  DO SUL

INSTITUTO DE INFORMÁTICAPPGC

 Disciplina: TÓPICOS ESPECIAIS EM COMPUTAÇÃO:
Teoria de Redes: Aplicações em Sistemas Sócio-Técnicos, em Redes Sociais, em Ficção e Não Ficção

 

Código: CMP 607        

Carga horária / créditos: 60 / 4

Pré-requisitos: não há

Natureza das aulas: Teórico-práticas

Programa desenvolvido: a partir de 2020/1

Horário: a definir

Responsável: Profa. Dra. Ana Lúcia Cetertich Bazzan

SÚMULA:

Estudo e aplicações de técnicas de Teoria de Redes em Sistemas Sócio-Técnicos, em Redes Sociais, em Ficção e Não Ficção.

 

MOTIVAÇÃO:

 

OBJETIVOS:

1) Introduzir conceitos avançados e de caráter práticos sobre teoria de redes e teoria de grafos; 2) possibilitar experiências com trabalhos práticos (sob supervisão) envolvendo a teoria de redes, aplicados a sistemas sócio-técnicos e outros domínios como ficção e não ficção; 3) pesquisar e apresentar um seminário sobre temas específicos.

 

 

Conteúdo Programático:

Semana Título
1 Introduçao, Apresentação do programa da disciplina, da bibliografia, e do método de avaliação.
2 a 4 Introduzir os fundamentos sobre teoria de redes; Apresentação dos temas de trabalhos práticos e dos seminários
5 Apresentações dos softwares: conceitos teóricos sobre softwares para manipulação de redes como igraph, networkx, bem como software para visualização como gephi.
6 a 8 Prática sobre softwares: laboratório para introduzir a prática do uso dos softwares igraph, etc.
7 a 12 Desenvolvimento dos trabalhos práticos: atribuição dos trabalhos práticos e desenvolvimento destes
13 a 19 Apresentação dos seminários e dos  resultados dos trabalhos práticos. Atividade de recuperação.

 

 

 

METODOLOGIA

Aulas teóricas-expositivas, exercícios individuais ou em grupo em classe e extra-classe, e trabalhos individuais e em grupo com apresentação dos resultados; preparo de um (ou mais) seminários (sobre temas a serem propostos, com apresentação.)

 

 

SISTEMA DE AVALIAÇÃO

Para fins de avaliação serão considerados: participaçao nos laboratórios, apresentação de seminários, desenvolvimento de um trabalho prático e apresentação dos resultados.

Conforme regulamento da UFRGS, a freqüência às aulas é obrigatória; A falta de mais do que 25% das aulas caracteriza o conceito final FF.

Os alunos são avaliados através de trabalhos realizados ao longo da disciplina (tanto pela entrega de material escrito quanto pela apresentação dos trabalhos).

Serão avaliados 4 itens:
a) desenvolvimento de um trabalho prático, sendo sua avaliação dada pelos relatórios escritos do andamento parcial
b) apresentação dos resultados do trabalho prático (meio escrito e/ou oral)
c) apresentação de um seminário sobre tema a ser atribuído
d) entrega dos exercícios propostos durante as atividades de laboratório

Seja f a percentagem de presença em aula. A média m será calculada ponderando-se os 4 itens acima, como segue: a) tem peso 4, b) tem peso 4 c) tem peso 2, d) tem peso 1.

A conversão da média m para conceitos será realizada como descrito a seguir:

A caso 9 <= m <= 10 e f >= 75%
B caso 7.5 <= m <9 e f >= 75%
C caso 6 <= m <7.5 e f >= 75%
D caso m < 6 e f >= 75%
Faltas > 25% : FF (reprovado)

Obs: Somente serão calculadas as médias gerais daqueles alunos que tiverem obtido, ao longo do semestre, um índice de freqüência às aulas igual ou superior a 75% das aulas previstas. Aos que não satisfizerem este requisito, será atribuído o conceito FF (Falta de Freqüência)

 

RECUPERAÇÃO

Um aluno com média m abaixo de 6 pode refazer o item b) como atividade de recuperação. Pré-requisito para realização da atividade de recuperação é uma frequência de 75% ou maior, e ter entregue pelo menos 75% dos trabalhos propostos na atividade de laboratório (item d) acima). Neste caso (recuperação), a nota n da atividade b) determinará o conceito final da seguinte forma:
n abaixo de 6: conceito D
n igual ou superior a 6: conceito C

 

OBSERVAÇÕES:

* As 60 horas previstas para atividades teóricas e práticas indicadas neste plano de ensino incluem 30 encontros de 100 minutos de duração cada (2 períodos de 50 minutos por encontro, 2 encontros por semana), totalizando 3.000 minutos, e mais 10 horas (600 minutos) de atividades autônomas, realizadas sem contato direto com o professor, conforme Resolução 11/2013 do CEPE/UFRGS, Artigos 36 a 38.

* A Disciplina poderá contar com o apoio de Professores Assistentes (Alunos de Pós-Graduação) em Atividades Didática, dentro do Estágio Docência na Graduação, por parte dos alunos do PPGC / UFRGS (programa de pós graduação em computação).

* Os slides são escritos em inglês

 

BIBLIOGRAFIA:

Douglas West.. Introduction to Graph Theory. Upper Saddle River: . Prentice Hall, 2001. ISBN 0130144002.

Harary, Frank. Graph Theory. Reading: Addison-Wesley, 1969. ISBN 0201410338..

Albert-László Barabási. Network Science. Cambridge: Cambridge University Press, 2016. Disponível em: http://networksciencebook.com/chapter/1

BAZZAN, A. L. C.. I will be there for you: six friends in a clique. Los Alamos, 2018. Disponível em: https://arxiv.org/abs/1804.04408

  1. Newman. The structure and dynamics of networks. Princeton: Princeton University Press, 2006. ISBN 9780691113562.

artigos selecionados