Algoritmos e

Lógica de
programação

Professor: Glaison Alencar

 Agenda da Aula
• Apresentação do Professor
• Apresentação dos Alunos
• Apresentação da Disciplina
• Bibliografia Recomendada
• Metodologia Empregada
• Avaliação
• Orientações
• Conteúdo 01 – Introdução

Algoritmos e Lógica de programação

 Apresentação do Professor
• Formação Acadêmica
• Ciência da Computação – Anhanguera
• MBA Engenharia de software – SOA
• MBA Gestão de projetos
• MBA Liderança e coaching
• Certificação SCRUM MASTER

• Experiência Profissional
• Unimed do Brasil, Instituto de pesquisa Venturos, HST,
◦ Informática de Municípios Associados – IMA, Anhanguera

Algoritmos e Lógica de programação

 Contatos
◦ glaison@gmail.com

◦ https://www.linkedin.com/in/glaison/

Algoritmos e Lógica de programação

 Apresentação dos Alunos

• NOME, IDADE?
• PORQUE ESCOLHEU ESSE CURSO?
• EM QUE ÁREA ATUA PROFISSIONALMENTE?

Algoritmos e Lógica de programação

 Apresentação da disciplina
• Lógica de programação
• Definição da lógica
• Elementos fundamentais de programação
• Representação de algoritmos
• Elementos de algoritmos
• Execução sequencial e estrutura de decisão
• Estrutura de repetição
• Estrutura de dados
• Conceito de programação
• Introdução à linguagem C
• Estrutura condicional em linguagem C
• Estrutura de repetição em linguagem C
• Aplicação de programação
• Programação e funções com vetores
• Programação e funções com Matrizes
• Recursividade

Algoritmos e Lógica de programação

 Metodologia
• AULAS EXPOSITIVAS E PRÁTICAS
• AVALIAÇÃO
• Participação do Aluno
• Trabalhos
• Provas

Algoritmos e Lógica de programação

 Avaliações
• Trabalhos
• 1º Bimestre – 1000 pontos
• 2º Bimestre – 1500 potnos
• Provas
• 1º Bimestre – B1 – 1000 pontos
• 2º Bimestre – B2 – 4000 pontos

• Necessário 6.000 para aprovação

sendo minimo de 1500 pontos em
provas (B1 + B2)

Algoritmos e Lógica de programação

 Unidade Data Aula
24/02/23 Aula 01

Unidade 01 03/03/23 Aula 02

10/03/23 Aula 03
Calendário letivo
17/03/23 Aula 01
Unidade 02 24/03/23 Aula 02
31/03/23 Aula 03
07/04/23 PROVA B1
14/04/23 Aula 01
Unidade 03 21/04/23 Aula 02
28/04/23 Aula 03
05/05/23 Aula 01
Unidade 04 12/05/23 Aula 02
19/05/23 Aula 03
26/05/23 PROVA B2
 Algoritmos e Lógica
de programação

Professor: Glaison Alencar

Algoritmos e Lógica de programação

 Agenda

• Classificação da lógica:
• Indutiva
• dedutiva
• clássica
• não clássica
• Definição de Lógica
• Lógica Formal
• Lógica Transcendental

Algoritmos e Lógica de programação

 Por que estudar Lógica ?
• A lógica faz parte do nosso cotidiano;

• Comunicação - A medida em que, ao conversar com pessoas, por escrito ou por meio da fala, não
haja falha de comunicação ou má interpretação. (Auxilia no raciocínio e na compreensão);

• É fundamental considerar também que tais conceitos permitem a construção de algoritmos para a
resolução de problemas do cotidiano e, posteriormente, o desenvolvimento de programas de
computador (softwares) de forma a minimizar a existência de bugs, falhas e demais
comportamentos não esperados.

• A disciplina Raciocínio lógico está presente em quase todos os editais de concursos públicos.

Algoritmos e Lógica de programação

 Introdução a Lógica
O que é lógica?
• De acordo com etimologia, a palavra Lógica deriva do termo do grego: LOGOS
• E significa
• Palavra
• Pensamento
• Ideia
• Argumento
• Relato
• Razão lógica ou
• Princípio lógico

Algoritmos e Lógica de programação

 Introdução a Lógica
