Você está na página 1de 118

L732m

Lima, Diana Maia de.


Matemtica aplicada informtica [recurso eletrnico] /
Diana Maia de Lima, Luis Eduardo Fernandes Gonzalez ;
coordenao: Almrio Melquades de Arajo. Porto
Alegre : Bookman, 2015.

Editado como livro impresso em 2015.


ISBN 978-85-8260-317-8

1. Matemtica Informtica. I. Gonzalez, Luis Eduardo


Fernandes. II. Ttulo.
CDU 51:004

Catalogao na publicao: Poliana Sanchez de Araujo CRB 10/2094


Diana Maia de Lima
Luis Eduardo Fernandes Gonzalez
Coordenao: Almrio Melquades de Arajo

Verso impressa
desta obra: 2015

2015
Bookman Companhia Editora, 2015

Gerente editorial: Arysinha Jacques Affonso

Colaboraram nesta edio:

Editora: Maria Eduarda Fett Tabajara

Processamento pedaggico: Sandra Chelmicki

Capa e projeto grfico: Paola Manica

Imagens da capa: agsandrow/iStock/Thinkstock

Editorao: Estdio Castellani

Reservados todos os direitos de publicao


BOOKMAN EDITORA LTDA., uma empresa do GRUPO A EDUCAO S.A.
A srie Tekne engloba publicaes voltadas educao profissional e tecnolgica.

Av. Jernimo de Ornelas, 670 Santana


90040-340 Porto Alegre RS
Fone: (51) 3027-7000 Fax: (51) 3027-7070

proibida a duplicao ou reproduo deste volume, no todo ou em parte, sob quaisquer


formas ou por quaisquer meios (eletrnico, mecnico, gravao, fotocpia, distribuio na Web
e outros), sem permisso expressa da Editora.

Unidade So Paulo
Av. Embaixador Macedo Soares, 10.735 Pavilho 5 Cond. Espace Center
Vila Anastcio 05095-035 So Paulo SP
Fone: (11) 3665-1100 Fax: (11) 3667-1333

SAC 0800 703-3444 www.grupoa.com.br


Os autores

Diana Maia de Lima


Licenciada em Matemtica pelo Centro Universitrio Fundao Santo Andr (CUFSA).
Mestre em Educao Matemtica pela Pontifcia Universidade Catlica de So Paulo
(PUC-SP).

Luis Eduardo Fernandes Gonzalez


Tecnlogo em Processamento de Dados pela Universidade de Marlia (UNIMAR).
Licenciado em Informtica pela Universidade Metodista de Piracicaba (UNIMEP).
Ps-graduado em Desenho de Currculo para o Ensino Tcnico e Profissional pela
Universidade de Cincias Pedaggicas Hctor A. Pieda Zaldvar (Havana, Cuba).
Ps-graduado em Especializao para Gestores dos Sistemas Estaduais de Ensino
pelo Instituo Federal do Paran (IFPR). Coordenador de Projetos do Grupo de For-
mulao e Anlises Curriculares (GFAC-CETEC) do Centro Paula Souza.

Coordenador
Almrio Melquades de Arajo
Graduado em Fsica pela PUC-SP e Mestre em Educao pela mesma universi-
dade. Coordenador de Ensino Mdio e Tcnico do Centro Estadual de Educao
Tecnolgica Paula Souza (CETEC), em So Paulo.
Esta pgina foi deixada em branco intencionalmente.
Apresentao

As bases cientficas do ensino tcnico

Que professor j no disse, ou ouviu dizer, diante dos impasses dos processos de ensino e de aprendiza-
gem, que os alunos no tm base para acompanhar o curso ou a disciplina que esto desenvolvendo?
No ensino tcnico, onde os professores buscam a integrao dos conceitos tecnolgicos com o domnio
de tcnicas e do uso de equipamentos para o desenvolvimento de competncias profissionais, as bases
cientficas previstas nas reas do conhecimento de cincias da natureza e matemtica so um esteio fun-
damental.
Avaliaes estaduais, nacionais e internacionais tm constatado as deficincias da maioria dos nossos alu-
nos da Educao Bsica, particularmente nas reas do conhecimento mencionadas. Os reflexos esto a:
altos ndices de repetncia e de evaso escolar nos cursos tcnicos e de ensino superior e baixos ndices
de formao de tcnicos, tecnlogos e engenheiros formaes profissionais nas quais o domnio dos
conceitos de matemtica, fsica, qumica e biologia so condies sine qua non para uma boa formao
profissional.
Construir uma passarela entre os cursos tcnicos dos diferentes eixos tecnolgicos e as suas respectivas
bases cientficas o propsito da coleo Bases Cientficas do Ensino Tcnico.
Acreditamos que, partindo de uma viso integradora dos ensinos mdio e tcnico, o desenvolvimento dos
currculos nas alternativas subsequente, concomitante ou integrado dever ser um processo articulado
entre os conhecimentos cientficos previstos nos parmetros curriculares nacionais do ensino mdio e as
bases tecnolgicas de cada curso tcnico, numa simbiose que no s garantir uma educao profissional
mais consistente, como tambm propiciar um crescimento profissional contnuo.
Sabemos que o adulto trabalhador que frequenta as escolas tcnicas noite e que, em sua maioria, con-
cluiu o ensino mdio h um certo tempo o principal alvo dessa coleo, que permitir, de forma objetiva
e contextualizada, a recuperao de conhecimentos a partir de suas aplicaes.
Esperamos que professores e alunos (jovens e adultos trabalhadores), ao longo de um curso tcnico, sin-
tam-se apoiados por este material didtico a fim de superar as eventuais dificuldades e alcanar o objetivo
comum: uma boa formao profissional, com a aliana entre o conhecimento, a tcnica, a cincia e a tec-
nologia.
Almrio Melquades de Arajo
Ambiente virtual de aprendizagem

Se voc adquiriu este livro em ebook, entre em contato conosco para solicitar seu cdigo de acesso para o
ambiente virtual de aprendizagem. Com ele, voc poder complementar seu estudo com os mais variados
tipos de material: aulas em PowerPoint, quizzes, vdeos, leituras recomendadas e indicaes de sites.

Todos os livros contam com material customizado. Entre no nosso ambiente e veja o que preparamos para
voc!

SAC 0800 703-3444

divulgacao@grupoa.com.br

www.grupoa.com.br/tekne
Sumrio

captulo 1 Conjunto dos nmeros naturais.................... 34


Noes de lgica matemtica...................... 1 Conjunto dos nmeros inteiros..................... 34
Introduo...................................................................2 Conjunto dos nmeros racionais.................. 35
Operadores aritmticos e expresses Conjunto dos nmeros irracionais................ 35
numricas.................................................................2 Conjunto dos nmeros reais.......................... 35
Operadores lgicos e relacionais...........................5 Intervalos.................................................................. 36
Sistemas de numerao...........................................7 Cardinalidade.......................................................... 37
Sistema decimal...................................................7 Atividades................................................................. 39
Sistema binrio.....................................................7
Sistema octal.........................................................8 captulo 3
Sistema hexadecimal..........................................8 Relaes e funes..................................... 43
Converses de uma base numrica Introduo................................................................ 44
para outra.........................................................8 Relaes.................................................................... 45
Proposies.............................................................. 12 Par ordenado...................................................... 46
Proposies simples......................................... 13 Produto cartesiano........................................... 47
Proposies compostas................................... 13 Relao binria.................................................. 49
Operadores lgicos........................................... 14 Funo....................................................................... 50
Tabelas-verdade................................................ 15 Propriedades de funes................................ 52
Tipos de proposies compostas.................. 18 Atividades................................................................. 59
Atividades................................................................. 20
captulo 4
captulo 2 Matrizes e fraes...................................... 61
Teoria dos conjuntos.................................. 25 Introduo................................................................ 62
Introduo................................................................ 26 Notao geral.......................................................... 63
Conjuntos finitos e infinitos................................. 26 Denominaes especiais...................................... 64
Notao..................................................................... 27 Igualdade de matrizes........................................... 66
Tipos de conjuntos................................................. 29 Operaes envolvendo matrizes........................ 67
Conjunto unitrio.............................................. 29 Adio.................................................................. 67
Conjunto vazio................................................... 29 Subtrao............................................................ 68
Conjunto universo............................................ 30 Multiplicao de um nmero real por
Subconjuntos e igualdade de conjuntos.......... 31 uma matriz.................................................... 68
Conjunto das partes......................................... 32 Multiplicao de matrizes............................... 69
Operaes com conjuntos.................................... 33 Matriz inversa.......................................................... 71
Reunio ou unio de conjuntos..................... 33 Matriz booleana ..................................................... 71
Interseco de conjuntos................................ 33 Matrizes e computao grfica........................... 74
Diferena de conjuntos.................................... 33 Rotao................................................................ 74
Complementar de B em A............................... 33 Ampliao e reduo....................................... 75
Conjuntos numricos fundamentais................. 34 Translao........................................................... 76
Fraes...................................................................... 79 Experimento aleatrio..................................... 92
Utilizao de fraes na informtica............ 80 Binmio de Newton............................................... 96
Atividades................................................................. 82 Atividades................................................................. 97

captulo 5 Apndice.................................................. 101


Anlise combinatria e probabilidade...... 85 Regra de trs..........................................................102
Introduo................................................................ 86 Regra de trs simples.....................................102
Anlise combinatria............................................. 87 Regra de trs composta.................................103
Princpio da multiplicao ou Equao polinomial do 2o grau.........................104
princpio fundamental da Equao completa..........................................105
contagem...................................................... 87 Equao incompleta.......................................105
Princpio da adio........................................... 89 Resoluo de equaes incompletas.........105
Outras formas de contagem........................... 89 Resoluo de equaes completas.............107
Probabilidade.......................................................... 92 Porcentagem.........................................................108
Sumrio

x
captulo 1

Noes de lgica matemtica


De acordo com as Diretrizes Curriculares do MEC para Cursos de Computao e
Informtica, [...] a lgica matemtica uma ferramenta fundamental na definio de
conceitos computacionais. (BRASIL, [1999], p. 7). De fato, para desenvolver qualquer
algoritmo e, consequentemente, qualquer software computacional, so necessrios
conhecimentos bsicos de lgica. Ainda, resolver problemas computacionais
requer o conhecimento de operadores e expresses aritmticas, operadores
lgicos e relacionais, e sistemas numricos. Neste captulo, abordamos esses
contedos, relacionando sua aplicao na informtica em desenvolvimento de
programas e algoritmos, em solues de armazenamento de informaes para
otimizao de memria principal e secundria e em medies e distribuio de
processamento e memria em sistemas distribudos.

Operadores e expresses aritmticas


Potenciao
Bases
Operadores lgicos e relacionais
Cientficas Lgica proposicional
Sistemas numricos

Introduo lgica de programao


Construo de algoritmos: fluxogramas e pseudocdigos
Operadores aritmticos e expresses aritmticas
Operadores relacionais
Operadores lgicos e expresses lgicas
Estruturas de controle
Bases
Conceitos de engenharia de sistemas
Tecnolgicas Sistema operacional
Tipos de memrias
Armazenamento de dados
Sistemas numricos decimais, binrio e hexadecimal
Introduo programao modo texto ou console
Introduo programao visual

Reconhecer e utilizar os operadores aritmticos, lgicos e relacionais.


Identificar os sistemas de numerao e compreender a converso entre os sistemas.
Expectativas de
Usar os smbolos formais da lgica proposicional.
Aprendizagem Determinar o valor lgico de uma expresso em lgica proposicional.
Construir tabelas-verdade.
Introduo
O desenvolvimento da lgica teve seu marco na Grcia Antiga, nos trabalhos de-
senvolvidos por Aristteles (384 a.C.-322 a.C.). Aristteles criou a lgica analtica,
ou aristotlica, segundo a qual possvel chegar a certas concluses a partir de no-
es preliminares sobre um assunto especfico. Um exemplo clssico que resume o
funcionamento da deduo na lgica aristotlica : Todos os homens so mortais.
Scrates homem. Logo, Scrates mortal.
A lgica utilizada na resoluo de muitos problemas computacionais como a
criao de algoritmos e de programas de baixa ou alta complexidade. Alm disso,
tambm serve para elaborar circuitos lgicos capazes de melhorar o desempenho
do hardware dos computadores, como o ganho de velocidade de processamento
ou armazenamento de dados e a diminuio dos dispositivos ou melhorias no ge-
renciamento de energia dos computadores.
Em computao, a lgica matemtica est diretamente relacionada lgica de Boole
DeFinio (booleana), que tem como base o 0 (zero) e o 1 (um). Essa teoria teve um papel essen-
Entende-se por lgica cial para o desenvolvimento da computao, pois definia que um sistema matemtico
booleana ou lgica poderia ser representado em duas quantidades: o universo (representado pelo n-
de Boole o estudo dos mero 1) e o nada (representado pelo nmero 0). Assim, um sistema matemtico seria
princpios e mtodos basicamente formado por dois estados para a quantificao lgica. Mais adiante, os
usados para distinguir inventores do primeiro computador entenderam que um sistema com apenas dois va-
sentenas verdadeiras lores poderia compor mecanismos para refazer clculo. Com o passar dos anos, essas
de falsas. George Boole teorias foram aperfeioadas e tais referncias possibilitaram a simplificao de circui-
(ingls, 1815-1864), tos eletrnicos e, consequentemente, a melhora no desempenho dos computadores.
matemtico e filsofo
No curso tcnico em informtica, a lgica parte essencial do aprendizado de compu-
britnico, foi um dos
tao, pois necessria desde os primeiros passos, no desenvolvimento de modelos
precursores do estudo da
computacionais, diagramas, fluxogramas e algoritmos, at a resoluo de problemas
lgica.
mais complexos como o gerenciamento de memria, armazenamento de arquivos,
modelos lgicos de distribuio de informao e tcnicas de segurana da informao.

Operadores aritmticos e
expresses numricas
Praticamente todo problema computacional desenvolvido por meio de clculos arit-
mticos. Assim, necessrio saber o que so operadores aritmticos. Eles so utiliza-
dos para desenvolver as operaes matemticas e esto relacionados no Quadro 1.1.

2
Quadro 1.1 Operadores aritmticos

Operador Smbolo Operao Exemplo

Sinal mais + Valor do operando A

Sinal menos Negao do operando A

Adio + Adiciona operandos A+B

Subtrao Subtrai operandos AB

Multiplicao * Multiplica operandos A*B

Diviso / Divide operandos A/B


aTeno
Sinal igual = Atribui o valor do operando B A=B Um programa, depois
ao operando A de escrito, passa por
uma compilao antes
de sua execuo. Nesse
Na informtica, tambm comum a utilizao de outros dois operadores aritmti- processo de compilao,
cos, o DIV e o MOD, utilizados para obter o quociente inteiro da diviso de nmeros uma das tarefas
inteiros e para obter o resto da diviso de nmeros inteiros, respectivamente. a interpretao das
declaraes do programa
e o estabelecimento da
Quadro 1.2 Operadores aritmticos sequncia de operaes
que devem ser executadas.
Operador Smbolo Exemplo

DIV DIV x DIV y

MOD MOD x MOD y


Noes de lgica matemtica

Uma expresso numrica um conjunto de operaes matemticas que obede-


cem a duas propriedades: precedncia e associao.

Precedncia: estabelece que os operadores de maior precedncia tenham seus


operandos atribudos antes daqueles de menor precedncia, independentemente
do lugar em que aparecem na expresso. Por exemplo, escrever 5 + 6 * 7 o mesmo
que escrever 6 * 7 + 5. Ou seja, a multiplicao tem maior precedncia do que a
adio. E, em ambas as expresses, o resultado 47.

Associao: quando os operadores tm a mesma precedncia, estabelece a ordem


pela qual os operandos sero agrupados da esquerda para a direita, ou da direita
captulo 1

para a esquerda. Por exemplo, para resolver 8 4 + 2, agrupamos da esquerda para


a direita, resolvendo primeiro a subtrao e depois a adio.

3
IMPORTANTE
Esta a ordem de resoluo na expresso:

1. Potenciao e radiciao (na ordem que aparecem)


2. Multiplicao ou diviso (na ordem que aparecem)
3. Adio ou subtrao (na ordem que aparecem)

Tambm podemos utilizar parnteses na criao de expresses numricas sim-


ples. Eles impem uma determinada ordem de agrupamento. Resolver (8 4) * 2
diferente de resolver 8 (4 * 2). Por exemplo: (8 4) * 2 = 4 * 2 = 8, enquanto
8 (4 * 2) = 8 8 = 0. Note que, no ltimo caso, o uso dos parnteses indiferente,
pois a multiplicao tem maior precedncia que a subtrao.

Podemos, ainda, criar expresses numricas com parnteses encaixados. Nesse


caso, a ordem de agrupamento do mais interno para o mais externo, aplican-
do as propriedades de associao e precedncia. Veja, por exemplo, a resoluo
de 5 + ((7 + 3) / (8 3) 8):

5 + ((7 + 3) / (8 3) 8) =
5 + (10 / 5 8) =
5+28=
7 8 = 1

Note que, no caso de expresses utilizadas no desenvolvimento de algoritmos ou


programas, utilizamos apenas os parnteses. Chaves e colchetes, por exemplo, so
smbolos utilizados com outras finalidades, de acordo com a linguagem de progra-
mao especfica. Assim, para cada parntese aberto, (, deve haver um parntese
de fechamento, ). Tambm importante salientar que as expresses sempre de-
vem ser executadas iniciando-se pela expresso mais interna, ou seja, de dentro
para fora.

Agora a sua vez!


Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez!: www.bookman.com.br/tekne.

1. Resolva a expresso x/y + a/b, onde x = 1,5; y = 1,0; a = 4 e b = 5.

4
Se utilizada potenciao, sendo dados um nmero real a e um nmero natural n,
por exemplo, com n 2, chama-se de potncia de base a e expoente n o nmero an,
que o produto de n fatores iguais a a:

a n = a a a ... a
n fatores

Veja alguns casos especiais:


x1 = x
1x = 1
0x = 0
x0 = 1, x <> 0
Propriedades:
1. am an = am+n
2. am/an = amn
3. (am)n = amn
4. (am bn)x = amx bnx
5. (am/an)x = amx/anx
6. am = 1/am
Por exemplo: supondo a b <> 0 para simplificar a expresso y = (ab4)6/(a3)2b8,
aplicamos as propriedades y = a18b24/a6b8 = a18 6b24 8 = a12b16.

Agora a sua vez!


2. Calcule o valor de (3) e 3.

Operadores lgicos e
relacionais
Os operadores lgicos e relacionais so fundamentais na elaborao de programas,
uma vez que as expresses lgicas e relacionais so utilizadas constantemente para so-
lucionar problemas computacionais, desde os mais comuns aos mais complexos, como,
por exemplo, a tomada de decises em algoritmos utilizados na programao de robs.

5
iMPorTanTe Os operadores relacionais, como o prprio nome sugere, permitem fazer relaes
Como podemos ver, a ou comparaes entre valores e/ou expresses aritmticas. Essas relaes podem
comparao entre valores ser de igualdade (x igual a y), ou de desigualdade (maior, menor ou diferente).
utilizada para criar condio Veja o Quadro 1.3.
verdadeira ou falsa, um
recurso em linguagem
Quadro 1.3 Operadores relacionais
de programao muito
utilizado e que serve para Operador Smbolo Exemplo Resultado
tomar decises no fluxo do
cdigo. Menor < x<y 1 se x menor que y, seno 0
Maior > x>y 1 se x maior que y, seno 0
Menor ou igual <= x <= y 1 se x menor ou igual a y, seno 0
Maior ou igual >= x >= y 1 se x maior ou igual a y, seno 0
Igual = x=y 1 se x igual a y, seno 0
Diferente <> x <> y 1 se x diferente de y, seno 0
no siTe
Acesse o ambiente virtual
de aprendizagem Tekne Os operadores lgicos so utilizados para elaborar operaes relacionais compos-
(www.bookman.com.br/ tas e possibilitam que haja, na comparao de valores ou expresses, uma resposta
tekne) para ter acesso (retorno), que pode ser ou verdadeira (V) ou falsa (F). Veja o Quadro 1.4.
a uma apresentao
animada em PowerPoint
Quadro 1.4 Operadores lgicos
com exemplos de
operadores XOR e XAND. Operador Smbolo Exemplo Operao

AND X ^Y E (conjuno lgica)


OR XY OU (disjuno lgica)
NOT ~ ~X negao
Se... ento... X Y condicional
Se, e somente se, X Y bicondicional
Matemtica aplicada informtica

