O documento discute algoritmos e programação, apresentando exemplos de algoritmos para resolver problemas simples. Descreve as etapas para construção de um algoritmo, incluindo descrição narrativa, fluxograma e pseudocódigo. Também aborda estruturas básicas de algoritmos e fluxogramas para representar sequências de passos em problemas.
2. Referência Bibliográfica
• EDELVEISS, Nina, LIVI, Maria Aparecida Castro.
ALGORITMOS E PROGRAMAÇÃO COM
EXEMPLOS EM PASCAL E C. ed. Porto Alegre:
Bookman, 2014.
3. Construção de um algoritmo
• Voce fará uma viagem para os Estados Unidos
e receberá uma bolsa mensal de R$ 1500,00.
Quanto dinheiro, em dólares, você receberá
de bolsa?
4. Construção de um algoritmo
faça um algoritmo para encontrar a solução
desse problema. Represente a solução em
descrição narrativa, fluxograma e
pseudocódigo.
5. PADRÃO DE RESPOSTA
ESPERADO
Descrição narrativa:
Passo 1: obter taxa de câmbio do dólar.
Passo 2: calcular o valor da bolsa em dólar. Bolsa
= 1500 / taxa
Passo 3: mostrar o valor da bolsa em dólar.
8. Comandos básicos executados
por um computador
Analisando o exemplo anterior, identificamos as
primeiras ações que podem ser executadas por
um computador:
- Obter um dado de uma unidade de entrada de
dados, também chamada de leitura de um
dado;
9. Comandos básicos executados
por um computador
- Informar um resultado através de uma
unidade de saída, também chamada de escrita
de uma informação ou saída de um dado;
- Resolver expressões aritméticas e lógicas;
- Colocar o resultado de uma expressão em
uma variável;
11. Da necessidade do
desenvolvimento de
algoritmos para solucionar
problemas computacionais
Nas atividades cotidianas já vistas, é sem dúvida
necessária alguma organização por parte de
quem vai realizar a tarefa.
Grande parte das pessoas não necessita colocar
por escrito os passas a realizar para cumprir a
tarefa.
12. Da necessidade do
desenvolvimento de
algoritmos para solucionar
problemas computacionais
Quando se trata de problemas a solucionar por
computador, a sequência de ações que o
computador deve realizar é por vezes bastante
extensa e nem sempre conhecida e obvia
13. Da necessidade do
desenvolvimento de
algoritmos para solucionar
problemas computacionais
Para a programação de computadores, a análise
cuidadosa dos elementos envolvidos em um
problema e a organização criteriosa da
sequencia de passos necessário à sua solução
(algoritmo) devem obrigatoriamente preceder a
escrita do programa que busque solucionar o
problema.
14. Da necessidade do
desenvolvimento de
algoritmos para solucionar
problemas computacionais
Para problemas mais complexos, o
recomendável é desenvolver um algoritmo
detalhado antes de passar à etapa de
codificação, mas para problemas mais simples,
algoritmo pode especificar apenas os passos
principais.
15. Formas de expressar um
algoritmo
No geral, no desenvolvimento de algoritmo
computacionais não são utilizados nem as
linguagens de programação nem a linguagem
natural, mas formas mais simplificadas de
linguagens. As formas mais usuais de
representação de algoritmos são a linguagem
textual, alguma pseudolinguagem e o
fluxograma.
16. Exemplo: soma de dois valores
quaisquer
Linguagem textual: Analisando o problema
colocado, para obter a soma de dois valores é
preciso realizar três operações na ordem a
seguir:
1 – obter dois valores
2 – realizar a soma
3 – informar o resultado
17. Exemplo: soma de dois valores
quaisquer
Pseudolinguagem: Para padronizar a forma de
expressar algoritmos são definidas
pseudolinguagens.
Uma pseudolinguagem geralmente é bastante
semelhante a uma linguagem de programação,
sem, entretanto, entrar em detalhes como, por
exemplo, formatação de informações de entrada
e saída.
18. Exemplo: soma de dois valores
quaisquer
As operações básicas que podem ser executadas
pelo computador são representadas através de
palavras padronizadas, expressas na linguagem
falada (no nosso caso o Português)
19. Exemplo: soma de dois valores
quaisquer
Exemplo de pseudocódigo:
20. Exemplo: soma de dois valores
quaisquer
Fluxograma: Trata-se de uma representação
gráfica que possibilita uma interpretação visual
do algoritmo.
21. Exemplo: soma de dois valores
quaisquer
A representação através de fluxograma não é
adequada para algoritmos muitos extensos.
Utilizaremos a representação de fluxogramas
somente como apoio para compreensão das
diferentes construções que podem ser utilizadas
nos algoritmos.
24. Eficiência de um algoritmo
A solução de um problema através de um
algoritmo não é necessariamente única. Na
maioria dos casos, algoritmos diferentes podem
ser construídos para realizar a mesma tarefa.
25. Estrutura de um algoritmo
Um algoritmo deve sempre iniciar com um
cabeçalho, no qual o objetivo do algoritmo deve
ser claramente identificado.
Exemplo
Algoritmo Soma2
{Informa a soma de 2 valores lidos}
26. Estrutura de um algoritmo
Logo após o cabeçalho vem a seção de
declarações de variáveis, de constantes e de
tipos.
É importante identificar claramente as variáveis
de entrada e de saída, pois elas fazem a
interface com o programa.
27. Estrutura de um algoritmo
As demais variáveis utilizadas no programa são
denominadas variáveis auxiliares.
28. Estrutura de um algoritmo
A declaração de variáveis do Algoritmo Soma2 é:
Entradas: valor1, valor2 (real) {Valores lidos}
Saídas: soma (real)
29. Estrutura de um algoritmo
Os nomes escolhidos para as variáveis devem
ser curtos e indicar qual a informação que elas
irão armazenar.
Para melhor compreensão, pode-se escrever
comentários;
30. Estrutura de um algoritmo
Após a seção de declarações, vem a área de
comandos, delimitadas pelas palavras
reservadas início e fim.
Cada comando deve ser escrito em uma linha
separada
31. Estrutura de um algoritmo
É importante utilizar comentários ao longo do
algoritmo, indicando as ações que estão sendo
executadas em cada passo.
Isso auxilia muito os testes e a depuração de
programas.
32. Estrutura de um algoritmo
A estrutura básica de um algoritmo, com os
elementos discutidos até o momento, é:
Algoritmo
{descrição do objetivo do algoritmo}
início
<comandos>
fim
33. Estrutura de um algoritmo
Em declarações aparecem com frequência
alguns ou todos os seguintes elementos:
Entradas: <lista de variáveis com seus tipos>
Saídas: <lista de variáveis com seus tipos>
Auxiliares: <lista de variáveis com seus tipos>
34. Estrutura de um algoritmo
O algoritmo completo do exemplo da soma de
dois valores é:
35. Exercício
Fazer um programa que recebe três notas de
alunos e fornece, como saídas, as três notas
lidas, sua soma e a média aritmética entre elas.
Represente o fluxograma para este problema.
37. Fluxograma de programa
sequenciais
Um programa pode ter vários comandos de
entrada e de saída de dados em lugares
diferentes.
O comando de atribuição é representado
através de um retângulo, dentro do qual é
escrito o nome da variável, o símbolo que
representa atribuição e a expressão,
39. Fluxograma de programa
sequenciais
Fazendo um paralelo, os espaços desenhados na
grade do Quadro constituem a memória
principal do computador, que é composta por
espaços acessados pelos programas através de
nomes pelo programador.
40. Fluxograma de programa
sequenciais
Nesses espaços são guardadas, durante o
processamento, informações lidas na entrada e
resultados de processamentos.
Cada um desses espaços só pode conter um
valor a cada momento, perdendo o valor
anterior se um novo valor for armazenado nele.
41. Fluxograma de programa
sequenciais
Denomina-se variável cada um desses espaços
utilizados para guardar valores, denotando que
seu valor pode variar ao longo do tempo.
As instruções de um programa que está sendo
executado também são armazenados na
memória principal.
42. Fluxograma de programa
sequenciais
Todas as informações armazenadas nas variáveis
da memória principal são perdidas no momento
em que termina a execução do programa.