Aula de algoritmos - Introdução

Prévia do material em texto

Introdução a Ciência da Computação (ICC0001) 
 
 1 Introdução a Ciência da Computação 
Universidade do Estado de Santa Catarina – UDESC 
Centro de Ciência e Tecnologia – CCT 
Dept. de Engenharia de Produção e Sistemas – DEPS 
Prof. Chidambaram Chidambaram 
Contato: baramudesc@gmail.com 
AGT 
Algoritmos 
algoritmo “sem nome” 
// Função: 
// Autor: 
// Data: 
// Seção de Declarações 
inicio 
// Seção de Comandos 
fimalgoritmo 
Formato Básico de Pseudocódigo: 
“//” - permite inclusão de comentários. Qualquer texto precedido de “//” é 
ignorado. 
AGT 
Algoritmos 
Tipo de Dados 
 
São quatro tipos de dados: inteiro, real, caractere, e lógico 
 
inteiro: define variáveis numéricas do tipo inteiro, ou seja, sem casas 
decimais. 
real: define variáveis numéricas do tipo real, ou seja, com casas 
decimais. 
caractere: define variáveis do tipo string, ou seja, cadeia de 
caracteres. 
logico: define variáveis do tipo booleano, ou seja, com valor 
VERDADEIRO ou FALSO. 
 
AGT 
Algoritmos 
Nome de Variáveis e sua Declaração 
Os nomes das variáveis devem começar por uma letra e depois conter 
letras, números ou underline, até um limite de 30 caracteres. 
A seção de declaração de variáveis começa com a palavra-chave var, 
e continua com as seguintes sintaxes: 
 
<lista-de-variáveis> : <tipo-de-dado> 
 
Var 
 Lista_de_Identificadores : nome_tipo_de_dado 
 
Na <lista-de-variáveis>, os nomes das variáveis estão 
separados por vírgulas. 
* No Visualg, não use acentos, cedilha, etc. 
AGT 
Algoritmos 
Nome de Variáveis e sua Declaração 
Exemplos: 
 var 
 a: inteiro 
 Valor1, Valor2: real 
 nome_do_aluno: caractere 
 sinalizador: logico 
* No Visualg, não use acentos, cedilha, etc. 
AGT 
Algoritmos 
Nome de Variáveis e sua Declaração 
Identifique os erros na declaração de identificadores: 
 
1) 8Curso 
2) Valor-Vendas 
3) Comissao* 
4) media_nota 
5) receita/anual 
6) sala{200} 
7) nome_do_aluno 
8) Venda Anual 
 
Exercício: 
AGT 
Algoritmos 
Nome de Variáveis e sua Declaração 
Identifique os erros na declaração de identificadores: 
 
1) 8Curso - não pode iniciar com um número 
2) Valor-Vendas – Identificador não pode ter hífen 
3) Comissao* - não pode ter caracteres especiais 
4) media_nota – identificador válido 
5) receita/anual - não pode ter caracteres especiais 
6) sala{200} - não pode ter caracteres especiais 
7) nome_do_aluno - identificador válido 
8) Venda Anual – não pode ter espaços entre palavras 
 
Exercício: 
AGT 
Algoritmos 
Constantes e Comando de Atribuição 
Existem três tipos de constantes: 
 
