Scc-211(JoaoLuis)

SCC-211 - Laboratório de Algoritmos Avançados - prof. João Luís

Algoritmos Avançados para estrutura de dados, resolução de algoritmos dinâmicos, solução de problemas com árvores e grafos, manipulação de strings e operações de E/S em alguma linguagem de programação (C, C++, pascal ou Java).

Objetivos: Implementar em laboratório as técnicas de programação apresentadas em Algoritmos Avançados para consolidação da teoria estudada.

Quadro de Avisos

• 21/02/2011: Inicio do período letivo.
• 16/03/2011: Slides capítulos 3 e 4 disponíveis.
• 23/03/2011: Slides capítulo 5 disponíveis.
• 30/03/2011: Slides capítulo 6 disponíveis.
• 06/04/2011: Slides capítulo 7 disponíveis.

Informações Gerais

Título: Laboratório de Algoritmos Avançados (SCC-211) - Ciência da Computação

Professor: João Luis Garcia Rosa (joaoluis at icmc dot usp dot br)

Monitor: Raphael Ferras (raphaelferras at gmail dot com)

Horário de Aulas: Terças-feiras, 16h20 - 18h50. Sala SAP-1, bloco 1

Horário Atendimento 

Professor: Quintas, das 14 às 17h00. Local: Bloco 3, sala 3-153.

Monitor: Terças, das 16 às 19h00. Local: sala SAP-2 (6-306), bloco 6

Programa do Curso

• Programa do Curso (apresentação)

Material Didático

• Capítulo 1 - Entrada e Saída
• Capítulo 2 - Estruturas de Dados Lineares - Parte 1
• Capítulo 2 - Estruturas de Dados Lineares - Parte 2
• Capítulo 3 - Strings
• Capítulo 4 - Ordenação
• Capítulo 5 - Aritmética & Álgebra
• Capítulo 6 - Análise Combinatória
• Capítulo 7 - Teoria dos Números

Exercícios para Nota

• 15/03/2011: Mutant Flatworld Explorers (UVa 118) e Hardwood Species (UVa 10226)
• 22/03/2011: Stacks of Flapjacks (UVa 120)
• 29/03/2011: Ray Through Glasses (UVa 10334)
• 05/04/2011: Fibonacci Numbers (10579) e Bits (11645) - bônus
• 12/04/2011: Combinations (369) e Polynomial coefficients (10105)

• • • Atenção: enviar por e-mail para João Luís e Raphael Ferras, com o subject "SCC211".

Datas Importantes

Provas

• 21/06/2011 - Prova 1
• 02/08/2011 - Prova REC