-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (02/03/2020 - 02/03/2020)
   Prova de proficiência de 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
Conceitos Básicos - Operações Básicas (04/03/2020 - 04/03/2020)
Busca Linear e Ordenação por Inserção
Conceitos Básicos - Contagem de Operações (09/03/2020 - 09/03/2020)
Ordenação por seleção, Busca Binária
Divisão e Conquista (11/03/2020 - 11/03/2020)
Merge Sort e Quick Sort (melhor e pior caso)
Notação Assintótica (16/03/2020 - 16/03/2020)
  Exercícios 
Lista com exercícios do conteúdo de toda a disciplina
Não Haverá Aula (18/03/2020)

Árvore Geradora, Método Mestre, Caso médio do Quick Sort
“NÃO HAVERÁ AULA” (23/03/2020 - 23/03/2020)
“NÃO HAVERÁ AULA” (25/03/2020 - 25/03/2020)
Introdução e Linha de Montagem
“NÃO HAVERÁ AULA” (30/03/2020 - 30/03/2020)
“NÃO HAVERÁ AULA” (01/04/2020 - 01/04/2020)
“NÃO HAVERÁ AULA” (06/04/2020 - 06/04/2020)
“NÃO HAVERÁ AULA” (08/04/2020 - 08/04/2020)
“NÃO HAVERÁ AULA” (13/04/2020 - 13/04/2020)
“NÃO HAVERÁ AULA” (15/04/2020 - 15/04/2020)
“NÃO HAVERÁ AULA” (20/04/2020 - 20/04/2020)
“NÃO HAVERÁ AULA” (22/04/2020 - 22/04/2020)
“NÃO HAVERÁ AULA” (27/04/2020 - 27/04/2020)
“NÃO HAVERÁ AULA” (29/04/2020 - 29/04/2020)
“NÃO HAVERÁ AULA” (04/05/2020 - 04/05/2020)
“NÃO HAVERÁ AULA” (06/05/2020 - 06/05/2020)
    
Inicia em 02/06/2020 às 0h 0 e finaliza em 10/06/2020 às 23h 59
“NÃO HAVERÁ AULA” (11/05/2020 - 11/05/2020)
“NÃO HAVERÁ AULA” (13/05/2020 - 13/05/2020)
“NÃO HAVERÁ AULA” (18/05/2020 - 18/05/2020)
“NÃO HAVERÁ AULA” (20/05/2020 - 20/05/2020)
“NÃO HAVERÁ AULA” (25/05/2020 - 25/05/2020)
“NÃO HAVERÁ AULA” (27/05/2020 - 27/05/2020)
Retorno às atividades (01/06/2020 - 01/06/2020)
    
Inicia em 29/06/2020 às 0h 0 e finaliza em 20/07/2020 às 23h 59
    
Inicia em 29/06/2020 às 0h 0 e finaliza em 03/08/2020 às 23h 59
    
Inicia em 02/07/2020 às 0h 0 e finaliza em 06/07/2020 às 12h 30
    
Inicia em 08/07/2020 às 0h 0 e finaliza em 15/07/2020 às 23h 59
    
