-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (07/03/2017 - 07/03/2017)
Leitura dos Capítulos 1 e 2 do livro do Cormen (14/03/2017 - 14/03/2017)
Conceitos Básicos - Operações Básicas (21/03/2017 - 21/03/2017)
Conceitos Básicos - Contagem de Operações (28/03/2017 - 28/03/2017)
Divisão e Conquista (04/04/2017 - 04/04/2017)
Notação Assintótica (11/04/2017 - 11/04/2017)
Solução de Recorrências (18/04/2017 - 18/04/2017)
Programação Dinâmica (25/04/2017 - 25/04/2017)
Programação Dinâmica (02/05/2017 - 02/05/2017)
Teoria da Complexidade (09/05/2017 - 09/05/2017)
Prova de Proficiência (16/05/2017 - 16/05/2017)
Apresentação da Tarefa 1 (Questões das Provas) (23/05/2017 - 23/05/2017)
Apresentação da Tarefa 2 (Algoritmos de Ordenação) (30/05/2017 - 30/05/2017)
Apresentação: Tarefa 5 (Algoritmos em Grafos) (06/06/2017 - 06/06/2017)
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos) (13/06/2017 - 13/06/2017)
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica) (20/06/2017 - 20/06/2017)
Apresentação: Tarefa 8 (Problemas NP-Completo) (27/06/2017 - 27/06/2017)
Aula livre - Dúvidas no gabinete do professor (04/07/2017 - 04/07/2017)
Prova 2 (08/07/2017 - 08/07/2017)
Aula Extra.
Frequências da Turma
# Matrícula MAR ABR MAI JUN JUL Total
07 14 21 28 04 11 18 25 02 09 16 23 30 06 13 20 27 04 08
1 2017100**** 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2017100**** 7,0 7.0 2 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
07/03/2017
07/03/2017
Apresentação do Professor e da Disciplina
14/03/2017
14/03/2017
Leitura dos Capítulos 1 e 2 do livro do Cormen
21/03/2017
21/03/2017
Conceitos Básicos - Operações Básicas
28/03/2017
28/03/2017
Conceitos Básicos - Contagem de Operações
04/04/2017
04/04/2017
Divisão e Conquista
11/04/2017
11/04/2017
Notação Assintótica
18/04/2017
18/04/2017
Solução de Recorrências
25/04/2017
25/04/2017
Programação Dinâmica
02/05/2017
02/05/2017
Programação Dinâmica
09/05/2017
09/05/2017
Teoria da Complexidade
16/05/2017
16/05/2017
Prova de Proficiência
23/05/2017
23/05/2017
Apresentação da Tarefa 1 (Questões das Provas)
30/05/2017
30/05/2017
Apresentação da Tarefa 2 (Algoritmos de Ordenação)
06/06/2017
06/06/2017
Apresentação: Tarefa 5 (Algoritmos em Grafos)
13/06/2017
13/06/2017
Apresentação: Tarefa 6 (Exemplos de Algoritmos Gulosos)
20/06/2017
20/06/2017
Apresentação: Tarefa 7 (Exemplos de Programação Dinâmica)
27/06/2017
27/06/2017
Apresentação: Tarefa 8 (Problemas NP-Completo)
04/07/2017
04/07/2017
Aula livre - Dúvidas no gabinete do professor
08/07/2017
08/07/2017
Prova 2
Avaliações
Data Descrição
16/05/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
Notas da Prova de Proficiência 24/05/2017
[IMPORTANTE] Informações para continuação da disciplina 10/05/2017
Data da Prova de Proficiência 04/04/2017

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