Algoritmos_a3 (1)

Prévia do material em texto

Algoritmo I 
Prof. MSc. Saymon Castro de Souza 
Agenda 
• Revisão – Aula 2 
– Correção dos exercícios 
• Estruturas de Seleção 
Revisão – Aula 2 
Dados 
• Com o uso das LP as gavetas serão etiquetadas 
conforme o tipo de dados. Tais etiquetas 
criam a ideia de constantes e variáveis. 
 
 
 
• Tipos de dados: numéricos, alfanuméricos e 
lógicos. 
Expressões - aritméticas 
Operador Descrição Prioridade 
+ Soma 3 
- Subtração 3 
* Multiplicação 2 
/ Divisão 2 
% Módulo (resto da divisão) 2 
+ Operador unário (sinal de mais) 1 
- Operador unário (sinal de menos) 1 
Expressões - lógicas 
Operador Descrição Prioridade 
Ou Ou lógico 3 
E E lógico 2 
Não Não lógico 1 
Operador Descrição 
> Maior 
< Menor 
>= Maior ou igual 
<= Menor ou igual 
== Igual 
!= Diferente 
Tabela verdade 
P Q R 
V V V 
V F V 
F V V 
F F F 
P Q R 
V V V 
V F F 
F V F 
F F F 
Operador OU/OR (Disjunção) 
Operador E/AND (Conjunção) 
P R 
V F 
F V 
Operador NÃO/NOT 
(Negação) 
Exemplo 
• Sabendo que A = 5, B = 4 e C = 3, informe se as 
expressões abaixo são verdadeiras ou falsas. 
 
– (A > C) AND (C <= D) 
 
– ((A + B) > 10) OR (NOT(D >= C)) 
Teste de Mesa 
• Objetivo 
– Detectar, caso existam, erros de lógica na 
descrição do algoritmo. 
– Devemos escolher dados de forma que todas as 
possibilidades do algoritmo sejam analisadas. 
Exercícios 
1. Faça um algoritmo para determinar a área 
de um círculo; 
2. Faça um algoritmo que possa calcular a 
média aritmética de 3 notas; 
3. Faça um algoritmo para dada a seguinte 
equação: x=2A+5B, obter qual o valor de X; 
4. Faça um algoritmo que retorne o IMC de 
uma pessoa. IMC = peso/altura2 
Exercícios 
• Faça um algoritmo que receba o número de horas 
trabalhadas e o valor do salário mínimo. Calcule e 
mostre o salário a receber seguindo as regras abaixo: 
– A hora trabalhada vale 10% do salário mínimo; 
– O salário bruto equivale ao número de horas 
trabalhadas multiplicado pelo valor da hora 
trabalhada; 
– O imposto equivale a 11% do salário bruto; 
– O salário líquido a receber é o bruto menos o 
imposto. 
Exercícios 
• Faça um algoritmo que receba o número de horas trabalhadas, o valor do 
salário mínimo e o número de horas extras trabalhadas. Calcule e mostre 
o salário a receber seguindo as regras abaixo: 
– A hora trabalhada equivale a 1/8 do salário mínimo; 
– A hora extra vale ¼ do salário mínimo; 
– O salário bruto equivale ao número de horas trabalhadas pelo valor de 
cada hora trabalhada 
– A quantia a receber pelas horas extras equivale ao número de horas 
extras trabalhadas multiplicado pelo valor da hora extra; 
– O salário a receber equivale ao salário bruto mais a quantia a receber 
pelas horas extras. 
Estrutura de Seleção 
Estrutura de seleção 
• Os comandos de seleção ou 
decisão/condicionais são técnicas e 
programação que conduzem a estruturas de 
programas não sequenciais. 
Estrutura de seleção 
• Sintaxe: 
SE <expressão lógica> 
<bloco de instruções verdade> 
SENÃO 
<bloco de instruções falso> 
FIM SE; 
Estrutura de seleção 
• Faça um algoritmo que leia três notas de um 
aluno e calcule sua média. Se a média for igual 
ou superior a 70, então imprima aprovado, 
senão, imprima estude para prova final. 
Exemplo 
Principal() 
Variaveis 
Nota1, nota2, media: real; 
Inicio 
Leia(nota1); 
Leia(nota2); 
Media <- (nota1+nota2)/2; 
Se (media >= 60) 
Escreva(“parabéns! Aprovado!”); 
Senão 
Escreva(“estude para a prova final”); 
Fim Se; 
Fim. 
 
