Programação
-
- Apresentação da Disciplina: conteúdo, avaliação, etc. Aqui
- O problema do Casamento Estável (stable-matching): Aqui
- Um exemplo gráfico da execução do algoritmo
- Um exemplo gráfico da execução do algoritmo (versao animada)
- Sítios importantes para a disciplina
- Submissão de Trabalhos e ferramentas didáticas
- Submissão dos exercícios semanais run.codes (Código ->> 2JTL)
- ATIVIDADE:
- Apresentação da Disciplina: conteúdo, avaliação, etc. Aqui
-
- Um pouco de teoria Aqui
- Material interessante sobre complexidade
-
ATIVIDADES EXTRAS de PROGRAMAÇÃO: Introdução à STL (Standard Tamplate Library) do C++
- STL parte 1
Estruturas de Dados Lineares e Mapas
- STL parte 2
Filas de prioridades, conjuntos e ordenação
- Um pouco de teoria Aqui
-
- Um pouco de teoria de algoritmos gulosos aqui
- Material que usei como base na aula e que deixei na lousa: Basics of Greedy Algorithms/
- Um pouco de teoria de algoritmos gulosos aqui
-
- Backtracking / Força Bruta Aqui
- O problema das N rainhas: aqui
- Quatro cores bastam para colorir um mapa planar: Prof. Marcelo Viana (IMPA)/
- Exercícios feitos na aula 03/05: Aqui
- Backtracking / Força Bruta Aqui
-
-
- Material Divisão e Conquista: Aqui
- ATIVIDADE:
- Material Divisão e Conquista: Aqui
-
- Divisão e conquista (parte 2)
- Código escrito em sala da aula: Aqui
- Divisão e conquista (parte 2)
-
- PD (parte1):
Aqui
- ATIVIDADE:
- PD (parte1):
Aqui
-
- PD (parte 2)
- Código feito em sala de aula: Aqui
- PD (parte 2)
-
- PD (parte 3): Alinhamento de Strings
- Código feito em sala de aula: alinhamento.cpp
- Material André Fakhoury(LCS - Longest String Subsequence): aqui
- Tem um material parecido no GeeksForGeeks: Aqui
- PD (parte 3): Alinhamento de Strings
-