Início | Histórico | Ensino | COPPEX | CEML | Biblioteca | Pastoral | Diretor | Ouvidoria | Secretaria | Portal ULBRA |
 Menu do Curso!
  Notícias
  Sobre o Curso
  Professores
  Turmas/Disciplinas
  Links e Downloads
  Ver Planos de Ensino
  Fale com a
coordenação
  Artigos e Monografias
  Fotos
  Pesquisa
  Extensão
  Biblioteca Digital
  L-EditXML
  eX-alunos do curso
  Monografias
 Ano/Semestre
 Atual:  2004/1

   
 Destaque do Curso
IX EXPRO
 Vá Direto!
  Acesso interno
  Webmail
  Biblioteca
  Esportes
  Instituto de Línguas
  Manual do Formando
 
 
 
 
 
 Destaques
Vestibular Agendado 2007/2
Akádemo 2007-2
Comissão Própria de Avaliação
Terraquarium
Singular Online
Calendário Acadêmico 2007
Disciplinas Institucionais
 Serviços
Auto-atendimento ULBRANET
Educação a Distância - ULBRA
 
0319/Estruturas de Dados II
16h09min
 Plano de Ensino [ Imprimir ] [Ver Planos de Ensino Semestre Anterior ]
 
Curso:   Sistemas de Informação
Professor:   Ricardo Marx Costa Soares de Jesus
Período:  4     Turma:  0319     H/A:  60
 
 
 
 Objetivo do Curso
 
O Curso de Bacharelado em Sistemas de Informação propõe-se a fornecer uma noção abrangente das áreas relacionadas às ciências da computação, acrescentado de uma formação que permita ao aluno gerir, administrar e, principalmente, criar empresas ou atividades de cunho comércio-empresarial que se utilizam destas ciências.
 
 
 Objetivo da Disciplina
 
Apresentar as principais técnicas e algoritmos existentes em pesquisa e ordenação de dados. Apresentar os principais métodos de indexação. A disciplina provê mecanismos para a implementação dos métodos com algoritmos e programas.
 
 
 Ementa
 
Representação, manipulação e aplicações das estruturas de dados: árvores binárias de busca balanceadas, árvores B, árvores B+, árvore B* e demais estruturas avançadas de árvores; métodos de ordenação e de pesquisa.
 
 
 Programa
 
1. Implementação de nó com um vetor e explosão do nó com sua subdivisão em dois nós / criação do nó que aponta para estes dois / Junção de elemento de outra explosão e apontamento para o novo nó criado

2. Registro das informações sobre cada chave em disco e manutenção de sua localização na árvore, junto à chave

3. Implementação da consulta se um elemento está ou não na árvore, retornando os dados sobre o mesmo

4. Implementação de nó com um vetor e explosão do nó com sua subdivisão em dois nós / manutenção da chave e registro na folha / criação do nó que aponta para estes dois / ligação de um nó com o seu sucessor / Junção de elemento de outra explosão e apontamento para o novo nó criado

5. Registro das informações sobre cada chave em disco e manutenção de sua localização na árvore, junto à chave / Implementação da consulta se um elemento está ou não na árvore, retornando os dados sobre o mesmo

6. Redação das definições

7. Implementação do BubbleSort e contagem de quantidade de verificações (ifs) e atribuições (=) e marcação de tempo - Divisão dos métodos entre os grupos.

8. Apresentação dos métodos. Ordenação no quadro e no programa, com as devidas contagens.

9. Implementação dos métodos de pesquisa: sequencial, sequencial ordenada, binária e binária com recursividade = contagem de ifs e atribuições e tempo.

10. Implementação de uma tabela. Implementação de uma função que calcula um endereço na tabela a partir de uma chave. Inserção das informações sobre a chave na tabela. Apresentação da tabela e seus dados a cada inserção de chaves na mesma. - Divisão dos tratamentos de colisão entre os grupos.

11. Apresentação dos tratamentos de colisão / Grafos (conceitos)
Implementação da busca pelo menor caminho - Menor Caminho

12. Escalonamento através de Grafos
 
 
 Metodologia
 
Aulas práticas e expositivas, trabalhos práticos
 
 
 Avaliação
 
T1..Tn : n trabalhos em dupla
Mt (Média dos Trabalhos) = (T1 + ... + Tn)/n
Grau 1 = (Prova Teórica 1) * 0.7 + Mt1 * 0.3
Grau 2 = (Prova Teórica 2) * 0.7 + Mt2 * 0.3
 
 
 Bibliografia
 
:: Básica

 
:: Complementar

   [ Voltar ]
 
CENTRO UNIVERSITARIO LUTERANO DE PALMAS
Av. Teotônio Segurado, 1501 Sul
Cx. Postal 160 - CEP 77054-970
Fone: (63)3219-8000
Palmas-TO