• Numéricos: são valores numéricos que podem ser 
inteiros ou reais. 
• Caracteres: qualquer cadeia de caracteres delimitada 
por aspas duplas ("). 
• Lógicos: admite os valores VERDADEIRO ou FALSO. 
 
 * Use como o separador de decimais o ponto e não a vírgula. 
AGT 
Algoritmos 
Constantes e Comando de Atribuição 
Atribuição de variáveis: 
 
 é feita com o operador <- 
 
Do seu lado esquerdo fica a variável à qual está sendo atribuído o valor, e à 
sua direita pode-se colocar qualquer expressão (constantes, variáveis, 
expressões numéricas), desde que seu resultado tenha tipo igual ao da 
variável. 
 
Exemplos: 
 
 nota <- 5.6 
 soma <- 10 + 5 
 valor_maximo <- valor_janeiro 
 nome_do_professor <- “Chidam” 
 sinalizador <- VERDADEIRO 
AGT 
Algoritmos 
Operadores Aritméticos 
Operadores unários (+,-) 
 
 São aplicados a um único operando. 
 São os operadores aritméticos de maior precedência. 
 
Exemplos: 
 
 -3, +x. 
 
Enquanto o operador unário - inverte o sinal do seu 
operando, o operador + não altera em nada o seu valor. 
 
 
 
AGT 
Algoritmos 
Operadores Aritméticos 
Operador de Divisão Inteira ( \ ) 
 
 É aplicado para encontrar apenas o valor inteiro na 
operação divisão 
 
Exemplo: 
 
 5 \ 2 = 2 
 
Tem a mesma precedência do operador de divisão 
tradicional. 
 
 
 
AGT 
Algoritmos 
Operadores Aritméticos 
Operadores aritméticos tradicionais (+, - , *, /) 
 
Exemplo: 
 
 Resultado <- A * B 
 
Por convenção, * e / têm precedência sobre + e -. 
 
Para modificar a ordem de avaliação das operações, é 
necessário usar parênteses como em qualquer expressão 
aritmética. 
 
 
AGT 
Algoritmos 
Operadores Aritméticos 
Operador de módulo () (MOD ou %) 
 
 É aplicado para encontrar o resto da divisão inteira. 
 
Exemplo: 
 
 8 MOD 3 = 2 
 
 Tem a mesma precedência do operador de divisão 
tradicional. 
AGT 
Algoritmos 
Operadores Aritméticos 
Operador de potenciação ( ^ ) 
 
Exemplo: 
 
 5 ^ 2 = 25 
 
 Tem a maior precedência entre os operadores aritméticos 
binários (aqueles que têm dois operandos). 
AGT 
Algoritmos 
Comandos de Saída de Dados 
Escreve no dispositivo de saída padrão 
 
 escreva (<lista-de-expressões>) 
 
Exemplo: 
 
 escreva( “nome:”, “Chidam”) Resultado: nome:Chidam 
 escreva( “x = “, 1000, “y=”, 2000) Resultado: x=1000 y=2000 
 
 
 As expressões dentro desta lista devem estar separadas por 
vírgulas; depois de serem avaliadas, seus resultados são impressos 
na ordem indicada. 
 
 escreval (<lista-de-expressões>) 
 
 Após imprimir a mensagem, pula uma linha em seguida. 
 
AGT 
Algoritmos 
Comando de Entrada de Dados 
 Recebe valores digitados pelos usuário, atribuindo-os às variáveis 
cujos nomes estão em <lista-de-variáveis>. 
 
 leia (<lista-de-variáveis>) 
 
Exemplo: 
 
 algoritmo "exemplo 1" 
 var 
 x: inteiro; 
 inicio 
 leia (x) 
 escreva (x) 
 fimalgoritmo 
AGT 
Algoritmos 
algoritmo "soma" 
// Função : Soma dois inteiros 
// Autor : Prof.Chidam 
// Data : 19/3/2014 
// Seção de Declarações 
var 
 a: inteiro 
 b: inteiro 
 soma: inteiro 
inicio 
// Seção de Comandos 
a <- 3 
b <- 6 
soma <- a+b 
escreval(“a= “, a, “b= “, b) 
escreva ("soma = ", soma) 
fimalgoritmo 
Exemplos: 
AGT 
Algoritmos 
1) Escreva um algoritmo para calcular a média de quatro 
notas. Leia todas as notas um por um e imprima os 
resultados com suas respectivas mensagens. 
 
2) Faça um algoritmo que leia uma temperatura em 
graus Fahrenheit, converta para graus Centígrados e 
mostre esse resultado. 
 Centígrados = (Fahrenheit - 32) * 5 / 9 
Leia os dados usando mensagens. 
 
3) Faça um algoritmo para calcular a velocidade de um 
objeto. O usuário fornecerá a velocidade inicial (vi), a 
aceleração (a) e o tempo (t). 
 Use a equação: v = vi + a * t. 
 
Exercício: 
AGT 
Algoritmos 
4) Faça um algoritmo que leia o salário bruto mensal de um 
funcionário, calcule e mostre os valores conforme modeloabaixo: 
 
 Salário Bruto : R$ 
 (-) IR (15%) : R$ 
 (-) INSS (11%) : R$ 
 (-) Sindicato (3%) : R$ 
Salário Liquido : R$ 
 
Exercício: 
AGT 
Algoritmos 
 
5) O diretor industrial de uma companhia solicitou ao 
responsável do setor de informática o salário do funcionário 
A. São fornecidos os seguintes dados: o nome do 
funcionário, o número de horas trabalhadas e o valor que ele 
recebe por hora. Calcular o salário deste funcionário. No 
final, o algoritmo deverá escrever o nome do funcionário e o 
seu salário. 
Exercício: