Você está na página 1de 2

3 - transformaces

geomtricas 2d
,
Translao

Escala

1 0
= 0 1
1
1 0 1

0
0
1

= 0
1
0

Flip horizontal

Flip vertical

1 0 0 0
= 0 1 0 0
1
0 0 1 1

1
= 0
1
0

0 0
0 0
1 1

0 0 0
1 0 0
0 1 1

Rotao

0 0
= 0 0
1
0
0
1 1

x0,y0 = origem
xd,yd = destino
Tx,Ty = distncia
= ngulo em radianos
Sx,Sy = fator de multiplicao

4 - transformaces
geomtricas 3d
,
Translao

1 0

0 1
=

0 0
1
0 0

Escala
0
0
1
0

0
0
0
1

0
=

0
1
0

0
0

0
0

0
0
0
1

0
0
0
1

Rotao eixo z


00 000 00
11


00 11

000 00
= =

0 00 0 000 1 11 10
1
0 00 0 000 000 01

Rotao eixo x

11

1 1
1 10 00
0 00 00 000
0=0
0

1
0
10
0 000
=
00 0

0 00
0
100
1
1
0 0 0 00 00 00 0 0
0 011

0000
0000
0000
1111

0000 00
0000 00
0000 00
1111 11

Rotao eixo y


1
0

1 00
00
000 0 000

1 1
0 0 00 0 000
0
1
0
1
0

0
= =

0
1 110 0 000
0
0 00
0 0
1
0 00 00 000 00 0 01 1 111

x0,y0,z0 = origem
xd,yd,zd = destino
Tx,Ty,Tz = distncia
= ngulo em radianos
sx,sy,sz = fator de multiplicao
2

0
0
0
1

00
00
00
11

x
z

5 - sistemas numricos base 10, 16 E 2


Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

Hexa
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F

