-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (05/03/2018 - 05/03/2018)
   Slides da graduação 
  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 (07/03/2018 - 07/03/2018)
Conceitos Básicos - Operações Básicas (12/03/2018 - 12/03/2018)
Busca Linear e Ordenação por Inserção
Conceitos Básicos - Contagem de Operações (14/03/2018 - 14/03/2018)
Ordenação por seleção, Busca Binária
Divisão e Conquista (19/03/2018 - 19/03/2018)
Merge Sort e Quick Sort (melhor e pior caso)
Notação Assintótica (21/03/2018 - 21/03/2018)
  Exercícios 
Lista com exercícios do conteúdo de toda a disciplina
Solução de Recorrências (26/03/2018 - 26/03/2018)
Árvore Geradora, Método Mestre, Caso médio do Quick Sort
Aula Livre - Dúvidas no Gabinete do Professor (28/03/2018 - 28/03/2018)
Algoritmos Gulosos (02/04/2018 - 02/04/2018)
Introdução e Linha de Montagem
Aula Livre - Reunião no CCN (04/04/2018 - 04/04/2018)
Programação Dinâmica (09/04/2018 - 09/04/2018)
Multiplicação de matrizes, Caminho Mínimo
Programação Dinâmica (11/04/2018 - 11/04/2018)
Teoria da Complexidade (16/04/2018 - 16/04/2018)
Aula livre - Dúvidas no gabinete do professor (18/04/2018 - 18/04/2018)
Prova de Proficiência (23/04/2018 - 23/04/2018)
    
Inicia em 25/04/2018 às 0h 0 e finaliza em 07/05/2018 às 23h 59
Preparação da Tarefa 1 (Questões das Provas) (25/04/2018 - 25/04/2018)
Preparação da Tarefa 1 (Questões das Provas) (30/04/2018 - 30/04/2018)
Apresentação da Tarefa 1 (Questões das Provas) (02/05/2018 - 02/05/2018)
Apresentação da Tarefa 1 (Questões das Provas) (07/05/2018 - 07/05/2018)
    
Inicia em 08/05/2018 às 0h 0 e finaliza em 16/05/2018 às 23h 59
Preparação da Tarefa 2 (Algoritmos de Ordenação) (09/05/2018 - 09/05/2018)
Preparação da Tarefa 2 (Algoritmos de Ordenação) (14/05/2018 - 14/05/2018)
    
Inicia em 22/05/2018 às 0h 0 e finaliza em 22/06/2018 às 23h 59
Apresentação da Tarefa 2 (Algoritmos de Ordenação) (21/05/2018 - 21/05/2018)
    
Inicia em 22/05/2018 às 0h 0 e finaliza em 15/06/2018 às 23h 59
Preparação da Tarefa 5 (Algoritmos em Grafos) (23/05/2018 - 23/05/2018)
    
Inicia em 22/05/2018 às 0h 0 e finaliza em 28/05/2018 às 23h 59
Apresentação: Tarefa 5 (Algoritmos em Grafos) (28/05/2018 - 28/05/2018)
Preparação da Tarefa 6 (Exemplos de Algoritmos Gulosos) (30/05/2018 - 30/05/2018)
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos) (04/06/2018 - 04/06/2018)
Preparação da Tarefa 7 (Exemplos de Algoritmos Gulosos) (06/06/2018 - 06/06/2018)
    
Inicia em 07/06/2017 às 0h 0 e finaliza em 26/06/2017 às 23h 59
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica) (11/06/2018 - 11/06/2018)
Preparação da Tarefa 8 (Problemas NP-Completo) (13/06/2018 - 13/06/2018)
    
