Matemática Discreta

Código:

M384

Sigla:

M384

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2015/2016 - 1S

Ativa?	Sim
Unidade Responsável:	Departamento de Matemática
Curso/CE Responsável:	Licenciatura em Matemática

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:M	23	Plano de estudos a partir de 2009	3	-	7,5	63	202,5

Língua de trabalho

Português - Suitable for English-speaking students

Objetivos

Nesta unidade curricular pretende-se que o aluno conheça e compreenda alguns resultados importantes de Combinatória que, pela sua relevância atual no domínio da Matemática e pela sua enorme utilidade em aplicações, dentro e fora da Matemática, devem ser do conhecimento geral de qualquer matemático. Nesta unidade curricular o estudante deverá desenvolver também a sua aptidão para a resolução de problemas de cariz combinatório e a sua capacidade de estruturar e resolver problemas.

Resultados de aprendizagem e competências

Maior capacidade para entender e utilizar resultados essenciais de Combinatória. Maior capacidade para resolver problemas de modo "assistemático".

Modo de trabalho

Presencial

Programa

Alguns tópicos de Teoria de Grafos, como a existência de isomorfismo, a planaridade, a conectividade e a existência de emparelhamentos, numa abordagem algorítmica.
Técnicas de contagem: técnicas básicas, arranjos e combinações com e sem repetição, número de funções com conjuntos de partida e chegada finitos e determinadas propriedades ("The Twelvefold Way"). Casos especiais de partições. Funções geradoras.

Bibliografia Obrigatória

Bondy J. A.; Graph theory with applications. ISBN: 0-333-17791-6
Stanley Richard P.; Enumerative combinatorics. ISBN: 0-534-06546-5

Métodos de ensino e atividades de aprendizagem

As horas de contacto estão distribuídas em aulas teóricas e teórico-práticas. Nas primeiras são apresentados os conteúdos do programa, recorrendo-se a exemplos para ilustrar os conceitos tratados e orientar os estudantes. Nas aulas teórico-práticas são resolvidos exercícios e problemas, previamente indicados. São disponibilizados materiais de apoio na página da disciplina. Quer nas aulas teóricas quer nas aulas práticas será usado "software" geométrico que permite refazer dinamicamente as construções com régua e compasso, ilustrando os teoremas e, em muitos casos, explicando-os. 

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Exame	100,00
Total:	100,00

Fórmula de cálculo da classificação final

No caso dos exames da época normal e da época de recurso, não sendo para melhoria de nota, alguns grupos de perguntas, independentemente uns dos outros, podem ser substituídos, se o estudante o quiser, pelos resultados obtidos em minitestes. A cotação total dos minitestes é de 10 valores, mas a passagem só é assegurada se o estudante tiver uma classificação mínima de 2,5 valores nas perguntas restantes do exame (que terão a cotação total de 10 valores).

Na época especial para conclusão de licenciatura e se o estudante estiver escrito a exame para melhoria de nota, a classificação é obtida unicamente em exame.

Os exames requeridos ao abrigo de estatutos especiais constarão de uma prova que poderá ser oral ou escrita.

Avaliação especial (TE, DA, ...)

Exame final, que pode ser oral ou escrito.

Melhoria de classificação

Exame final.