Algoritmos e programas

Animao da execuo de um programa que l dois inteiros a partir do teclado e apresenta o

resultado na tela.

Fonte: http://informatica.hsw.uol.com.br/programacao-em-c.htm

O conceito de algoritmo abordado na disciplina apenas de forma informal: uma estratgia para
resolver um problema de forma correta, em tempo finito e capaz de ser executada mecanicamente.
Dado um problema, podemos conceber mais de uma estratgia para resolv-lo. Se quisermos que o
particular problema seja resolvido com o auxlio de um computador, ento devemos definir
estratgias sob a perspectiva da mquina. Como computadores no entendem descries de
estratgias em linguagem natural, preciso codific-las em linguagens artificiais compreensveis
pelas mquinas. Tais linguagens so denominadas linguagens de programao.
Uma codificao de uma estratgia em uma particular linguagem de programao chamada
de programa. Para uma particular estratgia existem mltiplas formas de codificao. O ato de
programar, portanto, sempre deve ser precedido por uma atividade de concepo e seleo de
estratgias. Se no existe uma estratgia claramente delineada, ento no h como codificar
programas corretos. Ao se codificar um programa tambm deve ser considerada, alm do algoritmo
claro, a forma de como o usurio vai interagir com o propsito de produzir um programa que seja de
fcil uso.
1. Calcular a soma de dois valores inteiros (algoritmo e cdigo da verso "minimalista" e
da verso mais "usvel").
2. Dado n, calcular a soma dos n primeiros nmeros naturais (algoritmo e cdigo da primeira
alternativa baseada em progresso aritmtica e algoritmo e cdigo da segunda alternativa
baseada em somas sucessivas).
3. Calcular o mximo divisor comum de dois inteiros a e b (algoritmo e cdigo da primeira
alternativa baseada em divises sucessivas, algoritmo e cdigo da segunda alternativa
baseada no algoritmo de Euclides e algoritmo e cdigo da terceira alternativa baseada em
decomposio em fatores primos).

Referncias
Adriano Joaquim de Oliveira Cruz, Algoritmos

O primeiro programa
O primeiro programa para um computador com capacidade de armazenamento em memria tanto de

programas como de dados foi escrito por Tom Kilburn, em 18 de julho de 1948, na Universidade de
Manchester, Inglaterra. O computador experimental utilizado por Kilburn era chamado de "Baby"
por seus idealizadores.

"Manchester Baby"

O primeiro programa escrito por Kilburn

Fonte: http://www.thocp.net/timeline/timeline.htm