Académique Documents
Professionnel Documents
Culture Documents
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
14 Fevereiro 2013
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Corpo Docente
Aulas Tericas Joo Marques Silva (responsvel)
INESC-ID, Sala 334 Email: jpms@ist.utl.pt Web: http://web.ist.utl.pt/jpms/ Tel: 213100341 (INESC-ID)
Joo Miranda
Email: jrsm@l2f.inesc-id.pt
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Horrios
Aulas Tericas 5a feira: 11:30 13:00, FA1 ; 13:30 15:00, QA1.2 6a feira: 10:00 11:30, FA2 ; 11:30 - 13:00, AM Aulas Prticas Ver horrio!
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Horrios de Dvidas
Joo Marques Silva 5a feira, s 15:30 6a feira, as 15:30 Local: INESC-ID, sala 334 Lus Russo & Joo Miranda A denir brevemente (consultar site da cadeira)
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Bibliograa
Livro Principal [CLRS] Introduction to Algorithms, Third Edition Thomas H Cormen, Charles E Leiserson, Ronald L Rivest e Cliord Stein 2009, MIT Press Outro Material Acetatos e apontamentos das aulas Bibliograa adicional disponvel na pgina da disciplina
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Objectivos da Cadeira
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Programa da Cadeira
Reviso [CLRS, Cap.1-13]
Fundamentos; notao; exemplos
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Requisitos
Rever programa de AED Fundamentos [CLRS, Cap. 1-4] Ordenao [CLRS, Cap. 6-9] Estruturas de Dados [CLRS, Cap. 10-13] Reviso destas matrias nas primeiras aulas (tericas e prticas)
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Avaliao
Avaliao contnua: 2 testes (ou Exame) + 2 projectos Testes 70% da nota nal Nota mnima da mdia dos testes: 7.5 valores Datas
1o Teste: 10 de Abril 2o Teste: 24 de Maio Repescagem / Exame : 15 de Junho
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Avaliao
Projectos 2 Projectos individuais 30% da nota nal Sem nota mnima Entregas:
22 de Maro (1o projecto) & 10 de Maio (2o projecto)
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Alunos podem repescar apenas um dos testes, i.e. no permitido repescar ambos os testes Se um aluno responder a perguntas dos dois testes da repescagem, ento tal signica que optou por realizar o exame
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Algumas Sugestes
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Problema 1
Calcule o n-simo elemento da sequncia de Fibonacci, sabendo que: se n = 0 0 1 se n = 1 b (n) = b (n 1) + b (n 2) caso contrrio
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Problema 2
Suponha que uma instituio nanceira tem N processos (com N > 106 ) em que cobrou uma comisso ao cliente. As comisses cobradas esto tabeladas e so sempre mltiplos de 10 EUR at um mximo de 1000 EUR. Calcule a mediana das comisses cobradas nos N processos.
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Problema 2
Suponha que uma instituio nanceira tem N processos (com N > 106 ) em que cobrou uma comisso ao cliente. As comisses cobradas esto tabeladas e so sempre mltiplos de 10 EUR at um mximo de 1000 EUR. Calcule a mediana das comisses cobradas nos N processos. Soluo: Seja P o vector dos processos; ordenar P segundo o valor da comisso cobrada em cada processo; Comisso do processo na posio N /2 indica o valor da mediana; Complexidade da soluo? Melhor soluo?
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Objectivos Consolidao de conhecimentos de programao Preparao para anlise rpida de problemas Teste capacidade de resoluo de problemas Avaliao de trabalho de equipa Seleco de equipas para a MIUP (Maratona Inter-Universitria de Programao) Seleco de equipas para o ACM SWERC (SouthWestern European Regional Contest)
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Critrios de Classicao
1 2
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
25 pginas A4 impressas
Tamanho de letra igual ou superior a 9 1 cpia do mesmo material para cada elemento da equipa
Docentes
Horrios
Bibliograa
Objectivos
Programa
Avaliao
Problemas
Concursos de Programao
Inscries Inscries por email (vasco.manquinho@inesc-id.pt) Nome da equipa Nmero, nome e ano lectivo de cada elemento da equipa Mais informaes em http://acm.ist.utl.pt/