Na computao, comum a utilizao de outros dois operadores lgicos, o XOR e o


XAND, normalmente utilizados para operaes com portas lgicas. Veja o Quadro 1.5.

Quadro 1.5 Operadores lgicos

Operador Smbolo Exemplo Operao

XOR XOR x XOR y OU exclusivo


XAND XAND x XAND y E exclusivo

6
Sistemas de numerao
Nos sistemas digitais, costuma-se recorrer a diferentes sistemas de numerao para
representar a informao digital. A base de um sistema de numerao a quanti-
dade de algarismos ou smbolos disponvel na representao. Os sistemas de nu-
merao tem seu nome derivado de sua base o sistema decimal, por exemplo,
tem base 10, enquanto que o hexadecimal tem base 16. DeFinio
Um sistema de
O sistema de numerao decimal (ou na base 10), que usa dez algarismos, o sis-
numerao um conjunto
tema mais utilizado por seres humanos, e o sistema binrio o mais frequente no
de princpios que constitui
mundo da computao, mas existem outros. Veja a seguir.
um artifcio lgico de
classificao em grupos e
subgrupos das unidades
Sistema decimal que formam os nmeros.
um sistema de numerao posicional que utiliza base 10. Nesse sistema, os dez
algarismos indo-arbicos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) servem para contar unidades,
dezenas, centenas, etc., da direita para a esquerda.
Por exemplo, podemos escrever o nmero 473 da seguinte forma:
473 = 4 100 + 7 10 + 3 = 4 10 + 7 10 + 3 100

Sistema binrio
um sistema de numerao posicional que utiliza base 2 e dispe de duas cifras:
zero e um. O sistema binrio base para a lgebra booleana, que permite fazer
operaes lgicas e aritmticas usando apenas dois dgitos ou dois estados (sim ou
no, V ou F, 1 ou 0, ligado ou desligado).
A eletrnica digital e a computao esto baseadas nesse sistema binrio e na lgi- Noes de lgica matemtica
ca de Boole, que permite representar por circuitos eletrnicos digitais (portas lgi-
cas) os nmeros e caracteres e realizar operaes lgicas e aritmticas. Os progra-
mas de computadores so codificados de forma binria e armazenados nas mdias
(memrias, discos, etc.) nesse formato.

Adio de binrios
Os nmeros binrios so base 2, ou seja, h apenas dois algarismos: zero e um. Na
soma de 0 com 1, o total 1. Quando se soma 1 com 1, o resultado 2, mas, como
2 em binrio 10, o resultado zero, e passa-se o outro 1 para frente, ou seja, para
ser somado ao prximo elemento.
Por exemplo:
captulo 1

1100
+ 111
10011

7
Subtrao de binrios
Quando temos 0 menos 1, precisamos emprestar do elemento vizinho. Esse em-
prstimo vem valendo 2, pelo fato de ser um nmero binrio. Ento, no caso da
coluna 0 1 = 1, porque, na verdade, a operao feita foi 2 1 = 1. Esse processo
se repete, e o elemento que cedeu o emprstimo e valia 1 passa a valer 0. Note
que, logicamente, quando o valor for zero, ele no pode emprestar para ningum,
passando-se o pedido para o prximo elemento.

Por exemplo:

1101110
10111
1010111

iMPorTanTe
Sistema octal
So necessrios O sistema octal (base 8) formado por 8 (oito) smbolos ou dgitos, para representao
trs dgitos para de qualquer dgito em octal (de 0 a 7). Esse sistema foi criado com o propsito de mini-
representarmos de 0 (000) mizar a representao de um nmero binrio e facilitar a manipulao humana.
a 7 (111) em binrio.

Sistema hexadecimal
O sistema hexadecimal (base 16) foi criado com o mesmo propsito do sistema octal:
minimizar a representao de um nmero binrio. Como no existem smbolos dentro
do sistema arbico que possam representar os nmeros decimais entre 10 e 15 sem
repetir os smbolos anteriores, foram utilizados smbolos literais: A, B, C, D, E e F.

iMPorTanTe
Converses de uma base numrica para outra
Se considerarmos quatro Binrio para decimal
dgitos binrios, ou seja, Comeando sempre da esquerda para a direita, cria-se uma expresso aritmtica
quatro bits, o maior cuja primeira parcela 2m vezes o primeiro algarismo, onde m o nmero de dgi-
nmero que se pode tos do nmero a ser convertido menos 1. Na prxima parcela, m vai diminuindo de
expressar com esses 1 em 1 at chegar a zero na ltima parcela. Dever haver um nmero de parcelas
quatro dgitos 1111, que igual ao nmero de algarismos do nmero a ser convertido.
, em decimal, 15.
Por exemplo:

1. O nmero binrio 1011 representa o nmero 11 em decimal:


1011 = 1 2 + 0 2 + 1 21 + 1 2 = 8 + 0 + 2 + 1 = 11
2. O nmero binrio 1100 representa o nmero 12 em decimal:
1100 = 1 2 + 1 2 + 0 21+ 0 2 = 8 + 4 + 0 + 0 = 12

8
Decimal inteiro para binrio
Dado um nmero decimal inteiro, para convert-lo em binrio, basta dividi-lo su-
cessivamente por 2, anotando o resto da diviso inteira e, ento, ler os nmeros de
baixo para cima.

Por exemplo:

1. Veja como converter o nmero (24)10 em binrio.

24 : 2 = 12 + 0
12 : 2 = 6+ 0
6:2 = 3+ 0
3:2 = 1+ 1
1:2 = 0+ 1 LER

Assim, (24)10 corresponde a (11000)2.

2. Veja como converter (35)10 em binrio.

35 : 2 = 17 + 1
17 : 2 = 8+ 1
8:2 = 4+ 0
4:2 = 2+ 0
2:2 = 1+ 0
1:2 = 0+ 1 LER

Assim, (35)10 corresponde a (100011)2.

Octal para decimal


Dado um nmero em octal, para convert-lo em decimal, comeamos sempre da
Noes de lgica matemtica

esquerda para a direita. Criamos uma expresso aritmtica cuja primeira parcela
8m vezes o primeiro algarismo, onde m o nmero de dgitos do nmero a ser
convertido menos 1. Na prxima parcela, m vai diminuindo de 1 em 1 at chegar a
zero na ltima parcela. Dever haver um nmero de parcelas igual ao nmero de
algarismos do nmero a ser convertido.

Por exemplo:

(24)8 = 2 81 + 4 80 = 16 + 4 = (20)10
(16)8 = 1 81 + 6 80 = 8 + 6 = (14)10
captulo 1

Decimal para octal e para hexadecimal


Para esses tipos de converso, necessrio dividir sucessivamente pela base o n-
mero decimal e os quocientes que vo sendo obtidos, at que o quociente de uma

9
das divises seja menor que a base. O resultado a sequncia de baixo para cima
do ltimo quociente mais todos os restos obtidos.

Por exemplo:

1. Converso de base decimal para base octal:

236 8
3 29 8
5
4

iMPorTanTe (236)10= (354)8


Em hexadecimal,
utilizamos a letra A para 2. Converso de base decimal para base hexadecimal:
10. No se esquea
de converter os valores 162 16
numricos, de 10 a 15,
para letras: A = 10, 2
B = 11, C = 12, D = 13, 10
E = 14 e F = 15.

(162)10= (A2)16

Hexadecimal para decimal


Para esse tipo de converso, necessrio primeiramente transformar cada dgito
alfabtico em nmero. Assim, utilizando o exemplo da converso anterior, (A2)16, a
letra A ser convertida para 10 e teremos os nmeros 10 e 2.

Cria-se uma expresso aritmtica cuja primeira parcela 16m vezes o primeiro coe-
ficiente, onde m o nmero de dgitos do nmero a ser convertido menos 1. Na
prxima parcela, m vai diminuindo de 1 at chegar a zero na ltima parcela. Deve-
Matemtica aplicada informtica

r haver um nmero de parcelas igual ao nmero de algarismos do nmero a ser


convertido.

Por exemplo:

(A2)16 = A 161 + 2 160 = 10 161 + 2 160 = (162)10

Binrio para octal e hexadecimal


Base binria para base octal e vice-versa
preciso dividir o nmero binrio de 3 em 3 bits, contando sempre da direita para
esquerda, e trocar pelos valores da coluna octal da Tabela 1.1.

10
Tabela 1.1 Tabela de converso
Decimal Binrio Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7

Por exemplo:

1. Veja como converter (1111000111)2 na base octal:


(1111000111)2 = (001|111|000|111)2 = (1707)8

2. Veja como fazer o retorno do resultado obtido:


(1707)8 = (001|111|000|111)2 = (1111000111)2

3. Veja como converter (010100110000)2 na base octal:


(010100110000)2 = (010|100|110|000)2 = (2460)8

Base binria para base hexadecimal e vice-versa


Para essa converso, necessrio dividir o nmero binrio de 4 em 4 bits, contando
sempre da direita para esquerda, e trocar pelos valores da coluna hexadecimal da
Tabela 1.2.
Noes de lgica matemtica

Por exemplo:

1. Veja como converter (1010111100110111)2 na base hexadecimal:

1010 1111 0011 0111 mais fcil trabalhar com um nmero


hexadecimal como o AF37 do que com o
A F 3 7 binrio 1010111100110111.

(1010111100110111)2 = (1010|1111|0011|0111)2 = (AF37)16

2. Veja como fazer o retorno do resultado obtido:


captulo 1

(AF37)16 = (1010|1111|0011|0111)2 = (1010111100110111)2

11
Tabela 1.2 Tabela de converso
Decimal Binrio Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

Base octal para base hexadecimal e vice-versa


Para converso de base octal para base hexadecimal:

1. Converta de octal para binrio.

2. Converta de binrio para hexadecimal.

Para converso de base hexadecimal para base octal:

1. Converta de hexadecimal para binrio.

2. Converta de binrio para octal.

Proposies
Uma proposio uma construo (sentena, frase, pensamento) qual se pode
atribuir juzo. No caso da lgica matemtica, o tipo de juzo o verdadeiro-falso, ou
seja, o interesse na verdade das proposies. Em informtica, o valor lgico (V)
representado pelo nmero (1), e o valor lgico (F), pelo nmero (0).

12
As proposies podem ser simples (tambm chamadas de atmicas, pois no po-
dem ser decompostas em proposies mais simples), ou compostas, utilizando
DeFinio
operadores lgicos, tambm denominados conetivos.
Proposio toda orao
declarativa, de sentido
completo, para a qual se
Proposies simples associa apenas um dos
dois atributos: verdadeiro
A proposio simples no contm qualquer outra proposio como parte inte- ou falso.
grante de si mesma.

Por exemplo:

Paulo mdico.
2<1
A impressora um perifrico.

Agora a sua vez!


3. Considerando que a = 4, b = 5 e c = 2, discuta com seu colega qual o valor lgico resultante (V ou F)
de cada proposio abaixo:
a. a >= c
b. b < a
c. c (b + a) >= (c * b)

Proposies compostas
A proposio composta formada por duas ou mais proposies simples unidas
por conetivos, como e, ou, se... ento..., se, e somente se, e no.

Por exemplo:

2 < 1 ou 7 <> 4
Se Pedro estudante, ento l livros.
Pedro inteligente se, e somente se, estuda.
O sol quadrado e a neve branca.
O computador no barato.

13
Agora a sua vez!
4. Considerando que a = 4, b = 5 e c = 2, apresente o valor de x. Se (a > b) ou (c < a), ento x = b + (a/c),
seno x = 10.

Operadores lgicos
As variveis proposicionais so representadas por letras minsculas para indicar as
proposies simples.

Por exemplo:

p: A taxa de juros alta.


q: O computador caro.

Agora, considerando as proposies simples dadas acima, observe no Quadro 1.5


as representaes simblicas das proposies.

Quadro 1.5 Representaes simblicas das proposies

Linguagem
Proposio Conetivo simblica

A taxa de juros no alta. ~p


negao
O computador no caro. ~q

A taxa de juros alta e o computador conjuno pq


caro.
Matemtica aplicada informtica

A taxa de juros alta ou o computador disjuno pq


caro.

Se a taxa de juros alta, ento o computador condicional pq


caro.

O computador caro se, e somente se, a taxa bicondicional qp


de juros alta.

14
Ordem de precedncia dos operadores lgicos
No intuito de reduzir o nmero de parnteses, simplificando visualmente as frmu-
las, a seguinte ordem de precedncia entre os conetivos convencionada:

1. Conetivos entre parnteses, dos mais internos para os mais externos


2. Negao (~)
3. Conjuno () e disjuno ()
4. Condio ()
5. Bicondio ()

Tabelas-verdade
Negao
A negao de uma proposio p consiste em negar sua informao. Dessa forma,
caso a proposio p = Marcos japons, quando negada (~p, l-se no p) passa a
ser ~p = Marcos no japons. Isso indica que, caso a proposio p seja verdadeira,
~p passa a ser falsa e vice-versa, como mostrado na tabela-verdade a seguir.

Seja p uma proposio simples, tem-se que:

p ~p
V F
F V

Conjuno
A conjuno de duas proposies p e q verdadeira quando o valor lgico da pro-
posio p verdadeiro e o valor lgico da proposio q tambm verdadeiro, ou
seja, V(p) = V(q) = V, e falsa nos demais casos, como mostrado na tabela-verdade Noes de lgica matemtica
a seguir.

Por exemplo: Para imprimir uma foto, necessrio que se tenha papel especial e
cartucho colorido.

Sejam as proposies simples:


p: Alex tem papel especial.
q: Alex tem cartucho colorido.

p q pq
V V V
captulo 1

V F F
F V F
F F F

15
Disjuno
A disjuno de duas proposies p e q falsa quando V(p) = V(q) = F e verdadeira
nos demais casos. Isto , s ser falsa quando ambas forem falsas, como pode ser
observado na tabela-verdade a seguir.

Por exemplo: Para escrever um poema, necessrio que se tenha caneta ou lpis.

Sejam as proposies simples:

p: Alex tem caneta.


q: Alex tem lpis.
p q pq
V V V
V F V
F V V
F F F

Condicional
O condicional de duas proposies p e q falso quando V(p) = V e V(q) = F, e
no siTe verdadeiro nos demais casos. A proposio p chamada de antecedente e a
No se esquea de conferir proposio q o consequente do condicional. Isto , o condicional ser falso se
as respostas das questes o antecedente for verdadeiro e o consequente falso, como mostrado na tabela-
dos quadros Agora a sua -verdade a seguir.
vez! no ambiente virtual de
aprendizagem Tekne. Por exemplo: Se navegar na internet, ento dever responder uma pesquisa.

Sejam as proposies simples:

p: Mariana navegou na internet.


q: Mariana respondeu uma pesquisa.

p q pq
V V V
V F F
Matemtica aplicada informtica

F V V
F F V

Bicondicional
O bicondicional de duas proposies p e q verdadeiro quando V(p) = V(q) e falso
quando V(p) <> V(q), como pode ser observado na tabela-verdade a seguir.

Por exemplo: O lucro ser mximo se, e somente se, todos os produtos forem ven-
didos.

16
Sejam as proposies simples:

p: A empresa XYZ teve lucro mximo.


q: A empresa XYZ vendeu todos os produtos.

p q pq
V V V
V F F
F V F
F F V

Construo de tabelas-verdade
Uma tabela-verdade deve conter todas as combinaes possveis dos valores l-
gicos das proposies simples componentes. Ou seja, cada proposio simples
pode assumir dois valores lgicos: V e F. Assim, na tabela-verdade da negao
(ilustrada anteriormente), por exemplo, duas linhas so suficientes para expres-
sar os valores lgicos possveis. No caso de tabelas com duas proposies sim-
ples, so necessrias quatro linhas (BLAUTH, 2013).

APLICAO
Veja a seguir dois exemplos de como construir uma tabela-verdade.

1. p (~q)

p q ~q p (~q)
V V F V
V F V V
F V F F
F F V V
Observe que:

A tabela tem 4 (2) linhas, pois se tratam de duas proposies simples.


As duas primeiras colunas expressam as combinaes possveis de p e q.
A terceira coluna e corresponde negao de q, ou seja, frmula ~q.
A quarta coluna corresponde disjuno de p com ~q, ou seja, p ~q.

17
APLICAO
2. p (q r) (p q) (p r)
p q r qr p (q r) pq pr (p q) (p r) p (q r) (p q) (p r)
V V V V V V V V V
V V F F V V V V V
V F V F V V V V V
V F F F V V V V V
F V V V V V V V V
F V F F F V F F V
F F V F F F V F V
F F F F F F F F V

p (q r) (p q) (p r) tem trs proposies simples. Dessa forma, a tabela-verdade tem 8 (2)


linhas. Observe que a construo da tabela respeitou a ordem de precedncia definida.

Agora a sua vez!


5. Construa a tabela-verdade de (w t) ~ u.

Tipos de proposies compostas


Matemtica aplicada informtica

So tipos de proposies compostas:

A tautologia: a proposio composta que, em sua tabela-verdade, resulta


em valores lgicos todos verdadeiros, quaisquer que sejam os valores lgicos
das proposies componentes.
A contradio: a proposio composta que, em sua tabela-verdade, resul-
ta em valores lgicos todos falsos, quaisquer que sejam os valores lgicos
das proposies componentes.
A contingncia: a proposio composta que, em sua tabela-verdade, re-
sulta em valores lgicos verdadeiros e falsos.

18
Implicao
Diz-se que uma proposio p implica uma proposio q (indica-se por p q)
quando o condicional p q for tautologia.

APLICAO
Verifique se p q p.

Resoluo. Tabela-verdade:

p q qp p (q p)
V V V V
V F V V
F V F V
F F V V

Concluso: p q p, pois o condicional p (q p) tautologia.

Equivalncia
Diz-se que uma proposio p equivale a uma proposio q (indica-se por p q)
quando o bicondicional p q for tautologia.

APLICAO
Verifique se p q q p:
Resoluo. Tabela-verdade:

p q pq qp pqqp
V V V V V
V F F F V
F V F F V
F F V V V

Concluso: p q q p, pois o bicondicional p q q p tautologia.

19
Atividades
1. Resolva as expresses aritmticas:
a. 104 93 210 + 113
b. 36 (19 8 + 2)
c. 61 (7) 5 2 50
d. 28 4 (6) + (2) 7 15
e. 5 12 47 3 (2)
f. 3 (2) (3) 5 + 2 ( 3)
g. 48 ( 3) ( 2) 8
h. 5 ( 12) 64 ( 8) + ( 1)
i. 84 ( 21) ( 19) + 2 ( 7)

2. Dados os nmeros: x = 1 (4 + (4 2 5) ( 7 + 3)) e y = 2 (7 ( 1 3 +


6) 8). Calcule:
a. x + y
b. x y
c. y x

3. Sendo a = (24) (12) (2) e b = (6 (6)) (1), atribua os valores


lgicos de:
a. ab > 0
b. a / b = 0
c. a / b = ab

4. Calcule:
a. x + x, quando x = 5
b. a5 24, quando a = 2
c. 2x2 + 5y3, quando x = 4 e y = 2

5. Sabendo que a = (1)50, b = (1)50 e c = 150, calcule o valor nmero da ex-


presso ab + bc ac.
Matemtica aplicada informtica

6. Dados os nmeros a = (1)200, b = (1)199, c = (+1)201, d = 1100, responda:


a. Quais desses nmeros so inteiros positivos?
b. Quais desses nmeros so inteiros negativos?
c. O produto ab um nmero inteiro positivo ou negativo?
d. O quociente b d um nmero inteiro positivo ou negativo?

7. Determine o valor de cada uma das seguintes expresses numricas:


a. (11) (3) 40
b. (8) (7) 100
c. ((1)7 2) (4)

20
8. Quais das sentenas abaixo so proposies?

a. A lua feita de queijo suo.


b. Ele certamente um homem careca.
c. Trs um nmero primo.
d. O jogo de basquete vai acabar logo?
e. x 4 = 0
f. 3 raiz de x 4x + 3 = 0.

9. Determine o valor lgico (V ou F) de cada uma das seguintes proposies:

a. O nmero 11 um nmero primo.


b. Todo nmero divisvel por 5 termina em 0.
c. 2 < 0

10. Sejam as proposies:

t: Paulo joga futebol


u: Ana estuda Sistemas de Informao.
z: A prova foi fcil.

Escreva na linguagem usual:

a. tu
b. u ~z
c. ut
d. ~t u
e. u (t z)

11. Escreva na linguagem simblica:

a. A prova foi fcil ou Paulo no joga futebol.


