Técnicas Computacionais Avançadas

 

 

Docente: William Wagner Matos Lira

Carga Horária Semanal:  3 horas

Carga Horária Anual:     45 horas

Ano Letivo: 2009.1

Curso:Mestrado em Engenharia Civil - Estruturas

Horários: Terça-feira 14:00h – 16:30h

 

Notas     Faltas      Ementa     Objetivos     Conteúdo     Metodologia de Ensino     Metodologia de Avaliação
Cronograma     Bibliografia   Downloads    Sites Relacionados    

 

Notas:

 

Faltas:

 

Ementa Geral:

Ementa Específica:

  • Programação Orientada a Objetos e C++

  • Introdução à Geometria Computacional: conceitos preliminares, primitivas geométricas, fecho convexo e triangulação;

  • Computação de Alto Desempenho: Computação Paralela (conceitos, bibliotecas, algoritmos, hardware)

Objetivos:

Apresentar conceitos computacionais avançados de programação, aplicando técnicas de Geometria

Computacional e Computação de Alto Desempenho no desenvolvimento de programas de Engenharia.

Conteúdo:

Parte 1: Programação Orientada a Objetos

1.      Fundamentos de programação orientada a objetos

1.1.   Introdução

1.2.   Fundamentos da linguagem C++

1.3.  Aplicações com a linguagem C++

 

Parte 2: Geometria Computacional

1.      Introdução

2.      Conceitos Preliminares

2.1.   Introdução

2.2.   Modelos de Complexidade Computacional

2.3.   Algoritmos para Ordenação

2.4.   Cotas Inferiores

2.5.   Redução

3.      Primitivas Geométricas

3.1.   Operações com Vetores

3.2.   Distâncias e Ângulos

3.3.   Áreas de Polígonos Planos

3.4.   Localização de Pontos em Relação a Polígonos

4.      Fecho Convexo

4.1.   Introdução

4.2.   Fecho Convexo Bidimensional

4.3.   Fecho Convexo Tridimensional

5.      Triangulações

5.1.   Introdução

5.2.   Diagrama de Voronoi

5.3.   Algoritmos

5.4.   Aplicações

5.5.   Localização de Pontos em Subdivisões Planares

 

Parte 3: Computação Paralela

6.      Introdução. Breve histórico.

7.      Tipos de computadores paralelos.

8.      Clusters: Hardware, algoritmos, linguagens e aplicações.

9.      Fundamentos de MPI

10.  Aplicações com MPI

11.  Análise de peformance

12. Aplicações: Algoritmos Numéricos

Metodologia de Ensino:

  • Aulas expositivas em quadro-negro, retroprojetores e projetor multimedia;

  • Estudos dirigidos;

  • Seminários

Metodologia de Avaliação:

As notas serão baseadas nas provas, trabalhos e apresentações feitas em sala de aula.

Cronograma:

Assuntos
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

Bibliografia:

Programação Orientada a Objetos e C++:

 

    1. The C++ Programming Language

    Autores: Stroustrup, B.

    Editora: Addison Wesley

    1991.

 

Geometria Computacional:

  1. Figueiredo, L.H. de & Carvalho, P.C.P.,  “Introdução à Geometria Computacional” – IMPA, 1991. (download)
  2. O’Rourke, J., “Computational Geometry in C” – Cambridge University Press, 1993.
  3. de Berg, M., van Kreveld, M., Overmars, M. & Schwarzkopf, O.,” Computational Geometry: Algorithms and Applications”,  – Springer-Verlag, 1997.
  4. Preparata, F.P., Shamos, M.I.,” Computational Geometry: An Introduction” – Springer-Verlag, 1985.

 

Computação Paralela:

1.        Foster, I. “Designing and Building Parallel Programs” – Addison Wesley, 1995.

2.    Wilkinson, B. & Allen, M., “Parallel Programming”, Prentice Hall, 1999.

 

Downloads Relacionados ao Curso:

Sites Relacionados:

 

Página criada e mantida por: William Wagner Matos Lira
Última atualização feita em 25 de Maio de 2009