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 efeito 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)

Pedro Henrique e Figueiredo Quaresma de Almeida

Métodos de Avaliação

Avaliação continua
Resolução de problemas: 40.0%
Frequência: 60.0%

Avaliação final
Resolução de problemas: 40.0%
Exame: 60.0%

Bibliografia

Rocha, António Adrego, Estruturas de Dados e Algoritmos em C, FCA, 2014.

Guerreiro, Pedro, Elementos de Programação com C, FCA, 2012.

Baase, Sara & Gelder, A. Van, Computer algorithms: an introduction to design and analysis, Addison-Wesley, 2000.

Kernighan, B.W., The C programming language, Prentice Hall, 1988.

Sedgewick, R., Algorithms in C, Addison-Wesley, 2000.

José Carlos Teixeira, Métodos de Programação II, DMUC, 2016.