{"id":4301,"date":"2019-12-13T14:18:47","date_gmt":"2019-12-13T17:18:47","guid":{"rendered":"http:\/\/www.inf.ufrgs.br\/ppgc\/?page_id=4301"},"modified":"2019-12-13T14:20:33","modified_gmt":"2019-12-13T17:20:33","slug":"cmp607","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/ppgc\/disciplinas\/lista-de-disciplinas\/cmp607\/","title":{"rendered":"CMP607"},"content":{"rendered":"

UNIVERSIDADE FEDERAL DO RIO GRANDE\u00a0 DO SUL<\/strong><\/p>\n

INSTITUTO DE INFORM\u00c1TICA<\/strong> – PPGC<\/strong><\/p>\n

\u00a0Disciplina<\/strong>: <\/strong>T\u00d3PICOS ESPECIAIS EM COMPUTA\u00c7\u00c3O: <\/strong>
\nTeoria de Redes: Aplica\u00e7\u00f5es em Sistemas S\u00f3cio-T\u00e9cnicos, em Redes Sociais, em Fic\u00e7\u00e3o e N\u00e3o Fic\u00e7\u00e3o<\/p>\n

 <\/p>\n

C\u00f3digo: CMP 607 \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong><\/p>\n

Carga hor\u00e1ria \/ cr\u00e9ditos: 60 \/ 4<\/strong><\/p>\n

Pr\u00e9-requisitos: n\u00e3o h\u00e1<\/strong><\/p>\n

Natureza das aulas: Te\u00f3rico-pr\u00e1ticas<\/strong><\/p>\n

Programa desenvolvido: a partir de 2020\/1<\/strong><\/p>\n

Hor\u00e1rio:<\/strong> a definir<\/p>\n

Respons\u00e1vel: Profa. Dra. Ana L\u00facia Cetertich Bazzan <\/strong><\/p>\n

S\u00daMULA<\/strong>:<\/strong><\/p>\n

Estudo e aplica\u00e7\u00f5es de t\u00e9cnicas de Teoria de Redes em Sistemas S\u00f3cio-T\u00e9cnicos, em Redes Sociais, em Fic\u00e7\u00e3o e N\u00e3o Fic\u00e7\u00e3o.<\/p>\n

 <\/p>\n

MOTIVA\u00c7\u00c3O:<\/strong><\/p>\n

\u00a0<\/strong><\/p>\n

OBJETIVOS<\/strong>:<\/strong><\/p>\n

1) Introduzir conceitos avan\u00e7ados e de car\u00e1ter pr\u00e1ticos sobre teoria de redes e teoria de grafos; 2) possibilitar experi\u00eancias com trabalhos pr\u00e1ticos (sob supervis\u00e3o) envolvendo a teoria de redes, aplicados a sistemas s\u00f3cio-t\u00e9cnicos e outros dom\u00ednios como fic\u00e7\u00e3o e n\u00e3o fic\u00e7\u00e3o; 3) pesquisar e apresentar um semin\u00e1rio sobre temas espec\u00edficos.<\/p>\n

 <\/p>\n

 <\/p>\n

Conte\u00fado Program\u00e1tico:
\n<\/strong><\/p>\n\n\n\n\n\n\n\n\n\n\n
Semana<\/td>\nT\u00edtulo<\/td>\n<\/tr>\n<\/thead>\n
1<\/td>\nIntrodu\u00e7ao, Apresenta\u00e7\u00e3o do programa da disciplina, da bibliografia, e do m\u00e9todo de avalia\u00e7\u00e3o.<\/td>\n<\/tr>\n
2 a 4<\/td>\nIntroduzir os fundamentos sobre teoria de redes; Apresenta\u00e7\u00e3o dos temas de trabalhos pr\u00e1ticos e dos semin\u00e1rios<\/td>\n<\/tr>\n
5<\/td>\nApresenta\u00e7\u00f5es dos softwares: conceitos te\u00f3ricos sobre softwares para manipula\u00e7\u00e3o de redes como igraph, networkx, bem como software para visualiza\u00e7\u00e3o como gephi.<\/td>\n<\/tr>\n
6 a 8<\/td>\nPr\u00e1tica sobre softwares: laborat\u00f3rio para introduzir a pr\u00e1tica do uso dos softwares igraph, etc.<\/td>\n<\/tr>\n
7 a 12<\/td>\nDesenvolvimento dos trabalhos pr\u00e1ticos: atribui\u00e7\u00e3o dos trabalhos pr\u00e1ticos e desenvolvimento destes<\/td>\n<\/tr>\n
13 a 19<\/td>\nApresenta\u00e7\u00e3o dos semin\u00e1rios e dos\u00a0 resultados dos trabalhos pr\u00e1ticos. Atividade de recupera\u00e7\u00e3o.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

