Problema dos babuinos
Programa¸ao Paralela e Concorrente c˜
Felipe de Almeida Xavier Jo˜o Gon¸alves Filho a c Prof.: Marcial Porto Fernandez
FORTALEZA 2011
Sum´rio a
1 Manual de Instala¸˜o ca 1.1 Programa Vers˜o 1 . . . . . . . . . . . . . . . . . . . . . . . . a 1.2 Programa Vers˜o 2 . . . . . . . . . . . . . . . . . . . . . . . . a 2 Babu´ ınos cruzando um cˆnion a 2.1 Descri¸ao do Problema . . . . c˜ 2.2 Interface Gr´fica 1 . . . . . . a 2.3 Interface Gr´fica 2 . . . . . . a 2.4 Estat´ ısticas . . . . . . . . . . 2.5 Estrutura . . . . . . . . . . . 3 Pol´ ıtica Utilizada 4 Divis˜o de Tarefas a 2 2 2 3 3 4 4 4 5 6 7
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
1
1
Manual de Instala¸˜o ca
Para implementa¸ao foi utilizado a linguagem C++ com compilador g++4.6.1, c˜ ent˜o se faz necess´rio ter o compilador g++ instalado na m´quina para a a a poder recompilar o programa e gerar o execut´vel que funcione na arquitea tura do seu computador.J´ para parte gr´fica foi usada a biblioteca SDL que a a feita tamb´m para C/C++, logo ´ preciso instalar os pacotes para que o e e programa posso ser instalado e executado. Se vocˆ possui na sua m´quina e a o gerenciador de pacote apt − get ou o Y um, vocˆ pode instalar os pacotes e utilizando os seguintes comandos: • apt − get install libsdl1.2-dev libsdl-image1.2-dev libsdl-mixer1.2-dev libsdl-ttf2.0-dev • yum install SDL-devel SDL mixer-devel SDL image-devel SDL ttf-devel Caso n˜o possua um desses gerenciadores vocˆ precisa baixar a biblioteca do a e SDL atrav´s desse link: e http://www.libsdl.org/download-1.2.php. Os pacotes do programa vocˆ encontra nos seguintes links: e http://jeri.larces.uece.br/~joaogf/babuinoPipe.zip http://jeri.larces.uece.br/~joaogf/babuinoEx.tar
1.1
Programa Vers˜o 1 a