Inicia em 07/06/2017 às 0h 0 e finaliza em 03/07/2017 às 23h 59
Apresentação: Tarefa 8 (Problemas NP-Completo) (18/06/2018 - 18/06/2018)
Prova 2 (20/06/2018 - 20/06/2018)
Aula Extra.
Frequências da Turma
# Matrícula MAR ABR MAI JUN Total
05 07 12 14 19 21 26 28 02 04 09 11 16 18 23 25 30 02 07 09 14 16 21 23 28 30 04 06 11 13 18 20
1 2018100**** 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 0 2
2 2018100**** 0 0 0 0 1 0 0 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 2
3 2018100**** 0 0 0 1 1 1 1 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 6
4 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
5 2018100**** 0 0 0 0 1 1 0 0 1 0 2 1 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 44
6 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
7 2018100**** 0 0 0 1 1 2 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6
8 2018100**** 0 0 0 2 0 1 1 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7
9 2018100**** 0 0 0 0 1 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 43
10 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 2 0 0 0 0 0 2
11 2018100**** 0 0 0 1 0 1 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 0 3
12 2018100**** 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
13 2018100**** 0 0 0 1 2 2 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 7
14 2018100**** 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
15 2018100**** 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 26
16 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
17 2018100**** 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 0 2
18 2018100**** 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 0 0 0 0 0 0 1
19 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
20 2018100**** 0 0 0 1 1 1 1 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 6
21 2018100**** 0 0 0 1 0 1 1 0 0 0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7
22 2018100**** 0 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 0 0 0 2 0 3
23 2018100**** 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 5
24 2018100**** 0 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 0 0 0 0 0 1
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2018100**** 8,8 8.8 1 AM
2 2018100**** 7,8 7.8 3 AM
3 2018100**** 7,8 7.8 7 AM
4 2018100**** 8,0 8.0 0 AM
5 2018100**** 7,3 7.3 6 AM
6 2018100**** 6,8 6.8 0 RN
7 2018100**** 9,0 9.0 6 AM
8 2018100**** 7,2 7.2 2 AM
9 2018100**** 7,8 7.8 2 AM
10 2018100**** 8,5 8.5 7 AM
11 2018100**** 5,8 5.8 26 RF
12 2018100**** 9,3 9.3 1 AM
13 2018100**** 7,0 7.0 5 AM
14 2018100**** 0,0 0.0 43 RF
15 2018100**** 0,0 0.0 44 RF
16 2018100**** 7,8 7.8 2 AM
17 2018100**** 7,6 7.6 6 AM
18 2018100**** 8,3 8.3 0 AM
19 2018100**** 7,8 7.8 1 AM
20 2018100**** 8,0 8.0 2 AM
21 2018100**** 8,7 8.7 3 AM
22 2018100**** 9,1 9.1 2 AM
23 2018100**** 9,5 9.5 0 AM
24 2018100**** 8,2 8.2 7 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
05/03/2018
05/03/2018
Apresentação do Professor e da Disciplina
07/03/2018
07/03/2018
Leitura dos Capítulos 1 e 2 do livro do Cormen
12/03/2018
12/03/2018
Conceitos Básicos - Operações Básicas
14/03/2018
14/03/2018
Conceitos Básicos - Contagem de Operações
19/03/2018
19/03/2018
Divisão e Conquista
21/03/2018
21/03/2018
Notação Assintótica
26/03/2018
26/03/2018
Solução de Recorrências
28/03/2018
28/03/2018
Aula Livre - Dúvidas no Gabinete do Professor
02/04/2018
02/04/2018
Algoritmos Gulosos
04/04/2018
04/04/2018
Aula Livre - Reunião no CCN
09/04/2018
09/04/2018
Programação Dinâmica
11/04/2018
11/04/2018
Programação Dinâmica
16/04/2018
16/04/2018
Teoria da Complexidade
18/04/2018
18/04/2018
Aula livre - Dúvidas no gabinete do professor
23/04/2018
23/04/2018
Prova de Proficiência
25/04/2018
25/04/2018
Preparação da Tarefa 1 (Questões das Provas)
30/04/2018
30/04/2018
Preparação da Tarefa 1 (Questões das Provas)
02/05/2018
02/05/2018
Apresentação da Tarefa 1 (Questões das Provas)
07/05/2018
07/05/2018
Apresentação da Tarefa 1 (Questões das Provas)
09/05/2018
09/05/2018
Preparação da Tarefa 2 (Algoritmos de Ordenação)
14/05/2018
14/05/2018
Preparação da Tarefa 2 (Algoritmos de Ordenação)
21/05/2018
21/05/2018
Apresentação da Tarefa 2 (Algoritmos de Ordenação)
23/05/2018
23/05/2018
Preparação da Tarefa 5 (Algoritmos em Grafos)
28/05/2018
28/05/2018
Apresentação: Tarefa 5 (Algoritmos em Grafos)
30/05/2018
30/05/2018
Preparação da Tarefa 6 (Exemplos de Algoritmos Gulosos)
04/06/2018
04/06/2018
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos)
06/06/2018
06/06/2018
Preparação da Tarefa 7 (Exemplos de Algoritmos Gulosos)
11/06/2018
11/06/2018
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica)
13/06/2018
13/06/2018
Preparação da Tarefa 8 (Problemas NP-Completo)
18/06/2018
18/06/2018
Apresentação: Tarefa 8 (Problemas NP-Completo)
20/06/2018
20/06/2018
Prova 2
Avaliações
Data Descrição
23/04/2018 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
Consolidação das notas e faltas 02/07/2018
Notas da Tarefa 4 e resultado final 23/06/2018
Resultado QUASE final da disciplina 20/06/2018
Apresentação das Tarefas 5 e 6 29/05/2018
Resumo das tarefas 22/05/2018
Notas registradas 17/05/2018
Sobre a atividade 2 e notas 15/05/2018
Atraso na divulgação das notas 11/05/2018
Tarefa 2 cadastrada 08/05/2018
Preparação da Tarefa 1 25/04/2018

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb04.ufpi.br.sigaa vSIGAA_3.12.1054 28/03/2024 14:51