SMA180 - Matemática Discreta

Prof. Eugenio, sala 4-213 (ICMC), eugenio@icmc.usp.br





Avisos:



Aviso 2dez: A Prova de Recuperação será na primeira semana de aula do 1o semestre 2026. Fiquem atenos a esta página na semana anterior para ver o horário e local preciso.
A prova de recuperação é reservada a quem tiver nota final entre 3.0 e 4.9 e pelo menos 70% da frequência


Datas das avaliações:

2025

Prova 1

29 de setembro

Peso 2

Prova 2

19 de novembro

Peso 3

Recuperação

primeira semana de aula do 1o semestre 2026


AVISOS IMPORTANTES:

Durante as provas não será permitido o uso de calculadoras, notas, anotações, livros, celulares, etc...
Apresentar-se no dia da prova com um documento com foto (documento FÍSICO, não virtual). Pode ser a carteirinha USP.
As provas serão recuperadas só se o aluno justificar devidamente a falta na secretaria.
IMPORTANTE! caso faltem numa prova pelos motivos acima, me mandem um e-mail o mais cedo possível para me avisar!

A matéria da prova de recuperação será a matéria toda desenvolvida no curso.
A prova de recuperação é reservada a quem tiver nota final entre 3.0 e 4.9 e pelo menos 70% da frequência

Por favor, nas aulas tenham respeito para os demais: procurem chegar na hora, não conversem, não saiam se não for indispensável, precisando entrar ou sair durante a aula o façam da forma mais silenciosa possível.


Horário de Atendimento

sem horário fixo: enviem mail para marcar.


Monitorias

Douglas Alves Gonzaga: (email douglasagonzaga@usp.br):
5a, das 13h às 15h, sala 4-003 do ICMC;


Links úteis:

NOTAS DE AULA (atualizado 2023).

Ementa do curso

Algo mais sobre bibliografia

Errata do Livro

Notas ICMC sobre alguns assuntos (contagem e recorrências)

E-disciplina do curso.

Torre de Hanoi on line

Online C compilers GDB / CG


Material projetado em sala:

Lógica

Análise combinatória

Divisibilidade, módulos, MCD

Criptográfia e RSA

Recorrências

Links programas C no GDB:
   fatorial recursivo
   loop ij / loop ijk
   factor
   MCD
   MCD estendido
   potencia a modulo (unsigned)
   findprime
   Miller Rabin

*


Exercícios:

Fazer os exercícios deixados durante as aulas.
Rever os exercícios e as demonstrações feitas nas aulas.
Fazer os exercícios das listas abaixo.

Listas de exercícios:

Os exercícios indicados com (*) são úteis para o desenvolvimento e a compreensão da teoria.
Os indicados com (!) são mais avançados e opcionáis.

Lista 1: Lógica (páginas do livro aqui - versão inglês aqui)

Lista 2: Análise combinatória

Lista 3: Divisibilidade, módulos, MCD

Lista 4: Criptografia - RSA

Lista 5: Recorrências