-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (06/03/2017 - 06/03/2017)
   Versão em PDF do livro do Cormen 
Leitura dos Capítulos 1 e 2 do livro do Cormen (08/03/2017 - 08/03/2017)
Conceitos Básicos - Operações Básicas (13/03/2017 - 13/03/2017)
Busca Linear e Ordenação por Inserção
Conceitos Básicos - Contagem de Operações (20/03/2017 - 20/03/2017)
Ordenação por seleção, Busca Binária
Divisão e Conquista (22/03/2017 - 22/03/2017)
Merge Sort e Quick Sort (melhor e pior caso)
Notação Assintótica (27/03/2017 - 27/03/2017)
  Exercícios 
Lista com exercícios do conteúdo de toda a disciplina
Solução de Recorrências (29/03/2017 - 29/03/2017)
Árvore Geradora, Método Mestre, Caso médio do Quick Sort
Programação Dinâmica (03/04/2017 - 03/04/2017)
Introdução e Linha de Montagem
Aula livre - Dúvidas no gabinete do professor (05/04/2017 - 05/04/2017)
Programação Dinâmica (10/04/2017 - 10/04/2017)
Multiplicação de matrizes, Caminho Mínimo
Aula livre - Dúvidas no gabinete do professor (12/04/2017 - 12/04/2017)
Teoria da Complexidade (17/04/2017 - 17/04/2017)
Aula livre - Dúvidas no gabinete do professor (19/04/2017 - 19/04/2017)
Hack a Truck (24/04/2017 - 24/04/2017)
Hack a Truck (26/04/2017 - 26/04/2017)
Hack a Truck (03/05/2017 - 03/05/2017)
Prova de Proficiência (06/05/2017 - 06/05/2017)
Aula Extra.
Hack a Truck (06/05/2017 - 08/05/2017)
Prova de Proficiência - Segunda Chamada (10/05/2017 - 10/05/2017)
Preparação da Tarefa 1 (Questões das Provas) (15/05/2017 - 15/05/2017)
    
Inicia em 11/05/2016 às 0h 0 e finaliza em 22/05/2017 às 23h 59
Preparação da Tarefa 1 (Questões das Provas) (17/05/2017 - 17/05/2017)
Apresentação da Tarefa 1 (Questões das Provas) (22/05/2017 - 22/05/2017)
Preparação da Tarefa 2 (Algoritmos de Ordenação) (24/05/2017 - 24/05/2017)
    
Inicia em 10/05/2017 às 0h 0 e finaliza em 29/05/2017 às 23h 59
Apresentação da Tarefa 2 (Algoritmos de Ordenação) (29/05/2017 - 29/05/2017)
    
Inicia em 29/05/2017 às 0h 0 e finaliza em 20/06/2017 às 23h 59
Preparação da Tarefa 5 (Algoritmos em Grafos) (31/05/2017 - 31/05/2017)
    
Inicia em 29/05/2017 às 0h 0 e finaliza em 05/06/2017 às 23h 59
Preparação da Tarefa 6 (Exemplos de Algoritmos Gulosos) (05/06/2017 - 05/06/2017)
    
Inicia em 07/06/2017 às 0h 0 e finaliza em 21/06/2017 às 23h 59
Preparação da Tarefa 7 (Exemplos de Algoritmos Gulosos) (07/06/2017 - 07/06/2017)
    
Inicia em 07/06/2017 às 0h 0 e finaliza em 26/06/2017 às 23h 59
ERIPI (12/06/2017 - 12/06/2017)
ERIPI (14/06/2017 - 14/06/2017)
Apresentação: Tarefa 5 (Algoritmos em Grafos) (19/06/2017 - 19/06/2017)
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos) (21/06/2017 - 21/06/2017)
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica) (26/06/2017 - 26/06/2017)
Preparação da Tarefa 8 (Problemas NP-Completo) (28/06/2017 - 28/06/2017)
    