Exercícios 
• Faça um algoritmo que leia a distância 
percorrida em uma viagem e a quantidade de 
litros de gasolina consumidos. Calcule a 
autonomia do veículo. Se a autonomia for 
igual ou inferior a 5KM/L, retorne para o 
usuário: faça uma revisão, consumo elevado. 
Caso contrário, retorne: Consumo adequado. 
Exercícios 
• Faça um algoritmo que leia a carga horária de 
uma disciplina; três notas de um aluno e a 
quantidade de horas que o mesmo esteve 
ausente. Calcule a média e o percentual de 
carga horária que o aluno esteve presente. Se 
o aluno obtiver uma média igual ou superior a 
70 e um percentual de presença igual ou 
superior a 75%, então retorne aprovado. 
Senão retorne reprovado. 
Introdução à Linguagem C 
Introdução à linguagem C 
• Até aqui utilizamos o Portugol, pois: 
– Está mais próximo a linguagem humana, portanto 
utiliza-se a memória de trabalho apenas para 
resolução dos problemas em formato de 
algoritmos. 
– Aprender algoritmos é diferente de aprender uma 
linguagem de programação. 
Introdução à linguagem C 
• Conceitos 
– Linguagem de programação 
• É um método padronizado para expressar instruções 
para um computador. 
– Programa 
• É uma coleção de instruções que descrevem uma tarefa 
a ser realizada por um computador. 
– Compilador 
• Programa que traduz algoritmos construídos em 
alguma linguagem de programação para arquivos em 
linguagem de máquina, ou seja, possíveis de serem 
executados em computadores. 
Ola Mundo 
#include<stdio.h> 
main(){ 
printf(“ola mundo”); 
} 
Linguagem C vs Portugol 
1. Principal() 
2. Variáveis 
3. A,B: inteiro; 
4. Inicio 
5. Escreva(“digite um numero: ”); 
6. Leia (A); 
7. Escreva(“digite um numero: ”); 
8. Leia(B); 
9. Escreva (“Resultado”, A*B); 
10.Fim. 
1. #include<stdio.h> 
2. int main(){ 
3. int a,b; 
4. printf(“digite um numero: ”); 
5. scanf(“%d”,&a); 
6. printf(“digite um numero: ”); 
7. scanf(“%d”,&b); 
8. printf(“resultado: %d”, a*b); 
9. system(“pause”); 
10. return 0; 
11.} 
Importante! 
• A linguagem C é case sensitive. 
– Existem distinções entre letras maiúsculas e 
minúsculas. 
• A ≠ a 
Variáveis em C 
• Declaração 
– Variáveis podem ser declaradas em qualquer 
parte do programa. 
– Sintaxe: 
• <tipo> <nome da variável>; 
• Ex.: 
– int a; 
Variáveis em C 
Tipo de variável Valores a serem armazenados Tamanho em Bytes 
char Permite armazenar caractere alfanumérico. 1 
int Permite armazenar números inteiros 
positivos ou negativos. Equivalente ao tipo 
Inteiro do portugol. 
2 
float Permite armazenar valores numéricos reais, 
ou seja, números com ponto decimal. 
Equivalente ao tipo real do portugol. 
4 
Exemplos 
//A variável salario foi declarada e recebeu o valor 552.35 
float salario = 552.35; 
//A variavel sexo do tipo char foi declarada e recebeu o valor “F” 
char sexo = “f”; 
//a variavel salario recebeu o valor 625.23 
salario = 625.23; 
Comando de saída de dados 
• printf() ↔ escreva() 
 CÓDIGO SIGNIFICADO 
%c Usado quando a função for exibir apenas um caracter (tipo char). 
%f Usado quando a função for exibir número com ponto flutuante (tipo float). 
%s Usado quando uma função for exibir uma cadeia de caracteres, ou seja, 
uma ou várias palavras (tipo char[]). 
%d Usado quando for exibir um número inteiro (tipo int). 
Exemplo 
#include<stdio.h> 
main(){ 
int matricula; 
float media_final; 
char turma; 
turma = ‘a`; 
matricula = 12; 
media_final = 85.0; 
printf(“matricula do aluno: %d \n”,matricula); 
printf(“turma = %c\n”, turma); 
printf(“media final: %f”, media_final); 
system(“pause”); 
} 
Comando de saida de 
dados 
• scanf() ↔ leia() 
 CÓDIGO SIGNIFICADO 
%c Usado quando a função for armazenar apenas um caracter (tipo char). 
%f Usado quando a função for armazenar número com ponto flutuante (tipo 
float). 
%s Usado quando uma funçãofor armazenar uma cadeia de caracteres, ou 
seja, uma ou várias palavras (tipo char[]). 
%d Usado quando for armazenar um número inteiro (tipo int). 
Exemplo 
#include<stdio.h> 
main(){ 
 int a,b; 
 printf(“digite um numero: ”); 
 scanf(“%d”,&a); 
 printf(“digite um numero: ”); 
 scanf(“%d”,&b); 
 printf(“resultado: %d”, a*b); 
 system(“pause”); 
 } 
 
Comentários 
#include<stdio.h> 
main(){ 
 int a,b; /*podemos escrever comentários assim*/ 
 printf(“digite um numero: ”); //ou apenas assim 
 scanf(“%d”,&a); //leitura do número. 
 printf(“digite um numero: ”); 
 scanf(“%d”,&b); 
 printf(“resultado: %d”, a*b); 
 system(“pause”); 
} 
 
Expressões aritméticas 
Operador Operação matemática 
+ Soma 
- Subtração 
* Multiplicação 
/ Divisão 
++ Incremento unário 
-- Decremento unário 
% Resto da divisão 
Exercícios 
• Faça um algoritmo que leia uma temperatura 
em graus Celsius e apresente-a convertida em 
graus Fahrenheit. A fórmula de conversão é: 
 F = (9 * C + 160) / 5, na qual F é a temperatura 
em Fahrenheit e C é a temperatura em 
Celsius. 
Exercícios 
• Faça um algoritmo para ler um número e 
determinar se este número é par ou ímpar. 
 
Exercícios 
• Faça um algoritmo que leia uma temperatura 
em Fahrenheit e a apresente convertida em 
graus Celsius. A fórmula de conversão é 
C = (F – 32) * ( 5 / 9), na qual F é a 
temperatura em Fahrenheit e C é a 
temperatura em Celsius 
Exercícios 
• Faça um algoritmo que leia a velocidade de 
um veículo em km/h e calcule e imprima a 
velocidade em m/s (metros por segundo).