Vtor Ferreira

O que uma Linguagem de Programao?

Uma linguagem de programao um mtodo

padronizado para expressar instrues para um computador.

um conjunto de regras sintticas e semnticas.

Vtor Ferreira

 Ocorrem problemas. Precisamos de chegar a uma soluo. Para resolver um problema atravs dum computador

necessrio encontrar em primeiro lugar uma maneira de descrev-lo de uma forma clara e precisa.

Vtor Ferreira

O que um algoritmo?

Algoritmo Vs Programa de Computador

Vtor Ferreira

Caracteristicas dos algoritmos:

Finitude Preciso Entrada

Sada
Eficincia
Vtor Ferreira 5

Modos de Representao
Linguagem Natural
Fluxograma

Pseudo-cdigo

Linguagem de Programao

Vtor Ferreira

Linguagem Natural
Vantagens: Facilidade de interpretao; Desvantagens: Ambiguidade; Impreciso; Inadequado para instrues de mquinas;

Vtor Ferreira

Linguagem Natural
Receita de culinria de chocolate
Misture o acar, o chocolate, a maizena e o sal numa panela. Junte aos poucos o leite. Cozinhe em lume brando, mexendo at engrossar e ferver. Mexa por mais 1 minuto. Junte um pouco do pudim s gemas, batendo. Deite na panela e deixe no lume por mais 1 minuto. Retire, em seguida juntando a margarina e a essncia. Derrame em tacinhas individuais. Leve ao frigorfico.

Vtor Ferreira

Fluxograma
Vantagens Explora smbolos grficos para representar instrues; Apresenta vrios padres; Desvantagens inadequado para representar solues complexas; No oferece praticidade nas iteraes consecutivas;

Vtor Ferreira

Fluxograma

Vtor Ferreira

10

Pseudo-Linguagem
Usa linguagem natural restrita; Adequado para instruir mquinas; Adequado para representar solues complexas; Oferece praticidade nas iteraes de aperfeioamento;

Vtor Ferreira

11

Pseudo-Linguagem
Encontrar o maior de dois nmeros, A e B. Incio Declare A,B; { Declarao de variveis } Leia(A,B); Se A = B Ento Escreva(A e B iguais);

Fim-Se Se A>B Ento Escreva(A maior); Seno Escreva(B maior); Fim-Se Fim.
Vtor Ferreira 12

Linguagem de Programao
Vantagens: Adequado para representar situaes complexas; Oferece praticidade nas iteraes de aperfeioamento; Desvantagens: necessria mais formao para perceber e implementar; Dependente do tipo de linguagem que se usa e das suas limitaes;
Vtor Ferreira 13

Linguagem de Programao

Encontrar o maior de dois nmeros, A e B em linguagem C. #include <stdio.h> void main() { int x, y, maior; scanf(%d%d\n,&x,&y); if (x > y){ maior = x; printf(O maior dos dois inteiros = %d\n,maior); } else if (y > x) { maior = y; printf(O maior dos dois inteiros = %d\n,maior); } else { printf(Os inteiros so iguais); }

}
Vtor Ferreira 14

Anlise de algoritmos
Eficincia Optimizao; Gesto de recursos; Tempo de execuo; Espao de armazenamento de dados;

Vtor Ferreira

15

Anlise de algoritmos

Vtor Ferreira

16

A nossa rotina matinal um algoritmo?

Qual a melhor forma para a representar?

Vtor Ferreira 17

Algoritmos e Programao
Todos os algoritmos so criados para serem

implementados em programas?

Vtor Ferreira

18

Algoritmos e Programao

Vtor Ferreira

19

Vtor Ferreira

20

 Anlise dos problemas e resoluo atravs de

Algoritmos.
Algoritmos tm de ter determinadas caracteristicas: Finitude Preciso Entrada Sada Eficincia

Vtor Ferreira

21

Vtor Ferreira

22

Implementao
Vtor Ferreira 23