Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapitre 4<br />
Dans les pages suivantes nous présentons les algorithmes utilisés pour énumérer<br />
les polyominos d'aire min+ 1 et les programmes construits pour effectuer<br />
les calculs. Un organigramme illustrera la séquence des opérations.<br />
Programmes informatiques pour énummérer les polyominos<br />
d'aire min + 1<br />
Nos résultats ont été vérifés <strong>à</strong> l'aide d'un programme informatique qui nous<br />
a founi le nombre de polyominos incrits dans un rectangle de dimension<br />
b x k. Ensuite, nous avons ajouté deux filtres pour compter les polyominos<br />
arbres d'où nous n'avons dé<strong>du</strong>it les polyominos d'aire min + 1 pour notre<br />
étude. Pour atteindre ce résultat, une partie <strong>du</strong> programme informatique<br />
a été réalisée par l'étudiant <strong>à</strong> la maîtrise <strong>à</strong> l'UQTR Hugo Cloutier et une<br />
autre par Fathallah Nouboud, professeur <strong>du</strong> départament de mathématique<br />
et informatique et co-directeur de ce projet.<br />
Dans l'annexe 1, nous décrirons le code source <strong>du</strong> programme d'énumération<br />
des polyominos arbres et un compteur <strong>du</strong> degré des polyominos d'une <strong>à</strong><br />
plusieurs feuilles .<br />
Organigramme des séquences des opérations<br />
La figure 4.1 répresente les séquences des opérations <strong>du</strong> programme maître.<br />
4.1 Quelques chiffres intéressants<br />
La table 6.2 , ajoutée <strong>à</strong> l'annexe 3 compile les polyominos arbres dont les<br />
polyominos d'aire min+ 1 sont le sujet de ce mémoire. Ce programme permet<br />
la compilation des données testées <strong>du</strong> programme informatique présentées <strong>à</strong>