Aula 01 - Revisão Algoritmo 1
Transferir como PPTX, PDF0 gostou1,213 visualizações
O documento discute algoritmos, definindo-os como uma sequência de passos para resolver um problema. Ele fornece um exemplo de algoritmo para lavar o cabelo e discute como melhorar a precisão e clareza dos algoritmos, eliminando ambiguidades e fornecendo todos os detalhes necessários. Também aborda estratégias para construir algoritmos e as etapas de análise, solução, teste e melhoria.
Aula 01 - Revisão Algoritmo 1
- 1. Algoritmo 2MA12NProf Eder SamaniegoVillalba
- 2. DefiniçõesÉ a descrição dos passos necessários para a resolução de um problema. É uma receita que qualquer um entenda. Seqüênciafinita de passos que se corretamente seguidos, nos levam a resultados previsíveis.
- 3. ALGORITMO para Lavar a Cabeça 1 – Início 2 – Molhe o cabelo 3 – Coloque Shampoo 4 – Faça Massagem 5 – Enxágüe6 – Repita o Processo 7 – Fim 1) É a descrição de um procedimento rotineiro; 2) Tem um INÍCIO e um FIM claros; 3) A descrição é feita passo a passo, de maneira bem definida; 4) Há imperfeições: 4.1) Não especifica a quantidade de shampoo; 4.2) Não especifica quantas vezes o processo deve ser repetido; 4.3) Não especifica qual o processo ou qual passo que deve ser repetido.
- 4. ALGORITMO para Lavar a Cabeça 1 – Início 2 – Molhe o Cabelo 3 – Repita 2 (duas) vezes: 3.1 – Coloque a quantidade correspondente a uma tampa de shampoo 3.2 – Faça massagem durante 1 minuto 3.3 – Enxágüe4 – Fim
- 6. Qualidades de um bom AlgoritmoDefinição PerfeitaDeve descrever exatamente quais são as instruções que devem ser executadas e em que seqüência. Deve ser tornado explícito o maior número possível de informações, pois a falta de alguma informação pode levar a uma interpretação errada do algoritmo; Ausência de AmbigüidadeNão deve deixar dúvidas sobre o que deve ser feito. A ambigüidade acerca do que deve ser feito também pode levar a uma interpretação errada do algoritmo; Eficácia Conseguir resolver o problema em qualquer situação. Todas as situações de exceção que possam alterar o comportamento do algoritmo devem ser especificadas e tratadas; Eficiência Resolver o problema com o mínimo de recursos. Sempre se deve buscar aquele algoritmo que, dentre os diversos algoritmos que resolvam um mesmo problema, utilize a menor quantidade de recursos.
- 7. Estratégias na Construção de AlgoritmosEspecifique o problema claramente e entenda-o completamente; Explicite todos os detalhes supérfluos; Entre no problema (envolva-se totalmente com o problema); Use todas as informações disponíveis; Decomponha o problema (Top-Down); Use o sentido inverso, se necessário (Bottom-Up).
- 8. Como Construir AlgoritmosProblemaAnálise PreliminarSoluçãoTeste de QualidadeAlteraçãoProduto Final
- 9. Como Construir AlgoritmosAnálise Preliminar Entenda o problema com a maior precisão possível, identifique os dados; identifique os resultados desejados. Solução Desenvolva um algoritmo para resolver o problema. Teste de Qualidade Execute o algoritmo desenvolvido com dados para os quais o resultado seja conhecido. O ideal é que o universo dos dados tenha todas as combinações possíveis. Note que a qualidade de um algoritmo pode ser limitada por fatores como tempo para a sua confecção e recursos disponíveis. AlteraçãoSe o resultado do teste de qualidade não for satisfatório, altere o algoritmo e submeta-o a um novo teste de qualidade. Produto Final O algoritmo concluído e testado, pronto para ser aplicado.
- 10. Portugol– Pseudo-CódigoA Linguagem Estruturada é a forma que tem sido mais utilizada para a elaboração de algoritmos. É a forma que mais se assemelha com a forma em que os programas são escritos nas linguagens de programação.
- 12. Operadores RelacionaisOs operadores relacionais retornam valores lógicos (Verdadeiro ou Falso)
- 14. Tabela Verdade
- 16. Variáveis
- 17. Regras no nome das variáveisnomes de variáveis não podem ser iguais a palavras reservadas;nomes de variáveis devem possuir como primeiro caractere uma letra ou sublinhado '_' (os outros caracteres podem ser letras, números e sublinhado);nomes de variáveis devem ter no máximo 127 caracteres;Nomes de variáveis não podem conter espaços em branco;na sintaxe do Português Estruturado, não há diferença entre letras maiúsculas de minúsculas (NOME é o mesmo que noMe).
- 18. Tipos de Dados