Nome da Atividade
COMPUTAÇÃO FLEXÍVEL
CÓDIGO
1110201
Carga Horária
68 horas
Tipo de Atividade
DISCIPLINA
Periodicidade
Semestral
Unidade responsável
CRÉDITOS
4
CARGA HORÁRIA TEÓRICA
4
CARGA HORÁRIA OBRIGATÓRIA
4
FREQUÊNCIA APROVAÇÃO
75%
Ementa
Computação Intervalar: operações e propriedades, avaliação e representação de funções, álgebra matricial, algoritmos e aplicações. Computação Fuzzy: operações e propriedades, conjuntos fuzzy, operações e propriedades dos conjuntos difusos, conceitos introdutórios de lógica fuzzy, algoritmos fuzzy e aplicações. Computação Quântica: fundamentos e postulados da Mecânica Quântica, portas e transformações quânticas, algoritmos básicos da Computação Quântica.
Objectives
Objetivo Geral:
Esta disciplina tem como objetivo concretizar a formação mínima do aluno sobre os aspectos relativos à Computação Flexível, apresentando os conceitos fundamentais, principais modelos matemáticos e aplicações.Conteúdo Programático
1. Introdução
• Fundamentação da Computação Flexível: origem, significado e comparação com a abordagem clássica
• Importância e Aplicabilidade
• Modelos Matemáticos para Computação Flexível
2. Computação com Intervalos
• Erros dos processos computacionais e sistema de ponto flutuante
• Modelagem da incerteza e imprecisão nas computações numéricas
• Operações aritméticas e topológicas intervalares e propriedades
• Funções Intervalares Elementares: definição, avaliação e extensão intervalares
• Representação de funções e computação auto-validada de algoritmos intervalares
3. Fundamentos da Computação Fuzzy
• Conjuntos fuzzy, operações e propriedades
• Lógica fuzzy: conectivos fuzzy (negações, agregações e implicações), propriedades e classificações
• Relações fuzzy, propriedades e métodos
• Sistemas fuzzy, análise e aplicações
4. Fundamentos da Computação Quântica
• Introdução: perspectivas globais, histórico e direções futuras
• Postulados da Mecânica Quântica
• Bits quânticos, portas e registradores quânticos
• Algoritmos quânticos de teleportação e ordenação
• Paralelismo quântico e interferência quântica
• Simulação de algoritmos quânticos
• Fundamentação da Computação Flexível: origem, significado e comparação com a abordagem clássica
• Importância e Aplicabilidade
• Modelos Matemáticos para Computação Flexível
2. Computação com Intervalos
• Erros dos processos computacionais e sistema de ponto flutuante
• Modelagem da incerteza e imprecisão nas computações numéricas
• Operações aritméticas e topológicas intervalares e propriedades
• Funções Intervalares Elementares: definição, avaliação e extensão intervalares
• Representação de funções e computação auto-validada de algoritmos intervalares
3. Fundamentos da Computação Fuzzy
• Conjuntos fuzzy, operações e propriedades
• Lógica fuzzy: conectivos fuzzy (negações, agregações e implicações), propriedades e classificações
• Relações fuzzy, propriedades e métodos
• Sistemas fuzzy, análise e aplicações
4. Fundamentos da Computação Quântica
• Introdução: perspectivas globais, histórico e direções futuras
• Postulados da Mecânica Quântica
• Bits quânticos, portas e registradores quânticos
• Algoritmos quânticos de teleportação e ordenação
• Paralelismo quântico e interferência quântica
• Simulação de algoritmos quânticos
Bibliografia
Bibliografia Básica:
- NIELSEN, M., CHUANG, I., Computação Quântica e Informação Quântica. Cambridge University, 2000.
- BARROS, L. C., BASSANEZI, R. C., Tópicos de Lógica Fuzzy com Aplicações em Biomatemática. Campinas, SP: UNICAMP/IMECC, 2006.
- OLIVEIRA, P. W., DIVÉRIO, T. A., CLAUDIO, D. M. Fundamentos da Matemática Intervalar. SAGRA/LUZZATO. Série Matemática da Computação e Processamento Paralelo. POA, 1997.
Bibliografia Complementar:
- MOORE, R. Methods and Applications of Interval Analysis. Philadelphia: SIAM, 1979. (SIAM Studies in Applied and Numerical Mathematics)
- BALLARD, D. H. An Introduction to Natural Computation. Cambridge: MIT Press, 1997.
- CHEN, G., PHAM, T., Introduction to Fuzzy Sets, Fuzzy Logic and Fuzzy Control Systems. New York: CRC Press, 2001.
- DUBOIS, D., PRADE, H. Fundamentals of Fuzzy Sets. Boston: Kluwer Academic, Publishers, 2000.
- PORTUGAL, R., LAVOR, C., CARVALHO, L. M., MACULAN, N., Uma introdução a Computação Quântica – Notas em Matemática Aplicada, SBMAC, 2004.
- HIRVENSALO, MIKA. Quantum Computing. Springer Verlag, 2001.
- KLIR, G. J., FOLGER, T. A. Fuzzy sets, uncertainty, and information. [S.l.]: Prentice-Hall, 1988.