Contacto: hugomcp@di.ubi.pt

 

Estruturas de Dados (LEI, LEE)

2018/2019

 

 


 

Notícias

 

 

  • 12/09/2018: Anunciadas as classificações da primeira prova escrita de avaliação. As provas podem ser consultadas na 5ª fª, 8/11, 14:00-16:00.


  • 12/09/2018: Anunciada a informação relevante sobre o funcionamento da disciplina.

 


Critérios de Avaliação

  • Assiduidade (A)

 

    • Serão registadas as presenças nas aulas teóricas e práticas.

    • A concessão de  "Frequência" requer a presença em 80% das aulas T e 80% das aulas  práticas.

 

    • Consideram-se dispensados do critério de assiduidade os trabalhadores/estudantes registados com tal estatuto nos Serviços Académicos da Universidade.

 

  • Frequências

 

    • Prova (F1) - 4ª feira, 31 de outubro de 2018, 14:00-16:00, Sala 6.26 (8 valores)

 

    • Prova (F2) - 5ª feira, 10 de Janeiro de 2019, 18:00-20:00, Sala 6.26 (8 valores)

 

  • Trabalho Prático

 

    • Finding BLOBS in LEGOLAND (4 valores)

 

    • Data-limite para a entrega do trabalho prático: 6ª fª, 11/01/2019, 23:59 (via email: código fonte + relatório)

 

  • Classificação Ensino/Aprendizagem (C)

 

    • A classificação relativa ao período de Ensino Aprendizagem é obtida através da seguinte fórmula:

 

C=F1*8/20+F2*8/20 + T

 

  • Admissão a Exame

 

    • Consideram-se admitidos a Exame os alunos que obtiverem classificação mínima de 6 valores na componente de Ensino-Aprendizagem.

 

 

  •  Horário de Atendimento

 

    • 4ª feiras, 17:00-19:00, Gabinete docente

 


Programa

  • Introdução
    • Alocação Dinâmica de Recursos
    • Apontadores
    • Estruturas de Dados
  • Estruturas Sequenciais
    • Listas
      • Simplesmente Ligadas
      • Duplamente Ligadas
    • Pilhas
    • Filas
    • Listas de Salto
  • Estruturas Não-Sequênciais
    • Tabelas de Dispersão
    • Árvores
      • Árvores Binárias
      • Árvores Binárias de Pesquisa
      • Árvores Equilibradas (AVL)
      • Árvores N-árias
    • Procura por Semelhança
    • Grafos
      • Tipos De Grafos
        • Dirigidos, Não-Dirigidos
        • Pesados, Não-Pesados
      • Pesquisa
        • Primeiro em Profundidade
        • Primeiro Em Largura
      • Algoritmos
        • Spanning Trees
        • Edmonds
        • Dijkstra

Bibliografia

  • Principal
    • "Introduction to Algorithms (2nd edition)", Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, The MIT Press, 2001.
    • "Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms", R. Sedgewick, Addison-Wesley Professional, 3rd Edition, 2001.
  • Secundária
    • "Data Structures in ANSI C", S. Sengupta, Academic, 1991.
    • "Mastering algorithms in C", Kyle Loudon, O'Reilly, 1999.
    • "Programs and Data Structures in C", 2nd edition, L. Ammeraal, John Wiley & Sons, 1996.
    • "Estruturas de Dados e Algoritmos", Bruno R. Preiss, Elsevier, 2001.
    • "Data Structures and Algorithm Analysis in C++", 2nd ed., Mark Allen Weiss, Addison-Wesley, 1999.
    • "Data Structures and Algorithms: Annotated Reference with Examples", G.Barnett and L. Del Tongo, EBook: http://dotnetslackers.com/projects/Data-Structures-And-Algorithms/

 


Aulas

Semana

Teóricas

Práticas

Semana 17/09

[pdf]

[Enunciado Trab. Prático] [imgs.txt]

Semana 24/09

[pdf] [pdf]

[Ficha Prática]

Semana 01/10

[pdf]


Semana 08/10

[pdf]

[Ficha Prática]

Semana 15/10

[pdf]


Semana 22/10

(Revisões da matéria leccionada)


Semana 29/10

(Prova Avaliação)

