Estrutura de Dados
IFPB - Esperança - 2017
Conteúdo desta página
Notícias
[20/06/2017] Lista 6 disponível. Prazo de entrega 26/06. Valerá 10% da próxima avaliação.
[28/05/2017] A 2ª avaliação do 2º bimestre será no dia 26/06.
[18/05/2017] Lista de exercícios 5 deve ser entregue até o dia 29/05. Esta, na verdade, é um trabalho que pode ser feito até por grupos com 3 alunos.
[18/05/2017] A 1º avaliação do 2º bimestre será dia 29/05. O conteúdo abordado será TADs (classes), assim como o uso de List e Map.
[20/04/2017] Lista de exercícios 4 deve ser entregue até o dia 05/05.
[17/04/2017] A recuperação do 1º bimestre foi adiada para dia 20/04.
[03/04/2017] A recuperação do 1º bimestre foi adiada para dia 17/04.
[03/04/2017] Prova adiada para dia 05/04.
[06/03/2017] Lista de exercícios 3 deve ser entregue até dia 13/03.
[21/02/2017] Lista de exercícios 2 deve ser entregue até dia 06/02.
[16/02/2017] Lista de exercícios 1 deve ser entregue até dia 20/02.
[16/02/2017] Slides e lista de exercícios disponibilizada em Material Didático.
[16/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 13:50 às 15:30 na Sala 02 ou Laboratório de Informática 01.
O horário de núcleo do professor é nas Quartas das 13:50 às 15:30.
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, José Arthur e Jéfter. 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
13/03/2017 - 1ª Avaliação do 1º Bimestre
05/04/2017 - 2ª Avaliação do 1º Bimestre
20/04/2017 - Recuperação do 1º Bimestre
29/05/2017 - 1ª Avaliação do 2º Bimestre
26/06/2017 - 2ª Avaliação do 2º Bimestre
??/??/2017 - Recuperação do 2º Bimestre
Material didático
Softwares de apoio
Conteúdo programático
Alocação estática e dinâmica de memória
Tipos abstratos de dados
Listas
Representação
Operações primitivas
Listas estáticas
Listas encadeadas
Listas duplamente encadeadas
Filas
Representação
Operações básicas
Filas estáticas sequenciais
Filas com encadeamento
Pilhas
Representação
Operações básicas
Pilhas estáticas sequenciais
Pilhas com encadeamento
Árvores
Representação
Propriedades das árvores binárias de busca
Operações básicas de árvores binárias em vetores
Árvores binárias em listas encadeadas
Árvores binárias de busca usando ponteiros
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.