Você está na página 1de 43

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.

Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com


LOGICA 1

CPU = Central Processing Unit (Unidade Central de Processamento).


Memria Principal = RAM, ROM, EPROM.
Memria Secundria = Disquetes, discos, fitas.
A transmisso para disquetes e winchester feita por cabos chamados de Flat cable ou Cabo
paralelo.

Drive

Disquetes de 3,5

1 pol => 25,4mm

Disco rgido: winchester.

micron

1 mm
1000

1 Byte = 8 Bits

Random Access Memory : Memria de Acesso Aleatrio (Randmico).


RAM particularidade: Memria rpida, pode-se gravar um programa.

1
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Regra para transformao de um nmero decimal para um nmero binrio.


Dividir o nmero decimal por 2 at que o quociente chegue a 0. Tomar todos os restos de trs para
frente e compor o nmero na base 2.

Exemplo: 410 = 1002


02
+1
12 2
+1
10 2
+1
11 3
+1
10024

1002
+1
10125
+12
110 6
+12
111 7
+1
100028
+12
1001 9

10012
+12
1010 10
+1
1011 11
+1
11002 12
+1
11012 13
+12
11102 14
+12
11112 15

Transformar o nmero decimal para decimal:


31510
10 x 5 = 5
101 x 1 = 10
102 x 3 = 300
315

Transformar o nmero binrio para decimal:


1102
2 x 0 = 0
21 x 1 = 2
22 x 1 = 4
6
2
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Exerccios:
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 nmero em um Byte = 25510


28 = 25610

Ressetado 0

2 x 1 = 1
21 x 1 = 2
23 x 1 = 8
25 x 1 = 32
4310

3
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Binrio

Decimal

Hexadecimal

(base 2)

(base 10)

(base 16)

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

A 916
A
1010
128 + 32

916

16 x 9 =
9
1
16 x 10 = 160
16910

1001
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
0000

1111
0000 = Complemento um.
+1 = Complemento dois.
-0000 0001
4
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

0 1 1 1
128 64 32 16

1 1 1 1
8 4 2

=> + 12710

FH

127
+1
128

=>

128= 1000 0000


0111 1111
+1
1000 0000

1) Resultado passe para decimal e hexa 128.


a) 0 0 1 0 0 0 1 12
+ 1 1 0 0 1 1 0 02
1 1 1 0 1 1 1 1 = 239
128 64 32

EH

b) 0 1 1 0 1 0 0 02
+ 0 0 1 0 1 0 1 02
1 0 0 1 0 0 1 0 = 146

8 4 2 1

128

FH

16

9H

2 1

2H

16 . 15 = 15
161 . 14 = 224
239

c) 0 1 1 1 0 1 0 12
+ 0 1 1 1 1 1 0 12
1 1 1 1 0 0 1 0 = 242
128 64 32 16

FH

2H

16 . 2 = 2
161 . 9 = 144
146

d) 0 1 1 1 0 1 1 12
+ 0 0 1 0 1 0 1 12 = 14610
1 0 1 0 0 0 1 0 = 16210
128 32

A
16 . 2 = 2
161. 15 = 240
242

2
16 . 2 = 2
161 . 10 = 160
162 H

Considerando o 8 bit como sinal


a) 0 0 1 0 0 0 1 1
1100 1100
1110 1111
0001 0000
+
1
0001 0001
16
1
17

5
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Considerando o 8 bit como sinal bit de sinal, fica:


1) Se o 8 bit estiver setado (1) o nmero negativo. Para sabermos qual o nmero correspondente,
fazer o complemento um ( inventar os algarismos) isto :
Se for 1, passar para 0 e vice-versa.
2) Faa o complemento dois, nada mais do que somar 1 ao complemento um.
3) O nmero assim obtido o valor absoluto ( no se esquea do sinal).
1001 0010
0110 1101
+
1
0110 1110
- 64 32

8 4 2

1111 0010
0000 1101
+
1
0000 1110
-110

8 4 2

1010 0010
0101 1101
+
1
0101 1110
-16

64

16

8 4 2

- 94

Subtrao de Binrios

0000 01002
- 0000 01002
0000 0000