b. Paulo joga futebol se, e somente se, Ana no estuda Sistemas de Informao. Noes de lgica matemtica
c. Se a prova no foi fcil, ento Ana estuda Sistemas de Informao.
d. Paulo joga futebol e a prova foi fcil se, e somente se, Ana no estuda
informtica.

12. Sabendo que V(p) = F e V(q) = V, determine o valor lgico de cada uma das
proposies:

a. p ~q
b. (~p q) p
c. ~q (~p q)
d. ~(p q) ~q
captulo 1

21
13. Construa as tabelas-verdade das seguintes proposies:

a. p ~q
b. (p ~w) w
c. t (~q ~t)
d. ( t ~q) ~t
e. pqqp
f. (t ~q) ~t
g. pqqp
h. qppq
i. (p q) ~p q
j. q (p q) ~p
k. w (~t s)
l. ~t (s w)
m. (~a b) ~c

14. Converta binrio em decimal:

a. 1010
b. 11000000
c. 10111010
d. 100
e. 1001
f. 100101

15. Converta decimal em binrio:

a. 172
b. 1231
c. 27
d. 51
e. 237
f. 732

16. Efetue as operaes com binrios:

a. 1100101 + 10111
Matemtica aplicada informtica

b. 10101 + 1111
c. 1010101 10101
d. 111000111 111001

17. Realize as converses entre bases numricas que se pedem:

a. (69)10 = (?)16
b. (100)10 = (?)16
c. (1037)10 = (?)16
d. (3156)10 = (?)16
e. (FACADA)16 = (?)2

22
f. (100B0CA)16 = (?)2
g. (110000001100101011011010)2 = (?)16
h. (1111000011001010)2 = (?)16
i. (5C3)16 = (?)10
j. (D0E)16 = (?)10
k. (CA0)16 = (?)10
l. (101011010)2 = (?)8
m. (51)8 = (?)10
n. (365)10 = (?)8
o. (5107)8 = (?)2

REFERNCIA
BRASIL. Ministrio da Educao e Desporto. Departamento de Polticas do Ensino Supe-
rior. Diretrizes curriculares para cursos de computao e informtica [1999]. Disponvel
em: http://www.inf.ufrgs.br/ecp/docs/diretriz.pdf >. Acesso em: 07 out. 2014.

LEITURAS RECOMENDADAS
BLAUTH, P. Matemtica discreta para computao e informtica. Porto Alegre: Bookman,
2013.
CROCE FILHO, R. D.; RIBEIRO, C. E. Informtica: programao de computadores. So Pau-
lo: Fundao Padre Anchieta, 2010.
DEGENSZAJN, D.; DOLCE, O.; IEZZI, G. Matemtica: volume nico. 5. ed. So Paulo: Atual,
2011.
FORBELLONE, A. L. V. Lgica de programao. 3. ed. So Paulo: Makron Books, 2005.
GERSTING, J. L. Lgica formal. In: ____. Fundamentos matemticos para a Cincia da
Computao: um tratamento moderno de matemtica discreta. Rio de Janeiro: LTC,
2004.
OLIVEIRA , J. F.; MANZANO , J. A. N. G. Estudo dirigido de algoritmos. So Paulo: rica,
1997.
Noes de lgica matemtica

OLIVEIRA , J. F.; MANZANO , J. A. N. G. Algoritmos: lgica para desenvolvimento de pro-


gramao de computadores. So Paulo: rica, 2012.
SOUZA, M. A. F.; GOMES, M. M.; SOARES, M. V. Algoritmos e lgica de programao. 2. ed.
So Paulo: Cengage Learning, 2011.
captulo 1

23
Esta pgina foi deixada em branco intencionalmente.
captulo 2

Teoria dos conjuntos


Conhecer os conceitos bsicos da teoria dos conjuntos fundamental, pois a
maioria dos conceitos desenvolvidos em computao e informtica, bem como
os correspondentes resultados, baseada em conjuntos ou construes sobre
conjuntos. Portanto, neste captulo estudaremos a definio de conjunto,
elementos, conjuntos especiais, operaes com conjuntos e cardinalidade,
contedos matemticos que encontram aplicaes em banco de dados,
construo de algoritmos, modelagem de sistemas, estruturas de dados e
redes de computadores.

Conjuntos: noo e primeiros conceitos


Conjunto vazio e conjunto das partes
Bases
Conjuntos numricos
Cientficas lgebra dos conjuntos
Cardinalidade

Construo de algoritmos, fluxogramas e pseudocdigos


Projeto de banco de dados
Construo de tabelas de banco de dados
Modelagem de dados
Conceito de anlise de sistema estruturado
Modelagem e arquitetura de sistemas
Bases
Conceitos de UML
Tecnolgicas Conceitos de orientao a objetos
Conceitos de sistemas de arquivos para servidores
Servios de diretrio em servidores
Servios DNS, DHCP, compartilhamento de pastas e arquivos em servidores
Topologias de redes e roteamento

Reconhecer e utilizar a notao da teoria dos conjuntos.


Determinar a unio, a interseco, a diferena e o complementar de conjuntos.
Expectativas de
Identificar o conjunto das partes de um conjunto finito.
Aprendizagem Resolver problemas utilizando a teoria dos conjuntos.
Introduo
Conjunto uma coleo de zero ou mais elementos distintos que no possuem
qualquer ordem associada, ou seja, a reunio de elementos que formam um todo,
e nos d a ideia de coleo. Assim, informalmente, um conjunto uma coleo, sem
repeties e sem qualquer ordenao, de objetos denominados elementos. Um
CuriosiDaDe
banco de dados, por exemplo, um conjunto de registros que tem como objetivo
A teoria dos conjuntos foi
organizar e armazenar informaes. Nesse caso, o banco de dados o todo e o
criada pelo matemtico
registro o elemento.
Georg Cantor. Em 1874,
ele publicou um artigo no Em informtica, a teoria dos conjuntos pode ser utilizada nas mais diversas ativi-
Crelles Journal, marcando dades, como na construo de lgebras booleanas (cerne da computao digital),
assim, o nascimento da na elaborao de banco de dados, na representao de modelos de sistemas e na
teoria. representao de topologias de redes de computadores.

Conjuntos finitos e
DeFinio
infinitos
Conjuntos finitos so
Segundo Blauth (2013), qualquer sistema computador possui limitaes finitas em
aqueles que podem ser
todos os seus principais aspectos como, por exemplo, tamanho da memria, n-
denotados por extenso,
mero de instrues que pode executar, nmero de smbolos diferentes que pode
ou seja, cujos elementos
tratar, etc. Portanto, o estudo dos conjuntos finitos fundamental.
podem ser listados
exaustivamente. O fato de um sistema computador ter limitaes finitas no implica uma limitao
ou pr-fixao de tamanhos mximos. No que se refere capacidade de armazena-
mento, por exemplo, um computador pode ter unidades auxiliares como discos re-
movveis, memria externa, etc. Assim, para um correto entendimento de diversos
aspectos computacionais, frequentemente no possvel pr-fixar limites, o que
implica tratar tais questes em um contexto infinito (BLAUTH, 2013).

No entanto, qualquer conjunto de recursos computacionais, finito ou infinito,


DeFinio
contvel ou discreto (em oposio ao termo contnuo), pois seus elementos
Conjuntos infinitos
(recursos) podem ser enumerados ou sequenciados (segundo algum critrio) de
so aqueles que no
forma que no existe um elemento entre quaisquer dois elementos consecutivos
podem ser denotados por
da enumerao. Por exemplo, o conjunto dos nmeros naturais contvel. J o
extenso, ou seja, cujos
conjunto dos nmeros reais no contvel nem discreto. Isso significa que exis-
elementos no podem ser
tem conjuntos infinitos contveis e conjuntos infinitos no contveis (BLAUTH,
listados exaustivamente.
2013).

26
DICA
As linguagens de programao como Pascal, C e Java so linguagens sobre o alfabeto constitudo
por letras, dgitos e alguns smbolos especiais (como espao, parnteses, pontuao, etc.). Cada
programa na linguagem, ento, corresponde a uma palavra sobre o alfabeto. Ou seja, uma lin-
guagem de programao definida por todos os seus programas possveis. Portanto, Pascal, Java,
C, bem como qualquer linguagem de programao de propsitos gerais, so conjuntos infinitos
(BLAUTH, 2013).

Notao
Segundo Blauth (2013), a definio de um conjunto listando todos seus elementos
denominada denotao por extenso e dada pela lista de todos seus elemen-
tos, em qualquer ordem (separados por vrgulas) e entre chaves.

Por exemplo:

A = {organizar, armazenar, informaes}

Como podemos ver acima, geralmente indicamos um conjunto com uma letra
maiscula do nosso alfabeto. Para indicar a pertinncia de um elemento em um
conjunto, utilizamos o smbolo , e o smbolo utilizado para indicar que o ele-
mento no pertence ao conjunto. iMPorTanTe
Os elementos de um
Por exemplo:
conjunto no obedecem
a uma ordem. Ou seja,
A = {organizar, armazenar, informaes}
escrever A = {organizar,
armazenar, informaes}
organizar A
o mesmo que escrever
representar A
A = {armazenar,
informaes, organizar}.
Para descrever um conjunto e seus elementos, podemos enumerar os elementos
ou dar uma propriedade que os caracterize. A regra vale para conjuntos finitos e
infinitos.

27
Por exemplo:

aTeno 1. Descrever o conjunto citando os elementos:


As reticncias indicam a) Conjuntos finitos:
que h mais elementos no Conjunto das cores da bandeira do Brasil: A = {verde, amarelo, azul,
conjunto. branco}
Conjunto dos nmeros pares de 1 a 51: B = {2, 4, 6, 8,..., 48, 50}
b) Conjuntos infinitos:
Conjunto dos mltiplos inteiros de 7: C = {0, 7, 7, 14, 14, 21, 21, ...}
Conjunto dos nmeros pares positivos no nulos: D = {2, 4, 6, 8, ...}

2. Descrever o conjunto por uma propriedade:


E = {x | 2 < x < 9}

(l-se: x pertence ao conjunto dos nmeros naturais tal que x maior que 2 e
menor que 9)

Ou seja, E = {3, 4, 5, 6, 7, 8}.

Tambm podemos representar um conjunto de forma esquemtica, utilizando


o diagrama de Venn, que levam o nome de seu criador, John Venn, matem-
tico e filsofo britnico do sculo XIX. Os diagramas de Venn so usados em
matemtica para simbolizar graficamente propriedades, axiomas e problemas
relativos aos conjuntos e sua teoria. So feitos com colees de curvas fecha-
das contidas em um plano, e o interior dessas curvas representa, simbolica-
aTeno mente, a coleo de elementos do conjunto.
O diagrama de Venn
utilizado apenas para Por exemplo:
conjuntos finitos e a) A = {5, 7, 9}
discretos. A
5

9
7

b) B = {6, 8, 9} e C = {1, 3, 5, 9}

aTeno B 6 5 C
Observe que, no exemplo
9 3
b, 9 ocupa a rea onde 8
os dois crculos se 1
sobrepem, ou seja, um
elemento em comum dos As figuras usadas em um diagrama de Venn podem ser diversas. Em geral, o con-
dois conjuntos. junto universo (definido mais adiante) representado por um retngulo, e os de-
mais conjuntos por crculos, elipses, etc.

28
Agora a sua vez!
Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez: www.bookman.com.br/tekne.

Considere seguintes conjuntos para resolver as questes a seguir:

a. Todos os nmeros inteiros maiores do que 10.


b. A = {1, 3, 5, 7, 9, 11,...}
c. Todos os pases do mundo.
d. A linguagem de programao Pascal.

1. Diga se finito ou infinito.

2. Descreva cada conjunto de forma alternativa, utilizando outra notao.

3. Em relao ao conjunto da letra b, correto dizer que 3 A? E que 13 A?

Tipos de conjuntos
Conjunto unitrio
O conjunto unitrio aquele que possui um nico elemento.

Por exemplo:

Conjunto dos satlites naturais da Terra: A = {Lua}

Conjunto vazio
O conjunto vazio o conjunto que no possui elementos.

Por exemplo:

Conjunto dos meses do ano com apenas 27 dias: B = { } ou B =

29
Conjunto universo
O conjunto universo a reunio de todos os conjuntos a serem estudados em um
contexto especfico. Quando falamos em uma estrutura de rede de computadores,
por exemplo, podemos dizer que o conjunto universo ser formado por todos os
computadores que esto conectados nessa rede.

Uma vez definido o conjunto universo U, para qualquer conjunto A, tem-se que:

AU

Os conjuntos A e B so ditos conjuntos iguais, o que denotado por:

A=B

se e somente se possuem exatamente os mesmos elementos. Formalmente, afir-


ma-se que:

A = B se e somente se A B e B A

EXEMPLOS
Em biologia, o conjunto universo ser todos os seres vivos.
Com relao aos nmeros naturais, o conjunto universo ser todos os nmeros inteiros positivos.

Agora a sua vez!


4. D um exemplo de um conjunto unitrio, de conjunto vazio e de um conjunto universo.

30
Subconjuntos e igualdade
de conjuntos
Dizemos que os conjuntos A e B so iguais quando tm os mesmos elementos.
Indicamos por A = B (l-se: A igual a B). Quando os conjuntos no so iguais, indi-
camos por A B (l-se: A diferente de B).

Por exemplo:

Dados os conjuntos A = {3, 5, 7}, B = {7, 3, 5} e C = {3, 4, 5}, temos que A = B e


A C ou B C.

Quando todos os elementos de um conjunto A pertencem tambm a outro conjun-


to B, diz-se que A subconjunto de B. Indicamos por A B (l-se: A est contido
em B).

Por exemplo:

Dados os conjuntos A = {3, 5} e B = {0, 1, 3, 5}, podemos escrever:

A B (l-se: A est contido em B)


B A (l-se: B contm A)

Veja no quadro a seguir outros smbolos utilizados na teoria dos conjuntos.

Quadro 2.1 Smbolos utilizados na teoria dos conjuntos

Smbolo Significado

est contido

no est contido
Teoria dos conjuntos

contm

no contm

unio

interseco

existe
captulo 2

no existe

para todo (ou qualquer que seja)

31
Agora a sua vez!
5. Quais so todos os subconjuntos dos seguintes conjuntos?

a. A = {a, b, c}
b. B = { a, { b, c }, D } dado que D = { 1, 2}

Conjunto das partes


Dado um conjunto A, podemos formar um novo conjunto cujos elementos so to-
dos os subconjuntos de A. Chamamos esse novo conjunto de conjunto das partes.
iMPorTanTe Indicamos por: (A) (l-se: conjunto das partes de A).
Os elementos do conjunto
das partes de um conjunto Para determinar a quantidade de elementos do conjunto das partes de um conjun-
so conjuntos. to A qualquer, calculamos 2n, onde n o nmero de elementos do conjunto A. Para
qualquer conjunto A, os conjuntos e A sempre sero subconjuntos de A.

APLICAO
Dado o conjunto A = {2, 3, 5}, calcule quantos elementos h no conjunto das partes e determine (A).

Resoluo. Sendo n = 3, ento 23 = 8, (A) tem 8 elementos:

(A) = {, {2}, {3}, {5}, {2,3}, {2,5}, {3,5}, {2,3,5}}

Agora a sua vez!


6. Dado o conjunto B = {1, 5, 7, 8}, calcule quantos elementos tem o conjunto das partes e determine
(B).

32
Operaes com conjuntos
As operaes com conjuntos (lgebra de conjuntos) so importantes para a reso-
luo de vrias situaes-problema em diversas reas da matemtica, como, por
exemplo, na probabilidade.

Reunio ou unio de conjuntos


Dados dois conjuntos A e B, chama-se de unio de A e B o conjunto formado pelos
elementos que pertencem a A ou a B. Indicamos por: A B (l-se: A unio B).

Relacionando com a lgica, a unio corresponde noo de disjuno. Ou seja,


A B considera todos os elementos que pertencem ao conjunto A ou ao conjunto
B. Observe que o smbolo de unio lembra o smbolo de disjuno (BLAUTH,
2013).

iMPorTanTe
Interseco de conjuntos Se a interseo dos
conjuntos A e B for o
A interseo dos conjuntos A e B o conjunto formado pelos elementos que esto
conjunto vazio, dizemos
simultaneamente nos conjuntos A e B. Indicamos por: A B (l-se: A inter B).
que os conjuntos A e B so
Relacionando com a lgica, a interseco corresponde noo de conjuno. Ou disjuntos.
seja, A B considera todos os elementos que pertencem ao conjunto A e ao con-
junto B. Observe que o smbolo de interseco lembra o smbolo de conjuno
(BLAUTH, 2013).

Diferena de conjuntos
Chama-se diferena entre A e B o conjunto formado pelos elementos de A que no
pertencem a B. Indicamos por: A B.

no siTe
Complementar de B em A No se esquea de conferir
as respostas das questes
Dados os conjuntos A e B, tais que B A, chama-se complementar de B em relao
dos quadros Agora a sua
a A o conjunto A B. Indicamos por: CBA ou B . importante observar que CBA s
vez! no ambiente virtual de
definido quando B A.
aprendizagem Tekne.

33
Agora a sua vez!
7. Dados os conjuntos A = {0, 2} e B = {2, 3, 4, 5}, determine C = A B.
8. Dados os conjuntos A = {0, 2} e B = {2, 3, 4, 5}, determine C = A B.
9. Dados os conjuntos A = {0, 1, 2} e B = {1, 2, 4, 5, 6}, determine A B.

Conjuntos numricos
fundamentais
Um conjunto cujos elementos so nmeros chamado de conjunto numrico.
Existem infinitos conjuntos numricos, dentre os quais temos os conjuntos numri-
cos fundamentais, explicados a seguir.

Conjunto dos nmeros naturais


O conjunto dos nmeros naturais aquele formado pelos nmeros 0, 1, 2, 3, ..., cuja
notao :

= {0, 1, 2, 3, 4, 5, ...}

Conjunto dos nmeros inteiros


O conjunto dos nmeros inteiros aquele formado por todos os naturais e seus
opostos, incluindo o zero. Sua notao :

= {..., 3, 2, 1, 0, 1, 2, 3, ...}

Subconjuntos notveis de :
DiCa
Conjunto dos inteiros no negativos: + = {0, 1, 2, 3, ...} =
Conjunto dos inteiros no positivos: = {..., 3, 2, 1, 0}
Conjunto dos inteiros no nulos: * = {..., 3, 2, 1, 1, 2, 3, ...}

34
Conjunto dos nmeros racionais iMPorTanTe
Um nmero racional aquele que pode ser escrito na forma de uma frao, onde Toda dzima peridica
p e q so nmeros inteiros e q 0. um nmero racional, pois
sempre possvel escrever
uma dzima peridica
= {x|x = p com p e q *}
q como uma frao. Por
exemplo: 0,444... = 4 .
9
Subconjuntos notveis de :

+: conjunto dos racionais no negativos


: conjunto dos racionais no positivos
*: conjunto dos racionais no nulos
Observe que todo nmero racional pode ser escrito na forma de nmero decimal.
Dado um nmero racional na forma de frao p , basta dividir p por q e obter um
q
nmero na forma decimal.

Conjunto dos nmeros irracionais


Os nmeros irracionais so aqueles cuja representao decimal com infinitas casas
decimais no peridica.

= {x|x uma dzima no peridica}

EXEMPLO
= 3,1415926... (o nmero pi a razo entre o comprimento de qualquer circunferncia e o seu
dimetro)
2,010010001000001 ...
5 = 2,23606 ...

Conjunto dos nmeros reais


O conjunto dos nmeros reais formado por todos os nmeros do conjunto (de-
cimais exatos e dzimas peridicas) e por todos os nmeros do conjunto (decimais
no exatos e dzimas no peridicas). DiCa

= {x|x racional ou x irracional}

35
Subconjuntos notveis de :
+: conjunto dos reais no negativos
: conjunto dos reais no positivos
*: conjunto dos reais no nulos

Intervalos
Dados dois nmeros reais p e q, chamamos de intervalo o conjunto de todos n-
meros reais compreendidos entre p e q, podendo incluir p e q. Os nmeros p e q so
os limites dointervalo, sendo a diferena p q chamada de amplitude do intervalo.
DiCa
e o intervalo incluir p e q, O Quadro 2.2 define os diversos tipos de intervalos.
fechado. Caso contrrio, o
intervalo dito aberto.
Quadro 2.2 Tipos de intervalos

Intervalo Representaes Observao

Fechado [p, q] = {x ; p x q} Inclui os limites


