Algoritmos introdução

Páginas: 16 (3887 palavras) Publicado: 26 de março de 2012
ALGORITMO
LÓGICA DE PROGRAMAÇÃO
Zareif Dib zareif@hotmail.com

OBJETIVO

• Utiliza corretamente o algoritmo para representar uma tarefa a ser processada pelo computador;

O PROGRAMADOR
• A meta principal de qualquer programador é resolver problemas por meio de soluções lógicas para obter resultados eficazes e eficientes. • Porém se esta solução não for planejada (passo a passo), com certezaesta meta não será atingida.

LÓGICA
• É a técnica de encadear pensamentos para atingir determinado objetivo.

LÓGICA DE PROGRAMAÇÃO
• É o ato de contextualizar a lógica na programação de computadores, buscando a melhor seqüência de ações para solucionar o problema. • Esta seqüência se da o nome de Algoritmos.

ALGORITMO
• Um Algoritmo é uma seqüência finita de instruções ordenadas de forma lógicapara a resolução de uma determinada tarefa ou problema. • Exemplo: • Instruções para se utilizar um aparelho eletrodoméstico; • Uma receita para preparo de algum prato; • A regra para determinação de máximos e mínimos;

COMO  APRENDER????
Algoritmos

não se aprende:

- Copiando Algoritmos - Estudando Algoritmos Algoritmos

só se aprendem:

- Construindo Algoritmos - Testando Algoritmos

FormasRepresentar ALGORITMO

• DESCRIÇÃO NARRATIVA • FLUXOGRAMA • LINGUAGEM ALGORÍTMICA

DESCRIÇÃO NARRATIVA
ALGORITMO Ligar_Carro; Inicio Entrar no carro; Ajustar o banco e os espelhos retrovisores; Colocar o cambio no ponto morto; Ligar o carro; Colocar o cambio na primeira marcha; Pisar no acelerador; Soltar o freio de mão; Soltar a embreagem devagar; fim.

DESCRIÇÃO NARRATIVA
ALGORITMOCalculo_Area_Retangulo; Inicio Entrar com o valor base; Entrar com o valor altura; Área é igual a base multiplicado pela altura; Apresentar a Área; fim.

EXERCICIO
• Usando os comando abaixo faça um algoritmo descritivo para troca de lâmpada. – Subir escada – Colocar lâmpada nova – Retirar lâmpada velha – Descer escada – Posicionar escada embaixo da lâmpada

Algoritmo troca_lampada inicio testar lampadaENQUANTO ter lampada queimada FAÇA Posicionar escada embaixo da lâmpada Subir escada Retirar lâmpada velha Descer escada pegar a nova lampada Subir escada Colocar lâmpada nova Descer escada testar lampada FIMENQUANTO guardar escada fim

TROCA DE LÂMPADA COM TESTE
• O programa anterior fará troca mesmo se a lâmpada estiver funcionando.

Algoritmo troca_com_teste; inicio Ligar interruptor; SE alâmpada não acender ENTÃO Posicionar escada embaixo da lâmpada; Subir escada; Retirar lâmpada velha; Colocar lâmpada nova; Descer escada; fimse; fim.

TROCA DE VARIAS LÂMPADAS
• Caso a troca seja de um lustre com varias lâmpadas.

Ligar interruptor; Posicionar escada embaixo da lâmpada; Subir escada; Se a lâmpada 1 não acender então Retirar lâmpada velha; Colocar lâmpada nova; fimse; Se a lâmpada 1não acender então Retirar lâmpada velha; Colocar lâmpada nova; fimse; Se a lâmpada 1 não acender então Retirar lâmpada velha; Colocar lâmpada nova; fimse; Descer escada;

LAÇO DE REPETIÇÃO ENQUANTO
• Comando ENQUANTO usado em situações que não se conhece o numero de repetições a serem feitas. É necessário o uso de um teste de parada.

Algoritmo troca_com_teste; inicio
Ligar interruptor; Posicionarescada embaixo da lâmpada; Subir escada; ENQUANTO Lâmpadas não acenderem FAÇA Retirar lâmpada velha; Colocar lâmpada nova; FimEnquanto Descer escada;

fim.

EXERCICIO - DESCRIÇÃO NARRATIVA
1. Tenho 9 pérolas idênticas, mas sei que uma delas é falsa, e é mais leve que as outras; como posso identificar a pérola falsa, com apenas duas pesagens em uma balança de dois pratos ? 1, 2, 3,4 =282x3=6+1=7x4=28 2,3,4,5=28 2x5=10-3=7x4=28 3,4,5,6=28 6/3=2 +5 = 7x4=28 4,5,6,7=28 6-5=1x4=4x7=28

EXERCICIO - DESCRIÇÃO NARRATIVA
1. Tenho 10 grupos com 10 moedas cada um; todas as moedas pesam 10 gramas cada uma, exceto as de um grupo, no qual as moedas pesam 9 gramas cada uma; como posso identificar o grupo de moedas mais leves, com apenas uma pesagem em uma balança de um prato ?

Torres de Hanói...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Introdução Algoritmos
  • Introdução a Algoritmos
  • Introdução algoritmos
  • introdução a algoritmos
  • Introdução a Algoritmos
  • Introdução Algoritmos
  • Introdução a algoritmos e lógica de programaçao
  • Introdução a algoritmo usando codeblock

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!