Aula nº 1

Tipo	T1
Data	2005-02-21
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Apresentação da disciplina: equipe docente, tipos de aula, funcionamento global, esquema de avaliação. Breve descrição da integração com a disciplina de "Arquitectura de Computadores".

Aula nº 2

Tipo	T2
Data	2005-02-23
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Breve apresentação do programa da disciplina. Discussão da estrutura de um programa em C: programa como um conjunto de funções. Exercícios simples realçando o paralelismo com a "Programação Funcional". Apresentação do pseudo-código para descrição de algoritmos. Alguns exercícios simples.

Topo...

Aula nº 3

Tipo	TP1
Data	2005-02-28
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Entre os dias 28-02 e 02-03 não houve aulas devido à realização das JOIN2005 onde participaram alunos e docentes.

Aula nº 4

Tipo	T1
Data	2005-02-28
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Entre os dias 28-02 e 02-03 não houve aulas devido à realização das JOIN2005 onde participaram alunos e docentes.

Aula nº 5

Tipo	TP2
Data	2005-03-01
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Entre os dias 28-02 e 02-03 não houve aulas devido à realização das JOIN2005 onde participaram alunos e docentes.

Aula nº 6

Tipo	T2
Data	2005-03-02
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Entre os dias 28-02 e 02-03 não houve aulas devido à realização das JOIN2005 onde participaram alunos e docentes.

Topo...

Aula nº 7

Tipo	TP1
Data	2005-03-07
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Introdução às estruturas de controlo e simulação de algoritmos ("dry running"). Especificação de algoritmos para os seguintes problemas: o maior de 3 números, cálculo de potências e máximo divisor comum.

Aula nº 8

Tipo	T1
Data	2005-03-07
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Apresentação dos tipos de dados escalares em C: inteiros, caracteres e reais. Comandos para escrita formatada: tratamento de caracteres em C. Codificação em C de alguns exemplos com estruturas de controlo.

Aula nº 9

Tipo	TP2
Data	2005-03-08
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Introdução às estruturas de controlo e simulação de algoritmos ("dry running"). Especificação de algoritmos para os seguintes problemas: o maior de 3 números, cálculo de potências e máximo divisor comum.

Aula nº 10

Tipo	T2
Data	2005-03-09
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Expressões lógicas em C: operadores relacionais, operadores lógicos e expressões condicionais. Codificação em C de alguns exemplos: o maior de 2 números, a potência. Especificação das versões recursivas correspondentes. Tratamento de booleanos em C: valores verdadeiro e falso. Especificação e discussão do algoritmo de Euclides para o cálculo do máximo divisor comum.

Topo...

Aula nº 11

Tipo	TP1
Data	2005-03-14
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Especificação e discussão dos algoritmos de conversão decimal-binário e binário-decimal.

Aula nº 12

Tipo	T1
Data	2005-03-14
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Introdução aos arrays em C: armazenamento em memória, declaração, inicialização. As strings como um caso particular dos arrays. Apresentação das funções para manipulação de strings: biblioteca, funções de leitura. Especificação de algumas funções sobre strings: comprimento, procura de um carácter e leitura.

Aula nº 13

Tipo	TP2
Data	2005-03-15
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Especificação e discussão dos algoritmos de conversão decimal-binário e binário-decimal.

Aula nº 14

Tipo	T2
Data	2005-03-16
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Especificação de algoritmos para problemas envolvendo arrays: a média de 10 números, os números maiores que a média e o maior. Modelação de estruturas de dados com arrays: o caso da Stack. Especificação das operações sobre a Stack: init, push, pop, top e empty.

Topo...

Aula nº 15

Tipo	TP1
Data	2005-03-21
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Análise e discussão da pesquisa de informação em arrays. Especificação do algoritmo de inserção ordenada. Análise e especificação das somas invertidas (exercício da ficha 3).

Aula nº 16

Tipo	T1
Data	2005-03-21
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Especificação em Haskell e em C do algoritmo de conversão de um número decimal num número binário. Simulção do programa criado. Introdução ao armazenamento de informação em memória secundária: ficheiros. Operações comuns sobre ficheiros: abertura, fecho, leitura e escrita.

Aula nº 17

Tipo	TP2
Data	2005-03-22
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Análise e discussão da pesquisa de informação em arrays. Especificação do algoritmo de inserção ordenada. Análise e especificação das somas invertidas (exercício da ficha 3).

Aula nº 18

Tipo	T2
Data	2005-03-23
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Avisos sobre a entrega e avaliação da primeira fase do projecto: destaque no tratmento das situações fraudulentas. Discussão sobre os dois tipos de ficheiro: ficheiros de texto versus ficheiros binários. Operações de letura e escrita sobre um e outro. Resolução do primeiro exercício da ficha 4: leitura de um ficheiro de inteiros com cálculo de várias estatísticas. Discussão de alguns pormenores do projecto: representação das imagens, como observar o conteúdo de ficheiros binários e como armazenar imagens em memória principal.

Topo...

Aula nº 19

