054840930779

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, possibilitando depois 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;