Algoritmos

Mairum Ceoldo Andrade

Aula 1

Conteúdo• Definição de algoritmos

– O que é?– Para que serve?

• Solução de problemas– Como me organizar?– Que etapas seguir?

• Etapas para construção de um algoritmo– Como fazer?– Como descrever?

2

Definição de Algoritmos

3

Definição de Algoritmo

Sequência finita de instruções, definida de forma clara e sem ambiguidade, de forma que possa ser executada e reproduzida pelo interpretador ou leitor.

4

Algoritmo MDC

• Divida A por B e obtenha o resto R1

• Se R1=0, MDC é B• Se R1≠0, divida B/R1 e

obtenha R2• Se R2=0, MDC é R1• Se R2≠0, divida R2/R2 e

obtenha R3• Se R3=0, MDC é R2• Se R3≠0, repita os dois

passos anteriores que o resto seja 0.

5

Lógica

É um ramo da filosofia que estuda e cuida das regras de estruturação do pensamento, do uso do raciocínio no estudo e solução de problemas.

Apresentas formas e técnicas para estruturação e argumentação utilizadas na solução de problemas.

6

• Problema dos 9 pontos • Torre de Hanói

7

htt

p:/

/en

.wik

ipe

dia

.org

htt

p:/

/pt.

wik

ibo

oks

.org

Lógica

Desafios de raciocínio e lógica matemática

Racha Cuca

8

SITES SUGERIDOS

Lógica

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

Resolução de problemasGeroge Pólya

1. Entender

2. Planejar

3. Executar

4. Verificar

9

Resolução de problemas

1 – ENTENDER

Identifique os dados.

Identifique a incógnita.

Identifique condição.

Verifique se é possível satisfazer a condição com os dados fornecidos.

10

Resolução de problemas

1 – PLANEJAR

Procure achar alguma semelhança entre esse problema e outro que já resolveu.

Releia o problema se não tiver conseguido encontrar as etapas necessárias para resolvê-lo.

Quando tiver conseguido, escreva as etapas sem ser prolixo e impreciso.

11

Resolução de problemas

1 – EXECUTAR

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.

12

Resolução de problemas

1 – VERIFICAR

Consegue justificar todas as etapas?

Consegue visualizar outra solução?

Consegue ver uma outra aplicação para a solução encontrada?

13

14

Entender Planejar Executar Verificar

Interpretação do enunciado do problema e das questões envolvidas.

Escolha da linguagem e estruturação da solução.

Construção do algoritmo.

Execução em um interpretador ou compilador.

Etapas para construção de um algoritmo

Logica de programaçãoÉ a aplicação dos conceitos e práticas da lógica na utilização das linguagens de programação para o desenvolvimento de algoritmos na solução de problemas, respeitando regras da lógica matemática, aplicadas pelos programadores durante o processo de construção do software.

15

Conceito de programa

É um algoritmo escrito ou codificado, utilizando uma linguagem de programação.

É composto com um conjunto de entradas, que são processadas e suas saídas resultantes.

16

Algoritmos

Mairum Ceoldo Andrade

Atividade 1

18

Problema

Um fabricante produz bolas maciças em dois tamanhos, mas dispõe de um único modelo de caixa para transporta-las. Felizmente, essa caixa acondiciona perfeitamente uma bola grande, ou 216 pequenas.

Sabendo que, independente do tamanho, as bolas são feitas do mesmo material, qual a caixa de bolas que pesara mais?

1 – Compreensão do problema• Que o problema pede e qual a incógnita?

– 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 maciças e do mesmo material.

19

1 – Compreensão do problema

• Podemos representar através de uma figura?

20

2 – Elaboração do Plano

• Se – A = aresta da caixa– R = raio bola grande– r = raio da bola pequena

• Então: A = 2R = 2(6r)

• 3 formas diferentes de resolver:– Utilizando-se proporções– Calculando-se o volume– Por semelhança

21

3 - Execução• Calculando-se o volume

22

vol.esf .grand = 43

πR3 = 43

π (6r)3 =

= 43

π 216r3 = 216 43

πr3 =

= 216.vol.esf .pequena

4 - Revisando• Revisar todos os argumentos e as manipulações

algébricas feitas e verificar que tudo está correto.

• Poderíamos verificar a solução utilizando as outras formas de resolver.

• Poderíamos verificar o resultado construindo-se bolas maciças dos dois tamanhos, constatando-se com isso que a conclusão que se obteve é verdadeira.

23