programacao

ANALISE E ESTRUTURA DE DADOS II

Nelson Júnior 2014 [e-mail] ALGORITMOS
CONCEITO :

“Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico”
[KNUTH]
“Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema”
[TREMBLAY]
“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]
Engenharia da Computação

ANALISE E ESTRUTURA DE DADOS II

Conceitos Básicos

POR QUE PRECISAMOS DE ALGORITMOS ?

“A noção de algoritmo é básica para toda a programação de computadores”. [KNUTH - Professor da Universidade de Stanford, autor da coleção “The art of computer pro-gramming”]

“O conceito central da programação e da ciência da computação é o conceito de algoritmo”.
[WIRTH - Professor da Universidade de Zurique, autor de diversos livros na área e responsável pela criação de linguagens de programação como ALGOL, PASCAL e MODULA-2]
Engenharia da Computação

ANALISE E ESTRUTURA DE DADOS II

Conceitos Básicos

CARACTERÍSTICAS

Todo algoritmo deve apresentar algumas características básicas:
• ter fim;
• não dar margem à dupla interpretação (não ambíguo);
• capacidade de receber dado(s) de entrada do mundo exterior;
• poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo;
• ser efetivo (todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito).

Engenharia da Computação

ANALISE E ESTRUTURA DE DADOS II

Conceitos Básicos

CONCEITO DE VARIÁVEL
Sabe-se da Matemática que uma variável é a representação simbólica dos elementos de um certo conjunto.

“Nos algoritmos destinados a resolver um problema no computador, a variável corresponde uma posição de memória, cujo conteúdo pode variar ao longo do tempo