Copyright (C) 1998-1999 Manuel Menezes de Sequeira, Luis Miguel Nunes e Jorge Louçã (ISCTE)

Avisos

Sumário

• Sumário
• Avisos
• 1. Objectivos
• 2. Programa
• 3. Metodologia
• 4. Avaliação
• 5.1 Avaliação periódica
• 5.2 Exame final
• 5.3 Observações
• 5. Docentes
• 6. Horários
• 7. Aulas, enunciados e resoluções
• 7.1 Exercícios das aulas práticas
• 7.2 Aulas teóricas
• 7.3 Enunciados de problemas
• 7.4 Enunciados de frequências e exames
• 8. Bibliografia
• 9. Outras informações

1. Objectivos

• Conhecer as abordagens típicas de resolução de problemas, nomeadamente através do desenvolvimento de estruturas de dados e respectivos algoritmos e sua tradução numa linguagem de programação.
• Ser capaz de planear a resolução dos problemas, desenhando e estruturando correctamente os correspondentes programas.
• Dominar eficientemente um ambiente de desenvolvimento e respectivas ferramentas.
• Ter conhecimentos sólidos da linguagem C++ e do paradigma de programação orientada por objectos.

2. Programa

1. Modularização.
2. Memória dinâmica e ponteiros.
3. Herança e polimorfismo.
4. Programação genérica (modelos ou templates).
5. Estruturas de dados: listas, pilhas e filas.
6. Algoritmos de básicos de procura e ordenação e a sua eficiência
7. Árvores

3. Metodologia

O esclarecimento de dúvidas pode (e deve) também ser feito nos horários de dúvidas da cadeira ou por correio electrónico. As sessões de dúvidas realizam-se nos gabinetes dos docentes (sala 0E4, gabinetes 9, 11 e 8), ou numa sala de computadores disponível, caso as matérias e/ou número de alunos o justifiquem.

Os sumários das aulas teóricas e práticas estão disponíveis em versão electrónica.

O livro de referência da cadeira:

Michael Main e Walter Savitch, "Data Structures and Other Objects Using C++", Addison-Wesley, 1997,

é imprescindível no desenrolar deste curso.

4. Avaliação

4.1 Avaliação periódica

Grupos:

1. São idênticos para os problemas e para o trabalho. Uma vez constituídos não podem ser alterados, salvo motivo de força maior (qualquer alteração na constituição dos grupos de trabalho deve ser comunicada aos docentes da cadeira).
2. De dois ou três alunos. Não se aceitam inscrições de grupos com qualquer outro número de elementos excepto em circunstâncias extraordinárias.

Problemas:

1. Realizados em grupo.
2. Em número de quatro.
3. As datas de entrega dos problemas pelos alunos serão indicadas em cada enunciado (nunca antes de duas semanas após a disponibilização do enunciado). As datas previstas para diponibilização dos enunciados e entregas dos problemas são as seguintes:
1. Problema 1 : enunciado: 5/3 entrega: 19/3
2. Problema 2 : enunciado: 19/3 entrega: 16/4
3. Problema 3 : enunciado: 16/4 entrega: 30/4
4. Problema 4 : enunciado: 30/4 entrega: 14/5
4. O conjunto dos problemas entregues serão avaliados no primeiro momento de avaliação.
5. A nota do conjunto dos problemas (NP) contribui com 20% para a nota final.
6. A entrega fora do prazo acarreta a penalização de 1 valor por cada dia útil de atraso.

Trabalho prático:

1. As datas previstas para a disponibilização do enunciado e entrega do trabalho final, são, respectivamente: 26/3 e 4/6
2. Após a entrega do trabalho pelos alunos será feita uma discussão individual com cada um dos membros do grupo em que serão avaliados a participação do aluno no trabalho e os seus conhecimentos acerca da matéria dada.
3. A nota do trabalho é individual e depende, não só da qualidade do trabalho de grupo, mas também da avaliação (individual) feita na discussão do trabalho.
4. A nota do trabalho (NT) contribui com 50% para a nota final.
5. A entrega fora do prazo acarreta a penalização de 1 valor por cada dia útil de atraso.

Frequência:

