Escolar Documentos
Profissional Documentos
Cultura Documentos
Resumindo:
algoritmo = como definir o problema, esquematizar, exercício do raciocínio;
técnicas de programação = como operacionalizar, recursos, exercício da implementação.
1.1. Exemplos
Note que, para cada ação acontecer, é necessário que a ação imediatamente anterior
tenha sido executada.
Note também que, cada ação pode conter outros eventos associados (outros algoritmos).
Como no item 1 ".... um algoritmo é de forma geral, uma descrição passo a passo de
como um problema pode ser solucionado. A descrição deve ser finita, e os passos devem
ser bem definidos sem ambiguidades" [Terada] . A razão da existência do algoritmo
vem da dissonância entre um estado desejado e aquele observado na realidade.
Algoritmo não é a solução de um problema, mas é o meio de obtê-la. A resolução de um
problema envolve vários parâmetros que devem ser organizados através de alguma
técnica formal.
1.3. PORTUGOL
Exemplo:
início
<declarações de variáveis>
<comandos>
fim
1.4. Variáveis
Variáveis são componentes das linguagens de programação, que identificam os valores que
estão sendo manipulados pelos programas. Uma variável, como o próprio nome sugere,
contém valores que variam de acordo com a execução do programa. Uma variável deve
possuir um tipo específico. As variáveis em portugol, são divididas em 4 tipos principais,
(embora na linguagem C existam modificações para estes tipos principais).
O identificador de uma variável, se refere ao nome de como ela vai ser conhecida no
programa. È importante não esquecer que:
Cada variável definida no programa usa um local da memória, que é acessada através do
nome dado a variável. O espaço de memória ocupado pelo conteúdo da variável,
depende do tamanho destes tipos de dados, que variam de acordo com o tipo do
processador a com a implementação do compilador. Como referência inicial para este
estudo sobre variáveis, pode-se considerar pelo ANSI C, o seguinte:
• Tipo Inteiro com 2 bytes;
• Tipo real com 4 bytes;
• Tipo caracter com 1 byte;
Exemplo:
Pode-se supor a memória como uma matriz, como a figura abaixo, onde cada célula possui
tamanho de 1 byte (8 bits):
área ocupada por outros
programas.
A B
Uma constante é um valor fixo, que não se modifica ao longo do tempo, durante a
execução do programa. Em algoritmos representaremos constantes pelo tipo const,
constante ou #define (eventualmente, na elaboração dos algoritmos, alguns elementos da
linguagem C podem ser escritos no algoritmo).
Exemplos:
a) atribuição de um valor constante inteiro valor;
valor <- 10;
b) atribuição entre variáveis inteiro valor;
inteiro x;
x <- 10;
valor <- x;
c) resultado de expressões: inteiro valor;
inteiro x, y;
x <- 10;
y <- 5;
valor <- x + y * 2;
1.5.2. Operadores Aritméticos
Exemplos
a) Desenvolva um algoritmo em portugol para somar dois valores inteiros (10 + 5)
Cada linguagem tem uma forma específica para entrada e saída de dados. Em algoritmos
usaremos os comandos genéricos leia() e escreva(), para realizar a interface com o
usuário.
Exemplo:
1.5.5. Exercícios