Algoritmos e Estruturas de Dados I

Comecei AEDS I agora e já estou vendo a importância dessa matéria pra quem estuda programação. Quando eu fazia meus programinhas eu não pensava em muita coisa além de solucionar o problema da questão, mas "pensando grande" tem diversos fatores que devem ser levados em consideração (só depois de fazer um programa composto de um for com um único comando dentro e levar 1h e meia pra rodar que eu notei).
Minha professora de AEDS I é a Cristina Murta. Excelente professora, diga-se de passagem. A bibliografia principal é Algoritmos: Teoria e Prática, T.H. Cormen, tradução da 2ª edição americana. Disponível no link de livros!

Primeiros conceitos

Análise de complexidade:

• Medidas de tempo e espaço
• Somatórios e exemplos - importante!
• Análises de casos
• Complexidade Assintótica
• Exemplos
• Algoritmos recursivos
• Estruturas de dados lineares
• Tipos abstratos de dados
• Estruturas estáticas
• Estruturas dinâmicas
• Bônus: comparação entre listas estáticas e dinâmicas
• Ordenação
• Algoritmos simples
• Algoritmos eficientes
• Outros métodos - ordenação externa e digital
• Hashing
• Paradigmas de projeto de algoritmos