Binrio Decimal Hexa Binrio Decimal Hexa Binrio Decimal Hexa Binrio
0000 0000
64
40 0100 0000 128
80 1000 0000 192
C0 1100 0000
0000 0001
65
41 0100 0001 129
81 1000 0001 193
C1 1100 0001
0000 0010
66
42 0100 0010 130
82 1000 0010 194
C2 1100 0010
0000 0011
67
43 0100 0011 131
83 100 00011 195
C3 1100 0011
0000 0100
68
44 0100 0100 132
84 1000 0100 196
C4 1100 0100
0000 0101
69
45 0100 0101 133
85 1000 0101 197
C5 1100 0101
0000 0110
70
46 0100 0110 134
86 1000 0110 198
C6 1100 0110
0000 0111
71
47 0100 0111 135
87 1000 0111 199
C7 1100 0111
0000 1000
72
48 0100 1000 136
88 1000 1000 200
C8 1100 1000
0000 1001
73
49 0100 1001 137
89 1000 1001 201
C9 1100 1001
0000 1010
74
4A 0100 1010 138
8A 1000 1010 202
CA 1100 1010
0000 1011
75
4B 0100 1011 139
8B 1000 1011 203
CB 1100 1011
0000 1100
76
4C 0100 1100 140
8C 1000 1100 204
CC 1100 1100
0000 1101
77
4D 0100 1101 141
8D 1000 1101 205
CD 1100 1101
0000 1110
78
4E 0100 1110 142
8E 1000 1110 206
CE 1100 1110
0000 1111
79
4F 0100 1111 143
8F 1000 1111 207
CF 1100 1111
0001 0000
80
50 0101 0000 144
90 1001 0000 208
D0 1101 0000
0001 0001
81
51 0101 0001 145
91 1001 0001 209
D1 1101 0001
0001 0010
82
52 0101 0010 146
92 1001 0010 210
D2 1101 0010
0001 0011
83
53 0101 0011 147
93 1001 0011 211
D3 1101 0011
0001 0100
84
54 0101 0100 148
94 1001 0100 212
D4 1101 0100
0001 0101
85
55 0101 0101 149
95 1001 0101 213
D5 1101 0101
0001 0110
86
56 0101 0110 150
96 1001 0110 214
D6 1101 0110
0001 0111
87
57 0101 0111 151
97 1001 0111 215
D7 1101 0111
0001 1000
88
58 0101 1000 152
98 1001 1000 216
D8 1101 1000
0001 1001
89
59 0101 1001 153
99 1001 1001 217
D9 1101 1001
0001 1010
90
5A 0101 1010 154
9A 1001 1010 218
DA 1101 1010
0001 1011
91
5B 0101 1011 155
9B 1001 1011 219
DB 1101 1011
0001 1100
92
5C 0101 1100 156
9C 1001 1100 220
DC 1101 1100
0001 1101
93
5D 0101 1101 157
9D 1001 1101 221
DD 1101 1101
0001 1110
94
5E 0101 1110 158
9E 1001 1110 222
DE 1101 1110
0001 1111
95
5F 0101 1111 159
9F 1001 1111 223
DF 1101 1111
0010 0000
96
60 0110 0000 160
A0 1010 0000 224
E0 1110 0000
0010 0001
97
61 0110 0001 161
A1 1010 0001 225
E1 1110 0001
0010 0010
98
62 0110 0010 162
A2 1010 0010 226
E2 1110 0010
0010 0011
99
63 0110 0011 163
A3 1010 0011 227
E3 1110 0011
0010 0100 100
64 0110 0100 164
A4 1010 0100 228
E4 1110 0100
0010 0101 101
65 0110 0101 165
A5 1010 0101 229
E5 1110 0101
0010 0110 102
66 0110 0110 166
A6 1010 0110 230
E6 1110 0110
0010 0111 103
67 0110 0111 167
A7 1010 0111 231
E7 1110 0111
0010 1000 104
68 0110 1000 168
A8 1010 1000 232
E8 1110 1000
0010 1001 105
69 0110 1001 169
A9 1010 1001 233
E9 1110 1001
0010 1010 106
6A 0110 1010 170
AA 10101010 234
EA 1110 1010
0010 1011 107
6B 0110 1011 171
AB 1010 1011 235
EB 1110 1011
0010 1100 108
6C 0110 1100 172
AC 1010 1100 236
EC 1110 1100
0010 1101 109
6D 0110 1101 173
AD 1010 1101 237
ED 1110 1101
0010 1110 110
6E 0110 1110 174
AE 1010 1110 238
EE 1110 1110
0010 1111 111
6F 0110 1111 175
AF 1010 1111 239
EF 1110 1111
0011 0000 112
70 0111 0000 176
B0 1011 0000 240
F0 1111 0000
0011 0001 113
71 0111 0001 177
B1 1011 0001 241
F1 1111 0001
0011 0010 114
72 0111 0010 178
B2 1011 0010 242
F2 1111 0010
0011 0011 115
73 0111 0011 179
B3 1011 0011 243
F3 1111 0011
0011 0100 116
74 0111 0100 180
B4 1011 0100 244
F4 1111 0100
0011 0101 117
75 0111 0101 181
B5 1011 0101 245
F5 1111 0101
0011 0110 118
76 0111 0110 182
B6 1011 0110 246
F6 1111 0110
0011 0111 119
77 0111 0111 183
B7 1011 0111 247
F7 1111 0111
0011 1000 120
78 0111 1000 184
B8 1011 1000 248
F8 1111 1000
0011 1001 121
79 0111 1001 185
B9 1011 1001 249
F9 1111 1001
0011 1010 122
7A 0111 1010 186
BA 1011 1010 250
FA 1111 1010
0011 1011 123
7B 0111 1011 187
BB 1011 1011 251
FB 1111 1011
0011 1100 124
7C 0111 1100 188
BC 1011 1100 252
FC 1111 1100
0011 1101 125
7D 0111 1101 189
BD 1011 1101 253
FD 1111 1101
0011 1110 126
7E 0111 1110 190
BE 1011 1110 254
FE 1111 1110
0011 1111 127
7F 0111 1111 191
BF 1011 1111 255
FF 1111 1111

6 - potncias de 2
n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

2
1
2
4
8
16
32
64
128
256
512
1 024
2 048
4 096
8 192
16 384
32 768
65 536
131 072
262 144
524 288
1 048 576
2 097 152
4 194 304
8 388 608
16 777 216
33 554 432
67 108 864
134 217 728
268 435 456
536 870 912
1 073 741 824
2 147 483 648
4 294 967 296
8 589 934 592

8 - tabela ascii - para PC


n

