1 Novidades

• Divulgado resultado final (16/08/2011 - 02:20)
• Divulgado notas finais (16/08/2011 - 02:15)
• Divulgado notas da 2a. Lista de Exercícios (16/08/2011 - 02:10)
• Disponível Lista de Exercícios 2 (20/07/2011 - 13:00)
• Divulgado notas parciais faltando apenas 1,0 ponto da LE2 (17/07/2011 - 02:30)
• Divulgado notas do Trabalho Prático 1 (20/07/2011 - 11:30)
• Divulgado notas dos Seminários (17/07/2011 - 02:10)
• Divulgado controle de frequência da disciplna (17/07/2011 - 02:10)
• Divulgado notas do 2o. Teste (17/07/2011 - 02:10)
• Alterado o prazo para entrega de proposta de Seminários para as 23:55 de 08/06/2011 (02/06/2011 - 12:08)
• Corrigido link para lista de resumos de propostas (29/05/2011 - 12:30)
• Divulgado lista de resumos de propostas de temas de Seminários (26/05/2011 - 22:10)
• Reorganizado o cronograma tentativo e as atividades da disciplina (26/05/2011 - 15:30)
• Trabalho Prático 2 eliminado (25/05/2011 - 12:00)
• Divulgado notas do 1o. Teste (23/05/2011 - 16:00)
• Divulgado notas da 1a. Lista de Exercícios (16/05/2011 - 15:00)
• Disponível especificação dos Seminários - Seção 11 desta página (27/04/2011 - 18:30)
• Disponível Trabalho Prático 1 - Paradigmas de Projeto de Algoritmos (19/04/2011 - 17:00)
• Divulgado notas do Trabalho Prático 0 (08/04/2011 - 23:30)
• Correção na Lista de Exercícios 1 - último item da questão 28 (Misterio) pertence de fato a questão 29 (29/03/2011 - 15:41)
• Disponível Lista de Exercícios 1 (23/03/2011 - 23:52)
• Divulgado o cronograma tentativo para a disciplina (04/03/2011 - 21:30)
• Disponível Trabalho Prático 0 - Warm up (03/03/2011 - 20:30)

2 Dados gerais

3 Horário

Terça-feira e Quinta-feira das 10:20 as 12:00

• Turma 21 - Sala 21 (Instituto de Ciências Exatas e Biológicas III - ICEB-III)
• Turma 22 - Sala 21 (Instituto de Ciências Exatas e Biológicas III - ICEB-III)

4 Objetivos

Apresentar um conjunto de técnicas de projeto e de análise de algoritmos, com ênfase em estruturas de dados e nos algoritmos relacionados. A comparação de alternativas é sempre feita utilizando-se técnicas de análise de algoritmos. Ao final da disciplina o aluno deverá ser capaz de lidar com classes específicas de problemas e soluções eficientes para eles, dominando as principais técnicas utilizadas para projetar e analisar algoritmos e sabendo decidir o que pode e o que não pode ser resolvido eficientemente pelo computador

5 Ementa

• Análise de complexidade de algoritmos.
• Paradigmas de projeto de algoritmos.
• Problemas NP-Completo.
• Tópicos: algoritmos em grafos.

6 Avaliação da aprendizagem

7 Referências bibliográficas

Bibliografia básica

Bibliografia complementar

Bibliografia auxiliar

8 Cronograma tentativo para 1o. semestre de 2011 (36 encontros)

9 Trabalhos práticos

• Trabalho Prático 0 - 0,8 pontos extra - entrega 21/03/2011
• Trabalho Prático 1 - 1,0 ponto - entrega 23/05/2011

10 Listas de exercícios

• Lista de Exercícios 1 - 1,0 ponto - entrega 18/04/2011
• Lista de Exercícios 2 - 1,0 ponto - entrega 03/08/2011

11 Seminários

Os seminários da disciplina estão divididos em três etapas:

• (0,6 pontos) Elaboração da proposta de tema de Seminários - data de entrega: 08/06/2011
• (1,5 pontos) Elaboração de artigo sobre o tema desenvolvido - data de entrega: dois dias antes da apresentação oral, as 23:55
• (0,9 pontos) Apresentação oral do trabalho realizado - data de realização: a partir de 05/07/2011

