Algoritimos

Construção de Algoritmos
Ciência da Computação - Piracicaba

CONSTRUÇÃO DE ALGORITMOS
Capítulo 1

1

1

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais

2

2

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais
Introdução à lógica de programação
Algoritmizando a lógica
Conceitos e exemplos de algoritmos
Noções de fluxos de controle
Exercícios

3

3

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais
O que é Lógica?

Lógica do Gr. Logiké - arte de raciocinar
“não tem lógica você pensar assim”.
A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar corretamente.

4

4

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais
Noções de lógica

Sempre que pensamos a lógica nos acompanha
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.

5

5

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais
Noções de lógica
Resolva:
1.Você está numa cela onde existem duas portas, cada uma vigiada por um guarda. Existe uma porta que dá para a liberdade, e outra para a morte. Você está livre para escolher a porta que quiser e por ela sair. Poderá fazer apenas uma pergunta a um dos dois guardas que vigiam as portas. Um dos guardas sempre fala a verdade, e o outro sempre mente e você não sabe quem é o mentiroso e quem fala a verdade. Que pergunta você faria?

6

6

Construção de Algoritmos
Ciência da Computação - Piracicaba

Conceitos Fundamentais
Noções de lógica
Pergunte a qualquer um deles: Qual a porta que o seu companheiro apontaria como sendo a porta da liberdade? Explicação: O mentiroso apontaria a porta da morte como