Algoritmos e Programação

Apresentação em tema: "Algoritmos e Programação"— Transcrição da apresentação:

1 Algoritmos e Programação
Flávio Euripedes de Oliveira Esp. em Analise de Sistemas Esp. em Segurança da Informação

2 Introdução à Lógica de Programação
Tema central: Introdução à Lógica de Programação Flávio Euripedes Apresentação – Slide 2

3 Objetivos: Apresentar uma introdução sobre noções básicas de lógica;
Definir silogismos; Introduzir conceitos de lógica de programação; Apresentar conceitos de algoritmos, bem como suas características e exemplos; Verificar o aprendizado do aluno através da aplicação de exercícios. Flávio Euripedes Apresentação – Slide 3

4 Referencias Bibliográficas:
FORBELLONE, André Luiz Villar; EBERSPACHER, Henri. Lógica de Programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Pearson Education, 2005. MANZANO, Jose Augusto N G. Algoritmos: logica para desenvolvimento de programação de computadores. São Paulo: Érica, 2001.’ Flávio Euripedes Apresentação – Slide 4

5 Do grego Logiké, arte de raciocinar.
Lógica: Do grego Logiké, arte de raciocinar. Flávio Euripedes Apresentação – Slide 5

6 Definição 1: Ciência que tem como objetivo o estudo dos métodos e princípios que permitem distinguir raciocínios válidos de outros não válidos. Raciocínio: Encadeamento de argumentos ou juízos para chegar a uma demonstração (conclusão). Flávio Euripedes Apresentação – Slide 6

7 A lógica estuda a “correção do raciocínio”.
Definição 2: A lógica estuda a “correção do raciocínio”. Flávio Euripedes Apresentação – Slide 7

8 Definição 3: A lógica tem em vista a “ordem da razão”. Isso dá a entender que a nossa razão pode funcionar desordenadamente. Por isso a lógica estuda e ensina a colocar “ordem no pensamento”. Flávio Euripedes Apresentação – Slide 8

9 Silogismo: Raciocínio formado de três proposições: a primeira, chamada premissa maior, a segunda, premissa menor, e a terceira, conclusão. (A conclusão se infere da maior por intermédio da menor). Exemplo 01: Todo mamífero é um animal Todo cavalo é um mamífero Portanto, todo cavalo é um animal Flávio Euripedes Apresentação – Slide 9

10 Silogismo: Minas Gerais é um estado do Brasil
Todos os araxaenses são de Minas Gerais Portanto, todos os araxaenses são brasileiros Brasil Minas Gerais Araxá Flávio Euripedes Apresentação – Slide 10

11 Silogismo: Representam, na Lógica Proposicional, um argumento composto por duas premissas e uma conclusão. OBS: a relação pode ser válida ou não. Exemplo de um silogismo inválido: Minas Gerais está localizado no Brasil Todos os araxaenses são de Minas Gerais Portanto, todos os araxaenses estão no Brasil (Não necessariamente, pois pode haver araxaenses morando em outros países). Flávio Euripedes Apresentação – Slide 11

12 Lógica de Programação:
Como ser humano expressa seu raciocínio? Palavra escrita em um idioma (linguagem) Pode ser escrito em outro idioma, mas representa o mesmo raciocínio A Lógica de Programação é concebida pela mente e pode ser escrita em qualquer uma das inúmeras linguagens de programação. Cada linguagem possui vários comandos Estuda-se a lógica através de algoritmos Flávio Euripedes Apresentação – Slide 12

13 Algoritmos: “Sequência de passos que visam atingir um objetivo bem definido” (FORBELLONE, 2000). “Sequência ordenada, e não ambígua, de passos que levam a solução de um dado problema” (TREMBLAY). Flávio Euripedes Apresentação – Slide 13

14 Características: Possui início e fim;
Não dar margem a dupla interpretação; Sempre que executado, sob as mesmas condições, deverá produzir o mesmo resultado; Capacidade de receber dado(s) de entrada do mundo exterior. Flávio Euripedes Apresentação – Slide 14

15 Algorítmo para se trocar uma lampada:
pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar a lâmpada velha; colocar a lâmpada nova; descer da escada; jogar a lâmpada velha no lixo. Flávio Euripedes Apresentação – Slide 15

16 E se a lâmpada estivesse queimada?
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: → Inclusão do teste seletivo subir na escada; retirar a lâmpada velha; colocar a lâmpada nova; descer da escada; jogar a lâmpada velha no lixo. Flávio Euripedes Apresentação – Slide 16

17 Melhorando o Algoritmo:
acionar o interruptor se a lâmpada não acender, então: → Inclusão do teste seletivo pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar a lâmpada velha; colocar a lâmpada nova; descer da escada; jogar a lâmpada velha no lixo. Flávio Euripedes Apresentação – Slide 17

18 E se a lâmpada nova também estivesse queimada?
acionar o interruptor se a lâmpada não acender, então: → Inclusão do teste seletivo pegar uma escada posicionar a escada embaixo da lâmpada enquanto a lâmpada não acender, faça: → Inclusão do teste repetitivo, com cond. parada. buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar a lâmpada nova; descer da escada; jogar a lâmpada velha no lixo; acionar interruptor. fim do enquanto Guardar escada Flávio Euripedes Apresentação – Slide 18

19 Exercícios: Criar um algoritmo para se tomar banho.
Criar um algoritmo para se trocar o pneu de um carro. Criar um algoritmo para se falar no orelhão. Flávio Euripedes Apresentação – Slide 19

20 Algoritmo para se tomar banho:
O banheiro está disponível? Se sim prossiga se não finalize Entrar no banheiro Tirar a roupa Colocar a roupa suja no cesto Ir para debaixo do chuveiro Abrir o chuveiro Molhar o corpo Ensaboar Enxaguar Enxugar Vestir roupa limpa Pentear o cabelo Sair do banheiro Flávio Euripedes Apresentação – Slide 20

21 Algoritmo para se trocar pneu de um carro:
O pneu está furado? Se sim prossiga se não finalize Abrir o porta malas O pneu de estepe, chave de rodas e macaco estão ok? Se sim prossiga se não vá para o passo 11 Suspender a roda com o pneu furado com o macaco Retirar os parafusos da roda Retirar o pneu furado Colocar o pneu de estepe na roda Apertar os parafusos Abaixar o macaco Guardar o pneu furado, chave de rodas e macaco no porta malas Fechar o porta malas Flávio Euripedes Apresentação – Slide 21

22 Algoritmo para se falar no orelhão:
Tirar o fone do gancho Foi dado sinal de discagem? Se sim prossiga, se não vá para o passo 8. Introduzir o cartão. Teclar o número desejado. A ligação foi completada? Se sim prossiga se não vá para o passo 7. Falar o desejado. Retirar o cartão. Colocar o fone no gancho. Flávio Euripedes Apresentação – Slide 22