Conceitos Básicos Lógica de Programação

Apresentação em tema: "Conceitos Básicos Lógica de Programação"— Transcrição da apresentação:

1 Conceitos Básicos Lógica de Programação
Professor: Juliano Lucas Gonçalves

2 Agenda Funções básicas do software Relações entre as áreas Algoritmo
Lógica Lógica de Programação Exercícios

3 Funções Básicas do Software
Entrada, Saída e Processamento Funções Básicas do Software

4 Função do Software O que faz um software?
Processamento! O que um software precisa para processar? Informações ou Dados! Qual é o resultado de um processamento? Informações, Dados ou Conhecimento!

5 Função do Software Como definir o processamento?
Através do Algoritmo! De onde obter as informações à serem processadas? Entrada! Teclado, Arquivos, Bancos de Dados, ... Como utilizar o resultado do processamento? Saída! Tela, Arquivos, Comandos elétricos, ...

6 Computador: Processamento
Função do Software Software: Algoritmo Entrada Computador: Processamento Saída

7 Relações entre as áreas
Algoritmos, Lógica e Estruturas de Dados Relações entre as áreas

8 Composição do Software

9 Relações entre as Partes
Algoritmos Estruturas de Dados Lógica Linguagem

10 introdução à algoritmos
Lógica de Programação, Estruturas de Dados e introdução à algoritmos

11 Algoritmos Forma de descrever uma tarefa, função ou programa de computador; Pode ser representado por pseudocódigo ou fluxograma; Representa uma sequência de passos que o computador deve executar a fim de atingir ou obter um resultado.

12 Algoritmos Informal: “Procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída”. Cormen, T. H. Algoritmos – Teoria e Prática, 2001.

13 Algoritmo – Passar Café
Instruções Simples para “Passar Café”: Quais? Água na Chaleira Esquentar Água Água no Filtro Pó de Café no Filtro Filtro na Jarra Café

14 Algoritmo – Passar Café
Água no Filtro Esquentar Água 1 - Água na Chaleira 2 - Esquentar Água Café Pó de Café no Filtro 3 - Filtro na Jarra 4 - Pó de Café no Filtro Filtro na Jarra 5 - Água no Filtro Água na Chaleira

15 Agenda Lógica

16 Por isso a Lógica Ensina a “ COLOCAR ORDEM NO PENSAMENTO”
O que é Lógica? Trata da Correção do Pensamento; Porque pensamos assim e não de outro jeito? A Lógica estuda ou tem em vista a “correção do raciocínio” Por isso a Lógica Ensina a “ COLOCAR ORDEM NO PENSAMENTO”

17 Testando sua Lógica (exercícios)
1. Qual das cinco alternativas representa a melhor comparação? AMOR está para ROMA assim como 5232 está para: A) 2523 B) 3252 C) 2325 D) 3225 E) 5223 2. Qual é o próximo número da série? 1 – 5 – 8 – 15 – 25 – 42 – ? A) 45 B) 77 C) 66 D) 33 E) 46

18 Testando sua Lógica (exercícios)
3. Um agente de viagens atende três amigas. Uma delas é loira, a outra é morena e a outra é Ruiva. O agente sabe que uma delas se chama Bete, a outra se chama Elza e a outra se chama Sara. Sabe, ainda, que cada uma delas fará uma viagem a um país diferente da Europa: uma delas irá à Alemanha, a outra irá à França e a outra irá à Espanha. Ao agente de viagens, que queria identificar o nome e o destino de cada uma, eles deram as seguintes dicas: A loira: “não vou à França nem à Espanha”. A morena: “Meu nome não é Elza nem Sara”. “A ruiva: “Nem eu nem Elza Vamos à França”. O agente de viagens concluiu, então, acertadamente que: A loira é Sara e vai á Espanha. A ruiva é Sara e vai á França A ruiva é Bete e vai à Espanha A morena é Bete e vai à Espanha A loira é Elza e vai à Alemanha

19 Lógica de Programação “Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo” Paulo Sérgio de Moraes – Unicamp Importância? Requisito para programar; Grande diferencial entre os programadores; Reconhecer, interpretar e estruturar o problema: Solucionar o problema;

20 Lógica de Programação Definições: Instruções: (algoritmo)
Comandos ou ações; Atividade parcial; Sequência Lógica: (lógica) Ordem das instruções; Completar a atividade.

21 Lógica de Programação Sequência Lógica Simples para “Passar Café”:
1 Água na Chaleira Esquentar Água 1 - Água na Chaleira 2 - Esquentar Água Água no Filtro Café 2 3 - Filtro na Jarra Pó de Café no Filtro Filtro na Jarra 4 - Pó de Café no Filtro 5 - Água no Filtro

22 ? Lógica de Programação Sequência Lógica Simples para “Passar Café”:
2 Água na Chaleira Esquentar Água ? Água no Filtro Café 1 Pó de Café no Filtro Filtro na Jarra

23 ? Lógica de Programação Sequência Lógica Simples para “Passar Café”:
2 Água na Chaleira Esquentar Água ? Filtro na Jarra Café 1 Água no Filtro Pó de Café no Filtro

24 Exemplo 2 Ex: “Comer uma Bala” Pegar a bala Retirar o papel
Colocar a bala na boca Jogar o papel no lixo. Em síntese, um ALGORITMO é uma sequência lógica de passos ou instruções finitas que resolvem um determinado problema.

25 Exercícios Faça um algoritmo (descreva os passos) para realizar as seguintes tarefas: Sacar dinheiro em um caixa eletrônico Trocar o pneu furado de um carro Somar dois números quaisquer