Tópicos:

• Apresentação da Disciplina:
  • Objectivos e Funcionamento;
  • Avaliação e Trabalhos Práticos;
  • Programa e Bibliografia;
• Paradigmas de Programação e o Paradigma Imperativo

Aula T 2

Tópicos:

• Introdução à Linguagem de Programação C: a filosofia subjacente e o modelo computacional.
• Um primeiro programa em C com leitura do stdin e escrita em ficheiro de texto

Tópicos:

• Um primeiro programa em C com entrada/saida em ficheiro de texto: Os modos de leitura/escrita formatados, o código ASCII e as conversões.

Aula T 4

Tópicos:

• Um segundo programa em C com leitura de ficheiro de texto e escrita no stdout

Tópicos:

• A leitura/escrita formatada em C.
• Tipos estruturados em C: Strings.

Aula T 6

Tópicos:

• Tipos estruturados em C: Arrays (com 1 ou 2 dimensões) e Structs.
• Definição de Tipos em C: a instrução typedef.

Tópicos:

• Resolução de Problemas pelo método dos Refinamentos Sucessivos; Notação a usar para escrita de Algoritmos.
• Continuação do estudo sobre Tipos estruturados em C: Arrays (com 1 ou 2 dimensões) e Structs.

Aula T 8

Tópicos:

• Resolução dos problemas propostos (aos alunos da LEI) na 1ª ficha para avaliação prática (ver enunciado e vectores de teste na rubrica Avaliação/Exames e Provas Práticas da página desta disciplina para LEI).

Aula T 10

Aula T 12

Tópicos:

• O conceito genérico e abstracto de Apontador e o seu interesse em programação como forma indirecta de referenciar uma posição de memória variável.
• Continuação do estudo sobre Tipos especiais em C: Pointer.

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Esclarecimento da ideia usando Pointers para Inteiros, discutindo o processo de alocação de variáveis e trabalhando com os operadores endereço (&) e apontado (*).
• Alocação dinâmica de memória na Heap com a função malloc().
• A noção de Apontador genérico implementada à custa de um pointer para vazio (void *) e a operação de casting.

Aula T 14

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Pointers e Arrays na declaração e na passagem de parâmetros, em geral e no caso particular de caracteres.
• Resoluções alternativas para o problema levantado no projecto integrado: indicação dos caracteres já usados no Jogo da Forca.

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Pointers e Arrays na declaração e na passagem de parâmetros, em geral e no caso particular de caracteres.
• Alocação dinâmica de memória na Heap com a função malloc().

Aula T 16

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Introdução ao estudo das Listas Ligadas (com Info de qualquer tipo); Declaração da estrutura que representa cada Célula de uma Lista.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas; Caso geral e casos particular: a Pilha, ou Stack; a Fila, ou Queue.

Aula T 18

Tópicos:

• Resolução dos problemas propostos (aos alunos da LEI) na 2ª ficha para avaliação prática (ver enunciado e vectores de teste na rubrica Avaliação/Exames e Provas Práticas da página desta disciplina para LEI).

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: Implementação e Manuseamento de Polinómios na forma de Listas Ligadas.

Aula T 20

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: Implementação e Manuseamento de Polinómios na forma de Listas Ligadas -- Adição (Merge de 2 listas ordenadas).

Aula T 21

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: Implementação e Manuseamento de Polinómios na forma de Listas Ligadas -- Inserção Ordenada.

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: implementação de Matrizes Dispersas como um vector de listas de linhas e como listas de linhas e colunas -- desenho e comparação de alternativas.

Aula T 23

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: implementação de Matrizes Dispersas como um vector de listas de linhas -- algoritmos para Inicialização da Matriz com o valor por default, Acesso ao valor numa Linha e Coluna e Inserção de um valor numa Linha e Coluna; estudo por comparação com a implementação da Matriz num Array Bi-dimensional.

Tópicos:

• Continuação do estudo sobre Tipos especiais em C: Pointer.
• Uso de Pointers para construção de Listas Ligadas Dinâmicas em C.
• Estudo das Listas Ligadas: implementação de Matrizes Dispersas como listas de listas de linhas com nó-auxiliar cabeça-de-lista -- algoritmos para Inicialização da Matriz com o valor por default, Acesso ao valor numa Linha e Coluna e Inserção de um valor numa Linha e Coluna.

Aula T 25

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