Algoritmos e

Lógica de
programação
Encontro 01

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
◦ [email protected]

◦ 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

 • Seção 1 Definição da lógica
Unidade 1 • Seção 2 Elementos fundamentais de programação
Lógica de programação • Seção 3 Representação de algoritmos
Plano de ensino

• Seção 1 Execução sequencial e estrutura de decisão

Unidade 2 • Seção 2 Estrutura de repetição
Elementos de algoritmos • Seção 3 Estrutura de dados

Unidade 3 • Seção 1 Introdução à linguagem C

• Seção 2 Estrutura condicional em linguagem C
Conceito de programação • Seção 3 Estrutura de repetição em linguagem C

Unidade 4 • Seção 1 Programação e funções com vetores

• Seção 2 Programação e funções com Matrizes
Aplicação de programação • Seção 3 Recursividade
 Bibliografia Recomendada

➢ MANZANO, José Augusto. Algoritmos: lógica para desenvolvimento de programação. 10. ed. São Paulo: Érica,
2000.

➢ SALIBA, Walter Luiz Caram. Técnica de programação: uma abordagem estruturada. São Paulo: Makron, 1993.
➢ ABE, Jair Minoru; SCALZITTI, Alexandre; SILVA FILHO, João Inácio. Introdução à lógica para a ciência da
computação. São Paulo: Arte & Ciência, 2001.

➢ MANZANO, José Augusto N. G. Algoritmos: lógica para desenvolvimento de programação de computadores.

28. ed. São Paulo: Érica, 2016.

➢ SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. Rio de Janeiro: Editora
LTC, 1994.

Algoritmos e Lógica de programação

 Critérios de Avaliação
Disciplina Avaliação Oficial Avaliação Oficial Atividade de Sala Atividade de Sala
1 Bimestre 2 Bimestre 1 Bimestre 2 Bimestre

1000 1500
HAMI HAMI
Nível 1 1000 4000
2000 3500
AMP e HAMP AMP e HAMP
Nível 2 1000 4000 1000 2500
AMP e HAMP AMP e HAMP

Critérios para aprovação: Total em provas: Prova Oficial B1 + Prova Oficial B2

Média semestral maior que 6.000 pontos --Mínimo de 1500 pontos – Nível 1
• Prova Oficial B1 + --Mínimo de 2500 pontos – Nível 2
• Prova Oficial B2 +
• Ativ. Sala B1 + Recuperação:
• Ativ. Sala B2 + Se perder a prova, faz prova de 2ª camada
• Ativ. AVA + *B1 = 1000 pontos / *B2 = 4000 pontos
• Ativ. Transversais Se não conseguiu a pontuação mínima, faz prova
• Mínimo 75% de frequência de exame valendo 5000 pontos
NOVOS HORÁRIOS
NOTURNO 60 HORAS
Aulas Início Fim
1ª Aula 19:10 20:00
2ª Aula 20:00 20:50
Intervalo 20:50 21:10
3ª Aula 21:10 22:00
NOVOS HORÁRIOS

NOTURNO 40 HORAS NOTURNO 60 HORAS

Aulas Início Fim Aulas Início Fim
1ª Aula 19:10 20:00 1ª Aula 19:10 20:00
2ª Aula 20:00 20:50 2ª Aula 20:00 20:50
Intervalo 20:50 21:10
3ª Aula 21:10 22:00
Datas Importantes
B1 B2
28/09/23 23/11/23

Trabalho Trabalho
X Y

Aula prática
X
Você sabia que temos um Instagram?

@fac4ouroverde

Que tal nos seguir e marcar aquela

aula sensacional que você teve?
QR code com
mapa de sala
Secretaria
Horário de funcionamento: 9h às 21h
Você pode ser atendido presencialmente
Por telefone: 3003-4030 (CRA – Central de Relacionamento com o Aluno)
Pelo whatsapp: (11) 91348-1040
Coordenação
Roberto Mac Intyer Simões
Horário de Atendimento:
◦ Terça / Quarta / Quinta / Sexta – 19h às 21h.
Contato:
◦ [email protected]
◦ (19) 99236-0999
 Algoritmos e Lógica
de programação

Professor: Glaison Alencar

Algoritmos e Lógica de programação

 Agenda

• Definição de Lógica
• A lógica de boolen
• Tabela Verdade

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

 Definições importantes
Silogismo

Consiste em um racicinio dedutivo (premissas) e possibilita a dedução de

uma conclusão a partir das premissas.

Falacia

Consiste em argumentos que logicamente estão incorretos.

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.

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

 Exercicios 01

A lâmpada acenderá conforme as posições das chaves A e B que podem ser

representadas em uma Tabela-Verdade, em que A e B são as chaves e L e D as
posições das chaves.
Qual a alternativa abaixo que representa esta Tabela-Verdade?

Algoritmos e Lógica de programação

 Exercicios 02 - 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

 Exercicios 03

Em lógica, disjunção é a combinação de duas proposições (p V q) que resulta no valor lógico falso se, e
somente se, cada componente for falso. Se pelo menos um componente for verdadeiro, o valor lógico da
disjunção também será verdadeiro.
Considere as seguintes proposições:

p: 10 é número primo.
q: 10 é número composto.

A disjunção destas proposições e seu valor lógico são respectivamente: -- Escolha uma:

a. 10 é número primo ou número composto.

Valor lógico: Falso.
b. 10 é número primo ou número composto.
Valor lógico: Verdadeiro.
c. 10 é número primo e número composto.
Valor lógico: Falso.
d. 10 é número primo e número composto.
Valor lógico: Verdadeiro.
e. 10 não é número primo ou número composto.
Valor lógico: Verdadeiro.
Algoritmos e Lógica de programação
 Exercicios 04

Em lógica, conjunção é a combinação de duas proposições (p ^ q) que resulta no valor lógico verdadeiro se,
e somente se, cada componente for verdadeiro.
Considere as seguintes proposições:

p: O Rio de Janeiro é lindo.

q: O Rio de Janeiro é uma cidade violenta.

A conjunção destas proposições é:

Escolha uma:

a. O Rio de Janeiro é lindo e é uma cidade violenta.

b. O Rio de Janeiro é não lindo e não é uma cidade violenta.
c. O Rio de Janeiro é lindo ou não é uma cidade violenta.
d. O Rio de Janeiro é lindo e não é uma cidade violenta.
e. O Rio de Janeiro é lindo ou é uma cidade violenta.

Algoritmos e Lógica de programação

 Perguntas?

Lógica computacional