BITSBYTES - Aula 02 - Exercícios 2

Prévia do material em texto

CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 1 
 
 EXERCÍCIOS – 02 
Em cada um dos exercícios que se seguem, um algoritmo está representado sob a forma de 
Diagrama Estruturado ou Fluxograma Convencional ou Pseudo-Linguagem. Complete o 
quadro de Ações Executadas e represente-o nas duas outras formas abordadas. 
 
Exercício 1 
 
 
 
 
 
 
Exercício 2 
 
 
 
 
Exercício 3 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 4 
 
 
 
 
 
 
 
 
 
 
 
 
 
q Ações Executadas 
V 
 
F 
 
q Ações Executadas 
V 
 
F 
 
q1 q2 Ações Executadas 
V V 
 
V F 
 
F V 
 
F F 
 
q1 q2 q3 Ações Executadas 
V V V 
 
V V F 
 
V F V 
 
V F F 
 
F V V 
 
F V F 
 
F F V 
 
F F F 
 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 2 
Exercício 5 
 
 
 
 
 
 
 
 
 
 
Exercício 6 
 
 
Exercício 7 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 8 
 
 
q1 Ações Executadas 
V 
F 
q1 q2 Ações Executadas 
V V 
V F 
F V 
F F 
q1 q2 Ações Executadas 
V V 
V F 
F V 
F F 
q1 q2 Ações Executadas 
V V 
V F 
F V 
F F 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 3 
Exercício 9 
 
 
 
 
 
 
 
 
 
 
 
Exercício 10 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 11 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 12 
 
 
 
 
 
 
 
 
 
 
 
q1 q2 Ações Executadas 
V V 
V F 
F V 
F F 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 4 
Exercício 13 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 14 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Exercício 15 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
a 
Se q1 Então 
b 
Se q2 então 
 c 
Fim-se 
d 
Senão 
Se q3 então 
 e 
Senão 
 f 
Fim-se 
g 
Fim-se 
h 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
a 
Se q1 então 
Se q2 então 
 Se q3 então 
 b 
 Fim-se 
 c 
Fim-se 
Senão 
d 
Fim-se 
E 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
a 
Se q1 então 
b 
c 
Se q2 então 
 d 
Fim-se 
Fim-se 
e 
Se q3 então 
f 
Senão 
g 
Fim-se 
h 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 5 
 
Exercício 16 
a 
Se q1 então 
b 
c 
Se q2 então 
 d 
Fim-se 
e 
Se q3 então 
 f 
Senão 
 g 
Fim-se 
Fim-se 
H 
 
 
 
 
 
Exercício 17 
 
 
 
 
 
 
 
Exercício 18 
 
 
 
 
Exercício 19 
 
 
 
 
Exercício 20 
 
q1 q2 q3 Ações Executadas 
V V V 
V V F 
V F V 
V F F 
F V V 
F V F 
F F V 
F F F 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 6 
 
 
Exercício 21 
 
 
 
 
 
Exercício 22 
 
 
 
Exercício 23 Exercício 24 
 
a 
 
a 
Enquanto q1 faça Enquanto q1 faça 
 Se q2 então b 
 b Se q2 então 
 Senão c 
 c Enquanto q3 faça 
 Fim-se d 
 d e 
Fim-enq Fim-enq 
 f 
 Fim-se 
 g 
 Fim-enq 
 h 
 
 
 
 
 
 
 
 
 
 
 
 
 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 7 
 
Em cada um dos exercícios que se seguem, execute o algoritmo, "preenchendo "o Chinês" 
correspondente. 
 
Exercício 25 
 A B C 
A  1 
B  A + 2 
C  A + B 
C  A + B + C 
 
 
 
 
 
 
Exercício 26 
 
 A B 
A  3 
A  A + A 
A  A + A 
A  A + A 
B  A + 1 
B  B + 1 
 
 
 
 
 
 
Exercício 27 
 
 A S 
A  1 
Se A < 3 então 
 S  3 * A 
Senão 
 Se A < 5 então 
 S  2 * A 
 Senão 
 S  0 
 Fim-se 
 S  S + 2 
Fim-se 
 
 
 
 
 
 
 
 
 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 8 
Exercício 28 
 A S 
A  4 
Se A < 3 então 
 S  3 * A 
Senão 
 Se A < 5 então 
 S  2 * A 
 Senão 
 S  0 
 Fim-se 
 S  S + 2 
Fim-se 
 
 
 
 
Exercício 29 
 
 A S 
A  6 
Se A < 3 então 
 S  3 * A 
Senão 
 Se A < 5 então 
 S  2 * A 
 Senão 
 S  0 
 Fim-se 
 S  S + 2 
Fim-se 
 
 
 
 
 
 
Exercício 30 
 M N S 
M  1 
N  3 
Se N > M então 
 S  3 
 Se N > 2 * M 
então 
 
 S  5 
 Fim--se 
Senão 
 S  4 
Fim-se 
 
 
 
 
 
 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 9 
Exercício 31 
 M N S 
M  2 
N  3 
Se N > M então 
 S  3 
 Se N > 2 * M 
então 
 
 S  5 
 Fim--se 
Senão 
 S  4 
Fim-se 
 
 
 
 
 
 
Exercício 32 
 
 M N S 
M  4 
N  3 
Se N > M então 
 S  3 
 Se N > 2 * M 
então 
 
 S  5 
 Fim--se 
Senão 
 S  4 
Fim-se 
 
 
 
 
 
Exercício 33 
 A S 
A  1 
S  0 
Enquanto A < 5 faça 
 S  S + A 
 A  A + 2 
Fim-enq 
 
 
 
 
 
 
 
 
 CURSO DE EXTENSÃO EM BITS & BYTES ON-LINE 
 CONSTRUÇÃO DE ALGORITMOS | EXERCÍCIOS_02 
Prof. Manuel Martins 10 
Exercício 34 
 A N S 
A  1 
N  0 
S  0 
Enquanto S < 30 faça 
 S  S + A 
 A  A + 2 
 N  N + 1 
Fim-enq 
 
 
 
 
Exercício 35 
 A B S 
A  1 
B  5 
S  0 
Enquanto A < B faça 
 S  S + A * B 
 A  A + 1 
 B  B - 1 
Fim-enq 
 
 
 
 
Exercício 36 
 A B S 
A  1 
B  4 
S  0 
Enquanto A <= 6 faça 
 Se A <= B então 
 S  S + A * 
B 
 
 Senão 
 S  S - A * 
B 
 
 Fim-se 
 A  A + 1 
 B  B - 1 
Fim-enq 
 
 
 
 
 
Trocaria toda minha tecnologiapor uma tarde com Sócrates. 
 Steve Jobs 
(San Francisco-1955 / Palo Alto-2011)