n
2
34
17 179 869 184
35
34 359 738 368
36
68 719 476 736
37
137 438 953 472
38
274 877 906 944
39
549 755 813 888
40
1 099 511 627 776
41
2 199 023 255 552
42
4 398 046 511 104
43
8 796 093 022 208
44
17 592 186 044 416
45
35 184 372 088 832
46
70 368 744 177 664
47
140 737 488 355 328
48
281 474 976 710 656
49
562 949 953 421 312
50
1 125 899 906 842 624
51
2 251 799 813 685 248
52
4 503 599 627 370 496
53
9 007 199 254 740 992
54
18 014 398 509 481 984
55
36 028 797 018 963 968
56
72 057 594 037 927 936
57
144 115 188 075 855 872
58
288 230 376 151 711 744
59
576 460 752 303 423 488
60
1 152 921 504 606 846 976
61
2 305 843 009 213 693 952
62
4 611 686 018 427 387 904
63
9 223 372 036 854 775 808
64 18 446 744 073 709 551 616
65 36 893 488 147 419 103 232
66 73 786 976 294 838 206 464
67 147 573 952 589 676 412 928

7 potncias de 16
n
16n
0
1
1
16
2
256
3
4 096
4
65 536
5
1 048 576
6
16 777 216
7
268 435 456
8
4 294 967 296
9
68 719 476 736
10
1 099 511 627 776
11
17 592 186 044 416
12
281 474 976 710 656
13
4 503 599 627 370 496
14
72 057 594 037 927 936
15 1 152 921 504 606 846 976
16 18 446 744 073 709 551 616

n
16n
17
295 147 905 179 352 825 856
18
4 722 366 482 869 645 213 696
19
75 557 863 725 914 323 419 136
20
1 208 925 819 614 629 174 706 176
21
19 342 813 113 834 066 795 298 816
22
309 485 009 821 345 068 724 781 056
23
4 951 760 157 141 521 099 596 496 896
24
79 228 162 514 264 337 593 543 950 336
25
1 267 650 600 228 229 401 496 703 205 376
26
20 282 409 603 651 670 423 947 251 286 016
27
324 518 553 658 426 726 783 156 020 576 256
28
5 192 296 858 534 827 628 530 496 329 220 096
29
83 076 749 736 557 242 056 487 941 267 521 536
30
1 329 227 995 784 915 872 903 807 060 280 344 576
31
21 267 647 932 558 653 966 460 912 964 485 513 216
32 340 282 366 920 938 463 463 374 607 431 768 211 456
33 5 444 517 870 735 015 415 413 993 718 908 291 383 296

Dec
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

Hex
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
33
34
35
36
37
38
39
3A
3B
3C

9 - tabela ebcdic - para mainframe

char
Dec Hex Char Dec Hex Char
NUL (null)
64 40 @ 128 80

SOH (start of heading)


65 41 A 129 81

STX (start of text)


66 42 B 130 82

ETX (end of text)


67 43 C 131 83

EOT (end of transmission)


68 44 D 132 84

ENQ (enquiry)
69 45
E 133 85

ACK (acknowledge)
70 46
F 134 86

BEL (bell)
71 47 G 135 87

BS (backspace)
72 48 H 136 88

TAB (horizontal tab)


73 49
I
137 89

LF (line feed)
74 4A
J 138 8A

VT (vertical Tab)
75 4B K 139 8B

FF (form feed)
76 4C
L 140 8C

CR (carriage return)
77 4D M 141 8D

SO (shift out)
78 4E N 142 8E

SI (shift in)
79 4F O 143 8F

DLE (data link escape)


80 50 P 144 90

DC1 (device control 1)


81 51 Q 145 91

DC2 (device control 2)


82 52 R 146 92

DC3 (device control 3)


83 53
S 147 93

DC4 (device control 4)


84 54
T 148 94

NAK (negative acknowledge)


85 55 U 149 95

SYN (synchronous idle)


86 56 V 150 96

ETB (end of transmission block)


87 57 W 151 97

CAN (cancel)
88 58 X 152 98

EM (end of medium)
89 59
Y 153 99

SUB (substitute)
90 5A
Z 154 9A

ESC (escape)
91 5B
[ 155 9B

FS (file separator)
92 5C
\ 156 9C

GS (group separator)
93 5D
] 157 9D

