Recursividade e divisão e conquista

Por onde começar

Comece pelo mapa mental «Recursividade». Ele apresenta a recursividade como uma técnica de construção de algoritmos que reduz um problema a uma instância menor do mesmo problema. O mapa também associa essa técnica à clareza e à simplicidade. É um ponto de partida para universitários que querem organizar a ideia antes de passar aos materiais sobre divisão e conquista.

Depois, consulte o mapa «Divisão e conquista». Ele mostra como um problema é dividido em partes menores, resolvidas recursivamente, e como as soluções são combinadas.

Das etapas aos exemplos

Os mapas sobre divisão e conquista retomam as etapas de dividir, conquistar e combinar. Um deles apresenta o MergeSort e o problema do subarranjo máximo, além de relações de recorrência e dos métodos de substituição, árvore e mestre. Outro mostra a divisão das listas no MergeSort e a combinação dos resultados.

Há também uma nota criada a partir de um mapa mental. Ela reúne as etapas da técnica e menciona exemplos como Merge Sort, busca binária e máximo e mínimo. Compare a nota com os mapas para acompanhar as mesmas ideias em outro formato.

Cartões, mapas e perguntas

O conjunto de cartões «Trabalho C2 - Divisão e conquista» apresenta uma pergunta sobre a etapa de divisão em subproblemas. Use a pergunta para recordar a etapa e volte ao mapa para conferir como ela se relaciona com conquista e combinação.

Não há quizzes listados nesta página. Com uma conta gratuita, você pode criar seu próprio quiz a partir das perguntas que quiser estudar e guardar seus resultados. Depois, consulte os mapas para retomar os pontos abordados.

O tema dentro da unidade

Recursividade e divisão e conquista é uma seção da unidade Algoritmos e lógica de programação, na disciplina Informática e TIC. Os recursos desta página ajudam a acompanhar como a recursividade aparece na construção de algoritmos e na resolução de subproblemas.

Para continuar, escolha um dos mapas de divisão e conquista e acompanhe suas etapas junto com a nota.