Introdução a algoritmos

Prévia do material em texto

25/02/2014 
1 
Engenharia da Produção Engenharia da Produção 
Algoritmos e programação 
Prof. Me. Dalgoberto Miquilino 
Engenharia da Produção 
Sumário 
 Forma geral de um algoritmo; 
 Variáveis; 
 Palavras reservadas; 
 Tipos de dados; 
 Operador de atribuição; 
 Linhas de comentário 
 Comandos de entrada e saída 
 
 
 
 
25/02/2014 
2 
Engenharia da Produção 
Forma geral de um algoritmo 
 Algoritmo “nome” 
 Var 
 //aqui declaramos as variáveis 
 Inicio 
 
 //Aqui codificamos as instruções 
 //e expressões 
 fimalgoritmo 
Engenharia da Produção 
Forma geral de um algoritmo 
• As palavras reservadas algoritmo e 
fimalgoritmo delimitam o início e o fim de um 
algoritmo; 
 
• Após a palavra reservada var (acrônimo 
para variables), descrevemos as variáveis e 
os tipos de dados que cada variável recebe; 
 
• Entre as palavras reservadas inicio e 
fimalgoritmo definimos a lista de instruções do 
algoritmo; 
25/02/2014 
3 
Engenharia da Produção 
Forma geral de um algoritmo 
• Palavras reservadas fazem parte da 
sintaxe da linguagem, e são utilizadas em 
casos específicos; 
 
• Ex.: A palavra reservada algoritmo é 
utilizada no início de todo algoritmo... 
APENAS NO INÍCIO! 
Engenharia da Produção 
Variáveis 
• Trata-se de uma representação de uma 
posição de memória; 
• Capaz de reter e representar um valor ou 
expressão; 
 
• Tem a finalidade de armazenar dados ou 
informações de um programa por um 
curto espaço de tempo; 
• Tempo de execução; 
25/02/2014 
4 
Engenharia da Produção 
Variáveis 
• São associados a nomes, chamados 
identificadores; 
 
• Identificadores são usados para 
referenciar e diferenciar as variáveis em 
algoritmos; 
 
• Identificadores devem ser claros e 
precisos; 
Engenharia da Produção 
Variáveis 
• Toda variável é associada a um tipo de valor; 
 
• O tipo de uma variável identifica o tipo de 
valor que ela poderá receber; 
 
• Declaramos variáveis logo após a palavra 
reservada var. Exemplo: 
 Var idade: inteiro 
 nota1, nota2: real 
25/02/2014 
5 
Engenharia da Produção 
Variáveis 
• Regras para identificação de variáveis: 
• Nomes de variáveis não podem ser iguais a 
palavras reservadas; 
• Nomes de variáveis devem possuir como 
primeiro caractere uma letra ou 
sublinhado; 
• Os demais caracteres podem ser letras, 
números ou sublinhado; 
• Nomes devem ter no máximo 127 
caracteres; 
• Nomes não podem ter espaços em 
branco; 
• Não há diferença entre letras maiúsculas e 
Engenharia da Produção 
Palavras Reservadas 
 aleatorio, abs, algoritmo, arccos, arcsen, 
arctan, arquivo, asc, ate, caracter, caso, 
compr, copia, cos, cotan, cronometro, debug, 
declare, e, eco, enquanto, entao, escolha, 
escreva, exp, faca, falso, fimalgoritmo, 
fimenquanto, fimescolha, fimfuncao, fimpara, 
fimprocedimento, fimrepita, fimse, funcao, 
grauprad, inicio, inteiro, interrompa, leia, literal, 
log, logico, logn, maiusc, mensagem, minusc, 
nao, numerico, numpcarac, ou, outrocaso, 
para, passo, pausa, pi, pos, procedimento, 
quad, radpgrau, raizq, rand, randi, repita, se, 
sem, senao, timer, tan, verdadeiro, xou; 
 
25/02/2014 
6 
Engenharia da Produção 
Variáveis 
• Exemplos: 
 
• Identificadores válidos: 
• Nome, telefone, endereco, idade_mae; 
 
• Identificadores inválidos: 
• 3endereco, algoritmo, títulos; 
Engenharia da Produção 
Tipos de Dados TIPO DESCRIÇÃO 
Inteiro 
Representa valores inteiros 
Ex.: 2, 5, -3, 100, -151... 
Real ou numerico 
Representa valores reais 
Ex.: 10.0, 5.6, -3.45.... 
Literal ou 
caractere 
Representa texto entre aspas 
duplas 
Ex.: “Sport Recife”, “B”, “1234” 
Logico 
Representa os valores lógicos 
VERDADEIRO ou FALSO 
25/02/2014 
7 
Engenharia da Produção 
Tipos de dados 
• Exemplo: 
 Algoritmo “dados” 
 Var nome: literal 
 idade: inteiro 
 altura: real 
 nota1, nota2: real 
 Inicio 
 fimalgoritmo 
