AULA 1 E 2 Conceitos Fundamentais De Programa O No O De Algoritmos
1125 palavras
5 páginas
Algoritmos e ProgramaçãoAULA 1 CONCEITOS FUNDAMENTAIS DE PROGRAMAÇÃO
Noção de Algoritmos
Prof. Jean de Santiago Abreu
Algoritmos e Programação
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.
Algoritmos e Programação
O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos
(fazer iterações) ou necessitar de decisões
(tais como comparações ou lógica) até que a tarefa seja completada.
Algoritmos e Programação
Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema.
Algoritmos e Programação
Um algoritmo não representa, necessariamente, um programa de computador , e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador ou mesmo por um ser humano.
Algoritmos e Programação
Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros.
Algoritmos e Programação
Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo.
Algoritmos e Programação
Exemplo
Algoritmos e Programação
Um algoritmo para se vestir pode especificar que você vista primeiro as meias e os sapatos antes de vestir a calça enquanto outro algoritmo especifica que você deve primeiro vestir a calça e depois as meias e os sapatos.
Algoritmos e Programação
Fica claro que o primeiro algoritmo é mais difícil de executar que o segundo apesar de ambos levarem ao mesmo resultado.
Algoritmos e Programação
Implementação de algoritmos
Algoritmos e Programação
A maioria dos algoritmos é desenvolvida para ser implementada em um programa de