Inicia em 07/06/2017 às 0h 0 e finaliza em 03/07/2017 às 23h 59
Apresentação: Tarefa 8 (Problemas NP-Completo) (03/07/2017 - 03/07/2017)
Aula livre - Dúvidas no gabinete do professor (05/07/2017 - 05/07/2017)
Prova 2 (08/07/2017 - 08/07/2017)
Aula Extra.
Frequências da Turma
# Matrícula MAR ABR MAI JUN Total
08 13 20 22 27 29 03 05 10 12 17 19 24 26 01 03 06 08 10 15 17 22 24 29 31 05 07 12 14 19 21 26 28
1 2017100**** 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 0 0 0 0
2 2017100**** 0 0 0 2 2 0 1 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 59
3 2017100**** 2 0 0 0 0 0 2 0 2 2 0 2 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 54
4 2017100**** 0 2 0 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 7
5 2017100**** 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 0 0 0 0 0 2
6 2017100**** 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 0 0 0 0
7 2017100**** 0 2 2 0 2 2 0 2 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14
8 2017100**** 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8
9 2017100**** 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 0 0 0 0
10 2017100**** 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 0 0 0 0
11 2017100**** 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 0 0 0 0
12 2017100**** 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 1 0 0 0 1
13 2017100**** 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 0 0 0 0
14 2017100**** 2 0 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 2 6
15 2017100**** 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 2 5
16 2017100**** 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 0 0 2 2
17 2017100**** 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 0 0 0 0
18 2016101**** 0 0 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 2 2 0 0 8
19 2017100**** 0 0 0 0 2 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 4
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2017100**** 7,0 7.0 0 AM
2 2017100**** 0,0 0.0 0 RN
3 2017100**** 0,0 0.0 0 RN
4 2017100**** 7,0 7.0 0 AM
5 2017100**** 9,6 9.6 0 AM
6 2017100**** 7,1 7.1 0 AM
7 2017100**** 7,5 7.5 0 AM
8 2017100**** 8,3 8.3 0 AM
9 2017100**** 7,7 7.7 0 AM
10 2017100**** 8,5 8.5 0 AM
11 2017100**** 7,4 7.4 0 AM
12 2017100**** 7,0 7.0 0 AM
13 2017100**** 4,4 4.4 0 RN
14 2017100**** 7,9 7.9 0 AM
15 2017100**** 7,0 7.0 0 AM
16 2017100**** 7,0 7.0 0 AM
17 2017100**** 7,5 7.5 0 AM
18 2016101**** 5,2 5.2 0 RN
19 2017100**** 7,5 7.5 0 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
06/03/2017
06/03/2017
Apresentação do Professor e da Disciplina
08/03/2017
08/03/2017
Leitura dos Capítulos 1 e 2 do livro do Cormen
13/03/2017
13/03/2017
Conceitos Básicos - Operações Básicas
20/03/2017
20/03/2017
Conceitos Básicos - Contagem de Operações
22/03/2017
22/03/2017
Divisão e Conquista
27/03/2017
27/03/2017
Notação Assintótica
29/03/2017
29/03/2017
Solução de Recorrências
03/04/2017
03/04/2017
Programação Dinâmica
05/04/2017
05/04/2017
Aula livre - Dúvidas no gabinete do professor
10/04/2017
10/04/2017
Programação Dinâmica
12/04/2017
12/04/2017
Aula livre - Dúvidas no gabinete do professor
17/04/2017
17/04/2017
Teoria da Complexidade
19/04/2017
19/04/2017
Aula livre - Dúvidas no gabinete do professor
24/04/2017
24/04/2017
Hack a Truck
26/04/2017
26/04/2017
Hack a Truck
03/05/2017
03/05/2017
Hack a Truck
06/05/2017
06/05/2017
Prova de Proficiência
06/05/2017
08/05/2017
Hack a Truck
10/05/2017
10/05/2017
Prova de Proficiência - Segunda Chamada
15/05/2017
15/05/2017
Preparação da Tarefa 1 (Questões das Provas)
17/05/2017
17/05/2017
Preparação da Tarefa 1 (Questões das Provas)
22/05/2017
22/05/2017
Apresentação da Tarefa 1 (Questões das Provas)
24/05/2017
24/05/2017
Preparação da Tarefa 2 (Algoritmos de Ordenação)
29/05/2017
29/05/2017
Apresentação da Tarefa 2 (Algoritmos de Ordenação)
31/05/2017
31/05/2017
Preparação da Tarefa 5 (Algoritmos em Grafos)
05/06/2017
05/06/2017
Preparação da Tarefa 6 (Exemplos de Algoritmos Gulosos)
07/06/2017
07/06/2017
Preparação da Tarefa 7 (Exemplos de Algoritmos Gulosos)
12/06/2017
12/06/2017
ERIPI
14/06/2017
14/06/2017
ERIPI
19/06/2017
19/06/2017
Apresentação: Tarefa 5 (Algoritmos em Grafos)
21/06/2017
21/06/2017
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos)
26/06/2017
26/06/2017
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica)
28/06/2017
28/06/2017
Preparação da Tarefa 8 (Problemas NP-Completo)
03/07/2017
03/07/2017
Apresentação: Tarefa 8 (Problemas NP-Completo)
05/07/2017
05/07/2017
Aula livre - Dúvidas no gabinete do professor
08/07/2017
08/07/2017
Prova 2
Avaliações
Data Descrição
24/04/2017 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
Fechamento da Disciplina 14/07/2017
Resultado final da disciplina 10/07/2017
Dicas Finais 07/07/2017
Parcial das notas 23/06/2017
Novo cronograma de aulas 07/06/2017
Notas da Prova de Proficiência 24/05/2017
[IMPORTANTE] Informações para continuação da disciplina 10/05/2017
Adiamento da prova de proficiência 23/04/2017
Data da Prova de Proficiência 04/04/2017
Sobre o horário e sala da disciplina 05/03/2017
Avisos Importantes 05/03/2017

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb05.ufpi.br.instancia1 vSIGAA_3.12.1069 19/04/2024 15:47