RS (record separator)
94 5E
^ 158 9E

US (unit separator)
95 5F
_ 159 9F

Space
96 60
` 160 A0

!
97 61
a 161 A1

"
98 62 b 162 A2

#
99 63
c 163 A3

$
100 64 d 164 A4

%
101 65 e 165 A5

&
102 66
f 166 A6

'
103 67
g 167 A7

(
104 68 h 168 A8

)
105 69
i
169 A9

*
106 6A
j
170 AA

+
107 6B
k 171 AB

,
108 6C
l
172 AC

109 6D m 173 AD

.
110 6E
n 174 AE

/
111 6F
o 175 AF

0
112 70 p 176 B0

1
113 71 q 177 B1

2
114 72
r 178 B2

3
115 73
s 179 B3

4
116 74
t 180 B4

5
117 75 u 181 B5
6
118 76
v 182 B6
7
119 77 w 183 B7
8
120 78
x 184 B8
9
121 79
y 185 B9

:
122 7A
z 186 BA

;
123 7B
{ 187 BB

<
124 7C
| 188 BC

61 3D =
62 3E >
63 3F ?

125 7D
126 7E
127 7F

}
~
del

189 BD
190 BE
191 BF

Dec
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252

Hex Char
C0
C1
C2
C3
C4
C5
C6
C7
C8
C9
CA
CB
CC
CD
CE
CF
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
DA
DB
DC
DD
DE
DF
E0 a
E1 b
E2 G
E3 p
E4 S
E5 s
E6
E7
t
E8 f
E9
EA W
EB d
EC
ED
EE
EF
F0
F1

F2
F3
F4
F5
F6
F7
F8

F9

FA

FB
FC h

253 FD
254 FE
255 FF

Dec
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

Hex char
Dec Hex
Char
0 NUL (null)
64 40 SP (space)
1 SOH (start of heading)
65 41
2 STX (start of text)
66 42
3 ETX (end of text)
67 43
4 PF (punch off)
68 44
5 HT (horizontal tab)
69 45
6 LC (lower case)
70 46
7 DEL (delete)
71 47
8 GE
72 48
9 RLF
73 49
A SMM (start of manual message)
74 4A

B VT (vertical tab)
75 4B
.
C FF (form feed)
76 4C
<
D CR (carriage return)
77 4D
(
E SO (shift out)
78 4E
+
F SI (shift in)
79 4F
|
10 DLE (data link escape)
80 50
&
11 DC1 (device control 1)
81 51
12 DC2 (device control 2)
82 52
13 TM (tape mark)
83 53
14 RES (restore)
84 54
15 NL (new line)
85 55
16 BS (back space)
86 56
17 IL (idle)
87 57
18 CAN (cancel)
88 58
19 EM (end of medium)
89 59
1A CC (cursor control)
90 5A
!
1B CU1 (customer use 1)
91 5B
$
1C IFS (interchange file separator)
92 5C
*
1D IGS (interchange group separator)
93 5D
)
1E IRS (interchange record separator)
94 5E
;
1F IUS (interchange unit separator)
95 5F

20 DS (digit select)
96 60
21 SOS (start of significance)
97 61
/
22 FS (field separator)
98 62
23
99 63
24 BYP (bypass)
100 64
25 LF (line feed)
101 65
26 ETB (end of transmission block)
102 66
27 ESC (escape)
103 67
28
104 68
29
105 69
2A SM (set mode)
106 6A

2B CU2 (customer use 2)


107 6B
,
2C
108 6C
%
2D ENQ (enquiry)
109 6D
_
2E ACK (acknowledge)
110 6E
>
2F BEL (bell)
111 6F
?
30
112 70
31
113 71
32 SYN (synchronous idle)
114 72
33
115 73
34 PN (punch on)
116 74
35 RS (reader stop)
117 75
36 UC (upper case)
118 76
37 EOT (end of transmission)
119 77
38
120 78
39
121 79
`
3A
122 7A
:
3B CU3 (customer use 3)
123 7B
#
3C DC4 (device control 4)
124 7C
@
3D NAK (negative acknowledge)
125 7D
'
3E
126 7E
=
3F SUB (substitute)
127 7F
"

Dec Hex Char Dec


