Terceiro quadrimestre de 2013
Horário:
diurno: 2a (10:00-12:00) e 4a (08:00-10:00)
noturno: 2a (21:00-23:00) e 6a (19:00-21:00)
Sala de aula:
diurno: S501
noturno: S501 na segunda, L704 na sexta
Professor: Jerônimo C. Pellegrini
Sala do professor: S 805 (bloco B)
Email do professor: jeronimo.pellegrini ufabc edu br
Monitoria: Fernando Henrique Sanches. Quintas 18:00 -- 20:00, sala 307-2
Vista e revisão dos testes e da prova nos dias 5 (quarta) 8:00 e 7 (sexta) 19:00. (O horário da aula).
04/02 -- Conceitos finais disponíveis 03/02 -- Parte dos conceitos finais da turma do diurno já disponíveis 03/02 -- Conceitos do T5 (sub/noturno) disponíveis) 03/02 -- Conceitos da prova (turma da manhã) disponíveis) 03/02 -- Data e horário para vista/revisão divulgados 30/01 -- Conceitos do T5 (sub/diurno) disponíveis 30/01 -- Conceitos do T4 disponíveis 28/01 -- Testes comentados (2, 3) 28/01 -- Conceitos da lista 3 disponíveis 22/01 -- Dicas para o T4 22/01 -- Notas do teste 3 (as duas turmas) disponíveis 22/01 -- Notas do teste 2/noturno disponíveis 20/01 -- Nova versão das notas de aula disponível 15/01 -- Dicas para o T3 15/01 -- Na descrição das notas, os intervalos mudaram. Por exemplo, de " (0,5] -> F " para " [0,5) -> F " (beneficia o aluno) 13/01 -- Conceitos do T2 disponíveis (turma do diurno) 10/01 -- Nova versão das notas de aula disponível 08/01 -- Dicas para o próximo teste 08/01 -- Lista 4 disponível 07/01 -- Quem quiser, pode substituir UM dos testes no dia 29 (diurno) ou 31 (noturno). 13/12 -- Conceitos da lista 2 disponíveis, só para quem incluiu o RA. Se você está sem conceito e enregou a lista, me mande um email dizendo seu RA. 08/12 -- TESTE 2 ADIADO -- veja novas datas 03/12 -- Nova versão das notas de aula disponível 02/12 -- Lista 3 disponível 01/12 -- Nova versão das notas de aula disponível 27/11 -- Nova versão das notas de aula disponível 27/11 -- Sala para monitoria disponível 26/11 -- Nova versão das notas de aula disponível 25/11 -- Notas do teste e contagem da entrega da lista 1 23/11 -- Lista 2 pode ser entregue segunda 25/11 22/11 -- Nova versão das notas de aula disponível 21/11 -- Horário da monitoria disponível 20/11 -- Nova versão das notas de aula disponível 19/11 -- Data de entrega da lista 2 adiada 19/11 -- Nova versão das notas de aula disponível 18/11 -- Nova versão das notas de aula disponível 17/11 -- Nova versão das notas de aula disponível 14/11 -- SEGUNDO COLOCADO LEVA UM PENDRIVE DE 8 Gb! 14/11 -- Nova versão das notas de aula disponível 14/11 -- Vocês terão um monitor! (horário a definir) 13/11 -- Lista 2 disponível 13/11 -- Nova versão das notas de aula disponível 11/11 -- QUEM ACHAR MAIS ERROS NAS NOTAS LEVA UM PENDRIVE DE 16 GB (veja a página das notas de aula) 11/11 -- Nova versão das notas de aula disponível 09/11 -- Nova versão das notas de aula disponível 06/11 -- nova indicação de texto (notas de Algebra Linear, sobre a Hessiana e convexidade) 06/11 -- Nova versão das notas de aula disponível 06/11 -- Datas das avaliações do DIURNO disponíveis 05/11 -- Lista 1 disponível 05/11 -- Nova versão das notas de aula disponível
Introdução: Revisões de álgebra linear e conjuntos convexos. Programação linear: Modelagem; Resolução Gráfica; Teoremas Básicos; O método simplex; Simplex revisado; Dualidade; Algoritmos primal-dual e dual-simplex; Análise de sensibilidade.
O conceito final da disciplina poderá ser:
A avaliação ser composta de quatro pequenos testes T1, T2, T3, T4, listas de exercícios a serem entregues e uma prova P.
As notas serão convertidas em conceito de acordo com a seguinte regra: seja
n a soma das notas em todos os testes, prova e lista. Então o conceito final
será:
n ∈ [0, 5) → F
n ∈ [5, 7) → C
n ∈ [7, 9) → B
n ∈ [9,10] → A
Não há "prova substitutiva".
Entrega: durante a aula ou em minha sala (pode passar embaixo da porta).
Entrega no prazo, 100%. Entrega atrasada até uma semana, 50% do valor da lista. Depois de uma semana, 0%. (O peso de cada lista é igual; no final teremos n listas, com cada uma valendo 1/n).
Por favor, inclua na lista o RA e o turno (D/N), para facilitar a contabilização
Dicas para o teste 5: será um teste básico, sem cobrar nada profundo, mas abrangendo toda a matéria (exceto controle e programação inteira).
TESTES COMENTADOS:
Um "+" significa que a lista foi contabilizada. Para o teste, as notas possíveis são 0, 0.5 e 1.
Lembrem-se que o T5 é substitutivo, portanto T não é a soma da linha, e sim dos 4 maiores valores da linha.
Falta contabilizar algumas das listas. Aguradem!
T = total dos testes RA L1 T1 L2 T2 L3 L4 T3 T4 T5 T P P+T L Final ----------------------------------------------------------------------------------------------------------------------------- 11014611 + 0 + 0 + + 1 .5 .5 2 4 6 1 7.0 (B) 21035211 0 F 11093309 .5 F 11020311 0 F 11024511 + .5 + .5 + + 1 1 1 3.5 3.5 7 1 8.0 (B) 11029311 + .5 + .5 + + .5 1 2.5 2.5 5 1 6.0 (C) 11013610 + .5 + .5 + + 1 .5 2.5 5.0 7.5 1 8.5 (B) 11056111 + .5 + .5 + + .5 .5 .5 2.0 4.0 6 1 7.0 (B) 11008210 + .5 + .5 + + 1 .5 1 3.0 4.0 7.0 1 8.0 (B) RA L1 T1 L2 T2 L3 L4 T3 T4 T5 T P P+T L Final ----------------------------------------------------------------------------------------------------------------------------- 11083608 + 0 .5 + + .5 .5 0 1.5 4.5 6.0 .5 6.5 (C) 11003607 + 0 + .5 + + .5 1 .5 2.0 4.5 6.5 1 7.5 (B) 11052510 + .5 .5 + .5 .5 .5 2.0 5.0 7.0 .5 7.5 (B) 11085008 0 .5 0 0.5 3.5 4.0 0 4.0 (F) 11098208 + 0 .5 + 0 0.5 .5 11068708 0 0 11010409 + 1 + .5 +- + 1 1 3.5 5.0 8.5 .5 9.0 (A) 11018308 + 1 + .5 + + .5 1 3.0 5.0 8.0 1 9.0 (A) 11028609 0 + + + 1 1 .5 2.5 5.0 7.5 .5 8.0 (B) 21013810 + .5 + .5 + + 1 1 .5 3.0 5.0 8.0 1 9.0 (A) 11072510 0 11090308 0 .5 .5 1.0 5.0 6.0 0 6.0 (C) 11034010 0 11122509 0 .5 + + .5 .5 1 2.0 3.0 5.0 .5 5.5 (C) 11118408 .5 11069611 + 0 11130311 + .5 + .5 + + 1 1 1 3.5 4.5 8.0 1 9.0 (A) 11043008 + .5 .5 + 1 .5 2.5 5.0 7.5 .5 8.0 (B)
Este programa está sujeito a mudanças simples. Grandes mudanças não devem acontecer.
Programação Linear: modelagem e resolução Gráfica Análise de Algoritmos (noções rudimentares) Conjuntos convexos O método simplex Dualidade Algoritmos primal-dual e dual-simplex Análise de sensibilidade Algoritmo do elipsóide Algoritmo de pontos interiores Aplicações Programação Linear Inteira (noções rudimentares) Programação convexa (noções rudimentares)
Datas das avaliações:
diurno:
noturno:
Há uma enorme quantidade de programas que resolvem programação linear. Alguns exemplos:
Exemplos:
Os livros disponíveis na bilioteca tem sua identificação entre colchetes -- por exemplo, [ 519 / PAPAco ]. Os que não existem na biblioteca tem o ISBN entre parênteses: ( ISBN-13: 978-8131203767 ).