Métodos de Programação II

Conhecimentos de Base Recomendados

Método de Programação I.

Métodos de Ensino

O modelo pedagógico utilizado assenta em três tipos de atividades:

2 Tipos de aulas:

• Aulas destinadas à apresentação e discussão dos conteúdos programáticos;

• Aulas destinadas à aplicação de conceitos através do desenvolvimento de exercícios, nomeadamente em computador;

Trabalhos de grupo, destinados à realização de trabalhos propostos, que pressupõem um elevado envolvimento dos alunos.

Resultados de Aprendizagem

Competências específicas: consolidação dos conhecimentos em programação computacional; aquisição de conhecimentos fundamentais sobre o processo de desenvolvimento de software e dos seus efeitos no resultado final; aquisição de conhecimentos sobre tipos estruturados e dinâmicos, nomeadamente listas, filas, pilhas, árvores e grafos; compreensão de estruturas de dados e algoritmos que sirvam diversos propósitos de eficiência na resolução estruturada de problemas. Competências genéricas: capacidade para modelar problemas; competência na utilização de ferramentas computacionais; desenvolver algoritmos e programar utilizando a linguagens de alto nível, em particular C; capacidade de generalização e abstração; especificar requisitos e estruturas de dados; expressão escrita e oral rigorosa e clara; capacidade de trabalho em equipa; imaginação e criatividade; espírito crítico.

Estágio(s)

Não

Programa

1. Desenvolvimento de Software

1.1 Metodologias de desenvolvimento

1.2 Fases de desenvolvimento: Especificação, Conceção, Implementação, Teste, Validação, Manutenção

2. Estruturas de Dados predefinidas e dinâmicas

2.1 Declaração, inicialização e acesso

2.2 Apontadores e sua utilização

2.3 Gestão da memória dinâmica

3. Pilhas e Filas

3.1 Operações com pilhas e filas

4. Listas ligadas

4.1 Listas simplesmente e duplamente ligadas e listas circulares

4.2 Operações com listas ligadas

5. Árvores

5.1 Árvores binárias e árvores binárias de pesquisa

5.2 Operações com árvores binárias

6. Grafos

6.1 Operações com grafos.

Docente(s) responsável(eis)

Stéphane Louis Clain

Métodos de Avaliação

Avaliação final
Exame: 100.0%

Avaliação contínua
Projecto: 40.0%
Frequência: 60.0%

Bibliografia

Wirth, Niklaus, Algorithms + Data Structures = Programs. Prentice-Hall, 1976. ISBN 978-0-13-022418-7. 0130224189.

Wirth, Niklaus, Algoritmos e Estruturas de Dados, Rio de Janeiro, Prentice-Hall do Brasil, 1989.

Kernighan, Brian, & Ritchie, Dennis, The C Programming Language. 2nd edn. Prentice Hall, 1988.

Marques Sá, Fundamentos de Programação Usando C, FCA, 2004. ISBN 978-972-722-475-3.

Luís Damas, Linguagem C (25ª Edição Atualizada e Aumentada), FCA, 2025, ISBN 978-972-722-945-1.

Pedro Quaresma, Métodos de Programação II, apontamentos da disciplina, 2024.