Tag Archives: ASA

IST_2012_simbolo_thumbnail

ASA – Análise e Síntese de Algoritmos

Curso

LEIC

Dificuldade

Alta

Carga horária

No meu caso, gastei no total 42 h (em média: 3 h/semana)

O que se aprende?

Um pouco de tudo relacionado com algoritmos. Fundamentação matemática, técnicas de análise, programação dinâmica… Comparam-se os diversos algoritmos e discutem-se casos práticos de aplicação e as diferenças de desempenho e complexidade das diferentes soluções.

Devo comprar o livro?

Eu diria que sim, caso queiras obter uma nota alta. O livro é muito completo e explora, até à exaustão, todos os pormenores dos algoritmos aprendidos. Por vezes, a informação dos slides mais os apontamentos das aulas podem não ser suficientes para apanhar aqueles casos mais especificos/difíceis de cada um dos algoritmos. No caso da 2ª matéria isto é especialmente relevante visto que a matéria é consideravelmente mais complexa.

Dicas

Esforça-te por tentar perceber os algoritmos com todos os seus pormenores. Na generalidade os algoritmos são fáceis mas é por vezes nos casos mais estranhos que aparecem as dúvidas. O tempo dedicado ao primeiro teste deve ser elevado visto que a matéria é mais fácil e é possivel obter uma nota alta caso se conheçam bem todos os algoritmos (mais de 16). Já no 2º teste não penso que seja tão fácil obter notas altas com a mesma quantidade de estudo. São necessárias muito mais horas.