tecnicas de linguagem

28 julho - 3 agosto
Aula 2- Algoritmos e Lógica de Programação

CONCEITO
“O sistema decimal, inventado na Índia por volta de 600 d.C., foi uma revolução no raciocínio quantitativo: usando apenas dez símbolos, mesmo números muito grandes podiam ser escritos de maneira compacta, e aritmética podia ser feita eficientemente sobre eles seguindo passos elementares. Entretanto, essas idéias levaram um longo tempo para serem difundidas, impedidas por barreiras tradicionais de linguagem, dis- tância e ignorância. O meio mais influente de transmissão acabou sendo um livro-texto, escrito em árabe no século IX por um homem que vivia em Bagdá. Al Khwarizmi esta- beleceu os métodos básicos para adicionar, multiplicar e dividir números — até mesmo extrair a raiz quadrada e calcular os dígitos de pi. Esses procedimentos eram precisos, não ambíguos, mecânicos, eficientes, corretos — em suma, eram algoritmos, um termo cunhado para homenagear o sábio homem, depois que o sistema decimal foi finalmen- te adotado na Europa, após muitos séculos.”
Sanjoy, DASGUPTA, PAPADIMITRIOU, Christos, VAZIRANI, Umesh. Algoritmos. AMGH Editora, 2011.

DEFINIÇÃO
Um algoritmo é definido como:
(1) “Um conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema específico” - KNUTH
(2) “Sequência ordenada, e não ambígua, de passos que levam à solução de um dado problema” - TREMBLAY
(3) “Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema” - AURÉLIO
REPRESENTAÇÃO
Um algoritmo pode ser representado de diversas maneiras:
(1) Linguagem Natural
É uma descrição narrativa em uma linguagem natural, como o português. Traz como vantagem a facilidade da escrita e leitura. Como desvantagem, escrever um algoritmo nessa representação pode trazer imprecisão e pouca confiabilidade.
Exemplos: Receita