Algoritmos

Aula 1
Mairum Ceoldo
Andrade

Contedo
Definio de algoritmos
O que ?
Para que serve?
Soluo de problemas
Como me organizar?
Que etapas seguir?
Etapas para construo de um algoritmo
Como fazer?
Como descrever?
2

Definio de Algoritmos

Origem

uma palavra derivada do nome do

matemtico Abu Jafar Muhammad Al Kharazmi, que introduziu a escrita dos
clculos atravs de uma sequncia de passos
em substituio ao baco.

Matemtica

uma sequncia de procedimento utilizada

para realizar e desenvolver clculo, de forma
automatizada sem muito esforo lgico.

Programao

Sequncia de passos finitos, e bem

estruturados que podem ser automatizados
e implementados utilizando linguagens
de programao.

Definio de Algoritmo
Sequncia finita de instrues, definida
de forma clara e sem ambiguidade, de forma
que possa ser executada e reproduzida pelo
interpretador ou leitor.

Algoritmo MDC
Divida A por B e obtenha o
resto R1
Se R1=0, MDC B
Se R10, divida B/R1 e
obtenha R2
Se R2=0, MDC R1
Se R20, divida R2/R2 e
obtenha R3
Se R3=0, MDC R2
Se R30, repita os dois
passos anteriores que o resto
seja 0.
5

Lgica
um ramo da filosofia que estuda e cuida
das regras de estruturao do pensamento, do uso
do raciocnio no estudo e soluo de problemas.
Apresentas formas e tcnicas para estruturao e
argumentao utilizadas na soluo de problemas.

Lgica
http://pt.wikibooks.org

Torre de Hani

http://en.wikipedia.org

Problema dos 9 pontos

Lgica
SITES SUGERIDOS
Desafios de raciocnio
e lgica matemtica

Racha Cuca

http://www.profcardy.com/desafios/

http://rachacuca.com.br

Resoluo de problemas
Geroge Plya
1. Entender
2. Planejar
3. Executar
4. Verificar

Resoluo de problemas
1 ENTENDER
Identifique os dados.
Identifique a incgnita.
Identifique condio.
Verifique se possvel satisfazer a condio
com os dados fornecidos.

10

Resoluo de problemas
1 PLANEJAR
Procure achar alguma semelhana entre esse
problema e outro que j resolveu.
Releia o problema se no tiver conseguido
encontrar as etapas necessrias para resolv-lo.
Quando tiver conseguido, escreva as etapas
sem ser prolixo e impreciso.

11

Resoluo de problemas
1 EXECUTAR
Acompanhe todas as etapas.
Verifique se conseguiu atingir o objetivo.

12

Resoluo de problemas
1 VERIFICAR
Consegue justificar todas as etapas?
Consegue visualizar outra soluo?
Consegue ver uma outra aplicao para a
soluo encontrada?

13

Etapas para construo de um

algoritmo
Entender

Planejar

Executar

Interpretao
do enunciado
do problema
e das questes
envolvidas.

Escolha
da linguagem e
estruturao
da soluo.

Construo
do algoritmo.

Verificar
Execuo em
um interpretador
ou compilador.

14

Logica de programao
a aplicao dos conceitos e prticas
da lgica na utilizao das linguagens
de programao para o desenvolvimento
de algoritmos na soluo de problemas,
respeitando regras da lgica matemtica,
aplicadas pelos programadores durante
o processo de construo do software.

15

Conceito de programa
um algoritmo escrito ou codificado,
utilizando uma linguagem de programao.
composto com um conjunto de entradas,
que so processadas e suas sadas
resultantes.

16

Algoritmos

Atividade 1
Mairum Ceoldo
Andrade

Problema
Um fabricante produz bolas macias em dois
tamanhos, mas dispe de um nico modelo de
caixa para transport-las. Felizmente, essa caixa
acondiciona perfeitamente uma bola grande,
ou 216 pequenas.
Sabendo que, independente
do tamanho, as bolas so feitas
do mesmo material, qual a caixa
de bolas que pesar mais?

18

1 Compreenso do problema
Que o problema pede e qual a incgnita?
Qual das caixas pesar mais, com a bola
grande ou com as 216 pequenas?
Quais os dados?
Bola grande acondicionada perfeitamente
na caixa.
216 bolas pequenas acondicionadas
perfeitamente na caixa.
Bolas macias e do mesmo material.

19

1 Compreenso do problema
Podemos representar atravs de uma
figura?

20

2 Elaborao do Plano
Se
A = aresta da caixa
R = raio bola grande
r = raio da bola pequena
Ento: A = 2R = 2(6r)
3 formas diferentes de resolver:
Utilizando-se propores
Calculando-se o volume
Por semelhana
21

3 - Execuo
Calculando-se o volume

22

4 - Revisando
Revisar todos os argumentos e as manipulaes
algbricas feitas e verificar que tudo est correto.
Poderamos verificar a soluo utilizando as
outras formas de resolver.
Poderamos verificar o resultado construindo-se
bolas macias dos dois tamanhos, constatandose com isso que a concluso que se obteve
verdadeira.

23