ALGORITMO E PROGRAMA O
1. Defina:
a) Informática
– Informação + Automática. (Século XXI)
• Processamento da informação por meios automáticos em simples impulsos binários.
b) Computador
– Equipamento que faz o Tratamento automático de informações ou processamento de dados. (1550-1617, John Napier)
– Classificação:
• Capacidade de armazenar informação durante o processamento e para uso posterior;
• Capacidade de processamento das informações;
c) Hardware
Toda parte física de seu ambiente de informática.
d) Software
Toda Hardware necessita de um Software que o gerencie.
• Software é a parte lógica do computador.
– “Sequência de instruções a serem seguidas e/ou executadas, na manipulação, redirecionamento ou modificação de um dado/informação ou acontecimento.” e) Algoritmo “Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.” (FORBELLONE, 1999)
• “Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância.” (SALVETTI, 1999)
• “Algoritmo são regras formais para a obtenção de um resultado ou da solução de um problema, englobando fórmulas de expressões aritméticas.” (MANZANO, 1997)
2. Quais são as etapas para o desenvolvimento de um software (Programa)?
• Análise –Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
• Algoritmo – Ferramentas do tipo descrição narrativa, fluxograma ou português estruturado são utilizadas para descrever o problema com suas soluções.
• Codificação – O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.
======
3. Descreva os três tipos de algoritmos mais usados.
• Descrição Narrativa:
– Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural (por exemplo, a língua portuguesa), os passos a serem seguidos para sua resolução.
– Vantagem: Não é necessário aprender nenhum conceito novo, pois é a linguagem