Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto
 
Computação e Matemática
 
Disciplina: 5952005 - Tópicos de Álgebra Aplicada
Applied Algebra Topics

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2024 Desativação:

Objetivos
Familiarizar o aluno com os procedimentos operacionais abstratos que, em última análise, são fundamentais tanto no processamento de dados e informações quanto na codificação necessária à proteção das operações no mundo financeiro
 
 
 
Docente(s) Responsável(eis)
5015854 - Alexandre Casassola Gonçalves
3414185 - Americo Lopez Galvez
5507327 - Marcelo Rempel Ebert
 
Programa Resumido
Divisibilidade, números primos, aritmética modular, aplicações em criptografia, Anéis, Corpos, Anéis de Polinômios, Grupos, Códigos corretores e detetores de erros.
 
 
 
Programa
Números Naturais: Princípio da Indução e Paridade. Números Inteiros: Divisibilidade, Teorema da Divisão de Euclides, Algoritmo euclidiano e euclidiano estendido. Máximo Divisor Comum e Mínimo Múltiplo Comum. Teorema de Bezout. Números primos e o Teorema fundamental da Aritmética. Relação de equivalência. Classes residuais de inteiros e aritmética modular. Equações Diofantinas, Pequeno e Teorema de Fermat. Definição de Grupo, exemplos e grupos aritméticos, Subgrupo e o teorema de Lagrange, Função de Euler e Teorema de Euler. Aplicações em Criptografia, Criptografia RSA. Introdução para Códigos Corretores e Detectores de Erros: O que é um código, métrica de Hamming, equivalência de códigos. Exemplos. Anéis e Corpos: Definição e principais propriedades. Anéis de Polinômios, Algoritmo de Euclides para Polinômios. Aplicações: Códigos Polinomiais, Códigos Lineares, Matriz geradora de um código. Código de Hamming, de Reed-Muller. Exemplos. Implementações Computacionais.
 
 
 
Avaliação
     
Método
Aulas teóricas e expositivas, complementadas com exercícios em sala de aula, com a orientação do professor
Critério
As avaliações serão realizadas por meio de provas escritas (no mínimo duas), com média ponderada estipulada pelo docente. Trabalhos ou seminários poderão ser utilizados para compor a avaliação, à critério do docente.
Norma de Recuperação
Uma prova escrita dentro do prazo regimental antes do início do próximo semestre letivo. A nota da segunda avaliação será a média ponderada entre a nota da prova de recuperação (com peso 2) e a nota final da primeira avaliação (com peso 1). O estudante será aprovado se obtiver nota na segunda avaliação igual ou superior a cinco (5,0).
 
Bibliografia
     
COUTINHO S. C. Números Inteiros e Criptografia RSA, 2a edição, Rio de Janeiro, IMPA, 2003. 
GILBERT, W. J. Modern Algebra with Applications, New York, Wiley-Interscience, 2002.
 HEFEZ, A.; VILLELA, M. T. Códigos corretores de Erros. Rio de Janeiro, IMPA, 2002.
 HEFEZ,A. Curso de Álgebra, Volume 1. Rio de Janeiro, IMPA, 2010. 
POOLE, D. Álgebra Linear, Pionera Thomson Learning, 2004. 
DE OLIVEIRA SANTOS, J. P. Introdução a Teoria dos Números, José Plínio de Oliveira Santos, IMPA, 2020.
GONÇALVES A. Introdução a Álgebra, 6 edição, IMPA, 2017
 

Clique para consultar os requisitos para 5952005

Clique para consultar o oferecimento para 5952005

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP