UNIVERSIDADE DE PERNAMBUCO CAMPUS GARANHUNS

ALGORITMO E ESTRUTURA DE DADOS AED – L1

1. O que é um algoritmo computacional? (Defina com as suas próprias palavras)

Sequencia Finita de passos bem definidos que levam a solução de um problema solúvel.

2. Descrever com as suas palavras o que algoritmo e estrutura de dados pode fazer para resolver um destes problemas reais: (Escolher um destes problemas reais e descrever o que pode ser melhorado com a aplicação do AED)

• Mapear o genoma humano

• Roteamento de pacotes na internet Podem por exemplo ordenar os pacotes do emissor até o destino melhorando o desempenho da rede por exemplo se os pacotes podem ser ordenados de forma a usarem as rotas que tem menos trafego evitando congestionadas.

• Comércio eletrônico (logística, transportes, controle de estoque, …)

• Aviação

• Carros

3. O que Porque pensar em algoritmos? Para representar mais fielmente o raciocínio envolvido na lógica de programação, que poderão

ser acrescentados mais tarde. Posteriormente o algoritmo poderá ser codificado em qualquer

linguagem de programação.

4. Explique com as suas próprias palavras a seguinte definição: “Diferenças algorítmicas são muito mais relevantes que diferenças de hardware”.

Não entendi

5. Defina o que são estruturas de dados? Para que servem? Cite um exemplo de aplicação? Uma estrutura de dados é um meio de armazenar e organizar um conjunto de dados facilitando acesso e modificação. Estruturas de dados existem para nos ajudar a resolver nossos problemas. Facilitam nossa solução.