Programação Imperativa

Ano Lectivo: 06/07 (2º semestre)

Sumário das Aulas TP (LEI)

Aulas Teórico-Práticas
(TP1: 3ªfeira, 09h00-11h00 (OMP))
(TP2: 3ªfeira, 11h00-13h00 (OMP))
(TP3: 5ªfeira, 11h00-13h00 (OMP))
(TP4: 6ªfeira, 10h00-12h00 (NFR))
(TP5: 6ªfeira, 14h00-16h00 (NFR))
(TP6: 6ªfeira, 16h00-18h00 (NFR))

2007/02/26-03/02

2007/04/02-04/06 (Páscoa)

2007/05/14-05/18 (Tolerância: Enterro da Gata)

2007/04/21-04/25

2007/04/28-06/01

2007/06/04-06/08

Semana 1

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux; o Compilador gcc e a escolha de um Editor (vi, emacs, etc.);
Introdução ao Linux (modo de trabalho em linha de comando) e ao C -- filosofia geral deste SO e desta Linguagem de Programação;
Resolução dos primeiros exercícios da Ficha n.º 1

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Escrever um programa em C para tratar inteiros simples, com estruturas de controlo condicionais e cíclicas, compilá-lo e executá-lo;
O modo como o Pré-Processador do gcc trata os comandos #include (para inclusão de ficheiros de texto) e #define (para definição de constantes e macros);

(OMP)+(NFR)
Programas elementares. I/O (printf,scanf). Instruções condicionais. Ciclos (while e for).
Resolução dos exercícios 1-a) b) c) d) e); 2-a); 3-a) b) c) da Ficha 1.

Semana 2

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux; o Compilador gcc e a escolha de um Editor (vi, emacs, etc.); o utilitário make; o processador de documentos LaTeX.
Introdução ao Linux (modo de trabalho em linha de comando) e ao C -- filosofia geral deste SO e desta Linguagem de Programação;
Continuação da Resolução dos exercícios da Ficha TP n.º 1
Introdução à Resolução dos exercícios da Ficha TP n.º 2

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Escrever um programa em C para tratar inteiros simples, com estruturas de controlo condicionais e cíclicas, bem como para trabalhar com Arrays de inteiros.

(OMP)+(NFR)
Programas com funções. Passagem de parâmetros por valor e referência. Programas com ciclos e arrays.
Resolução dos exercícios 3-d) f) g) da Ficha 1; 1 e 2 da Ficha 2.

Semana 3

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux.
Continuação da Resolução dos exercícios da Ficha TP n.º 2
Introdução à Resolução dos exercícios da Ficha TP n.º 3

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Escrever um programa em C para tratar inteiros simples, com estruturas de controlo condicionais e cíclicas, bem como para trabalhar com Arrays de inteiros a uma dimensão e Arrays de Caracteres (Strings).

(OMP)+(NFR)
Pesquisa linear em arrays. Exercícios com strings.
Resolução do exercício 5 da Ficha 2 e dos exercícios 1-a) b) c) e 2 da Ficha 3.

Semana 4

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux.
Continuação da Resolução dos exercícios da Ficha TP n.º 3
Introdução à Resolução dos exercícios da Ficha TP n.º 4

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Escrever um programa em C para tratar inteiros simples, com estruturas de controlo condicionais e cíclicas, bem como para trabalhar com Arrays de inteiros a 1 e 2 dimensões e Arrays de Caracteres (Strings).

(OMP)+(NFR)
I/O (fgets,fputs vs. scanf,printf). Arrays multidimensionais.
Resolução do exercício 1-d) da Ficha 3 e dos exercícios 1,2,4, e 5 da Ficha 4.

Semana 5

Não houve aula: organização e participação na ETAPS'2007

Semana 6

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux.
Introdução à Resolução dos exercícios da Ficha TP n.º 5

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Trabalhar com Matrizes numéricas or de caracteres e processar (converter e rodar) imagens num determinado formato de representação.

(OMP+NFR)
Matrizes em C. Resolução dos exercícios 1,2,4, 5 e 6 da Ficha 4.
Manipulação de arrays de strings. Ordenação de arrays: algoritmos "trocas directas" e "bubble sort". Resolução do exercício 1 da Ficha 6

Semana 7

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux.
Resolução dos exercícios da Ficha TP n.º 5

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Estruturar um programa em C com base numa colecção de 1 ou mais funções e uma zona inicial de declarações globais.
Trabalhar com Matrizes numéricas or de caracteres e processar (converter e rodar) imagens num determinado formato de representação.
Sistematizar ideias e conhecer algoritmos para ordenação de arrays.

(OMP+NFR)
Manipulação de "arrays of structures".
Continuação do estudo da ordenação de arrays: descrição dos algoritmos merge-sort e quick-sort.

Semana 8

Tópicos:

O ambiente de trabalho para este semestre: Linguagem C em Linux.
Conclusão dos exercícios da Ficha TP n.º 5
Resolução dos exercícios da Ficha TP n.º 6 -- Ordenação.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Trabalhar com Matrizes numéricas or de caracteres e processar (converter e rodar) imagens num determinado formato de representação.
Sistematizar ideias e conhecer algoritmos para ordenação de arrays.

(OMP+NFR)
Resolução do exercício 8 da Ficha 4 sobre grafos.
Ordenação usando o algoritmo merge-sort (in-place).

Semana 9

Tópicos:

Conclusão dos exercícios da Ficha TP n.º 5
Resolução dos exercícios da Ficha TP n.º 6 -- Ordenação.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Trabalhar com Matrizes numéricas ou de caracteres e processar (converter e rodar) imagens num determinado formato de representação.
Sistematizar ideias e conhecer algoritmos para ordenação de arrays.

(OMP+NFR)
.

Semana 10

Tópicos:

Resolução dos exercícios da Ficha TP n.º 7 -- Listas Ligadas dinâmicas.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Sistematizar ideias e conhecer algoritmos para criação e manipulação de listas ligadas implementadas dinamicamente com pointers na heap.

(OMP+NFR)
TP+P: Não houve aula: participação dos Docentes e Alunos nas JOIN'2007 para divulgação do 2ºCiclo do DI

Semana 11

Tópicos:

Resolução dos exercícios da Ficha TP n.º 7 -- Listas Ligadas dinâmicas.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Sistematizar ideias e conhecer algoritmos para criação e manipulação de Stacks e Queues implementadas dinamicamente com pointers na heap.

(OMP+NFR)
.

Semana 12

Tópicos:

Resolução dos exercícios das Fichas TP n.º 7 e 8 -- Listas Ligadas dinâmicas.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Sistematizar ideias e conhecer algoritmos para criação e manipulação de Stacks e Queues implementadas dinamicamente com pointers na heap.

(OMP+NFR)
.

Semana 13

Tópicos:

Resolução dos exercícios das Fichas TP n.º 7 e 8 -- Listas Ligadas dinâmicas.

Resumo:

No final desta aula prática, os alunos devem ter ficado a saber:

Sistematizar ideias e conhecer algoritmos para criação e manipulação de Stacks e Queues implementadas dinamicamente com pointers na heap.

(OMP+NFR)
.

author: prh@di.uminho.pt;
Last modified: sábado, Junho 9, 2007 at 18:11