|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: INSTITUTO POLITÉCNICO | ||
| DEPARTAMENTO: DEPARTAMENTO DE MODELAGEM COMPUTACIONAL | ||
| DISCIPLINA: Computação Paralela | ||
| CARGA HORÁRIA: 75 | CRÉDITOS: 4 | CÓDIGO: IPRJ01-07601 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Eletiva Definida | IPRJ - Engenharia (versão 1) IPRJ - Engenharia (versão 2) Engenharia Mecânica IPRJ - Engenharia (versão 1) Engenharia Mecânica Energia NuclearIPRJ - Engenharia (versão 2) Engenharia Mecânica Energia NuclearIPRJ - Engenharia (versão 1) Energia Nuclear e Petróleo e GásIPRJ - Engenharia (versão 1) Engenharia Mecânica MateriaisIPRJ - Engenharia (versão 2) Engenharia Mecânica MateriaisIPRJ - Engenharia (versão 1) Engenharia Mecânica Materiais e Energia NuclearIPRJ - Engenharia (versão 1) Engenharia Mecânica Materiais e Petróleo e GásIPRJ - Engenharia (versão 1) Engenharia Mecânica Petróleo e GásIPRJ - Engenharia (versão 2) Engenharia Mecânica Petróleo e GásIPRJ - Engenharia (versão 1) Engenharia Mecânica TermofluidodinâmicaIPRJ - Engenharia (versão 2) Engenharia Mecânica TermofluidodinâmicaIPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e Energia NuclearIPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e MateriaisIPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e Petróleo e Gás |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 3 | 3 | 45 |
| Prática/ Trabalho de Campo | 1 | 2 | 30 |
| TOTAL | 4 | 5 | 75 |
OBJETIVO(S):
Ao final da disciplina o(a) aluno(a) estará capacitado a utilizar os principais conceitos de computação paralela.
EMENTA:
Modelos de computação paralela. O modelo PRAM e suas variações. Técnicas básicas: árvores balanceadas, apontadores saltitantes, divisão e conquista, quebra de simetria. Algoritmos para listas e árvores. Algoritmos para busca e ordenação. Algoritmos em grafos. Algoritmos geométricos. Algoritmos em outras áreas.
| PRÉ-REQUISITO 1: IPRJ01-07584 Métodos Numéricos para Equações Diferenciais |
BIBLIOGRAFIA: Gibbons, A. & Rytter, W., Efficient Parallel Algorithms, Cambridge University Press.