Slide 1
Algoritmo
◦ Regras para Construção do Algoritmo
◦ Método para construção de algoritmos
◦ Boas práticas na construção de um algoritmo
◦ Estrutura básica dos algoritmos
Pseudocódigo
Fluxograma
Conceitos básicos
Teste de mesa
Exercício
Slide 2
Segundo Forbellone, algoritmo pode ser
definido como uma sequência de passos que
visam atingir um objetivo bem definido.
Quando elaboramos um algoritmo,
devemos especificar ações claras e precisas
que possam resultar na solução de um
problema proposto.
17/08/2015 Slide 3
Ao montar um algoritmo é preciso dividir o
problema apresentado em três fases fundamentais:
17/08/2015 Slide 5
Quais os passos para trocar uma lâmpada?
1. Pega nova lâmpada;
2. Pega a escada;
3. Pega sobe na escada com a nova lâmpada;
4. Retira lâmpada antiga;
5. Coloca nova lâmpada;
6. Desce da escada;
7. Testar;
17/08/2015 Slide 6
A construção de um algoritmo é um
procedimento bastante particular de cada
pessoa, pois envolve o raciocínio de cada
indivíduo, suas experiências anteriores, seus
hábitos e sua criatividade.
Mesmo assim, há algumas dicas que podem
ajudar na organização do raciocínio no momento
da elaboração de um algoritmo:
Ler atentamente o enunciado.
Retirar do enunciado a relação das entradas de
dados.
Retirar do enunciado a relação das saídas de
dados.
Determinar as sequencias de ações para se obter
o resultado desejado.
Testar (executar) o algoritmo.
O grau de detalhamento de um algoritmo
pode ou não ser indispensável no
desenvolvimento de um algoritmo, tudo
depende da situação que deverá ser muito bem
observada pelo programador.
A experiência do programador reflete
diretamente em uma lógica mais apurada, no
desenvolvimento de um algoritmo.
Para padronizar algoritmos utilizamos
pseudocódigo.
17/08/2015 Slide 9
Pseudocódigo nada mais é do que utilizarmos
regras para a criação dos algoritmos. Regras essas,
que não são rígidas, pois, conforme mencionado, o
algoritmo servirá somente para o apoio no
aprendizado e no aperfeiçoamento da lógica dos
programadores.
Os algoritmos criados com o pseudocódigo
devem ser independentes da linguagem de
programação para manter a flexibilidade,
normalmente utilizando a linguagem: Portugol.
17/08/2015 Slide 10
A forma geral da representação de um
algoritmo na forma de pseudocódigo é a seguinte:
algoritmo <nome_do_algoritmo>
var
<declaração_de_variáveis>
<subalgoritmos>
início
<corpo do algoritmo>
fimalgoritmo
Podemos identificar as seguintes caracteres-
ticas na linguagem que trabalharemos como
pseudocódigo:
◦ Sempre iniciam com a palavra Algoritmo. O
nome do algoritmo deve sempre começar com
uma letra e nunca ter espaços entre as palavras
e jamais deverá começar com número;
◦ O nome do algoritmo deverá ter um significado
de acordo com o objetivo do algoritmo;
17/08/2015 Slide 12
◦ Todo algoritmo tem um início e um fim;
◦ O comando Escreva (), irá imprimir na tela do
computador tudo do que estiver entre as aspas
ou em uma variável;
◦ O comando Leia (), serve para que o
computador receba um valor, que deverá ser
inserido numa variável;
◦ Todo programa possui variáveis que devem ser
declaradas(estudaremos mais sobre isso na
próxima aula).
17/08/2015 Slide 13
Exemplo de um pseudocódigo:
1. Algoritmo “Calculo_Media”
2. Var
3. N1, N2, MEDIA: real
4. Inicio
5. Leia N1, N2
6. MEDIA ← (N1 + N2) / 2
7. Escreva(“A média do aluno é:”,MEDIA)
8. Fimalgoritmo
É uma representação que utiliza formas
geométricas para descrever as instruções a serem
realizadas pelo algoritmo.
Exemplo:
17/08/2015 Slide 15
Simbologia principal utilizada nos fluxogramas:
Decisão ----------------------
Linguagem de Programação: comandos
específicos utilizados para o ser humano
programar o computador, para que seja
executada alguma tarefa específica. Podem ser
divididas em duas categorias:
◦ Linguagem de Baixo Nível: são linguagens voltadas para
a máquina, são escritas usando as instruções do
microprocessador do computador
◦ Linguagem de Alto Nível: utilizam uma sintaxe, ou seja,
comandos que são facilmente interpretados pelos
humanos. Para que o computador as compreenda,
precisamos utilizar: os compiladores ou interpretadores
17/08/2015 Slide 17
Lógica de Programação:
É a técnica de encadear pensamentos para
resolver determinado problema computacional,
considerando os limites que a tecnologia da
informática impõe.
17/08/2015 Slide 18
Implica em executar todos os passos do
algoritmo, obedecendo a ordem das instruções,
a fim de verificar se os resultados obtidos
correspondem ao esperado na montagem do
algoritmo, bem como detectar algum possível
erro no desenvolvimento deste.
Para um algoritmo que recebe 4 notas e
ao final determina a média aritmética de um
aluno, determine alguns valores de entrada e
qual seria o resultado de saída:
17/08/2015 Slide 21
E-mail: guibson7@outlook.com.br
OneDrive: 1drv.ms/1DGB0Vn
17/08/2015 Slide 22