Scribd
Carregar
6 visualizações10 páginas

Álgebra na Computação: Fundamentos e Aplicações

O documento discute a importância da álgebra na ciência da computação, destacando suas aplicações em teoria de conjuntos, estruturas de dados e bancos de dados. Ele explora conceitos como relações binárias e n-árias, além de relações de equivalência em sistemas de identificação, como o cálculo do CPF e códigos de barras. A álgebra é apresentada como uma ferramenta essencial para otimização de algoritmos e integridade de dados.

Enviado por

brennogbreda
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd
6 visualizações10 páginas

Álgebra na Computação: Fundamentos e Aplicações

O documento discute a importância da álgebra na ciência da computação, destacando suas aplicações em teoria de conjuntos, estruturas de dados e bancos de dados. Ele explora conceitos como relações binárias e n-árias, além de relações de equivalência em sistemas de identificação, como o cálculo do CPF e códigos de barras. A álgebra é apresentada como uma ferramenta essencial para otimização de algoritmos e integridade de dados.

Enviado por

brennogbreda
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd

APLICAÇÕES DE ÁLGEBRA

PARA A COMPUTAÇÃO
EM CIÊNCIA DA COMPUTAÇÃO

BRENNO GOMES BREDA


DAPHNE ROCHA AMIGO
GABRIEL DORNELAS ASSIS DA SILVA
LAURA RONI ROCIO
A álgebra é crucial para a ciência da computação
e a tecnologia, oferecendo ferramentas
essenciais para resolver problemas e
desenvolver algoritmos.

TEORIA DOS RELAÇÕES BINÁRIAS RELAÇÕES DE


CONJUNTOS E N-ÁRIAS EQUIVALÊNCIA
TEORIA DOS
CONJUNTOS

• É um ramo fundamental da
matemática que lida com a
coleção de objetos,
chamados elementos,
organizados em estruturas
denominadas conjuntos.

• Essa notação fornece uma


• Operações como: Conjuntos,
maneira rigorosa de
União, Interseção, Diferença
e Diferença Simétrica são descrever, manipular e
algumas de suas aplicações compreender essas
coleções de objetos.
CONJUNTOS E ESTRUTURAS DE DADOS

PROGRAMAÇÃO

• Manipular grandes
quantidades de dados
usando operações de
conjuntos permite
otimização de código e
eficiência, especialmente
em algoritmos que lidam
com grandes volumes de
dados.

• Arrays, listas, vetores e


CONJUNTOS E ESTRUTURAS DE DADOS

BANCO DE DADOS
• Consultas eficientes,
integração de sistemas
e análise de grandes
datasets.

• Select
• Intersect
• Union
• Except
RELAÇÕES BINÁRIAS
EM BANCO DE DADOS

• Uma relação binária é


definida entre dois
conjuntos, onde cada
elemento de um conjunto
se relaciona com um ou
mais elementos do outro
conjunto.
• Garantem a integridade • Consultas e operações no
referencial entre banco de dados realizadas
diferentes conjuntos de de forma eficiente
dados.
RELAÇÕES N-ÁRIAS REDE DE
COMPUTADORES
• Enquanto as relações
binárias envolvem apenas
dois conjuntos, as relações
n-árias generalizam o
conceito para envolver
múltiplos conjuntos.
• Uma rede de computadores
pode ser representada
como uma relação n-ária.
RELAÇÕES DE EQUIVALÊNCIA EM
SISTEMAS DE IDENTIFICAÇÃO

• Uma relação de
equivalência deve
satisfazer 3 propriedades:
reflexividade, simetria e
transitividade
• Elas garantem que
identificadores sejam
únicos e válidos, caso não
obedeçam às regras
impostas pela relação de
congruência são inválidos,
prevenindo fraudes e
CÁLCULO DO CPF

Considere o CPF com os 9 primeiros números sendo


CÁLCULO DO 1° DÍGITO 123.456.789-XX
CÁLCULO DO 2° DÍGITO
-> (1*10) + (2*9) + (3*8) + (4*7) + -> (1*11) + (2*10) + (3*9) + (4*8) + (5*7) +
(5*6) + (6*5) + (7*4) + (6*6) + (7*5) + (8*4) + (9*3) + (0*2) = 255
(8*3) + (9*2) = 210
-> 210 mod 11 = -> 255 mod 11 =
1 2
-> 11 - 1 = -> 11 - 2 = 9
10
-> 1° dígito = -> 2° dígito =
0 9

CPF =
123.456.789-09
CÓDIGO DE BARRAS

As regras de
equivalência e
congruência garantem a
integridade e a validade
dos números. Através
de regras matemáticas
aplicadas aos dígitos
verificadores, qualquer
mudança nos números
ou leitura incorreta é

Você também pode gostar