[exemplo Freq] [exemplo Freq]  [exemplo Freq]  [exemplo Freq]  [exemplo Freq]

Semana 05/11

[pdf]


Semana 12/11

(Continuação aula anterior)

[Ficha Prática]

Semana 19/11

[pdf]


Semana 26/11

(Continuação aula anterior)

 

Semana 03/12

[pdf]

 

Semana 10/12

[pdf] [pdf]


Semana 17/12

Semana 07/01

(Prova Avaliação)

[exemplo Freq][exemplo Freq][exemplo Freq][exemplo Freq][exemplo Freq][exemplo Freq][exemplo Freq][exemplo Freq]

 


 

Classificações



Número    Nome    F1
19291    Jose Eduardo Sanches Mateus Lourenco    
26350    Cátia Marina Rodrigues Cruz    0,50
27131    João Ricardo Alves Nogueira    0,75
28940    Francisco Alexandre Almeida Aguiar Amado Caramelo    
30268    António Miguel Massano Morais    
30646    Luís Carlos Paiva dos Santos    
30686    Rui Manuel da Silva Faria     8,25
30949    Artur Miguel da Silva Grilo     15,00
31003    Francisco Nuno Reis Pinheiro    5,50
31271    Mauro António Carvalho Julião     11,75
31307    Emanuel Nabais Martins     5,50
31939    Gabriel Gaspar Roque    
32391    Gonçalo Estêvão Inácio Sampaio Mêda     12,00
32539    João Manuel Andrade Cardoso Gonçalves     1,50
32542    Gonçalo Carmona Nunes     10,00
32804    Patrícia Ribeiro Duarte     9,50
32834    Rafael Duarte    
33000    Pedro Joaquim Ferreira Ribeiro    
33823    Cristiana Caldeira Pereira     6,75
33987    Gonçalo Correia Delgadinho     1,00
34218    Paulo Alexandre Nunes Silva     3,00
35206    Ália Preto Duarte     9,00
35278    Inês Martins Ramos    
35302    Gonçalo Filipe Valentim Pereira     8,00
35334    Alexandre Daniel Ramos Fonseca     11,75
35343    Eduardo Rodrigues Almeida     8,75
35356    João Carlos Dias Ferreira     13,00
35373    Pedro Filipe Santos Pereira     11,50
35388    Miguel Bruno Mendonça Gregório     8,50
35407    David Belo Lourenço     10,75
35445    Luis Miguel de Teles Pinto Rei     8,25
35474    Rodrigo de Jesus Gomes Escada Rebelo     4,00
35536    Hugo Miguel Afonso Lopes     8,75
35585    José Maria Machado Gouveia Ferreira     6,75
35660    Tiago Miguel Dinis Tejo Canhão    
35689    Rui Pedro de Oliveira Pinto     13,25
35696    Alexandre Rafael de Oliveira Carvalho     9,00
35760    António Carlos Valente Fernandes     14,75
35802    Fábio José Ferreira Ramalhos     8,00
35964    João Pedro Pissarreira Gaspar     12,00
36020    Rafael Santos Nascimento     15,25
36142    André Manuel Duarte Pais     2,00
36566    Ray Generoso de Almeida Bragança    
36609    José Pedro Amaral Machado     11,25
36642    Pedro Alexandre da Conceição Marreiros    9,50
36644    Henrique Filipe Pires Pereira     5,50
37014    Bruno Fernandes Tavares     14,75
37017    David Alexandre Ferreira da Silva     11,00
37050    Pedro Miguel Silva Martins Violante     11,50
37051    Harris Ivanov Markov     4,75
37150    António José Marques Abreu     12,25
37157    Rafael Fernandes Marques     7,00
37174    Inês Amaral Roque    
37200    Luís Miguel Bento Pais     13,25
37201    João Duarte Baptista Marques     15,75
37266    Flávio Tiago Amaral     8,50
37272    David Miguel Martins Pires     14,50
37283    Pedro Daniel Pinho Moreira    
37297    Joana Catarina Afonso Branco     6,50
37305    João Pedro Afonso Branco     9,00
37408    Renato Manuel Figueiredo Lopes     1,50
37413    André Ribeiro Martins     15,00
37416    Alexandre Brás Antão     14,75
37467    Leandro Esteves Suzano     1,25
37484    Raquel Sofia Brás Guerra     15,50
37491    Carlos Daniel de Sousa Esteves     12,25
37521    Maria Inês dos Reis Pardal    
37531    Tiago André da Costa Domingos     2,50
37562    Júlio Rafael Ferreira Dias     5,25
37575    Nuno Miguel da Silva Salvado     10,75
37658    Bruno Alexandre Diogo Leitão de Jesus Matias    
37668    Ana Maria Cardoso Baptista Delgado     8,50
37718    Diana Isabel Casteleiro Gomes    
37738    Pedro Guilherme Santos Lemos     4,75
37839    Pedro Filipe Bragança Gomes Lopes da Fonseca     1,00
37870    Tomás Francisco Nogueira das Neves Marques Jerónimo     9,25
37874    Diogo da Silva Castanheira     9,00
37885    Xavier Pimenta Morais de Campos     2,50
38016    Ana Catarina Ferreira Bernardo     11,25
38048    Diogo Filipe Oliveira Leal Madureira     2,50
38126    Joaquim Lourenço Rodrigues Calavi    
38388    Francisco Gonçalves Pereira     4,75
38488    Gabriel Costa Esteves     13,50
38956    João Pedro Monteiro Fernandes     13,75
38958    Nuno Álvaro Proença Marques     6,00
38991    Cristina Maria Santos Pinto     3,25
39003    Francisco Nuno Rei Pinheira    
39048    Pedro Afonso Cerqueira Jorge Teles Palhinha    
39054    David João Bernardo Martins     3,00
39066    João André Salvado Barata     4,75
39083    Nuno Alexandre Pinto Lisboa Ribeiro     0,25
39108    Pedro Xavier Hilário Silva     1,50
39127    Diogo Sebastião Cleto    
39138    Tiago Rafael Soares Marques     11,75
39166    Bruno Miguel Silva Pereira     6,50
39199    Afonso Pereira Figueiredo     5,50
39222    João Luís Freire Fraga     16,25
39242    David Oliveira Sales     10,00
39253    Francisco Manuel Marques Pereira    
39390    João Pedro Costa Tinoco     6,00
39431    Carlos Francisco Caramelo Pinto    
39441    Rodrigo dos Santos Gil Saraiva     5,00
39466    Miguel Alexandre Farias Roque    
39474    André Silva Oliveira     16,75
39477    António José Santos Sardinha     4,75
39489    Jorge Miguel Louro Pissarra     12,25
39490    Pedro Jorge Franco Brito     11,50
39506    Diogo Miguel Ribeiro Pinheiro     10,50
39525    Eliseu Camilo Batista     12,00
39529    Ricardo Andre Pereira Ribeiro     4,75
39569    Sérgio José Saraiva Gonçalves     15,75
39582    Luís Pedro Proença David     8,50
39586    Alexandra Amaro Faisca    
39597    Hugo Rafael Lima Pereira    
39604    Rafael Torres Seco     8,25
39607    Fábio Rafael Hilário Correia     10,75
39613    Inês Raquel Lino     0,25
39705    Jaime Alberto Carriço Oliveira     7,75
39733    Lina Marta Pinto de Jesus     7,00
39770    Ana Carolina Ferreira da Silva     17,50
39782    Margarida Correia Vaz Quelhas     15,25
39841    João Miguel Marques Lopes da Silva     9,25
39842    Catarina Marques Brito    
39843    Mauro Mendes Gaudêncio     4,50
39851    Henrique José Caldeira Albuquerque     10,75
39913    Rafael Filipe Morais Pais da Silva     11,75
39973    Dário Vítor Freitas Santos     14,00
39986    Rui Miguel Monteiro Raposo     12,75
40105    Délcio Kelson Alves Ferramenta     15,25
40284    David Alexandre Aparício Bugalho    
E10018    Vasco Jorge Santos Vieira     8,25
E10020    Miguel Caetano Lopes     3,75
E10031    Gonçalo José Lima da Silva Ribeiro Lopes     10,50
E10052    Pedro Miguel Correia Pires    
42572    Di Cecca Francisco    2,50