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:

CCET - DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA (12.05)

Código:

DIM0110.0

Nome:

ALGORITMOS E ESTRUTURAS DE DADOS I

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:

( DIM0108 ) OU ( ( DIM0425 OU DIM0324 OU DIM0046 ) E ( DIM0424 OU DIM0325 OU DIM0300 ) )

Co-Requisitos:

Equivalências:

( ( IMD0029 OU IMD0022 ) E ( IMD0030 OU IMD0025 ) ) OU ( ( DIM0052 OU DIM0427 OU DIM0326 ) E ( DIM0301 OU DIM0426 OU DIM0327 ) )

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:

Não

Necessita de Orientador:

Não

Possui Subturmas:

Não

Exige Horário:

Sim

Quantidade de Avaliações:

Ementa/Descrição:

Introdução a análise de complexidade de algoritmos: notações O, Q e W. Recorrência. Técnicas de projeto de algortimos eficientes. (Divisão e Conquista e Programação Dinâmica). Estruturas lineares: listas, pilhas, filas. Algoritmos de busca e ordenação em estruturas lineares. Ponteiros. Alocação dinâmica de memória. Encadeamento em listas e em tabelas. Tabelas de dispersão. Árvores. Árvores binárias de busca. Listas de prioridades.

Histórico de Pré-Requisitos
Expressão de Pré-Requisito	Status	Início da Vigência	Fim da Vigência
( DIM0108 ) OU ( ( DIM0425 OU DIM0324 OU DIM0046 ) E ( DIM0424 OU DIM0325 OU DIM0300 ) )	ATIVO	12/02/2009

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( ( IMD0029 OU IMD0022 ) E ( IMD0030 OU IMD0025 ) ) OU ( ( DIM0052 OU DIM0427 OU DIM0326 ) E ( DIM0301 OU DIM0426 OU DIM0327 ) )	ATIVO	12/02/2009

<< Voltar