0101 1011
- 0110 1100
1110 1111

0110 1100
1001 0011
+1
1001 0100
+0101 1011
1110 1111

4510 0101 10012 => Hexa

F316 + 2510 = B
0000 1100

0000 01002
- 0000 00102
0000 0010

1000 1011
- 0101 0100
1011 0111

0010 1101
0101 1001

0000 0010
1111 1101 c/1
+
1 c/2
1111 1110
+0000 0100
0000 0010
0101
1010
+
1010
+1000
0011

0100
1011
1
1100
1011
0111

0101
1010
+
1010
+0010
1101
D

1001
0110
1
0110
1101
0100
4

1111 0011
+0001 1001
0000 1100

6
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

0110

11002 + 161024 - 1016 => Binrio e Hexa


0110
+0001
0110
-0001
1110
+
1111
+0111
0110
6

1100
0000
1100
0000
1111
1
0000
1100
1100
C

Converter e calcular:
a) 1010 11102 + CCH + 2010 = Bin e Dec 1000 1110 => 142
1010
+1100
0111
+0001
1000
128

11102
11002
10102
01002
11102
84 2

101002
=> 142

b) (45H 1016) + 0010 00102 => Hex e Dec 23H - 3510


0010
- - 0000
1111
+
1111
+ 0010
0010
2

11012
10102
01012 c/1
1 c/2
01102
11012
0011
3

c) 0001 0000 + 0001 00012 => Dec 3310


0001 00002
+0001 00012
0010 00012
32

7
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

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
0101
1011
0000
1011

11002
11002
10002
00112
10112
NMEROS DECIMAIS

1,510
10 x 1 + 10-1 x 5

1,2510
10 x 1 + 2x10-1 + 5x10-2

BINRIOS FRACIONRIOS
1,12
2 x 1 + 2-1 x 1

1 + 1 = 1,510
2

CONVERSO DE FRACIONRIOS DECIMAIS


PARA BINRIOS
1,510 = 1,12
0,5 x 2 = 1,0

1,710 = 1, 1 0 1 1 02
0,7 x 2 = 1,4
0,4 x 2 = 0,8
0,8 x 2 = 1,6
0,6 x 2 = 1,2
0,2 x 2 = 0,4

1,2510 = 1,012
0,25 x 2 = 0,50
0,50 x 2 = 1,00

1: 1 0 1 1 02
5
4

2
1

0,5
0,125
0,0625
0,6875

8
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Exerccios:
Converta os seguintes nmeros para binrios:
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
CONVERSO DE NMEROS DECIMAIS
PARA OCTAIS ( BASE 8)

Dec.
0
1
2
3
4
5
6
7
8
9

Oct .
08
18
28
38
48
58
68
78
108
118

1210 8
4
1 /8
1 0

1210 = 148
8 x 4 = 4
81 x 1 =+8
1210

9
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Exerccios:

Transformar para octal:


a) 3510 = 438

b) 1610 = 208

c) 6510 = 1018 ou 0

10
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

TABELA VERDADE
2 n --> nmero de linhas (condies)
AB = 22, ABC = 23 ;

A
V

A
F

= negao

A
V
F
V
F

B B e B A ou B
V V
V
V F
V
F
F
V
F
F
F

Exerccios:
AeB
( A e B) ou B
A
V
F
V
F

B
V
V
F
F

BB
F
F
V
V

A
V
F
V
F

B
V
V
F
F

B
F
F
V
V

AeB
F

F
V
F

A e B (A e B) ou B
V
V
F
F
F
V
F
V

Quando N e N, no pode ter F que F.


Quando N ou N prevalece o V e s F quando os dois so 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
V
V
V
F
F
V
F
F

A
F
F
V
V

AeB
V
F
F
F

(A e B) ou A
V
F
V
V
11

Rua Marechal Deodoro, 741 Sala - 1


89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

2) A ou B e C =>
A
V
V
V
V
F
F
F
F

23 = 8
B
V
V
F
F
V
V
F
F

C
V
F
V
F
V
F
V
F

A ou B
V
V
V
V
V
V
F
F