Abaixo cada uma dessas etapas são detalhadas.

11.1 Proposta de Tema para Seminários

• A proposta de tema para Seminários deverá ser elaborada mandatoriamente em LATEX
• Um modelo é fornecido e a sua formatação deve ser obedecida - fonte Times New Roman com 10 pontos
• A proposta deve conter exatamente duas páginas e deve ser submetida ao moodle até as 23:55 do dia 06/06/2011.
• Esta proposta deverá conter:
  • Introdução: Nesta seção o aluno deverá localizar o leitor sobre o tema que deseja desenvolver, esclarecer o assunto que será estudado, delimitar o foco da pesquisa, e situar o tema dentro do contexto geral de sua área de trabalho.
  • Justificativa e relevância: Consiste na apresentação, de forma clara, objetiva e detalhada, das razões de ordem teórica ou prática que justificam a realização da pesquisa ou o tema proposto para avaliação inicial. A justificativa deve indicar a relevância e as contribuições do trabalho.
  • Objetivos gerais e específicos: Aqui o aluno deverá descrever o objetivo concreto da pesquisa que irá desenvolver: o que se vai procurar atingir ou buscar com esse trabalho. Nos objetivos da pesquisa cabe identificar claramente o problema e apresentar sua delimitação.
  • Metodologia: detalhar como o trabalho será desenvolvido, explicar as etapas e procedimentos que devem ser realizados para alcançar os objetivos do trabalho.
  • Resultados esperados: descrever quais os resultados que são esperados com a realização dessa pesquisa.
  • Referências Bibliográficas: Como é um trabalho científico, as referências bibliográficas usadas para fundamentar argumentos e referenciar o estado da arte do problema devem ser citadas e apresentadas.
• O nome do arquivo em formato PDF da proposta de tema de Seminários a ser submetido ao moodle deve ser formatado obrigatoriamente da seguinte forma: PCC104-111-pts-99.9-XXXXX.pdf, onde 99.9 e XXXXX indicam o ano.semestre de ingresso e o nome completo do aluno, respetivamente. Por exemplo, o aluno com nome Tibúrcio da Silva e com ingresso no curso no primeiro semestre de 2011 deve ter seu arquivo nomeado como PCC104-111-pts-11.1-TiburcioDaSilva.pdf.
• Caso você ainda não tenha definido um tema para seu Seminário, uma lista de resumos de propostas foi formulada pelos professores do programa. Então, procure contactá-los.

11.2 Artigo dos Seminários

• O artigo sobre o de tema trabalhado também deverá ser elaborado mandatoriamente em LATEX
• Um modelo é fornecido e a sua formatação deve ser obedecida - fonte Times New Roman com 10 pontos
• O artigo deve conter no mínimo quatro e no máximo oito páginas, e deve ser sub submetido via moodle até as 23:55 dois dias antes da apresentação.
• No modelo, uma estrutura para o artigo é proposta. Todavia, essa estrutura pode ser alterada de acordo com a sua necessidade.
• O nome do arquivo em formato PDF do artigo a ser submetido ao moodle deve ser formatado obrigatoriamente da seguinte forma: PCC104-111-ars-99.9-XXXXX.pdf, onde 99.9 e XXXXX indicam o ano.semestre de ingresso e o nome completo do aluno, respetivamente. Por exemplo, o aluno com nome Tibúrcio da Silva e com ingresso no curso no primeiro semestre de 2011 deve ter seu arquivo nomeado como PCC104-111-ars-11.1-TiburcioDaSilva.pdf.

11.3 Apresentação dos Seminários

