Primeiro Semestre de 2020

Professor: David Menotti

Horário: quartas-feiras e sextas-feiras das 15h30 às 17h10

Sala: PC-17 (quartas) & PC-06 (sextas)

Monitor: Wyverson Bonasoli - quartas-feiras das 13h30 às 15h30 - sextas-feiras das 14h00 às 15h30 & das 17h30 às 18h00

---

Novidades

Ementa

• Recursão
• Busca
• Ordenação
• Heaps
• Contagem de recursos computacionais

Avaliação

• Três provas (20%/20%/20%)
• Dois trabalhos práticos (20%/20%)

Datas Importantes

01/4: primeira prova

10/4: não haverá aula (feriado)

01/5: não haverá aula (feriado)

20/5: segunda prova

27/4: não haverá aula (semana acadêmica)

29/4: não haverá aula (semana acadêmica)

12/6: não haverá aula (recesso: Corpus Christi)

23/6: terceira prova

08/7: prova final

Cronograma Proposto

##	data	Conteúdo
01	04/03	Teste de Conhecimentos Básicos
02	06/03	Correção do teste
03	11/03	Funções de Complexidade: caso de estudo MaxMin [slides]
04	13/03	Busca Sequencial e Binária [slides]
05	18/03	Ordenação Quadrática - Selection Sort
06	20/03	Ordenação Quadrática - Bubble Sort
07	25/03	Ordenação Quadrática - Insertion Sort
08	27/03	(Laboratório) Dúvidas.
09	01/04	primeira prova
10	03/04	(Laboratório) TP1 (recursão)
11	08/04	Relações de Recorrência
--	10/04	não haverá aula -- feriado: Páscoa / sexta-feira santa
12	15/04	Introdução à Recursão
13	17/04	Recursividade Simples
14	22/04	Recursividade Dupla
15	24/04	Remoção de Recursão (caudal)
16	29/04	(Laboratório) Recursividade
--	01/05	não haverá aula -- feriado: Dia do Trablaho
17	06/05	Ordenação Logarítmica: Merge Sort
18	08/05	Ordenação Logarítmica: Quicksort
19	13/05	Comparação de Custo (Merge vs. Quick)
20	15/05	(Laboratório) Dúvidas
21	20/05	segunda prova
22	22/05	(Laboratório) TP2 (ordenação)
--	27/05	não haverá aula -- semana acadêmica
--	29/05	não haverá aula -- semana acadêmica
23	03/06	Heapsort
24	04/06	Heaps (à distância)
25	05/06	Fila de Prioridades
26	10/06	Radix Sort
--	12/06	não haverá aula -- recesso: Corpus Christi
27	17/06	Shell Sort
28	19/06	Backtracking
29	24/06	Backtracking com Pilhas
30	26/06	Terceira prova
--	01/07	período de estudo
--	03/07	período de estudo
--	08/07	Exame final

Material de Apoio

Lista de Exercícios

Referências Bibliográficas

Bibliografia Básica

• 18. Sedgewick, K. Wayne, Algorithms, Addison-Wesley, 4a Edição, 2011.
• 16. Feofiloff. Algoritmos em linguagem C. Elsevier, 2009.
• 20. Cormen, C. Leiserson, R. Rivest, C. Stein, Algoritmos: Teoria e Prática, Elsevier, 2012.
• 20. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms. McGraw-Hill e The Mit Press, 3a. edição, 2009.

Bibliografia Complementar

• 19. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, Algoritmos, McGraw-Hill, 2009.
• 10. Kleinberg and E. Tardos, Algorithm Design, Addison-Wesley, 2006.
• 21. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
• 4. 5. Knuth, The Art of Computer Programming, Addison-Wesley, 2a edição, 1998.
• 11. 8. Rosen. Discrete mathematics and its applications. McGraw-Hill Higher Education, 6a edição, 2007.

Bibliografia Auxiliar

• Ziviani N. e Botelho, F.C. Projetos de Algoritmos com implementação em C e Pascal (ou em Java e C++), Editora Thomson, 2003 (2007).
• Tenenbaum, A.M.; Langsam, Y. e Augenstein, M.J. Estruturas de Dados Usando C, Makron Books/Pearson Education, 1995.
• Tenenbaum, A.M.; Langsam, Y. e Augenstein, M.J. Data Structures Using C, Prentice-Hall International Editions, 1995.
• Schildt, H. C Completo e Total, Pearson/Makron Books, 3ª. Edição, 1997.
• Mizrahi, V.V. Treinamento em Linguagem C, Pearson Prentice Hall, 2ª. edição, 2008.
• Celes, W.; Cerqueira, R.; e Rangel, J. L.; Introdução a Estrutura de Dados. Elsevier / Campus, 2004.
• Guimarães, A.M. e Lages, N.A.C. Algoritmos e Estruturas de Dados, LTC (Livros Técnicos e Científicos Editora LTDA), 21a Tiragem, 1994.
• Farrer, H.; Becker, C.G.; Faria, E.C.; Matos, H.F.; Santos, M.A. e Maia, M.L. Algoritmos Estruturados, LTC (Livros Técnicos e Científicos Editora LTDA) 3ª. Edição, 1999.
• Farrer, H.; Becker, C.G.; Faria, E.C.; Campos-Filho, F.F.; Matos, H.F.; Santos M.A. e Maia, M.L. Pascal Estruturado, LTC (Livros Técnicos e Científicos Editora LTDA) 3ª. Edição, 1999.
• Lopes, A. e Garcia, G. Introdução à Programação: 500 Algoritmos Resolvidos, Editora Campus, 2002.
• Feofiloff, P. Algoritmos em linguagem C, Editora Campus, 2009.

Frequência e Notas

nome	situação	frequência	faltas
GABRIELA DA SILVA COSTA MARQUES SEVERIANO	-	100%
JEFFERSON DE OLIVEIRA RICARDO	-	100%
JOÃO GUILHERME CHIMANSKI DE SOUZA	-	100%
WALLARSON RAMOS SANT ANA DA LUZ	-	100%
ARTHUR THIELE SOARES	-	100%
EDUARDO ROSSO BARBOSA	-	100%
JOÃO PEDRO KIERAS OLIVEIRA	-	100%
JOAO PEDRO ZANCHETT	-	100%
JOÃO VICTOR OTTONI DE SOUZA	-	100%
JULIO LEANDRO MARTINS	-	100%
LARISSA HEY DANDRADE	-	100%
LEONARDO DE QUADROS GONCALVES	-	100%
LUIS EDUARDO SOARES DE PAIVA	-	100%
MATEUS KATER POMBEIRO	-	100%
RODRIGO CAMPOS SERRA DOMINGUES	-	100%
RODRIGO KOVALSKI DE ARAÚJO	-	100%
SOFIA PESSINI SCHERER	-	100%
TAYLOR HARTINGER RIBEIRO	-	100%
VINICIUS DE PAULA DA SILVA	-	100%
VITOR GAIO SALMORIA	-	100%

---