Você está na página 1de 7

TCNICO DE INSTALAES ELTRICAS

UFCD 6075

Projeto de algoritmia

Rafael Branco

Rafael Branco 1/7

ndice
Conceitos bsicos...............................................................................................................2
O que a programao.......................................................................................................4
Histria da programao....................................................................................................5
Exemplos de algoritmos.....................................................................................................6
Concluso...........................................................................................................................7

Rafael Branco 2/7

Conceitos bsicos
Noo de programao
Sequncia de instrues para um computador realizar uma tarefa especfica
1. Em Geral
1. L Dados
2. Processa Dados
3. Mostra Resultados

Programa = Estruturas de Dados + Algoritmo

Estruturas de Dados

Rafael Branco 3/7

Armazenam dados do programa em memria


Dados
Entrada
Auxiliares
Resultados
Algoritmo
Sequncia de instrues

O que a programao

Rafael Branco 4/7

Linguagens de programao so sistemas de escrita para enunciar as operaes a


executar por um computador ou conjunto de indicaes em cdigo que se
transmitem a um computador para dar resposta a um dado problema.

Histria da programao
As linguagens de programao so linguagens usadas para a comunicao com o
computador. Estas linguagens so constitudas de comandos, que quando
utilizados corretamente, executam uma ao. A programao nos computadores
no tem uma data correta de incio. Tudo comeou na dcada de 30, com os
primeiros computadores eltricos. Em 1948, Konrad Zuse publicou sua criao, a
linguagem de programao Plankalkl. Na poca, ainda no tinha muita utilidade,
ento foi esquecida. Antes da programao passar para o computador, eram
usados cartes de papelo que eram perfurados, criando cdigos.
Foi na dcada de 50 que as primeiras linguagens modernas surgiram. FORTRAN
(1955), LISP, a "List Processor e COBOL, a COmmon Business Oriented
Language. Tambm apareceu na mesma poca a ALGOL 60.
Os paradigmas da programao foram criados, em sua maioria, na dcada de 70.
Nesta poca surgiram:
Simula: inventada nos anos 1960 por Nygaard e Dahl foi a primeira linguagem a
suportar o conceito de classes.
C: uma das primeiras linguagens de programao de sistemas, criado por Dennis
Ritchie e Ken Thompson, tem uma das maiores influencias no mundo atual.
Prolog: projetada em 1972, foi a primeira linguagem de programao com
paradigma lgico.
Pascal: outra importante linguagem, embora atualmente esteja quase sem uso.
Nos anos 80 surgiu a linguagem C++, que se tornou to importante quanto o C,
entre outras:

Rafael Branco 5/7

C++: criada para ser compatvel com C, o C++ foi muito importante, pois mais
simples e dinmico.
Perl: uma boa linguagem. tima para trabalhar em nveis de sobrecarga grandes
Nos anos 90, a internet surgiu como um furaco, e mudou totalmente o rumo da
programao. As linguagens Java e Javascript foram criadas nesta poca, ambas
relacionadas com a internet, surgiu tambm a visual Basic e o Object Pascal.
Java: Linguagem relativamente simples, orientada para objetos, que foi criada
com a Ideia de revolucionar as linguagens de programao.
PHP: muito importante para o desenvolvimento de aplicativos para WEB, esta
linguagem esta cada vez mais tomando conta dos Web sites.
A programao esta em todos os equipamentos eletrnicos atuais. Cada programa,
cada pagina na internet, esta escrita em alguma linguagem de programao. Com
o tempo, as linguagens vm se unindo, formando linguagens mais fortes, e com
mais funes.
A programao passou por um grande processo, porem bastante rpido. Estas
linguagens esto ficando cada vez mais fceis de interpretar e escrever.

Exemplos de algoritmos
Algoritmo de Euclides
Dados dois nmeros positivos m e n encontre seu maior divisor comum,
isto o maior inteiro positivo que divide tanto m como n. Assuma que m
sempre maior que n, e n diferente de zero.
principal () incio
o ler m, n;
o r = m % n; // resto da diviso de m por n
o enquanto r != 0 faa
m = n;
n = r;
r = m % n;
o fim do enquanto
o imprimir n;

Rafael Branco 6/7

fim de principal
Multiplicao

de

dois

nmeros

inteiros

positivos

principal () incio// achar quanto vale m*n


o ler m, n;
o r = 0;
o enquanto n != 0 faa
r = r + m;
n = n-1;
o fim do enquanto
o imprimir r;
fim de principal
Concluso
Com esse trabalho aprendi mais sobre algoritmia, como por exemplo alguns
conceitos sobre algoritmia e o que a programao.

Rafael Branco 7/7