Matérias Básicas

Disciplinas:

Arquitetura de Computadores

Dados Gerais

Nome: Arquitetura de Computadores  

Código: PCC101  

Departamento: Computação 

Unidade: Instituto de Ciências Exatas e Biológicas - ICEB  

Carga Horária Teórica: 4 

Carga Horária Prática: 0 

Carga Horária Total: 4 

Duração/Semana: 18 

Nº de Créditos: 4

Carga horária Semestral (em horas): 60 

Carga Horária Semestral (em h.a.): 72

Ementa

Revisão de organização de computadores.

Projeto de sistemas de memória.

Técnicas de processamento pipeline.

Aritmética de ponto fixo e ponto flutuante.

Redes de interconexão.

Processadores vetoriais e matriciais. Multiprocessadores.

Processadores não convencionais.

Bibliografias

D.A. PATTERSON, J.L. HENNESSY, Computer Architecture: A quantitative approach 4 Elsevier 2009 978-0-12-370490-0
D.A. PATTERSON, J.L. HENNESSY, Arquitetura de Computadores: Uma Abordagem Quantitativa 3 Campus 2003 8535211101
D.A. PATTERSON, J.L. HENNESSY, Computer Organization and Design: The Hardware/Software Interface 3 Morgan Kaufmann 2007 978-0123706065

Fundamentos da Teoria da Computação

Dados Gerais

Nome: Fundamentos da Teoria da Computação

Código: PCC102

Departamento: Computação

Unidade: Instituto de Ciências Exatas e Biológicas - ICEB

Carga Horária Teórica: 4

Carga Horária Prática: 0

Carga Horária Total: 4

Duração / Semana:18

Nº de Créditos: 4

Carga Horária Semestral (em horas): 60

Ementa

Classificação e propriedades das gramáticas, autômatos e linguagens formais. Decidibilidade

Bibliografias

N.J. VIEIRA, Introdução aos Fundamentos da Computação: Linguagens e Máquinas Pioneira Thomson Learning 2006 8522105081
J.E. HOPCROFT, R. MOTWANI, J.D. ULLMAN, Introduction to Automata Theory, Languages and Computation 3 Addison-Wesley 2006 321462254


Metodologia de Pesquisa em Ciência da Computação

Dados Gerais

Nome: Metodologia de Pesquisa em Ciência da Computação

Código: PCC103

Departamento: Computação

Unidade: Instituto de Ciências Exatas e Biológicas - ICEB

Carga Horária Teórica: 4

Carga Horária Prática: 0

Carga Horária Total: 4

Duração / Semana: 18

Nº de Créditos: 4

Carga Horária Semestral (em horas): 60

Carga Horária Semestral (em h.a.): 72

Ementa

Noções de metodologia científica: Referencial teórico da pesquisa científica; Conceitos e técnicas para a preparação de projetos de pesquisa: introdução, objetivos, metodologia, justificativa, resultados esperados, estado da arte, desenvolvimento, experimentos, conclusões. Conceitos e técnicas para proceder à revisão bibliográfica e escrita de artigos científicos. Métodos Quantitativos: Introdução a AED.

Bibliografias

1 - MACK, C. A. How to Write a Good Scientific Paper. SPIE, 2018. https://spie.org/samples/9781510619142.pdf

2 - BORJA, Angel. 11 steps to structuring a science paper editors will take seriously. Elsevier Connect, 2014. https://www.elsevier.com/connect/11-steps-to-structuring-a-science-paper-editors-will-take-seriously

3 - HOOGENHOOM, B. J., & MANSKE, R. C. (2012). How to write a scientific article. International journal of sports physical therapy, 7(5), 512–517. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3474301/
4 - PARDEL, Natalie. How to Write a Research Paper. University of Illinois, 2021. https://www.natalieparde.com/files/how_to_write_a_research_paper.pdf

5 - T. Bartz-Beielstein, M. Chiarandini, L. Paquete, M. Preuss, Experimental Methods for the Analysis of Optimization Algorithms, Springer, 2010.
6 - Natalia Juristo and Ana M. Moreno, Basics of Software Engineering Experimentation, Springer Publishing Company, 2010
7 - P. Cohen, Empirical Methods for Artificial Intelligence, MIT Press, 1995
8 - R. Jain, The Art of Computer Systems Performance Analysis, Wiley 1991.
9 - D.J. Lilja, Measuring Computer Performance, Cambridge University Press, 2000
10 - J. Lazar, J. Feng, H. Hochheiser, Research Methods in Human-Computer Interaction, (Chapter11 - Analyzing qualitative data), John Wiley and Sons, 2010.
11 - Jarkko Isotalo. Basics of Statistics, University of Tampere.
https://www.schoollearningresources.com/PDF/_Basics%20of%20Statistics.pdf

 

Projeto e Análise de Algoritmos

Dados Gerais

Nome: Projeto e Análise de Algoritmos

Código: PCC104

Departamento: Computação

Unidade: Instituto de Ciências Exatas e Biológicas - ICEB

Carga Horária Teórica: 4

Carga Horária Prática: 0

Carga Horária Total: 4

Duração / Semana: 18

Nº de Créditos: 4

Carga Horária Semestral (em horas): 60

Carga Horária Semestral (em h.a.): 72

Ementa

Análise de Complexidade de Algoritmos

Estruturas de Dados

Algoritmos e Estruturas de Dados Padrão das Linguagens Mais Comuns

Paradigmas de Projeto de Algoritmos

Teoria da Complexidade

Material de Nivelamento

Livro C++

JAVA

Bibliografias

T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN. Introduction to Algorithms. McGraw-Hill. 2001 72970545

S. HALIM, Competitive Programming 3a. Lulu 2013,

R. SEDGEWICK. Algorithms. Addison-Wesley. 1998 201066734

N. ZIVIANI. Projeto de Algoritmos com Implementações em Java e C++. Cengage Learning. 2006 8522105251

 

 

 


PPGCC - Programa de Pós-Graduação em Ciência da Computação

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  secretaria.ppgcc@ufop.edu.br