Introdução a Algoritmos: Conceitos Básicos
- 1. INTRODUÇÃO A ALGORITMOS: CONCEITOS BÁSICOS DE ALGORITMOS Prof.ª M.ª Eng.ª Elaine Cecília Gatto
- 2. Lógica de programação • Significa o uso correto das leis de pensamento, da “ordem de razão” e de processos de raciocínio e simbolização formais na programação de computadores, objetivando racionalidade e o desenvolvimento de técnias que cooperem para produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar.
- 3. Lógica de programação • Programação: é responsável pela instrução do computador do que e de como um problema deve ser resolvido. • Algoritmo: é uma sequencia ordenada e sem ambiguidade de passos que visam atingir um objetivo bem definido e, consequentemente levam à solução de um problema.
- 4. Lógica de programação • Em um algoritmo, é importante salientarmos: – Deve descrever exatamente quais são as instruções que devem ser executadas e em que sequencia; – Eficiente: resolve o problema com o mínimo de recursos; – Eficaz: consegue resolver o problema em qualquer situação. Todas as situações de exceção, que possa alterar o comportamento do algoritmo devem ser especificados e tratados.
- 5. Como construir um algoritmo Problema Análise Preliminar Solução Teste de qualidade Alteração Produto Final Entenda o problema com a maior precisão possível Desenvolva um algoritmo para resolver o problema Execute o algoritmo para vários testes cujos resultados sejam conhecidos Algoritmo pronto para ser aplicado – implementado Se o resultado não for satisfatório, altere o algoritmo e teste novamente
- 6. Exemplo • Algoritmo para troca de uma lâmpada queimada. 1. Remova a lâmpada queimada 2. Coloque um a nova lâmpada • Detalhando ou refinando os passos: – Vamos trocar uma lâmpada de rosquear. Se a lâmpada está queimada não é necessário fazer o teste se está ou não funcionando. Temos uma lâmpada em casa igual àquela que queimou – tensão e potência. Temos uma lâmpada para trocar pela outra. Temos uma escada para auxiliar na troca. • Sempre enumerar os passos a serem executados. • Primeiro fazer a grosso modo e depois detalhar.
- 7. Exemplo 1.1. Coloque uma escada embaixo da lâmpada queimada. 1.2. Suba na escada até alcançar a lâmpada queimada. 1.3. Gire a lâmpada queimada no sentido anti- horário até que ela se solte. 2.1. Escolha uma nova lâmpada da mesma potência/tensão da queimada. 2.2. Posicional a lâmpada nova no soquete. 2.3. Gire a lâmpada no sentido horário, até que ela se firme. 2.4. Desça da escada.
- 8. Exemplo • Ordenando os passos: 1.1. Coloque uma escada embaixo da lâmpada queimada. 2.1. Escolha uma nova lâmpada da mesma potência/vontagem da queimada. 1.2. Suba na escada até alcançar a lâmpada queimada. 1.3. Gire a lâmpada queimada no sentido anti- horário até que ela se solte. 2.2. Posicional a lâmpada nova no soquete. 2.3. Gire a lâmpada no sentido horário, até que ela se firme. 2.4. Desça da escada.
- 9. Detalhando mais ainda os passos – versão 1 1. Coloque uma escada embaixo da lâmpada queimada. 2. Escolha uma lâmpada nova. 3. Enquanto a potência/tensão não for a mesma da queimada. – Descarte a lâmpada escolhida. – Escolha outra lâmpada. 4. Suba um degrau da escada. 5. Enquanto não possa alcançar a lâmpada queimada – Suba um degrau da escada. 6. Gire a lâmpada no sentido anti-horário. 7. Enquanto a lâmapda nao estiver livre do soquete • Gire a lâmpada no sentido anti-horário. 8. Posicione a nova lâmpada no soquete. 9. Gire a lâmpada no sentido horário. 10. Enquanto a lâmpada não estiver firme no soquete. – Gire a lâmpada no sentido horário. 11. Desça da escada.
- 10. Detalhando mais ainda os passos – versão 2 1. Coloque uma escada embaixo da lâmpada queimada. 2. Escolha uma lâmpada nova. 3. Enquanto a potência/tensão não for a mesma da queimada. – Descarte a lâmpada escolhida. – Escolha outra lâmpada. 4. Suba um degrau da escada. 5. Enquanto não possa alcançar a lâmpada queimada – Suba um degrau da escada. 6. Gire a lâmpada no sentido anti-horário. 7. Enquanto a lâmapda nao estiver livre do soquete • Gire a lâmpada no sentido anti-horário. 8. Posicione a nova lâmpada no soquete. 9. Gire a lâmpada no sentido horário. 10. Enquanto a lâmpada não estiver firme no soquete. – Gire a lâmpada no sentido horário. 11. Desça um degrau da escada. 12. Enquanto não possa alcançar o chão. – Desça um degrau da escada.
- 11. REFERÊNCIAS • Todo o material deste slide foi retirado das anotações de aula (meu caderno!) da disciplina de Algoritmos, ministrada pelo Professor Márcio, em 2002, no curso de bacharelado em Engenharia de Computação, no Centro Universitário de Votuporanga (UNIFEV) e também na experiência de magistério superior da Prof.ª M.ª Eng.ª Elaine Cecília Gatto.