peq

Aberto ]p, q[ = {x ; p < x < q} Exclui os limites


peq
p q

Fechado esquerda e [p, q[ = {x ; p x < q} Inclui p e exclui q


aberto direita p q

Fechado direita e ]p, q] = {x ; p < x q} Exclui p e inclui q


aberto esquerda
p q
Matemtica aplicada informtica

Semifechado [p, [ = {x ; x p} Valores maiores


esquerda p ou iguais a p

Semifechado direita ] , q] = {x ; x q} Valores menores


ou iguais a q
q

Semiaberto direita ], q[ = {x ; x < q} Valores menores


q do que q

Semiaberto esquerda ]p, [ = {x x > p} Valores maiores


do que p
p

36
APLICAO
Dados os intervalos A = [4, 8[ e B = ]2, 5[, determine A B e A B.

Resoluo. Vamos representar os intervalos na reta real:

4 8

2 5

2 8

4 5

Assim, A B = ]2, 8[ E A B = [4,5[.

IMPORTANTE
Observe que o conjunto dos nmeros reais () pode ser representado na forma de intervalo como
= ] ; + [.

Cardinalidade
Teoria dos conjuntos

Dado um conjunto finito T, podemos indicar um elemento como sendo o primeiro


(t1), outro como sendo o segundo (t2) e assim por diante, at o ltimo elemento (tk).
Dizemos que o nmero de elementos de um conjunto finito a cardinalidade do
conjunto. Nesse caso, esse conjunto teria cardinalidade k.

Se o conjunto T for infinito, podemos ainda ser capazes de indicar o primeiro ele-
mento, o segundo e assim por diante. Esse conjunto infinito chamado de enume-
rvel. o caso, por exemplo, do conjunto dos nmeros naturais.
captulo 2

J os conjuntos no enumerveis so to grandes que no somos capazes de con-


tar os elementos como acontece com o conjunto dos nmeros reais.

37
APLICAO
Dois conjuntos A e B tm 40 elementos em comum. Se A tem 100 elementos e B tem 60, quantos
elementos tm A e B juntos?

Resoluo. Sabemos que os conjuntos A e B tm 40 elementos em comum, ento indicamos por


n(A B) = 40 e representamos no diagrama:

A B

40

O conjunto A tem 100 elementos indicamos por n(A) = 100, subtramos o nmero de elementos
em comum (100 40 = 60) e descobrimos o nmero de elementos que pertencem somente ao
conjunto A.

A B

60 40

O conjunto B tem 60 elementos indicamos por n(B) = 60, subtramos o nmero de elementos em
comum (60 40 = 20) e descobrimos o nmero de elementos que pertencem somente ao conjunto B.

A B

60 40 20

Assim, os conjuntos A e B tm, juntos, 120 elementos. Indicamos por n(A B) = 120. Algebricamente,
podemos escrever da seguinte forma:

n(A B) = n(A) + n(B) n(A B)

120 = 100 + 60 40

38
Atividades
1. Classifique os conjuntos abaixo em vazio, finito ou infinito:

B = {0, 1, 2,..., 90}


C = {x/x um nmero negativo}
E = {x/x um nmero mpar, soluo da equao x = 4}

2. Sejam A = {x/x um nmero par compreendido entre 5 e 17}, B = {x/x um


nmero par menor que 19} e C = {x/x um nmero par diferente de 4}. Usando
os smbolos e , relacione entre si os conjuntos:

a. A e B
b. A e C
c. B e C

3. Sendo A = {0, 1, 2, 5}, B = {0, 2, 5, 6}, C {x/x par positivo menor que 12} e D =
{x/x nmero mpar compreendido entre 2 e 10}, determine:

a. AB
b. BC
c. AC
d. BD
e. AD

4. Dados A = {0, 2, 1, 7} e B = {7, 1, 6, 3}, determine:

a. AB
b. AB
c. AB
d. BA

5. Dados A = {1, 4, 7}, B = {0, 3, 1, 9} e D = {3}, determine:

a. A (B D)
Teoria dos conjuntos

b. A (B D)
c. A (B D)
d. B (A D)

6. Dados A = {0, 2, 3, 4}, B = {2, 3, 4} e C = {3, 4, 5, 6}, determine:

a. AB
b. AC
c. BC
captulo 2

d. (A B) C
e. (A C) (B C)
f. A

39
7. Dados M = {x|x e 1 x 6} e S = {x|x e 2 x 8}:

a. Calcule M S
b. Calcule S M
c. Determine os nmeros inteiros que pertencem ao conjunto M S.
d. Determine os nmeros inteiros que pertencem ao conjunto M S.

8. Considere o conjunto A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} e determine:

a. O nmero de subconjuntos de A
b. (A)

9. Dos 200 computadores de uma rede, 90 possuem o sistema operacional Win-


dows, 70 possuem o sistema operacional Linux e 30 possuem os dois sistemas
operacionais em Dual Boot. Quantos computadores podem executar:

a. Aplicativos para Windows ou Linux?


b. Somente aplicativos para um dos dois sistemas operacionais?
c. Aplicativos para sistemas operacionais diferentes dos dois citados?

10. Em uma pesquisa feita com pessoas que foram aprovadas em trs concursos A,
B e C, obtiveram-se os resultados tabelados a seguir:

Concursos Nmero de aprovados


A 170
B 150
C 100
AeB 45
AeC 30
BeC 35
A, B e C 10

a. Quantas pessoas fizeram os trs concursos?


b. Quantos candidatos foram aprovados em somente um dos trs con-
cursos?
c. Quantos candidatos foram aprovados em pelo menos dois concursos?
d. Quantos candidatos foram aprovados nos concursos A e B e no no C?
Matemtica aplicada informtica

11. Represente, na reta real, os intervalos:

a. [2, 8[
b. [, 2]
c. ]1, 5[
d. [6 , 1[
e. {x /2 x 5}
f. {x /2 x 2}
g. {x /3 < x 7}
h. {x / x < 1}

40
12. Dados A = [2 , 7], B = [1, 5] e E = [3, 9[, calcule:

a. AB
b. BA
c. AE
d. EB
e. AB
f. BE
g. AEB

REFERNCIA
BLAUTH, P. Matemtica discreta para computao e informtica. Porto Alegre: Bookman,
2013.

LEITURAS RECOMENDADAS
FORBELLONE, A. L. V. Lgica de programao. 3. ed. So Paulo: Makron Books, 2005.
OLIVEIRA , J. F.; MANZANO , J. A. N. G. Algoritmos: lgica para desenvolvimento de pro-
gramao de computadores. So Paulo: rica, 2012.
PIVA, G. D.; OLIVEIRA, W. J. Anlise e gerenciamento de dados. So Paulo: Fundao Padre
Anchieta, 2010.
RANGEL NETTO, J. L. M.; CERQUEIRA, R. F. G.; CELES FILHO, W. Introduo estrutura de
dados. Rio de Janeiro: Campus, 2004.
RU JNIOR, E. F. Redes e manuteno de computadores. So Paulo: Fundao Padre An-
chieta, 2010.
SOUSA, L. B. Projetos e implementao de redes: fundamentos, arquiteturas, solues e
planejamento. 3. ed. So Paulo: rica, 2013.
WAZLAWICK , R. S. Anlise e projeto de sistemas de informao orientados a objetos. 2. ed.
Rio de Janeiro: Campus, 2010.
Teoria dos conjuntos
captulo 2

41
Esta pgina foi deixada em branco intencionalmente.
captulo 3

Relaes e funes
Em computao e informtica, muitas construes so baseadas em relaes ou
conceitos derivados (como funes). Neste captulo, faremos um breve estudo sobre
relaes e funes e apresentaremos suas principais aplicaes na informtica.

Relaes binrias
Funo: conceito e propriedades
Bases Funo composta
Cientficas Funo inversa
Funes de hash
Funes recursivas

Funes predefinidas de linguagem de programao


Criao de funes em programao de computadores
Comandos de entrada, processamento e sada
Comandos de controle de fluxo
Operadores relacionais, aritmticos e lgicos
Estruturas de controle
Acesso a banco de dados
Bancos de dados relacionais
Modelo lgico: regras de derivao e regras de restrio (DER e MER)
Linguagem de manipulao de dados (DML)
Bases Integridade relacional
Tecnolgicas Projeto lgico de banco de dados
Funes da linguagem SQL
Funes de sistemas operacionais
Projeto de desenvolvimento de programas para web
Instalao de sistemas para virtualizao de servidores web
Configurao de servios de servidores
Rede (sockets, internet e web services)
Sockets TCP/IP e UDP/IP
Requisies HTTP
Segurana digital
Criptografia
Certificado e assinatura digital

Reconhecer os conceitos de relao e de funo.


Expectativas de Identificar de que forma esses conceitos so aplicados na informtica.
Aprendizagem Diferenciar as propriedades e os tipos de funes.
Introduo
Em informtica, o conceito de relaes utilizado com frequncia, principalmente
em programas que realizam operaes distintas, baseadas no resultado de compa-
raes entre objetos relacionados entre si. Algumas dessas operaes geralmente
utilizam comandos condicionais para realizarem a comparao (se, ento, se-
no), como, por exemplo, em um algoritmo que compara o salrio de um funcio-
nrio com o tempo em que ele trabalha na empresa, para determinar diferentes
formas de clculo de reajuste. Para resolv-lo, deve-se considerar que uma empresa
X dar uma bonificao salarial de 10% para funcionrios que possuam o tempo de
DiCa trabalho na empresa maior do que 5 anos e ganhem menos de R$ 2.000,00:
As relaes podem
INCIO ALGORITMO
tambm ser observadas
SE (Tempo>5) E (Salrio < 2000,00) ENTO
entre os diferentes
Salrio <-- Salrio + 10%
objetos de um
FIM SE
programa desenvolvido
FIM ALGORITMO
em linguagem de
programao Java, que Nesse caso, o clculo determinado pelo resultado da comparao entre o salrio e
utiliza a Programao o tempo trabalhado de um funcionrio. Esses dois dados (salrio e tempo), so ob-
Orientada a Objetos (POO) jetos que esto diretamente relacionados entre si, pois fazem parte de um conjunto
como fundamento. de informaes do mesmo funcionrio.
Em um banco de dados relacional, essas relaes ficam mais evidentes, consideran-
do-se que uma base de dados formada por relaes entre diferentes conjuntos.
Um exemplo a relao entre os objetos clientes-produtos-compras-despesas, no
qual possvel observar a relao direta entre os objetos citados, uma vez que o
cliente realiza a compra de um produto, gerando uma despesa. Um banco de
dados relacional formado pelas relaes entre suas diferentes tabelas (objetos).
DeFinio Assim, utilizam-se regras para definir as possveis relaes.
Um banco de dados
Vejamos na figura a seguir uma representao grfica do exemplo citado.
relacional um banco de
dados cujos dados so
conjuntos (representados N 1
como tabelas) que so Clientes Compra Produtos
relacionados com outros
conjuntos (tabelas).

Gera

(N, 1)

Despesas

Figura 3.1 Modelo relacional entre objetos.


Fonte: Autores.

44
IMPORTANTE
Segundo Blauth (2013), bancos de dados so comuns na maioria das aplicaes computacionais de
algum porte ou de razovel complexidade (em termos dos dados), pois, alm de permitirem manipular
os dados com maior eficincia e flexibilidade, atendem a diversos usurios e garantem a integridade
(consistncia) dos dados.

O conceito de funes tambm amplamente utilizado em informtica e pode va-


riar de acordo com sua aplicao, como:

Funes de entrada e sada de informaes em um algoritmo ou programa.


Funes de criptografia, utilizadas na segurana de informaes.
Funes de converso de tipo ou de converso numrica, utilizadas para va-
riveis e clculos.
Funes de armazenamento, organizao e recuperao de dados (hashing).
Funes recursivas.

Relaes
De acordo com Blauth (2013), alm de frequentemente usado no cotidiano, o con-
ceito intuitivo de relao tambm usual na matemtica e, consequentemente,
na computao e na informtica. Considerando os contedos dos dois primeiros
captulos, so exemplos de relaes: DeFinio
Uma relao um
1. Lgica conjunto de pares
Equivalncia ordenados, como, por
Implicao exemplo, uma lista
telefnica que associa
2. Teoria dos conjuntos a cada assinante um
Igualdade nmero de telefone ou,
Continncia simplesmente, uma
relao de parentesco com
Essas relaes so ditas binrias, pois relacionam dois elementos de cada vez (veja algum.
mais detalhes na seo Relao binria). Seguindo o mesmo raciocnio, existem
relaes ternrias, quaternrias, unrias, etc.

45
As relaes so utilizadas para resoluo de problemas complexos por meio de mo-
delos e grficos, facilitando o entendimento do problema e tornando mais clara e
objetiva sua resoluo.

Par ordenado
No cotidiano, utilizamos a palavra par constantemente. Por exemplo, Beatriz e
Heitor formaram um par para danar uma valsa. Aqui, o par Beatriz e Heitor, ou o
par Heitor e Beatriz, esto se referindo a mesma dupla de pessoas. Entretanto, na
matemtica, precisamos definir o par ordenado, no qual a ordem importante para
satisfazer alguma relao que outro par no satisfaa.

Por exemplo:

x + y = 6
O sistema de equaes admite como soluo x = 4 e y = 2. Ento, dizemos
x y = 2
que o par (4, 2) soluo do sistema, enquanto o par (2, 4) no soluo do sistema.

necessrio definir o par ordenado, pois preciso subentender que o primeiro ele-
mento do par diz respeito incgnita x, e o segundo elemento diz respeito incg-
nita y. Dessa forma, um par ordenado um conjunto formado por dois elementos,
de modo que:

(a, b) = (c, d) a = c e b = d

Podemos representar um par ordenado em um plano cartesiano, conforme a


Figura 3.2.

y
Eixo da ordenadas Ty T
T = (Tx, Ty)
Matemtica aplicada informtica

Ordenada do ponto T Coordenadas do ponto T

0 Tx x
Abscissa do ponto T Eixo das abscissas

Figura 3.2 Par ordenado em um plano cartesiano.


Fonte: Autores.

46
Agora a sua vez!
Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez: www.bookman.com.br/tekne.

1. D as coordenadas dos pontos A, B, C e D.

y
5

4 B

2 A

C 0
3 2 1 0 1 2 3 4 5 x
1

2 D

DeFinio
Produto cartesiano
uma operao binria que,
Produto cartesiano quando aplicada a dois
Dados dois conjuntos, A e B no vazios, chama-se de produto cartesiano de A por conjuntos A e B, resulta em
um conjunto constitudo
B o conjunto A B (l-se: A cartesiano B ou produto cartesiano de A por B) cujos
de sequncias de duas
elementos so todos os pares ordenados nos quais o primeiro elemento pertence
componentes, sendo que
ao conjunto A e o segundo elemento pertence ao conjunto B.
a primeira componente de
cada sequncia
Por exemplo:
um elemento de A, e a
Dados os conjuntos A = {6, 7} e B = {3, 4, 5}, vamos representar A B e B A pelos segunda componente, um
elementos e pelo grfico: elemento de B.

47
Elementos:

A B = {(6, 3), (6, 4), (6, 5), (7, 3), (7, 4), (7,5)}
B A = {(3,6), (3,7), (4,6), (4,7), (5,6), (5,7)}

Grficos:

y
6

AB
5 (6, 5) (7, 5)

4 (6, 4) (7, 4)

3 (6, 3) (7, 3)

0
1 0 1 2 3 4 5 6 7 8 9 10 x
1

y
7 (3, 7) (4, 7) (5, 7)

6
(3, 6) (4, 6) (5, 6)
5

4
BA
3

2
Matemtica aplicada informtica

0
1 0 1 2 3 4 5 6 x
1

48
Agora a sua vez!
2. Dados os conjuntos C = {1, 3, 5} e D = {1, 3}, represente, pelos elementos e pelo grfico, o produto D C.
3. Dados os conjuntos A = {x |2 x < 4} e B = {1}, represente, pelos elementos e pelo grfico, A B.
4. Dados os conjuntos C = {x |3 x 6} e D = {y |1 y < 3}, represente, pelos elementos e pelo
grfico, C D.

Relao binria
Considere os conjuntos A = {3, 6, 9} e B = {1, 2, 4}. O produto cartesiano de A por B
o conjunto A B = {(3,1), (3,2), (3,4), (6,1), (6,2), (6,4), (9,1), (9,2), (9,4)}.

Agora, considere o conjunto dos pares ordenados (x, y) de A B de modo que x o


triplo de y. Assim, temos:

R = {(x,y) A B|x = 3y} = {(3,1), (6,2)}

R chamado de relao binria de A em B. O conjunto R est contido em A B e


formado por pares (x, y), em que o elemento x de A associado ao elemento y
de B por meio de uma lei de correspondncia. No caso apresentado, a lei de cor-
respondncia x = 3y. A relao pode ser representada por um diagrama de Venn.
Observe:

A B
3 1
DiCa
6 2 Uma relao pode ser
representada usando-se
9 4
diagrama de Venn. Nesse
caso, dois elementos
relacionados so ligados
O conjunto formado por todos os primeiros elementos da relao chamado de por uma seta, com origem
domnio (D) da relao, e o conjunto B, de contradomnio (CD). Os elementos de no domnio da relao e
B que pertencem relao R so chamados de imagem (Im) da relao. Ou seja, destino no contradomnio.
nesse caso, temos D = {3, 6}, CD = {1, 2, 4} e Im = {1, 2}.

49
Dito de outro modo:
DiCa
O conjunto domnio Suponha A e B conjuntos. Uma relao (R) de A em B um subconjunto de um
tambm pode ser produto cartesiano A B, ou seja:
chamado de origem ou
conjunto de partida, e o
RAB
conjunto contradomnio
tambm conhecido
como codomnio, destino e
sendo que:
conjunto de chegada.
A denominado domnio de R
B denominado contradomnio de R

Agora a sua vez!


5. Dados os conjuntos A = {2, 1, 0 , 1} e B = {3, 2, 0, 1} e a relao = {(x,y) A B|y = x 1}, deter-
mine:

a. os pares ordenados da relao R.


b. o conjunto domnio e o conjunto imagem.

Funo
Matemtica aplicada informtica

O conceito de funo muito utilizado no cotidiano. Em uma revista especializada


em Tecnologias da Informao e Comunicao (TIC), por exemplo, podemos encon-
trar, em uma matria sobre consumo de banda larga, uma frase como: O consumo
de banda larga depende da oferta de pacotes das operadoras de telefonia do pas
ou O consumo de banda larga funo da oferta de pacotes das operadoras de
telefonia do pas. Essa relao funcional pode ser observada no grfico da figura
a seguir.

50
Percentual de usurios de Internet:
Usurios / Total da populao (2007)
40%

35% DeFinio
30%
A funo um caso
particular de relao
25% binria: cada elemento
do domnio est
20%
relacionado com, no
15% mximo, um elemento do
contradomnio.
10%

5%

0%
Brasil Chile Argentina Mxico Turquia China

Figura 3.3 Relao funcional: usurios de internet e consumo de banda larga.


Fonte: Rede Inteligente (2010).

Dados dois conjuntos A e B no vazios e uma relao binria (f) de A em B, dizemos


que essa relao funo definida em A com imagens em B se, e somente se, para
todo x A existe um s y B tal que (x,y) f.

f: A B

(l-se: f funo de A em B)

y = f (x)

(l-se: y funo de x, com x A e y B)

Podemos representar uma funo com um diagrama de Venn (veja a seguir). De-
Relaes e funes

vem ser satisfeitas algumas condies para que uma relao (R) seja funo (f):

R funo de A em B se todo elemento x A participa de pelo menos um par


(x, y). Ou seja, de todo elemento de A deve sair uma flecha.

A R1 B A R4 B
3 9 3 9
3 36 3 25
captulo 3

6 25 4 4

R1 funo R4 no funo

51
R funo de A em B se cada elemento x A participa de apenas um nico
par (x, y). Ou seja, de cada elemento de A deve sair uma nica flecha.

A R3 B A R2 B
3 9 3

3 16 9 3

4 4
R3 funo R2 no funo

Como toda funo f de A em B uma relao binria, toda funo tem domnio,
contradomnio e imagem. O conjunto de partida das flechas chamado de dom-
nio, o conjunto de chegada chamado de contradomnio e a imagem subconjun-
to do contradomnio, como j vimos na seo Relao binria.

A B
lm

Domnio Contradomnio

Propriedades de funes
Funo sobrejetora
Uma funo dita sobrejetora quando o conjunto imagem coincide com o contra-
domnio.
Por exemplo:
Considere os conjuntos A = {3, 1, 0, 3} e B = {0, 1, 9} e a funo f: A B, onde
y = x2 para x A e y B. Dizemos que essa funo sobrejetora, pois o conjunto
Matemtica aplicada informtica

imagem igual ao contradomnio.


Veja no diagrama a seguir que chegam flechas em todos os elementos do con-
junto B.
A f B
3 0

1
1
0
9
3

52
Funo injetora
Uma funo dita injetora quando nenhum elemento do contradomnio imagem
de dois elementos distintos do domnio.
Por exemplo:
Considere os conjuntos A = {4, 3, 1, 2} e B = {6, 4, 2, 4, 6} e a funo f: A B,
onde y = 2x + 2 para x A e y B. Dizemos que essa funo injetora, pois, para
qualquer elemento distinto do conjunto A, correspondem elementos distintos do
conjunto B. Veja, no diagrama a seguir, que no existem duas ou mais flechas que
chegam em um mesmo elemento de B.

A f B
4 6
3 4
2
1
4
2
6

Funes bijetoras
Uma funo dita bijetora quando ela injetora e sobrejetora ao mesmo tempo.
A f B
1 0

2 1
3 2

Por exemplo:
Considere os conjuntos A = {1, 2, 3} e B = {0, 1, 2} e a funo f: A B, onde
y = x 1 para x A e y B. Dizemos que essa funo bijetora, pois, para qualquer
elemento distinto do conjunto A, correspondem elementos distintos do conjunto
B, e o conjunto imagem igual ao conjunto B (contradomnio). Veja, no diagrama a
seguir, que, para cada elemento do conjunto B, chega apenas uma flecha.

Agora a sua vez!


6. Classifique as funes abaixo em injetora, sobrejetora ou bijetora.
a. f: tal que f(x) = 3x 5
b. g: tal que g(x) = 2x 1
c. h: tal que h(x) = 2x2

53
Funo composta
A funo composta utilizada quando possvel relacionar mais de duas grandezas
utilizando uma mesma funo. Analisemos, como exemplo, uma sequncia de fatos.

Por exemplo:
Uma empresa quer lotear seus terrenos de modo que sempre obtenha 20 lotes
quadrados. Vejamos como essa empresa relacionou a medida do lado do lote com
a rea do terreno a ser loteado. Observe como os dados foram tabulados.

Tabela 4.1 Relao entre medida do lado do lote e a rea do lote


Lado (m) rea do lote (m2)
10 100
20 400
30 900
40 1.600

Veja que a lei que define a rea do lote em funo da medida do lado f(x) = x2.

Tabela 4.2 Relao entre rea do lote e a rea do terreno


rea do lote (m2) rea do terreno (m2)
100 2.000
400 8.000
900 18.000
1.600 32.000

A lei que define a rea do terreno em funo da rea do lote g(x) = 20x.

Tabela 4.3 Relao entre medida do lado do lote e a rea do terreno


Lado (m) rea do terreno (m2)
10 2.000
20 8.000
Matemtica aplicada informtica

30 18.000
40 32.000

Com base nas funes obtidas, vamos relacionar a medida do lado do lote com a
rea total do terreno. A essa relao daremos o nome de funo composta. Obser-
ve que a lei que define a funo da tabela 3 h(x) = 20x2. Essa lei obtida a partir da
composio das funes f(x) e g(x). Isto , aplicamos a funo f a x e depois a funo
g a f(x). Matematicamente:
g f = g[f(x)] = 20[f(x)]
h(x) = g f = 20x2

54
Veja a seguir funo composta por meio de um diagrama de Venn.

f
gf
B C

y = f(x) g[f(x)]

Dadas as funes f: A B e g: B C, tem-se uma funo composta de g com f,


determinada pela funo g f, sendo (g f)(x) = g(f(x)).

Agora a sua vez!


7. Dadas as funes f e g de em definidas por f(x) = x + 3 e g(x) = x2, determine as funes com-
postas (g f) e (f g).
Relaes e funes

Funo inversa
As funes inversas so muito utilizadas em algoritmos de criptografia, principal-
mente nos mtodos de decodificao dos dados encriptados. A funo inversa s
pode ser definida se, e somente se, a funo f: A B for bijetora. Denominamos a
funo inversa por f1 :B A.

Por exemplo:
captulo 3

Considere os conjuntos A = {1, 0, 1} e B = {3, 0, 3} e a funo f :A B defini-


da por f(x) = 3x. Veja que a funo f bijetora e formada pelos pares ordenados:
f = {(1, 3), (0, 0), (1, 3)}, em que D(f) = A e Im(f) = B.

55
A B
1 3

0 0

1 3

A funo inversa de f, f1 :B A pode ser obtida invertendo a ordem dos elementos


de cada par ordenado da funo f :A B. Agora, as flechas saem de B e chegam em
A: f1 = {(3, 1), (0, 0), (3, 1).

A B
1 3

0 0

1 3

Obtemos a lei de formao da funo inversa, trocando x por y na lei de formao


da funo f e isolando y. Veja:

Trocando x por y, em y = 3x, temos: x = 3y.


Isolando y, temos: y = x que a lei de formao de f1.
3

Agora a sua vez!


8. Determine a lei de formao da funo inversa de cada funo abaixo.

a. y = 2x 3
x 2
b. y=by=
4

56
Funo hash
A funo hash um bom exemplo da utilizao de funes em informtica, ento
DeFinio
vamos explor-la um pouco mais.
O uso de funes para
Muitas vezes guardamos as informaes e dados manipulados em um programa, localizar elementos em
em arquivos que contm registros, campos, chaves, etc. Assim, utilizamos a funo uma tabela a partir da
de hashing para organizar esses arquivos, com o intuito de recuperar os dados de converso de uma chave
forma mais rpida e confivel. em um nmero (o seu
endereo) chamado de
Basicamente, a funo de hashing realiza um mapeamento dos registros de um hashing.
arquivo por meio de um campo chave. A chave normalmente determinada por
um campo que possui um valor unvoco e, portanto, funciona como o identificador
do arquivo, como, por exemplo, o RG de uma pessoa. Com esse mapeamento, um
campo ou um conjunto de campos chaves relacionado a um ou mais endereos
ou posies onde os registros esto armazenados.

Na figura a seguir, representamos graficamente um mapeamento obtido por meio


da funo hashing.
iMPorTanTe
Tabela A utilizao da funo
hashing de hashing possibilita
a indexao dos dados,
transformando uma chave
k em um endereo fsico,
relativo ou absoluto h(k),
Funo provendo maior rapidez
Chaves

hashing e segurana na busca


h(k) por informaes dentro
de um arquivo.

Vetor de
Listas
Figura 3.4 Representao de mapeamento com funo hashing.
Fonte: Autores.

DiCa
Funes recursivas Funes recursivas
A recursividade consiste em uma funo que define a si prpria, ou seja, uma
so muito utilizadas
funo que executada e, em sua execuo, chama a si prpria novamente, crian-
na computao para
do uma repetio dentro de outra, quantas vezes for necessrio. Dessa forma, de
solucionar problemas
acordo com os argumentos definidos para que a funo pare, o problema passa a
complexos com a
ser solucionado de dentro para fora, ou da funo mais interna para a mais exter-
utilizao de poucas
na. Assim, chega-se concluso de que a funo mais interna ir gerar os resulta-
linhas de cdigo.
dos necessrios para solucionar as funes mais externas at que a mais externa de
todas (primeira) seja totalmente executada.

57
Vamos examinar um exemplo muito simples de algoritmo que utiliza a funo recur-
siva na soluo de um problema para esclarecer melhor os conceitos apresentados.

Por exemplo:
O usurio deve digitar um nmero inteiro, entre 1 e 10. Aps essa etapa, o algo-
ritmo dever retornar o valor da soma de todos os nmeros, de 1 at o nmero
digitado.
Para solucionar esse problema, vamos determinar a seguinte funo: soma(inteiro x).
Assim, se o usurio digitar o nmero 7 (x = 7), o programa dever executar o seguinte
clculo:
Se x = 7: soma(7) = 7 + 6 + 5 + 4 + 3 + 2 + 1
Se x = 6: soma(6) = 6 + 5 + 4 + 3 + 2 + 1
Se x = 5: soma(5) = 5 + 4 + 3 + 2 + 1 e assim por diante.

Nota-se, portanto, que soma(7) igual a 7 + soma(6), assim como soma(6) igual
a 6 + soma(5). Dessa forma, podemos montar uma funo recursiva, na qual defi-
nimos que:
soma(x) = x + soma(x 1)
Essa funo deve ser repetida de x at 1, ou seja, do nmero digitado pelo usurio at
o nmero 1, garantindo que todos os nmeros do intervalo sejam includos na soma.
Para solucionar esse problema, podemos utilizar um algoritmo e um programa es-
crito em Linguagem C.

Algoritmo:
ALGORITMO RECURSO nome do algoritmo
VAR define o incio da rea de declarao de variveis
n : INTEIRO varivel que ir receber o nmero digitado pelo usurio
resp: INTEIRO varivel que ir retornar a resposta do problema
INICIO ALGORITMO define o incio do algoritmo
resp<-- 0 insere valor inicial varivel resp
aTeno ESCREVA (Digite um nmero inteiro de 1 a 10) envia mensagem na tela
Os textos em negrito so LEIA ( n ) armazena o nmero digitado na varivel n
apenas comentrios, no SE (n= 1) ENTO define uma condio, caso o nmero digitado seja igual a 1
faz partem do cdigo do
resp<-- n define que a varivel resp recebe o valor da varivel n
algoritmo.
SENO este bloco executado caso a condio SE seja falsa
ENQUANTO (n > 0) FAA define repetio at que n seja menor que 1
INICIO ENQUANTO incio do comando de repetio
resp<-- (resp + n) define o valor de resp atravs da soma
n <-- n-1 subtrai o valor de n
FIM ENQUANTO final do comando de repetio
ESCREVA (resp) apresenta o resultado obtido aps o trmino da repetio
FIM ALGORITMO define o final do algoritmo

58
Programa em linguagem C:
#include <stdio.h> habilita a utilizao de biblioteca de entrada e sada de dados
int soma(int n) define a funo soma(), recebendo um valor inteiro
{ demarca o incio da funo
if(n==1) define um retorno caso n seja igual a 1 (trmino da chamada)
return 1; se a condio if for verdadeira, retorna 1
else este bloco executado caso a condio if seja falsa
return (n + soma(n-1)); retorna o clculo da funo, chamando a funo
} demarca o final da funo
intmain() funo principal (execuo do programa)
{ demarca o incio da funo
int n; declara a varivel n
printf(Digite um inteiro positivo: );
apresenta mensagem
na tela
scanf(%d, &n); l o valor digitado e armazena na varivel n
printf(Soma: %d\n, soma(n));
chama a funo soma() e apresenta
o resultado obtido
} demarca o final da funo

Atividades
x +1
1. Considerando a relao R = {(x, y) C D | y = } e os conjuntos C = {1, 2,
2
3, 4} e D = {0, 1, 2}, determine os pares ordenados da relao.
2. Represente graficamente o produto cartesiano ]3,1] [4,6[.
3. Dados os conjuntos A = {1, 0, 1} e B = {3, 2, 1, 0, 1, 2, 3} e a relao
R = {(x, y) A B | y = x 2}:
Relaes e funes

a. determine a relao em forma de pares ordenados.


b. verifique se essa relao uma funo de A em B.
4. Sejam A o conjunto dos automveis matriculados na cidade de Recife e B o
conjunto dos dgitos de 0 a 9, considere a funo f :A B definida por: f(x) o
ltimo dgito direita na matrcula do automvel x. Pode-se afirmar que essa
funo injetora, sobrejetora ou bijetora?
5. Dadas as funes sendo f: , sendo f(x) = 4x e g: , sendo g(x) = 2x 1,
determine f g, g f e f f.
captulo 3

6. Determine a lei de formao da funo inversa das funes abaixo:


x 5
a. y =
3
b. y = 7x 1
59
REFERNCIA
BLAUTH, P. Matemtica discreta para computao e informtica. Porto Alegre: Bookman,
2013.
REDE INTELIGENTE. PLC: mais incentivos para avanar. 27 jul. 2010. Disponvel em:
< http://www.redeinteligente.com/2010/07/26/plc-mais-incentivos-para-avancar/>.
Acesso em: 09 out. 2014.

LEITURAS RECOMENDADAS
CROCE FILHO, R. D.; RIBEIRO, C. E. Informtica: programao de computadores. So Pau-
lo: Fundao Padre Anchieta, 2010.
FURGERI, S. Java 7: ensino didtico. So Paulo: rica, 2010.
OLIVEIRA, J. F.; MANZANO , J. A. N. G. Algoritmos: lgica para desenvolvimento de progra-
mao de computadores. So Paulo: rica, 2012.
PIVA, G. D., OLIVEIRA, W. J. Anlise e gerenciamento de dados. So Paulo: Fundao Padre
Anchieta, 2010.
SHOKRANIAN, S. Criptografia para iniciantes. 2. ed. Rio de Janeiro: Cincia Moderna,
2012.
STALLINGS, W. Criptografia e segurana de redes. 4. ed. So Paulo: Prentice-Hall, 2007.
TEOREY, T. et al. Projeto e modelagem de banco de dados. 2. ed. Rio de Janeiro: Campus,
2013.
Matemtica aplicada informtica

60
captulo 4

Matrizes e fraes
Na informtica, utilizam-se matrizes em programas como editores de imagem
e no Microsoft Excel, por exemplo, em que cada clula um elemento de uma
matriz, cheia de propriedades e valores. At a configurao do teclado
realizada por um sistema de matrizes! Outro contedo muito importante na
informtica so as fraes. As fraes so muito utilizadas, principalmente
em gerenciamento e armazenamento de dados, memria e recursos de
hardware. Neste captulo, faremos um breve estudo de matrizes: definio,
matrizes especiais, operaes com matrizes e matrizes booleanas. Tambm
estudaremos a aplicao de matrizes na computao grfica e de fraes no
armazenamento de dados (particionamento de HD).

Conceitos e tipos de matrizes


Operaes aritmticas com matrizes
Bases
Matriz inversa e matriz booleana
Cientficas Rotao e translao
Fraes

Projeto de banco de dados


Construo de tabelas em banco de dados
Implementao de banco de dados
Gerenciamento de discos
Recursos e ferramentas das principais planilhas eletrnicas
Bases Tipos de memria e armazenamento de dados
Tecnolgicas Introduo programao visual e orientada a objetos
Criao de variveis e constantes
Vetores e matrizes
Armazenamento de dados
Conceitos de sistema de arquivos para servidor

Representar e interpretar uma tabela de nmeros como uma matriz.


Identificar os elementos de uma matriz.
Expectativas de Utilizar as operaes matriciais.
Aprendizagem Aplicar as operaes com matrizes na computao grfica.
Reconhecer as transformaes geomtricas: rotao, translao, ampliao e reduo.
Utilizar fraes na resoluo de problemas computacionais.
Introduo
O crescente uso de computadores tem feito a teoria das matrizes ser cada vez
mais aplicada em reas como economia, engenharia, matemtica, fsica, etc. No
desenvolvimento de software, as matrizes e os vetores (matrizes unidimensionais),
DiCa assim como as variveis, so utilizados frequentemente para armazenamento rpido
Na literatura de de dados. So conhecidas como arrays os unidimensionais so os vetores, e os
informtica, matrizes multidimensionais so as matrizes.
tambm so conhecidas
Uma utilizao dessas estruturas pode ser observada no armazenamento de infor-
como, por exemplo,
maes para o clculo de mdia aritmtica de um aluno. Pode-se utilizar um vetor
variveis composta
para os nomes de alunos e uma matriz para armazenamento de suas notas bimes-
homognea, variveis
trais. A tabela a seguir um exemplo dessa utilizao e representa as notas de trs
subscritas, variveis
alunos em uma etapa.
indexadas, arranjos,
arrays, etc.
Por exemplo:

Tabela 1.1 Exemplo de notas de alunos


Qumica Ingls Literatura Espanhol
A 8 7 9 8
B 6 6 7 6
C 4 8 5 9

Se quisermos saber a nota do alunoBem Literatura, basta procurar o nmero que


fica na segunda linha e na terceira coluna da tabela. Para saber a nota do alu-
noCem Espanhol, basta procurar o nmero que fica na terceira linha e na quarta
coluna da tabela.

Vamos agora considerar uma tabela de nmeros dispostos em linhas e colunas,


como no exemplo acima, mas colocados entre parnteses ou colchetes:
Matemtica aplicada informtica

linha 8 7 9 8 8 7 9 8

6 6 7 6 ou 6 6 7 6
4 8 5 9 4 8 5 9

coluna

Nas matrizes, os nmeros so os elementos. As linhas so enumeradasde cima para


baixo, e as colunas,da esquerda para direita:

62
1a linha 1 4 7

2a linha 2 3 3
3a linha 0 0 5
3a coluna
2a coluna
1a coluna

Tabelas commlinhas encolunas (sendo mennmeros naturais diferentes de 0)


so denominadas matrizes m n. Na tabela do exemplo, temos, portanto, uma
matriz 3 3.

EXEMPLOS
Veja mais alguns exemplos:

2 3 1
uma matriz do tipo 2 3.
30 3 17

2 5

1 1
uma matriz do tipo 2 2.
2 3

Notao geral
Costuma-se representar as matrizes por letras maisculas, e seus elementos, porle-
tras minsculas, acompanhadas pordois ndicesque indicam, respectivamente, a
Matrizes e fraes

linha e a coluna que o elemento ocupa.

Assim, uma matrizAdo tipo m n representada por:

a 11 a 12 a 13 . . . a1n
a a 22 a 23 . . . a2n
21
a 31 a 32 a 33 . . . a3n

A = . . . . . . .
. .
captulo 4

. . . . .

. . . . . . .
a a m2 a n3 . . . a mn
m1

63
ou, abreviadamente, A = [aij]m n, em queiejrepresentam, respectivamente, a
linha e a coluna que o elemento ocupa. Por exemplo, na matriz anterior,a23 o
elemento da 2a linha e da 3a coluna.

Por exemplo:
1 1 5
1
Na matriz A = 4 2 , temos:
2
0 1 2

a 11 = 2 , a 12 = 1 e a 13 = 5
1
A = a 21 = 4 , a 22 = e a 23 = 2
2
a 31 = 0 , a 32 = 1 e a 33 = 2
E na matriz B = [1 0 2 5], temos: a11= 1, a12= 0, a13= 2 e a14= 5.

Denominaes especiais
Algumas matrizes, por suas caractersticas, recebem denominaes especiais como:

Matriz linha: matriz do tipo 1 n, ou seja, com uma nica linha. Por exemplo, a
matriz A = [4 7 3 1], do tipo 1 4.
Matriz coluna: matriz do tipo m 1, ou seja, com uma nica coluna. Por exemplo,
aTeno
1
Uma matriz com apenas
uma linha chamada de B = 2 , do tipo 3 1
1
matriz linha ou vetor linha, e
Matriz quadrada: matriz do tipo n n, ou seja, com o mesmo nmero de li-
uma matriz com apenas uma
nhase colunas. Tambm chamada de matriz de ordemn. Por exemplo, a matriz
coluna chamada de matriz
coluna ou vetor coluna. Uma 2 7
C= do tipo 2 2, isto , quadrada de ordem 2.
matriz cujas entradas so 4 1
todas zero chamada de Em uma matriz quadrada, definimos a diagonalprincipal e a diagonal secundria. A
matriz nula e normalmente principal formada pelos elementos aij tais que i = j. Na secundria, temos i + j = n + 1:
denotada por 0.
a11 a12 a13 ... a1n
a a 22 a 23 a 2 n
21 ...
A = a 31 a 32 a 33 ... a3n

. . . ... .
a n1 a n2 a n3 ... a nn

diagonal principal i = j
diagonal secundria i + j = n + 1

64
EXEMPLO
Observe a matriz a seguir, na qual:

a11 = 1 elemento da diagonal principal, pois i = j = 1


a31 = 5 elemento da diagonal secundria, pois i + j = n + 1 ( 3 + 1 = 3 + 1)

1 2 5

A3 = 3 0 3

ordem 5 7 6
da matriz
diagonal principal
diagonal secundria

Matriz nula: matriz na qual todos os elementos so nulos. representada por 0m n:

0 0 0
02 3 =
0 0 0

Matriz diagonal: matriz quadrada na qual que todos os elementos que no esto
na diagonal principal so nulos:

4 0 0
2 0
a) A2 2 = b) B3 3 = 0 3 0
0 1 0 0 7

Matriz identidade: matriz quadrada em que todos os elementos da diagonal prin-


cipal so iguais a 1 e os demais so nulos. representada porIn,sendona ordem
da matriz:
Matrizes e fraes

1 0 0
1 0
a) I2 = b) I3 = 0 1 0
0 1 0 0 1

Assim, para uma matriz identidade:

1, se i = j
I n = [ a i j ], a i j =
0, se i <> j
captulo 4

Matriz transposta: matriz At obtida a partirda matriz A, trocando-se ordenada-


mente as linhas por colunas ou as colunas por linhas:

65
2 1
2 3 0 t
Se A = , ento A = 3 2
1 2 1 0 1

Desse modo, se a matrizA do tipo m n,At do tipo n m. Note que a 1a linha


deAcorresponde 1a coluna deAt, e a 2a linha de A corresponde 2a coluna deAt.

Matriz simtrica: matriz quadrada de ordem n talqueA = At:

3 5 6

A = 5 2 4
6 4 8

A matriz acima simtrica pois a12= a21= 5, a13= a31= 6, a23= a32= 4, ou seja,
temos sempre aij= aij.

Matriz oposta: a matriz A, cujos elementos so opostos aos elementos corres-


pondentes de A.

3 0 3 0
Se A = , ento A = 4 1
4 1

Igualdade de matrizes
Matemtica aplicada informtica

Duas matrizes, A e B, do mesmo tipo, m n, so iguais se, e somente se, todos os


elementos que ocupam a mesma posio so iguais.

Por exemplo:

A = B = aij bij, para todo 1 i m e todo i j n

2 0 2 c
Se A = , B = 1 3 e A = B , ento c = 0 e b = 3
1 b

66
Agora a sua vez!
Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez: www.bookman.com.br/tekne.

1. Uma matriz P2 2 tal que aij = i + j.


a. Construa a matriz P.
b. Determine Pt.

Operaes envolvendo
matrizes
Adio
Dadas as matrizes A = |aij |m n e B = |bij|m n, chamamos de soma dessas matrizes
a matriz C = |Cij |m n, tal que Cij = aij + bij, e para todo 1 i m e todo 1 j n:

A+B=C

Por exemplo:
1 4 2 1 1 + 2 4 + ( 1) 3 3
0 7 + 0 2 = 0 + 0 7 + 2 = 0 9

2 3 0 3 1 1 2 + 3 3 + 1 0 + 1 5 4 1
0 1 1 + 1 1 2 = 0 + 1 1 + ( 1) 1 + 2 = 1 0 1
aTeno
A + B existe se, e
Propriedades: somente se,AeBforem
do mesmo tipo.
SendoA,BeCmatrizes do mesmo tipo (m n), temos as seguintes propriedades
para a adio:
a) comutativa: A + B = B + A
b) associativa: (A + B) + C = A + ( B + C)
c) elemento neutro: A + 0 = 0 + A = A, sendo 0 a matriz nula m n
d) elemento oposto: A + (A) = (A) + A = 0

67
Subtrao
Dadas as matrizes A = |aij|m n e B = |bij|m n, chamamos de diferena entre essas
matrizes a soma deAcom a matriz oposta deB:

A B = A + (B)

Por exemplo:

3 0 1 2 3 0 1 2 3 + ( 1) 0 + ( 2 ) 2 2
4 7 0 2 = 4 7 + 0 2 = 4 + 0 7+ 2 = 4 5

B

Multiplicao de um nmero real por uma


matriz
Dados um nmero realxe uma matrizAdo tipo m n, o produto dexporA uma
matrizBdo tipo m n obtida pela multiplicao de cada elemento deAporx, ou
seja, bij= xaij:

B=xA

Por exemplo:

2 7 3 2 3 7 6 21
3 = =
1 0 3 (1) 3 0 3 0

Propriedades:
Matemtica aplicada informtica

SendoAeBmatrizes do mesmo tipo (m n), exey nmeros reaisquaisquer, va-


lem as seguintes propriedades:

a) associativa: x (yA) = (xy) A

b) distributiva de um nmero real em relao adio de matrizes:


x (A + B) = xA + xB

c) distributiva de uma matriz em relao adio de dois nmeros reais:


