22/11/2022
Algoritmos e
Programação
Profa. Rosianni Cruz
Algoritmo
É uma sequencia de passos finitos que solucionam um problema
1
22/11/2022
Método para construir algoritmos
• Compreender bem o problema a ser resolvido
Defina os dados de entrada
Defina o processamento. O processamento é responsável pela transformação dos dados de entrada
em dados de saída.
Quais cálculos serão efetuados?
Quais as restrições para esses cálculos?
Defina os dados de saída (saída principal)
• Resolva alguns exemplos à mão
• Construa o algoritmo: narrativa, fluxograma ou pseudocódigo
Defina os passos, mesmo que gerais, para construir seu código
Teste o algoritmo realizando simulações
• Codifique uma parte de cada vez e teste
• Teste os exemplos que você resolveu manualmente e outros exemplos, inclusive casos limites
Tipos de algoritmos
Descrição narrativa
Descrito utilizando a linguagem natural
Vantagens: não é necessário aprender nenhum conceito novo
Desvantagem: pouco preciso, pode levar a ambiguidades ou interpretações incorretas
Fluxograma
Descrito utilizando símbolos gráficos predefinidos
Vantagens: o entendimento de símbolos gráficos é mais simples que o de textos
Desvantagens: necessário aprender a simbologia dos fluxogramas
Pseudocódigo ou portugol
Descrito por meio de regras bem definidas
Conhecida como Português Estruturado ou Portugol.
Rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo.
Vantagens: muito próximo da linguagem de programação, transcrição quase imediata
Desvantagem: necessário aprender as regras do pseudocódigo
2
22/11/2022
Fluxograma
PROBLEMA: Informar a situação de
um aluno na disciplina de PE após as
3 avaliações
3
22/11/2022
Algoritmo:
Descrição Narrativa:
1. Obter as 3 notas
2. Calcular a média
3. De acordo com a média, informar a situação do aluno:
Se a média for maior ou igual a 7, informar “A”
Senão for
Se a média for menor que 4, informar “R”
Senão for, informar “EF”
4
22/11/2022
Pseudocódigo: se (media>=7.0){
imprima "A\n";
}senao{
prog aluno se (media<4.0){
imprima ("R\n");
real nota1, nota2, nota3;
}senao{
real media;
imprima ("EF\n");
imprima ("Digite as 3 notas:\n“);
}
leia (nota1); }
leia (nota2); fimprog
leia (nota3);
media =
(nota1+nota2+nota3)/3;
Outro algoritmo para o mesmo
problema
Descrição Narrativa:
1. Obter as 3 notas
2. Calcular a média
3. De acordo com a média, informar a situação do aluno:
3.1 Se a média for maior ou igual a 7, informar “A”
3.2 Se a média for menor que 4.0, informar “R”;
3.3 Se a média for maior ou igual a 4.0 e menor que 7.0, informar “EF”.
OBSERVE QUE O PASSO 3 FOI ALTERADO EM RELAÇÃO AO ALGORITMO ANTERIOR.
5
22/11/2022
Fluxograma
TRECHO DO FLUXOGRAMA: Apenas a
parte referente ao passo 3.
Pseudocódigo: se (media>=7.0){
imprima ("A\n");
}
prog aluno2 se (media<4.0){
imprima ("R\n");
real nota1, nota2, nota3;
}
real media;
se (media>=4 && media<7){
imprima ("Digite as 3 notas:\n“);
imprima ("EF\n");
leia (nota1); }
leia (nota2); fimprog
leia (nota3);
media =
(nota1+nota2+nota3)/3;
6
22/11/2022
Algoritmo
Elabore algoritmos para os seguintes problemas:
1. Preparar um sanduiche de queijo e presunto (narrativa livre)
2. Jogar o jogo da forca (narrativa livre)
3. Converter Celsius para Fahrenheit (narrativa livre e fluxograma)
4. Encontrar as raízes de uma equação de 2º grau. Caso não existam, informar:
“Não há raízes reais”. Caso existam, informar apropriadamente: (fluxograma)
“Há duas raízes reais e iguais: ____________” ou
“Há duas raízes reais e diferentes: ___________ e ___________”
(fluxograma)