ftc faculdade de tecnologia e ciências engenharia civil 1º ... · definição - algoritmo...
TRANSCRIPT
![Page 1: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/1.jpg)
FTC – Faculdade de Tecnologia e Ciências
Engenharia Civil
1º Semestre
Rafael Barbosa Neiva
Linguagem de Descrição de algoritmos
![Page 2: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/2.jpg)
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.
![Page 3: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/3.jpg)
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.
![Page 4: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/4.jpg)
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.
![Page 5: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/5.jpg)
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.
![Page 6: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/6.jpg)
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
![Page 7: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/7.jpg)
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
![Page 8: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/8.jpg)
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
![Page 9: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/9.jpg)
Exemplo Pseudocódigo
algoritmo <nomeDoAlgoritmos>
variáveis
<nomeDaVariavel> : <tipoDaVariavel>
inicio
<comando1>
<comando2>
. . .
<comandon>
fim
![Page 10: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/10.jpg)
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.
![Page 11: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/11.jpg)
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.
![Page 12: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/12.jpg)
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
![Page 13: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/13.jpg)
Fluxogramas
![Page 14: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/14.jpg)
Exemplo - Fluxograma
![Page 15: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/15.jpg)
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)
![Page 16: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/16.jpg)
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.
![Page 17: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/17.jpg)
Fases para construção de um
algoritmo
![Page 18: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/18.jpg)
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
![Page 19: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/19.jpg)
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
![Page 20: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/20.jpg)
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.
![Page 21: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/21.jpg)
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.
![Page 22: FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º ... · Definição - Algoritmo Diariamente, executamos uma série de ações com vista a alcançar um determinado objetivo](https://reader031.vdocuments.site/reader031/viewer/2022022105/5bd85e7d09d3f21a468bddd0/html5/thumbnails/22.jpg)
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