Algoritmos e Programação

1. Algoritmos e Programação

2. Algoritmo • 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. Wikipedia.

3. Algoritmo Quicksort

4. Algoritmo • Não é um programa de computador – são os passos necessários para realizar uma tarefa. • Analogia da receita culinária • Complexidade e eficiência

5. Algoritmo – luminária

6. Programa de computador • Um programa de computador é essencialmente um algoritmo que diz ao computador os passos específicos e em que ordem eles devem ser executados, como por exemplo, os passos a serem tomados para calcular as notas que serão impressas nos boletins dos alunos de uma escola.

7. Análise de algoritmos - 1 • A análise de algoritmos é um ramo da ciência da computação que estuda as técnicas de projeto de algoritmos e os algoritmos de forma abstrata, sem estarem implementados em uma linguagem de programação em particular ou implementadas de algum outro modo. Ela preocupa-se com os recursos necessários para a execução do algoritmo tais como o tempo de execução e o espaço de armazenamento de dados.

8. Análise de algoritmos - 2 • Deve-se perceber que para um dado algoritmo pode-se ter diferentes quantidades de recursos alocados de acordo com os parâmetros passados na entrada. Por exemplo, se definirmos que o fatorial de um número natural é igual ao fatorial de seu antecessor multiplicado pelo próprio número, fica claro que a execução de fatorial(10) consome mais tempo que a execução de fatorial(5).

9. Análise de algoritmos - 3 • Um meio de exibir um algoritmo a fim de analisá-lo é através da implementação por pseudocódigo em português estruturado. O exemplo a seguir é um algoritmo em português estruturado que retorna (valor de saída) a soma de dois valores (também conhecidos como parâmetros ou argumentos, valores de entrada) que são introduzidos na chamada da função:

10. Português estruturado - pseudocódigo Algoritmo "SomaDeDoisValores"; variável: SOMA,A,B: inteiro; inicio Escreva("Digite um numero: "); Leia(A); Escreva("Digite outro numero: "); Leia(B); SOMA ← A + B; escreva(SOMA); fim.

11. Programa de computador • Um programa de computador ou programa informático é uma coleção de instruções que descrevem uma tarefa a ser realizada por um computador. O termo pode ser uma referência ao código fonte, escrito em alguma linguagem de programação, ou ao arquivo que contém a forma executável deste código fonte. Wikipédia.

12. Quem nasceu antes? • O programa ou o computador?

13. Quem nasceu antes? • O programa de computador surgiu antes do desenvolvimento do computador eletrônico. Um trabalho publicado em 1843 por Ada Lovelace, sugerindo uma forma para calcular os números de Bernoulli através da máquina analítica de Charles Babbage, é tido como o primeiro programa de computador

14. A primeira aplicação prática da programação surgiu com os dispositivos baseados em cartões perfurados, que eram utilizados desde o século XVIII na indústria da confecção.3 O empresário estadunidense Hermann Hollerith utilizou o conceito no processamento dos dados do censo dos Estados Unidos em 1890.Wikipédia

15. Programa de computador • Um programa de computador é a formalização de um algoritmo em qualquer linguagem capaz de ser transformada em instruções que serão executadas por um computador gerando os resultados esperados .

16. Programa de computador • O termo "software" pode ser utilizado quando se quer designar um conjunto de programas ou, mais freqüentemente, quando é feita uma referência à parte não física do sistema computacional, em contraposição ao termo "hardware", que designa o conjunto de componentes eletrônicos que constituem um computador.

17. Programa de computador • Os programas de computador utilizados diretamente por pessoas comuns, como os editores de texto, são chamados de software aplicativo, ou de aplicação. Os programas voltados para dar suporte funcional aos computadores, como os sistemas operacionais, são chamados de software de sistema. Esses softwares, assim como aqueles embutidos em outros sistemas (firmware), podem ser genericamente chamados de "programas".