Definio do tema e resumo do projeto

de Programao Paralela

Nome : Francisco Balbino Neto Cincia da Computao - 7 Perodo

Tema 01: Maior nmero de amigos de uma rede social
Resumo:
Uma pessoa deseja realizar uma festa, mas ela deseja selecionar os convidados de
forma que sejam selecionados o maior nmero possveis de convidados e todos os
convidados devem ser amigos entre si em uma rede social. Para tentar resolver esse
problema, podemos utilizar a programao paralela e modelar o problema pela teoria
dos grafos, visto no 4 perodo do curso de Cincia da Computao do IFSuldeminas
Campus Muzambinho, em que cada vrtice seria um amigo e as arestas entre eles.

Tema 02: Stable Marriage Problem (SMP)
Resumo:
Esse problema consiste em associar dois conjunto de elementos de mesmo tamanho ,
onde elemento de um conjunto possui uma lista de preferncias sobre o outro conjunto,
de forma que a associao resultante seja estvel. A associao estvel se ela no
possui nenhum par bloqueante. O problema de SMP geralmente formulado como dois
conjuntos de homens e mulheres com n elementos cada, sendo que cada indivduo
possui uma lista ordenada de preferncias (tambm de tamanho n) sobre os indivduos
do sexo oposto Dado um indivduo i, a pessoa que ocupa a primeira posio de sua lista
de preferncias representa o pretendente o qual i prefere se casar. De forma anloga, o
ltimo elemento dessa lista indica o pretendente mais rejeitado por i. E um casameto
estvel quando no existe duas pessoas pessoas de sexo oposto, em que ambas
queriam estar casadas uma com a outra, ao invs de seus atuais parceiros.


Observao : Ainda no foi decidido qual dos temas ser utilizado, mas conforme
discutido em sala de aula estou lhe mandando os temas e, respesctivamente, os
resumos.