Análise e complexidade de algoritmos

Por onde começar

Comece pelo mapa Análise de algoritmos, que apresenta o algoritmo como um conjunto finito de instruções e aborda entradas e saídas. Depois, passe para Análise e Complexidade de Algoritmos, que relaciona esses elementos à avaliação de eficiência e desempenho.

Ao estudar os mapas, procure identificar o problema que um algoritmo resolve e os recursos considerados na avaliação. Essa sequência oferece um ponto de partida antes de comparar as diferentes ordens de complexidade apresentadas na página.

Compare as ordens de complexidade

O mapa Ordem de complexidade de um algoritmo reúne ordens como constante, logarítmica, linear, quadrática, cúbica e exponencial. Use-o para organizar os nomes e observar como aparecem lado a lado.

Outro mapa apresenta notações para essas ordens e descreve a complexidade constante como aquela em que as instruções são executadas um número fixo de vezes, independentemente do tamanho da entrada. Compare essa descrição com as categorias do primeiro mapa e anote o que você ainda quer esclarecer.

Use mapas e flashcards juntos

O conjunto de flashcards Complexidade de algoritimos aborda algoritmos que chamam a si mesmos e algoritmos que dividem um problema em subproblemas menores resolvidos recursivamente. Depois de consultar os mapas, use os cartões para retomar esses conceitos e explicar suas ideias com suas próprias palavras.

Esta página não contém quizzes. Os mapas e os flashcards oferecem formatos diferentes para estudar: um organiza conceitos visualmente; o outro permite retomá-los em cartões.

O tema dentro da unidade

Análise e complexidade de algoritmos é uma seção da unidade Algoritmos e lógica de programação, na área de Informática e TIC. Os recursos desta página permitem percorrer essa seção a partir da definição de algoritmo, passando pela avaliação de desempenho e pelas ordens de complexidade.

Escolha um dos mapas e combine sua leitura com os flashcards para organizar seu estudo.