estrutura de dados

PUC Minas Virtual

1

Disciplina: Projeto de Algoritmos
Professor: João Caram
Unidade 1 – Revisão de Algoritmos e Estruturas de Dados
Sem programas – softwares – que auxiliem seus usuários a realizarem as mais diversas tarefas, os computadores seriam pouco mais que um punhado de peças funcionando em conjunto e uso restrito aos especialistas que os construíram. Para a construção de tais programas é necessário, anteriormente à sua implementação, um bom planejamento e uma boa análise do algoritmo envolvido, de modo que sua eficiência quando em execução possa ser garantida.
Cormen et al (2002) definem um algoritmo como "um procedimento computacional bem definido que toma um valor ou conjunto de valores como entrada e produz um valor ou conjunto de valores como saída". Em outras palavras, um algoritmo é um conjunto de passos de processamento computacional que transformam uma entrada do usuário em uma resposta para o mesmo, face a um determinado problema.
No processo de manipulação dos dados de um algoritmo, estes geralmente são representados e organizados por meio de estruturas de dados. As estruturas de dados diferem umas das outras principalmente pelo modo de organização de seus dados e pelas regras para sua manipulação.
A disciplina Algoritmos e Estruturas de Dados aborda com detalhes as estruturas de dados básicas utilizadas em algoritmos e programação. Faremos, aqui, uma breve revisão de alguns tópicos da disciplina citada.
1.1 Recursividade
Em programação, classificamos um algoritmo como recursivo se, para resolver uma instância de um problema, ele chama a si mesmo resolvendo instâncias menores do mesmo problema e posteriormente pode utilizar estas soluções menores para construir a solução do problema original (Cormen et al, 2002). Por exemplo, o fatorial de um número inteiro positivo pode ser definido como ele próprio multiplicado pelo fatorial de seu antecessor (ex: 5! = 5 x 4!).
De forma geral, para resolver um problema