Exercicio

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1197 palavras )
  • Download(s) : 0
  • Publicado : 1 de outubro de 2012
Ler documento completo
Amostra do texto
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 definidaspara 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

Algoritmosdescriçã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 seralcançá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ãoexpressos 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,desligo

Trocar uma lâmpada no teto de sua casa
???

Trocar o pneu de um carro
???

Pegar uma nova lâmpada Pegar a escada Subir a escada com a lâmpada Desenroscar a lâmpada Trocar a lâmpada Descer da escada Ligar o interruptor

2

08/08/2011

Algoritmos
13 14

Algoritmos
Faça um algoritmo para somar dois números e multiplicar o resultado pelo primeiro número:
Informar o valor doprimeiro número (N1); Informar o valor do segundo número (N2); Somar N1 com N2 e Atribuir a R; Multiplicar R por N1;

Trocar o pneu de um carro
Desligar o carro Pegar as ferramentas (chave, macaco e triangulo) Pegar o estepe Desenroscar os 4 parafusos do pneu furado Suspender o carro com o macaco Colocar o estepe Enroscar os 4 parafusos Baixar o carro com o macaco Guardar as ferramentasAlgoritmos
15 16

Fluxograma
Resolução Formal do Problema

Problema

Interpretação

Fluxograma Convencional
É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos. Tal propriedade facilita o entendimento das idéias contidas nos algoritmos.

Algoritmo Pascal Programa Algoritmo C/C++ Algoritmo Java

Fluxograma
17 18Construção do Algoritmo

Algoritmo Portugol

Fluxograma
Fluxograma Convencional
Exemplo: Cálculo da média de um aluno sob a forma de um fluxograma. Partindo do símbolo inicial, há sempre um único caminho orientado a ser seguido, representando a existência de uma única seqüência de execução das instruções

Fluxograma Convencional

3

08/08/2011

Fluxograma - Exemplo
19 20Fluxograma
As Estruturas básicas para construção de algoritmos são:
SEQUÊNCIA SELEÇÃO REPETIÇÃO

Fluxograma
21 22

Fluxograma
SELEÇÃO
É representado pelo uso combinado dos símbolos de decisão, de processamento e de indicação do sentido do fluxo de execução. Uma variação da seqüência envolve uma decisão sobre qual dos vários caminhos disponíveis deve ser seguido.

SEQUÊNCIA
É representada...
tracking img