EMC-Plano_de_Ensino-02-2012

Prévia do material em texto

1 
 
 
CURSO: ENGENHARIA DE SOFTWARE 
DISCIPLINA: Estruturas Matemáticas para Computação SEMESTRE/ANO 02/2012 
CARGA HORÁRIA: 60 h CRÉDITOS: 04 
PROFESSORES: Vinicius de Carvalho Rispoli 
TURMAS: AA 
PLANO DE ENSINO 
1. OBJETIVOS DA DISCIPLINA 
 Capacitar os alunos nos conteúdos relacionados aos conceitos da matemática discreta como Teoria dos 
Números, Análise Combinatória e Teoria dos Grafos. Essas ferramentas são necessárias para modelar e 
solucionar problemas inerentes a programação de computadores e a construção de hardware. 
 
2. EMENTA DO PROGRAMA 
 
1. Aritmética dos Números Inteiros 
 
2. Aritmética Modular 
 
3. Raízes Primitivas 
 
4. Grafos 
 
5. Árvores 
 
6. Ferramentas da Análise Combinatória 
 
7. Aplicações da Teoria dos Números, Teoria dos Grafos e Análise Combinatória na Computação 
 
 
3. HORÁRIO DAS AULAS, AVALIAÇÕES e ATENDIMENTO 
Aulas teóricas: segundas das 8h as 9h50m e das 10h as 11h50m 
Atendimento: segundas 14h as 16h na sala 13 da UED. 
 
4. METODOLOGIA 
O método básico aplicado será o de aulas expositivas, com auxílio do quadro branco e eventual utilização 
do projetor digital. A fim de fortalecer a aprendizagem da disciplina, as aulas serão complementadas com 
atividades de exercícios e demandas extra-classe. Estas atividades serão desenvolvidas com acompanhamento 
do professor, bem como através da Plataforma Moodle. 
5. CRITÉRIOS DE AVALIAÇÃO 
A avaliação dos alunos na disciplina será feita de forma contínua através de três provas (Pi, i = 1,...,3), 
com pesos iguais, exercícios semanais (Li) e trabalhos (Ti) com aplicações do conteúdo estudado. 
Considerando como P a média aritmética das provas, L a média aritmética dos exercícios semanais e T a média 
aritmética dos trabalhos, então a nota final (Nf) será calculada por meio da equação seguinte: 
N f = (5L +10T +85P) /100. 
 
 
 
 
2 
 
Para obter aprovação é necessário 
• Ter 75% de presença nas aulas; 
• Atingir Nota Final (Nf) maior ou igual a 5,0 e ter média nas provas (P) maior ou igual a 5,0. 
 
Observação: O aluno que perder uma avaliação poderá fazer uma outra de reposição por motivo de saúde, se 
comprovado por meio de atestado médico entregue ao professor dentro de 5 (cinco) dias no seu retorno às 
atividades. A prova de reposição poderá ser aplicada em outros casos amparados legalmente. 
 
6. DATA DAS PROVAS 
 
• Primeira prova: 26/11/2012 
• Segunda Prova: 07/01/2013 
• Terceira Prova: 18/02/2013 
 
7. BIBLIOGRAFIA 
 
A bibliografia principal será a apostila cujas seções estarão disponíveis no Moodle semanalmente. 
 
COMPLEMENTAR: 
• Mollin, R. A., Fundamental Number Theory With Applications. Second Edition. Chapman & Hall. 
Calgary, Canada, 2008. 
• Santos, J. P. O., Introdução à Teoria dos Números. Terceira Edição. Coleção Matemática 
Universitária. IMPA, Rio de Janeiro, Brasil, 2011. 
• Lovász, L., Pelikán, J., Vesztergombi, K., Discrete Mathematics: Elementary and Beyond. 
Undergraduate Texts in Mathematics. Springer, Berlin, Germany, 2000. 
• West, D. B., Introduction to Graph Theory. Second Edition. Pearson Education. Delhi, India, 2002. 
• Yan, S. Y., Number Theory For Computing. Second Edition, Springer, New York, 1998.