-

PPGCC024 - PROJETO E ANÁLISE DE ALGORITMOS - Turma: 01 (2016.1)

Tópicos Aulas
Apresentação do professor e da disciplina (14/03/2016 - 14/03/2016)
   Pdf com alguns capítulos da livro do Cormen 
Capítulos no PDF: 1, 2, 3, 4, 5, 6, 7, 8, 9, Apêndices A e B
Leitura dos Capítulos 1 e 2 do livro do Cormen (16/03/2016 - 16/03/2016)
Conceitos Básicos - Operações Básicas (04/04/2016 - 04/04/2016)
Busca Linear e Ordenação por Inserção
Conceitos Básicos - Contagem de Operações (06/04/2016 - 06/04/2016)
Ordenação por seleção, Busca Binária
Divisão e Conquista (11/04/2016 - 11/04/2016)
Merge Sort e Quick Sort (melhor e pior caso)
Solução de Recorrências (13/04/2016 - 13/04/2016)
Árvore Geradora, Método Mestre, Caso médio do Quick Sort
Aula Tira-Dúvidas (18/04/2016 - 18/04/2016)
  Exercícios 
Lista com exercícios do conteúdo de toda a disciplina
Programação Dinâmica (20/04/2016 - 20/04/2016)
Introdução e Linha de Montagem
Programação Dinâmica (25/04/2016 - 25/04/2016)
Multiplicação de matrizes, Caminho Mínimo
Teoria da Complexidade (27/04/2016 - 27/04/2016)
Aula livre - Dúvidas no gabinete do professor (02/05/2016 - 02/05/2016)
PROVA DE PROFICIÊNCIA (Primeira avaliação) (04/05/2016 - 04/05/2016)
Preparação da Tarefa I (09/05/2016 - 09/05/2016)
Preparação da Tarefa I (11/05/2016 - 11/05/2016)
Preparação da Tarefa I (16/05/2016 - 16/05/2016)
Apresentação da Tarefa I (prova e questão extra) (18/05/2016 - 18/05/2016)
    
Inicia em 11/05/2016 às 0h 0 e finaliza em 18/05/2016 às 23h 59
Preparação da Tarefa II (23/05/2016 - 23/05/2016)
Preparação da Tarefa II (25/05/2016 - 25/05/2016)
Apresentação da Tarefa II (algoritmos de ordenação) (30/05/2016 - 30/05/2016)
    
Inicia em 11/05/2016 às 0h 0 e finaliza em 29/05/2016 às 23h 59
Algoritmos Gulosos (01/06/2016 - 01/06/2016)
Preparação das Tarefa 3 e 4 (Entrega 14/06 e 06/07, respectivamente) (06/06/2016 - 06/06/2016)
Preparação da Tarefa 5 (08/06/2016 - 08/06/2016)
Apresentação: Algoritmos em Grafos (13/06/2016 - 13/06/2016)
Preparação da Tarefa 6 (15/06/2016 - 15/06/2016)
Apresentação: Huffman e Prim e Kruskal (20/06/2016 - 20/06/2016)
Preparação da Tarefa 7 (22/06/2016 - 22/06/2016)
Apresentação: Mochila (Guloso e PD) e Subsequência comum mais longa (27/06/2016 - 27/06/2016)
Preparação da Tarefa 8 (29/06/2016 - 29/06/2016)
Apresentação: Problemas np-completo (04/07/2016 - 04/07/2016)
Aula Tira Dúvidas (Gabinete do Professor) (06/07/2016 - 06/07/2016)
Prova II (11/07/2016 - 11/07/2016)
Frequências da Turma
# Matrícula ABR MAI JUN JUL Total
04 06 11 13 18 20 25 27 02 04 09 11 16 18 23 25 30 01 06 08 13 15 20 22 27 29 04 06 11
1 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 2016100**** 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
3 2016100**** 2 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6
4 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
5 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 2016100**** 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4
7 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2
11 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
13 2016100**** 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3
14 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
15 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
16 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
21 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
22 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
23 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
24 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2
25 2016100**** 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
26 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
28 2016100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2016100**** 7,0 7.0 0 AM
2 2016100**** 7,0 7.0 0 AM
3 2016100**** 7,9 7.9 0 AM
4 2016100**** 7,1 7.1 1 AM
5 2016100**** 7,8 7.8 0 AM
6 2016100**** 7,6 7.6 1 AM
7 2016100**** 7,7 7.7 0 AM
8 2016100**** 7,0 7.0 2 AM
9 2016100**** 7,5 7.5 6 AM
10 2016100**** 7,0 7.0 0 AM
11 2016100**** 7,4 7.4 4 AM
12 2016100**** 7,6 7.6 0 AM
13 2016100**** 7,0 7.0 0 AM
14 2016100**** 7,5 7.5 4 AM
15 2016100**** 7,9 7.9 2 AM
16 2016100**** 7,6 7.6 0 AM
17 2016100**** 7,0 7.0 0 AM
18 2016100**** 7,0 7.0 0 AM
19 2016100**** 7,9 7.9 0 AM
20 2016100**** 7,0 7.0 0 AM
21 2016100**** 7,7 7.7 2 AM
22 2016100**** 7,0 7.0 3 AM
23 2016100**** 7,2 7.2 0 AM
24 2016100**** 7,5 7.5 0 AM
25 2016100**** 5,7 5.7 0 RN
26 2016100**** 5,7 5.7 0 RN
27 2016100**** 9,0 9.0 0 AM
28 2016100**** 8,0 8.0 1 AM

Nenhum item foi encontrado

Plano de Curso