(x + y) A = xA + yA

d) elemento neutro: xA = A, para x = 1, ou seja, A = A

68
Multiplicao de matrizes
O produto das matrizes A = (aij)m p e B = (bij)p n a matriz C = (cij)m n,em que
cada elementocij obtido por meio da soma dos produtos dos elementos corres-
pondentes da i-sima linha de A pelos elementos da j-sima colunaB.

Por exemplo, vamos multiplicar a matrizabaixopara entender como se obtm


cadaCij:
1 2 1 3
A= e B=
3 4 4 2
1a linha e 1a coluna
C11
1 2 1 3 1 ( 1) + 2 4
A= =
3 4 4 2

1a linha e 2a coluna
C12
1 2 1 3 1 ( 1) + 2 4 1 3 + 2 2
A= =
3 4 4 2

2a linha e 1a coluna

1 ( 1) + 2 4 1 3 + 2 2
1 2 1 3
A= = 3 ( 1) + 4 4
3 4 4 2 C21

2a linha e 2a coluna

1 (1) + 2 4 1 3 + 2 2
1 2 1 3
A=
3 4 4 2 = 3 (1) + 4 4 3 3 + 4 2
C22

Matrizes e fraes

7 7
Assim, A B =
13 17
Observe que:

1 3 1 2 ( 1) 1+ 3 3 ( 1) 2 + 3 4 8 10
A B = = =
4 2 3 4 4 1+ 2 3 4 2 + 2 4 10 16
captulo 4

