Algoritmos e Programação -...
Transcript of Algoritmos e Programação -...
ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP
FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS
Prof. Dr. Érico Fernando O. [email protected]
Algoritmos e Programação
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
2. Estruturas dos Algoritmos
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos:
• Estrutura Sequencial;
• Estrutura Condicional;
• Estrutura de Repetição.
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura Condicional- Estrutura condicional simples
O comando só será executado se a condição for verdadeira. Uma condição é uma comparação que possui dois valores possíveis, verdadeiro ou falso.
Diagrama de Bloco
ALGORITMODECLARESE condição ENTÃO
comando(s)FIM_SE
FIM_ALGORITMO
Pseudocódigo
Início
A, B
R A + B
R
Fim
A>BSIMNÃO
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura Condicional- Estrutura condicional composta
Se a condição for verdadeira, será executado o comando 1; caso contrário, se a condição for falsa, será executado o comando 2.
Pseudocódigo
ALGORITMODECLARESE condição ENTÃO
comando(s)SENÃO
comando(s)FIM_SE
FIM_ALGORITMO
Início
A, B
R A + B
Fim
A>BSIMNÃO
R A * B
R
Diagrama de Bloco
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura CondicionalOs operadores lógicos e (and), ou (or),não (not) são usados para conjunção, disjunção e negação respectivamente.
Quando existe mais de uma condição, essas devem estar entre parênteses.
- Exemplo:
TABELA E (AND) TABELA OU (OR) TABELA NÃO (NOT)
V e V = V V ou V = V Não V = F
V e F = F V ou F = V Não F = V
F e V = F F ou V = V
F e F = F F ou F = F
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
3. Exercícios Estrutura Condicional
Fundamentos da Programação de ComputadoresAlgoritmos, Pascal e C/C++
Ana Fernanda Gomes AscencioEdilene Aparecida Veneruchi de Campos
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura Condicional
Construa algoritmos em pseudocódigo e diagrama de bloco:
1. A nota final de um estudante é calculada a partir de três notas atribuídasrespectivamente a um trabalho de laboratório, a uma avaliação semestral e a um examefinal. A média das três notas mencionadas anteriormente obedece aos pesos da tabela denotas. Faça um algoritmo que receba as três notas, calcule e mostre a média ponderada eo conceito conforme tabela.
NOTA PESO
Trabalho de laboratório 2
Avaliação Semestral 3
Exame Final 5
MÉDIA PONDERADA CONCEITO
8,0 a 10,0 A
7,0 a 7,99 B
6,0 a 6,99 C
5,0 a 5,99 D
0,0 a 4,99 E
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura Condicional
Construa algoritmos em pseudocódigo e diagrama de bloco:
2. Faça um algoritmo que receba três notas de um aluno, calcule e mostre a médiaaritmética e a mensagem que segue a tabela abaixo. Para alunos de exame, calcule emostre a nota que deverá ser tirada no exame para aprovação, considerando que a médiano exame é 6,0.
MÉDIA ARITMÉTICA MENSAGEM
0,00 a 2,99 Reprovado
3,0 a 6,99 Exame
7,0 a 10,0 Aprovado
Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins
Estrutura dos Algoritmos: Estrutura Condicional
Construa algoritmos em pseudocódigo e diagrama de bloco:
3. Receba dois números e mostre o maior.
4. Receba três números e mostre-os em ordem crescente.
5. Receba um número inteiro e verifique se esse número é par ou ímpar.
1. A nota final de um estudante é calculada a partir de três notas atribuídas respectivamente a um trabalho de laboratório, a umaavaliação semestral e a um exame final. A média das três notas mencionadas anteriormente obedece aos pesos da tabela de notas.Faça um algoritmo que receba as três notas, calcule e mostre a média ponderada e o conceito conforme tabela.
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
Pseudocódigo
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. MartinsInício
real: nota_trab, aval_sem, exame
Fim
media (nota_trab * p1 + aval_sem * p2 + exame * p3) / ( p1 + p2 + p3)
(media >= 8)e (media <= 10)
(media >= 7)e (media < 8)
(media >= 6)e (media < 7)
(media >= 5)e (media < 6)
(media >= 0)e (media < 5)
s
s
s
s
s
n
n
n
n
n
p1 2, p2 3, p3 5
Diagrama de Bloco
media
“Conceito A”
“Conceito B”
“Conceito C”
“Conceito D”
“Conceito E”
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
2. Faça um algoritmo que receba três notas de um aluno, calcule e mostre a média aritmética ea mensagem que segue a tabela abaixo. Para alunos de exame, calcule e mostre a nota quedeverá ser tirada no exame para aprovação, considerando que a média no exame é 6,0.
Diagrama de Bloco
Pseudocódigo
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
Início
nota1, nota2, nota3
Fim
media (nota1 + nota2 + nota3) / 3.
(media >= 0)e (media < 3)
(media >= 3)e (media < 7)
(media >= 6)e (media < 7)
s
s
s
n
n
n
nota_exame 12 - media
Diagrama de Bloco
“Reprovado”
media
“Exame”
“Aprovado”
nota_exame
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
3. Receba dois números e mostre o maior.
Início
real: num1, num2
Fim
num1 > num2
num2 > num1
num1 = num2
s
s
s
n
n
n
Pseudocódigo
Diagrama de Bloco
num1
num2
“os números são iguais”
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
4. Receba três números e mostre-os em ordem crescente.
Pseudocódigo
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. MartinsInício
real: num1, num2
Fim
(num1 < num2) e (num1 < num3)
(num2 < num1) e (num2 < num3)
(num3 < num1) e (num3 < num2)
s
s
n
n
n
Diagrama de Bloco
(num2 < num3)
(num1 < num3)(num1 < num2)
s
s
ss nn
n
num1, num2, num3
num1, num3, num2
num2, num1, num3
num2, num3, num1
num3, num1, num2
num3, num2, num1
CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação
Prof. Dr. Érico Fernando O. Martins
6. Receba um número inteiro e verifique se esse número é par ou ímpar.
Início
Inteiro: num
Fim
r (num % 2)
r = 0sn
Diagrama de BlocoPseudocódigo
“impar” “par”