• Deverá ser preparada uma apresentação sobre os Seminários de 15 minutos (± 2 minutos)
• Poderão ser utilizados para realizar a apresentação: transparências e slides, quadro branco/negro e recursos multimídia.
• Um único arquivo compactado contendo a apresentação deverá ser entregue via moodle até as 23:55 do dia anterior a apresentação.
• O professor responsável pela disciplina poderá arguir cada apresentação por até 5 minutos.
• A apresentação dos Seminários começará às 10:10 do dia agendado.
• A ordem de apresentação dos Seminários será definida pela nota (após a entrega das notas do trabalho prático 1 e do primeiro teste) decrescente dos alunos. Ou seja, o aluno com maior nota será o primeiro a apresentar os Seminários.
• O nome do arquivo compactado da apresentação a ser submetido ao moodle deve ser formatado obrigatoriamente da seguinte forma: pCC104-111-aps-99.9-XXXXX.pdf, onde 99.9 e XXXXX indicam o ano.semestre de ingresso no curso e o nome completo do aluno, respetivamente. Por exemplo, o aluno com nome Tibúrcio da Silva e ano.semestre de ingresso 11.1 deve ter seu arquivo nomeado como PCC104-111-aps-11.1-TiburcioDaSilva.zip.

11.4 Material Complementar

• Todo o código fonte gerado pelas implementações e base de dados utilizadas deverão ser submetidos ao moodle como um único arquivo compactado.
• Caso a base de dados seja muito grande para ser submetida, uma amostra da base deverá submetida respeitando-se o limite de tamanho de arquivo.
• O nome do arquivo compactado a ser submetido deve ser formatado obrigatoriamente da seguinte forma: PCC104-111-mc-99.9-XXXXX.pdf, onde 99.9 e XXXXX indicam o ano.semestre de ingresso no curso e o nome completo do aluno, respetivamente. Por exemplo, o aluno com nome Tibúrcio da Silva e ano.semestre de ingresso 11.1 deve ter seu arquivo nomeado como PCC104-111-mc-11.1-TiburcioDaSilva.zip.

11.5 Apresentações Agendadas

12 Listas de exercícios (BCC201 - Introdução à Programação)

• Lista de Exercícios 1 - Entrada/Saída, Atribuição e Estrutura Sequencial (35 exercícios, 7 para cada aluno) [solução] [professor]
• Lista de Exercícios 2 - Estrutura Condicional (44 exercícios, 11 para cada aluno) [solução] [professor]
• Lista de Exercícios 3a - Estrutura de Repetição (100 exercícios, 20 para cada aluno) [solução] [professor]
• Lista de Exercícios 3b - Estrutura de Repetição (100 exercícios, 20 para cada aluno) [solução] [professor]
• Lista de Exercícios 4 - Estruturas de Dados Compostas Homogêneas Unidimensionais - Vetores (35 exercícios, 7 para cada aluno) [solução] [professor]
• Lista de Exercícios 5 - Estruturas de Dados Compostas Homogêneas Multidimensionais - Matrizes (30 exercícios, 6 para cada aluno) [solução] [professor]
• Lista de Exercícios 6 - Modularização - Funções e Procedimentos (30 exercícios, 6 para cada aluno) [solução] [professor]

13 Listas de exercícios (BCC202 - Estruturas de Dados I)

• Lista 1 - Tipos de Dados Abstratos e Estruturas de Dados em C
• Lista 2 - Alocação Dinâmica
• Lista 3 - Limite Inferior
• Lista 4 - Ordem de Complexidade
• Lista 5 - Função de Complexidade
• Lista 6 - Recursividade
• Lista 7 - Listas implementadas por Arranjos
• Lista 8 - Listas implementadas por Encadeamento
• Lista 9 - Pilha
• Lista 10 - Fila
• Lista 11 - Árvore
• Lista 12 - Ordenação
• Lista 13 - Pesquisa

14 Recursos

• Softwares
  • Borland C
• Moodle - http://www.decom.ufop.br/moodle
• Apostilas C
  • Renato Cardoso Mesquita - DEE/UFMG
  • Camillo - PUCPR
  • GACLI - UNICAMP
  • Menotti - DCC/UFMG
• Apostilas e documentos para LATEX
  • Símbolos em LATEX - 105 páginas de caracteres e símbolos especiais
  • A não tão pequena introdução ao LATEX - 132 páginas - aprenda de tudo um pouco
  • Uma não tão pequena introdução ao LATEX - 132 páginas - aprenda de tudo um pouco
• Recursos para LATEX
  • MiKTeX Project Page - http://miktex.org/
  • TeXnicCenter (The Center of your LaTeX Universe) - http://www.texniccenter.org/