Análise e Projeto de Algoritmos

Transcrição

1 Análise e Projeto de Algoritmos Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto

2 Identificação da disciplina Disciplina: Docente: Análise e Projeto de Algoritmos. Sheila Morais de Almeida (sheilaalmeida@utfpr.edu.br) Página da disciplina: Horário das aulas: quinta-feira, das 8h20 às 10h00. sexta-feira, das 10h20 às 12h00. Atendimento aos alunos: segunda-feira, das 11h10 às 12h00. quinta-feira, das 17h30 às 19h10.

3 Objetivo da disciplina Objetivo Conhecer as técnicas e formalismos fundamentais para analisar e projetar algoritmos.

4 Principais tópicos abordados Notação assintótica; Análise de algoritmos iterativos e recursivos; Uso de relação de recorrência para análise de algoritmos recursivos; Técnicas de projeto de algoritmos: gulosa; Técnicas de projeto de algoritmos: programação dinâmica; Técnicas de projeto de algoritmos: divisão e conquista; Principais algoritmos da Teoria dos Grafos.

5 Frequência Aulas no semestre: 66 presenciais + 4 Atividades Práticas Supervisionadas (APS). O acadêmico é aprovado se não tiver mais de 25% de faltas (arredonde para baixo). Nessa disciplina: até 17 faltas (8 dias).

6 Frequência Abono de faltas: não são feitos pelo docente. Abono de Faltas Os pedidos devem ser entregues no DERAC (Departamento de Resgistros Acadêmicos); o DERAC encaminha para o avaliação do Coordenador do Curso, Professor Saulo; o coordenador do curso ordena que seja dado o abono, se estiver de acordo com o Regulamento da Graduação da UTFPR.

7 Avaliação Serão duas provas (P 1 e P 2 ), uma Atividade Prática Supervisionada (A) e um conjunto de atividades bônus (B). Média final = 0.45(P 1 + P 2 ) + A + B Cada prova vale de zero (0, 0) a dez (10, 0) pontos. Serão dadas duas provas de recuperação de desempenho, R 1 e R 2, cada uma valendo no máximo dez (10, 0) pontos.

8 Avaliação Caso o aluno faça a prova de recuperação de desempenho R i, a sua nova nota da prova P i será: para i {1, 2}. (P i + R i )/2,

9 Avaliação A Atividade Prática Supersionada (APS) será a elaboração de uma videoaula com duração de 40 minutos, cobrindo o conteúdo de duas seções consecutivas do livro de Thomas H. CORMEN, Charles E. LEISERSON, Ronald L. RIVEST e Clifford STEIN, Introduction to Algorithms, 3rd ed. A APS vale um (1, 0) ponto na média final.

10 Avaliação Regras para realização da APS: 1. Graduação: trabalho em duplas. Mestrado: trabalho individual. 2. No vídeo, deve aparecer ao menos a voz de vocês. 3. Vocês devem obrigatoriamente seguir o conteúdo apresentado no livro. Não basta falar do mesmo tema.

11 Avaliação 4. O tempo da videoaula é de 40 minutos com uma margem de erro de 5 minutos para mais ou para menos. Uma diferença maior que a tolerada no tempo de apresentação implicará em perda de 2 décimos da nota a cada 5 minutos. 5. Duplas: o tempo deve ser distribuído iqualitariamente entre os membros da dupla. 6. Cada tópico só poderá ser apresentada por uma única equipe. Desde o primeiro dia de aula é permitido reservar o tópico que se deseja. Uma planilha com os tópicos reservados ficará disponível na página da disciplina.

12 Avaliação 7. Todas as dúvidas sobre os tópicos estudados devem ser sanadas em horário de PA, antes da entrega da APS. 8. Data da entrega da APS: 27/11/2017.

13 Avaliação As atividades bônus (B) valem no máximo um (1, 0) ponto na média final. São dadas como forma de recuperação de desempenho. O que são? São atividades pequenas, dadas durante as aulas, sem aviso prévio. Quanto valem? Cada atividade bônus vale um (1, 0) ponto se estiver totalmente correta e zero (0, 0) caso contrário. A nota B é a soma dos pontos em atividades bônus dividida pelo número de atividades bônus dadas durante o semestre.

14 Avaliação Observação 1: Em hipótese alguma haverá alteração da nota final para beneficiar qualquer aluno. Observação 2: Colas e plágios serão duramente punidos. Se for nas provas P 1 ou P 2 : zero (0, 0) na prova, não poderá realizar a respectiva prova de recuperação de desempenho. Se for nas provas de recuperação de desempenho: zero (0, 0) na recuperação de desempenho e na prova P 1 ou P 2 correspondente. Se for na atividade bônus: zero (0, 0) na atividade. Se for na videoaula: zero (0, 0) na videoaula.

15 Datas importantes 29/09: primeira prova (P 1 ). 26/10: primeira prova de recuperação de desempenho (R 1 ). 27/11: entrega da APS. 08/12: segunda prova (P 2 ). 14/12: segunda prova de recuperação de desempenho (R 2 ).

16 Apresentação do conteúdo Nem sempre as aulas serão dadas com slides, nem sempre notas de aula serão disponibilizadas. Você é responsável por elaborar suas próprias notas de aula e ler o material bibliográfico que for indicado. Para estudar, veja o material do Professor Paulo Feofiloff (USP):