(A ou B) e C
V
F
V
F
V
F
F
F

3) (A ou B e C) =
A
V
V
V
V
F
F
F
F

B
V
V
F
F
V
V
F
F

C
V
F
V
F
V
F
V
F

BeC
V
F
F
F
V
F
F
F

A ou (B e C)
V
V
V
V
V
F
F
F

12
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

6401
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 = Binrio 98
W = Binrio x = 0100 0111
4

S = 48H
y = (64 S)H

64 42 = 22

5) K10 + W2 = Binrio e decimal


-42 + 71 = 2910
0010 1101
32

8421

13
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

x10 - yH = 0100
-0010
1101
+
1101
+0100
0010
2

0111
0010
1101
1
1110
0111
0101 => 2510
5

210 x SH =
117, 31710, 1110101,01
V2/ 310 = 36

(A ou B) xor (C e D)

0010 0010

24 = 16

xor = somente um pode ser verdade.


A
B
C
D
D
V
V
V
V
F
V
V
V
F
V
V
V
F
V
F
V
V
F
F
V
V
F
V
V
F
V
F
V
F
V
V
F
F
V
F
V
F
F
F
V
F
V
V
V
F
F
V
V
F
V
F
V
F
V
F
F
V
F
F
V
F
F
V
V
F
F
F
V
F
V
F
F
F
V
F
F
F
F
F
V

A ou B C e D (A ou B) xor (D e C)
V
F
V
V
V
F
V
F
V
V
F
V
V
F
V
V
V
F
V
F
V
V
F
V
V
F
V
V
V
F
V
F
V
V
F
V
F
F
F
F
V
V
F
F
F
F
F
F

14
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

FLUXOGRAMA

-----

Anotaes e OBS.

Direes do Fluxo.

Entrada Manual (Digitao)

incio
Terminal
fim

Processamento
(clculo, atribuio)

Display
(sada no monitor).

Armazenamento
em linha (gravao,
regravao).

Opcional

Sada na impressora

15
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Deciso

Sada mltipla (para


evitar
vrios losangos).

s
1

Processo
pr-definido
sub-rotina.

Conector dentro
da pgina.

Parmetros

Processo
pr-definido
funo.

Conector dentro
da pgina.

Retorno

Conector fora
da pgina.

Laos / Malhas
While .. Do
Enquanto (verdade) ... Faa, SIM.

s
?
n
Proc

16
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

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 lao: For .. Next)
Para .. Execute (crescente ou decrescente).

Crescente:

cont = inic
cont = cont+1

Decrescente:
- - - - cont > ult
>
s

n
Incr
Proc

- - - - -cont < ult


cont = inic <
s
cont = cont-1
n
Decr
Proc

Objetivo: dado (digitado) um nmero, determinar se ele par ou mpar. Se o nmero for zero,
encerrar.
Algoritmo: conjunto de instrues para se atingir um determinado objetivo ou para resolver um dado
problema.
1) Aceitar um nmero pelo teclado;
2) Se o nmero for zero, encerrar;
3) Se o resto da diviso do nmero por 2 for 0, o nmero par, se no o nmero mpar.
4) Encerrar.

17
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Incio
---------------- Digitar um nmero natural.
X

x
=
0

s
n

resto :=x Mod 2;

resto s
=
0
n
o n mpar

o n par

Fim
= espao

Codificao
Free Basic
Input Digite um nmero, x
If x=0 then End
REM
REM
Resto = MOD( x, 2)
If resto = 0 Then
REM
Print o nmero par
Else
Print o nmero mpar
End If
End

Free Pascal
begin
A := S;
While A = S Do begin
Readln(x);
If x = 0 then
A := N
Else
begin
resto : = x MOD 2;
If resto = 0 then
writeln o nmero par
Else
writeln o nmero mpar;
end;
end;
end.
18
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Programao Estruturada
If (se)
Else (seno)
End; ( fim )
Halt ( encerrar)
Do (faa)
While (enquanto)
incio
A =S

Lao Faa... Enquanto

A=S s
n

x
=
o

s
n

A =N

resto = MOD
(x , 2)

resto

=
0

s
n

o n mpar

