Algoritmos e Estrutura de Dados II - EDA-2 - 2019/2 |
| Bruno César Ribas |
Notas
- Nota da Prova 1
- Divulgado em: 30 de setembro às 11h58
- Nota da Prova 2 e Trabalho 1
- Divulgado em: Qua, 20 Nov 2019 17:27:18 -0300
- Nota da Prova 3 e Listas
- Divulgado em: Sun, 08 Dec 2019 08:22:37 -0300
- Nota FINAL
- Divulgado em: Mon, 09 Dec 2019 00:07:07 -0300
- PDF do sigra
- Acompanhamento das Listas
Monitoria
- Joao Gabriel Borba (@bielrossi)
- Seg. e Sex. 13h às 14h
Avisos
- Registre o seu email AQUI
- Material interessante de algoritmos (temas abordados nesta disciplina) disponibilizados pela UNIVESP no youtube
- Enunciado do Trabalho 1
- Enunciado do Trabalho 2
- As datas das provas foram modificadas em acordo com a turma na aula do dia 4 de outubro.
Aulas
- 12/Ago - Aula 1
- Apresentação do Plano de Aula e discussão geral da disciplina
- 16/Ago - Aula 2
- 19/Ago - Aula 3
- 23/Ago - Aula 4
- Otimizações do Quick Sort
- 26/Ago - Aula 5
- Aproveitando o 'separa' para calcular a Mediana
- e também como calcular top e bottom de um vetor não ordenado
- Leitura Recomendada: A Linear Time Majority Vote Algorithm
- MergeSort
- Aproveitando o 'separa' para calcular a Mediana
- 30/Ago - Aula 6
- MergeSort
- 02/Set - Aula 7
- Aula de exercícios
- Tempo para resolução das listas 2 e 3 no MOJ
- Aula de exercícios
- 06/Set - Aula 8
- Hash
- 09/Set - Aula 9 - Prova 1
- 13/Set - Aula 10
- Resolver Lista 4 no MOJ
- 16/Set - Aula 11
- 20/Set - Aula 12
- 23/Set -
Aula 13- Semana Acadêmica
- 27/Set -
Aula 14- Semana Acadêmica
- 30/Set - Aula 13
- 04/Out - Aula 14
- 07/Out - Aula 15
- 11/Out - Aula 16 -
Prova 2- Aula de exercícios, de forma AD-hoc.
- Estudar e tentar resolver os exercícios da 5alista, do 1o Trabalho, e 6alista.
- Aula de exercícios, de forma AD-hoc.
- 14/Out - Aula 17
- Discussão rápida sobre os exercícios do trabalho
- Início de Árvores Red-Black
- 18/Out - Aula 18
- Entrega do trabalho 1
- 21/Out - Aula 19
- 25/Out - Aula 20 - Prova 2
- 28/Out - Aula 21
- 01/Nov - Aula 22
- 04/Nov - Aula 22
- 08/Nov - Aula 23
- Professor em Viagem. Final Brasileira da Maratona de Programação
- Exercício no MOJ
- 11/Nov - Aula 24
- 15/Nov -
Aula 25Feriado - 18/Nov - Aula 25
- 22/Nov - Aula 26 -
Prova 3 - 25/Nov - Aula 27
- 29/Nov - Aula 28 -
Prova 3 - 02/Dez - Aula 29
- Entrega do Trabalho 2
- 06/Dez - Aula 30 -
Prova de Reposição para casos justificadosProva 3 - 09/Dez - Aula 31 - Prova de Reposição para casos justificados
- 13/Dez - Aula reservada para possível reposição
Avaliação
- A média final do Aluno será calculada como abaixo:
NFD= ((P1 + 2*P2 + 3*P3)/6)*0.6 + ((T1+T2)/2)*0.3 + L*0.1
- As notas são de 0 a 100
- L são as listas de exercícios no MOJ
- A nota da lista será dada proporcionalmente à quantidade de exercícios feitos do total.
Referências
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edition, MIT Press, 2009
- R. Sedgewick, Algorithms in C (2 vols.), 3rd. edition, Addison-Wesley, 1998.
- SZWARCFITER, Jayme Luiz, Estruturas de dados e seus algoritmos , 3. ed., 2010.
- ZIVIANI, Nivio, Projeto de Algoritmos - Com Implementações em Pascal e C
- SEBESTA, Robert W. Conceitos de linguagens de programação. 4 ed. Porto Alegre: Bokman, 2000.
- SEBESTA, Robert W. Conceitos de linguagens de programação. 5 ed. Porto Alegre: Bokman, 2003.
Leituras Extremamente Recomendadas
- Referência da linguagem C
- Guia rápido de Linux, Josiney e Leonardo
- Projeto de Algoritmos, prof Paulo Feofiloff
- Manual de Referência da Linguagem C
- Dennis Ritchie
- Linguagem C Notas de Aula, prof. Armando Delgado
- Linux Básico - PET UFPR
Semestres Anteriores
- nil