Exercicio

08/08/2011

AGENDA
2

ALGORITMOS
Prof. Antonio Carlos Marcelino de Paula

Conceitos Características básicas Formas de representação

Conceitos
3 4

Algoritmos

Lógica técnica de encadear pensamentos para atingir determinado objetivo

Sequência Lógica passos executados até atingir um objetivo ou solução de um problema.

Instruções
“um conjunto de regras ou normas definidas para a realização ou emprego de algo” em informática, instrução é a informação que indica a um computador uma ação elementar a ser executada.

“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]

Algoritmos
5 6

Algoritmos

descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações seqüência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema seqüência finita de passos que levam a execução de uma tarefa

1

08/08/2011

Algoritmos
7 8

Algoritmos
Características básicas ser efetivo todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito

Características básicas ser finito não dar margem à dupla interpretação não ser 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 sequencial (ordenado)

Algoritmos
9 10

Algoritmos
Descrição narrativa
Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural. Exemplo
Chupar uma bala Pegar a bala Retirar o papel Chupar a bala Jogar o papel no lixo

Formas de Representação
Descrição Narrativa; Fluxograma Convencional; Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol.

Algoritmos
11 12

Algoritmos
Trocar uma lâmpada no teto de sua casa
Verifica interruptor Se interruptor ligado,