Copyright (C) 1998-1999 Manuel Menezes de Sequeira e Luis Miguel Nunes (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 intermédios da linguagem C++, que serão complementados nas cadeiras de PII (IGE) e POO (ETI).

2. Programa

1. Computadores, algoritmos e programas.
2. A linguagem C++: noção de programa, instrução e variável.
3. Tipos básicos de dados.
4. Expressões, operadores de atribuição e comparação, operadores aritméticos.
5. Entrada e saída de dados.
6. Funções. Uso de argumentos e valores devolvidos. Estruturação de um programa em funções.
7. Passagem de argumentos por valor vs. referência.
8. Âmbito e duração de variáveis.
9. Instruções condicionais e de decisão multipla.
10. Funções recursivas.
11. Ciclos e condições.
12. Matrizes, indexação e acesso.
13. Classes: desenho e implementação.
14. Modularização do código.
15. Ponteiros e ponteiros para matrizes. Passagem de ponteiros como argumentos.
16. Cadeias de caracteres. Cadeias de caracteres vs. strings.
17. Entrada e saída de dados de um ficheiro: canais genéricos.

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 e 11, ou sala 0E3), 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.

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.
2. Formados pelos alunos, que deverão fazer a respectiva inscrição (durante as aulas práticas ou de dúvidas) uma semana antes da entrega do primeiro problema. A inscrição consiste apenas na entrega de uma folha com os nomes e números dos constituintes do grupo, assinada por todos os elementos.
3. 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 sua disponibilização).
4. O conjunto dos problemas entregues serão avaliados no primeiro momento de avaliação (próximo das férias do Natal).
5. A nota do conjunto dos problemas (NP) contribui com 15% para a nota final.
6. A entrega fora do prazo acarreta a penalização de 1 valor (na nota final dos trabalhos) por cada dia de atraso.

Trabalho prático:

1. O enunciado será entregue antes das férias do Natal, e indicará a data limite para entrega do trabalho..
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 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 35% para a nota final.
5. A entrega fora do prazo acarreta a penalização de 1 valor por cada dia de atraso.

Frequências:

1. Consistem em duas provas escritas individuais, sem recurso a consulta.
2. A primeira frequência terá lugar antes das férias do Natal.
3. A segunda frequência terá lugar no período de frequências no final do primeiro semestre.
4. A nota final da primeira frequência (NF1) contribui com 25% para a nota final.
5. A nota final da segunda frequência (NF2) contribui com 25% para a nota final.
6. As datas das frequências serão publicadas com a devida antecedência nesta página, anunciadas publicamente nas aulas e nos locais oficiais.
7. A nota mínima exigida na primeira frequência para obter aprovação à cadeira é 6.
8. A nota mínima exigida na segunda frequência para obter aprovação à cadeira é 8.

• NF : Nota final da avaliação periódica
• NP : Nota dos problemas
• NF1 : Nota da primeira frequência
• NF2 : Nota da segunda 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.

1. Cada época consiste num exame escrito individual sem recurso a consulta, e uma prova oral, caso seja necessária.
2. 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 marcadas no momento da publicação das notas da respectiva prova.
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) ;
• Sérgio Martins, email: Sergio.Martins@iscte.pt : (Sala 0E3) ;

• oralmente durante as aulas ou os horários de dúvidas (Sala 04E, Gabinetes 9 e 11, ou sala 0E3) ;
• 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

8. Bibliografia

8.1 Bibliografia aconselhada

Stanley B. Lippman, Josée Lajoie, C++ Primer, Third Edition, Addison-Wesley, 1998

8.2 Bibliografia auxiliar

Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Introduction to Algorithms, MIT Press, 1990

9. Outras informações

As páginas de anos anteriores também podem ser consultadas.

Última actualização: 1998/11/3