Hex Char
128 80
192 C0 {
129 81
a
193 C1 A
130 82
b
194 C2 B
131 83
c
195 C3 C
132 84
d
196 C4 D
133 85
e
197 C5 E
134 86
f
198 C6 F
135 87
g
199 C7 G
136 88
h
200 C8 H
137 89
i
201 C9 I
138 8A
202 CA
139 8B
203 CB
140 8C
204 CC
141 8D
205 CD
142 8E
206 CE
143 8F
207 CF
144 90
208 D0 }
145 91
j
209 D1 J
146 92
k
210 D2 K
147 93
l
211 D3 L
148 94
m
212 D4 M
149 95
n
213 D5 N
150 96
o
214 D6 O
151 97
p
215 D7 P
152 98
q
216 D8 Q
153 99
r
217 D9 R
154 9A
218 DA
155 9B
219 DB
156 9C
220 DC
157 9D
221 DD
158 9E
222 DE
159 9F

223 DF
160 A0
224 E0 \
161 A1
~
225 E1
162 A2
s
226 E2 S
163 A3
t
227 E3 T
164 A4
u
228 E4 U
165 A5
v
229 E5 V
166 A6
w
230 E6 W
167 A7
x
231 E7 X
168 A8
y
232 E8 Y
169 A9
z
233 E9 Z
170 AA
234 EA
171 AB
235 EB
172 AC
236 EC
173 AD
237 ED
174 AE
238 EE
175 AF
239 EF
176 B0
240 F0 0
177 B1
241 F1 1
178 B2
242 F2 2
179 B3
243 F3 3
180 B4
244 F4 4
181 B5
245 F5 5
182 B6
246 F6 6
183 B7
247 F7 7
184 B8
248 F8 8
185 B9
249 F9 9
186 BA
250 FA
187 BB
251 FB
188 BC
252 FC
189 BD
253 FD
190 BE
254 FE
191 BF
255 FF

10 - medida da informaco (SI / IEC)


Nome SI

Smbolo SI

Valor (quantidade de bytes)

Kilobyte

kB

1003 = 1.000

Megabyte

MB

1006 = 1. 000. 000

Gigabyte

GB

1009 = 1. 000. 000. 000

Terabyte

TB

1012 = 1. 000. 000. 000. 000

Petabyte

PB

1015 = 1. 000. 000. 000. 000. 000

Exabyte

EB

1018 = 1. 000. 000. 000. 000. 000. 000

Zettabyte

ZB

1021 = 1. 000. 000. 000. 000. 000. 000. 000

Yottabyte

YB

1024 = 1. 000. 000. 000. 000. 000. 000. 000. 000

este k deve ser minsculo

Nome IEC Smbolo IEC Valor (quantidade de bytes)


10

em uso

Kibibyte

KiB

2 = 1.024

Kilobyte

Mebibyte

MiB

220 = 1.048.576

Megabyte

30

Gibibyte

GiB

2 = 1.073.741.824

Gigabyte

Tebibyte

TiB

240 = 1.099.511.627.776

Terabyte

Pebibyte

PiB

50

Petabyte

60

2 = 1.125.899.906.842.624

Exbibyte

EiB

2 = 1.152.921.504.606.846.976

Exabyte

Zebibyte

ZiB

270 = 1.180.591.620.717.411.303.424

Zettabyte

Yobibyte

YiB

80

2 = 1.208.925.819.614.629.174.706.176 Yottabyte

11 aritmticos e relacionais

Aritmtico Prioridade
Significado
Relacional Significado
( )
0
Parnteses
=
igualdade
^
1
Exponenciao
==
igualdade
**
1
Exponenciao
<>
diferente
/
2
Diviso real
!=
direfente
\
2
Diviso inteira
>
maior que
%
2
Resto da diviso
<
menor que
*
2
Multiplicao
>=
maior ou igual
+
3
Adio
<=
menor ou igual
3
Subtrao
!<
maior ou igual
!>
menor ou igual

Sobre o autor
Prof. Nelson G. de Oliveira, Cientista da Computao
pelo IMES-SCS, Especialista em Telecomunicaes
pela FAAP-SP, mestrando em Cincia da Computao
pela UFABC-SP. Iniciou a carreira como desenvolvedor
de software em 1987, especializando-se em COBOL
para Mainframes IBM. Professor universitrio desde
2000, leciona diversas disciplinas nos cursos de
Cincia da Computao e Informtica. Em 2008
fundou a Grande Porte com o objetivo de difundir
essa experincia para o mercado.
O objetivo do Carto de Referncia dar ao aluno da
graduao um guia de consulta rpida para tpicos
teis durante a sua formao.

