Universidade de Brasília Brasília, 06 de Setembro de 2025

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: DEPARTAMENTO DE MATEMÁTICA (11.01.01.15.03)
Código: MAT0078
Nome: ANALISE DE ALGORITMOS
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos: ( ( MAT0025 E CIC0007 ) OU ( MAT0025 E CIC0088 ) )
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Sim
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Sim
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Permite Múltiplas Aprovações: Não
Quantidade de Avaliações: 1
Ementa: - FUNDAMENTOS MATEMÁTICOS DA ANÁLISE DE ALGORITMOS - TÉCNICAS ALGORÍTMICAS- ALGORÍTMOS EFICIENTES PARA BUSCA, ORDENAÇÃO, RECONHECIMENTO DE PADRÕES EM PALAVRAS, OPERAÇÕES SOBRE GRAFOS, OPERAÇÕES ALGÉBRICAS SOBRE MATRIZES E POLINÔMIOS, ETC - FUNDAMENTOS DE COMPLEXIDADE COMPUTACIONAL: CLASSES P E NP, PROBLEMAS NP-COMPLETOS.
Histórico de Pré-Requisitos
Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência
( ( MAT0025 E CIC0007 ) OU ( MAT0025 E CIC0088 ) ) ATIVO 01/08/2019
Equivalência(s) Específica(s)
Equivalências Específicas Matriz Curricular Currículo Início da Vigência Fim da Vigência
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA CIVIL - Engenheiro Civil - Presencial - D 6220/-2 - 2009.2 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA CIVIL - Engenheiro Civil - Presencial - D 6220/-3 - 2005.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-4 - 2015.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-4 - 2015.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-5 - 2013.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-5 - 2013.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-6 - 2009.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-6 - 2009.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE REDES DE COMUNICAÇÃO - Bacharelado - Presencial - D 6351/-4 - 2015.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE REDES DE COMUNICAÇÃO - Bacharelado - Presencial - D 6351/-5 - 2005.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECÂNICA - Engenheiro Mecânico - Presencial - D 6424/-2 - 2013.2 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECÂNICA - Engenheiro Mecânico - Presencial - D 6424/-3 - 2005.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO - Engenheiro de Controle e Automação - Presencial - D 6912/-3 - 2005.1 2005.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE PRODUÇÃO - Bacharelado - Presencial - N 6017/-2 - 2014.1 2009.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE PRODUÇÃO - Bacharelado - Presencial - N 6017/-3 - 2009.2 2009.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA AMBIENTAL - Engenheiro - Presencial - D 6254/-3 - 2010.1 2010.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA AEROESPACIAL - Bacharelado - Presencial - D 60836/1 - 2018.2 2008.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA AEROESPACIAL - Bacharelado - Presencial - D 60836/-2 - 2012.1 2008.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE PRODUÇÃO - Bacharelado - Presencial - N 6017/1 - 2016.1 2009.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA CIVIL - Engenheiro Civil - Presencial - D 6220/1 - 2016.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA AMBIENTAL - Engenheiro - Presencial - D 6254/1 - 2018.1 2010.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA AMBIENTAL - Engenheiro - Presencial - D 6254/-2 - 2016.1 2010.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-3 - 2016.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-3 - 2016.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECÂNICA - Engenheiro Mecânico - Presencial - D 6424/1 - 2016.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE REDES DE COMUNICAÇÃO - Bacharelado - Presencial - D 6351/1 - 2018.2 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE REDES DE COMUNICAÇÃO - Bacharelado - Presencial - D 6351/-2 - 2017.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA DE REDES DE COMUNICAÇÃO - Bacharelado - Presencial - D 6351/-3 - 2016.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO - Engenheiro de Controle e Automação - Presencial - D 6912/1 - 2018.2 2005.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO - Engenheiro de Controle e Automação - Presencial - D 6912/-2 - 2016.2 2005.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-2 - 2018.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/-2 - 2018.1 1997.1
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/1 - 2019.1 1988.2
( ( FGA0143 ) ) OU ( ENE0175 OU ENE0176 ) ENGENHARIA ELÉTRICA - Engenheiro Eletricista - Presencial - D 6335/1 - 2019.1 1997.1
( IFD0179 ) ENGENHARIA DE COMPUTAÇÃO - Bacharelado - Presencial - D 1741/2 - 2024.2 2019.2
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
1228/1 2016.2 GEOLOGIA/IGD - Geólogo - Presencial - D Não 0 Sim
1716/2 2021.2 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1228/-2 2016.1 GEOLOGIA/IGD - Geólogo - Presencial - D Não 0 Sim
1899/-4 2007.2 COMPUTAÇÃO/CIC - Licenciatura - Presencial - N Não 0 Sim
1228/-3 2009.2 GEOLOGIA/IGD - Geólogo - Presencial - D Não 0 Sim
1899/-3 2012.2 COMPUTAÇÃO/CIC - Licenciatura - Presencial - N Não 0 Sim
1325/-5 2005.1 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Não
1325/1 2017.2 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Não
1325/-3 2016.1 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Não
1325/-2 2016.2 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Não
1341/-3 2011.2 MATEMÁTICA/MAT - Bacharelado - Presencial - D Não 0 Não
1325/-4 2014.1 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Não
1368/-2 2014.1 MATEMÁTICA/MAT - Licenciatura - Presencial - N Não 0 Não
1368/-3 2005.1 MATEMÁTICA/MAT - Licenciatura - Presencial - N Não 0 Não
1341/2 2024.2 MATEMÁTICA/MAT - Bacharelado - Presencial - D Não 0 Sim
1716/3 2024.2 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1368/2 2025.1 MATEMÁTICA/MAT - Licenciatura - Presencial - N Não 0 Sim
1325/2 2025.1 MATEMÁTICA/MAT - Licenciatura - Presencial - D Não 0 Sim
1716/1 2019.1 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1716/-4 1997.2 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1716/-3 2014.1 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1716/-2 2016.1 ESTATÍSTICA/EST - Bacharelado - Presencial - D Não 0 Sim
1856/-7 2011.1 CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D Não 0 Não
1899/-2 2015.2 COMPUTAÇÃO/CIC - Licenciatura - Presencial - N Não 0 Sim
1856/-4 2015.1 CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D Não 0 Não
1856/-6 2012.1 CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D Não 0 Não
1856/-5 2012.2 CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D Não 0 Não
1899/1 2016.1 COMPUTAÇÃO/CIC - Licenciatura - Presencial - N Não 0 Sim
6912/-2 2016.2 ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO/FTD - Engenheiro de Controle e Automação - Presencial - D Não 0 Não
6912/-3 2005.1 ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO/FTD - Engenheiro de Controle e Automação - Presencial - D Não 0 Não
1341/1 2016.1 MATEMÁTICA/MAT - Bacharelado - Presencial - D Não 0 Não
1341/-2 2014.1 MATEMÁTICA/MAT - Bacharelado - Presencial - D Não 0 Não
1368/1 2016.1 MATEMÁTICA/MAT - Licenciatura - Presencial - N Não 0 Não

<< Voltar

SIGAA | Secretaria de Tecnologia da Informação - STI - (61) 3107-0102 | Copyright © 2006-2025 - UFRN - app13.sigaa13 v4.15.10.12