Portanto, A B B A, ou seja, para a multiplicao de matrizes, no vale a proprie-


dade comutativa.

69
APLICAO
2 3
1 2 3
Multiplique as matrizes A = 0 1 e B = .
1 4 2 0 4
Resoluo.

2 3 2 1+ 3 (2 ) 2 2 + 3 0 2 3 + 3 4 4 4 18
1 2 3 =
A B = 0 1 0 1+ 1 (2 ) 0 2 + 1 0 0 3 + 1 4 = 2 0 4
2 0 4
1 4 1 1+ 4 (2 ) 1 2 + 4 0 1 3 + 4 4 9 2 13

1 2 3 1 2 + 2 0 + 3 ( 1) 1 3 + 2 1 + 3 4 1 17
BA= =
2 0 4 2 2 + 0 0 + 4 ( 1) 2 3 + 0 1 + 4 4 8 10

Da definio, temos que a matriz produto A B s existe se o nmero de colunas deAfor igual ao n-
mero de linhas deB:
Am p Bp n = (A B)m n
=

A matriz produto ter o nmero de linhas deA e o nmero de colunas deB.

Propriedades:

Verificadas as condies de existncia para a multiplicao de matrizes, valem as


seguintes propriedades:
a) associativa: (A B) C = A (B C)
b) distributiva em relao adio: A (B + C) = A B + A C ou (A + B) C = A C + B C
c) elemento neutro: A In= In A = A, sendoIna matriz identidade de ordemn

Vimos que a propriedade comutativa geralmente no vale para a multiplicao de


matrizes. No vale tambm o anulamento do produto, ou seja: sendo 0m numa
matriz nula, A B =0m nno implica, necessariamente, que A = 0m nou B = 0m n.

EXEMPLO
Veja alguns exemplos:
Se A3 2e B2 5, ento (A B)3 5
Se A4 1e B2 3, ento no existe o produto
Se A4 2e B2 1, ento (A B)4 1

70
Matriz inversa
Dada uma matrizA, quadrada, de ordemn, se existir uma matrizA, de mesma or-
dem, tal que A A = A A = In, entoA matriz inversa deA. Representamos a
matriz inversa porA1.
1 2
Por exemplo, vamos calcular a inversa da matriz A = :
3 4
1 2 a b 1 0
3 4 c d = 0 1 , isto , A A = I2
1

a + 2c = 1 b + 2d = 0

3a + 4c = 0 3b + 4d = 1

Resolvendo os sistemas, encontramos:

a = 2, c = 3 , b = 1, d = 1
2 2
2 1
A1 = 3 1
2 2

Matriz booleana
Um tipo de matriz especialmente utilizada na rea de informtica a matriz boo-
leana. Esse tipo de matriz tem apenas elementos iguais a 0 ou 1. Podemos definir
uma operao booleana de multiplicao A B para matrizes booleanas usando
multiplicao e soma booleanas, em vez de multiplicao e adio usuais:
Multiplicao booleana: x ^ y = min(x,y)
Matrizes e fraes

Adio booleana: x y = mx(x,y)


Sendo que os valores lgicos V e F podem ser substitudos por 1 e 0, respectiva-
mente, temos que a multiplicao booleana dada pela tabela-verdade da conjun-
o e a adio boolenas pela disjuno. Observe:

x y xy x^y
1 1 1 1
captulo 4

1 0 1 0
0 1 1 0
0 0 0 0

71
A operao de multiplicao booleana de matrizes A B definida por:

cij = mk=1 (aik ^ bkj)

APLICAO
1 1 0 1 0 0
1 0 1
Seja A = 0 1 0 , B = 1 1 1 e C = , calcule:
0 0 1 0 0 1 1 1 1

1 1 0 1 0 0
A B = 1 1 1 , e A B =
0 1 0
0 0 1 0 0 1

Resoluo.

1 1 0 0 1 0 0 1 0 1 1 1
A B = 0 1 0 0 1 0 0 1 0 A B = 1 1 1
0 0 0 0 0 0 0 0 1 0 0 1

Agora a sua vez!


2. Determine o resultado das operaes entre as matrizes:

1 2 3 4 1 1
a. + 0 6
=
4 5 6 4

7 8 0 1
b. + =
9 9 2 3

72
Agora a sua vez!
7
1 2 3
3. Dadas A = e B = 8, calcular AB.
4 5 6 9

7 1 1 8 2 6
4. Dadas as matrizes A = ,B= e C = , calcule:
0 4 6 1 5 1
a. A+B
b. B+C
c. AC
d. CB
e. A+BC

5. Calcule, se existir, cada produto abaixo.

3 2 4
a. 5 1 6

5 1 3 2
b. 2 4 1 2

2 5
1 1
c. 2 5 2 4
2 5

1 0 0 1 0 1
6. Para as matrizes booleanas A = 1 1 0 e B = 0 1 1, calcule, se possvel:

0 1 1 1 1 1
a. A B

b. AB

c. AB

d. BA

73
Matrizes e computao
grfica
Os pequenos pontos, chamados de pixels, que compem as imagens em uma tela
de computador so imensas matrizes. As resolues de imagens mais utilizadas nos
monitores de computadores so, geralmente:

600 800, ou 480.000 pixels (600 linhas por 800 colunas).


768 1.024, ou 786.432 pixels (768 linhas por 1.024 colunas).

Na computao grfica, os objetos grficos so manipulados por meio da multi-


plicao de matrizes que representam transformaes geomtricas como rotao,
translao, ampliao e reduo.

Rotao
Uma rotao de graus de um ponto de coordenadas (x,y), no sentido anti-ho-
rrio e em torno da origem, feita a partir da multiplicao da matriz de rotao
cos sen x x
R= pela matriz P = , gerando uma matriz P = y , com novas
sen cos y

coordenadas (xy) dos pontos de tal forma que P=RP.

y C

D B

A D C
Matemtica aplicada informtica

A B

45

0 x

Figura 4.1 Rotao de 45 do quadrado ABCD, no sentido anti-horrio, em


torno da origem.
Fonte: Dos autores.

74
Ampliao e reduo
Na ampliao ou reduo, mudamos a escala de um ponto (x,y) em relao ori-
gem, usando um fator multiplicativo Bx para a coordenada x e um fator By para a
Bx 0 x
coordenada y. Usamos a matriz B = e a matriz P = , de tal modo que
0 By y
P = BP.

D C
y

D C
A B

A B

0 x

Figura 4.2 Ampliao do quadrado ABCD, com razo igual a 2.


Fonte: Dos autores.

D C
Matrizes e fraes

D C
A B

A B

0 x
captulo 4

Figura 4.3 Reduo do quadrado ABCD, com razo igual a 0,5.


Fonte: Dos autores.

75
Translao
A translao de um ponto (x,y) de Tx unidades na direo horizontal na coordenada
x e Ty unidades na direo vertical na coordenada y feita pela soma da matriz
Tx x x
T = , com a matriz P = , gerando uma matriz P = , com a nova posio
Ty
y
y
(x,y) dos pontos, de tal forma que P = T + P.

y D C

A B

D C

A B

0 x

Figura 4.4 Translao do quadrado ABCD, em trs unidades para cima e trs
unidades para a direita.
Fonte: Dos autores.

APLICAO
Encontre as posies dos pontos A, B e C do tringulo ABC, nos casos abaixo.

y
6

3 B

1
A C

0 D
0 1 2 3 4 5 6 x

a. Uma rotao de 90 no sentido anti-horrio, em torno da origem.

76
APLICAO
Resoluo.
Rotao do ponto A (3,1) para obter o ponto A

x cos 90 sen90 3 0 1 3 1
A = = = =
y sen90 cos 90 1 1 0 1 3

Rotao do ponto B (4,3) para obter o ponto B

x cos 90 sen90 4 0 1 4 3
B = = = =
y sen90 cos 90 3 1 0 3 4

Rotao do ponto C (5,1) para obter o ponto C

x cos 90 sen90 5 0 1 5 1
C = = = =
y sen90 cos 90 1 1 0 1 5
Da, o novo tringulo ABC :

y
6

C 5

B 4

3 B
A

1
A C

0 D
3 2 1 0 1 2 3 4 5 6 x

b. Uma ampliao com fator multiplicativo 2 em relao origem.


Resoluo.
Escala do ponto A(3,1) com fator multiplicativo igual a 2:

x 2 0 3 6
A = = =
y 0 2 1 2
Escala do ponto B(4,3) com fator multiplicativo igual a 2:

x 2 0 4 8
B = = =
y 0 2 3 6

77
APLICAO
Escala do ponto C(5,1) com fator multiplicativo igual a 2:

x 2 0 5 10
C = = =
y 0 2 1 2

Da, o novo tringulo ABC :

y B
6

3 B

2 A C

1
A C

0 D
8
0 1 2 3 4 5 6 7 9 10 11
x

c. Uma translao de 2 unidades para baixo e trs unidades para a esquerda. Nesse caso temos
Tx = 3 e Ty = 2.
Resoluo.

Translao do ponto A(3,1) em relao a Tx e Ty

x 3 3 0
A = = + =
y 1 2 1

Translao do ponto B(4,2) em relao a Tx e Ty

x 4 3 1
B= = + =
y 2 2 0

Translao do ponto C(5,1) em relao a Tx e Ty

x 5 3 2
C= = + =
y 1 2 1

78
APLICAO
Da, o novo tringulo ABC :

3
B

1 B
A C

0
1 0 1 2 3 4 5 6
x

1
A C

Fraes DeFinio
TIC, tecnologia
da informao e
O compartilhamento de recursos computacionais como processamento, memria, comunicao, trata-se de
HD (Hard Disk), entre outros, uma prtica muito comum em TIC. Na computao um conjunto de recursos
em nuvem (cloud computing), que se resume no acesso direto a arquivos de varia- tecnolgicos, utilizados
dos tipos (vdeos, imagens, msica, etc.), dispositivos e aplicativos ou servios na de forma integrada,
internet, esse conceito colocado em prtica constantemente. que proporcionam, por
meio das funes de
Para tanto, imprescindvel calcular exatamente a quantidade de recursos dispo-
hardware, software e
nveis, em relao quantidade de requisies (solicitaes de usurios), para que
telecomunicaes, a
no haja indisponibilidade dos recursos oferecidos, como, por exemplo, o espao
automao e comunicao
de armazenamento de dados em um HD virtual. Assim, a utilizao de clculos que
dos processos de negcios,
possibilitam fracionar, ou seja, distribuir de forma organizada uma determinada
da pesquisa cientfica e de
quantidade de recursos por usurio, de extrema importncia para que imprevis-
ensino e aprendizagem
tos no ocorram.

79
PARA REFLETIR
Qual a operao matemtica que pode ser utilizada para solucionar esse problema de compartilha-
mento? E se o compartilhamento for fracionado?

Utilizao de fraes na informtica


No curso tcnico em informtica, muito comum nos depararmos com o problema
de fracionamento do espao de um HD em partes diferentes, para instalao de um
ou mais sistemas operacionais. Assim, vamos utilizar esse problema para exemplifi-
car de forma simples a utilizao das fraes na informtica.

C:

E:
D:

A diviso de um HD em partes chamada de particionamento de HD, em que


cada partio criada se destina a receber um sistema de arquivos diferente. Esses
sistemas de arquivos so provenientes de diferentes sistemas operacionais como o
DOS, Linux, MAC-OS ou Windows.

Criar parties no disco nada mais do que dividir o HD em duas ou mais partes.
Ao abrir a opo Meu Computador (ou Computador) em seu PC e acessar o dis-
co local, geralmente designado por C:, voc est utilizando uma partio do disco
que, nesse caso, nica. Cada diviso criada designada por uma letra do alfabeto
seguida de dois pontos. Assim, voc pode ter C:, D:, E:, G:, etc., cada uma dando
Matemtica aplicada informtica

acesso uma partio.

Existem trs tipos de parties: primria, estendida e lgica.

A partio primria destinada a receber um sistema de arquivos e pode ha-


ver no mnimo uma e no mximo quatro parties desse tipo em um disco. Caso
existam quatro parties primrias, nenhuma outra partio poder ser criada no
disco. No caso da criao de mais de uma partio primria, uma delas deve estar
marcada como ativa e ser a utilizada para iniciar o computador.

A partio estendida contm as parties lgicas e uma forma de solucionar o


nmero limitado de parties primrias em um HD. S pode haver uma partio

80
estendida em um HD e caso ela exista, o nmero mximo de parties primrias
dever ser reduzido para trs, ou seja, o HD poder ser dividido em trs parties
primrias e uma estendida.

As parties lgicas ficam dentro de uma partio estendida e funcionam como


parties primrias, mas no podem ser utilizadas para inicializar um sistema
operacional. Podero existir no mnimo uma e no mximo 12 parties lgicas
em um HD.

No total, um HD pode conter no mnimo uma e no mximo 16 parties.

Nmero mnimo de parties: 1 partio primria.

Nmero mximo de parties: 3 parties primrias, 1 partio estendida, 12


parties lgicas

Considerando esses dados, vejamos a aplicao a seguir.

APLICAO
Pretende-se particionar um HD com capacidade de 500 GB em 6 parties, para que possua dois Siste-
mas Operacionais. Faa o clculo da frao que melhor representa a distribuio de espao nas parties
considerando que:

Partio primria = 125 GB


Partio estendida dever ter o restante do HD de espao
Partio lgica 1 = 25 GB
Partio lgica 2 = 75 GB
Partio Lgica 3 = 50 GB
Partio Lgica 4 = Restante do HD

Resoluo. A frao que representa a partio primria pode ser dada por: 125 .
500
Agora vamos simplificar essa frao dividindo o numerador e o denominador, por um divisor comum:
125 125 1
=
500 125 4
Ou seja, a partio primria representa 1 do HD. J para a partio lgica 1, a frao pode ser dada
4
por: 25 .
500
Agora, vamos simplificar essa frao:
25 25 = 1
500 25 20
A partio lgica 1 representa 1 do HD.
20

81
Atividades
2 i + j se i < j
1. Construa a matriz real quadrada A de ordem 3, definida por: aij = 2
i j + 1 se i j

1 2 3 1 0 0 0 1 1

2. Sendo M = 1 0 2 , N = 0 1 0 e P = 2 0 1 , calcule:
4 3 5 0 0 1
3 2 0
a. N P + M
b. 2M 3N P
c. N 2(M P)
1 2
5 1 3 t
3. Calcule a matriz X, sabendo que A = 1 0 , B = e (X + A) = B.
4 3 2 0 2

a 0 1 b
4. Dadas as matrizes A = e B = b 1, determine a e b, de modo que
0 a
AB = I, em que I a matriz identidade.

1 2 1 3
5. Dadas as matrizes e A = e B= , calcule:
0 3 2 0
a. A2
b. A3
c. A2B
d. A2 + 3B

4 3 x 7 x 3 4 0 10
x x + 1
6. Considere as seguintes matrizes: A = 0 10 , B = 5 0 , C = e D = 10 5
1 x 1
5 4 2 2 1 4
0 10
x x + 1
C= e D = 10 5. Qual o valor de x para que se tenha A + BC = D?
1 x 1 1 4
Matemtica aplicada informtica