METODOLOGIA<\/strong><\/p>\n

Aulas te\u00f3ricas-expositivas, exerc\u00edcios individuais ou em grupo em classe e extra-classe, e trabalhos individuais e em grupo com apresenta\u00e7\u00e3o dos resultados; preparo de um (ou mais) semin\u00e1rios (sobre temas a serem propostos, com apresenta\u00e7\u00e3o.)<\/p>\n

 <\/p>\n

 <\/p>\n

SISTEMA DE AVALIA\u00c7\u00c3O
\n<\/strong><\/p>\n

Para fins de avalia\u00e7\u00e3o ser\u00e3o considerados: participa\u00e7ao nos laborat\u00f3rios, apresenta\u00e7\u00e3o de semin\u00e1rios, desenvolvimento de um trabalho pr\u00e1tico e apresenta\u00e7\u00e3o dos resultados.<\/p>\n

Conforme regulamento da UFRGS, a freq\u00fc\u00eancia \u00e0s aulas \u00e9 obrigat\u00f3ria; A falta de mais do que 25% das aulas caracteriza o conceito final FF.<\/p>\n

Os alunos s\u00e3o avaliados atrav\u00e9s de trabalhos realizados ao longo da disciplina (tanto pela entrega de material escrito quanto pela apresenta\u00e7\u00e3o dos trabalhos).<\/p>\n

Ser\u00e3o avaliados 4 itens:
\na) desenvolvimento de um trabalho pr\u00e1tico, sendo sua avalia\u00e7\u00e3o dada pelos relat\u00f3rios escritos do andamento parcial
\nb) apresenta\u00e7\u00e3o dos resultados do trabalho pr\u00e1tico (meio escrito e\/ou oral)
\nc) apresenta\u00e7\u00e3o de um semin\u00e1rio sobre tema a ser atribu\u00eddo
\nd) entrega dos exerc\u00edcios propostos durante as atividades de laborat\u00f3rio<\/p>\n

Seja f a percentagem de presen\u00e7a em aula. A m\u00e9dia m ser\u00e1 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.<\/p>\n

A convers\u00e3o da m\u00e9dia m para conceitos ser\u00e1 realizada como descrito a seguir:<\/p>\n

A caso 9 <= m <= 10 e f >= 75%
\nB caso 7.5 <= m <9 e f >= 75%
\nC caso 6 <= m <7.5 e f >= 75%
\nD caso m < 6 e f >= 75%
\nFaltas > 25% : FF (reprovado)<\/p>\n

Obs: Somente ser\u00e3o calculadas as m\u00e9dias gerais daqueles alunos que tiverem obtido, ao longo do semestre, um \u00edndice de freq\u00fc\u00eancia \u00e0s aulas igual ou superior a 75% das aulas previstas. Aos que n\u00e3o satisfizerem este requisito, ser\u00e1 atribu\u00eddo o conceito FF (Falta de Freq\u00fc\u00eancia)<\/p>\n

 <\/p>\n

RECUPERA\u00c7\u00c3O<\/strong><\/p>\n