1. Consiste numa prova escrita individual, sem recurso a consulta.
2. A frequência terá lugar no período de frequências no final do primeiro semestre.
3. A nota final da frequência (NF) contribui com 30% para a nota final.
4. A data da frequência será decidida nas reuniões de coordenação, publicada com a devida antecedência nesta página e anunciada publicamente nas aulas e nos locais oficiais.
5. A nota mínima exigida na frequência para obter aprovação à cadeira é 7.

A nota final é calculada do seguinte modo:

• NF : Nota final da avaliação periódica
• NP : Nota dos problemas
• NF: Nota da frequência
• NT : Nota do trabalho

4.2 Exame final

Épocas:

1. A primeira época destina-se aos alunos que não tenham obtido aprovação na avaliação contínua ou que, tendo sido aprovados, pretendam melhorar a nota, e aos alunos inscritos para melhoria da nota obtida no ano lectivo anterior.
2. A segunda época destina-se aos alunos que não tenham obtido aprovação (quer na avaliação contínua quer na primeira época) e a alunos inscritos para melhoria de nota.
3. Cada época consiste num exame escrito individual sem recurso a consulta, e uma prova oral, caso seja necessária.
4. As notas obtidas em avaliação periódica não têm qualquer relevância para a nota dos exames.

Prova oral:

1. Serão admitidos a prova oral os alunos com classificação igual ou superior a oito (8) valores na prova escrita correspondente.
2. Caso se realize prova oral, a nota final é a sua média com a prova escrita correspondente.
3. As provas orais relativas a cada exame final realizar-se-ão na data, hora e local indicados no momento da publicação das notas da respectiva prova escrita (nunca antes de 48h depois da publicação das notas), ou em data acordada entre o aluno e os docentes da cadeira.

4.3 Observações

1. As revisões de provas serão indicadas nos enunciados das provas escritas ou, alternativamente, no momento da publicação das respectivas classificações.
2. Em todos os pontos omissos a realização de provas rege-se pelo Regulamento Geral de Avaliação de Conhecimentos do ISCTE em vigor.

5. Docentes

• Aulas teóricas :
• Eng. Manuel Menezes de Sequeira, email: Manuel.Sequeira@iscte.pt : (Sala 0E4, Gabinete 9) .
• Aulas práticas:
• Dr. Luis Nunes, email: Luis.Nunes@iscte.pt : (Sala 0E4, Gabinete 11) .
• Dr. Jorge Louçã, email: Não está disponível: (Sala 0E4, Gabinete 8) .
• Contactos formais com os docentes (para entrega de trabalhos, marcação de provas ou sua revisão, etc.) serão realizados:
• oralmente durante as aulas ou os horários de dúvidas (Sala 0E4, Gabinetes 9, 11 e 8) ;
• por escrito, caso a informação a dar não necessite de ser confirmada pelo docente, utilizando os cacifos (na recepção da entrada principal do ISCTE) ou o correio electrónico (não serão permitidas entregas de problemas ou trabalhos por estes meios).

6. Horários

7. Aulas, enunciados e resoluções e sumários

7.1 Exercícios das aulas práticas

7.2 Aulas teóricas

7.3 Enunciados de problemas

7.4 Enunciados de frequências e exames

8.Bibliografia

8.1 Bibliografia obrigatória

Michael Main e Walter Savitch, "Data Structures and Other Objects Using C++", Addison-Wesley, 1997. (encomendados 10 exemplares pela biblioteca do ISCTE, à venda nas boas livrarias técnicas)

Recomenda-se fortemente a sua aquisição.

No endereço http://www.cs.colorado.edu/~main/dsoc.sup.html pode encontrar mais informação sobre este titulo (incluindo errata e exemplos)

8.2 Bibliografia aconselhada

Stanley B. Lippman, Josée Lajoie, C++ Primer, Third Edition, Addison-Wesley, 1998. (disponível um exemplar na biblioteca do ISCTE).

8.3 Bibliografia auxiliar

Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Introduction to Algorithms, MIT Press, 1990. (disponível um exemplar na biblioteca do ISCTE).

9. Outras informações

As páginas de anos anteriores podem ser consultadas em: http://torga.iscte.pt/~mms/programacao-2/index.html

Última actualização: 1999/3/1.