Departamento de Informática (UM)

Laboratórios de Programação II

17040 [8502U5]

Licenciatura em Ciências da Computação [CCOM]

S2

Rui Manuel Ribeiro Castro Mendes

Objetivos

O programa desta unidade curricular ajuda os alunos a cimentar os conhecimentos adquiridos nas outras unidades curriculares do mesmo semestre e a utilizá-lo no desenvolvimento de um projeto. O programa contém os conceitos de programação numa linguagem imperativa e de testes de unidade, depuração e otimização de código.

Programa

1. Compilação
2. Testes de unidade
3. Invariantes
4. Representação de informação
5. Vetores e matrizes
6. Ordenação
7. Estruturas de dados dinâmicas (listas, stacks, queues, tabelas de hash, árvores binárias de procura)
8. Monitorização e otimização de código

Bibliografia

Kernighan e Ritchie, "The C Programming Language (ANSI C)", 2nd edition, Prentice Hall Software series, 1988.

P. Guerreiro, "Elementos de Programação com C", FCA -- Editora de Informática Lda, série Tecnologias de Informação, 2ªEdição, 2001.

Kyle Loudon, “Mastering Algorithms with C”, O’Reilly, 1999.

Resultados da aprendizagem

- Codificar numa linguagem imperativa algoritmos envolvendo manipulação de strings, vetores e matrizes.
- Conceber e implementar algoritmos que manipulem números, strings, arrays, listas ligadas, árvores e tabelas de hash.
- Codificar numa linguagem imperativa envolvendo armazenamento e persistência da informação.
- Resolver problemas de média dimensão por decomposição.
- Analisar a execução de programas, e as aptidões de desenvolver e aplicar testes de unidade.

Método de avaliação

A avaliação é composta de duas componentes principais:
- Avaliação individual (40 a 60%);
- Projeto de grupo (40 a 60%).

Funcionamento

Turno: PL 1; Docente: Rui Manuel Ribeiro Castro Mendes; Dep.: DI; Horas: 30.
Turno: PL 2; Docente: Paulo Jorge Sousa Azevedo; Dep.: DI; Horas: 30.
Turno: PL 3; Docente: Xavier Gomes Pinho; Dep.: DI; Horas: 30.