If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal
Tempo atual:0:00Duração total:9:45

Transcrição de vídeo

vamos falar um pouco sobre a idéia de algoritmo algoritmo é um passo a passo para fazer algo que queiramos por exemplo podemos usar um algoritmo para verificar se o número é para você já sabe que o número é parar quando ao dividido por dois temos resto zero ou seja temos uma divisão exata por exemplo o número 20 e pa sim o número 20 a parte porque ao dividir 20 por dois sabemos mentalmente que o resultado a 10 resto zero ou seja uma divisão exata então um algoritmo para verificar se o número é pa pode ser descrito da seguinte forma tomamos um número ou seja temos um certo número em mãos queremos saber se ele é pa fazemos a divisão do número por dois e então verificamos o resto da divisão fazemos uma pergunta o resto da divisão é zero ou seja se a resposta for sim se a resposta for sim então o número é pa se a resposta for não então o número não é para quando o número não é para o número é ímpar com isso descrevemos rapidamente um algoritmo para verificar se o número é para os algoritmos podem também ser representados por meio de um esquema gráfico chamado fluxograma os fluxogramas são utilizados em muitas áreas do conhecimento de muitas situações e aqui nós vamos ver um exemplo bem simples no nosso fluxograma para verificar se o número é parte temos aqui algo que define o início do fluxograma o início do trabalho nós precisamos tomar o número seja aquele número que nós vamos verificar se é para precisamos dele em mãos e no fluxograma precisamos escrever isso com esse número nós vamos efetuar a divisão por 2 a 1 e nós vamos olhar para o resto e tomar o resto separar o resto ver quanto é o resto esse seria o nosso próximo passo aí nós fazemos uma pergunta o resto da divisão é zero se a resposta para essa pergunta for sim nós já sabemos então dizer que o número é para si a resposta para essa pergunta for não nós podemos dizer então que o número em questão é ímpar e com isso nós concluímos o nosso fluxograma chegamos então ao fim com isso nós representamos passo a passo tudo o que precisamos fazer para verificar se o número é par ou ímpar temos aqui a representação de um algoritmo por meio de um fluxograma vamos usar a idéia de algoritmo para escrever os divisores de um número natural neste exemplo estamos falando dos divisores do número 12 primeiro vamos nos lembrar do que é o divisor de um número natural divisor de 12 o que é o divisor de 12 é o número que colocado aqui na chave da divisão seja no lugar do divisor faz com que a divisão seja exato seja com que não tenhamos resto é resto 0 por exemplo o número 3 é divisor de 12 porque 12 / 3 dá resultado quatro e quatro vezes três 12 deixando 10 como o resto da divisão então 3 é um divisor do número 12 nós vamos agora escrever todos os divisores do número 12 e para isso vamos seguir uma seqüência de passos a primeira coisa que precisamos fazer é tomar um número em questão que neste caso é o número 12 são divisores 12 que eu quero obter na sequência eu vou testar as divisões do número 12 por todos os números naturais até o próprio 12 vamos efetuar divisões de 12 por um vamos dividir o 12 por um e ver se o resto a 0 por 2 a mesma coisa por três até chegar no próprio 12 na seqüência vamos verificar o resto de cada divisão e quando o resto foi zero quer dizer que aquele número que eu testei é divisor 12 verificar o resto em cada divisão e escrever os divisores de 12 vamos começar então vamos verificar se uma divisor 1212 eu consigo dividir por um deixando o resto 0 sim isso você já sabe das próprias tabuadas 12 / 11 12 resto 0 então número 1 sim é divisor do número 12 agora vamos verificar se o número dois é divisor 12 a pergunta é 12 / 2 deixando o resto 0 aí você já sabe pelos critérios de dívida' di que como 12 um número par 12 dividir por dois todo número par é divisível por dois então 12 / dois deixaram 102 advisor 12 vamos verificar agora o número 3 12 / 3 você sabe que sim inclusive pelos critérios de dívida' disse adicionando os algarismos 12 que são 11 e 12 obtemos 33 é divisível pelo próprio 3 portanto 12 também é divisível por 3 ou seja 12 / 3 resto 0 3s em divisor 12 vamos então verificar se o 4 divisor 12 pelos critérios de visibilidade o 12 para ser divisível por quatro precisa que os dois últimos algarismos formem um número de visível por quatro o próprio 12 tem dois algarismos e nós sabemos pela tabuada que 12 é divisível por 400 na divisão 4 é divisor do número 12 vamos agora verificar se 5 é divisor 1212 dividir por cinco nós sabemos que não porque o para o número ser visível por 5 ele precisa terminar em 0 ou 5 são cinco não é divisor de 12 6 é divisor de 12 pelos critérios de visibilidade quando o número é divisível mesmo tempo por três e por dois ele é também visível por seis portanto sim 6 advisor 12 o número 7 12 / 7 deixa resto 0 nós sabemos que não você pode efetuar a divisão e verificar que não é possível ter resto 0 assim 17 não é divisor 12/8 advisor 12 pelo critério de visibilidade por oito nós teremos de analisar os três últimos algarismos do número em questão para verificar se o número formado é divisível por oito mas o 12 tem apenas dois algarismos então eu deveria testar fazendo a divisão propriamente mas você rapidamente sabe que 12 / 8 de janeiro 4 portanto 8 também não é divisor 1219 é divisor 12 também não para o número ser divisível por 9 a soma dos algarismos deveria dar um número de visível por nove ou 12 somando 11 e 12 o resultado é 3 3 não é divisível por 9 portanto 9 também não é divisor 12 o número 10 12 / 10 não para o número ser visível por 10 ele deve terminar em 0 11 divisor 12 não basta armar a divisão e você verá que teremos resto um portanto 12 não é divisível por 11 não é divisor 12 e o 12 todo o número de vídeo por ele mesmo sem deixar rasto portanto 12 é sim o divisor do próprio 12 desta maneira nós sabemos quais são todos os divisores 12 já podemos escrever los os divisores 12 são um que aqui está o 2o 34 os 6 e o próprio 12 aqui vale a pena observar algo um era divisor 12 e nós sabemos que 12 / 1 resulta em 12 portanto 12 / 12 se eu colocar o 12 aqui no lugar de um resultado é um ora se um era divisor 12 e o resultado da divisão a 12 quer dizer que o 12 também é divisor 12 com resultado 1 veja só que o mesmo acontece por exemplo com 3 12 / 3 no resulta em 4 quer dizer sem resto naturalmente quer dizer que o 3 é divisor 12 e 14 também é divisor do 12 de fato se trocar aqui funciona direitinho 12 / 4 a 3 isso poderia encurtar o caminho para encontrarmos todos os divisores 12 e com isto nós vimos uma idéia de algoritmo para achar os divisores de um número natural existem muitos algoritmos para muitas atividades na vida até o próximo vídeo