O que é lógica?
• A Lógica foi descoberta por Aristóteles (384 – 322 A.C)

• Após sua descoberta, ela permaneceu praticamente intacta por mais de dois mil anos, sendo
retocada em detalhes de pouca importância.

• O que é Lógica?
• É a ciência das leis ideais do pensamento e a arte de aplicá-las à pesquisa e à demonstração
da verdade.

Algoritmos e Lógica de programação

 Introdução a Lógica
O que é lógica?

• O estudo da lógica é o estudo dos métodos e princípios usados para

distinguir o raciocínio do incorreto. [Irving Copi]

• É a ciência das leis ideais do pensamento e a arte de aplicá-las à

pesquisa e à demonstração da verdade. (JOLIVET, R. Curso de Filosofia,
Rio de Janeiro, 1990, p. 27)

• Segundo Forbellone (2005, p. 1), lógica é a “arte de bem pensar”, que é a

“ciência das formas do pensamento”.

Algoritmos e Lógica de programação

 Introdução a Lógica
O que é lógica?

• “A lógica é a arte de pensar corretamente ou a lógica é um estudo dos modos

corretos do pensamento” (SOARES, 2014, p. 1).

• Segundo Forbellone (2005, p. 1), “podemos relacionar a lógica com a

correção do pensamento, pois uma de suas preocupações é determinar quais
operações são válidas e quais não são, fazendo análises das formas e leis do
pensamento”.

• Temos, ainda, que “lógica é a ciência que estuda as leis e os critérios de

validade que regem o pensamento e a demonstração, ou seja, ciência dos
princípios formais do raciocínio”. (ABE; SCALZITTI; SOUZA FILHO, 2001, p.
11)

Algoritmos e Lógica de programação

 Introdução a Lógica
ASSIMILE

Segundo Forbellone (2005), o ser humano tem a

capacidade de se expressar pela escrita ou pela fala, e
lógico, se baseia em um determinado idioma e gramática.

Pensando assim, seja qual for o idioma o raciocínio,

seguirá a mesma linha de pensamento.

Podemos dizer que isso acontece com a lógica de

programação quando usamos o mesmo raciocínio para
programar inúmeras linguagens de programação
Algoritmos e Lógica de programação
 Introdução a Lógica
A lógica formal, também chamada de lógica simbólica, preocupa-se
basicamente, com a estrutura do raciocínio.

Todo homem é mortal.

Premissas
Sócrates é um homem. Proposição

Logo, Sócrates é mortal. Conclusão

A lógica formal trata das relações entre as premissas e a conclusão, deixando

de importar com as verdades das premissas.

Algoritmos e Lógica de programação

 Introdução a Lógica
As premissas para formar um silogismo deve ser assim distribuídas:
• 1ª Premissa é chamada de premissa maior, deve conter o termo maior e o termo médio.
• 2ª Premissa é chamada de premissa menor, deve conter o termo médio e menor.
Conclusão
• A conclusão deve conter os termos maior e menor
• Vermelho = Termo médio
• Azul =Termo maior
• Verde= Termo menor
Obs.: o termo médio não pode aparecer na conclusão.

Algoritmos e Lógica de programação

Introdução a Lógica

Algoritmos e Lógica de programação

 Introdução a Lógica
Todo cachorro é mia.
Premissas
Totó é um cachorro. Proposição

Logo, Totó é mia. Conclusão

Algoritmos e Lógica de programação

Introdução a Lógica

Todo M é P.
S é um M.
Logo, S é P.

Algoritmos e Lógica de programação

 Argumentos Lógicos
• Em lógica, o encadeamento de conceitos é chamado de ARGUMENTO.

• As afirmações de um argumento são chamados de PROPOSIÇÕES.

• Um argumento é um conjunto de proposições tal que uma delas é derivada das

demais.

• Usualmente, a proposição derivada é chamada de conclusão , e as demais, de premissas.

• E em um argumento válido, as premissas são consideradas provas evidentes da verdade da

conclusão.

Lógica computacional
 Introdução a Lógica
ARGUMENTO

Se eu estudar, aprenderei PREMISSAS

Eu estudei

CONCLUSÃO
Logo, eu aprendi

Algoritmos e Lógica de programação

 Princípios Lógicos