Engenharia da Produção 
Operador de Atribuição 
• Utilizado para inserir um valor ou o 
resultado de uma expressão em uma 
variável; 
 
• Representado por uma seta apontando 
para a esquerda (<-); 
 
• Só podemos atribuir valores do mesmo 
tipo da variável; 
25/02/2014 
8 
Engenharia da Produção 
Operador de Atribuição 
• Exemplo: 
 Algoritmo “exemplo” 
 Var nome: literal 
 idade: inteiro 
 Inicio 
 nome <- “Thyago Maia” 
 idade <- 27 
 fimalgoritmo 
Engenharia da Produção 
Operador de Atribuição 
• Exemplo 2 (com erros de atribuição): 
 Algoritmo “exemplo” 
 Var nome: literal 
 idade: inteiro 
 Inicio 
 nome <- Thyago Maia 
 idade <- 27.34 
 fimalgoritmo 
25/02/2014 
9 
Engenharia da Produção 
Exercício 
• Classifique os dados abaixo de acordo 
com seu tipo: 
0 “abc” “João” 
5.7 1012 FALSO 
-49 342 569 
“Lucas” “Verdadeiro” 0.00001 
Verdadeiro “444” -78.1 
Engenharia da Produção 
Exercício 
• Classifique os dados abaixo de acordo 
com seu tipo: 
0 inteiro “abc” literal “João” literal 
5.7 real 101 inteiro FALSO logico 
-49 inteiro 342 inteiro 9 inteiro 
“Lucas” literal “Verdadeiro” literal 0.00001 real 
Verdadeiro logico “444” literal -78.1 real 
25/02/2014 
10 
Engenharia da Produção 
Linhas de Comentário 
• Informação textual para a 
documentação do algoritmo; 
• Ajudam a organizar o algoritmo, 
tornando-o mais legível; 
• São representadas por duas barras 
normais (//); 
• Todo texto digitado após as barras é 
considerado um comentário; 
• Comentários não são compilados; 
Engenharia da Produção 
Linhas de Comentário 
• Exemplo: 
 // Algoritmo que atribui um nome 
 // a uma variável 
 Algoritmo “exemplo” 
 Var nome: literal 
 Inicio 
 // Linha que ocorre a 
atribuição 
 nome <- “Thyago Maia” 
 fimalgoritmo 
 
25/02/2014 
11 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Comandos de saída (escreva e escreval) 
 
• Utilizados para escrever mensagens ou 
valores de variáveis na tela do usuário (no 
programa terminal); 
• Escreva escreve algo e mantém o cursor 
na mesma linha, aguardando novas 
instruções; 
• Escreval escreva algo e pula uma linha; 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Exemplo: 
 
 Algoritmo “escreve” 
 Var 
 Inicio 
 escreval(“Minha primeira 
mensagem”) 
 fimalgoritmo 
 
25/02/2014 
12 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Exemplo: 
 Algoritmo “escreve_variavel” 
 Var idade: inteiro 
 Inicio 
 idade <- 28 
 escreva(“Minha idade:”) 
 escreval(idade) 
 fimalgoritmo 
 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Exemplo: 
 
 Algoritmo “escreve_variavel_2” 
 Var idade: inteiro 
 Inicio 
 idade <- 28 
 escreva(“Minha idade:”, idade) 
 fimalgoritmo 
 
25/02/2014 
13 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Comando de entrada (leia) 
 
• Utilizado para ler um valor digitado pelo 
usuário, armazenando o referido valor em 
uma variável indicada no comando; 
 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
• Exemplo: 
 Algoritmo “escreve_seu_nome” 
 Var nome: literal 
 Inicio 
 escreva(“Digite seu nome”) 
 leia(nome) 
 escreval(“Seu nome é: ”) 
 escreval(nome) 
 fimalgoritmo 
 
25/02/2014 
14 
Engenharia da Produção 
Comandos de Entrada e 
Saída 
 Algoritmo “soma” Var num1, num2, soma: inteiro 
 Inicio 
 escreva(“Digite o primeiro número: ”) 
 leia(num1) 
 escreva(“Digite o segundo número: ”) 
 leia(num2) 
 soma <- num1 + num2 
 escreval(“Resultado: ”, soma) 
 fimalgoritmo 
 
Engenharia da Produção 
Exercícios 
• Faça um algoritmo que lê o nome de um 
aluno, suas duas notas no semestre e 
calcula sua média final. O algoritmo 
deverá apresentar o nome digitado e a 
média calculada; 
25/02/2014 
15 
Engenharia da Produção 
Exercícios 
• Escreva um algoritmo que calcule a área 
do quadrado. O usuário deverá digitar o 
lado de um quadrado para que o 
algoritmo calcule sua área, 
apresentando-o logo em seguida; 
 
• Area do quadrado = lado2 
Engenharia da Produção 
Exercícios 
• Escreva um algoritmo que lê três valores, 
calcula e apresenta a área do trapézio;