Estrutura de Dados

IFPB - Esperança - 2017.1

Conteúdo desta página

Notícias

    • [20/06/2017] Lista 7 disponível. Prazo de entrega 24/06 (sábado). A terceira nota será dada por 80% da prova (hoje) + 20% da Lista 6 e 3 pontos extras da Lista 7.

    • [19/05/2017] Lista 6 disponível.

    • [17/05/2017] Está pendente a entrega da Lista 6, que deverá ser entregue até o dia 29/05 e pode ser feita até em trio.

    • [17/05/2017] Foram modificados alguns pontos acerca da Avaliação 2. A Lista 5 ficou de ser entregue até dia 22/05, que é um trabalho para ser realizado até em trio. Vocês terão de apresentar este trabalho no dia 22/05. A prova será no dia 23/05 e abordará TADs (classes), Pilha, Fila e Lista (apenas encadeamento simples e duplo). A prova valerá 50% da nota e as listas 4, 5 e 6 valerão os 50% restantes.

    • [26/04/2017] Lista de exercícios 5 deve ser entregue até o dia 15/05.

    • [17/04/2017] A 2ª avaliação foi adiada para 15/05.

    • [03/04/2017] Lista de exercícios 4 deve ser entregue no dia 10/04.

    • [21/02/2017] Lista de exercícios 3 deve ser entregue no dia 07/02.

    • [21/02/2017] Lista de exercícios 2 adiada para dia 24/02.

  • [15/02/2017] Lista de exercícios 1 e 2 devem ser entregues no dia 20/02.

  • [15/02/2017] Slides e listas de exercícios disponibilizadas em Material Didático.

  • [15/02/2017] Site da disciplina disponível.

Docente

André Atanasio Maranhão Almeida

Email: andre.almeida [ @ ] ifpb.edu.br

Dias, horários e local das aulas

Segunda das 18:30 às 22:00 na Sala 02 ou Laboratório de Informática 02.

Há monitores da disciplina Algoritmos e Lógica de Programação que já cursaram a disciplina Estrutura de Dados e podem ajudar. São eles Aryelson, Jéfter e José Arthur. Eles atendem nas terças e quartas das 13:50 às 17:30.

Dúvidas

As dúvidas devem ser esclarecidas o quanto antes. Não hesitem em interromper as aulas para esclarecer dúvidas. Podem enviar e-mails, ou mesmo mensagem no Facebook ou WhatsApp, com esta finalidade também.

Podem me procurar pessoalmente no campus. Meu horário está disponível aqui.

Datas importantes

  • 20/03/2017 - 1ª Avaliação

  • 22/05/2017 - Apresentação de trabalho (Lista 5)

  • 23/05/2017 - 2ª Avaliação

  • 13/06/2017 - Reposição

  • 19/06/2017 - 3ª Avaliação

Material didático

Softwares de apoio

Conteúdo programático

    1. Alocação estática e dinâmica de memória

    2. Tipos abstratos de dados

    3. Filas

      1. Representação

      2. Operações básicas

      3. Filas estáticas sequenciais

      4. Filas com encadeamento

    4. Pilhas

      1. Representação

      2. Operações básicas

      3. Pilhas estáticas sequenciais

      4. Pilhas com encadeamento

    1. Listas

      1. Representação

      2. Operações primitivas

      3. Listas estáticas

      4. Listas encadeadas

      5. Listas duplamente encadeadas

    1. Árvores

      1. Representação

      2. Propriedades das árvores binárias de busca

      3. Operações básicas de árvores binárias em vetores

      4. Árvores binárias em listas encadeadas

      5. Árvores binárias de busca usando ponteiros

    1. Métodos de pesquisa e classificação de dados

Bibliografia básica

Thomas H. Cormen; et. al. Algoritmos - Teoria e Prática (Tradução). Editora Campus. 2a ed. 2002.

Donald E. Knuth. The Art Of Computer Programming - Volume 3 / Sorting and Searching. Addison-Wesley. 2a ed. 1998.

Bibliografia complementar

Donald E. Knuth. The Art Of Computer Programming - Volume 1 / Fundamental Algorithms. Addison-Wesley. 3a ed. 1997.

Avaliações

As avaliações serão realizadas sob forma de provas escritas individuais e trabalhos individuais ou em grupo. Haverão três notas no semestre com pesos iguais. Duas das notas serão definidas essencialmente pelo desempenho em prova escrita individual. Uma das notas será definida essencialmente pelo desempenho em um trabalho em grupo. Em cada uma das notas poderão ser realizadas outras atividades avaliativas para compor a nota. Porém, estas atividades terão participação de no máximo 20% da nota. A média final da disciplina será calculada pela média aritmética das três notas.

Haverá ainda uma prova final, que será aplicada aos alunos que obtiverem média final inferior a 7,0 e maior ou igual a 4,0, conforme as normas da instituição. A final será uma prova escrita individual, que irá abranger todo o conteúdo da disciplina.

A nota final, para todos os que participarem da final, será a média ponderada entre a média final e prova final. A nota final terá peso 6 e a prova final 4.