João Cândido Dovicchi

Estrutura de Dados (Pós-Graduação)

Atividades de estudo dirigido

O objetivo do estudo dirigido é apresentar um material relacionado com estruturas de dados que possa trazer contribuições e benefícios para o aluno de pós-graduação na área de Ciências da Computação. Os textos e exercícios escolhidos devem ser observados do ponto de vista da estrutura de dados. Além disso, recomenda-se a leitura do livro Misra, J. "Theory in Programming Practice", University of Texas at Austin, 2004.

As atividades compreendem leitura e resenha de artigos, estudos teóricos e exercícios com soluções. Os alunos devem recorrer às soluções apenas quando não conseguirem resolver o problema. As atividades se encontram divididas em grupos de 3 semanas para facilitar a organização do cronograma pelos alunos. Os trabalhos serão julgados individualmente e os alunos devem estar cientes das normas do PPGCC sobre plágio de trabalhos.

Semanas 1-3:
Artigos para estudo e resenha:
Zhao, T. et al "Stack Size Analysis for Interrupt-driven Programs", Preprint submitted to Elsevier Science, 2004.
Hendler, D. et al "A Scalable Lock-free Stack Algorithm", SPAA'04, June 27­30, 2004, Barcelona, Spain.

Teoria e exercícios de Estrutura de Dados e Teoria dos Jogos:
Ferguson, T. "Game Theory", tech. rep.
Proposta de problemas
Solução

Semanas 4-6:
Artigos para estudo e resenha:
O'Madadhain, J. et al "Prediction and Ranking Algorithms for Event-Based Network Data", SIGKDD Explorations , 7(2), pg. 23, 2005.

Teoria e exercícios sobre Teoria dos Grafos:
Conceitos e exercícios sobre teoria dos grafos.

Semanas 7-9:
Artigos para estudo e resenha:
Skliarova, I e Ferrari, A. B. "Modelos matemáticos e problemas de optimização combinatória", Revista do DETUA, Vol. 2, Nº 6, JANEIRO 2001.
Brown, B. "State Machines", Computer Science Department, Southern Polytechnic State University.

Teoria e exercícios de máquinas de estado:
Trevelyan, J. e Kovesi, P "Finite State Machines", School of Computer Science and Software Engineering, University of Western Australia.
Notas e exercícios sobre máquinas de estado.