Inicia em 04/08/2020 às 0h 0 e finaliza em 12/08/2020 às 23h 59
Solução de Recorrências (06/07/2020 - 06/07/2020)
Solução de Recorrências (08/07/2020 - 08/07/2020)
Algoritmos em Grafos (13/07/2020 - 13/07/2020)
Algoritmos em Grafos (15/07/2020 - 15/07/2020)
Algoritmos Gulosos (20/07/2020 - 20/07/2020)
Algoritmos Gulosos (22/07/2020 - 22/07/2020)
Preparação das Tarefas 2 e 3 (27/07/2020 - 27/07/2020)
Preparação das Tarefas 2 e 3 (29/07/2020 - 29/07/2020)
Preparação das Tarefas 2 e 3 (03/08/2020 - 03/08/2020)
Programação Dinâmica (05/08/2020 - 05/08/2020)
Programação Dinâmica (10/08/2020 - 10/08/2020)
Programação Dinâmica (12/08/2020 - 12/08/2020)
Teoria da Complexidade (17/08/2020 - 17/08/2020)
Teoria da Complexidade (19/08/2020 - 19/08/2020)
Problemas NP Completo (24/08/2020 - 24/08/2020)
Problemas NP Completo (26/08/2020 - 26/08/2020)
Frequências da Turma
# Matrícula MAR JUN JUL AGO Total
02 04 09 11 16 01 03 08 10 01 06 08 13 15 20 22 27 29 03 05 10 12 17 19 24 26
1 2020100**** 1 0 1 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 2020100**** 0 0 0 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 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 0 0 2 0 0 0 6
4 2020100**** 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
5 2020100**** 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 2 2 0 2 11
6 2020100**** 0 0 0 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 2020100**** 0 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 4
8 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 2 0 0 0 5
9 2020100**** 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 4
10 2020100**** 1 0 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
11 2020100**** 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 2 4
12 2020100**** 0 0 0 0 2 0 0 0 0 2 2 0 0 2 2 2 0 2 2 2 2 2 2 2 2 2 30
13 2020100**** 1 0 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
14 2020100**** 0 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 2020100**** 0 0 0 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 2020100**** 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 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 2 0 0 0 0 0 2 0 0 8
18 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 22
19 2020100**** 0 0 0 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 2020100**** 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3
21 2020100**** 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
22 2020100**** 0 0 0 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 2020100**** 0 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 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 0 4
25 2020100**** 2 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 2 11
26 2020100**** 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
27 2020100**** 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 2
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2020100**** 9,4 9.4 4 AM
2 2020100**** 9,6 9.6 0 AM
3 2020100**** 8,3 8.3 6 AM
4 2020100**** 9,4 9.4 0 AM
5 2020100**** 9,3 9.3 0 AM
6 2020100**** 9,3 9.3 0 AM
7 2020100**** 9,2 9.2 0 AM
8 2020100**** 9,4 9.4 0 AM
9 2020100**** 9,2 9.2 2 AM
10 2020100**** 9,1 9.1 2 AM
11 2020100**** 9,6 9.6 4 AM
12 2020100**** 9,4 9.4 8 AM
13 2020100**** 9,3 9.3 1 AM
14 2020100**** 7,5 7.5 11 AM
15 2020100**** 9,3 9.3 3 AM
16 2020100**** 9,3 9.3 1 AM
17 2020100**** 9,5 9.5 1 AM
18 2020100**** 7,7 7.7 2 AM
19 2020100**** 7,5 7.5 5 AM
20 2020100**** 7,8 7.8 4 AM
21 2020100**** 2,5 2.5 30 RF
22 2020100**** 9,4 9.4 0 AM
23 2020100**** 1,0 1.0 22 RF
24 2020100**** 9,6 9.6 0 AM
25 2020100**** 8,4 8.4 4 AM
26 2020100**** 9,6 9.6 3 AM
27 2020100**** 4,0 4.0 11 RN

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
02/03/2020
02/03/2020
Apresentação do Professor e da Disciplina
04/03/2020
04/03/2020
Conceitos Básicos - Operações Básicas
09/03/2020
09/03/2020
Conceitos Básicos - Contagem de Operações
11/03/2020
11/03/2020
Divisão e Conquista
16/03/2020
16/03/2020
Notação Assintótica
18/03/2020
18/03/2020
Não Haverá Aula
23/03/2020
23/03/2020
“NÃO HAVERÁ AULA”
25/03/2020
25/03/2020
“NÃO HAVERÁ AULA”
30/03/2020
30/03/2020
“NÃO HAVERÁ AULA”
01/04/2020
01/04/2020
“NÃO HAVERÁ AULA”
06/04/2020
06/04/2020
“NÃO HAVERÁ AULA”
08/04/2020
08/04/2020
“NÃO HAVERÁ AULA”
13/04/2020
13/04/2020
“NÃO HAVERÁ AULA”
15/04/2020
15/04/2020
“NÃO HAVERÁ AULA”
20/04/2020
20/04/2020
“NÃO HAVERÁ AULA”
22/04/2020
22/04/2020
“NÃO HAVERÁ AULA”
27/04/2020
27/04/2020
“NÃO HAVERÁ AULA”
29/04/2020
29/04/2020
“NÃO HAVERÁ AULA”
04/05/2020
04/05/2020
“NÃO HAVERÁ AULA”
06/05/2020
06/05/2020
“NÃO HAVERÁ AULA”
11/05/2020
11/05/2020
“NÃO HAVERÁ AULA”
13/05/2020
13/05/2020
“NÃO HAVERÁ AULA”
18/05/2020
18/05/2020
“NÃO HAVERÁ AULA”
20/05/2020
20/05/2020
“NÃO HAVERÁ AULA”
25/05/2020
25/05/2020
“NÃO HAVERÁ AULA”
27/05/2020
27/05/2020
“NÃO HAVERÁ AULA”
01/06/2020
01/06/2020
Retorno às atividades
06/07/2020
06/07/2020
Solução de Recorrências
08/07/2020
08/07/2020
Solução de Recorrências
13/07/2020
13/07/2020
Algoritmos em Grafos
15/07/2020
15/07/2020
Algoritmos em Grafos
20/07/2020
20/07/2020
Algoritmos Gulosos
22/07/2020
22/07/2020
Algoritmos Gulosos
27/07/2020
27/07/2020
Preparação das Tarefas 2 e 3
29/07/2020
29/07/2020
Preparação das Tarefas 2 e 3
03/08/2020
03/08/2020
Preparação das Tarefas 2 e 3
05/08/2020
05/08/2020
Programação Dinâmica
10/08/2020
10/08/2020
Programação Dinâmica
12/08/2020
12/08/2020
Programação Dinâmica
17/08/2020
17/08/2020
Teoria da Complexidade
19/08/2020
19/08/2020
Teoria da Complexidade
24/08/2020
24/08/2020
Problemas NP Completo
26/08/2020
26/08/2020
Problemas NP Completo
Avaliações
Data Descrição
15/04/2020 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
Atividade para 01/07/2020 29/06/2020
Link da videoconferência da aula de 24/06/2020 24/06/2020
Link da videoconferência da aula de 10/06/2020 10/06/2020
Link da videoconferência da aula de 01/06/2020 01/06/2020
Retorno às atividades dia 01/06 27/05/2020
Retorno às atividades 15/05/2020
[URGENTE] Possibilidade de retorno das disciplinas via TICs 28/04/2020
[URGENTE] Mensagem para o Fábio Fialho 18/03/2020

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