Um aluno com m\u00e9dia m abaixo de 6 pode refazer o item b) como atividade de recupera\u00e7\u00e3o. Pr\u00e9-requisito para realiza\u00e7\u00e3o da atividade de recupera\u00e7\u00e3o \u00e9 uma frequ\u00eancia de 75% ou maior, e ter entregue pelo menos 75% dos trabalhos propostos na atividade de laborat\u00f3rio (item d) acima). Neste caso (recupera\u00e7\u00e3o), a nota n da atividade b) determinar\u00e1 o conceito final da seguinte forma:
\nn abaixo de 6: conceito D
\nn igual ou superior a 6: conceito C<\/p>\n

 <\/p>\n

OBSERVA\u00c7\u00d5ES:
\n<\/strong><\/p>\n

* As 60 horas previstas para atividades te\u00f3ricas e pr\u00e1ticas indicadas neste plano de ensino incluem 30 encontros de 100 minutos de dura\u00e7\u00e3o cada (2 per\u00edodos de 50 minutos por encontro, 2 encontros por semana), totalizando 3.000 minutos, e mais 10 horas (600 minutos) de atividades aut\u00f4nomas, realizadas sem contato direto com o professor, conforme Resolu\u00e7\u00e3o 11\/2013 do CEPE\/UFRGS, Artigos 36 a 38.<\/p>\n

* A Disciplina poder\u00e1 contar com o apoio de Professores Assistentes (Alunos de P\u00f3s-Gradua\u00e7\u00e3o) em Atividades Did\u00e1tica, dentro do Est\u00e1gio Doc\u00eancia na Gradua\u00e7\u00e3o, por parte dos alunos do PPGC \/ UFRGS (programa de p\u00f3s gradua\u00e7\u00e3o em computa\u00e7\u00e3o).<\/p>\n

* Os slides s\u00e3o escritos em ingl\u00eas<\/p>\n

 <\/p>\n

BIBLIOGRAFIA:<\/strong><\/p>\n

Douglas West.. Introduction to Graph Theory. Upper Saddle River: . Prentice Hall, 2001. ISBN 0130144002.<\/p>\n

Harary, Frank. Graph Theory. Reading: Addison-Wesley, 1969. ISBN 0201410338..<\/p>\n

Albert-L\u00e1szl\u00f3 Barab\u00e1si. Network Science. Cambridge: Cambridge University Press, 2016. Dispon\u00edvel em: http:\/\/networksciencebook.com\/chapter\/1<\/a><\/p>\n

BAZZAN, A. L. C.. I will be there for you: six friends in a clique. Los Alamos, 2018. Dispon\u00edvel em: https:\/\/arxiv.org\/abs\/1804.04408<\/a><\/p>\n

    \n
  1. Newman. The structure and dynamics of networks. Princeton: Princeton University Press, 2006. ISBN 9780691113562.<\/li>\n<\/ol>\n

    artigos selecionados<\/p>\n","protected":false},"excerpt":{"rendered":"

    UNIVERSIDADE FEDERAL DO RIO GRANDE\u00a0 DO SUL INSTITUTO DE INFORM\u00c1TICA – PPGC \u00a0Disciplina: T\u00d3PICOS ESPECIAIS EM COMPUTA\u00c7\u00c3O: Teoria de Redes: Aplica\u00e7\u00f5es em Sistemas S\u00f3cio-T\u00e9cnicos, em Redes Sociais, em Fic\u00e7\u00e3o e N\u00e3o Fic\u00e7\u00e3o   C\u00f3digo: CMP 607 \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Carga hor\u00e1ria \/ cr\u00e9ditos: 60 \/ 4 Pr\u00e9-requisitos: n\u00e3o h\u00e1 Natureza das aulas: Te\u00f3rico-pr\u00e1ticas Programa desenvolvido: a partir […]<\/p>\n","protected":false},"author":11,"featured_media":0,"parent":462,"menu_order":607,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/pages\/4301"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/comments?post=4301"}],"version-history":[{"count":1,"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/pages\/4301\/revisions"}],"predecessor-version":[{"id":4302,"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/pages\/4301\/revisions\/4302"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/ppgc\/wp-json\/wp\/v2\/media?parent=4301"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}