Lógica e Algoritmos: Com

pseudocódigo e Linguagem C++

Capítulo 1 – A Lógica

Prof. Me. Wellington Pinto de Oliveira

A lógica

• Não é aplicada somente a tecnologia;

• Lógica não é Algoritmo;

• Lógica é uma organização do pensamento humano;

• A lógica pode ser sistematizada;

A lógica

• Todo mamífero é um animal.

• Todo cavalo é um mamífero.

• Portanto, todo cavalo é um animal.

E a baleia????

O Símbolo do Santos é uma Baleia, e a torcida canta “Peixe”...

Ciência da Computação

• Usamos a lógica para estruturar o pensamento humano;

• Para propor situações;

• Para validar operações;

• Avaliar alternativas;

Lógica e Algoritmos

• Um algoritmo pode ser definido como uma sequencia de passos que visam atingir um objetivo bem definido.

• São baseados em problemas/necessidades específicas;

• Pode haver mais de uma forma de representar uma necessidade/problema.

• Algoritmos possuem um estado inicial, uma sequencia de passos e um estado final.

No Dia-a-Dia

No Dia-a-Dia

• A gaveta está fechada

• A caneta está dentro da gaveta

• Precisa abrir a gaveta para depois pegar a caneta

• A gaveta está fechada

• A caneta está dentro da gaveta

• Precisa pegar a caneta e depois abrir a gaveta

No Dia-a-dia

1. Uma pessoa pode ter firma aberta ou não

2. Se tiver firma aberta, então vamos emitir uma nota fiscal para um CNPJ

3. Senão, então vamos emitir uma nota fiscal para um CPF

CPF possui o seguinte formato: 000.000.000-00

CNPJ possui o seguinte formato 00.000.000/000-00

No Dia-a-Dia

• Um concurso público pode ter nenhum candidato, somente um ou muitos;

• Se não tiver candidato, o edital é cancelado após 15 dias;

• Senão, podemos ter candidatos, então o processo de prova é agendado;

• Listar todos os candidatos e enviar um e-mail notificando;

• Se existir apenas um candidato, não exibir a opção de recurso;

No Dia-a-Dia

• Um concurso público pode ter nenhum candidato, somente um ou muitos;

• Se não tiver candidato, o edital é cancelado após 15 dias;– Sair do procedimento neste ponto.

• Senão, podemos ter candidatos, então o processo de prova é agendado;

• Listar todos os candidatos e enviar um e-mail notificando;

• Se existir apenas um candidato, não exibir a opção de recurso;

No Dia-a-Dia

• Um concurso público pode ter nenhum candidato, somente um ou muitos;

• Se não tiver candidato, o edital é cancelado após 15 dias;

• Senão, podemos ter candidatos, então o processo de prova é agendado;

– Listar todos os candidatos e enviar um e-mail notificando;

– Se existir apenas um candidato, não exibir a opção de recurso;

No Dia-a-Dia

• Um concurso público pode ter nenhum candidato, somente um ou muitos;

• Esperar 15 dias...

• Se não tiver candidato;

• Senão, podemos ter candidatos, então o processo de prova é agendado;

– Listar todos os candidatos e enviar um e-mail notificando;

– Se existir apenas um candidato, não exibir a opção de recurso;

Exemplos do Livro

Exemplos do Livro

Representação de Algoritmos

• Algoritmo é uma representação do raciocínio humano, e pode ser descrito por muitas formas;

– Gráficos (diagramas e fluxogramas)

– Textual (Coloquial ou em código)

– Imagens

– Tabelas

• Qualquer meio que represente o conhecimento humano que ajude a descrever uma necessidade.

Fluxograma

Diagrama de Chapin

Textual

Textual

Procedimento

• Ler com atenção a descrição da necessidade;

• Refletir, até que entenda a real necessidade;

• Decidir qual é a melhor forma de representar uma possível solução;

• Desenvolver (gráfico, texto, tabela);

• Revisar, testar e validar com dados hipotéticos;

• Apresentar a sistemática que leva a solução;

Referência

• FORBELLONE, André V., EBERSPÄCHER, Henri F. (2005). Lógica de Programação: a construção de algoritmos e estrutura de dados. São Paulo: Prentice Hall.

• DEITEL, H. M., DEITEL, P. J (2001). C++ Como Programar. Porto Alegre: Bookman.