Estruturas
de Dados para SI - TCC-00.331
Segundo Período de 2019 - Turma A-1
Prof. Fábio Protti - fabio@ic.uff.br (sala 516 do IC)
Horário e Local
Segundas e
Quartas, das 18:00 às 20:00.
Sala 304
Alguns links úteis
Vídeo-aulas
de Estruturas de Dados
Alguns exercícios de implementação
Exemplo de cálculo: árvore binária de busca ótima
Programa da disciplina
P1
P2
Estrutura do Curso
Aulas Teóricas.
Listas de
exercícios sugeridos.
Trabalho.
Exercícios para
estudar para a P1: 4, 5, 6, 7, 9, 10, 11a, 11b, 23, 24
Exercícios para
estudar para a P2: 12, 13, 14, 17, 18, 19, 20, 21, 22, 29
Calendário de Provas
P1: 9 de outubro
P2: 2 de dezembro
VS + 2a Ch: 9 de dezembro
VS Final: 11 de dezembro
Avaliação
A média do(a)
aluno(a) será M = (2*P1 + 2*P2 + T) / 5
(onde T é a nota do trabalho).
Se o aluno não
quiser entregar o trabalho, a média será M= (P1 + P2) / 2.
Se M >= 6,0,
está aprovado(a).
Se M < 4,0,
está reprovado(a).
Se 4 <= M
< 6,0, deve fazer a VS.
A nota da VS
deverá ser maior ou igual a 6,0.
A 2a Chamada não pode ser
usada para melhorar a média (é apenas para quem perdeu a P1 ou a P2).
Trabalho
Prazo de
entrega: 29 de novembro (enviar
por e-mail o código fonte).
Usar o site URI Online Judge.
Lista de Trabalhos
Brendan – 1894
Lucas Antonioli – 1653
Matheus
Veríssimo e Lucas Canellas – 1069
Luisa e Jenniffer –
1068
Matheus Roberto
– 1062
Juliana e Lenora – 1063
Antonio – 1077
Rafael Amorim e
Bruna – 1083
Matheus Antunes
– 1191
Gusttavo Portela e Leonardo Macedo – 1258
Arthur e João
Pedro – 1260
Nelson – 1340
Renan Soares –
1523
Gustavo Brito e
Alexandre – 2929
Paulo – 2065
Lucas Couto e
Caio – 1201
Leonardo Villamarin – 1200
Pedro Salgado e
Danilo – 1062
Pedro Henrique
– 1944
Thiago – 1077
Renan Bastos –
1195
André e Willian
– 1256
Palloma – 1194
Rodrigo – 2065
Paulo Augusto –
1340
Jair – 1523
Bruno – 1200
Natan – 1191
Rafael Martins
– 1944
Filipe – 1195
Pedro Paulo –
1194
Robert e Enzo –
1550
João Paulo –
1653
Iris e Brenda –
1463
Ramon – 1894
Bibliografia
Livro-texto:
Estruturas de Dados e Seus Algoritmos. Jayme Luiz Szwarcfiter e Lilian Markenzon. LTC Editora.
Livro complementar: Algoritmos (tradução da Edição Americana). Cormen, Leiserson, Rivest e Stein. Editora Campus.
ERRATAS sobre as transparências
11.15: a fórmula para f ≠ 0 é n = a.M + r – f + 1, onde a = 0 se f ≤ r e a
= 1 se r < f.
11.27:
Inserção na
extr. 1: decrementar e1, exceto deque cheio
Inserção na
extr. 2: incrementar e2, exceto deque cheio
Remoção na
extr. 1: incrementar e1. exceto deque vazio
Remoção na
extr. 2: decrementar e2, exceto deque vazio