nelson@grandeporte.com.br
7

15 PROPRIEDADES lgicas

COBOL
Level 2

80 horas

60 horas

A
0
0
1
1

COBOL
Level 3

60 horas

B
0
1
0
1

AB
1
1
0
1

AB
1
0
0
1

AB
0
1
1
0

AB
1
0
0
1

14 tabela verdade abreviada


Java
Level 1

60 horas

HTML

20 horas

Java
Level 2

Java
Android

60 horas

40 horas

Asp. Net

C#

40 horas

80 horas

C / C++
Full Level
80 horas

Formao de
Lderes em TI
33 horas

A Grande Porte um
12 Centro de Treinamentos
especializado na formao de profissionais de TI que
atendam as mais altas exigncias do mercado de
trabalho. Mais do que isso, fonte de estagirios,
treinees e funcionrios para as maiores empresas de
tecnologia do mundo.

(11) 4427-4579
www.grandeporte.com.br
(11) 9 9903-3218 contato@grandeporte.com.br
8

AB
000
001
100
111

AB
000
011
110
111

AB = AB
010
1010
011
1011
100
0100
111
0111

10
01

AB = (AB)(AB)
010
1010 1 01 1 0
001
1011 0 00 0 1
100
0100 0 11 1 0
111
0111 1 11 0 1

AB = (AB)(AB)
000
000 0 1 000
011
011 1 1 001
110
110 1 1 100
101
111 0 0 111
AB = (AB) = ((AB)(AB))
010
1 000
1 000 0 1 000
001
0 011
0 011 1 1 001
100
0 110
0 110 1 1 100
111
1 101
1 111 0 0 111
valor inicial
valor intermedirio
valor final
9

Nome
Modus Ponens
Modus Tollens
Silogismo Hipottico
Silogismo Disjuntivo
Dilema Construtivo
Dilema Destrutivo
Simplificao
Conjuno
Adio
Composio
Teorema de De Morgan (1)
Teorema de De Morgan (2)
Comutao (1)
Comutao (2)
Associatividade (1)
Associatividade (2)
Distributividade (1)
Distributividade (2)
Dupla Negao
Transposio
Implicao Material
Equivalncia Material (1)
Equivalncia Material (2)
Equivalncia Material (3)
Exportao
Importao
Tautologia (1)
Tautologia (2)
Tertium non datur

Sequncia
((p q ) p ) q
((p q ) q ) p
((p q ) (q r )) (p r )
((p q ) p ) q
((p q ) (r s ) (p r )) (q s )
((p q ) (r s ) (q s )) (p r )
(p q ) p
p , q (p q )
p (p q )
((p q ) (p r )) (p (q r ))
(p q ) (p q )
(p q ) (p q )
(p q ) (q p )
(p q ) (q p )
(p (q r )) ((p q ) r )
(p (q r )) ((p q ) r )
(p (q r )) ((p q ) (p r ))
(p (q r )) ((p q ) (p r ))
p p
(p q ) (q p )
(p q ) (p q )
(p q ) ((p q ) (q p ))
(p q ) ((p q ) (q p ))
(p q ) ((p q ) (q p ))
((p q ) r ) (p (q r ))
(p (q r )) ((p q ) r )
p (p p )
p (p p )
(p p )
10

R
SELECTION Sort

19 - JOINS

template<class T>
void selectionsort(T data[], int n) {
for (int i = 0, j, least; i < n-1; i++) {
for (j = i+1, least = i; j < n; j++)
if (data[j] < data[least])
least = j;
swap (data[least],data[i]);
}
}

A B

bk

11

r
y

Bk

SELECT colunas
FROM A FULL OUTER JOIN B
ON A.KEY = B.KEY

INNER JOIN (AB)

SELECT colunas
FROM A INNER JOIN B
ON A.KEY = B.KEY

RIGHT JOIN (B)

2 frequncia das notas musicais


B

LEFT JOIN (A)

