Sumários do ano lectivo 2003/2004

Aulas Teóricas (LMCC)

2004-02-26

Apresentação da disciplina: avaliação, ferramentas e plataformas a utilizar. Apresentação da arquitectura de um compilador da linguagem C. Introdução à liguagem algorítmica que irá ser utiizada nas aulas práticas. Implementação de alguns programas pequenos.

2004-03-01

Estruturas Condicionais: a instrução if-else, instruções if-else encadeadas, a instrução switch.

2004-03-04

Apresentação da arquitectura de uma máquina de stack para a execução de programas. Execução do factorial: passagem de argumentos pela stack, endereço de retorno. A tabela ASCII e o tratamento de carácteres em C. Conversão de formatos com as instruções printf e scanf.

2004-03-08

Operações e operadores relacionais em C. Definição de funções em C: codificação do maior de dois números. Operadores aritméticos. Introdução às expressões condicionais e codificação de alguns exemplos: potências, conversão entre maiúsculas e minúsculas.

2004-03-11

Tipos de dados nativos: int, long, float, double, char. Conversão entre tipos de dados. Pequena introdução aos arrays: armazenamento em memória, declaração, exercícios com vectores de inteiros.

2004-03-15

O modelo de dados Stack: exemplos, aplicações, implementação com arrays. As funções: push, pop, empty, top, init.

2004-03-18

Manipulação de vectores: declaração, inicialização, passagem de vectores como argumentos para funções, armazenamento em memória, indexação.

2004-03-22

Arrays com mais de uma dimensão: declaração, inicialização e manipulação. Resolução de alguns exercícios com matrizes: transposta, soma da diagonal, soma duma coluna, soma duma linha. Declaração e manipulação de strings.

2004-03-25

Introdução à procura em estruturas de dados: algoritmos de busca em arrays - busca linear.

2004-03-29

Ordenação de arrays: o algoritmo das trocas directas - bubblesort. Exemplificação da inserção ordenada em arrays.

2004-04-01

Introdução ao conceito de lista ligada. Os conceitos de ordem física e ordem lógica e o problema de manter várias ordens lógicas sobre a mesma ordem física.

2004-04-05

Implementação de listas ligadas sobre estruturas estáticas: inicialização, gestão das posições livres, inserção e actualização de informação.

2004-04-15

Estruturas variantes: armazenamento de expressões aritméticas. Definição de tipos com estruturas variantes. Exemplificação de uma implementação de listas ligadas sobre arrays. Introdução ao desenvolvimento modular de programas.

2004-04-19

Não foi leccionada para permitir a alunos e docentes a participação nas JOIN2004.

2004-05-10

Enterro da Gata.

2004-05-13

Enterro da Gata.

2004-05-20

Resolução do problema: "A Central de Encomendas da Telepizza"; definição das estruturas de dados; operações de inserção e de listagem.

2004-05-24

Listas ligadas duplamente ligadas: como inserir ordenadamente. Introdução às árvores binárias de procura.

2004-05-27

Algoritmos sobre árvores binárias de procura: inserção ordenada, travessias (inorder, posorder, preorder), cáulculos com acumulação e remoção.

2004-05-31

Implementação de "demolidores" de estruturas de dados: o problema da recolha de lixo.

2004-06-03

Fecho da disciplina. Conversa com os alunos sobre o programa leccionado, os objectivos que se pretenderam atingir e o que efectivamente aconteceu ao longo do semestre.

Aulas Práticas

Prof. José Carlos Ramalho

2004-03-02

Resolução da ficha prática 1.

2004-03-09

Resolução da ficha prática 2.

2004-03-16

Resolução da ficha prática 3.

2004-03-23

Resolução da ficha prática 4.

2004-03-30

Resolução da ficha prática 5.

2004-04-06

Resolução da ficha prática 6.

2004-04-20

JOIN2004.

2004-04-27

Avaliação do segundo trabalho prático.

2004-05-04

Resolução da ficha prática 7.

2004-05-11

Resolução da ficha prática 8.

2004-05-18

Resolução da ficha prática 9.

2004-05-25

Resolução da ficha prática 10.

2004-05-01

Avaliação do terceiro trabalho prático.

Prof. Pedro Rangel Henriques

Clique aqui.