054840930779

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1179 palavras )
  • Download(s) : 0
  • Publicado : 21 de abril de 2013
Ler documento completo
Amostra do texto
Introdução à Algoritmos
Disciplina de Algoritmos

Wagner Al-Alam Redes de Computadores - Faculdade Ateneu

Noções de Lógica

 Lógica: Ciência que estuda as formas do pensamento  Sempre que pensamos a lógica nos acompanha
 

Um bebê sabe que precisa chorar para receber atenção Um casal com 3 filhos notou que um vaso estava quebrado, enquanto 2 das crianças estavam na escola. Quem éo culpado? A gaveta está fechada. A caneta está dentro da gaveta. Precisamos primeiro abrir a gaveta para depois pegar a caneta.



 O pensamento (e a lógica) pode ser expresso através da palavra falada ou da palavra escrita  Um mesmo pensamento pode ser expresso em inúmeros idiomas, tanto oralmente quanto por escrito  Vamos estudar uma forma única de representação
2

Algoritmo

 Éo pensamento descrito como uma sequência de passos que visam atingir um objetivo  Algoritmos no dia-a-dia: Receita de bolo, orientação para se chegar em algum endereço  Qual sua importância na programação?


Representar o raciocínio, independentemente de detalhes computacionais, que podem ser acrescentados mais tarde Focalizar primeiro na resolução algorítmica do problema, possibilitandodepois codificá-la em qualquer linguagem



3

Exemplos

 Trocar uma lâmpada


Sequenciação

Algoritmo 1.1:
pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar lâmpada nova.

4

Exemplos

 Trocar uma lâmpada SE estiver queimada


Seleção (Decisão)

Algoritmo 1.2:
pegar uma escada;posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; acionar o interruptor; se a lâmpada não acender, então subir na escada; retirar lâmpada queimada; colocar lâmpada nova.

5

Exemplos

 Trocar uma lâmpada SE estiver queimada (v. 2)


Seleção (Decisão)

Algoritmo 1.3: Evita buscar a escada e lâmpada
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; acionar o interruptor; subir na escada; retirar lâmpada queimada; colocar lâmpada nova.

6

Exemplos

 Trocar uma lâmpada SE estiver queimada (v. 3)


Seleção (Decisão)

Algoritmo 1.4: Re-teste depois da troca
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; acionar o interruptor; subir na escada; retirar lâmpada queimada; colocar lâmpada nova; se a lâmpada não acender, então retirar lâmpada queimada; colocar lâmpada nova; se a lâmpada não acender, então ...
7

Exemplos

 Trocar uma lâmpada SE estiver queimada (v. 4)


Repetição

Algoritmo 1.5: Re-teste depois da troca (por repetição)
acionar o interruptor; se alâ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 lâmpada queimada; colocar lâmpada nova; enquanto a lâmpada não acender, faça buscar uma lâmpada nova; subir na escada; retirar lâmpada queimada; colocar lâmpada nova;
8

Exemplos

 Trocar 10 lâmpadas SE estiverem queimadas


Repetição

Algoritmo 1.6:Escrever 10 vezes
acionar o interruptor do primeiro soquete; 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 lâmpada queimada; colocar lâmpada nova; enquanto a lâmpada não acender, faça buscar uma lâmpada nova; subir na escada; retirar lâmpada queimada; colocar lâmpada nova; acionar o interruptor do segundosoquete; ...

9

Formas de Representação

 Algoritmo 1.7 em Diagrama de Fluxo
início ir para o primeiro soquete posicionar escada
não acendeu? soquetes restantes < 10

F

F

buscar lâmpada nova V acionar o interruptor retirar a lâmpada queimada colocar lâmpada nova

V acionar o interruptor subir na escada retirar a lâmpada queimada colocar lâmpada nova V pegar uma escada acionar o...
tracking img