FTC – Faculdade de Tecnologia e Ciências

Engenharia Civil

1º Semestre

Rafael Barbosa Neiva

rafael@prodados.inf.br

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