Algoritmos e programação r
Prof. Ms. Cristiano Marçal Toniolo - Email: cmtoniolo@gmail.com
Noções de Algoritmos * Lógica de programação: * Técnica de encadear pensamentos para atingir determinado objetivo * Necessária para desenvolver programas e sistemas, pois permite definir a sequência lógica para a solução de um problema * decorre da necessidade de uma solução de um problema particular, ex.: a geração automática de documentos, * o controle de um equipamento eletrodoméstico, * a transmissão de informações em longas distâncias, * a agilização de cálculos científicos, …
* SEQUÊNCIA LÓGICA: ? 1. 2. 3. !
* Estes pensamentos podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa
* Passos executados até se atingir um objetivo ou solução de um problema
* sequência Lógica que resolve o problema da Torre de Hanói:
1. posição inicial; 2. move disco 1 para haste C; 3. move disco 2 para haste B; 4. move disco 1 para haste B; 5. move disco 3 para haste C; 6. move disco 1 para haste A; 7. move disco 2 para haste C; 8. move disco 1 para haste C.
Definição de Algoritmo a) Sequência finita de passos que deve ser seguida para a realização de uma tarefa. b) Sequência finita de instruções ou operações , cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância. * Exemplo: Somar dois números: * Escrever o primeiro número no retângulo A * Escrever o segundo número no retângulo B * Somar o número do retângulo A com o do retângulo B e escrever o resultado no retângulo C
* Por que é importante construir um algoritmo? * Pelo fato de que representa mais fielmente o raciocínio envolvido na Lógica de Programação e, dessa forma, permite-nos abstrair uma série de detalhes computacionais, que podem ser acrescentados mais tarde. * Outra importância