FTC – Faculdade de Tecnologia e Ciências
Engenharia Civil
1º Semestre
Rafael Barbosa Neiva
Linguagem de Descrição de algoritmos
Definição - Algoritmo
Diariamente, executamos uma série de
ações com vista a alcançar um determinado
objetivo.
Intuitivamente, aquilo que estamos
executando é um algoritmo.
Um algoritmo é uma sequência de instruções
ordenadas de forma lógica para a resolução
de uma determinada tarefa ou problema.
Exemplos
Adição, subtração, multiplicação e divisão
um manual de instruções de um aparelho de
DVD, que explica passo a passo como fazer
uma gravação em DVD.
“Somar dois números quaisquer”.
Escreva o primeiro número;
escreva o segundo número;
some o primeiro número com o segundo e
escreva o resultado.
Características de um
algoritmo
Definição Exata:
Para que um algoritmo seja considerado
exato deve descrever todas as instruções de
forma clara e também nunca deixar dúvida
no que é para ser feito.
Eficiência:
Buscar sempre o menor tempo possível para
a execução das atividades e também utilizar
de forma inteligente os recursos disponíveis.
Vale a pena destacar
A ordem lógica da execução das tarefas é
importante.
Todo algoritmo tem início e fim.
Um algoritmo tem que ser completo.
Um algoritmo deve ter um alto índice de
detalhamento.
Cada tarefa ou etapa é chamada de
instrução.
Criando Primeiro Algoritmo
Criação e Apresentação de um Projeto
Início
1.Definir o objetivo do Projeto
2.Levantar pessoas capacitadas para trabalhar
no projeto
3.Desenvolver o Projeto
4. Analisar o Projeto em desenvolvimento
5. Testar resultados do Projeto
Criando Primeiro Algoritmo
6. Se o projeto tiver finalizado
6.1 agendar a apresentação com o cliente
6.2 enviar o projeto pro cliente
6.3 fazer novos testes no projeto
7. Senão
7.1 marcar reunião para discussão do projeto
7.2 Repetir
Fim
Formas de Apresentação
Pseudocódigo
Utiliza-se de uma linguagem intermediária entre a
linguagem falada e a linguagem de programação
Fluxograma
Tem o objetivo de descrever graficamente a
solução lógica do problema
Cada operação é representada por um símbolo
cuja forma identifica o tipo de processo envolvido
Exemplo Pseudocódigo
algoritmo <nomeDoAlgoritmos>
variáveis
<nomeDaVariavel> : <tipoDaVariavel>
inicio
<comando1>
<comando2>
. . .
<comandon>
fim
Definições
algoritmo: indica que um novo algoritmo será
iniciado.
„nomeDoAlgoritmo: é o nome dado ao algoritmo para
identificá-lo, seria o título do algoritmo. Este nome é
definido pelo programador.
„variáveis: indica ao computador que deverá ser
reservado espaços na memória para que algumas
informações sejam guardadas.
„nomeDaVariável: é o nome que será dado a um
espaço em memória para guardar determinada
informação.
Definições
tipoDaVariável: indica o tipo de informação
(letra,número, símbolo) que será guardado na variável
criada e o tamanho necessário.
„Início: indica o início da implementação do
algoritmo, ou seja, da sequência lógica de ações,
instruções.
„comando: são as ações executadas, os comandos,
que compõe a sequência lógica do algoritmo.
„Fim: finaliza o algoritmo.
Exemplo Soma de dois
números - Portugol
inicio
variavel inteiro numero1, numero2, soma
escrever "digite o primeiro numero:"
ler numero1
escrever "digite o segundo número:"
ler numero2
soma <- numero1 + numero2
escrever "O resultado da soma é:", soma
fim
Fluxogramas
Exemplo - Fluxograma
Fases para construção de um
algoritmo
ENTRADA:
São os dados que o computador precisa ter para
poder executar a ação, instruções, solicitada.
Normalmente são as informações dadas ao
computador através de algum dispositivo de
entrada, (teclado,mouse), ou então geradas pelo
próprio computador (resultado de uma outra
operação, geração de número aleatório)
Fases para construção de um
algoritmo
PROCESSAMENTO: São os procedimentos
utilizados para chegar ao resultado final.
Seria a execução da ação, instrução,
propriamente dita.
SAÍDA: São os dados já processados, ou
seja, o resultado obtido com a ação,
instrução, executada.
Fases para construção de um
algoritmo
Exemplo de algoritmo
Calcular média aritmética de um aluno, sendo
que ele realizou 3 provas.
Onde, M = (P1 + P2 + P3) / 3
Entrada
P1,P2,P3
Processamento
Somar todas as provas e dividir por 3
Saída
Média Final, resultado do cálculo feito no
processamento
Exemplo de Algoritmo
Algoritmo CálculoDeMédia
início
1. Saber a nota da prova1
2. Saber a nota de prova2
3. Saber a nota de prova3
4. Some todas as notas e divida o resultado
por 3
5. Mostre o resultado da divisão
fim
Linguagem de Programação
Uma linguagem de programação é um
método padronizado para expressar
instruções para um computador
através da linguagem o programador pode
definir precisamente o que o computador irá
executar num determinado momento.
Exemplo de Programa
São algoritmos escritos em uma linguagem de programação(C, Pascal,
Java) e que são interpretados e executados por uma máquina
Ex:
Program ExemploPzim ;
Var valor1, valor2: Integer;
Begin
// Solicita dois valores ao usuário
write('Informe o primeiro Valor: ');
readln(valor1);
write('Escreva o segundo Valor: ');
readln(valor2);
// Mostra resultado de operações aritméticas
writeln('a) Soma dos dois números: ', valor1+valor2);
End.
Exercícios
1 - Crie uma sequência lógica para construção de uma casa
2 - Crie uma sequência lógica para admissão de um
funcionário em uma obra
3- Desenvolva um algoritmo em portugol que receba o valor
do quilo de um produto e a quantidade de quilos do
produto consumida calculando o valor final a ser pago.
4 - Desenvolva um algoritmo em portugol que calcule o custo
de desenvolvimento de um projeto, considerando os
seguintes fatos:
Entrada de dias trabalhados no projeto
Entrada do Custo por hora de serviço
1 dia trabalhado equivale a 8 horas