SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Unidade Responsável:

PROGRAD-COORDENAÇÃO-GERAL DOS BACHARELADOS INTERDISCIPLINARES (11.01.05.22)

Código:

MCZA035-14

Nome:

ALGORITMOS PROBABILÍSTICOS

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 h.

Carga Horária de Ead:

0 h.

Carga Horária Estudo Individual:

0 h.

Carga Horária Total:

48 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( MCZA035-17 )

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Sim

Horário Flexível da Turma:

Não

Horário Flexível do Docente:

Sim

Obrigatoriedade de Nota Final:

Sim

Pode Criar Turma Sem Solicitação:

Não

Necessita de Orientador:

Não

Possui Subturmas:

Não

Exige Horário:

Sim

Quantidade de Avaliações:

Ementa/Descrição:

Revisão de probabilidade discreta. Exemplos de algoritmos aleatorizados: Algoritmo para Identidade polinomial; Sigilo perfeito; MAX 3-SAT. Leis de desvios e aplicações em algoritmos e estruturas de dados: hashing universal; treaps. Modelos de computação e classes probabilísticas de complexidade. Aplicações de Cadeias de Markov. Passeios aleatórios em grafos. Algoritmos distribuídos probabilísticos.

Referências:

MITZENMACHER, M., UPFAL, E., Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005. MOTWANI, R., RAGHAVAN, P., Randomized Algorithms, Cambridge University Press, 1995. DUBHASHI, D., PANCONESI, A., Concentration of measure for the analysis of randomized algorithms. Cambridge University Press, c2009. HABIB, M. (ed) et al. Probabilistic methods for algorithmic discrete mathematics. Springer, c1998.

Outros componentes que têm esse componente como equivalente
MCZA035-17 - ALGORITMOS PROBABILÍSTICOS

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( MCZA035-17 )	ATIVO	01/06/2006

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Ativo
BCC 2010/2015 - A	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2010/2015 - N	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Sim
BCC 2010/2015 - N	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2015/2016 - A	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2015/2016 - N	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2010/2015 - A	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Não
BCC 2015/2016 - A	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Não
BCC 2015/2016 - N	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Sim

<< Voltar