• 🆕 24/02 - Nota da REC e média final disponibilizadas
• 03/02 - Avisos sobre a prova de recuperação:
  • Plantão de atendimento profa. Carla: dia 10/02/2020, das 18h às 22h (sala 508-2).
  • Plantão de atendimento prof. Maycon: dia 12/02/2020, das 18h às 22h (sala 518-2).
  • A prova de recuperação será na sala S-301-2, a partir das 9h, no dia 15/02/2020 (sábado).
  • Por favor, me envie um e-mail se você for realizar a prova, para que eu possa imprimir uma quantidade correta de provas.
  • Tenha certeza de que leu o e-mail sobre detalhes da prova (enviado ano passado).
  • Mande um e-mail em caso de qualquer dúvida.
• 06/12 - O atendimento do dia 09/12 (18h-20h) será realizado pelo Professor Guilherme Mota (Sala 530-2)
• 03/12 - Mudança no horário de atendimento do dia 02/12 para o dia 03/12 das 18h às 20h.
• 01/12 - Mudança nas datas da L4, P2, REC
• 29/11 - Notas da L2 disponibilizadas
• 29/11 - Formulário de consulta sobre as datas da P2 e da REC
• 21/11 - Critério de avaliação atualizado para contemplar a nota substitutiva da P1
• 21/11 - Lista 4 está disponível
• 20/11 - Notas da P1 disponibilizadas
• 20/11 - Prazo final para entrega da lista 3 foi adiado para o dia 24/11
• 16/11 - Prazo final para entrega da lista 3 foi adiado para o dia 21/11
• 07/11 - Lista 3 atualizada (um exercício extra foi adicionado)
• 06/11 - Lista 3 de exercício está disponível
• 28/10 - Envio da lista 1 corrigida por e-mail
• 28/10 - Notas da Lista 1 (parte teórica) disponibilizada
• 16/10 - Lista 2 de exercício está disponível
• 10/10 - Entrega da Lista 1 foi adiada para 20/10
• 10/10 - Atendimento do dia 14/10 será dado pela Profa. Carla na sala 508-2
• 07/10 - Atendimento do dia 07/10 será dado pela Profa. Carla na sala 508-2
• 03/10 - Criada a página da disciplina no Tidia
• 02/10 - Lista 1 de exercício disponibilizada
• 02/10 - Notas de aula da aula 2 e 3 disponibilizadas
• 24/09 - Página da disciplina no ar.

• Terças-feiras, das 21h às 23h, sala S-302-1.
• Quintas-feiras, das 19h às 21h, sala S-311-1.

Neste quadrimestre o conteúdo da disciplina será unificado com as turmas dos Profs. Guilherme Mota e Carla Negri Lintzmayer. Assim, alunos de todas as turmas podem escolher livremente entre os horários abaixo:

• Segundas-feiras, das 18h às 20h, com o prof. Maycon, na sala 518-2 do bloco A.
• Quartas-feiras, das 18h às 20h, com a profa. Carla, na sala 508-2 do bloco A.
• Quartas-feiras, das 10h às 12h, com o monitor Diogo, na sala 310-2 do bloco A.
• Quintas-feiras, das 10h às 12h, com o prof. Mota, na sala 530-2 do bloco A.

Nesse horários não é preciso confirmar ou marcar, apenas apareça! (Traga seu código em um pendrive ou mesmo seu notebook para as dúvidas relacionadas a implementação.) Caso não possa comparecer em nenhum dos horários disponíveis, me avise por e-mail para combinarmos uma solução alternativa.

Conceitos básicos de grafos dirigidos e não dirigidos. Passeios, caminhos, circuitos. Grafos bipartidos e multipartidos. Subgrafos. Isomorfismo. Conexidade. Florestas e árvores. Exemplos de problemas de interesse: coloração de vértices; clique máximo; caixeiro viajante; problemas de fluxo. Estruturas de dados para a representação de grafos. Percursos em grafos: em largura, em profundidade. Ordenação topológica. Árvores geradoras mínimas. Algoritmo de Kruskal. Caminhos mínimos em grafos: algoritmo de Dijkstra, algoritmo de Floyd-Warshall. Emparelhamentos: Teorema de Hall.

Objetivos: (i) Apresentar os conceitos e resultados básicos da Teoria dos Grafos; (ii) Permitir o uso de grafos e suas propriedades para modelar problemas computacionais; (iii) Apresentar algoritmos eficientes para problemas recorrentes em computação; (iv) Tornar familiares certos padrões de soluções que ocorrem frequentemente em problemas envolvendo grafos.

(Disponível na pg. 79 do projeto pedagógico.)

Disciplinas: Matemática Discreta; Processamento da Informação; Algoritmos e Estruturas de Dados I

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

• Conhecimentos de programação (em linguagem C), com boas noções de algoritmos
• Familiaridade com estruturas de dados básicas (vetores, listas, pilhas, filas e árvores)
• Capacidade para reconhecer argumentos lógicos em uma prova matemática (por indução, contradição, construção)
• Familiaridade com linguagem matemática (como quantificadores lógicos, conjuntos, somatórios e manipulação de funções)

Ao todo teremos 4 listas, cujos enunciados serão disponibilizados aqui, nas datas indicadas abaixo. As listas conterão exercícios teóricos e práticos.

• As soluções dos exercícios teóricos deverão ser feitas à mão (capriche na letra!), escaneadas e um único arquivo em formato PDF deve ser entregue (sugestão de aplicativo: CamScanner).
• As soluções dos exercícios práticos deverão ser feitas em linguagem C e um único arquivo em formato c deve ser entregue.

A entrega deverá ser feita apenas pelo [[][tidia]] (a menos que haja problemas no tidia nas datas em questão, caso em que elas podem ser entregues por e-mail).

Todos os prazos de entrega já estão definidos (marque na sua agenda!). Soluções entregues em no máximo 12h após o prazo serão aceitas em casos bem justificados. O critério de correção de uma lista será indicado na mesma. Qualquer detecção de plágio nas listas 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 (vide Seção plágio).

• Lista 1: conteúdo das aulas 1 a 5 (disponível em 01/10 - entrega até 20/10)
• Lista 2: conteúdo das aulas 6 a 9 (disponível em 16/10 - entrega até 28/10)
• Lista 3: conteúdo das aulas 12 a 15 (disponível em 5/11 - entrega até 17/11 21/11)
• Lista 4: conteúdo das aulas 16 a 19 (disponível em 19/11 - entrega até 2/12 5/12)

• A avaliação da disciplina constituirá da nota de duas provas, respectivamente denotadas por P1 e P2, e da média simples das notas das listas de exercícios, denotada por L, onde 0 ≤ P1,P2,L ≤ 10.
• A prova 1 (P1) vale 40% da nota.
• A prova 2 (P2) vale 40% da nota.
• As listas (L) valem 20% da nota.
• Sua média final (MF) antes da recuperação, portanto, será MF = 0.4 x P1' + 0.4 x P2 + 0.2 x L
  • onde P1' = max {P1, P2}
• Seu conceito final será:
  • A, se MF ≥ 8.5
  • B, se 7.0 ≤ MF < 8.5
  • C, se 6.0 ≤ MF < 7.0
  • D, se 5.0 ≤ MF < 6.0
  • F, se MF < 5.0
  • O, se ausência total exceder 25%

• [[][Notas]]

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.