Nesta página é possível visualizar o plano de curso definido pelo docente para esta turma.

Dados da Disciplina
Ementa: Complexidade computacional: Dominação assintótica. Projeto de algoritmos: Divisão e conquista, progralação dinâmica, método guloso, Backtracking, Heurísticas. Problemas P, NP, NP-Completo e NP-DifícilL.
Objetivos:
Metodologia de Ensino e Avaliação
Metodologia: Durante o desenvolvimento do curso, serão ministradas aulas expositivas, cobrindo a matéria da disciplina e exemplos (exercícios), de modo a atingir os objetivos propostos.
Procedimentos de Avaliação da Aprendizagem: 1. Instrumentos QUANTITATIVOS:

Para efeito de avaliação será observada a Resolução 043/95-CEPEX que regulamenta a verificação do Rendimento Escolar nos Cursos de Graduação da Universidade Federal do Piauí.
Serão realizadas 3 avaliações escritas individuais e um trabalho prático.
Será considerado aprovado na disciplina o aluno que:
• Obtiver frequência igual ou superior a 75% da carga horária da disciplina.
• Obtiver média aritmética nas 3 avaliações e trabalho prático maior ou igual a 7 (sete), ou média aritmética igual ou superior a 6 (seis), resultante da média aritmética das 3 avaliações mais trabalho prático e da nota do exame final.

O aluno que obtiver média aritmética das 3 avaliações mais inferior a 4 (quatro) será considerado reprovado e não realizará avaliação final. A prova final consistirá de todo conteúdo da disciplina.
O aluno que não comparecer às avaliações e/ou exame final terá o direito de requerer a oportunidade de realizá-los em segunda chamada.
O candidato a exame de segunda chamada poderá requerê-lo por si ou por procurador legalmente constituído, ao professor da disciplina, através do departamento responsável pela mesma, em um prazo de 3 dias úteis, justificando através de documento o motivo da ausência.


2. Instrumentos QUALITATIVOS:

• ASSIDUIDADE: A Frequência será controlada e EXIGIDA na forma usual, de acordo com os regulamentos da UFPI.
• PONTUALIDADE: presença no horário do início das aulas (8:00 horas).
Horário de atendimento:
Bibliografia:
Cronograma de Aulas

Início

Fim

 Descrição
14/03/2016
14/03/2016
Apresentação do professor e da disciplina
16/03/2016
16/03/2016
Leitura dos Capítulos 1 e 2 do livro do Cormen
04/04/2016
04/04/2016
Conceitos Básicos - Operações Básicas
06/04/2016
06/04/2016
Conceitos Básicos - Contagem de Operações
11/04/2016
11/04/2016
Divisão e Conquista
13/04/2016
13/04/2016
Solução de Recorrências
18/04/2016
18/04/2016
Aula Tira-Dúvidas
20/04/2016
20/04/2016
Programação Dinâmica
25/04/2016
25/04/2016
Programação Dinâmica
27/04/2016
27/04/2016
Teoria da Complexidade
02/05/2016
02/05/2016
Aula livre - Dúvidas no gabinete do professor
04/05/2016
04/05/2016
PROVA DE PROFICIÊNCIA (Primeira avaliação)
09/05/2016
09/05/2016
Preparação da Tarefa I
11/05/2016
11/05/2016
Preparação da Tarefa I
16/05/2016
16/05/2016
Preparação da Tarefa I
18/05/2016
18/05/2016
Apresentação da Tarefa I (prova e questão extra)
23/05/2016
23/05/2016
Preparação da Tarefa II
25/05/2016
25/05/2016
Preparação da Tarefa II
30/05/2016
30/05/2016
Apresentação da Tarefa II (algoritmos de ordenação)
01/06/2016
01/06/2016
Algoritmos Gulosos
06/06/2016
06/06/2016
Preparação das Tarefa 3 e 4 (Entrega 14/06 e 06/07, respectivamente)
08/06/2016
08/06/2016
Preparação da Tarefa 5
13/06/2016
13/06/2016
Apresentação: Algoritmos em Grafos
15/06/2016
15/06/2016
Preparação da Tarefa 6
20/06/2016
20/06/2016
Apresentação: Huffman e Prim e Kruskal
22/06/2016
22/06/2016
Preparação da Tarefa 7
27/06/2016
27/06/2016
Apresentação: Mochila (Guloso e PD) e Subsequência comum mais longa
29/06/2016
29/06/2016
Preparação da Tarefa 8
04/07/2016
04/07/2016
Apresentação: Problemas np-completo
06/07/2016
06/07/2016
Aula Tira Dúvidas (Gabinete do Professor)
11/07/2016
11/07/2016
Prova II
Avaliações
Data Descrição
04/05/2016 1ª Avaliação
: Referência consta na biblioteca
Referências Básicas
Tipo de material Descrição
Referências Complementares
Tipo de material Descrição
Notícias da Turma
: Visualizar

Título

Data
Notas no SIGAA 14/07/2016
Parcial da notas 16/06/2016
Tarefas e Cronograma para finalização do semestre 05/06/2016
Nova sala de aula: 260 no bloco da computação 29/05/2016
Notas da Prova de Proficiência 20/05/2016
Grupos já registrados 13/05/2016
Agenda para as próximas semanas 09/05/2016
sobre a aula de amanhã 08/05/2016
Questões selecionadas 15/04/2016
Aula amanhã na sala 261 03/04/2016
Ementa e principais capítulos do livro 12/03/2016
PAA - Avisos importantes 11/03/2016

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb04.ufpi.br.sigaa vSIGAA_3.12.1068 19/04/2024 05:04