Tipo	T2
Data	2005-03-30
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Diálogo com os alunos sobre os eventos da manhã: avaliação dos projectos, detecção de fraudes, sanções a aplicar.

Topo...

Aula nº 20

Tipo	TP1
Data	2005-04-04
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Preparação dos exercícios da ficha 4. Especificação do algoritmo de conversão de numeração romana em numeração árabe. Análise do problema de cifragem.

Aula nº 21

Tipo	T1
Data	2005-04-04
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Introdução à implementação do produto cartesiano em C: o tipo de dados struct. Selectores e operações com structs. Análise do primeiro exercício da ficha 5.

Aula nº 22

Tipo	TP2
Data	2005-04-05
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Preparação dos exercícios da ficha 4. Especificação do algoritmo de conversão de numeração romana em numeração árabe. Análise do problema de cifragem.

Aula nº 23

Tipo	T2
Data	2005-04-06
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Discussão e especificação dos algoritmos de pesquisa em estruturas de dados do tipo array: pesquisa linear e pesquisa dicotómica. A relevância da ordenação da estrutura de dados na optimização das pesquisas.

Topo...

Aula nº 24

Tipo	TP1
Data	2005-04-11
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Discussão e especificação do algoritmo para somar dois números binários representados numa string. Simulação de vários exemplos e codificação do algoritmo em C.

Aula nº 25

Tipo	T1
Data	2005-04-11
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Discussão e especificação do algoritmo bubble-sort para ordenação de arrays (codificação em C). Discussão de alguns algoritmos relacionados com o projecto: verificar se uma matriz contem outra.

Aula nº 26

Tipo	TP2
Data	2005-04-12
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Discussão e especificação do algoritmo para somar dois números binários representados numa string. Simulação de vários exemplos e codificação do algoritmo em C.

Aula nº 27

Tipo	T2
Data	2005-04-13
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Discussão e análise do algoritmo quicksort para ordenação de listas. Simulação do seu funcionamento para listas de inteiros. Codificação do quicksort em C e Haskell.

Topo...

Aula nº 28

Tipo	TP1
Data	2005-04-18
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Análise e discussão do algoritmo substring.

Aula nº 29

Tipo	T1
Data	2005-04-18
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Implementação do produto cartesiano em C: declaração, inicialização, manipulação, passagem de estruturas para funções por referência e valor, definição de tipos abstractos de dados. Apresentação de pequenos exemplos em C.

Aula nº 30

Tipo	TP2
Data	2005-04-19
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Análise e discussão do algoritmo substring.

Aula nº 31

Tipo	T2
Data	2005-04-20
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Revisão do conceito de co-produto. Implementação em C do co-produto: definição com unions, utilização, definição do mecanismo de selecção (a necessidade de se envolver a union numa struct para se ter o campo extra para implementar o selector), utilização nalguns exemplos concretos (agenda de contactos e expressões aritméticas).

Topo...

Aula nº 32

Tipo	TP2
Data	2005-04-26
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Implementação de listas ligadas sobre estruturas em memória estática: definição das estruturas de dados, inicialização, inserção, remoção, consulta e listagem.

Aula nº 33

Tipo	T2
Data	2005-04-27
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Introdução aos conceitos de memória estática e memória dinâmica: alocação de memória e gestão do espaço livre. Introdução às listas ligadas: definição das estruturas de dados, operações de inserção e listagem.

Topo...

Aula nº 34

Tipo	TP1
Data	2005-05-02
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Faltei para representar o DI no concurso para a construção do hospital de Braga.

Aula nº 35

Tipo	T1
Data	2005-05-02
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Faltei para representar o DI no concurso para a construção do hospital de Braga.

Aula nº 36

Tipo	TP2
Data	2005-05-03
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Faltei por motivos pessoais.

Aula nº 37

Tipo	T2
Data	2005-05-04
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Operações com listas ligadas de inteiros: inserção na cabeça, listagem, remoção, consulta/pertence, inserção ordenada, máximo, nº de lementos e soma dos elementos da lista.

Topo...

Aula nº 38

Tipo	TP1
Data	2005-05-09
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Tolerância de ponto devido ao "Enterro da Gata".

Aula nº 39

Tipo	T1
Data	2005-05-09
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Tolerância de ponto devido ao "Enterro da Gata".

Aula nº 40

Tipo	TP2
Data	2005-05-10
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Tolerância de ponto devido ao "Enterro da Gata".

Aula nº 41

Tipo	T2
Data	2005-05-11
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Tolerância de ponto devido ao "Enterro da Gata".

Topo...

Aula nº 42

Tipo	TP1
Data	2005-05-16
Hora	9h-10h
Docente	José Carlos Ramalho
Sumário	Implementação do modelo de dados Stack com listas ligadas em memória dinâmica. Discussão e implementação das funções empty, push, pop e top.

Aula nº 43

Tipo	T1
Data	2005-05-16
Hora	10h-11h
Docente	José Carlos Ramalho
Sumário	Introdução ao desenvolvimento modular de programas. Constituição de um módulo: interface e implementação. Constituição de uma makefile. Criação de makefiles para aplicações: o exemplo da gestão de alunos.

Topo...