7. Considere as matrizes abaixo e determine o elemento C63:


A = (aij), 4 7 onde aij = i j
B = (bij), 7 9 onde bij = i
C = (cij), tal que C = AB.

2 1 x 9
8. Sendo = , calcule o valor de x e y.
1 2 y 3

82
9. Encontre a soluo da seguinte equao matricial:

1 2 1 x 1

0 1 2 y = 2
1 0 1 z 3

10. Encontre as novas coordenadas da figura abaixo em cada caso.

y
5 E D

3
F C

1
A B
0
0 1 2 3 4 5 6 7 8 x
1

a. Rotao de 30 no sentido anti-horrio em relao origem.


b. Reduo com fator de multiplicao 1 em relao origem.
2
c. Translao de 4 unidades para cima e 2 unidades para a esquerda.

11. Uma fbrica de computadores que est comeando sua produo de laptops
produz 60 laptops/hora. Destes, 1 precisam ser testados, de acordo com a po-
5
ltica de qualidade da empresa. O ndice de computadores que apresentam
problemas e que devero passar por averiguao e remontagem 1 . Quan-
60
tos computadores apresentaro problema no final do dia, sabendo que a em-
presa trabalha em dois turnos de 8 horas?

12. Um fotgrafo destina 3 da memria de seu computador para armazenar suas


Matrizes e fraes

7
3.157 fotos de alta resoluo. Se ele fizer um upgrade e aumentar sua memria
em 4 , quantas fotos a mais podero ser armazenadas? Sabendo que cada foto
9
possui 2 MB, qual a memria final ocupada do computador aps o upgrade?

13. Um computador possui 5 GHz de velocidade de processamento e compartilha,


em um sistema distribudo, 3 dessa velocidade com 1 da velocidade de outro
8 2
computador, totalizando 4 GHz. Qual a capacidade de processamento do se-
captulo 4

gundo computador?

14. Calcule a frao que representa as parties lgicas 2, 3 e 4.

83
LEITURAS RECOMENDADAS
AZEVEDO, E.; CONCI, A . Computao grfica: gerao de imagens. Rio de Janeiro: Cam-
pus, 2003.
GALEOTE, S. Sistemas de armazenamento de dados. So Paulo: rica,2000.
HETEM JR., A. Computao grfica: fundamentos de informtica. So Paulo: LTC, 2006.
RIBEIRO, M. M. Uma breve introduo computao grfica. Rio de Janeiro: Cincia Mo-
derna, 2010.
SOMASUNDARAM, G.; SHRIVASTAVA, A.; EMC EDUCATION SERVICES. Armazenamento
e gerenciamento de informaes: como armazenar, gerenciar e proteger informaes
digitais. Porto Alegre: Bookman, 2010.
ZHANG, K.; AMMERAAL, L. Computao grfica para programadores Java. 2. ed. So Pau-
lo: LTC, 2008.
Matemtica aplicada informtica

84
captulo 5

Anlise combinatria
e probabilidade
Voc tem alguma ideia de como so geradas as senhas de seu e-mail, Twitter,
Facebook? J pensou em como so organizados os elementos aleatrios
dos jogos digitais? Neste captulo, faremos um breve estudo de anlise
combinatria e probabilidade com o objetivo de mostrar algumas aplicaes
em gerenciamento de informaes, algoritmos, codificaes e criptografia.

Anlise combinatria
Princpio da multiplicao ou princpio fundamental da contagem
Bases Princpio da adio
Cientficas Outras formas de contagem
Probabilidade
Binmio de Newton

Projeto de desenvolvimento de programas para web


Controle de acessos simultneos em servios web
Instalao de sistemas para virtualizao de servidores web
Configurao de servios de servidores
Procedimentos de testes em programas
Rede (sockets, internet e web services)
Projeto de banco de dados
Bancos de dados relacionais
Modelagem de dados
Integridade relacional
Estudo de viabilidade em anlise de sistemas
Bases Princpios de funcionamento de processadores, tipos e fabricantes
Tecnolgicas Segurana da informao
Testes de penetrao e vulnerabilidades
Conceitos de segurana digital
Criptografia
Certificado e assinatura digital
Firewall
Sistemas Operacionais
Gerenciamento de arquivos
Gerenciamento de memria
Redes de computadores
Padres e protocolos de redes
Sistemas de comunicao e meios de transmisso

Aplicar os princpios da multiplicao e da adio e utilizar rvore de


Expectativas de possibilidades para resolver problemas de contagem.
Usar as frmulas para permutaes, arranjos e combinaes.
Aprendizagem
Calcular a probabilidade de um evento.
Introduo
A anlise combinatria um ramo da matemtica que estuda a contagem. Os
problemas de contagem permitem encontrar o nmero de elementos de um con-
junto finito, como a quantidade de usurios que uma rede pode suportar, ou a
quantidade de espao de armazenamento de um banco de dados.
CuriosiDaDe
Ultimamente, a anlise Imagine, por exemplo, a seguinte situao: uma empresa de vendas online decide
combinatria vem tendo fazer uma promoo para vender todo o seu estoque em um perodo de 24 horas.
um papel importante Devido divulgao em diversas mdias e aos preos atraentes, calcula-se que mi-
no clculo de acessos lhares de pessoas acessem o site, no perodo definido, para comprar os produtos.
simultneos que um site Como se trata de uma queima de estoque, conforme os produtos forem sendo
pode suportar. vendidos, vo se tornando indisponveis no site. Assim, os usurios interessados em
adquirir algum produto precisam acessar a loja virtual o mais rpido possvel para
tentar garantir a compra. Todas essas condies proporcionaro um grande nme-
ro de acessos simultneos, o que pode derrubar o servidor web. Para que isso no
ocorra, necessria utilizao de anlise combinatria, a fim de contar quantos
acessos simultneos o servidor pode suportar e de criar processos para solucionar
o problema, caso esse nmero seja alcanado.

Alm disso, a anlise combinatria tambm muito utilizada para gerar senhas e
contas de e-mail, identificar usurios e codificar mensagens utilizando algoritmos
de criptografia.

J a probabilidade muito utilizada em jogos digitais, principalmente nos que


utilizam elementos aleatrios, como jogos de dados, cartas e tabuleiros. tambm
utilizada por meio das teorias da informao e do risco, para determinar a codifi-
cao e transmisso de dados e anlise de risco e conflitos em redes de computa-
dores. Mais recentemente, tem sido utilizada tambm para estudos de criptografia
quntica.

CURIOSIDADE
A teoria da informao um ramo da matemtica que estuda quantificao da informao.
Teve seus pilares estabelecidos por Claude E. Shannon (1948), que formalizou conceitos com apli-
caes na teoria da comunicao e estatstica. A teoria da informao foi desenvolvida original-
mente para compresso de dados, para transmisso e armazenamento destes, mas tambm
utilizada em muitas outras reas.

86
Anlise combinatria
Conforme vimos na Introduo, a anlise combinatria o ramo da matemtica
que trata de contagem. Problemas de contagem so importantes sempre que
temos recursos finitos. Por exemplo: Quanto espao de armazenamento um ban-
co de dados usa? Quantos usurios determinada configurao de servidor pode
suportar? Problemas de contagem se resumem, muitas vezes, em determinar o
nmero de elementos em algum conjunto finito: Quantas linhas tem uma tabela-
-verdade com n letras de proposio? Quantos subconjuntos tem um conjunto
com n elementos?

Princpio da multiplicao ou princpio


fundamental da contagem
Imagine a seguinte situao: uma pizzaria faz uma promoo e oferece a seus clien-
tes trs tipos de pizza: mozzarella, calabresa e portuguesa. Tambm possvel esco-
lher o tipo de massa: grossa ou fina. Quantas so as possibilidades para um cliente
fazer um pedido de uma pizza nessa promoo?

Podemos resolver esse problema utilizando a rvore de possibilidades. A tarefa


consiste em escolher primeiro o sabor da pizza e depois a espessura da massa. A
rvore da Figura 5.1 mostra que existem 3 2 = 6 possibilidades.

Mozzarella Calabresa Portuguesa

Anlise combinatria e probabilidade


Fina Grossa Fina Grossa Fina Grossa

Figura 5.1 Exemplo de rvore de possibilidades a partir dos sabores.


Fonte: Dos autores.

Nesse tipo de problema, a tarefa poderia ter sido invertida: escolher primeiro a es-
pessura da massa e depois o sabor, o que pode ser visto na rvore da Figura 5.2.
Porm, isso no altera o nmero de possibilidades (2 3 = 6). Nesse tipo de pro-
blema, a ordem no importa, uma vez que, como vimos no Captulo 2, o conjunto
{mozzarella, fina} o mesmo que {fina, mozzarella}.
captulo 5

87
Fina Grossa

Mozzarella Calabresa Portuguesa Mozzarella Calabresa Portuguesa

Figura 5.2 Exemplo de rvore de possibilidades a partir da espessura da


massa.
Fonte: Dos autores.
DeFinio
Princpio da multiplicao:
se existem n opes para Esse exemplo ilustra o fato de que o nmero de possibilidades pode ser obti-
um primeiro evento e m do por meio da multiplicao do nmero de opes do primeiro evento pelo
para um segundo, ento nmero de opes do segundo. Essa ideia o que chamamos de princpio da
existem m n opes multiplicao.
possveis para a sequncia
dos dois eventos. Esse princpio pode ser generalizado para tarefas constitudas de mais de duas eta-
pas sucessivas.

APLICAO
1. Ao abrir uma conta corrente, solicitado ao cliente que cadastre uma senha de quatro dgitos.
possvel utilizar os algarismos de 0 a 9, e um mesmo algarismo pode ser usado mais de uma vez.
De quantas maneiras distintas o cliente pode escolher sua senha?

Resoluo. Para cada um dos dgitos, temos 10 opes de escolhas:

Senha:
Nmero de
possibilidades: 10 10 10 10

Portanto, temos 10 10 10 10 = 10.000 possibilidades.

2. Com os algarismos 5, 7, 8 e 9, quantos nmeros de trs algarismos distintos podemos formar?

Resoluo. Veja que os algarismos devem ser distintos, ou seja, no podem ser repetidos. Logo,
para o algarismo da centena, teremos quatro opes, para o da dezena, trs opes e para o da
unidade, duas opes.

Portanto, temos 4 3 2 = 24 possibilidades.

88
Agora a sua vez!
Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez: www.bookman.com.br/tekne.

1. Utilizando as 26 letras do alfabeto latino e os 10 algarismos do sistema decimal, quantas placas dis-
tintas de veculos podem ser fabricadas de modo que, em cada uma, existam trs letras (repetidas ou
no) seguidas de quatro algarismos (repetidos ou no)? E se as letras e os algarismos no pudessem
ser repetidos, quantas placas poderiam ser fabricadas?

Princpio da adio
Imagine a seguinte situao: um cliente deseja comprar um computador em uma DeFinio
loja. A loja tem 45 computadores pessoais (PCs) e 18 laptops em estoque. Quantas Princpio da adio: se
escolhas possveis o cliente tem? Veja que no temos uma sequncia de eventos, A e B so disjuntos com
j que o cliente vai comprar apenas um computador. A escolha se dar dentre as m e n opes possveis,
opes de dois conjuntos disjuntos, ou seja, o nmero de escolhas possveis o respectivamente, ento o
nmero total de opes que temos: 45 + 18 = 63. nmero total de opes para
o evento A ou B m + n.
O princpio da adio pode ser generalizado para qualquer nmero finito de even-
tos disjuntos.

Outras formas de contagem


O princpio da multiplicao a ideia fundamental para a resoluo de problemas
de contagem, porm h alguns processos permutao, arranjo e combinao
que possuem caractersticas especiais.

IMPORTANTE
Fatorial o produto dos nmeros naturais de 1 a n, onde n , n 1. Notao: n!

n! = 1 2 3 ... (n 1) n

89
Arranjo simples
Seja um conjunto com n elementos distintos, chamamos de arranjo dos n elemen-
iMPorTanTe tos tomados k a k (1 k n), o agrupamento formado por k elementos distintos
Por definio: 0! = 1 escolhidos entre os n elementos dados.

n!
An, K = ,k n
( n k )!

APLICAO
Uma prova de atletismo rene 18 atletas. Quantos so os resultados possveis para os 1o, 2o e 3o lugares?

Resoluo. Observe que a ordem dos elementos importante. Por exemplo: um pdio com Maria em
1o lugar, Marisa em 2o e Marta em 3o diferente de um pdio com Marta em 1o, Maria em 2o e Marisa
em 3o lugar. Logo, para descobrir a quantidade de resultados possveis, calculamos:

18! 18! 18 17 16 15!


A18 ,3 = = = = 18 17 16 = 4.896
( 18 3 ) ! 15! 15!

Assim, so 4.896 possibilidades de resultados possveis para os 1o, 2o e 3o lugares.

Permutao simples
Seja um conjunto com n elementos distintos, chamamos de permutao dos n ele-
mentos todos os arranjos desses n elementos tomados n a n.

n! n!
Pn = A n, n = = = n!
( n n )! 0!

APLICAO
Quantos so os anagramas da palavra VETOR? E quantos deles comeam com a letra E?

Resoluo. Cada anagrama uma permutao simples das letras da V, E, T, O, R. Portanto, a quanti-
dade de anagramas dada por P5.
P5 = 5 4 3 2 1 = 120
Agora, para saber quantos deles comeam com a letra E, basta fixar a letra E como primeira letra do
anagrama e permutar o restante, ou seja, P4 = 4 3 2 1 = 24

90
DEFINIO
Anagrama um jogo de palavras que rearranja as letras de uma palavra ou frase, com o objetivo de formar
outras palavras com ou sem sentido. Os anagramas eram muito utilizados para criptografar (esconder)
mensagens antigamente, e seu conceito ainda utilizado em alguns algoritmos de criptografia.

Combinao simples
Seja um conjunto de n elementos distintos, chamamos de combinao dos n ele-
mentos tomados k a k (1 k n), o agrupamento formado por k elementos distin-
tos escolhidos entre os n elementos dados, de modo que a mudana de ordem dos
elementos no modifique o agrupamento.

C n ,K = n! ,k n
k ! ( n k )!

APLICAO
Em uma reunio, havia 14 pessoas. Cada uma cumprimentou a outra com um aperto de mo. Quantos
apertos de mo foram dados?
Resoluo. Veja que, neste problema, a ordem no importante. Por exemplo: Maria cumprimentar
Jos o mesmo que Jos cumprimentar Maria, ou seja, o mesmo aperto de mo. Logo, para descobrir
a quantidade de apertos de mo calculamos:
14 ! 14! 14 13 12! 14 13
A14 ,2 = = = = = 7 13 = 91
2! ( 14 2 ) ! 2! 12! 2 1 12! 2
Portanto, foram dados 91 apertos de mo na reunio.

Agora a sua vez!


2. Um software de controle de acesso de usurios gera senhas alfanumricas compostas de nove dgitos,
sendo os cinco primeiros dgitos obrigatoriamente letras e os quatro ltimos obrigatoriamente n-
meros. Desconsiderando todos os caracteres especiais e espaos, e que no mximo duas letras e dois
nmeros podem ser repetidos:
a. Qual a quantidade de senhas que pode ser gerada por esse software?
b. Qual a quantidade de senhas que ter dois dgitos numricos repetidos?
c. Qual a quantidade de senhas que ter duas letras e dois nmeros repetidos?

91
Probabilidade
A teoria das probabilidades teve seu incio com jogos de azar (loterias, cartas, rifas,
dados, etc.). Um jogo muito popular a Mega-Sena, no qual um apostador pode
escolher no mnimo seis e no mximo 15 nmeros dentre os 60 do volante. Como o
jogo depende de um sorteio, podemos questionar: qual chance de acertar os seis
nmeros com uma aposta mnima? Para responder essa pergunta, precisamos da
teoria das probabilidades.

Experimento aleatrio
Todo experimento que, repetido em condies semelhantes, pode apresentar re-
sultados imprevisveis dentre os resultados possveis chamado de experimento
aleatrio. Por exemplo: lanamento de moedas, de dados, extrao da loteria e es-
colha, ao acaso, de uma pessoa para perguntar se ela gosta de rock.

Espao amostral
Considerando um experimento aleatrio, o conjunto de todos os resultados pos-
sveis chamado de espao amostral. Por exemplo: ao lanar um dado honesto e
observar a face voltada para cima, temos E = {1, 2, 3, 4, 5, 6}.

Notao: E

Evento
Dado um experimento aleatrio cujo espao amostral E, chamamos de evento
qualquer subconjunto de E. Por exemplo: uma urna contm dez bolas numeradas
de 1 a 10. Uma bola sorteada ao acaso. Se A o evento ocorre um nmero par,
temos que A = {2, 4, 6, 8, 10}.

Probabilidade
Seja um evento A de espao amostral finito E (no vazio). A probabilidade de ocor-
iMPorTanTe rer o evento A dada pela razo entre o nmero de casos que nos interessa e o
Consequncia da nmero total de casos.
definio:
0 P(A) 1
n (A) nmero de casos que interessa
Ou P (A) = =
n (E) nmero total de casos
0% P(A) 100%

92
APLICAO
Uma urna contm dez bolas numeradas de 1 a 10. Uma bola sorteada ao acaso. Se A o evento ocorre
um nmero par, qual a probabilidade de ocorrer o evento A?
Resoluo.
E = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} n(E) = 10
A = {2, 4, 6, 8, 10} n(A) = 5
5
P(A) = = 0,5 ou 50%
10

Agora a sua vez!


3. Considerando o mesmo espao amostral do exemplo anterior e o evento B: ocorre nmero mltiplo
de 3, qual a probabilidade de ocorrer o evento B?

Probabilidade da unio de dois eventos


Considere o experimento aleatrio lanar simultaneamente dois dados perfeitos e
distinguveis e os eventos A obter soma mpar, B obter soma 8 e C obter soma

Anlise combinatria e probabilidade


mltipla de 3. Vamos calcular a probabilidade de ocorrer A ou B e a probabilidade
de ocorrer A ou C. Para construir o espao amostral E, podemos fazer uma tabela
com as possibilidades.

Tabela 5.1 Espao amostral E

Face do dado X
Face do dado Y

(1,1) (1,2) (1,3) (1,4) (1,5) (1,6)

(2,1) (2,2) (2,3) (2,4) (2,5) (2,6)

(3,1) (3,2) (3,3) (3,4) (3,5) (3,6)

(4,1) (4,2) (4,3) (4,4) (4,5) (4,6)


captulo 5

(5,1) (5,2) (5,3) (5,4) (5,5) (5,6)

(6,1) (6,2) (6,3) (6,4) (6,5) (6,6)

93
Veja que o espao amostral formado por 36 elementos.

Evento A: obter soma mpar A = {(1,2), (1,4), (1,6), (2,1), (2,3), (2,5),
(3,2), (3,4),(3,6), (4,1), (4,3), (4,5), (5,2), (5,4), (5,6), (6,1), (6,3), (6,5)}, onde
n(A) = 18
Evento B: obter soma 8 B = {(2,6), (3,5), (4,4), (5,3), (6,2)}, onde n(B) = 5
Evento C: obter soma mltipla de 3 {(1,2), (1,5), (2,1), (2,4), (3,3), (3,6),
(4,2), (4,5), (5,1), (5,4), (6,3), (6,6)} n(C) = 12

Vamos calcular a probabilidade de ocorrer A ou B (Notao: P(AB)). Note que


AB = , e neste caso dizemos que A e B so mutuamente exclusivos. Ento, para
calcular P(AB) basta adicionar a P(A) e P(B).

P(AB) = P(A) + P(B)

18 5 23
P ( A B) = + 0 ,64 = 64%
36 36 36

Agora, vamos calcular a probabilidade de ocorrer A ou C. Note que a interseco


no vazia, pois AC = {(1,2), (2,1), (3,6), (6,3)}. Ento, a probabilidade de ocorrer A
ou C igual probabilidade de ocorrer A mais a probabilidade de ocorrer B menos
a probabilidade de ocorrer A e B.

P(AC) = P(A) + P(C) P(AC)

18 12 4 26
P (A C) = + = 0 ,72 = 72%
36 36 36 36

Agora a sua vez!


4. Em um condomnio de 500 habitantes, 200 tm carro, 150 tm moto e 100 tm ambos. Qual a pro-
babilidade de uma pessoa sorteada ao acaso possuir carro ou moto?

