Algoritmos e Lógica de

Programação - Aula 01
Conceitos de Lógica e Algoritmos
Apresentação pessoal
•Rodrigo Soares da Silva

•Graduação: Tec. Análise e Desenvolvimento de Sistemas (UNOESC) 2016

•Especialista: Tecnologia para aplicações Web(UNOPAR) 2018

•Analista de Banco de Dados–Adm Sistemas 2013-2018

•Docente em informática –IFSC 2018 - atual

BiBliografia
Horário de Atendimento

Inicialmente: Quarta-feira, 15:30 as 16:00(lab2 info)

E-mail: rodrigo.soares@ifsc.edu.br
No seu dia-a-dia tudo é lógica
Tudo que vc vai fazer no seu
dia-a-dia irá fazer um raciocínio
lógico e automático.

E em programação não é diferente

vc deve fazer um raciocínio de
como irá desenvolver a solução de
um problema que é apresentado.

E é isso que a lógica de

programação irá lhe ensinar.
O que é lógica

Podemos dizer que 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.
Lógica - Conceito

Em lógica de programação iremos fazer algoritmos de computacionais e

não computacionais. Que seriam passos para se chegar a solução de
um determinado problema. Na lógica de programação devemos levar
em conta algumas máximas:

● Coerência;
● Racionalidade;
● Porque fazer de uma maneira e não de outra;
● Arte de bem pensar;
● Ordem de pensamento.
Raciocínio Lógico
Raciocínio lógico da programação de
computadores consiste na técnica de
encadear pensamentos com o intuito
de atender a um certo objetivo.
Estrutura lógica de um computador

MEMÓRIA

ENTRADA UCP SAÍDA

Estrutura lógica de um computador

Unidade de Entrada:
Representa as partes do
computador que permitem
“receber ” dados de algum
cálculo.
Estrutura lógica de um computador

Unidade central de
processamento(UCP):
representa a parte do
computador que executa o
processamento dos dados da
entrada, com o objetivo de
atingir um resultado. A UCP e
comandada a partir do que é
ensinado pelos programas.
Estrutura lógica de um computador

Memória:
é o local onde o computador
guarda os dados e os
programas necessários ao
processamento
Estrutura lógica de um computador

Unidade de Saída:
representa as partes do
computador que
permitem apresentar os
resultado processados
pelos programas.
Lógica exemplo
•Todo mamífero é um animal

•Todo cavalo é um mamífero

Portanto todo cavalo é um animal

Lógica exemplo
•Toda ave tem asas

•Todo animal que voa tem asas

Portanto todo animal que voa é ave.

...ERRADO!!!!!!!
Lógica -Uma ferramenta
•Diagrama de Venn

•Também conhecido como diagrama de conjuntos ou diagrama lógico

•Demonstra relação entre conjuntos

Lógica - Uma ferramenta
•Diagrama de Venn
Lógica -Exemplo
(Facepe,Assistente em
Gestão de Ciência
Tecnologia-Administrativa,2
015)

Assinale a alternativa que

contém a próxima figura da
sequência
Lógica -Jogos eletrônicos
Exemplos de jogos que exercitam lógica
A teoria da programação
Em lógica você irá aprender
tudo aquilo que pode fazer
em qualquer linguagem de
programação, desde que a
sua lógica esteja bem
desenvolvida.

Pois se o aluno aprendeu

bem a lógica de
programação é só colocá-la
em prática na linguagem que
você decidir usar.
A teoria da programação

Cada parte em que um problema é dividido resulta num fragmento de código que
denominamos módulo ou subprograma.Essa divisão de um programa maior em
diversos subprogramas é uma técnica denominada de programação modular.
A teoria da programação

Um método sistemático para efetuar a modularização de código é chamada de

top-down onde o problema é quebrado em problemas menores.

Em outras palavras, partimos de um conceito mais abrangente em busca de

diversos conceitos que possuam um detalhamento mais refinado.
A teoria da programação

Outra maneira é denominada de Botton-up, que consiste num processo inverso

ou seja parte-se de conceitos mais simples e detalhados que são agrupados para
formar um conceito mais abrangente.
Algoritmo -Conceito

Um algoritmo é uma sequência

de passo para atingir um objetivo

Algoritmo -Conceito

Podemos dizer também que algoritmo é uma

sequência de etapas computacionais que
transformam a entrada na saída
Algoritmo -Conceito

Podemos considerar um algoritmo como uma

ferramenta para resolver um problema
computacional bem especificado.
Algoritmos
•Na maioria dos casos, há diferentes algoritmos para alcançar o mesmo objetivo

•Alguns vão ser mais rápidos, alguns vão ocupar menos memória, alguns vão ser
mais fáceis de compreender …
Algoritmos
É claro que computadores pode ser bem rápidos mas eles não são infinitamente
rápidos e para tudo que usar de hardware no computador tem um custo, assim o
tempo de computação é um recurso limitado e algoritmos eficientes em termos de
tempo e memória podem reduzir estes custos.
Algoritmos
Um algoritmo pode ser especificado em linguagem comum como um programa de
computador, mas o único requisito é que a especificação deve fornecer uma
descrição precisa do procedimento computacional a ser seguido.
Que tipos de problemas são resolvidos por
algoritmos?
● O projeto Genoma responsável por fazer o mapeamento genético do DNA
humano;
● A internet permitindo que pessoas em todo o mundo acessem e obtenham
rapidamente um grande volume de informações;
● O comércio eletrônico permitindo que serviços e mercadorias sejam
negociados;
Que tipos de problemas são resolvidos por
algoritmos?

● Na indústria e em outros empreendimentos comerciais, muitas vezes é

preciso alocar recursos escassos de maneira mais benéfica possível;
Algoritmo é só para programação?
Segundo a norma ISO 5807:1985(E), seu uso não deve restringir
aplicações ou soluções particulares, uma vez que podem existir várias
soluções para diversos problemas de processamento de informação.
Assim sendo esta norma sugere o uso de critérios que devem ser
adaptados segundo as necessidades existentes.
Algoritmo não é um termo novo
O termo algoritmo originou-se no ano de
830 d.c a partir da publicação de um
importante livro de álgebra escrito por um
famoso matemático e astrônomo que
viveu na Pérsia conhecido como
al-Khwarizmi.
Tipos de algoritmos

Segundo Manzano Algoritmo

computacional ou somente
algoritmo é uma seqüência de
instruções finita e ordenada de
forma lógica para a resolução de
uma determinada tarefa ou
problema.
Tipos de algoritmos
Um algoritmo não computacional é
um algoritmo cuja seqüência de
passos, a princípio, não pode ser
executada por um computador. O
termo algoritmo está muito ligado à
Ciência da computação, mas, na
realidade, ele pode ser aplicado a
qualquer problema cuja solução possa
ser decomposta em um grupo de
instruções. Exemplo a receita de um
bolo.