Disciplina de Princípios de Programação Procedimental

 

Objectivos

O objectivo desta disciplina é dar ao aluno um conjunto de conhecimentos sólidos em termos de programação procedimental. A disciplina também enfatizará a relação entre a forma como o código é escrito e a forma como é executado num computador moderno, dando portanto um forte relevo a aspectos como gestão de memória e ponteiros. Finalmente, a disciplina cobrirá um conjunto de algoritmos e estruturas de dados fundamentais a qualquer programa de computador comum.

Tendo em vista estes objectivos, a disciplina será leccionada usando ANSI-C (standard de 1999). A primeira parte da cadeira será centrada na programação em C. A segunda parte dará especial atenção a algoritmos e estruturas de dados. Todos os algoritmos e estruturas de dados serão ilustrados com um ou mais exemplos práticos, reais, de utilização (isto é não se pretende que o aluno os veja com “exemplos meramente académicos”).

 

Programa Resumido

1. Estrutura de um Programa em C          

2. Tipos de Dados Elementares.  

3. Instruções de Controlo e Repetição      

4. Definição de Funções. Passagem de parâmetros

5. Ponteiros      

6. Acesso a ficheiros       

7. Ordenamento

8. Tabelas Dinâmicas

9. Listas Ligadas

10. Pilhas e Deques

11.Tabelas de Dispersão

12. Árvores binárias

 

Docente

Nome –

Email

Web