Aula

Semana

K&R

Damas

Marques

Mira da Silva

1

22/09/2008

Introdução

• Apresentação

• Arquitectura de Computadores
• Sistema operativo

Aula

Semana

K&R

Damas

Marques

Mira da Silva

2

22/09/2008

• Linguagem de programação / Algoritmo
• Ciclo de desenvolvimento:
  • Desenho
  • codificação
  • pré-processamento/compilação/linkagem
  • depuração

• 1.1
• 1.3
• 1.5

Aula

Semana

K&R

Damas

Marques

Mira da Silva

3

29/09/2008

Conceitos elementares

• Estrutura de um programa
  • includes
  • constantes
  • main
  • declaração de variáveis
  • instruções

• Cap. 1

• Constantes e variáveis
  • declaração
  • atribuição

• 2.1
• 2.2
• 2.3
• 2.4

• Cap. 2

33..40

• 2.1
• 2.2

Aula

Semana

K&R

Damas

Marques

Mira da Silva

4

29/09/2008

• tipos inteiros e reais
  • operações
  • expressões / conversão(promoção) entre tipos

• 2.5
• 2.7
• 2.8
• 2.10
• 2.12

• Cap. 2

41..55

• 2.3

• tipos char
  • operações
  • código ascii

• Cap.2

55..65

Ignorar leituras e escritas

• expressões / conversão entre tipos

Aula

Semana

K&R

Damas

Marques

Mira da Silva

5

06/10/2008

• leitura e escrita de tipos int, float e char.

• 7.1
• 7.2
• 7.4

• Cap. 2

• 2.3

• tipo booleano
  • operadores relacionais
  • operadores lógicos
  • expressões lógicas

• 2.6

• Cap. 3

77..81

94..98

• 3.2.2

Programação estruturada (1)

• instrução if

• 3.1
• 3.2
• 3.3

• Cap. 3

81..101

• 3.2

Aula

Semana

K&R

Damas

Marques

Mira da Silva

6

06/10/2008

• instruções de repetição
  • while
  • do ... while

• 3.5

ignorar for

• 3.6

• Cap. 4

121..127

132..137

Ignorar break

ignorar contínue

ignorar atrib. Composta

• 3.3
• 6.3.3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

7

13/10/2008

Strings

• char nome [1024]

• fgets
• leitura e escrita de tipos int, float e char.

• Cap . 7

229..233

237..252

Ignorar implementações

• 5.5.1
• 5.5.2

Aula

Semana

K&R

Damas

Marques

Mira da Silva

8

13/10/2008

Ficheiros de texto

• fopen
• fgets
• sscanf
• fputs
• fclose

• 7.5
• 7.6
• 7.7

• Cap. 10
• 341..357
• 378

Faltam coisas

Ignorar gets

Ignorar fflush

• 10.1
• 10.2
• 10.3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

9

20/10/2008

Funções

• Invocação
  • parâmetros
  • uso do valor de retorno
• declaração
  • nome
  • tipo de retorno
  • argumentos

• Visibilidade e tempo de vida das variáveis

• 1.7
• 4.1
• 4.2
• 4.4

• Cap. 5

• Cap. 4

4.1

4.2

4.3

• Funções matemáticas (math.h )

• 250

• Apêndice funçoes matemáticas

Aula

Semana

K&R

Damas

Marques

Mira da Silva

10

20/10/2008

• Passagem por referência
  • declaração dos argumentos ( * )
  • uso do valor ( * )
  • invocação da função ( & )

• 5.2
• 5.1
  

· Cap. 9

303..319

.

• 4.4

• 2.4

Aula

Semana

K&R

Damas

Marques

Mira da Silva

11

27/10/2008

Tipos de dados definidos pelo programador (1)

• typedef
• tipos de dados enumerados

• 6.7
• 2.3

• 403..404
• 470..471

• 6.2

Programação estruturada (2)

• switch

• 3.4

• 101..110

• 6.3.2
  

Aula

Semana

K&R

Damas

Marques

Mira da Silva

12

27/10/2008

Tipos de dados definidos pelo programador (2)

