Escolar Documentos
Profissional Documentos
Cultura Documentos
INTRODUO.......................................................................................................3
Objetivo..................................................................................................................4
DESENVOLVIMENTO...........................................................................................5
3.1
3.1.1
3.1.2
3.1.3
3.1.4
3.1.5
3.2
CENRIO...........................................................................................................8
3.3
3.3.1
PROPOSIES.............................................................................................9
3.3.2
CONCEITOS...................................................................................................9
3.3.3
CONCEITOS 1................................................................................................9
fIGURAS...............................................................................................................11
4.1
Cronograma da empresa..................................................................................11
4.2
proposio........................................................................................................11
4.3
TAUTOLOGIA...................................................................................................12
4.4
CONTRADIO...............................................................................................12
4.5
NEGAO........................................................................................................12
4.6
CONJUNO...................................................................................................13
4.7
DISJUNO.....................................................................................................13
4.8
DISJUNO EXCLUSIVA................................................................................13
4.9
CONDICIONAL.................................................................................................14
4.10
BICONDICIONAL.............................................................................................14
MECANISMOS DE BUSCA.................................................................................15
5.1
BUSCA SEQUENCIAL.....................................................................................15
5.2
BUSCA BINARIA..............................................................................................16
CONCLUSO......................................................................................................19
REFERNCIAS....................................................................................................20
INTRODUO
OBJETIVO
DESENVOLVIMENTO
3.1
3.1.1
do
das
SIO,
agrupando
operaes
bsicas
apresentando
da empresa
informaes
dando suporte
ao
empresa;
informaes de negcios;
Promove agilidade na obteno de informaes facilitando a
administrao sob todos os ngulos, maneiras, enfoques e objetivos
diferentes de cada empresa: fabricao; logstica; finanas e recursos
humanos.
Divide-se em mdulos - cada mdulo criado para receber e
processar informaes de uma rea, funcionando independente dos outros
mdulos.
Colaborativo:
trabalha
com
toda
comunicao,
3.2 CENRIO
Na Nossa Locadora de Livros temos a diretoria e mais quatro
setores que so: Locao, Compras, Estoque e Financeiro.
Para tais vamos precisar de dez computadores e um servidor
distribudos
da
seguinte
forma:
Quatro
terminais
de
pesquisa
de
livros
3.3.1 PROPOSIES
Um cliente pode locar um livro ou mais.
O cliente pode pesquisar os livros no terminal ou no estande de livros.
Um livro locado por um cliente ou outro.
3.3.2 CONCEITOS
Proposio- todo conjunto de palavras ou smbolos que exprimem um
pensamento de sentido completo e que pode ser declarado com falso ou
verdadeiro.
Tautologia- uma proposio cuja tabela verdade apresenta valores
lgicos sempre verdadeiros.
Contradio- uma proposio cuja tabela verdade apresenta valores
lgicos sempre falsos.
3.3.3 CONCEITOS 1
Negao- A negao de uma proposio quando se antepe o adverbio
nao ao verbo da proposio dada.
10
11
FIGURAS
4.2 PROPOSIO
p
v
v
f
f
q
v
f
v
f
(p^q)
v
f
f
f
p<->(p^q)
v
f
v
v
12
4.3
TAUTOLOGIA
P v (q^~q)<->p
p
v
v
f
f
q
v
f
v
f
~q
f
v
f
v
q ^ ~q
f
f
f
f
4.4
CONTRADIO
(p ^ q) ^ ~(p v q)
p
v
v
f
f
q
v
f
v
f
p^q
v
f
f
f
pvq
v
v
v
f
~(p v q)
f
f
f
v
4.5 NEGAO
(p ^ q) ^ ~(p v q)
f
f
f
f
13
p
v
f
~p
f
v
4.6 CONJUNO
p
v
v
f
f
q
v
f
v
f
p^q
v
f
f
f
4.7 DISJUNO
p
v
v
f
f
q
v
f
v
f
pvq
v
v
v
f
q
v
f
v
f
pvq
f
v
v
f
14
4.9 CONDICIONAL
p
v
v
f
f
q
v
f
v
f
pvq
v
f
v
v
q
v
f
v
f
pvq
v
f
f
v
4.10
BICONDICIONAL
p
v
v
f
f
15
5 MECANISMOS DE BUSCA
16
seno
retorne Falso
fim
um
nome
prprio
em
uma
gaveta
contendo
fichas
ordenadas
17
12345678
ANA BIA CID EVA GIL IVO LIA RUI
___
Esq Meio Dir
Meio = (Esq + Dir) div 2
Meio = (1 + 8) div 2 = 4
Como NEI > EVA, Esq Meio + 1 = 4 + 1 = 5
5678
GIL IVO LIA RUI Meio = (5 + 8) div 2 = 6
___
Esq Meio Dir
Como NEI > IVO, Esq Meio + 1 = 6 + 1 = 7
78
LIA RUI Meio = (7 + 8) div 2 = 7
__
Esq,Meio Dir
Como NEI > LIA, Esq Meio + 1 = 7 + 1 = 8
8
RUI Meio = (8 + 8) div 2 = 8
_
Esq,Dir
Como NEI < RUI, Dir Meio - 1 = 8 -1 = 7.
A nova partio (Meio=8 e Dir=7) uma partio vazia porque Meio < Dir e, como
no restam
mais chaves, a pesquisa termina sem sucesso, ou seja, a chave NEI no foi
localizada.
funo BuscaBinria(A : vetor; N : inteiro; x : inteiro;
PorRef Pos : inteiro) : lgico
declare
Esq, Dir, Meio : inteiro
Resultado : lgico
incio
Resultado Falso
Esq 1
18
Dir N
enquanto Esq Dir faa
incio
Meio (Esq + Dir) div 2
se x > A[Meio].chave ento
Esq Meio + 1 {pesquisa na 2a metade}
seno
incio
Dir Meio 1 {pesquisa a 1a ocorrncia, na 1a metade}
se A[Meio].chave = x ento
Resultado Verdadeiro
fim
fim
Pos Esq
Retorne Resultado
fim
19
CONCLUSO
20
7 REFERNCIAS