-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (11/03/2019 - 11/03/2019)
   Anotações sobre teoria da complexidade 
  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
Conceitos Básicos - Operações Básicas (13/03/2019 - 13/03/2019)
Busca Linear e Ordenação por Inserção
Conceitos Básicos - Contagem de Operações (18/03/2019 - 18/03/2019)
Ordenação por seleção, Busca Binária
Divisão e Conquista (20/03/2019 - 20/03/2019)
Merge Sort e Quick Sort (melhor e pior caso)
Notação Assintótica (25/03/2019 - 25/03/2019)
  Exercícios 
Lista com exercícios do conteúdo de toda a disciplina
Solução de Recorrências (27/03/2019 - 27/03/2019)
Árvore Geradora, Método Mestre, Caso médio do Quick Sort
Algoritmos Gulosos (01/04/2019 - 01/04/2019)
Introdução e Linha de Montagem
Aula Livre - Dúvidas no Gabinete do Professor (03/04/2019 - 03/04/2019)
    
Inicia em 03/05/2019 às 0h 0 e finaliza em 13/05/2019 às 23h 59
Programação Dinâmica (08/04/2019 - 08/04/2019)
Programação Dinâmica (10/04/2019 - 10/04/2019)
Prova de Proficiência (29/04/2019 - 29/04/2019)
Preparação da Tarefa 1 (01/05/2019 - 01/05/2019)
Preparação da Tarefa 1 (06/05/2019 - 06/05/2019)
Preparação da Tarefa 1 (08/05/2019 - 08/05/2019)
Apresentação da Tarefa 1 (13/05/2019 - 13/05/2019)
Preparação da Tarefas 2, 3 e 4 (15/05/2019 - 15/05/2019)
    
Inicia em 19/05/2019 às 0h 0 e finaliza em 27/05/2019 às 23h 59
    
Inicia em 19/05/2019 às 0h 0 e finaliza em 12/06/2019 às 23h 59
    
Inicia em 19/05/2019 às 0h 0 e finaliza em 26/06/2019 às 23h 59
Preparação da Tarefas 2, 3 e 4 (20/05/2019 - 20/05/2019)
Preparação da Tarefas 2, 3 e 4 (22/05/2019 - 22/05/2019)
Apresentação da Tarefa 2 (27/05/2019 - 27/05/2019)
Preparação da Tarefa 5 (29/05/2019 - 29/05/2019)
    
Inicia em 19/05/2019 às 0h 0 e finaliza em 03/06/2019 às 23h 59
Apresentação da Tarefa 5 (03/06/2019 - 03/06/2019)
Preparação da Tarefa 6 (05/06/2019 - 05/06/2019)
    
Inicia em 17/06/2019 às 0h 0 e finaliza em 24/06/2019 às 23h 59
Apresentação da Tarefa 6 (10/06/2019 - 10/06/2019)
Preparação da Tarefa 7 e entrega da Tarefa 3 (via sigaa) (12/06/2019 - 12/06/2019)
    
Inicia em 17/06/2019 às 0h 0 e finaliza em 24/06/2019 às 23h 59
Apresentação da Tarefa 7 (17/06/2019 - 17/06/2019)
Preparação da Tarefa 8 (19/06/2019 - 19/06/2019)
Apresentação da Tarefa 8 (24/06/2019 - 24/06/2019)
Entrega da Tarefa 4 (via sigaa) (26/06/2019 - 26/06/2019)
Prova 2 (01/07/2019 - 01/07/2019)
Frequências da Turma
# Matrícula MAR ABR MAI JUN JUL Total
11 13 18 20 25 27 01 03 08 10 15 17 22 24 29 01 06 08 13 15 20 22 27 03 05 10 12 17 19 24 26 01
1 2019100**** 0 0 2 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 2 0 0 0 0 10
2 2019100**** 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
3 2019100**** 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 2
4 2019100**** 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
5 2019100**** 1 0 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 0 3
6 2019100**** 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 2019100**** 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 2 2 2 2 2 2 16
8 2019100**** 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0 0 2 0 2 2 2 2 2 2 2 2 22
9 2019100**** 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 2019100**** 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 2019100**** 0 0 2 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 6
12 2019100**** 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
13 2019100**** 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 2018100**** 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
15 2019100**** 1 0 0 2 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 6
16 2019100**** 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
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2019100**** 8,1 8.1 0 AM
2 2019100**** 7,8 7.8 0 AM
3 2019100**** 7,8 7.8 0 AM
4 2019100**** 7,0 7.0 0 AM
5 2019100**** 3,0 3.0 16 RF
6 2019100**** 3,0 3.0 22 RF
7 2019100**** 7,6 7.6 6 AM
8 2019100**** 7,0 7.0 10 AM
9 2019100**** 7,0 7.0 0 AM
10 2018100**** 9,0 9.0 0 AM
11 2019100**** 7,0 7.0 2 AM
12 2019100**** 7,5 7.5 0 AM
13 2019100**** 8,5 8.5 0 AM
14 2019100**** 8,0 8.0 3 AM
15 2019100**** 7,8 7.8 6 AM
16 2019100**** 7,3 7.3 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
11/03/2019
11/03/2019
Apresentação do Professor e da Disciplina
13/03/2019
13/03/2019
Conceitos Básicos - Operações Básicas
18/03/2019
18/03/2019
Conceitos Básicos - Contagem de Operações
20/03/2019
20/03/2019
Divisão e Conquista
25/03/2019
25/03/2019
Notação Assintótica
27/03/2019
27/03/2019
Solução de Recorrências
01/04/2019
01/04/2019
Algoritmos Gulosos
03/04/2019
03/04/2019
Aula Livre - Dúvidas no Gabinete do Professor
08/04/2019
08/04/2019
Programação Dinâmica
10/04/2019
10/04/2019
Programação Dinâmica
29/04/2019
29/04/2019
Prova de Proficiência
01/05/2019
01/05/2019
Preparação da Tarefa 1
06/05/2019
06/05/2019
Preparação da Tarefa 1
08/05/2019
08/05/2019
Preparação da Tarefa 1
13/05/2019
13/05/2019
Apresentação da Tarefa 1
15/05/2019
15/05/2019
Preparação da Tarefas 2, 3 e 4
20/05/2019
20/05/2019
Preparação da Tarefas 2, 3 e 4
22/05/2019
22/05/2019
Preparação da Tarefas 2, 3 e 4
27/05/2019
27/05/2019
Apresentação da Tarefa 2
29/05/2019
29/05/2019
Preparação da Tarefa 5
03/06/2019
03/06/2019
Apresentação da Tarefa 5
05/06/2019
05/06/2019
Preparação da Tarefa 6
10/06/2019
10/06/2019
Apresentação da Tarefa 6
12/06/2019
12/06/2019
Preparação da Tarefa 7 e entrega da Tarefa 3 (via sigaa)
17/06/2019
17/06/2019
Apresentação da Tarefa 7
19/06/2019
19/06/2019
Preparação da Tarefa 8
24/06/2019
24/06/2019
Apresentação da Tarefa 8
26/06/2019
26/06/2019
Entrega da Tarefa 4 (via sigaa)
01/07/2019
01/07/2019
Prova 2
Avaliações
Data Descrição
29/04/2019 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
Resultado final da disciplina 01/07/2019
Notas da Tarefa 4 27/06/2019
Notas Parciais das Tarefas 26/06/2019
Notas das Tarefas 1 e 2 27/05/2019
Notas no Sigaa 20/05/2019
Informações importantes 20/05/2019
Retorno às atividades 03/05/2019

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