Algoritmo exercicio

Lista 1 – Algoritmos e Estrutura de Dados – Prof. Denis
1 – Defina Algoritmo. Algoritmo é uma sequencia finita de passos para resolver um determinado problema.
2 – Cite as três premissas básicas para o desenvolvimento de um algoritmo eficiente.
• Definir ações simples e sem ambiguidade
• Organizar as ações de forma ordenada
• Estabelecer as ações dentro de uma sequencia finita de passos
3 – Cite e explique as três partes que constituem um algoritmo.
• Entrada de Dados – são fornecidas as informações necessárias para que o algoritmo possa se executado. Estas informações podem ser fornecidas no momento em que programa esta sendo executadas ou podem ser embutidas dentro do mesmo.
• Processamento de dados – são avaliadas todas as expressões álgebras, relacionais, e lógicas, assim como todas as estruturas de controle existentes no algoritmo – condição e/ou repetição.
• Saída – todos os resultados do processamento são enviados para um ou mais dispositivos de saída, como monitor, impressora, ou até mesmo a própria memória do computador.
4 – Explique os passos para a execução do fluxograma abaixo:

inicio
Abrir o forno
Verifica se o forno esta acesso
Se estiver acesso então botar lenha
Senão
acender o fogo
Assar o pão
Fim

5 – Qual a diferença entre Variável e Constante? Variáveis são valores que se alteram durante a execução do programa Constantes são valores que não se alteram durante a execução do programa.

6 – Cite as quatro regras que devemos seguir para nomear as variáveis e constantes.
• Sempre começar com um caracter alfabético
• Pode ser seguido por um ou mais caracteres alfanuméricos
• Não conter caracteres especiais nem espaços com exceção do sublinhado
• Não é permitido utilizar palavras reservadas
7 – Cite os três tipos de operadores lógicos. E ou AND OU ou OR OU exclusivo ou XOR
8 – Preencha os campos corretamente, da tabela verdade abaixo:

P Q P AND Q P OR Q P XOR Q
V V V