o n par

Fim

19
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Fazer um fluxograma para aceitar 2 nmeros nas variveis A e B. Apresent-los em ordem


crescente e encerrar. Controle: se A= 999 encerrar.
incio
A=0 : B =0

s
A 999
n

A,B
A
n
999
s

A<B
Fim

n
B,A

Turbo Basic
A = 0, B =0
Do While A<>(diferente) 999
Input A e B; A, B
If A = 999 Then
If A<B Then
? A, B
Else
? B, A
End If
End If
Loop
End

A,B

Pascal
A: =B: = 0
Do While A<> 999
Accept A : B
If A<> 999
If A<B
? A,B
Else
? B,A
End If
End If
End Do
Quit

20
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

FLUXOGRAMA
Digitados 3 nmeros (A,B,C), que fiquem em ordem crescente:

incio

A,B,C
*1,2,3
*1,3,22,1,3
*2,3,11,3 2
3,2,1

A,B,C

A
=
0

Fim

n A>B

s
n

B
>

n B>C s

C,B,A

A,B,C

n A>C s
A,C,B

n
C,A,B

B,C,A

>
A

s
B,A,C

Fim

21
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

incio
A:1:B:0:C=0
A,B,C

A
s

Fim
s

A
=
0

n
n

s
A<B

A<C
B,A,C
n B>C

B<C
n

A,B,C

s
A<C s

C,B,A

B,C,A
n
C,A,B

A,C,B

A=0

22
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

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 nmeros: 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
B:=C:=0
Do while A!=(!=<>)
Accept A= To A
Accept B= To Be
Accept C= To C
If A=!=0
If A<B

End If A<C
Else: If A<C
?A
?? C
?? B
Else
?C
?? A

?? A
?? C
Else If B<C
?B
?? C
?? A
Else
?C

End Do
Quit

23
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

If B<C
?A
?? B
?? C

?? B
End If
Else If A<C
?B

?? B
?? A
End If
End If

24
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

VETOR
A (1)
A (2)
A (3)

Aceitar 3 nmeros pelo teclado e guard-los em vetores A (1),


A (2) e A (3). Se o 1 nmero for 0 (zero), encerrar. Ordenar os
elementos em ordem crescente e apresent-los ao final. DICA:
Usar uma varivel AUX para transporte, armazenamento temp.

A [1]
A [2]
A [3]
Incio

A(1), A(2), A(3)

A=0

n
s

Fim

n
A(1)>A(3)

A(2)

>
A(2)

A(3)

>

A(1)

A(1)

>
A(2)

A(3), A(1), A(2)

A(1), A(3), A(2)

>

A(2)

n
s

A(3

A(2), A(1), A(3)

A(3), A(2), A(1)

A(1), A(2), A(3)

A(2), A(3), A(1)

Sair

Incio

A(1),A(2), A(3)

A= 0

n
A(1)

Fim
Aux = A(1)

<

A(2)

A(2)

A(1) = A(2)
A(2) = Aux

<

A(3)
Aux = A(2)
A(2) = A(3)
A(3) = Aux

A
25

Rua Marechal Deodoro, 741 Sala - 1


89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

A(1)

<

A(2)

Aux = A(1)

A(1)

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 fluxograma em Lao Faa Enquanto


eu tenho que mudar a 1 pergunta para : Cont 0.

Cont

=
0

n
A(1)

<

A(2)

A(2)

n
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

26
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

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)
1
2
3
1
2
4
1
3
2
1
3
4
1
4
3
1
4
2
2
1
3
2
1
4
2
3
1
2
3
4
2
4
1
2
4
3
3
1
2
3
1
4
3
2
1
3
2
4
3
4
1
3
4
2
4
1
2
4
1
3
4
2
1
4
2
3
4
3
1
4
3
2

A(4)
4
3
4
2
2
3
4
3
4
1
3
1
4
2
4
1
2
1
3
2
3
1
2
1

2134 1234
2143 1243
3124 1324 1234
3142 1342
3214 2314 2134
3241 2341
4123 1423 1243
4132 1432 1342
4213 2413 2143
4231 2431 2341
4312 3412 3142
4321 3421 3241

