apostila de logica - tau ceti information ltda

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


2


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


3


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


4


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


5


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


6


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


7


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


8


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


9


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


10


Exercícios:

Transformar para octal:

a) 3510 = 438 b) 1610 = 208 c) 6510 = 1018 ou 0


11


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


12


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


13


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


14


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


15


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).


16


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


17


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.


18


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.


19


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


20


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


21


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


22


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


23


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


24


If B<C ?? B ?? B

? A End If ?? A

?? B Else If A<C End If

?? C ? B End If


25


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


26


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


27


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


28


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


29


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


30


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


31


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).


32


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


33


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


34


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


35


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)


36


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


37


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


38


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


39


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.


40


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


41


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


42


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


43


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

apostila de logica - tau ceti information ltda

Documents