Algoritmo

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2344 palavras )
  • Download(s) : 0
  • Publicado : 25 de abril de 2013
Ler documento completo
Amostra do texto
2013Universidade Federal do Rio Grande do Norte Departamento de Informática e Matemática Aplicada

ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES
Prof.: Dario José Aloise

Natal / 2007.1

Algoritmos e Técnicas de Programação

1ª Aula – Plano da Disciplina
Apresentação da disciplina, Programa, Cronograma, Bibliografia, Avaliação e Justificativa da necessidade de se estudar algoritmos. Algoritmos e Técnicas de Programação

2ª Aula
Conceitos de algoritmo, Formas de Representação de Algoritmo (Descrição Narrativa, Fluxograma e Pseudocódigo)

Algoritmo
É uma seqüência lógica de etapas para se realizar determinada atividade Ou Descrição passo a passo de um processo completo a ser utilizado na solução de um problema

Exemplo: Processo: Troca de uma lâmpada queimada
Algoritmo _acionar o interruptor; _ se a lâmpada não acender, então: _ pegar uma escada; _ posicionar a escada embaixo da lâmpada; _ buscar uma lâmpada nova; _ subir na escada; _ retirar a lâmpada queimada; _ colocar a lâmpada nova; _ descer da escada; _ acionar o interruptor; _ enquanto a lâmpada não acender, faça: _ subir na escada; _ retirar a lâmpada queimada; _ colocar uma lâmpada nova; _ descer daescada; _ acionar o interruptor; Fim.

Algoritmo

Exemplo: Processo: rotina de domingo Algoritmo do domingo. Acordar. Tomar o café. Se estiver sol vou à praia senão leio o jornal. Almoçar. Ir ao cinema. Fazer uma refeição. Ir dormir. Fim do domingo.

Algoritmo

Algoritmo
Exemplo: Processo: salada do alface Receita do alface com molho branco. preparo do molho branco Coloque numa panela amanteiga, a farinha e o leite e misture bem. Em fogo médio, cozinhe até engrossar. Adicione o sal, a pimenta e o queijo. Continue com a panela no fogo, cozinhando até que o queijo derreta, mexendo constantemente. preparo da alface Derreta a manteiga. Junte a alface cortada. Salpique o sal e deixe cozinhar por uns 5 a 10 minutos ou até a alface ficar tenra, ou o líquido da panela secar. juntando osdois Junte ao molho branco e ao suco de limão. Coloque numa travessa e enfeite em volta com pão torrado cortado em triângulos. Fim da receita do alface com molho branco

Exercício:

Algoritmo

Um homem precisa atravessar um rio com um barco que possui capacidade para carregar, apenas, ele mesmo, e mais uma de suas 3 (três) cargas, que são: um lobo, um bode e um maço de alfafa. Escreva umalgoritmo, ou seja, indique todas as ações necessárias para que o homem consiga atravessar o rio sem perder suas cargas.

informações: um barco um homem um lobo um bode um maço de alfafa ação: atravessar o rio sem perder as cargas resultado: todas as as cargas na outra margem do rio.

Algoritmo: início atravessar homem e bode voltar homem atravessar homem e lobo voltar homem e bode atravessarhomem e alfafa voltar homem atravessar homem e bode fim

Representações de Algoritmos
Descrição Narrativa
Uso da linguagem natural, como nos nossos exemplos. Existe a inconveniência da má interpretação, originando ambigüidades e imprecisões. Algoritmo afrouxar ligeiramente as porcas; suspender o carro; retirar as porcas e o pneu; colocar o pneu reserva e as porcas; abaixar o carro; dar o apertofinal nas porcas. Fim

Representações de Algoritmos
Fluxograma
Uso de formas geométricas distintas produzindo ações distintas. Principais figuras: Início ou fim do fluxograma. Entrada de dados. Cálculo de expressões. Saída de resultados. Tomada de decisão Fluxo.

Representações de Algoritmos
Cálculo de uma média aritmética com um teste
Início

m1, m2

m

(m1+m2)/2

m >=5“Aprovado”

“Reprovado” Fim

Representações de Algoritmos
Pseudocódigo
Uso de linguagem própria, aproximando-se mais das linguagens de alto nível, chamado, também de pseudolinguagem ou ainda portugol. Forma Geral: Algoritmo < declaração_de_variáveis > Início instruções Fim

Representações de Algoritmos
Algoritmo Media Real: n1, n2, media Início Escreva(“Digite as duas notas:”) Leia(n1,...
tracking img