27
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Incio

A(1), A(2), A(3), A(4)

Cont =(4)

Cont

=
0
Fim

A(1)

>
A(2)
Aux = A(1)

A(2)

A(1) = A(2)

>

A(2) = Aux

A(3)

s
Aux = A(2)

A(2)

A(3)

>
A(3)

>

A(2) = A(3)
A(3) = Aux

Aux = A(2)

A(4)

A(2) = A(3)

A (3) = Aux

Aux = A(3)
A(3) = A(4)
A(4) = Aux

Cont = cont-1

28
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Ordenar 3 nmeros usando o vetor A(3). Se A(1)=0 encerrar.

Incio

Incio

A(1), A(2), A(3)

A(1), A(2), A(3)

A(1) = 0

Ordenao

Fim

A(1) 0

(Lao faa enquanto)

s
Ordenao

Fim

29
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Incio

Ordenao

(Faa at que)

A(1), A(2), A(3)

Cont = 0

n
n

A(1)=0

Cont 3

s
Ordenao

A(1)

A(1)<A(2)

Aux = A(1)

=0

A(1) = A(2)

A(2) = Aux

Fim

A(1) A(x)
A(2) A(x+1)
Cont = 3 n

Incio

A(x), A(x+1), A(x+2)

A
0

Cont = n

Cont

s
n

A(x)<

A(x+1)

Fim

Aux = A(x)

A(x) = A(x+1)

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

x >(n 2)

s
x=n-2

30
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Teste de

mesa

(n de elementos)
N
x Cont A (x)
4
1
0 4,3,2,1
4
2
1 3421
4
3/1
2

Faa at que (a sada pelo no).


Faa enquanto (a sada pelo sim).

31
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

N
4
4
4
4
4
4
4
4

X
1
1
2
2
1
2
3/0
2

Cont
0
0
1
1
2
3
4
5

A(x)
4,3,2,1
3,4,2,1
3,2,4,1
3,2,1,4
2,3,1,4
2,1,3,4
2,1,3,4
1,2,3,4

Ordenao

CONT 0
x=1

CONT <=

n+1
A(x)

sair

<

A(x+1)
Aux = A(x)
A(x) = A(x+1)
A(x+1) = Aux

A(x+1)

n
Aux = A(x+1)

<

A(x+2)

A(x+1)=A(x+2)
A(x+2) = Aux

CONT = CONT+1
x=x+1

x>
(n 2)

s
x=1

32
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Ordenao

CONT =0
x=1

CONT

A(x)
SAIR

<

A(x+1)
Aux = A(x)

eficaz mas no eficiente.

A(x) = A(x+1)
A(x+1) =Aux

CONT = CONT+1
x=x+1

N x > (n 1) S

x=1

N
4
4
4
4
4
4
4
4

X
1
2
3
1
2
3
1
2

Cont
0
1
2
3
4
5
6
7

A(x)...
4,3,2,1
3,4,2,1
3,2,4,1
3,2,1,4
2,3,1,4
2,1,3,4
2,1,3,4
1,2,3,4

33
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Ordenao

CONT = n
x =1

CONT >1

n
SAIR

s
A(x)

<

A(x + 1)

Aux = A(x)
A(x) = A(x + 1)
A(x + 1) = Aux

x=x+ 1

x > (CONT1)

s
x=1
CONT = CONT -1

N
4
4
4
4
4
4
4

X
1
2
3
1
2
3
1

Cont
4
4
4
3
3
3
2

A(x)
4,3,2,1
3,4,2,1
3,2,4,1
3,2,1,4
2,3,1,4
2,1,3,4
1,2,3,4

Incio

A(1), A(2), A(3), A(4)

Aux = A(1)
A(1)

A(2)

A(1) = A(2)

Proces-

A(2) = Aux

samento2

s
Processamento2

34
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Processamento2

Aux = A(1)
A(1)

A(3)

A(1) = A(3)

Proces-

A(3) = Aux

samento3

Processamento3

Processamento3

Aux = A(1)
A(1)

A(4)

A(1) = A(4)

Proces-

A(4) =Aux

samento4

