• 🆕 03/09 - Conceitos liberados

  

• 23/08 - Planilhas de notas foi atualizada
• 23/08 - Adicionado à página: slides do método do segundo momento.
• 19/08 - Detalhes sobre os dias de reposição foram adicionados aqui
• 16/08 - Lista 5 e notas de aula sobre o método da alteração foram adicionados ao site
• 09/08 - Link para os slides do Método do Primeiro Momento foi corrigido.
• 08/08 - Lista 4 atualizada com o exercício que faltava.
• 03/08 - Adicionado à página: notas de aula sobre método probabilístico e método do primeiro momento.
• 02/08 - Adicionado à página: lista 4
• 24/07 - Correção no enunciado do teorema 1
• 13/07 - Arquivos adicionados: lista 3
• 12/07 - Arquivos adicionados: (i) notas de aula sobre número de Ramsey
• 02/07 - Arquivos adicionados: (i) notas de aula sobre número extremal de árvores e teoremas de estabilidade e supersaturação
• 21/06 - Arquivos adicionados: (i) notas de aula sobre número extremal de grafos bipartidos e Lista 2
• 18/06 - Cronograma atualizado
• 17/06 - Liberei as notas de aula sobre Teorema de Turán (desisti de liberar uma lista hoje)
• 14/06 - Correção de um typo na lista 1 (discutido em aula)
• 14/06 - Liberação das primeiras notas de aula
• 06/06 - Seção 'Listas' foi criada e Lista 1 foi liberada.
• 01/06 - Seção 'Notas e Frequência' foi criada
• 31/05 - Rabiscos da aula 1 foram adicionádos
• 31/05 - Página no ar.

Introduzir o aluno à combinatória extremal.

Teoria Extremal de Conjuntos: famílias intersectantes, Teorema de Sperner, Teorema Erdos-Ko-Rado, Teorema de Ahlswede e Khachatrian, Desigualdades FKG. Teoremas de Ramsey, Limitantes para números de Ramsey, Teoremas de Ramsey para Grafos, Versão infinita do Teorema de Ramsey, Teoremas de van der Waerden e Schur.

Disciplinas: Matemática Discreta

Para facilitar o acompanhamento do curso, é recomendado que você possua:

• familiaridade com linguagem matemática (como quantificadores lógicos, somatórios e manipulação algébrica).
• familiaridade com métodos de demonstrações matemáticas.

1. [BCM⁴] Botler, F.; Collares, M.; Martins, T.; Mendonça, W.; Morris, R. Mota, G. Combinatória. 1st ed. IMPA. 2022.
2. [CLRS2] Jukna, S.; Extremal Combinatorics - With Applications in Computer Science. 2nd ed. Springer Press. 2011.
3. Colinha

A média final antes da REC ( MF ) será calculada da seguinte forma:

\[ MF = \frac{\sum_{i = 1}^n p_i N_i}{\sum_{i = 1}^n p_i}, \]

onde,

• \(p_i\) é o peso da $i$-ésima avaliação;
• \(N_i\) é a nota da $i$-ésima avaliação.

\[ CF = \begin{cases} \textbf{A} ,& \text{se } MF \in [8.5;10.0]\\ \textbf{B} ,& \text{se } MF \in [7.0;8.5) \\ \textbf{C} ,& \text{se } MF \in [6.0;7.0) \\ \textbf{D} ,& \text{se } MF \in [5.0;6.0) \\ \textbf{F} ,& \text{se } MF < 5.0\\ \textbf{O} ,& \text{Se o número de faltas exceder 25% do total de aulas (independente do valor MF)} \end{cases} \]

🚨 Caso seja verificado ocorrência de fraude acadêmica, o aluno será automaticamente reprovado com F.

• A recuperação será aplicada apenas aos alunos que tiverem conceito final D ou F .
• Consistirá numa avaliação, cujo conteúdo englobará todos os temas vistos durante o quadrimestre.
• A nota obtida na avaliação de recuperação (NR) será usada para obter a nota final com recuperação (NFR), que consiste na média:

\[NFR = \frac{MF + NR}{2} \]

• O conceito final com recuperação (CFR) será calculado da seguinte maneira:

\[ CFR = \begin{cases} C, & \text{se } CF = D \text{ e } NFR \geq 6;\\ D, & \text{se } CF = D \text{ e } NFR < 6;\\ D, & \text{se } CF = F \text{ e } NFR \geq 5;\\ F, & \text{caso contrário}. \end{cases} \]

🚨 Leitura obrigatória 🚨

Entre outros, o código de ética da UFABC estabelece em seu artigo 25 que é eticamente inaceitável que os discentes:

1. fraudem avaliações,
2. fabriquem ou falsifiquem dados,
3. plagiem ou não creditem devidamente autoria,
4. aceitem autoria de material acadêmico sem participação na produção,
5. vendam ou cedam autoria de material acadêmico próprio a pessoas que não participaram da produção.

Muitos ainda têm dúvidas sobre a interpretação das regras definidas pelo Código de Ética da UFABC. Por esta razão, diversos professores elaboraram um documento (disponível aqui) com vários exemplos e esclarecendo a interpretação das regras acima. Abaixo uma versão resumida, que não substitui de modo algum sua leitura. Sempre consulte o documento completo ou converse com o seu professor em caso de dúvidas!

• Regra 1: Você não pode enviar para avaliação um trabalho que não seja de sua própria autoria ou que seja derivado/baseado em soluções elaboradas por outros.
• Regra 2: Você não pode compartilhar a sua solução com outros alunos nem pedir aos seus colegas que compartilhem as soluções deles com você.
• Regra 3: Nos trabalhos enviados para avaliação você deve indicar eventuais assistências que você tenha recebido.
• Nós encorajamos fortemente que você procure outras pessoas quando houver a necessidade. Discuta o problema e possíveis ideias para soluções, mas elabore sua própria solução, por conta própria.
• Qualquer violação às regras descritas acima implicará em descarte dos conceitos atribuídos a TODAS as tarefas avaliativas regulares de TODOS os envolvidos, causando assim suas reprovações automáticas com conceito F.
• Possível denúncia à Comissão de Transgressões Disciplinares Discentes da Graduação, a qual decidirá sobre a punição adequada à violação que pode resultar em advertência, suspensão ou desligamento, de acordo com os artigos 78-82 do Regimento Geral da UFABC.

• Quartas-feiras: 8h - 10h (sala S-302-2).
• Sextas-feiras: 10h - 12h (sala S-302-2).

REC: 23/09/2023 (Sáb) às 10h - Sala a definir

Local: Bloco A, Torre 2, Piso 5, Sala 518-2

• Horário: após as aulas. Caso não seja possível, combinar um horário por e-mail.

• Notas
• Frequência

• Rabiscos da aula 1
• Aula 01 e 02 - Princípios e Técnicas Básicas
• Aula 03 - Números Extremais e Teorema de Mantel
• Aula 04 - Teorema de Turán
• Aula 05 - Número extremal de grafos bipartidos
• Aula 06 - Número extremal de Árvores
• Aula 07 - Teoremas de supersaturação e estabilidade
• Aula 08 - Número de Ramsey
• Aula 09 - Método Probabilístico
• Aula 10 - Método do Primeiro Momento
• Aula 11 - Método da Alteração
• Aula 12 - Método do Segundo Momento

• Lista 1
• Lista 2
• Lista 3
• Lista 4
• Lista 5