SCC0211 - Lab. Alg. Avan. II (2023)

Aperçu des sections

• Calendário de Aulas

  Tout replier Tout déplier

  Agosto:	11	18	25
  Setembro:	15	22	29
  Outubro	06	20	27
  Novembro	10	17	24
  Dezembro	01	08

  
  

  
  

  
  

  PLANILHA DE NOTAS (FINAL): AQUI
  

  Horário das aulas:
  

  • 14:20 - 16:50 (Laboratório 6-305/206)

  
  

  • Um livro disponível de programação competitiva: Aqui
  • Um outro livro muito interessante, cuja leitura também recomendo: Aqui
    

  
  

  Um link de apoio à disciplina com material do GEMA, organizado por André Fakhoury: Aqui

  Dicas Programação Competitiva (também por André Fakhoury): Aqui
  

  
  IMPORTANTE: Faça o seu cadastro no VJUDGE.NET (use o nome real).
  
  

  MONITORIA:

  • Ainda por definir
    

  
  

    GRUPO TELEGRAM DA MONITORIA: Ainda por definir

  • 

    Avisos Forum
  • 

    Avisos Forum

• Aula 1 - Apresentação do Curso (Alg. Gulosos)
  
  

  • Apresentação da Disciplina e Critérios de avaliação:  Aqui
    
  • Um pouco de 'teoria': Aqui
    
  • Outro pdf (material de scc5900) sobre gulosos:  Aqui
  • PROBLEMAS EM: vjudge.net
  • SENHA do 'contest':    23_01
    

  Bibliografia:

  • Kleinberg and Tardos. Algorithm Desig:  Aqui
  • Anany Levitin. The Design and Analysis of Algorithms
  • Felix Halim. Competitive Programming
  • Cormen. Introduction to Algorithms
  • Skiena. The algorithm Design Manual
  • Antti Laaksonen. Guide to Competitive Programming:  aqui

  
  Sites muito interessantes:

  • https://www.geeksforgeeks.org/
  • https://codeforces.com/
    

  • 

    (Fórum): dúvidas desta aula Forum

• Força Bruta / Backtracking

  Non disponible

• BackTracking

  Um pouco de teoria de Backtracking: Aqui
  

  Backtracking com alguma heurística: Aqui
  

  Para resolver um dos exercícios, procure entender a Heurística de Warnsdorf  (https://en.wikipedia.org/wiki/Knight%27s_tour)
  

• Divisão Conquista e Busca Binária
  • Divisão e Conquista: Aqui
    
  • Busca Binária: Aqui
    
  • Contest VJUDGE.COM: scc211_23_03
  • Senha: 23_03
    

• Programação Dinâmica 1
  • UM pouco de teoria de programação Dinâmica: Aqui
  •  Contest VJUDGE.COM: scc211_23_04
  • Senha: 23_04
    

• Programação Dinâmica 2
  • O problema do SubSet SUM com backtracking (muito ineficiente):https://www.geeksforgeeks.org/subset-sum-problem/
  • O problema do SubSet SUM com PD (eficiente): https://www.geeksforgeeks.org/subset-sum-problem-dp-25/?ref=lbp
    
  • Contest no VJUDGE.NET: scc211_23_05
  • Senha: 23_05
    

• CONTEST 1
  • Nome do contest: scc211_23_CONTEST1
  • Senha: CONTEST1
    
    

• Grafos - Parte1
  • SCC (Strongly Connected Components): Componentes fortemente conexos:
  • Uma breve introdução ao conteúdo: Aqui
    
  • Algoritmo de Kosajaru (explicado no lab)
  • Algoritmo de Tarjan (outra solução tradicional)
    

• Grafos - Parte 2
  • Aqui vamos exercitar MST (Kruskal - Estrutura UnioFind)
  • Grafos Bi partidos.
  • Contest: scc211_23_07
  • Senha: 23_07
    

• Teoria dos Números
  • Números primos, fatores primos: Aqui
    
  • MDC, aritmética Modular: Aqui 
  • Contest: scc211_23_09
  • Senha: 23_09

• Teoria dos Jogos

  • Material introdutório no livro Antti Laaksonen. Guide to Competitive Programming. A partir da pg 18: (link para o livro na aula 1) !
    
  • Pode seguir tb no geeksforgeeks, no link: https://www.geeksforgeeks.org/game-theory/
  • E também um pequeno material que preparei: https://edisciplinas.usp.br/pluginfile.php/7933913/course/section/6573015/Teoria%20dos%20Jogos.pdf

  
  

• Geometria Computacional
  • Um pouco de teoria: GeoComput.pdf
    
  • Bibliteca em C++ para ajudar na implementacao: geometria.h