s
Processamento4

Processamento4

Aux = A(2)
A(2)

A(3)

A(2) = A(3)

Proces-

A(3) = Aux

samento5

s
Processamento5

Processamento5

A(2)

A(4)

Aux = A(3)

Proces-

A(3) = A(4)

samento6

A(4) = Aux
s
Processamento6

Processamento6

Aux = A(3)
A(3)

A(4)
s

A(3) = A(4)

FIM

A(4) = Aux

A(1), A(2)
A(3), A(4)

35
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Laos Malhas uma seqncia de comandos que devem ser executados uma ou mais vezes.
Aps somar cada valor ao total, o programa faz um lao de volta para ir buscar outro valor.
Fluxograma uma notao grfica que representa o raciocnio lgico para a execuo de
um programa.
Contador uma varivel usada para contar o nmero de vezes que um segmento do
programa executado.
Programa um conjunto de instrues (operaes executveis em um computador). As
operaes executveis dependem da linguagem utilizada.
Faa at que...
Incio

A(1), A(2), A(3), A(4)

CONT=4

A(1), A(2)

CONT=0

A(1)

A(2)

A(3), A(4)
n
FIM

Aux = A(1)
A(1) = A(2)
A(2) = Aux

A(2)

A(3)

Aux = A(2)
A(2) = A(3)
A(3) = Aux

A(3) A(4)

Aux = A(3)
A(3) = A(4)
A(4) = Aux

CONT=CONT-1

36
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Incio

- - - -[ PUP preo unitrio do po.


Pedir o PUP
comprar pes

- - - -[ PMG- preo da margarina.


Pedir o PMG

12- Pedir o PUP.


3- Pedir o PMG.
4- Se o PMG 0,52, comprar.
PUP<0,16 ou (PUP = 0,16 e
PMG < 0,53).

Se o
n

PMG 0,52

Comprar marg.

FIM

Incio

1- Entrar na padaria.
2- Pedir 3 pes.
3- Somar o total de pes.
4- Calcular troco: 1,00 (3 pes).
5- Perguntar o preo da margarina.
6- Se o PMG troco, comprar.

Entrar na
padaria

Pedir 3 pes

Tot _ Pes = 3 * PUP


Troco =1,00 -Tot Pes

Perguntar o
PMG

PMG
n

s
Troco

Comprar
Margarina

FIM

37
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
Incio

Entrar na
padaria

Pedir 3 pes
1 margarina

Tot- (3 . PUP) + PMG

Tot

1,00

Devolver a
margarina

FIM

Ir ao restaurante levando um acompanhante.


- Se o gasto for maior que R$ 100,00 usar carto de crdito, se no, 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 prejuzo.
Incio

Chegar ao restaurante
comer e pedir a conta

Conta>100

Pagar com cheque

Pagar com carto

a) Chegar ao restaurante comer e pedir a conta.


b) Se a conta for>R$100,00, pagar com carto.
Se no, conta for R$100,00, pagar com cheque.
c) Se emitido o cheque calcular CPMF.
d) Se o V.CK(valor do cheque)>Fundos, adiciona
R$13,00.
e) Mostrar o total do cheque.

Valor do cheque
+ 0,25

V.CK>

Adicionar R$13,00

Fundos
n

Mostrar o
Total

FIM

38
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Elaborar um fluxograma correspondente soluo do problema: x + y = A


Z
Incio

Incio

Somar os

Somar os

valores x e y

valores x e y

Dividir o resultado

Z=0

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.
3) Se Tot >300
Mostrar Total =; Tot
Seno
Mostrar Total =; Tot
Fim se

Incio
x, y, z

Tot = (x + y) z

Tot > 300

Total "= Tot

s
Total"=Tot

FIM

Enunciado:
a) Aceitar uma data qualquer. Verificar se o ano bissexto, se for mostrar "o ano bissexto", Seno
Mostrar "o ano no bissexto". Repeti at que o ano = 0, quando for , encerrar.
Quoci = Ano/4
Incio

Aceitar o ano

Interno Decimal (Fracionrio)

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 mltiplo de 4.

39
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

