Post on 14-Dec-2015
description
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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).
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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.
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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.
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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).
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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)
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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.
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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
Tau Ceti Information Ltda. - Sistemas & Cursos técnicos. Fone: (49) 3541-0891 E-Mail: tauceti.cnv@hotmail.com
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