Programação

  • Calendário de Aulas

    Contrair tudo Expandir tudo
    Março: 01 08 15 22
    Abril: 05 12 19 26
    Maio: 03 10 17 24
    Junho 07 14 21 28

    NOTAS FINAIS >>>>>>>  scc210
     

    GRUPO TELEGRAM  (https://t.me/+V8u-KiRFr5w2OTIx )>>>>>    Inscreva-se

    Código Turma no RUN.CODES >>> 9BPM

    IMPORTANTE: Cada aula tem o seu Fórum. Utilize-o para enviar sua dúvida que teve sobre o conteúdo da aula.
    The SpreadSheet of Shame: Aqui

    Livros que recomendo para aprender programação competitiva e para treinamento e treinar para entrevistas de emprego

    1. Halim: Aqui (muito muito bom)
    2. Antti Laaksonen: Aqui (muito muito bom)
    3. Eva Tardos: Aqui (excelente, mas com pseudo-código)
    4. Levitin: Aqui (bom ... um pouco mais antigo)
    5. Jeff Erickson: Aqui (um bom livro) 


    Material Adicional que pode lhe ajudar

  • Aula 1 - Apresentação do Curso e STL (parte 1)

    • Apresentação da Disciplina: conteúdo, avaliação, etc:  Aqui
    • Por que a escolha da Estrutura de Dados Correta é importante?  Aqui
    • Um pouco de Entrada e Saída: Aqui
    • Como ler quantidade variável de inteiros por linha: Aqui
    • STL (Vectors - Maps - Deques - Filas - Pilhas): Aqui
    • Sítios importantes para a disciplina

  • Aula 2 - STL (parte 2)

    • Material STL (parte 2) : Aqui
    • Atividade Run.Codes:

  • Aula 3 - Algoritmos Gulosos

    • Algoritmos Gulosos (sonsulta): Aqui
    • MAterial extra, que apresentarei na aula: Aqui
    • Momento Cultural: Classic Gas (Tommy Emmanuel) : https://www.youtube.com/watch?v=S33tWZqXhnk
    • Momento Cultural: Classic Gas (O Gambito da Rainha): https://www.youtube.com/watch?v=xJE-_b23gK8
    •  

  • Aula 4 - Força Bruta / Backtracking (parte 1)

    • Força Bruta/ Backtracking: Aqui
    • Atividade Run.codes:
    • MOMENTO Cultural:
      • Gosta de Heavy Metal? Metallica (Enter Sandman): https://www.youtube.com/watch?v=_W7wqQwa-TU
      • Um filme para a semana de feriado (Recomendo - tem no Prime Video): https://www.youtube.com/watch?v=i0MbLCpYJPA

  • Aula 5 - BackTracking (parte 2)

    • BackTracking com Heurísticas: Aqui
    • Exemplo do rato no labirinto (BFS normal e A*): Aqui

  • Aula 6 - Busca Binária / Divisão Conquista

    • Busca Binária / Divisão Conquista: Aqui
    • Codigo de bb feito em sala: Aqui

  • Aula 7 - Programação Dinâmica (parte 1)

    • Programação Dinâmica: Aqui
    • Atividade Run.codes:

  • Aula 8 - Programação Dinâmica (parte 2)

    • Programação Dinâmica: Aqui
    • SubSets e bitmasks: Aqui
    • O caixeiro Viajante:  tsp.cpp 
    • MOMENTO CULTURAL 1 (Em homenagem aos 50 anos da revolução dos cravos): https://www.youtube.com/watch?v=OPRamfFppZ0
    • MOMENTO CULTURAL 2 (um grande filme com Anthony Hopkins e John Hurt): O homem elefante >> https://vimeo.com/335737884

  • Aula 9 - Teoria dos Números (parte 1)

    • Teoria dos Números (parte 1) : aqui
    • Momento Cultural: Saturday Night Live (um pouco de comédia para hoje): https://www.youtube.com/watch?v=86qKgK0asGo

  • Aula 10 - Teoria dos Números (parte 2)

    • Teoria dos Números (parte 2): aqui
    • Atividade Run.codes:

  • Aula 9 - Grafos (parte 1)

    • Grafos - parte 1: Aqui
    • Grafos - parte 2: Aqui
    • Codigo feito em aula: Aqui
    • MOMENTO CULTURAL:  (LOS HERMANOS - CONVERSAS DE BOTAS BATIDAS) https://www.youtube.com/watch?v=N3ghu3N-4nY

  • Teoria dos Jogos

  • Aula 11 - Busca em String (KMP)

    • Algoritmo KMP: Aqui
    • Atividade Run.codes

  • Aula 12 - Geometria Computacional

  • Aula 10 - Grafos (parte 2)

    • Grafos - parte 2: a aula foi sobre Arvores Geradoras, cujo material está na aula anterior (grafos2)
    • Código feito em aula: Aqui