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:

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:

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
( ( MAT0027 ) )	ATIVO	01/08/2019

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( ( FGA0143 ) OU ( ENE0175 ) OU ( ENE0176 ) )	ATIVO	01/08/2019

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
6351/2	2020.1	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Sim	4	Não
6424/1	2016.1	ENGENHARIA MECÂNICA/ENM - Engenheiro Mecânico - Presencial - D	Não	0	Sim
6351/1	2018.2	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Sim	4	Não
6351/-2	2017.1	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Sim	4	Não
6289/-4	2008.2	ENGENHARIA DE ENERGIA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
6351/-3	2016.1	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Sim	4	Não
1741/1	2016.1	ENGENHARIA DE COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Sim	4	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
1325/-4	2014.1	MATEMÁTICA/MAT - Licenciatura - Presencial - D	Não	0	Não
1368/1	2016.1	MATEMÁTICA/MAT - Licenciatura - Presencial - N	Não	0	Não
1368/-2	2014.1	MATEMÁTICA/MAT - Licenciatura - Presencial - N	Não	0	Não
6912/1	2018.2	ENGENHARIA MECATRÔNICA - CONTROLE E AUTOMAÇÃO/FTD - Engenheiro de Controle e Automação - Presencial - D	Não	0	Não
6335/2	2022.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
6335/1	2019.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
1341/2	2024.2	MATEMÁTICA/MAT - Bacharelado - Presencial - D	Não	0	Sim
1147/-4	2014.2	FÍSICA/IFD - Licenciatura - Presencial - N	Não	0	Sim
6424/-2	2013.2	ENGENHARIA MECÂNICA/ENM - Engenheiro Mecânico - Presencial - D	Não	0	Sim
6351/3	2024.2	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Sim	4	Sim
1741/2	2024.2	ENGENHARIA DE COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Sim	4	Sim
1503/1	2016.1	QUÍMICA/IQD - Licenciatura - Presencial - N	Não	0	Sim
6335/-3	2016.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
6335/-2	2018.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
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
1155/1	2014.2	FÍSICA COMPUTACIONAL/IFD - Bacharelado - Presencial - D	Não	0	Não
1589/-2	2016.1	QUÍMICA TECNOLÓGICA/IQD - Bacharelado - Presencial - D	Não	0	Não
6351/-4	2015.1	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Não	4	Não
1589/-3	2015.1	QUÍMICA TECNOLÓGICA/IQD - Bacharelado - Presencial - D	Não	0	Não
1856/-7	2011.1	CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Não	0	Não
6297/-2	2015.2	ENGENHARIA AUTOMOTIVA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
1147/1	2018.2	FÍSICA/IFD - Licenciatura - Presencial - N	Não	0	Sim
6335/-6	2009.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
1228/-2	2016.1	GEOLOGIA/IGD - Geólogo - Presencial - D	Não	0	Sim
1325/-5	2005.1	MATEMÁTICA/MAT - Licenciatura - Presencial - D	Não	0	Não
1856/-2	2016.1	CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Não	0	Não
3344/-4	2012.1	FILOSOFIA/FIL - Licenciatura - Presencial - D	Não	0	Sim
6297/-5	2008.2	ENGENHARIA AUTOMOTIVA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
60844/-2	2012.1	ENGENHARIA QUÍMICA/IQD - Bacharelado - Presencial - D	Não	0	Sim
6360/-2	2008.2	ENGENHARIA DE SOFTWARE/FCTE - Bacharelado - Presencial - D	Não	0	Não
1449/-2	2016.1	QUÍMICA/IQD - Bacharelado - Presencial - D	Não	0	Sim
1341/-2	2014.1	MATEMÁTICA/MAT - Bacharelado - Presencial - D	Não	0	Não
1856/-3	2015.2	CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Não	0	Não
6297/-3	2014.2	ENGENHARIA AUTOMOTIVA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
1341/1	2016.1	MATEMÁTICA/MAT - Bacharelado - Presencial - D	Não	0	Não
6335/-4	2015.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
3336/-5	2012.1	FILOSOFIA/FIL - Bacharelado - Presencial - D	Não	0	Sim
1147/-2	2017.1	FÍSICA/IFD - Licenciatura - Presencial - N	Não	0	Sim
2283/-2	2014.1	CIÊNCIAS NATURAIS/FUP - Licenciatura - Presencial - D	Não	0	Sim
1856/-5	2012.2	CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Não	0	Não
1449/1	2016.2	QUÍMICA/IQD - Bacharelado - Presencial - D	Não	0	Sim
1112/-4	2007.1	FÍSICA/IFD - Bacharelado - Presencial - D	Não	0	Sim
1368/-3	2005.1	MATEMÁTICA/MAT - Licenciatura - Presencial - N	Não	0	Não
1147/-3	2016.1	FÍSICA/IFD - Licenciatura - Presencial - N	Não	0	Sim
3336/-4	2013.2	FILOSOFIA/FIL - Bacharelado - Presencial - D	Não	0	Sim
6131/-3	2013.2	ENGENHARIA ELETRÔNICA/FCTE - Bacharelado - Presencial - D	Não	0	Não
1228/1	2016.2	GEOLOGIA/IGD - Geólogo - Presencial - D	Não	0	Sim
1112/-2	2014.2	FÍSICA/IFD - Bacharelado - Presencial - D	Não	0	Sim
1503/-2	2014.1	QUÍMICA/IQD - Licenciatura - Presencial - N	Não	0	Sim
1112/-3	2014.1	FÍSICA/IFD - Bacharelado - Presencial - D	Não	0	Sim
3344/-5	2005.1	FILOSOFIA/FIL - Licenciatura - Presencial - D	Não	0	Sim
1449/-4	2009.1	QUÍMICA/IQD - Bacharelado - Presencial - D	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
6351/-5	2005.1	ENGENHARIA DE REDES DE COMUNICAÇÃO/ENE - Bacharelado - Presencial - D	Não	0	Não
3336/-6	2005.1	FILOSOFIA/FIL - Bacharelado - Presencial - D	Não	0	Sim
2283/-3	2013.1	CIÊNCIAS NATURAIS/FUP - Licenciatura - Presencial - D	Não	0	Sim
2291/-3	2013.1	CIÊNCIAS NATURAIS/FUP - Licenciatura - Presencial - N	Não	0	Não
6289/-3	2013.2	ENGENHARIA DE ENERGIA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
6297/-4	2013.2	ENGENHARIA AUTOMOTIVA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
2291/-2	2014.1	CIÊNCIAS NATURAIS/FUP - Licenciatura - Presencial - N	Não	0	Sim
60836/-2	2012.1	ENGENHARIA AEROESPACIAL/FCTE - Bacharelado - Presencial - D	Não	0	Sim
6289/-2	2016.2	ENGENHARIA DE ENERGIA/FCTE - Bacharelado - Presencial - D	Não	0	Sim
6131/-4	2008.2	ENGENHARIA ELETRÔNICA/FCTE - Bacharelado - Presencial - D	Não	0	Não
1228/-3	2009.2	GEOLOGIA/IGD - Geólogo - Presencial - D	Não	0	Sim
3344/-3	2013.2	FILOSOFIA/FIL - Licenciatura - Presencial - D	Não	0	Sim
1341/-3	2011.2	MATEMÁTICA/MAT - Bacharelado - Presencial - D	Não	0	Não
1449/-3	2014.1	QUÍMICA/IQD - Bacharelado - Presencial - D	Não	0	Sim
6335/-5	2013.1	ENGENHARIA ELÉTRICA/ENE - Engenheiro Eletricista - Presencial - D	Sim	4	Sim
1856/-4	2015.1	CIÊNCIA DA COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Não	0	Não
1147/-5	2006.1	FÍSICA/IFD - Licenciatura - Presencial - N	Não	0	Sim
6131/-2	2016.1	ENGENHARIA ELETRÔNICA/FCTE - Bacharelado - Presencial - D	Não	0	Não
1112/1	2016.1	FÍSICA/IFD - Bacharelado - Presencial - D	Não	0	Sim
1589/1	2018.2	QUÍMICA TECNOLÓGICA/IQD - Bacharelado - Presencial - D	Não	0	Não
2291/-4	2009.2	CIÊNCIAS NATURAIS/FUP - Licenciatura - Presencial - N	Não	0	Sim
1589/-4	2010.1	QUÍMICA TECNOLÓGICA/IQD - 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
6424/-3	2005.1	ENGENHARIA MECÂNICA/ENM - Engenheiro Mecânico - Presencial - D	Não	0	Sim
8222/1	2019.1	BIBLIOTECONOMIA/FCI - Bacharelado - Presencial - D	Não	0	Sim
1741/-2	2009.2	ENGENHARIA DE COMPUTAÇÃO/CIC - Bacharelado - Presencial - D	Sim	4	Não

<< Voltar