A lógica formal repousa sobre três princípios fundamentais que permitem todo o seu
desenvolvimento posterior, e que dão validade a todos os atos do pensamento e do
raciocínio.

Principio da Identidade Afirma A = A é não pode ser B, O que é, é.

A = A é nunca pode ser (não A), o que é, é e não pode ser sua
Principio da não contradição
negação, ou seja, o ser é, o não ser não é;

Principio do terceiro excluído Afirma que Ou A é X ou A é Y, não existem uma terceira

possibilidade.

Algoritmos e Lógica de programação

 Proposição
• Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um
pensamento de sentido completo,

• As proposições transmitem pensamentos.

• E afirmam fatos ou exprimem juízos que formamos a respeito de determinados entes.

Algoritmos e Lógica de programação

 Proposição
Exemplos

• A proposição é representada por letras minúsculas.

• P: A lua é um satélite da Terra.
• q: Bolo de chocolate é gostoso.
• r: 7 > 4
• S: 2 é ímpar

• Não são exemplos de proposições

• √5 é exata?
• 2X3+5
• Toda proposição terá um valor lógico: Verdadeiro ou Falso

Algoritmos e Lógica de programação

 A lógica de Boole
Segundo Alves (2014), George Boole foi um matemático e
filósofo que, no século XIX, defendeu a ideia de que o raciocínio
humano poderia ser expresso em termos matemáticos, por
meio da lógica formal desenvolvida pelos gregos, mais
precisamente pelo filósofo Aristóteles.

1815- 1864

Algoritmos e Lógica de programação

 A lógica de Boole
Por meio desse raciocínio originou-se a Álgebra de Boole ou Álgebra Booleana.
É sabido que esse tipo de álgebra é embasado na lógica binária.
Como assim?
A lógica binária possui duas representatividades, “falso” e “verdadeiro” ou “0” e “1”.
Em relação aos seus operadores, são definidos AND, OR e NOT, ou seja, E, OU e
NÃO, onde (“E”) é a conjunção, (“OU”), a disjunção e (NÃO), a negação.

Algoritmos e Lógica de programação

 A lógica de Boole
➢ Conjunção (“E”) – somente se as duas representatividades forem verdadeiras, a
resposta será verdadeira.

➢ Disjunção (“OU”) – Se pelo menos uma de suas representatividades for

verdadeira, a resposta será verdadeira.

➢ Negação (NÃO) – Quando uma representatividade for verdadeira, a resposta será

falsa, e quando uma representatividade for falsa, a resposta será verdadeira

Algoritmos e Lógica de programação

 Proposição - Negação (~)
• A partir de uma proposição p, pode-se construir a proposição ~p, de um valor lógico
oposto, que é a negação de p:

Proposição Negação (~)

p: 15 é ímpar ~p: 15 Não é impar ou 15 é par

q: Paulo é alto ~p: Paulo não é alto

r: 2 < 2 ~r: 2 >=3

Algoritmos e Lógica de programação

 Conectivos Lógicos
Operação Conectivo Estrutura Lógica Exemplos
Negação Não p A bicicleta não é azul
¬ ou ~
Conjunção ∧ peq Thiago é médico e João é engenheiro
Disjunção inclusiva ∨ p ou q Thiago é médico ou João é engenheiro
Disjunção exclusiva ⊕ ou p ou q Ou Thiago é médico ou João é engenheiro
Condicional → Se p então q Se Thiago é médico então João é engenheiro
Bicondicional ↔ p se e somente se q Thiago é médico se e somente se João é médico

https://pt.wikipedia.org/wiki/Lista_de_s%C3%ADmbolos_l%C3%B3gicos

Algoritmos e Lógica de programação

 Tabela verdade V ou F
A B A “E” B A “OU” B ~A ~B
V V V V F F
V F F V F V
F V F V V F
F F F F V V

Algoritmos e Lógica de programação

 Tabela verdade V ou F
ELABORE A TABELA VERDADE CONSIDERANDO AS
PROPOSIÇÕES A , B,
ONDE AS ENTRADAS SERÃO PREENCHIDOS COM NÚMEROS
BINÁRIOS.

Algoritmos e Lógica de programação

 Perguntas?

Lógica computacional