Algoritmo
-
Upload
alexandre-rojas -
Category
Education
-
view
18.366 -
download
5
description
Transcript of Algoritmo
![Page 1: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/1.jpg)
ALGORITMOALGORITMO
![Page 2: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/2.jpg)
DefiniçãoDefinição
Representa a lógica de solução de Representa a lógica de solução de um problema passo-a-passo.um problema passo-a-passo.
![Page 3: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/3.jpg)
Um algoritmo pode serUm algoritmo pode ser
Na forma textual:Na forma textual:• Uma descrição tal como uma receita de Uma descrição tal como uma receita de
bolo;bolo;• Um manual de montagem;Um manual de montagem;• Um relato de como fazer uma tarefa;Um relato de como fazer uma tarefa;• O pseudo código de um programa;O pseudo código de um programa;
Na forma de gráficosNa forma de gráficos• Um fluxogramaUm fluxograma• Um mapa indicando o caminhoUm mapa indicando o caminho
![Page 4: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/4.jpg)
CaracterísticasCaracterísticas
Possui um número limitado de Possui um número limitado de passos;passos;
As regras de codificação do algoritmo As regras de codificação do algoritmo são previamente conhecidas e são previamente conhecidas e dependem da “máquina” que irá dependem da “máquina” que irá resolver o problemaresolver o problema
![Page 5: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/5.jpg)
Qualidades de um algoritmoQualidades de um algoritmo IntegridadeIntegridade:: refere-se à precisão das informações refere-se à precisão das informações
manipuladas pelo programa; manipuladas pelo programa; ClarezaClareza:: refere-se à facilidade de leitura do refere-se à facilidade de leitura do
programa;programa; SimplicidadeSimplicidade:: a clareza e precisão de um programa a clareza e precisão de um programa
são normalmente melhoradas tornando seu são normalmente melhoradas tornando seu entendimento o mais simples possível, consistente entendimento o mais simples possível, consistente com os objetivos do programa;com os objetivos do programa;
EficiênciaEficiência:: refere-se à velocidade de processamento refere-se à velocidade de processamento e a correta utilização da memória; e a correta utilização da memória;
ModularidadeModularidade:: consiste no particionamento do consiste no particionamento do programa em módulos menores bem identificáveis e programa em módulos menores bem identificáveis e com funções específicas; ecom funções específicas; e
GeneralidadeGeneralidade:: é interessante que um programa seja é interessante que um programa seja tão genérico quanto possível de forma a permitir a tão genérico quanto possível de forma a permitir a reutilização de seus componentes em outros projetos.reutilização de seus componentes em outros projetos.
![Page 6: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/6.jpg)
Pseudo códigoPseudo código
É uma forma de algoritmo que É uma forma de algoritmo que simula a solução do problema por simula a solução do problema por uma linguagem computacional;uma linguagem computacional;
Não existem regras rígidas para a Não existem regras rígidas para a codificação dos algoritmos, porem, codificação dos algoritmos, porem, de uma forma geral seguem a um de uma forma geral seguem a um padrão.padrão.
![Page 7: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/7.jpg)
Programação EstruturadaProgramação Estruturada
Possui 3 figuras básicasPossui 3 figuras básicas• Seqüência simples;Seqüência simples;• Decisão;Decisão;• RepetiçãoRepetição
![Page 8: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/8.jpg)
ComandosComandos
Inicio Inicio representa o inicio do representa o inicio do algoritmo;algoritmo;
Fim Fim representa o fim do algoritmo; representa o fim do algoritmo; Leia A Leia A significa ler um valor de significa ler um valor de
uma unidade de entrada e uma unidade de entrada e armazenar em A. Caso exista um armazenar em A. Caso exista um valor em A este é destruído e valor em A este é destruído e substituído pelo novo valor lido.substituído pelo novo valor lido.
![Page 9: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/9.jpg)
ComandosComandos
Escreva A Escreva A significa exibir o conteúdo de significa exibir o conteúdo de A. Não destrói o valor exibido. Pode-se A. Não destrói o valor exibido. Pode-se exibir uma mensagem colocando entre exibir uma mensagem colocando entre aspas. Escrever “resposta”aspas. Escrever “resposta”
AA C+B significa A recebe a soma do C+B significa A recebe a soma do conteúdo de C com B;conteúdo de C com B;
Atenção o símbolo Atenção o símbolo tem significado tem significado diferente da matemática pois primeiro diferente da matemática pois primeiro realiza a operação depois atribui o realiza a operação depois atribui o resultado para a variável Aresultado para a variável A
![Page 10: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/10.jpg)
Observe queObserve que
A A A+B significa some o conteúdo A+B significa some o conteúdo de A com B e atribua a A.de A com B e atribua a A.
Diga qual o valor que será exibidoDiga qual o valor que será exibido InicioInicio
• XX 2 2• YY 3 3• X X x+y x+y• Escreva xEscreva x
FimFim
![Page 11: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/11.jpg)
ExemploExemplo
Elabore um Algoritmo para ler dois Elabore um Algoritmo para ler dois valores e exibir sua somavalores e exibir sua soma
InicioInicioLer A,BLer A,B
CC A+B A+B
Escrever CEscrever C
FimFim
![Page 12: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/12.jpg)
Operadores matemáticosOperadores matemáticos
+ soma+ soma - subtração- subtração * multiplicação* multiplicação / divisão/ divisão Mod resto inteiro da divisãoMod resto inteiro da divisão Div divisão inteiraDiv divisão inteira ( )( )
![Page 13: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/13.jpg)
ExemploExemplo
A A 10 mod 3 10 mod 3 B B 10 div 3 10 div 3 Auto avaliação:Auto avaliação: Proponha um método para saber se Proponha um método para saber se
um número é par ou impar com o um número é par ou impar com o que foi mostrado até agora.que foi mostrado até agora.
![Page 14: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/14.jpg)
ExercícioExercício
Elabore um algoritmo para ler 3 Elabore um algoritmo para ler 3 valores e determinar sua médiavalores e determinar sua média
![Page 15: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/15.jpg)
SoluçãoSolução
InicioInicio• Ler A,B,CLer A,B,C• D D ( A+B+C) / 3( A+B+C) / 3• Escrever DEscrever D
FimFim
![Page 16: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/16.jpg)
Alem dos operadores existem as Alem dos operadores existem as funçõesfunções
Inúmeras funções são disponíveis. Inúmeras funções são disponíveis. Por exemplo:Por exemplo:• Sqrt raiz quadradaSqrt raiz quadrada• Sqr quadradoSqr quadrado• Sin senoSin seno• Cos cossenoCos cosseno• Rnd número aleatórioRnd número aleatório• Etc.Etc.
![Page 17: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/17.jpg)
Estrutura de decisãoEstrutura de decisão
Pode ser:Pode ser:• Alternativa simples Alternativa simples quando existe quando existe
apenas uma ação a ser executada se a apenas uma ação a ser executada se a condição for verdadeira;condição for verdadeira;
• Alternativa dupla Alternativa dupla quando existem quando existem duas ações a serem executadas se a duas ações a serem executadas se a condição for verdadeira e se for falsa;condição for verdadeira e se for falsa;
• Alternativas múltiplasAlternativas múltiplas quando existem quando existem mais de duas alternativas.mais de duas alternativas.
![Page 18: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/18.jpg)
Estrutura de decisãoEstrutura de decisão
Se (condição) Se (condição) • EntãoEntão
Conjunto de comandos se a condição for Conjunto de comandos se a condição for verdadeiraverdadeira
• Se nãoSe não Conjunto de comandos se a condição for Conjunto de comandos se a condição for
falsafalsa
Fim seFim se
![Page 19: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/19.jpg)
Operadores relacionaisOperadores relacionais
> maior que> maior que < menor que< menor que = igual= igual >= maior ou igual>= maior ou igual <= menor ou igual<= menor ou igual <> diferente<> diferente EE OuOu
![Page 20: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/20.jpg)
ExemploExemplo Elabore um algoritmo para ler dois Elabore um algoritmo para ler dois
valores e exibir o maior deles. Os valores e exibir o maior deles. Os valores são, por definição, diferentes valores são, por definição, diferentes entre si.entre si.
InicioInicio Ler A,BLer A,B
Se A>B entãoSe A>B entãoEscreva AEscreva A
Se nãoSe nãoEscreva BEscreva B
Fim seFim seFim Fim
![Page 21: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/21.jpg)
ExercícioExercício
Elabore um algoritmo para ler a Elabore um algoritmo para ler a idade de uma pessoa. Se a idade for idade de uma pessoa. Se a idade for menor que 18 anos exibir: “menor de menor que 18 anos exibir: “menor de idade” se for maior ou igual exibir idade” se for maior ou igual exibir “maior de idade”.“maior de idade”.
Auto avaliaçãoAuto avaliação Se vc inverter a pergunta o resultado Se vc inverter a pergunta o resultado
será o mesmo? será o mesmo?
![Page 22: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/22.jpg)
SoluçãoSolução
InicioInicio• Ler idadeLer idade• Se idade < 18 entãoSe idade < 18 então
Escrever “menor de idade”Escrever “menor de idade”
• Se nãoSe não Escrever “maior de idade”Escrever “maior de idade”
• Fim seFim se FimFim
![Page 23: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/23.jpg)
Auto avaliaçãoAuto avaliação
Elabore um algoritmo para ler 3 Elabore um algoritmo para ler 3 valores (diferentes entre si) e valores (diferentes entre si) e escrever o maior deles.escrever o maior deles.
![Page 24: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/24.jpg)
SoluçãoSolução
InicioInicio• Ler A,B,CLer A,B,C• Se A>B e A>C entãoSe A>B e A>C então
Escrever AEscrever A
• Se nãoSe não Se B > C entãoSe B > C então
• Escrever BEscrever B Se nãoSe não
• Escrever cEscrever c Fim seFim se
• Fim seFim se fimfim
![Page 25: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/25.jpg)
Elabore um algoritmo queElabore um algoritmo que
• leia código da mercadoria e preço. Se leia código da mercadoria e preço. Se for código 00 aplicar um desconto de for código 00 aplicar um desconto de 10%. Exibir o preço final.10%. Exibir o preço final.
![Page 26: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/26.jpg)
SoluçãoSolução
InicioInicio• Ler código, preçoLer código, preço• Se código = 00 entãoSe código = 00 então
Preço Preço Preço * 0,9 Preço * 0,9
• Fim seFim se• Escreva código, preçoEscreva código, preço
FimFim
![Page 27: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/27.jpg)
Elabore um algoritmo queElabore um algoritmo que
Leia o sexo M ou F e se for M Leia o sexo M ou F e se for M acrescente 1 a variável que contém acrescente 1 a variável que contém a quantidade de homens (CM)a quantidade de homens (CM)
![Page 28: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/28.jpg)
INICIOINICIO• CMCM 0 { não é obrigatório pois todas as 0 { não é obrigatório pois todas as
variáveis iniciam com 0}variáveis iniciam com 0}• LER SEXOLER SEXO• SE SEXO = ‘M’ ENTÃOSE SEXO = ‘M’ ENTÃO
CM CM CM +1 CM +1
• FIM SEFIM SE• ESCREVA CMESCREVA CM
FIMFIM
![Page 29: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/29.jpg)
Simulação (chinês)Simulação (chinês)
Para verificar se um algoritmo Para verificar se um algoritmo atende aos requisitos do enunciado atende aos requisitos do enunciado deve-se simular seu funcionamento deve-se simular seu funcionamento com dados cujos resultados são com dados cujos resultados são previamente conhecidos;previamente conhecidos;
Por exemplo:Por exemplo: Simule o funcionamento do algoritmo Simule o funcionamento do algoritmo
anterior para sexo ‘M’anterior para sexo ‘M’
![Page 30: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/30.jpg)
DicasDicas
Relacione as Relacione as variáveis na variáveis na mesma ordem do mesma ordem do algoritmo. Elabore algoritmo. Elabore uma tabela e vá uma tabela e vá acompanhando o acompanhando o valor de cada valor de cada variávelvariável
variávelvariável valorvalor
CMCM 00
SexoSexo MM
CMCM 11
![Page 31: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/31.jpg)
Elabore um algoritmo queElabore um algoritmo que
Leia a nota do aluno se for maior que 5 Leia a nota do aluno se for maior que 5 escrever “aprovado” caso contrário escrever “aprovado” caso contrário escrever “reprovado”escrever “reprovado”
InicioInicio• Ler notaLer nota• Se nota >= 5 entãoSe nota >= 5 então
Escreva “aprovado”Escreva “aprovado”
• Se nãoSe não Escreva “reprovado”Escreva “reprovado”
• Fim seFim se Fim Fim
![Page 32: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/32.jpg)
Elabore um algoritmo queElabore um algoritmo que
Leia dois valores e exiba em ordem Leia dois valores e exiba em ordem crescente (os valores são diferentes crescente (os valores são diferentes entre si)entre si)
![Page 33: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/33.jpg)
InicioInicio• Ler A,BLer A,B• Se A> B entãoSe A> B então
Escreva A, BEscreva A, B
• Se nãoSe não Escreva B, AEscreva B, A
• Fim seFim se FimFim
![Page 34: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/34.jpg)
Altere o algoritmo anteriorAltere o algoritmo anterior
Inclua a condição dos valores serem Inclua a condição dos valores serem iguais, neste caso escrever “valores iguais, neste caso escrever “valores iguais”iguais”
![Page 35: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/35.jpg)
Quando existem mais de duas Quando existem mais de duas alternativasalternativas
Neste caso será necessário colocar Neste caso será necessário colocar vários “se’s”.vários “se’s”.
Pode-se usar o operador E, ou então, Pode-se usar o operador E, ou então, o OUo OU
Por exemplo:Por exemplo:
![Page 36: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/36.jpg)
Imposto de renda na fonteImposto de renda na fonte
O critério para O critério para a retenção de a retenção de imposto de imposto de renda na renda na fonte é o fonte é o seguinte:seguinte:
Elabore um Elabore um algoritmoalgoritmo
RendaRenda AlíquotaAlíquota Parcela Parcela a a deduzirdeduzir
11641164 IsentoIsento
De De 1164,01 1164,01 a 2326a 2326
15%15% 174,60174,60
Acima Acima de de 2326,002326,00
27,5%27,5% 465,35465,35
![Page 37: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/37.jpg)
InicioInicio• Ler rendaLer renda
Se renda <= 1164 entãoSe renda <= 1164 então• IR IR 0 0
Se nãoSe não• Se renda <= 2326 entãoSe renda <= 2326 então
IR IR renda* 0,15 – 174,60 renda* 0,15 – 174,60• Se nãoSe não
IR IR renda * 0,275 – 465,35 renda * 0,275 – 465,35• Fim seFim se
Fim seFim se Escreva renda IREscreva renda IR
• Fim Fim
![Page 38: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/38.jpg)
SimulaçãoSimulação
Simule o funcionamento do algoritmo Simule o funcionamento do algoritmo anterior para os valoresanterior para os valores• 260,00260,00• 2000,002000,00• 5000,005000,00
![Page 39: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/39.jpg)
Elabore um algoritmo que leia a Elabore um algoritmo que leia a nota do aluno e escreva sua nota do aluno e escreva sua
situaçãosituação
O critério de aprovação da UERJ é o O critério de aprovação da UERJ é o seguinte:seguinte:• Nota < 4 aluno reprovadoNota < 4 aluno reprovado• Nota >= 4 e < 7 aluno em prova finalNota >= 4 e < 7 aluno em prova final• Nota >= 7 aluno aprovadoNota >= 7 aluno aprovado
![Page 40: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/40.jpg)
InicioInicio• Ler notaLer nota
Se nota < 4 entãoSe nota < 4 então• Escreva “reprovado”Escreva “reprovado”
Se nãoSe não• Se nota <= 7 entãoSe nota <= 7 então
Escreva “final” Escreva “final” • Se nãoSe não
Escreva “aprovado”Escreva “aprovado”• Fim seFim se
Fim seFim se
FimFim
![Page 41: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/41.jpg)
ExercícioExercício
Complemente o exercício anterior Complemente o exercício anterior incluindo a condição: se o aluno tiver incluindo a condição: se o aluno tiver menos de 75% de freqüência estará menos de 75% de freqüência estará reprovado independente da notareprovado independente da nota
![Page 42: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/42.jpg)
InicioInicio• Ler nota,freqLer nota,freq• Se freq < 0,75 então Se freq < 0,75 então
Escreva “reprovado”Escreva “reprovado”
• Se nãoSe não Se nota < 4 entãoSe nota < 4 então
• Escreva “reprovado”Escreva “reprovado” Se nãoSe não
• Se nota <= 7 entãoSe nota <= 7 então Escreva “final” Escreva “final”
• Se nãoSe não Escreva “aprovado”Escreva “aprovado”
• Fim seFim se Fim seFim se
• Fim seFim se FimFim
![Page 43: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/43.jpg)
Elabore o algoritmo para determinar o Elabore o algoritmo para determinar o recolhimento do INSS:recolhimento do INSS:
O INSS para o trabalhador assalariado é O INSS para o trabalhador assalariado é calculado de acordo com a seguinte calculado de acordo com a seguinte tabela:tabela:
Salário de contribuiçãoSalário de contribuição AlíquotaAlíquota
(%)(%)
Até 752,62Até 752,62 7,657,65
De 752,63 a 780,00De 752,63 a 780,00 8,658,65
De 780,01 a 1254,36De 780,01 a 1254,36 9,009,00
De 1254,37 a 2508,72De 1254,37 a 2508,72 11,0011,00
![Page 44: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/44.jpg)
DicasDicas
1.1. Qual informação deve ser lida?Qual informação deve ser lida?
2.2. A solução é um conjunto de A solução é um conjunto de decisões?decisões?
3.3. Comece pelo menor valor e vá Comece pelo menor valor e vá estabelecendo os intervalosestabelecendo os intervalos
4.4. Quais são as variáveis que serão Quais são as variáveis que serão utilizadas?utilizadas?
![Page 45: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/45.jpg)
InicioInicio• Ler salLer sal• Se sal <= 752,62 entãoSe sal <= 752,62 então
INSS INSS sal * 0,0765 sal * 0,0765• Se nãoSe não
Se sal <= 780,00 entãoSe sal <= 780,00 então• INSS INSS sal * 0,0865 sal * 0,0865
Se nãoSe não• Se sal <=1254,36 entãoSe sal <=1254,36 então
INSS INSS sal * 0,09 sal * 0,09• Se nãoSe não
Se sal <= 2508,72 entãoSe sal <= 2508,72 então INSS INSS sal * 0,11 sal * 0,11 Se nãoSe não INSS INSS 2508,72 * 0,11 2508,72 * 0,11 Fim seFim se
• Fim seFim se Fim seFim se
• Fim seFim se• Escreva INSSEscreva INSS
Fim Fim
![Page 46: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/46.jpg)
{uma solução pior, mas certa}{uma solução pior, mas certa} InicioInicio
• Ler salLer sal• Se sal <= 752,62 entãoSe sal <= 752,62 então
INSS INSS sal * 0,0765 sal * 0,0765• Fim seFim se• Se sal >= 752,63 e sal <= 780,00 e entãoSe sal >= 752,63 e sal <= 780,00 e então
INSS INSS sal * 0,0865 sal * 0,0865• Fim seFim se• Se sal >= 780,01 e sal <=1254,36 entãoSe sal >= 780,01 e sal <=1254,36 então
INSS INSS sal * 0,09 sal * 0,09• Fim seFim se• Se sal >= 1254,37 e sal <= 2508,72 entãoSe sal >= 1254,37 e sal <= 2508,72 então
INSS INSS sal * 0,11 sal * 0,11• Fim seFim se• Se sal > 2508,72 entãoSe sal > 2508,72 então
INSS INSS 2508,72 * 0,11 2508,72 * 0,11• Fim seFim se• Escreva INSSEscreva INSS
Fim Fim
![Page 47: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/47.jpg)
Seleção múltiplaSeleção múltipla
É quando temos várias alternativas, É quando temos várias alternativas, como por exemplo no “menu” de um como por exemplo no “menu” de um terminal bancárioterminal bancário
![Page 48: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/48.jpg)
Decisão múltiplaDecisão múltipla
Caso opção façaCaso opção faça• Resposta 1: alternativa 1Resposta 1: alternativa 1• Resposta 2: alternativa 2Resposta 2: alternativa 2• Outro casoOutro caso
Alternativa 3Alternativa 3
Fim casoFim caso
![Page 49: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/49.jpg)
Ler uma opção e escrever qual Ler uma opção e escrever qual letra foi selecionada letra foi selecionada
InicioInicio• Ler letraLer letra
Caso letra façaCaso letra faça• ““a”: escreva “vc escolheu a “a”: escreva “vc escolheu a “• ““b” : escreva “vc escolheu b “b” : escreva “vc escolheu b “
Outro casoOutro caso• Escreva “vc escolheu outra letra”Escreva “vc escolheu outra letra”
• Fim Fim
![Page 50: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/50.jpg)
Estrutura de repetiçãoEstrutura de repetição
Repete, de forma controlada, um Repete, de forma controlada, um conjunto selecionado de instruções.conjunto selecionado de instruções.
Podem ser de 3(três) tipos:Podem ser de 3(três) tipos:• Para-façaPara-faça• Enquanto-façaEnquanto-faça• Repita-atéRepita-até
![Page 51: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/51.jpg)
Para-façaPara-faça Usa-se da seguinte forma:Usa-se da seguinte forma:
• Para Para variávelvariável inicio até fim inicio até fim Grupo de instruções que será repetidoGrupo de instruções que será repetido
• Fim paraFim para Funciona da seguinte formaFunciona da seguinte forma
• A A variávelvariável é inicializada com o valor do inicio; é inicializada com o valor do inicio;• O grupo de instruções é executado;O grupo de instruções é executado;• Ao chegar ao comando “fim para” a Ao chegar ao comando “fim para” a variávelvariável
tem seu valor acrescido de 1(um) e verifica se tem seu valor acrescido de 1(um) e verifica se o seu valor é maior que fimo seu valor é maior que fim
• Se for menor ou igual, repete o conjunto de Se for menor ou igual, repete o conjunto de instruçõesinstruções
![Page 52: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/52.jpg)
Elabore um algoritmo para escrever os Elabore um algoritmo para escrever os números inteiros de 1 até 10números inteiros de 1 até 10
InicioInicio• Para j Para j 1 ate 10 faça 1 ate 10 faça
Escreva jEscreva j
• Fim para Fim para Fim Fim
![Page 53: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/53.jpg)
Elabore um algoritmo para determinar a Elabore um algoritmo para determinar a soma dos 10 primeiros números inteirossoma dos 10 primeiros números inteiros
InicioInicio• Soma Soma 0;0;• Para jPara j 1 até 10 faça 1 até 10 faça
Soma Soma soma+j soma+j
• Fim paraFim para• Escreva somaEscreva soma
Fim Fim
![Page 54: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/54.jpg)
Elabore um algoritmo que leia 5 Elabore um algoritmo que leia 5 valores e determine a sua somavalores e determine a sua soma
InicioInicio• Soma Soma 00• Para j Para j 1 ate 5 faça 1 ate 5 faça
Ler xLer x Soma Soma soma+xsoma+x
• Fim paraFim para• Escreva somaEscreva soma
Fim Fim
![Page 55: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/55.jpg)
Altere o algoritmo anterior para ler Altere o algoritmo anterior para ler “n” valores“n” valores
InicioInicio• Ler nLer n• Soma Soma 00• Para j Para j 1 ate n faça 1 ate n faça
Ler xLer x Soma Soma soma +x soma +x
• Fim paraFim para• Escreva somaEscreva soma
Fim Fim
![Page 56: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/56.jpg)
Enquanto-façaEnquanto-faça
Usa-se da seguinte forma:Usa-se da seguinte forma:• Enquanto condição façaEnquanto condição faça
Grupo de instruções que será repetidoGrupo de instruções que será repetido
• Fim enquantoFim enquanto Funciona da seguinte forma:Funciona da seguinte forma:
• Enquanto a condição for VERDADEIRA o Enquanto a condição for VERDADEIRA o grupo de instruções é repetidogrupo de instruções é repetido
![Page 57: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/57.jpg)
Por exemplo:Por exemplo: soma de 5 valores lidos soma de 5 valores lidos
InicioInicio SomaSoma00 ContCont0 0 Enquanto cont < 5 façaEnquanto cont < 5 faça
• Ler xLer x• SomaSoma soma+x soma+x• ContContcont+1cont+1
Fim enquantoFim enquanto Escreva somaEscreva soma Fim Fim
![Page 58: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/58.jpg)
As condições são construídasAs condições são construídas
De forma análoga as condições da De forma análoga as condições da estrutura de decisão;estrutura de decisão;
Pode-se usar os operadores >, >=, Pode-se usar os operadores >, >=, <,<=,=,<> e ou não <,<=,=,<> e ou não
![Page 59: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/59.jpg)
Pode-se interromper a repetição Pode-se interromper a repetição
Usando um contador, conforme o Usando um contador, conforme o exemplo anterior ou;exemplo anterior ou;
Usando um “flag” condição que Usando um “flag” condição que indica que a repetição deve ser indica que a repetição deve ser interrompida.interrompida.
![Page 60: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/60.jpg)
Elabore um algoritmo queElabore um algoritmo que
Leia uma quantidade indeterminada Leia uma quantidade indeterminada de valores positivos. O “flag” é um de valores positivos. O “flag” é um valor negativo.valor negativo.
![Page 61: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/61.jpg)
SoluçãoSolução
InicioInicio SomaSoma00 Ler xLer x Enquanto x > 0 façaEnquanto x > 0 faça
• Soma Soma soma +x soma +x• Ler xLer x
Fim enquantoFim enquanto Escreva somaEscreva soma FimFim
![Page 62: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/62.jpg)
Repita-atéRepita-até
Usa-se da seguinte forma:Usa-se da seguinte forma:• RepitaRepita
Grupo de instruções que será repetidoGrupo de instruções que será repetido
• Até que condiçãoAté que condição Funciona da seguinte forma:Funciona da seguinte forma:
• Repete o grupo de instruções ATÉ que a Repete o grupo de instruções ATÉ que a condição seja verdadeiracondição seja verdadeira
![Page 63: Algoritmo](https://reader035.fdocumentos.tips/reader035/viewer/2022062705/557159bcd8b42aba698b491d/html5/thumbnails/63.jpg)
Elabore um algoritmo que leia 5 Elabore um algoritmo que leia 5 valores e determine a sua somavalores e determine a sua soma
InicioInicio SomaSomaoo ContCont00 RepitaRepita
• Ler xLer x• SomaSomasoma+xsoma+x• Cont Cont cont+1cont+1
Ate que cont = 5Ate que cont = 5 Escreva somaEscreva soma Fim Fim