Primeiro Semestre de 2017

Professor: David Menotti

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

Sala: CT-01

Monitor: Cides Bezerra

Novidades

Disponível especificação do Trabalho Prático 2 (05/06/2017 - 10h30)
- código fonte [ tar.gz / zip ]
Disponível especificação do Trabalho Prático 1 (24/03/2017 - 11h26)

Ementa

Noções básicas de complexidade computacional
Tipos Abstratos de Dados
Alocação dinâmica de memória
Recursividade
Estruturas de dados elementares
Algoritmos de ordenação

Avaliação

Três provas (20%/20%/20%)
Dois trabalhos práticos (30%)
Frequência (10%)

Datas Importantes

1/3: não haverá aula (recesso: Carnaval)

3/3: não haverá aula (recesso: Carnaval)

14/4: não haverá aula (feriado: Páscoa / Sexta-feira Santa)

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

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

23/6: terceira prova

5/7: prova final

Cronograma Proposto

##	data	Conteúdo
01	22/02	Apresentação do Curso & Avaliação de nivelamento
02	24/02	Motivação
--	01/03	não haverá aula -- recesso: Carnaval
--	03/03	não haverá aula -- recesso: Carnaval
03	08/03	Conversão Pascal para C & estruturas (registros)
04	10/03	Tipos Abstratos de Dados
--	15/03	não houve ônibus -- greve geral
05	17/03	Alocão dinâmica e apontadores
06	22/03	Alocão dinâmica e apontadores
07	24/03	Manipulação de strings (Sala CT01 das 13h30 as 15h10)
08	24/03	Noções de complexidade de algoritmos
09	29/03	Análise assintótica
10	31/03	Funções de Complexidade
11	05/04	Recursão - conceitos
12	07/04	Recursão - exemplos
13	12/04	Relações de Recorrência
--	14/04	não haverá aula -- feriado: Páscoa / sexta-feira santa
14	19/04	Primeira prova
--	21/04	não haverá aula -- feriado: Corpus Christi
15	26/04	Estruturas de Dados - Listas
--	28/04	não haverá aula -- greve geral
16	03/05	Estruturas de Dados - Exercícios
17	05/05	Estruturas de Dados - Listas Ligadas (reposição)
18	05/05	Estruturas de Dados - Exercícios
19	10/05	Estruturas de Dados - Exercícios
20	12/05	Estruturas de Dados - Pilha
21	17/05	Estruturas de Dados - Exercícios
22	19/05	Estruturas de Dados - Fila
23	24/05	Estruturas de Dados - Exercícios
24	26/05	Estruturas de Dados - Exercícios
25	31/05	Segunda prova
26	02/06	Ordenação simples (Bubble, Insert & Select)
27	07/06	Ordenação - MergeSort
28	09/06	Ordenação - QuickSort
29	14/06	Ordenação em tempo linear - Bucket, Radix & CountingSort
--	16/06	não haverá aula -- recesso: Corpus Christi
30	21/06	Busca sequencial e binária
31	23/06	Terceira prova
--	05/07	Exame final

Material de Apoio

Lista de Exercícios

Referências Bibliográficas

Bibliografia Básica

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.
Cormen, T.H.; Leiserson, C.E.; Rivest, R.L. e Stein, C. Introduction to Algorithms. McGraw-Hill e The Mit Press, 3a. edição, 2009.
Cormen, T.H.; Leiserson, C.E.; Rivest, R.L. e Stein, C. Algoritmos: Teoria e Prática. Editora Campus, Tradução da 3a. edição americana, 2012.

Bibliografia Complementar

Knuth, D.E. The Art of Computer Programming. Vol 1: Fundamental Algorithms. Addison-Wesley, 3a. edição, 1997.
Knuth, D.E. The Art of Computer Programming. Vol 3: Sorting and Searching. Addison-Wesley, 1973.

Bibliografia Auxiliar

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	tp1	tp2	p1	p2	nfq	média	situação	frequência	faltas
ALINE MARQUES FONTANA							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
DANIELE CLAUDINE MULLER							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
DAYANE OLIVEIRA DE CARVALHO					2	2	abandono	17%	22/2 24/2 8/3 10/3 17/3 31/3 07/4 12/4 19/4 26/4 03/5 05/5 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
DOUGLAS NAPOLEAO SERMANN			5	0	7	12	abandono	67%	22/2 24/2 8/3 10/3 17/3 07/4 05/5 12/5*
GABRIEL HENRIQUE PEREIRA FIGUEROA			11		3	14	abandono	30%	22/2 24/2 8/3 17/3 24/3 05/4 07/4 12/4 05/5* 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
GREICE AMINA MUNHOZ COSTA							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
HEVEN HENRIQUE DIAS MIRANDA							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
ISABELA MATTOSO			8	0	7	16	abandono	67%	24/3 05/5* 10/5 12/5 24/5* 26/5* 02/6 07/6*
JULIO CESAR LUPPI DOEBELI	12	13	20	16	9	90	aprovado	90%	22/2 24/2 10/3
LUIZ HENRIQUE COSTA SOUZA	10	9	10	15	8	70	aprovado	77%	22/2 24/2 10/3 31/3 26/4 05/5 05/5*
MARLLON WESLEY CABRAL MARQUES	6	7	14	15	10	70	aprovado	97%	12/5
MAYSON MORENO			5	8	7	34	reprovado	67%	17/3 31/3 12/4 05/5 05/5 10/5 17/5 24/5* 26/5* 02/6*
MICHAEL MASSAO SHOYA			5		5	12	reprovado	53%	17/3 31/3 07/4 12/4 10/5 12/5 24/5 26/5* 31/5 02/6 07/6 09/6*
PEDRO GUILHERME CHAVES							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
ANGELO MATEUS ALVAREZ PEREIRA							abandono	0%	22/2 24/2 8/3 10/3 17/3 22/3 24/3 24/3 29/3 31/3 05/4 07/4 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*
GUSTAVO SHOITI SHIOMI					2	2	abandono	17%	22/2 24/2 8/3 10/3 17/3 24/3 31/3 12/4 19/4 26/4 03/5 05/5* 05/5 10/5 12/5 17/5 19/5 24/5* 26/5* 31/5 02/6 07/6 09/6*

CI056 B - Algoritmos e Estruturas de Dados II