Matemática e Estatística
3º ano da Licenciatura em Administração Pública |
Docentes |
Programa |
Avaliação |
Bibliografia |
Sumários |
Material de Apoio |
Docentes
|
||||||
Programa
Parte I – Teoria da Votação1. Sistemas de representação proporcional. Métodos uniformes e de quota exacta. Método d’Hondt. 2. Medição de poder. Índice de poder de Banzhaf. 3. Procedimentos eleitorais. Métodos maioritários, posicionais e de aprovação. Geometria Eleitoral. Segmento dos prodedimentos eleitorais. 4. Paradoxos eleitorais. Teorema da Impossibilidade de Arrow. 5. Estratégias eleitorais. Teorema de Gibbard-Satterthwaite.
Parte II – Cifras e códigos1. Números inteiros. Operações com números inteiros. Divisão inteira. Números primos. Números primos entre si. Máximo divisor comum. Função de Euler j(m). 2. Congruências. Classes de congruência. Operações nos inteiros módulo m. Inverso multiplicativo. 3. Sistemas de chave pública. Algoritmo de um sistema de chave pública. 4. Método de controlo de um número identificador. Bilhete de identidade português.
Parte III – Teoria dos jogosConceito de jogo. Jogos estáticos com informação completa. Dilema dos prisioneiros. Forma normal de um jogo, bimatriz. Solução iterada de um jogo pelas estratégias dominadas. Equilíbrio de Nash. Análise do duopólio segundo o modelo de Cournot. O problema dos comuns (Hume). |
||||||
AvaliaçãoA avaliação consiste em: 1. avaliação contínua, 2. exame final, 3. prova complementar. A avaliação contínua é composta por dois testes e duas frequências. Os testes valem metade das frequências. Os alunos que queiram obter nota final superior a 15, terão que fazer uma prova complementar. Teste de 17 de Outubro de 2005 Frequência de 6 de Janeiro de 2006
|
||||||
BibliografiaChaotic Elections! A Mathematician Looks at Voting, Donal G. Saari, AMS, 2001, Caps. 1-4. (disponível na Biblioteca do Departamento de Matemática - 91B/SAA) Fair Division. From cake-cutting to dispute resolution, Steven J. Brams e Alan D. Taylor (11Y/BRA) João Filipe Queiró – Teoria dos Números, Departamento de Matemática, 2002. Robert Gibbons – A Primer in Game Theory, Prentice-Hall, 1992 |
||||||
Sumários |
||||||
Material de ApoioTransparências das aulas: 14/9, 19/9, 21/9, 28/9, 3/10, 10/10, 19/10, 26/10, 2/11, 9/11, 16/11, 21/11, 28 e 30/11, 5/12. Exercícios: eleições europeias 2004 (dados retirados da página da Comissão Nacional de Eleições) Folhas de exercícios: folha1, folha2, extra, folha3 Ligações Votação Resultados de eleições políticas em Portugal: www.stape.pt, www.autarquicas.mj.pt. Informação geral sobre Teoria da Votação: mathworld, uma introdução à Teoria da Votação por Donald Saari, Without time, no morality. Um semestre de Teoria da Votação no Wheaton College (EUA). History of Mathematics archive. Códigos A álgebra dos sistemas de identificação: da aritmética modular aos grupos diedrais - artigo de Jorge Picado publicado no Boletim da Sociedade Portuguesa de Matemática 44 (2001) 39-73.
Página com exemplos de códigos de identificação detectores de erros:
http://www.atractor.pt. Biografias Victor D'Hondt, Jean Charles Borda, Marie Jean Condorcet, Donald Saari, Kenneth Arrow. |