(2010.05.26) A data de entrega final do 2º Trabalho Prático foi adiada para as 24h00 de Domingo, 06.Junho; a Entrega será na semana seguinte (última semana de aulas).

(2010.05.26) Uma vez que na próxima semana 5ªfeira, dia 03.Junho, é feriado nacional, pede-se a todos os Alunos do TP2 para irem ao TP1 na 3ªfeira, dia 01.Junho.

(2010.04.20) Foi estabelecido como Trabalho para Casa acabar a implementação do programa com Matrizes para gerir as 10 Lojas e o Programa que manuseia Pontos (a entregar até às 24h00 da próxima 6ªfeira).

(2010.03.31) A data de entrega do 1º Trabalho para Casa foi adiada para as 18h00 de 2ªfeira, 05.Abril

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: 1a), 3a), 3d) 3f) 3g)

Resumo:

• Trabalhar com os comandos básicos do sistema UNIX:
• ls : listar o conteúdo de uma directoria;
• ls -a : listar o conteúdo de uma directoria, incluindo os ficheiros escondidos pelo sistma;
• ls -l : listar o conteúdo de uma directoria; mostrando as propriedades dos vários ficheiros;
• cd : mudar de directoria de trabalho;
• pwd : mostrar o caminho para a directoria de trabalho actual;
• mv : mover um ficheiro de um local para outro. Este comando serve também para renomear um ficheiro;
• rm : remover um ficheiro;
• rm -i : remover um ficheiro, pedindo confirmação de remoção antes de efectuar a operação;
• rm -r : remover uma directoria;
• cp : copiar um ficheiro;
• more : ver conteúdo de um ficheiro;
• cat : var conteúdo de um ficheiro, podendo concatenar-se vários ficheiros para visualização;
• man : ver documentação dos comandos existentes no sistema (se o manual estiver instalado no sistema);
• Estruturar um programa em C apenas com a função main().
• Escrever um programa em C para tratar inteiros simples, com estruturas de controlo condicionais e cíclicas, compilá-lo e executá-lo;
• Introdução ao comando #include (para inclusão de ficheiros de texto)

Tópicos:

• Cont. da introdução ao ambiente de trabalho (Linux) e à linguagem de programação imperativa C
• Cont. da Resolução dos exercícios da Ficha n.º 1: 2a, 2c), 3h) com alterações (Funções 'resto da divisão inteira' e 'divisão inteira' (Turno 2 - Quinta Feira), versões recursiva e iterativa)

Resumo:

• Estruturar um programa em C com a função main() e chamar várias funções procedimentais, incluindo na main() um menu cíclico com 3 opções;
• Escrever um programa em C para tratar inteiros, com estruturas de controlo condicionais e cíclicas, compilá-lo e executá-lo;
• Desenhar algoritmos iterativos e recursivos sobre procedimentos básicos e implementá-los em funções C.

Tópicos:

• Cont. da introdução ao ambiente de trabalho (Linux) e à linguagem de programação imperativa C
• Resolução no papel, no quadro e no computador do 1º Mini-teste (4Versões) de PI dado aos alunos de LEI

Resumo:

• Desenhar algoritmos iterativos e recursivos sobre procedimentos básicos e implementá-los em funções C.
• Estruturar um programa em C com a função main() e chamar várias funções (matemáticas), deixando o I/O na main().
• Escrever programas em C para tratar inteiros, com estruturas de controlo condicionais e cíclicas ---versões iterativas e recursivas--- compilá-los e executá-los.

Tópicos:

• Sedimentação do conhecimento sobre a estruturação de um ficheiro C
• Cont. da introdução à linguagem de programação imperativa C
• Introdução à manipulação de Arrays e Apontadores.

Resumo:

