Sobre MAC0105
Departamento de Ciência da Computação - IME - USP
MAC0105 Fundamentos de Matemática para a Computação
edição online“Your life as it has been is over.
We will add your biological and technological distinctiveness to our own.
For this time forward you will serve us.
You will be assimilated.
Resistence is futile.”Fonte: Discurso de recepção aos calouros
ou “The Borg – Star Trek, The Next Generation”.
Bem-vindas e bem-vindos à MAC0105 Fundamentos de Matemática para a Computação! A disciplina MAC0105 é de responsabilidade do Departamento de Ciência da Computação (DCC) do Instituto de Matemática e Estatística (IME) da Universidade de São Paulo (USP) e é oferecida a centenas de alunas de vários cursos da USP. Esta edição de MAC0105 é de responsabilidade de
Bruna | Arthur | Sinai | Coelho |
A seguir está uma descrição de alguns dos ingredientes principais de MAC0105.
Sobre MAC0105
Entre os objetivos de MAC0105 estão familiarizar as alunas e os alunos com a linguagem matemática e com a estrutura das demonstrações matemáticas, bem como com alguns fatos e noções elementares sobre números, conjuntos, funções e relações.
Principais tópicos
Discutiremos, entre possivelmente outros, um número pequenos de elementos que nos permita o treinamento do pensamento:
- Discurso matemático: leitura e escrita matemática;
- Estratégias de demonstrações. Princípio da indução finita;
- Sequências, somas, recorrências e contagem;
- Algoritmo de Euclides;
- Divisibilidade nos inteiros;
- Sistemas de numeração;
- MDC e MMC;
- Teorema de Bézout;
- Teorema fundamental da aritmética;
- Congruências;
- O anel dos inteiros módulo m;
- Relações de equivalência, conjunto quociente, definição de funções e operações no conjunto quociente;
- Ordem, fecho transitivo de relações; e
- Conjuntos infinitos.
Pré-requisitos
MAC0105 não possui pré-requisito algum.
Matrícula
Verifique seu status no sistema Júpiter depois do período de retificação de matrículas. Seu status deve ser “MATRICULADO”. Se for “PENDENTE” ou “INSCRITO”, procure imediatamente o Serviço de Alunos de Graduação.