1) Dado uma data de aniversrio e a data anual, calcular em dias vividos at a (data atual).
OBS: Contar o dia do nascimento mas no contar o dia atual.
aaaa
1945
1946
1945

J
1
31

mm dd
05 26
05 10
05 27
11/ 14
F
2
28/29

M
3
31

A
4
30

M
5
31

J
6
30

J
7
31

A
8
31

S
9
30

O
10
31

N
11
30

D
12
31

1) Se o ano atual = Ano de nascimento


E o ms atual = Ms 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 ms de referncia (iniciando com o ms de nascimento).
2.2) Incrementar 1 no MS-REF
2.2.1) Avaliar se MS-REF no maior que 12, se for resetar o MS-REF para 1, e incrementar 1 no
ANO-REF
3) Ano atual > Ano de nascimento

M
6
3

J
30

J
A
S
31
31
30
1945 / 05 / 26
1946 / 01 / 21-240
7/9

O
N
31
30
1946 / 02 / 28
1945 / 05 / 26
9/

D
31
6 Maio - 278 dias
30 Junho
31 Julho
31 Agosto
30 Setembro
31 Outubro
30 Novembro
31 Dezembro
31 Janeiro
27 Fevereiro

40
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Incio

- - - [ Data nasc
Data Atu data atual
Data nasc
Data Atu

Data Atu

> Data nasc


s

Data ref= Data nasc


Cont - Dias =0
E - Bissexto=0

Carrega tabela

Ano-Atu=

Ano-ref
Ms -Atu
Cal-Dias-Dir

Ms- ref

Dif - Ms
Mesat-Mesato

Ms-Ref e Ano -Ref


Ms-Atu

Ano Atu

Calc-Dir

s
Calc-Dias-Mes

Dif Ms>1

s
Calc-Dias-Dir

Calc-Dias-Esq

Calc-Dias-Dir

Calc-Dias-Ms

Calc-Dias-Esq

Calc-Dias-Esq

FIM

41
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

Meta encher um tambor de 200 l usando-se uma caneca de 0,6 l. Ao final, mostrar quantas
vezes foi "enchido".
Incio

Encher

CONT=0

Carregar o tambor
somar 1 no CONT

CONT
s

>334

SAIR
n
Encher

FIM

-----------------------------------------------------------------------------//----//---//----------------------------------------------------------------------------

Carrega Tabela

Bissexto

Calc-Dias-Dir

TAB- Dias(12)

Quoci =Ano-Rer/4
P-Int= Int (Quoci)

TAB- Dias(1)=31

P-Frac=Quoci-P-Int

TAB- Dias(2)=28

E.Bissexto=0

Ms-Ref=P

Cont-Dias=

TAB- Dias(3)=31

Tab-Dias(Ms-Ref)

TAB- Dias(4)=30

-Dias-Ref
P.Frac=0

TAB- Dias(12)=31
SAIR

E-Bissexto=1

B
V
F
V
F

A e B A ou B A xor B (A e B) (A ou B)
V
V
F
F
F
F
V
V
V
F
F
V
V
V
F
F
F
F
V
V

E-Bissexto=1

Cont-Dias-

Cont-Dias=

Tab-Dias(2)

29-Dias-Fef+1

Dias-Ref+1

SAIR

A
V
V
F
F

SAIR

A
F
F
V
V

B
F
V
F
V

AeB
F
F
F
V

42
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Tau Ceti Information Ltda. - Sistemas & Cursos tcnicos.


Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com

AeB

0000 0010
0000 01012
0000 0000

A ou B 0000 0010
0000 01012
00
0111
Calc-Dias-Esq

Calc-Dias-Ms

Cont-Dias=

Cont-Dias=

N 05 / 1 / 60
A 20 / 04 / 62

Cont-Dias+

Cont-Dias+

Dia-Ref-1

Tab-Dias(Ms Ref)
Ms Ref=Ms-Ref+1

SAIR

Ms-Ref>12

Ms-Ref=1
Ano-RefAno-Ref+1

SAIR

43
Rua Marechal Deodoro, 741 Sala - 1
89620-000 - Centro Campos Novos / SC

Você também pode gostar