94
Probabilidade condicional
Considere a tabela a seguir, referente a um grupo de alunos de uma escola tcnica.

Tabela 5.2 Alunos de uma escola tcnica


Sexo masculino Sexo feminino Total
Mecnica 40 10 50
Enfermagem 20 60 80
Informtica 40 30 70
Total 100 100 200

Sorteando-se, ao acaso, um aluno desse grupo, qual a probabilidade de que ele se


destine ao curso de Enfermagem, sabendo-se que do sexo masculino?

Note que a probabilidade do evento ser do curso de Enfermagem foi modifi-


cada pela presena de um evento condicionante ser do sexo masculino. Ento,
definimos:

A: ser do curso de Enfermagem n(A) = 80


B: ser do sexo masculino n(B) = 100
A/B: evento A est condicionado ao evento B que j ocorreu

Nesse caso, P(A/B) a probabilidade de sortear uma pessoa do curso de Enferma-


gem, sabendo que ela do sexo masculino, e dada por:

n (A B)
P ( A/ B ) =
n( B)

Observando a tabela, podemos concluir que n(A B) = 20, ento,


20
P(A/B) = = 0,2 = 20%.
100

Agora a sua vez!


5. Considere a Tabela 5.2 e responda: sorteando-se, ao acaso, um aluno do grupo, qual a probabilidade
de que ele se destine ao curso de Informtica, sabendo-se que ele do sexo feminino?

95
Probabilidade da interseco de eventos
Considere o experimento aleatrio lanar um dado perfeito e uma moeda perfeita
e os eventos A sair o 5 no dado e B sair cara na moeda. Nesta situao, dizemos
que os eventos A e B so independentes, pois a ocorrncia de um no implica na
ocorrncia do outro. Logo, a probabilidade de ocorrncia de A e B igual ao produ-
to das probabilidades de cada evento.

P(AB) = P(A) P(B)

1 1 1 1 1
Observe que P(A) = e P(B) = , ento P(AB) = =
6 2 6 2 12

Agora a sua vez!


6. No lanamento de dois dados, calcule a probabilidade de obter face menor que trs em um dado e
face mpar no outro.

Binmio de Newton
Matemtica aplicada informtica

Criado pelo fsico e matemtico Isaac Newton com o intuito de complementar as


ideias sobre produto notvel, o binmio de Newton nos permite calcular a ensima
potncia de um binmio e engloba os coeficientes binomiais e suas propriedades,
o Tringulo de Pascal e suas propriedades e a frmula do desenvolvimento do bi-
nmio de Newton.

Podemos compreender melhor o Binmio de Newton por meio da aplicao


a seguir.

96
APLICAO
Em uma rede de servidores comum a ao de um agente inteligente que forma uma fila dos servidores
mais e menos ociosos, visando otimizar determinada ao solicitada, como acelerar o download de um
documento que se encontra na nuvem. Assim, considerando que na rede de servidores a probabilidade
de determinado servidor ser escolhido pelo agente em uma operao 0,15, se o agente inteligente
realizar vinte operaes destas em um perodo, qual a probabilidade desse servidor especfico ser o
escolhido ao menos uma vez?
Resoluo. Note que a probabilidade de sucesso (usar o servidor) ou fracasso (no usar o servidor)
sempre a mesma em cada operao. Nessas condies, a probabilidade de obtermos k sucessos e n k
fracassos em n operaes, obtida pelo termo geral do Binmio de Newton:

P = ( kn ) pk q (n k)
onde:

n o nmero de operaes de escolha do agente inteligente, portanton = 20


k o nmero de operaes nas quais o agente inteligente o escolhe, portantok = 1
p a probabilidade do servidor ser escolhido, logop = 0,15
q a probabilidade do servidor no ser escolhido, logoq = 1 0,15, ou seja,q = 0,85

Assim, temos:
P = ( 201 ) 0 ,151 0 ,85 (20 1)

Primeiramente resolvemos o nmero Binomial:

n! 20! 20 19! 20
( nk ) = = = = = 20
k ! ( n k )! 1! ( 20 1)! 1! 19! 1
Aplicando na frmula:
P = 20 0,151 0,85(19) = 0,1368
A probabilidade de o servidor ser o escolhido dentro das vinte operaes de 0,1368.

Atividades
Considere a Tabela 5.2 para responder os itens abaixo.

1. Sorteando-se, ao acaso, um aluno do grupo, qual probabilidade de que:

a. Seja do sexo feminino, sabendo-se que se destina ao curso de Enfermagem


b. Seja do sexo masculino, sabendo-se que se destina ao curso de Informtica.

97
2. Quantas permutaes das letras da palavra PERNAMBUCO existem? Quantas
comeam por vogal?

3. Um time de futebol de salo tem 12 jogadores entre titulares (5) e reservas. De


quantas maneiras pode-se escolher um time titular?

4. Considere os nmeros obtidos do nmero 12.345 efetuando-se todas as per-


mutaes de seus algarismos. Colocando esses nmeros em ordem crescente,
qual o lugar ocupado pelo nmero 43.521?

5. Para ter acesso s informaes de sua conta bancria, um usurio utiliza um ter-
minal de computador, no qual ele dever digitar seu cdigo secreto, formado por
quatro dgitos, numa determinada ordem. O usurio no se lembra exatamente do
cdigo secreto, mas lembra que o cdigo no tem dgitos repetidos, os dgitos es-
to em ordem crescente e o nmero formado pelos dgitos maior do que 4.000.

a. Qual a probabilidade de ele digitar o cdigo corretamente na primeira


tentativa?
b. Tendo errado em duas tentativas, qual a probabilidade de ele acertar o
cdigo na terceira tentativa?
6. De quantas maneiras podem ser escolhidos 3 nmeros naturais distintos de
1 a 30 de modo que sua soma seja par?
7. Foi feito um recenseamento em uma cidade para analisar quais eram os prin-
cipais meios tecnolgicos que as pessoas utilizavam para acessar a internet
no seu dia a dia (considerando apenas o mais utilizado). Dessa maneira, se
uma pessoa for sorteada ao acaso, qual a probabilidade dela utilizar tablet ou
smartphone?

Populao (%)

12%
23%
Crianas
Jovens
37% Homens
28% Mulheres
Matemtica aplicada informtica

Meio de acesso a internet Crianas Jovens Homens Mulheres


Computador 41% 19% 10% 12%
Netbook 4% 2% 5% 6%
Notebook 29% 28% 28% 21%
Tablets 17% 14% 29% 32%
Smartphones 8% 36% 28% 29%
Outros 1% 1% 0% 0%

98
REFERNCIA
SHANNON, C. E. A mathematical theory of communication. The Bell System Technical
Journal, v. 27, p. 379-423, 623-656, 1948. Disponvel em: http://cm.bell-labs.com/cm/
ms/what/shannonday/shannon1948.pdf>. Acesso em: 06 nov. 2014.

LEITURAS RECOMENDADAS
CHANDLER, H. M. Manual de produo de jogos digitais. Porto Alegre: Bookman, 2012.
OLIVEIRA, J. F.; MANZANO, J. A. N. G. Algoritmos: lgica para desenvolvimento de pro-
gramao de computadores. So Paulo: rica, 2012.
PERUCIA, A. S. et al. Desenvolvimento de jogos eletrnicos: teoria e prtica. 2. ed. So
Paulo: Novatec, 2007.
PIVA, G. D.; OLIVEIRA, W. J. Anlise e gerenciamento de dados. So Paulo: Fundao Padre
Anchieta, 2010.
RU JNIOR, E. F. Redes e manuteno de computadores. So Paulo: Fundao Padre An-
chieta, 2010.
SHOKRANIAN, S. Criptografia para iniciantes. 2. ed. Rio de Janeiro: Cincia Moderna,
2012.
STALLINGS, W. Criptografia e segurana de redes. 4. ed. So Paulo: Prentice-Hall, 2007.

Anlise combinatria e probabilidade


captulo 5

99
Esta pgina foi deixada em branco intencionalmente.

Apndice
No apndice, faremos um breve estudo das regras de trs simples e compostas,
equaes do 2o grau e porcentagem. Tratam-se de assuntos utilizados com muita
frequncia em informtica, tanto na construo de algoritmos, pseudocdigos e
programas, como na resoluo de problemas computacionais relacionados ao
armazenamento de dados e gerenciamento de memrias e discos.

Regras de trs
Regra de trs simples
Regra de trs composta
Bases
Equaes do 2 Grau
Cientficas Equao completa
Equao incompleta
Porcentagem

Construo de algoritmos: fluxogramas e pseudocdigos


Armazenamento de dados
Gerenciamento de discos
Gerenciamento de arquivos
Bases Gerenciamento de memria
Tecnolgicas Introduo programao modo texto ou console
Conceitos de sistema de arquivos para servidor
Recursos e ferramentas das principais planilhas eletrnicas
Configurao de servios de servidores
Procedimentos de testes em programas

Utilizar a regra de trs simples e composta para resolver problemas com


Expectativas de grandezas direta ou inversamente proporcional a outras grandezas.
Aprendizagem Reconhecer e encontrar as razes de equaes polinomiais de 2 grau.
Utilizar porcentagem em situaes-problema.
Regra de trs
Utilizamos a regra de trs para resolver problemas nos quais temos uma grandeza
que direta ou inversamente proporcional a uma ou mais grandezas.
Existem dois tipos de regra de trs: a simples, que envolve apenas duas grandezas,
e a composta, que envolve mais de duas grandezas.

Regra de trs simples


Nos problemas de regra de trs simples, sempre so dados dois valores de uma
grandeza e um valor de outra. Utilizando a proporcionalidade, devemos descobrir
o valor que falta.

Exemplo 1
Joana comprou oito metros de fita por R$ 18,00. Se ela comprasse dez metros dessa
mesma fita, quanto gastaria?
Observe que, se Joana est comprando mais fita, ento o valor a pagar ser maior.
Ou seja, nesse caso, a grandeza comprimento e a grandeza valor so diretamente
proporcionais. Ento, para resolver este problema, fazemos:

Comprimento (m) Valor (R$)


8 __ 18
10 __ x

Assim, temos a proporo:


8 = 18
10 x
Pela propriedade fundamental das propores, temos:
aTeno 8x = 10 18 8x = 180 x = 180 = 22,5
8
Propriedade fundamental
Sejam a, b, c, d nmeros Portanto, Joana gastaria R$ 22,50 na compra de dez metros de fita.
reais e diferentes de zero,
tais que a = c , temos que
Exemplo 2
b d Um carro faz uma viagem de cinco horas viajando com velocidade mdia de 60 km/h. Se ele
ad = cb.
quiser fazer a mesma viagem em quatro horas, qual dever ser sua velocidade mdia?
Note que agora as grandezas so inversamente proporcionais, uma vez que, nesse
caso, o tempo de viagem diminui ento, a velocidade mdia dever aumentar.

Tempo (h) Velocidade mdia (km/h)


5 ___ 60
4 ___ x

Montando a proporo, temos 5 = 60.


4 x

102
Assim, para calcular a velocidade mdia solicitada, devemos inverter uma das razes:
5 = x 4x = 300 x = 300 = 75
4 60 4
Portanto, o carro deve andar a uma velocidade mdia de 75 km/h.

Regra de trs composta


Nos problemas de regra de trs composta, h trs ou mais grandezas relacionadas
entre si. Nesse caso, apresentado um valor apenas para uma das grandezas. Do
mesmo modo que na regra de trs simples, utilizamos a proporcionalidade para
descobrir o valor que falta.

Exemplo
Duas cozinheiras trabalham quatro dias, nove horas por dia, e produzem 2.000 doci-
nhos. Se trs cozinheiras trabalharem por seis dias, quantas horas elas precisaro tra-
balhar por dia para produzirem 5.000 docinhos?

Resposta. Vamos representar as grandezas envolvidas em uma tabela e depois


analis-las.

Horas/dia Quantidade Dias Quantidade


de cozinheiras de docinhos
9 2 4 2.000
x 3 6 5.000

Para determinar se as grandezas so direta ou inversamente proporcionais, deve-


mos analisar as grandezas duas a duas, sempre em relao grandeza que tem o
dado faltante.
Note que:
Quantidade de cozinheiras e horas/dia so grandezas inversamente propor-
cionais, pois o aumento do nmero de cozinheiras diminui as horas/dia para
uma mesma produo.
Quantidade de dias e horas/dia so grandezas inversamente proporcionais,
pois o aumento do nmero de dias diminui as horas/dia para uma mesma
produo.
Quantidade de docinhos e horas/dia so grandezas diretamente proporcio-
nais, pois, com o aumento do nmero de docinhos, teremos que aumentar as
horas/dia para uma mesma quantidade de cozinheiras e de dias de trabalho.

Agora, aplicando o mesmo raciocnio da regra de trs simples, fazemos:


9 = 3 6 2.000 9 = 36.000 x = 9 40.000 = 10
x 2 4 5.000 x 40.000 36.000
Apndice

Portanto, seis dias de trabalho de trs cozinheiras podem render 5.000 docinhos
se elas trabalharem dez horas por dia.

103
Agora a sua vez!
Acesse o ambiente virtual de aprendizagem Tekne para ter acesso s respostas das questes dos quadros
Agora a sua vez: www.bookman.com.br/tekne.

1. Um software desenvolvido para controlar a velocidade mdia dos carros em uma rodovia tem uma
programao para fotografar carros que ultrapassem 120km/h. Um carro a uma velocidade mdia
de 80km/h demorou trs horas para percorrer um trecho entre pedgios. Outro carro demorou uma
hora e 45 minutos para percorrer o mesmo percurso. Qual a velocidade mdia desse carro? Ele seria
fotografado?
2. O sistema de cobrana de energia eltrica analisa, dentre outros fatores, a mdia mensal de quilowatts do
consumidor para compor o valor final que ser cobrado. Determinada residncia, com um consumo
de aproximadamente 127 kwh, tem uma cobrana de R$ 58,70. Qual seria o valor se o consumo fosse
de 285 kwh?
3. Um sistema bancrio analisa o grau de endividamento dos clientes para liberar emprstimos. O clien-
te no deve ter dividas que superem 30% de sua renda mensal. Determinado cliente tem um finan-
ciamento de R$ 967,58, que representam 13,78% de sua renda mensal. Qual seria o valor mximo da
parcela mensal de seu financiamento?
4. Foi desenvolvido um software que controla o carregamento de 8 tipos de gros, separadamente, em
vages de trem. Quando so completados 15 vages, o software emite um som para avisar que o car-
regamento est iniciando com outro tipo de gro. Em dez horas, o software controla o carregamento
de 6.525 m3 em 45 vages. Em sete horas, quantos vages so necessrios para descarregar 8.750m3?
Quantos tipos de gros sero descarregados?
5. Uma fbrica de processadores possui 12 mquinas automatizadas que produzem aproximadamente
15.850 peas em quatro horas de trabalho. Quantas peas seriam produzidas por 18 mquinas em
6 horas?
Matemtica aplicada informtica

Equao polinomial
do 2o grau
Uma equao polinomial do 2o grau na incgnita x da forma

ax2 + bx + c = 0 (a 0)

104
onde os nmeros reais a, b e c so os coeficiente da equao, sendo que a deve ser
diferente de zero. Essa equao tambm chamada de equao quadrtica, pois
o termo de maior grau est elevado ao quadrado.

Equao completa
Uma equao polinomial do 2o grau dita completa se todos os coeficientes, a, b e
c, so diferentes de zero. Exemplos:

2x + 14x + 5 = 0
3x + x 2 = 0
4

Equao incompleta
Uma equao polinomial do 2o grau dita incompleta se b = 0, c = 0 ou b = c = 0.
Lembre-se de que o coeficiente a sempre diferente de zero. Exemplos:

8x + 2x = 0
6x + 18 = 0
4x = 0

Resoluo de equaes incompletas


Equaes do tipo ax = 0
Para resolver equaes desse tipo, basta dividir os dois lados da igualdade por a, e,
nesse casso, sempre obtemos duas razes iguais a zero.

APLICAO
Calcule as razes da equao 4x = 0.

Resoluo. 4x = 0 x = 0 x = 0 = 0
4 4
Logo, as razes dessa equao so iguais a zero (x1 = x2 = 0).

Equaes do tipo ax + bx = 0
Nesse caso, podemos fatorar a equao, obtendo x(ax + b) = 0, e teremos que x = 0
Apndice

ou ax + b = 0. As razes dessa equao sero dadas por:

x1 = 0 ou x2 = b
a

105
APLICAO
Calcule as razes da equao 8x + 2x = 0.
Resoluo.

2x (4x + 1) = 0

2x = 0 ou 4x + 1 = 0

2x = 0 x = 0

4x + 1 = 0 4x = 1 x = 1
4
Logo, as razes so:

x1 = 0 ou x2 = 1
4

Equaes do tipo ax + c = 0
Nesse caso, podemos dividir os dois lados da igualdade por a e deixamos o termo
constante no segundo membro da equao:
ax + c = 0 x + c = 0 x = c
a a a a a
Dessa forma, se c for negativo, no existe raiz no conjunto dos nmeros reais.
a
Se c for positivo, a equao ter duas razes com mesmo valor absoluto, mas de
a
sinais contrrios.

APLICAO
1. Calcule as razes da equao 6x + 18 = 0:
Resoluo.
6x + 18 = 0 6x = 18 x = 18 x = 3 x = 3
6
Como o termo constante negativo, dizemos que essa equao no possui razes reais.

2. Calcule as razes da equao 6x 24 = 0:


Resoluo.
24
6x 24 = 0 6x = 24 x = x = 4 x = 4 = x = 2
6
Como o termo constante positivo, temos duas razes reais distintas:
x1 = 2 e x2 = 2

106
Resoluo de equaes completas
Uma das formas mais conhecidas de resoluo de equaes completas utilizando
a frmula resolutiva, comumente conhecida como frmula de Bhaskara.

Nesse caso, as razes da equao polinomial de 2o grau so dadas por:


b
x=
2a
onde = b 4ac.
chamado de discriminante e h trs situaes possveis:
Se > 0, ento as duas razes so reais e distintas.
Se = 0, ento as duas razes so reais e iguais.
Se < 0, ento a equao no possui razes reais.
importante observar que essa frmula tambm pode ser usada para resolver as
equaes polinomiais do 2o grau incompletas.

APLICAO
Calcule as razes da equao x + 9x + 8 = 0.
Resoluo. Primeiramente, identifique os coeficientes: a = 1, b = 9 e c = 8. Depois, encontre o valor do
discriminante: = 9 4 1 8 = 81 32 = 49.
Como o discriminante positivo, ento a equao tem duas razes reais e distintas:
9 +7 2
x1 = = = 1
x = 9 49 = 9 7 2 2
21 2
x2 = 927 = 16
2
= 8

Portanto, as razes dessa equao so x1 = 1 e x2 = 8.

Agora a sua vez!


Resolva as equaes polinomiais do 2o grau a seguir.
6. x 9x 8 = 0
7. x 3x + 9 = 0
8. 16x = 0
9. 27x 34 = 0
10. 8x 32x = 0

107
Porcentagem
A razo cujo denominador 100 recebe o nome de razo centesimal. Tais razes
podem ser expressas em taxas percentuais.

EXEMPLOS
1. 30 = 0,30 = 30% (leem-se trinta por cento).
100
2. 9 = 0,09 = 9% (leem-se nove por cento).
100
3. 118 = 1,18 = 118% (leem-se dezoito por cento).
100

Exemplo
A loja DML cobra 3% de juros sobre o valor de equipamentos de informtica em
compras a prazo. Marina comprou a prazo um computador que custava, vista,
R$ 1.200,00. Quanto Marina pagou de juros?
no siTe
No se esquea de conferir Observe que, nessa situao, a cada 100 reais pagos pelo computador, haver um
as respostas das questes acrscimo de 3 reais, ou seja, Marina pagou 36 reais de juros.
dos quadros Agora a
Veja outras formas de calcular o valor dos juros:
sua vez! no ambiente
virtual de aprendizagem Sabendo que 3% = 3 = 0,03, podemos fazer:
100
Tekne. 3 1.200 = 3.600 = 36
100 100
ou
0,03 1.200 = 36

Agora a sua vez!


11. O preo de venda de um CD de R$ 18,00. Quanto passar a custar o CD se a loja anunciar:
a. um desconto de 12%?
b. um acrscimo de 5%?
12. O preo de venda de um monitor R$ 720,00. Uma loja em promoo de Natal oferece desconto de
25% para pagamento vista. Qual ser, ento, o preo do monitor vista?

108