Informações que irão auxiliá-lo a cursar bem a disciplina e a compreender sua importância para o curso.

Ementa

• Ad-hoc
• Recursão
• Ordem de Complexidade
• Estrutura de Dados
• Teoria dos números simples (mmc, mdc, primos)
• Busca em largura e em profundidade em grafos
• Caminho mais curto em grafos ponderados
• Guloso
• Programação Dinâmica

Visão Geral

Algoritmos Avançados é uma cadeira para o aprendizado de algoritmos mais complexos que podem ser bastante úteis em processos de entrevista em diversas empresas. Apesar dessa grande utilidade, o foco da cadeira é o treinamento para maratonas de programação, sendo assim é comum na didática da disciplina o uso de ferramentas pedagógicas relacionadas a competição, os contests que valem uma parte da nota são um exemplo disso. É importante perceber que a ementa vai englobar assuntos de várias outras disciplinas como Estrutura de Dados, Grafos e ATAL, mas com um foco na resolução de problemas.

Dicas

• Sempre fazer as primeiras listas, provavelmente vão existir mais questões do que pontos que se pode obter e as primeiras listas são mais fáceis, logo é melhor maximizar sua nota com elas.
• É bastante importante procurar os instrutores ou outro membro da turma para discutir um assunto que não tenha ficado claro, é bastante fácil começar uma bola de neve de não entendimento.
• Discuta as questões que você já resolveu com seus colegas ou com o instrutor, talvez exista um jeito mais fácil de fazer o mesmo problema.
• Não tenha medo de ler discussões online sobre o problema, errado é copiar o código, mas é sempre bom um empurrãozinho caso fique empacado em alguma questão.
• Toda competição de programação online vale ponto extra, não hesite em fazer o máximo possível.