Upload
douglas-anderson
View
6
Download
2
Embed Size (px)
DESCRIPTION
Introdução a Programação
Citation preview
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.