template<class T>
void quicksort(T data[], int first, int last) {
int lower = first+1, upper = last;
swap(data[first],data[(first+last)/2]);
T bound = data[first];
while (lower <= upper) {
while (data[lower] < bound)
lower++;
while (bound < data[upper])
upper--;
if (lower < upper)
swap(data[lower++],data[upper--]);
else
lower++;
}
swap(data[upper],data[first]);
if (first < upper-1)
quicksort (data,first,upper-1);
if (upper+1 < last)
quicksort (data,upper+1,last);
}

b
A

Quick sort

Uma oitava

SELECT colunas
FROM A RIGHT JOIN B
ON A.KEY = B.KEY

l #

40 horas

COBOL
Level 1

16 - lgebra proposicional

cym

Lgica de
Programao

= AB
= (AB) (AB)
= (AB) (AB)
= (AB) = ((AB)(AB))

RGB

si

AB
AB
AB
AB

1 Sistema de Cores rgb e cym

f #

13 - equivalncias lgicas

Prof. Nelson Goncalves


de Oliveira
,

template<class T>
void insertionsort(T data[], int n) {
for (int i = 1, j; i < n; i++) {
T tmp = data[i];
for (j = i; j > 0 && tmp < data[j-1]; j--)
data[j] = data[j-1];
data[j] = tmp;
}
}

sol #

0 false
1 true

INSERTION Sort

sol

A
1
0

AB
0
0
0
1

Contradio
Idempotncia
Idempotncia
Comutativa
Comutativa
Absoro
Absoro
Associativa
Associativa
Morgan
Morgan

template<class T>
void bubblesort (T data[], int n) {
for (int i = 0; i < n-1; i++)
for (int j = n-1; j > i; --j)
if (data[j] < data[j-1])
swap(data[j],data[j-1]);
}

mi

A
0
1

B
0
1
0
1

Tautologia

AB
0
1
1
1

A
0
0
1
1

A0 = A
A1 = 1
A1 = A
A0 = 0
AA = A
AA = A
AB = BA
AB = BA
A(AB) = A
A(AB) = A
(AB)C = A(BC)
(AB)C = A(BC)
A(BC) = (AB)(AC)
A(BC) = (AB)(AC)

D #

Conectando conhecimento aos negcios.

B
0
1
0
1

Prioridade
0
1
2

CARTO DE REFERNCIA 1.2

Big o

r #

A
0
0
1
1

Smbolo

18 - complexidade algoritmos

Bubble Sort

Conectivo
NOT
AND
OR

17 - algoritmos de sort

12 - tabela verdade

(A B) (A B)
A B

SELECT colunas
FROM A LEFT JOIN B
ON A.KEY = B.KEY

B A

SELECT colunas
FROM A LEFT JOIN B
ON A.KEY = B.KEY
WHERE B.KEY IS NULL

SELECT colunas
FROM A RIGHT JOIN B
ON A.KEY = B.KEY
WHERE A.KEY IS NULL

12

SELECT colunas
FROM A FULL OUTER JOIN B
ON A.KEY = B.KEY
WHERE A.KEY IS NULL OR
B.KEY IS NULL

Oitavas
1

65,406 130,813 261,626 523,251 1046,502 2093,005 4186,009

8372,018

D#

69,296 138,591 277,183 554,365 1108,731 2217,461 4434,922

8869,844

73,416 146,832 293,665 587,330 1174,659 2349,318 4698,636

9397,273

R#

77,782 155,563 311,127 622,254 1244,508 2489,016 4978,032

9956,063

Mi

82,407 164,814 329,628 659,255 1318,510 2637,020 5274,041 10548,082

87,307 174,614 349,228 698,456 1396,913 2793,826 5587,652 11175,303

F#

92,499 184,997 369,994 739,989 1479,978 2959,955 5919,911 11839,822

Sol

97,999 195,998 391,995 783,991 1567,982 3135,963 6271,927 12543,854

Sol# 103,826 207,652 415,305 830,609 1661,219 3322,438 6644,875 13289,750


L

110,000 220,000 440,000 880,000 1760,000 3520,000 7040,000 14080,000

L#

116,541 233,082 466,164 932,328 1864,655 3729,310 7458,620 14917,240

Si

123,471 246,942 493,883 987,767 1975,533 3951,066 7902,133 15804,266