Page 1
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
1
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
LOGICA – 1
CPU = Central Processing Unit (Unidade Central de Processamento).
Memória Principal = RAM, ROM, EPROM.
Memória Secundária = Disquetes, discos, fitas.
A transmissão para disquetes e winchester é feita por cabos chamados de Flat cable ou Cabo
paralelo.
Drive Disquetes de 3,5” 1 pol => 25,4mm
Disco rígido: winchester.
1 mm
1000
1 Byte = 8 Bits
Random Access Memory : Memória de Acesso Aleatório (Randômico).
RAM particularidade: Memória rápida, pode-se gravar um programa.
micron
Page 2
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
2
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Regra para transformação de um número decimal para um número binário.
Dividir o número decimal por 2 até que o quociente chegue a 0. Tomar todos os restos de trás para
frente e compor o número na base 2.
Exemplo: 410 = 1002
02 1002 10012
+1 +1 +12
12 2
10125 1010
10
+1 +12 +1
10 2
110 6 1011
11
+1 +12 +1
11 3 111
7 11002
12
+1 +1 +1
10024
100028
11012 13
+12 +12
1001 9 11102
14
+12
11112 15
Transformar o número decimal para decimal:
31510
10º x 5 = 5
101 x 1 = 10
102 x 3 = 300
315
Transformar o número binário para decimal:
1102
2º x 0 = 0
21 x 1 = 2
22 x 1 = 4
6
Page 3
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
3
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Exercícios:
a) 510 = 1012 b) 1110 = 10112 c) 810 = 10002
d) 1210 = 11002 e) 3210 = 1000002 f) 1610 = 100002
g) 12710 = 11111112 h) 12810 = 100000002 i) 25510 = 11111112
Setado – 1 Maior número em um Byte = 25510
Ressetado – 0 28 = 25610
2º x 1 = 1
21 x 1 = 2
23 x 1 = 8
25 x 1 = 32
4310
Page 4
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
4
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Binário (base 2)
Decimal (base 10)
Hexadecimal (base 16)
0000 0 0
0001 1 1
0010 2 2
0011 3 3
0100 4 4
0101 5 5
0110 6 6
0111 7 7
1000 8 8
1001 9 9
1010 10 A
1011 11 B
1100 12 C
1101 13 D
1110 14 E
1111 15 F
A 916
A 916 16º x 9 = 9
161 x 10 = 160
1010 1001 16910
128 + 32 8 + 1 = 16910
101H
16º x 1 = 1
161 x 0 = 0
162 x 1 =256
Sinal 8º Bit - = 1
+ = 0
0000 0010 = 210 2H
1111 1111 = -1
1111 1111
0000 0000 = Complemento um.
+1 = Complemento dois.
-0000 0001
Page 5
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
5
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
0 1 1 1 1 1 1 1 => + 12710 127 128= 1000 0000
128 64 32 16 8 4 2 1 +1 => 0111 1111
7 FH 128 +1
1000 0000
1) Resultado passe para decimal e hexa – 128.
a) 0 0 1 0 0 0 1 12 b) 0 1 1 0 1 0 0 02
+ 1 1 0 0 1 1 0 02 + 0 0 1 0 1 0 1 02
1 1 1 0 1 1 1 1 = 239 1 0 0 1 0 0 1 0 = 146 128 64 32 8 4 2 1 128 16 2 1
EH FH 9H 2H
16º . 15 = 15 16º . 2 = 2
161 . 14 = 224 16
1 . 9 = 144
239 146
c) 0 1 1 1 0 1 0 12 d) 0 1 1 1 0 1 1 12
+ 0 1 1 1 1 1 0 12 + 0 0 1 0 1 0 1 12 = 14610
1 1 1 1 0 0 1 0 = 242 1 0 1 0 0 0 1 0 = 16210 128 64 32 16 2 128 32
2
FH 2H A 2
16º . 2 = 2 16º . 2 = 2
161. 15 = 240 16
1 . 10 = 160
242 162H
Considerando o 8º bit como sinal
a) 0 0 1 0 0 0 1 1
1 1 0 0 1 1 0 0
1 1 1 0 1 1 1 1
0 0 0 1 0 0 0 0
+ 1
0 0 0 1 0 0 0 1 16 1
17
Page 6
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
6
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Considerando o 8º bit como sinal bit de sinal, fica:
1) Se o 8º bit estiver setado (1) o número é negativo. Para sabermos qual é o número correspondente,
fazer o complemento um ( inventar os algarismos) isto é:
Se for 1, passar para 0 e vice-versa.
2) Faça o complemento dois, nada mais é do que somar 1 ao complemento um.
3) O número assim obtido é o valor absoluto ( não se esqueça do sinal).
1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0
0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 0 1
+ 1 + 1 + 1
0 1 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 - 64
32
8 4 2 =
-110 8 4 2 =
-16 64
16
8 4 2 =
- 94
Subtração de Binários
0000 0010
0000 01002 0000 01002 1111 1101 c/1
- 0000 01002 - 0000 00102 + 1 c/2
0000 0000 0000 0010 1111 1110
+0000 0100
0000 0010
0110 1100 0101 0100
0101 1011 1001 0011 1000 1011 1010 1011
- 0110 1100 +1 - 0101 0100 + 1
1110 1111 1001 0100 1011 0111 1010 1100
+0101 1011 +1000 1011
1110 1111 0011 0111
4510 – 0101 10012 => Hexa 0010 1101 0101 1001
0101 1001 1010 0110
+ 1
1010 0110
+0010 1101
1101 0100
D 4
F316 + 2510 = B 1111 0011
+0001 1001
0000 1100 0000 1100
Page 7
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
7
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
0110 11002 + 161024
- 1016 => Binário e Hexa
0110 1100
+0001 0000
0110 1100
-0001 0000
1110 1111
+ 1
1111 0000
+0111 1100
0110 1100
6 C
Converter e calcular:
a) 1010 11102 + CCH + 2010 = Bin e Dec 1000 1110 => 142
1010 11102
+1100 11002
0111 10102
+0001 01002
1000 11102 101002
128 8 4 2 => 142
b) (45H – 1016) + 0010 00102 => Hex e Dec 23H - 3510
0010 11012
- - 0000 10102
1111 01012 c/1
+ 1 c/2
1111 01102
+ 0010 11012
0010 0011 2 3
c) 0001 0000 + 0001 00012 => Dec 3310
0001 00002
+0001 00012
0010 00012 32 1
Page 8
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
8
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
d) 1100 00102 - 12710 => Dec 6710
1100 00102
- 1000 00002 c/1
+1
1000 00012
+ 1100 00102
100 0112 64 2 1
(2 x 0101 1100) + 310 => Bin 1011 1011
0101 11002
0101 11002
1011 10002
0000 00112
1011 10112
NÚMEROS DECIMAIS
1,510 1,2510
10º x 1 + 10-1
x 5 10º x 1 + 2x10-1
+ 5x10-2
BINÁRIOS FRACIONÁRIOS
1,12 1 + 1 = 1,510
2º x 1 + 2-1
x 1 2
CONVERSÃO DE FRACIONÁRIOS DECIMAIS
PARA BINÁRIOS
1,510 = 1,12 1,2510 = 1,012
0,25 x 2 = 0,50
0,5 x 2 = 1,0 0,50 x 2 = 1,00
1,710 = 1, 1 0 1 1 02 1: 1 0 1 1 02 0,5
½5 0,125
0,7 x 2 = 1,4 ½4 0,0625
0,4 x 2 = 0,8 ½3 0,6875
0,8 x 2 = 1,6 ½2
0,6 x 2 = 1,2 ½1
0,2 x 2 = 0,4
Page 9
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
9
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Exercícios:
Converta os seguintes números para binários:
1) 31,410 = 31,410 1111,01102
0,4 x 2 = 0,8
0,8 x 2 = 1,6
0,6 x 2 = 1,2
0,2 x 2 = 0,4
2) 12,62510 = 12,625 1100,101
0,625 x 2 = 1,250
0,250 x 2 = 0,500
0,500 x 2 = 1,00
3) 7,12510 = 111,0012
0,125 x 2 = 0,250
0,250 x 2 = 0,500
0,500 x 2 = 1,00
4) 113,210 = 1110001,00112
0,2 x 2 = 0,4
0,4 x 2 = 0,8
0,8 x 2 = 1,6
0,6 x 2 = 1,2
CONVERSÃO DE NÚMEROS DECIMAIS
PARA OCTAIS ( BASE 8)
Dec. Oct . 0 08 1210 8
1 18 4 1 / 8
2 28 1 0
3 38
4 48
5 58 1210 = 148
6 68 8º x 4 = 4
7 78 81 x 1 =+8
8 108 1210
9 118
Page 10
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
10
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Exercícios:
Transformar para octal:
a) 3510 = 438 b) 1610 = 208 c) 6510 = 1018 ou 0
Page 11
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
11
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
TABELA VERDADE
2 n --> número de linhas (condições)
AB = 22, ABC = 2
3 ;
A A = negação
A B B e B A ou B
V F V V V V
F V F V
V F F V
F F F F
Exercícios:
A e B
( A e B) ou B
A B B B A e B
V V F F
F V F F
V F V V
F F V F
A B B A e B (A e B) ou B
V V F V V
F V F F F
V F V F V
F F V F V
Quando é N e N, não pode ter F que é F.
Quando é N ou N prevalece o V e só é F quando os dois são F.
1) (A e B) ou A
(A ou B) e C
(A ou B e C)
1ª) (A e B) ou A => 22 = 4
A B A A e B (A e B) ou A
V V F V V
V F F F F
F V V F V
F F V F V
Page 12
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
12
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
2ª) A ou B e C => 23 = 8
A B C A ou B (A ou B) e C
V V V V V
V V F V F
V F V V V
V F F V F
F V V V V
F V F V F
F F V F F
F F F F F
3ª) (A ou B e C) =
A B C B e C A ou (B e C)
V V V V V
V V F F V
V F V F V
V F F F V
F V V V V
F V F F F
F F V F F
F F F F F
Page 13
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
13
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
6 4 0 1
m
n p q
x10 = (m10 . n10) + pq10
= ( 6 . 4) + 01
(6 . 3)
18 + 53 = 71
K = (-2 . x )10 = -142
R = (140 – x)10 = (140 – 42) = 98
V = Binário 98
W = Binário x = 0100 0111
4 8
S = 48H
y = (64 – S)H 64 – 42 = 22
5ª) K10 + W2 = Binário e decimal
-42 + 71 = 2910
0010 1101 32 8 4 2 1
Page 14
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
14
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
x10 - yH = 0100 0111
-0010 0010
1101 1101
+ 1
1101 1110
+0100 0111
0010 0101 => 2510
2 5
210 x SH =
117, 31710, 1110101,01
V2/ 310 = 36 0010 0010
(A ou B) xor (C e D) 24 = 16
xor = somente um pode ser verdade.
A B C D D A ou B C e D (A ou B) xor (D e C)
V V V V F V F V
V V V F V V V F
V V F V F V F V
V V F F V V F V
V F V V F V F V
V F V F V V V F
V F F V F V F V
V F F F V V F V
F V V V F V F V
F V V F V V V F
F V F V F V F V
F V F F V V F V
F F V V F F F F
F F V F V F V V
F F F V F F F F
F F F F V F F F
Page 15
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
15
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
FLUXOGRAMA
- - - - - Anotações e OBS.
Direções do Fluxo.
Entrada Manual (Digitação)
início
Terminal
fim
Processamento
(cálculo, atribuição)
Display
(saída no monitor). Opcional
Armazenamento
em linha (gravação, Saída na impressora
regravação).
Page 16
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
16
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Saída múltipla (para
? n Decisão ? evitar
vários losangos).
s
1 2 3 4 5 6 7
Processo Conector dentro
pré-definido da página.
sub-rotina.
Parâmetros e
Processo Conector dentro
pré-definido da página.
função.
Retorno
Conector fora
da página.
Laços / Malhas
While .. Do
Enquanto (verdade) ... Faça, SIM.
s
?
n
Proc
Page 17
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
17
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Repeat .... Until
Repita .... Até que verdade. Ppergunta no final, por isso passa pelo menos uma vez.
? n
s
For .. Do. (somente contador inteiro) (Conhecido como laço: For .. Next)
Para .. Execute (crescente ou decrescente).
Crescente: Decrescente:
- - - - cont > ult - - - - -cont < ult
cont = inic > s cont = inic < s
cont = cont+1 cont = cont-1
n n
Incr Decr
Proc Proc
Objetivo: dado (digitado) um número, determinar se ele é par ou ímpar. Se o número for zero,
encerrar.
Algoritmo: conjunto de instruções para se atingir um determinado objetivo ou para resolver um dado
problema.
1º) Aceitar um número pelo teclado;
2º) Se o número for zero, encerrar;
3º) Se o resto da divisão do número por 2 for 0, o número é par, se não o número é ímpar.
4º) Encerrar.
Page 18
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
18
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início
---------------- Digitar um número natural.
X
x
= s
0
n
resto :=x Mod 2;
resto s
=
0
n
“o nº é ímpar” “o nº é par”
Fim
= espaço
Codificação Free Basic Free Pascal
begin
Input “Digite um número”, x A := ‘S’;
If x=0 then End While A = ‘S’ Do begin
REM Readln(x);
REM If x = 0 then
Resto = MOD( x, 2) A := ‘N’
If resto = 0 Then Else
REM begin
Print “o número é par” resto : = x MOD 2;
Else If resto = 0 then
Print “o número é ímpar” writeln ‘o número é par’
End If Else
End writeln ‘o número é ímpar’;
end;
end;
end.
Page 19
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
19
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Programação Estruturada
If (se)
Else (senão)
End; ( fim )
Halt ( encerrar)
Do (faça)
While (enquanto)
início
A =”S” Laço Faça... Enquanto
A=”S” s
n X
x
= s
o
n A =“N”
resto = MOD
(x , 2)
resto
= s
0
n
“ o nº é ímpar” “o nº é par”
Fim
Page 20
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
20
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Fazer um fluxograma para aceitar 2 números nas variáveis A e B. Apresentá-los em ordem
crescente e encerrar. Controle: se A= 999 encerrar.
início
A=0 : B =0
s
A 999
n A,B
A
n
999
s
A<B s
Fim n
B,A A,B
Turbo Basic Pascal
A = 0, B =0 A: =B: = 0
Do While A<>(diferente) 999 Do While A<> 999
Input “A e B”; A, B Accept “A ”: B
If A = 999 Then If A<> 999
If A<B Then If A<B
? A, B ? A,B
Else Else
? B, A ? B,A
End If End If
End If End If
Loop End Do
End Quit
Page 21
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
21
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
FLUXOGRAMA
Digitados 3 números (A,B,C), que fiquem em ordem crescente:
início A,B,C
*1,2,3
A,B,C *1,3,2-
2,1,3
A *2,3,1-
s = n 1,3 2
0 3,2,1
Fim n A>B s
n B s
n B>C s >
C
C C,B,A
A,B,C n A>C s n > s
A
A,C,B C,A,B B,C,A B,A,C
Fim
Page 22
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
22
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
início
A:1:B:0:C=0
A,B,C
n A
s
Fim
A
s = n
0 n s
A<B
n s s
A<C B<C
B,A,C n A,B,C
n B>C s
A<C s
C,B,A B,C,A
n A,C,B
C,A,B
A=0
Page 23
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
23
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
TABELA ASCII
É uma das tabelas de caracteres mais utilizadas em computador.
American Standard Code for Information Interchange
(letra grega mü)
Program MostraASCII_1;
Var
A, B, C: integer;
A:=1;
B:=0;
C:=0;
While A<>0 Do Begin
Imput “digite 3 números”: A,B,C
If A<>0 Then
If A<B Then
If B<C Then
? A,B,C
End If
Else If A<C Then
? A,C,B
Else
? C,A,B
End If
Else If A<C Then
? B,A,C
Else If B<C Then
? B,C,A
Else
? C,B,A
End If
End If
End; // While …
End
CLIPPER
A=1 End If A<C ?? A End Do
B:=C:=0 Else: If A<C ?? C Quit
Do while A!=(!=<>) ? A Else If B<C
Accept “A”= To A ?? C ? B
Accept “B”= To Be ?? B ?? C
Accept “C”= To C Else ?? A
If A=!=0 ? C Else
If A<B ?? A ? C
Page 24
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
24
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
If B<C ?? B ?? B
? A End If ?? A
?? B Else If A<C End If
?? C ? B End If
Page 25
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
25
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
VETOR Aceitar 3 números pelo teclado e guardá-los em vetores A (1),
A (1) A [1] A (2) e A (3). Se o 1º número for 0 (zero), encerrar. Ordenar os
A (2) A [2] elementos em ordem crescente e apresentá-los ao final. DICA:
A (3) A [3] Usar uma variável AUX para transporte, armazenamento temp.
Início
A(1), A(2), A(3)
s A=0
n
s n
Fim A(1)>A(3) A(2)
> n
A(2) A(3)
s > n s
A(1)
A(1) > n
A(2) A(1), A(3), A(2) A(2) s
A(3), A(1), A(2) s
> n
A(3 A(2), A(1), A(3) A(1), A(2), A(3)
A(3), A(2), A(1) A(2), A(3), A(1)
x x
Sair
Início
A(1),A(2), A(3)
s
A= 0 n
A(1)
Fim n < s
Aux = A(1) A(2) A(2)
A(1) = A(2) n < s
A(2) = Aux A(3)
Aux = A(2)
A(2) = A(3)
A(3) = Aux A
Page 26
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
26
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
A
A(1) n < s
A(2)
Aux = A(1)
n A(1)
s A(1) = A(2)
<
A(2) = Aux A(3)
Aux = A(2) Aux = A(2)
A(2) = A(3) A(2) = A(3)
A(3) = Aux A(3) = Aux
Aux = A(1)
A(1) = A(2)
A(2) = Aux
Para transformar este fluxo-
s
Cont grama em Laço Faça Enquanto
= eu tenho que mudar a 1ª pergun-
0 ta para : Cont 0.
n
A(1)
n < s A(2) A(2)
n
< s
Aux = A(1) A(3)
A(1) = A(2) Aux = A(2)
A(2) = Aux A(2) = A(3)
A(3) = Aux
Fim Cont = cont – 1
Page 27
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
27
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
1234 1234
1243 1234
1324 1234
1342 1324
1432 1342
1423 1243
2314 2134
2341 2314
2413 2143
2431 2341
3412 3142
3421 3241
A(1) A(2) A(3) A(4) 2134 1234
1 2 3 4 2143 1243
1 2 4 3 3124 1324 1234
1 3 2 4 3142 1342
1 3 4 2 3214 2314 2134
1 4 3 2 3241 2341
1 4 2 3 4123 1423 1243
2 1 3 4 4132 1432 1342
2 1 4 3 4213 2413 2143
2 3 1 4 4231 2431 2341
2 3 4 1 4312 3412 3142
2 4 1 3 4321 3421 3241
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
Page 28
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
28
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início
A(1), A(2), A(3), A(4)
Cont =(4)
s
Cont n
=
0
Fim s
A(1) n
>
A(2)
Aux = A(1) n
A(2) s
A(1) = A(2) >
A(2) = Aux A(3)
Aux = A(2)
n
A(2) s
A(3) A(2) = A(3)
> > s
A(3) = Aux
A(3) Aux = A(2) A(4)
A(2) = A(3) n
Aux = A(3)
A (3) = Aux A(3) = A(4)
A(4) = Aux
Cont = cont-1
Page 29
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
29
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Ordenar 3 números usando o vetor A(3). Se A(1)=0 encerrar.
Início Início
(Laço faça enquanto)
A(1), A(2), A(3) A(1), A(2), A(3)
s A(1) = 0
n n A(1) 0
s
Ordenação Ordenação
Fim Fim
Page 30
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
30
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início (Faça até que)
Ordenação
A(1), A(2), A(3) Cont = 0
n
n A(1)=0
s Cont 3
s s
Ordenação
n A(1)<A(2)
A(1) Aux = A(1)
=0 n A(1) = A(2)
s A(2) = Aux
Fim
A(1) A(x) Início
A(2) A(x+1)
Cont = 3 n
A(x), A(x+1), A(x+2)
A
0
Cont = n
Cont
n
n s
n
A(x)< s
A(x+1)
Fim Aux = A(x) n
A(x+1) < s
A(x) = A(x+1) A(x+2)
A(x+1) = Aux Aux=A(x+1)
A(x+1)=A(x+2)
A(x+1) = Aux
Cont = Cont + 1
x = x + 1
n
x >(n – 2) s
x = n - 2
Page 31
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
31
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Teste de mesa (nº de elementos)
N x Cont A (x)
4 1 0 4,3,2,1
4 2 1 3 4 2 1
4 3/1 2
Faça até que – (a saída é pelo não).
Faça enquanto – (a saída é pelo sim).
Page 32
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
32
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
N X Cont A(x)
4 1 0 4,3,2,1
4 1 0 3,4,2,1
4 2 1 3,2,4,1
4 2 1 3,2,1,4
4 1 2 2,3,1,4
4 2 3 2,1,3,4
4 3/0 4 2,1,3,4
4 2 5 1,2,3,4
Ordenação
CONT 0
x = 1
n CONT <=
s
n + 1
A(x)
sair n < s
A(x+1)
Aux = A(x)
A(x) = A(x+1)
A(x+1) = Aux
A(x+1)
n < s
A(x+2) Aux = A(x+1)
A(x+1)=A(x+2)
A(x+2) = Aux
CONT = CONT+1
x = x + 1
n
x > s
(n – 2)
x = 1
Page 33
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
33
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Ordenação
CONT =0
x = 1
N CONT S
A(x)
SAIR N < S
A(x+1)
Aux = A(x) É eficaz mas não é eficiente.
A(x) = A(x+1)
A(x+1) =Aux
CONT = CONT+1
x = x + 1
N x > (n – 1) S
x = 1
N X Cont A(x)...
4 1 0 4,3,2,1
4 2 1 3,4,2,1
4 3 2 3,2,4,1
4 1 3 3,2,1,4
4 2 4 2,3,1,4
4 3 5 2,1,3,4
4 1 6 2,1,3,4
4 2 7 1,2,3,4
Page 34
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
34
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Ordenação
CONT = n
x = 1
n
CONT >1 s
SAIR n
A(x) < s
A(x + 1)
Aux = A(x)
A(x) = A(x + 1)
A(x + 1) = Aux
x = x + 1
n
x > (CONT–1) s
x = 1
CONT = CONT -1
N X Cont A(x)
4 1 4 4,3,2,1
4 2 4 3,4,2,1
4 3 4 3,2,4,1
4 1 3 3,2,1,4
4 2 3 2,3,1,4
4 3 3 2,1,3,4
4 1 2 1,2,3,4
Início
A(1), A(2), A(3), A(4)
Aux = A(1)
A(1) A(2) n A(1) = A(2) Proces-
A(2) = Aux samento2
s
Proces-
samento2
Page 35
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
35
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Processamento2
Aux = A(1)
A(1) A(3) n A(1) = A(3) Proces-
A(3) = Aux samento3
s
Proces-
samento3
Processamento3
Aux = A(1)
A(1) A(4) n A(1) = A(4) Proces-
A(4) =Aux samento4
s
Proces-
samento4
Processamento4
Aux = A(2)
A(2) A(3) n A(2) = A(3) Proces-
A(3) = Aux samento5
s
Proces-
samento5
Processamento5
Aux = A(3) Proces-
A(2) A(4) n A(3) = A(4) samento6
A(4) = Aux
s
Processamento6
Processamento6
Aux = A(3)
A(3) A(4) n A(3) = A(4) FIM
A(4) = Aux
s
A(1), A(2)
A(3), A(4)
Page 36
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
36
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Laços Malhas É uma seqüência de comandos que devem ser executados uma ou mais vezes.
Após somar cada valor ao total, o programa faz um laço de volta para ir buscar outro valor.
Fluxograma É uma notação gráfica que representa o raciocínio lógico para a execução de
um programa.
Contador É uma variável usada para contar o número de vezes que um segmento do
programa é executado.
Programa É um conjunto de instruções (operações executáveis em um computador). As
operações executáveis dependem da linguagem utilizada.
Faça até que...
Início
A(1), A(2), A(3), A(4)
CONT=4
s CONT=0 n
A(1), A(2) A(1) A(2) s
A(3), A(4)
n
FIM Aux = A(1)
A(1) = A(2)
A(2) = Aux
n A(2) A(3) s
Aux = A(2)
A(2) = A(3)
A(3) = Aux
n A(3) A(4) s
Aux = A(3)
A(3) = A(4)
A(4) = Aux
CONT=CONT-1
Page 37
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
37
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início
1-
- - - -[ PUP– preço unitário do pão. 2- Pedir o PUP.
Pedir o PUP 3- Pedir o PMG.
comprar pães 4- Se o PMG 0,52, comprar.
- - - -[ PMG- preço da margarina. PUP<0,16 ou (PUP = 0,16 e
Pedir o PMG PMG < 0,53).
Se o
n PMG 0,52 s
Comprar marg.
FIM
Início
Entrar na 1- Entrar na padaria.
padaria 2- Pedir 3 pães.
3- Somar o total de pães.
4- Calcular troco: 1,00 – (3 pães).
Pedir 3 pães 5- Perguntar o preço da margarina.
6- Se o PMG troco, comprar.
Tot _ Pães = 3 * PUP
Troco =1,00 -Tot – Pães
Perguntar o
PMG
PMG
n s
Troco Comprar
Margarina
FIM
Page 38
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
38
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início
Entrar na
padaria
Pedir 3 pães
1 margarina
Tot- (3 . PUP) + PMG
n Tot 1,00 s
Devolver a
margarina
FIM
Ir ao restaurante levando um acompanhante.
- Se o gasto for maior que R$ 100,00 usar cartão de crédito, se não, pagar com cheque.
- Se for emitido o cheque, calcular o IPMF(0,25% do valor).
- Se o saldo for insuficiente o banco cobrará R$ 13,00.
- Se for o caso, calcular o prejuízo.
Início
Chegar ao restaurante a) Chegar ao restaurante comer e pedir a conta.
comer e pedir a conta b) Se a conta for>R$100,00, pagar com cartão.
Se não, conta for R$100,00, pagar com cheque.
c) Se emitido o cheque calcular CPMF. s Conta>100 n
d) Se o V.CK(valor do cheque)>Fundos, adiciona
R$13,00. Pagar com cheque Pagar com cartão
e) Mostrar o total do cheque.
Valor do cheque
+ 0,25
V.CK> s Adicionar R$13,00
Fundos
n Mostrar o
Total
FIM
Page 39
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
39
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Elaborar um fluxograma correspondente à solução do problema: x + y = A
Z
Início Início
Somar os Somar os
valores x e y valores x e y
Dividir o resultado s Z = 0 n
pelo valor de Z
Dividir o resultado
Guardar o resultado pelo valor de Z
final em A
Guardar o resultado
FIM final em A
FIM
Dado o algoritmo traduzir para fluxograma.
1) Aceitar x, y e z.
2) Calcular Tot = (x + y)z. Início
3) Se Tot >300
Mostrar “Total =”; Tot x, y, z
Senão
Mostrar “Total =”; Tot Tot = (x + y) z
Fim se
n Tot > 300 s
“Total "= Tot “Total"=Tot
FIM
Enunciado:
a) Aceitar uma data qualquer. Verificar se o ano é bissexto, se for mostrar "o ano é bissexto", Senão
Mostrar "o ano não é bissexto". Repeti até que o ano = 0, quando for , encerrar.
Quoci = Ano/4
Início Interno Decimal (Fracionário)
Aceitar o ano PART - INT = Inteiro (Quoci)
PART - FRAC = QUOCI - PART - INT
Part=Frac 498,75 - 498 = 0,75
=0,00 OBS: Sabe-se que o ano é bissexto se for múltiplo de 4.
Page 40
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
40
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
1) Dado uma data de aniversário e a data anual, calcular em dias vividos até a (data atual).
OBS: Contar o dia do nascimento mas não contar o dia atual.
aaaa mm dd
1945 05 26
1946 05 10
1945 05 27
11/ 14
J F M A M J J A S O N D
1 2 3 4 5 6 7 8 9 10 11 12
31 28/29 31 30 31 30 31 31 30 31 30 31
1ª) Se o ano atual = Ano de nascimento
E o mês atual = Mês de nascimento
E o dia atual > Dia de nascimento
N. dias = Dia atual - dia . nascimento
2ª) Se o ano atual = Ano de nascimento
2.1) Calcular o(s) dia(s) restantes do mês de referência (iniciando com o mês de nascimento).
2.2) Incrementar 1 no MÊS-REF
2.2.1) Avaliar se MÊS-REF não é maior que 12, se for resetar o MÊS-REF para 1, e incrementar 1 no
ANO-REF
3ª) Ano atual > Ano de nascimento
M J J A S O N D
6 30 31 31 30 31 30 31
3 1945 / 05 / 26 1946 / 02 / 28 6 Maio - 278 dias
1946 / 01 / 21-240 1945 / 05 / 26 30 Junho
7/9 9/ 31 Julho
31 Agosto
30 Setembro
31 Outubro
30 Novembro
31 Dezembro
31 Janeiro
27 Fevereiro
Page 41
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
41
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Início
- - - [
Data nasc
Data Atu data atual
Data nasc
Data Atu
Data Atu n
> Data nasc
s
Data ref= Data nasc
Cont - Dias =0
E - Bissexto=0
Carrega tabela
n Ano-Atu= s
Ano-ref
Mês -Atu
Cal-Dias-Dir n Mês- ref s
Dif - Mês
Mesat-Mesato Calc-Dir
Mês-Ref e Ano -Ref s
Mês-Atu Ano Atu Calc-Dias-Mes n Dif Mês>1 s
Calc-Dias-Dir
Calc-Dias-Esq Calc-Dias-Dir Calc-Dias-Mês
Calc-Dias-Esq Calc-Dias-Esq
FIM
Page 42
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
42
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
Meta encher um tambor de 200 l usando-se uma caneca de 0,6 l. Ao final, mostrar quantas
vezes foi "enchido".
Início Encher
CONT=0 Carregar o tambor
somar 1 no CONT
CONT SAIR
s >334 n
Encher
FIM
-----------------------------------------------------------------------------//----//---//----------------------------------------------------------------------------
Carrega Tabela Bissexto Calc-Dias-Dir
TAB- Dias(12) Quoci =Ano-Rer/4
P-Int= Int (Quoci) n Mês-Ref=P s
TAB- Dias(1)=31 P-Frac=Quoci-P-Int
TAB- Dias(2)=28 E.Bissexto=0 Cont-Dias= n E-Bissexto=1 s
TAB- Dias(3)=31 Tab-Dias(Mês-Ref)
TAB- Dias(4)=30 -Dias-Ref
P.Frac=0 s Cont-Dias- Cont-Dias=
TAB- Dias(12)=31 Tab-Dias(2) 29-Dias-Fef+1
SAIR n E-Bissexto=1 Dias-Ref+1
SAIR SAIR
A B A e B A ou B A xor B (A e B) (A ou B) A B A e B
V V V V F F F F F F
V F F V V V F F V F
F V F V V V F V F F
F F F F F V V V V V
Page 43
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: [email protected]
43
Rua Marechal Deodoro, 741 Sala - 1 89620-000 - Centro – Campos Novos / SC
A e B 0000 0010
0000 01012
0000 0000
A ou B 0000 0010
0000 01012
00 0111
Calc-Dias-Esq Calc-Dias-Mês
N 05 / 1 / 60
Cont-Dias= Cont-Dias= A 20 / 04 / 62
Cont-Dias+ Cont-Dias+
Dia-Ref-1 Tab-Dias(Mês Ref)
Mês Ref=Mês-Ref+1
SAIR
n Mês-Ref>12 s
Mês-Ref=1
Ano-Ref-
Ano-Ref+1
SAIR