• estruturas
  • declaração
  • acesso
  • passagem de estruturas por referência

• 6.1
• 6.2
• 6.4

• Cap. 11

397..413

Excluir operações sobre estruturas

• Cap. 8

8.1 e 8.2 confuso

• 8.3
  

Aula

Semana

K&R

Damas

Marques

Mira da Silva

13

3/11/2008

Vectores (1)

• declaração

• acesso

• 1.6

• Cap. 6

195...203

• Cap. 5

5.1
5.2
5.3

• 2.5.1
• 2.5.4

Programação estruturada (3)

• Instrução de repetição
  • for

• 3.5

• 128...131

• 5.3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

14

3/11/2008

Vectores (2)

• vectores multidimensionais
  • ciclos encadeados

• 5.7

• Cap. 6

209..213

127..139

• 5.6
• 5.5.3
• 5.5.4

• 2.6

• Strings ( string.h )

• 249

• 237..252

• Vectores de estruturas
• apontadores para vectores e passagem por referência

• 6.3

• 5.3
• 5.4

• 278..289

• 8.2

• 5.4

Aula

Semana

K&R

Damas

Marques

Mira da Silva

15

10/11/2008

• Vectores de apontadores

• Argv

• 5.9
• 5.10

• 321..324

• 2.6.4

• criação dinâmica de vectores ( calloc )

• 7.8.5

• 9.2

Aula

Semana

K&R

Damas

Marques

Mira da Silva

16

10/11/2008

Abstracção de dados

• conceitos básicos
• estruturação de programas em diversos ficheiros
  • ficheiros .h
  • ficheiros .c

• 4.4
• 4.5

• 7.1

Aula

Semana

K&R

Damas

Marques

Mira da Silva

17

17/11/2008

Ponteiros (revisão/consolidação)

• declaração
• passagem de parâmetros por referência
• vectores e ponteiros
• passagem de ponteiros por referência

• 2.5

• Cap. 2.
• Cap. 3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

18

17/11/2008

Estruturas dinâmicas

• ponteiros e estruturas
  • declaração
  • acesso aos membros das estruturas apontadas
• criação dinâmica de estruturas ( malloc )

• 6.5
• 6.6
• 6.7

• 9.4

• 4.3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

19

24/11/2008

• exemplos de tipos de dados dinâmicos
  • filas
  • pilhas
  • listas

• 9.4

• Cap. 4

Aula

Semana

K&R

Damas

Marques

Mira da Silva

20

24/11/2008

Recursividade

• 4.10

• 325..330

• 7.3

Aula

Semana

K&R

Damas

Marques

Mira da Silva

21

01/12/2008

Algoritmos de ordenação em vectores

• 5.6

• Exemplo 5.11
• Exemplo 7.10

Laboratório

Semana

Matéria

0

22/09/2008

Inscrições no laboratório

Laboratório

Semana

Matéria

1

29/09/2008

Introdução ao Unix, Introdução ao Kdevelop

Laboratório

Semana

Matéria

2

06/10/2008

Introdução ao C

Compilação

Manipulação de variáveis

Erros de compilação

Debuging

Laboratório

Semana

Matéria

3

13/10/2008

Entradas/Saídas

Programação estruturada (if)

Laboratório

Semana

Matéria

4

20/10/2008

Ficheiros

Programação estruturada (while)

Laboratório

Semana

Matéria

5

27/10/2008

Funções, Doxygen

Laboratório

Semana

Matéria

6

3/11/2008

Funções (passagem parâmetros por referência)

Laboratório

Semana

Matéria

7

10/11/2008

Estruturas e vectores

Laboratório

Semana

Matéria

8

17/11/2008

Estruturas e vectores

Argv

Laboratório

Semana

Matéria

9

24/11/2008

Projecto

Laboratório

Semana

Matéria

10

01/12/2008

Tipos dinâmicos (pilha) / Projectos

Laboratório

Semana

Matéria

11

08/12/2008

Realização do projecto final

Laboratório

Semana

Matéria

12

15/12/2008

Discussões do projecto Final