• Estruturar Programas em C com divisão tri-partida de um ficheiro:
  1. Instruções de Pré-processamento (#include; #define; etc);
  2. Declaração de Funções com parâmetros de entrada e valor de retorno;
  3. Invocação de Funções na main() e utilização do seu valor de retorno noutras operações
• Desenhar algoritmos iterativos sobre Arrays de Inteiros e Caracteres;
  • Guardar valores em arrays
  • Usar valores guardados em arrays para operações variadas
  • Percorrer e filtrar arrays
  • Alterar valores guardados em arrays
• Diferenciar a eficiência entre usar apontadores e usar índices ao percorrer arrays;

Tópicos:

• Sedimentação do conhecimento sobre a estruturação de um ficheiro C
• Cont. da introdução à linguagem de programação imperativa C
• Continuação dos exercícios para manipulação de Arrays e Strings: capicua, twist de caracteres seguidos, conversão de números Romanos para Árabes, inversão de uma string, procura de 1 caracter dentro de uma string.

Resumo:

• Desenhar algoritmos iterativos sobre Arrays de Inteiros e Caracteres;
  • Guardar valores em arrays
  • Usar valores guardados em arrays para operações variadas
  • Percorrer e filtrar arrays
  • Alterar valores guardados em arrays

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Sedimentação do conhecimento sobre a estruturação de um ficheiro C (com definições e declarações globais e funções auxiliares)
• Manipulação de Ficheiros sequenciais, binários ou de texto, em C: as funções fwrite()/fread() e fprintf()/fscanf()
• Continuação dos exercícios para manipulação de Arrays e Strings: Jogo do Galo (ver implementação final em C).

Resumo:

• Desenhar algoritmos iterativos sobre Arrays, de Inteiros e Caracteres, com 2 Dimensões (Matrizes);
  • Guardar valores em arrays
  • Usar valores guardados em arrays para operações variadas
  • Percorrer e filtrar arrays
  • Alterar valores guardados em arrays
• Implementar algoritmos que guardem ou leiam informação de ficheiros sequenciais;

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Sedimentação do conhecimento sobre a estruturação de um ficheiro C (com definições e declarações globais e funções auxiliares)
• Continuação dos exercícios para manipulação de Arrays Bi-dimensionais: Gestão da receita mensal/anual de uma empresa com 10 lojas.
• Introdução às estruturas --- exercícios para manipulação de Structs: Tipo Ponto e operações sobre Pontos.

Resumo:

• Desenhar algoritmos iterativos sobre Arrays de Números com 2 Dimensões (Matrizes);
  • Guardar valores em arrays
  • Usar valores guardados em arrays para operações variadas
  • Percorrer e filtrar arrays
  • Alterar valores guardados em arrays
• Implementar algoritmos que manipulem variáveis do tipo struct X;

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Sedimentação do conhecimento sobre a estruturação de um ficheiro C (com definições e declarações globais e funções auxiliares)
• Continuação dos exercícios para manipulação de Estruturas e Arrays de Estruturas: Gestão de um Campeonato de Futebol com Jornadas e Jogos e Implementação de Operações com Polinómios.

Resumo:

• Desenhar e Implementar algoritmos que manipulem variáveis do tipo Array de struct
  • Conceber a Estrutura de Dados e fazer a respectiva declaração/declarações de Tipo
  • Guardar valores em arrays de structs
  • Usar/Alterar os valores guardados
  • Percorrer e filtrar arrays de structs
  • Importante Reter:
    Se o tipo X é uma struct com campos c1 ... cn, e o tipo Z foi definido como:
    typedef X Z[10];
    Então, ao declarar:
    Z z1;
    z1 é um array de structs do tipo X, e portanto z1[i] é uma struct e como tal podemos aceder aos campos c1 e c2 do seguinte modo: z1[i].c1 ... z1[i].cn, que são do tipo definido para c1 ... cn, respectivamente.

Tópicos:

• A linguagem de programação imperativa C:
  • Manipulação de Ficheiros sequenciais binários, Estruturas e Arrays de Estruturas: Avaliação da 1ªFase do 2ºTrabalho Prático.

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Introdução às Listas Ligadas Dinâmicas em C; o conceito de pointer (endereço de um bloco de memória alocado em tempo de execução na Heap) e a respectiva função de alocação malloc().
• Exercício introdutório para criação e manipulação de uma lista de inteiros; em particular foram implementadas as operações de cons (inserção de um elemento à cabeça) e snoc (inserção de um elemento na cauda) e listagem global.

Resumo:

• Desenhar e Implementar algoritmos iterativos e recursivos que manipulem listas ligadas dinâmicas com um só valor do tipo inteiro, recorrendo para isso a:
  • uma variável do tipo struct para implementar cada célula da lista
  • uma variável do tipo pointer para referenciar a próxima célula da lista
  • uma variável do tipo pointer para referenciar a primeira célula da lista
  • às funções malloc() e sizeof() para criar a próxima célula livre

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Listas Ligadas Dinâmicas em C; revisão do conceito de pointer (endereço de um bloco de memória alocado em tempo de execução na Heap) e da respectiva função de alocação malloc().
• Cont. do Exercício introdutório para criação e manipulação de uma lista de inteiros; tendo sido implementadas outras operações para travessia da lista e pesquisa.
• Revisitado o problema da manipulação de Polinómios agora representado na forma de uma Lista Ligada dinâmica de Monómios.
• Introdução ao conceito de union para representar conjuntos de valores alternativos (mutuamente exclusivos) -- resolução do problema da Agenda Telefónica com contactos Individuais e de Grupo.

Resumo:

• Desenhar e Implementar algoritmos iterativos e recursivos que manipulem listas ligadas dinâmicas com com valores de tipos diversos em cada célula da lista, recorrendo para isso a:
  • uma variável do tipo struct para implementar cada célula da lista
  • uma variável do tipo pointer para referenciar a próxima célula da lista
  • uma variável do tipo pointer para referenciar a primeira célula da lista
  • às funções malloc() e sizeof() para criar a próxima célula livre
• Utilizar a estrutura de dados union (com recurso a uma tag para dizer qual o campo que está activo) para guardar valores alternativos.

Tópicos:

• Cont. da introdução à linguagem de programação imperativa C
• Listas Ligadas Dinâmicas em C; revisão do conceito de pointer (endereço de um bloco de memória alocado em tempo de execução na Heap) e da respectiva função de alocação malloc().
• Árvores Binárias de Procura em C; revisão do conceito, implementação e manipulação.
• Resolução individual dos mini-teste 4 e 6 sobre Listas Ligadas Dinâmicas e Árvores Binárias

Resumo:

• Desenhar e Implementar algoritmos recursivos que manipulem árvores binárias de procura.

Tópicos:

• A linguagem de programação imperativa C:
  • Manipulação de Ficheiros Sequenciais, Estruturas e Arrays de Estruturas, Listas Ligadas Dinâmicas: Avaliação Final do 2ºTrabalho Prático.

authors:
(PRH) pedrorangelhenriques@gmail.com;
(NSO) nuno43549@gmail.com

Last modified: sábado, Junho 19, 2010 at 06:51