Aula T de 2001/02/08

Tópicos:

• Contextualização de PP2 no âmbito dos Paradigmas e respectivas Linguagens de Programação e da LMCC;
• Apresentação da disciplina:
  • Equipe docente e contactos;
  • Modo de funcionamento das aulas teóricas, teórico-práticas e trabalho laboratorial extra aulas (apoio fora das aulas);
  • Objectivos e Programa;
  • Bibliografia;
  • Avaliação: componentes e fórmula.

Tópicos:

• Programação = Resolução de Problemas por Computador:
  • o que é um problema: universo de discurso; conhecimento adquirido (dados), questões, ou respostas desconhecidas (solução, ou resultados), e relações de tranformação;
  • o que é resolver um problema e quem o resolve;
  • quais são as etapes da programação: análise e especificação, concepção ou desenho da resolução, codificação, testes e documentação;
  • Exemplo do que é um algoritmo: descrição da tarefa para acender (com sucesso) um fósforo (primeiras abordagens).

Tópicos:

• Continuação do exemplo de algoritmo iniciado na aula anterior: descrição da tarefa para acender um fósforo (versão final com a noção de pré-condição);
• Resolução de Problemas:
  • Análise, especificação e escrita do algoritmo para o problema Leitura de uma sequência de naturais e sua transformação escrevendo cada número tantas vezes quantas o próprio valor.

Tópicos:

• Codificação na linguagem C (aplicação ao problema introduzido na aula anterior):
  • Estrutura geral de um programa em C: Declarações globais e Funções, função main();
  • Directivas do Pré-processador de C: "#include" e "#define";
  • Declaração de variáveis;
  • Atribuição e Estruturas de Controlo condicional (if) e cíclicas (while e for);
  • Operador de incremento
  • Leitura/Escrita formatadas (scanf() e printf()).

Tópicos:

• Blocos básicos que constituem um Computador, com ênfase para a questão da Memória e seu endereçamento; Noção de Programa (sequência de códigos de operações); Algoritmo geral que descreve o princípio de funcionamento do processador; Grupo mínimo de Instruções;
• Resolução de Problemas e Codificação em C:
  • Análise, especificação, concepção (oral) do algoritmo e escrita do programa para resolver o problema: Dado um número N, escrever os Pares até N.

Tópicos:

• Resolução de Problemas e Codificação em C:
  • Análise, especificação, concepção (oral) do algoritmo e escrita do programa para resolver o problema: Dado um número N, escrever os N primeiros Pares.

Tópicos:

• Codificação em C:
  • Reescrita do programa para resolver o problema, Dado um número N, escrever os N primeiros Pares, utilizando várias características específicas da linguagem C para optimizar o código, nomeadamente: teste de condições usando expressões numéricas, em vez de booleanas; cálculo de expressões dentro da função de impressão; e uso dos operadores de incremento/decremento à esquerda e à direita.
• Análise do funcionamento de programas, fazendo a sua execução manual e estudando a evolução das variáveis;
• Sistematização das 3 grandes classes de erros que podem surgir na programação: lógicos, de compilação e de execução; quando e quem os detecta, e como/por quem são tratados.

Tópicos:

• Resolução de Problemas e Codificação em C:
  • Análise, especificação, concepção do algoritmo e escrita do programa para resolver o problema: Dada uma Sequência de números naturais (de comprimento fixo, pré-definido), escrever todos os Pares ou Impares dessa Sequência conforme o Maior (máximo) seja par ou ímpar.

Tópicos:

• Resolução de Problemas e Codificação em C:
  • Reescrita do programa para resolver o problema da aula anterior, Dada uma Sequência de números naturais (de comprimento fixo, pré-definido), escrever todos os Pares ou Impares dessa Sequência conforme o Maior (máximo) seja par ou ímpar, retirando testes fixos dos ciclos e utilizando várias características específicas da linguagem C para optimizar o código, nomeadamente: o uso de funções variáveis (apontadores para função).

Tópicos:

• Pesquisa: Algoritmos de Pesquisa Sequencial em Conjuntos e Sequências.
• Ordenação: Algoritmo de Inserção Ordenada num Array.
• Resolução de Problemas e Codificação em C:
  • Resolução do problema, Ler uma lista de Números e escrevê-los ordenados por ordem crescente.

Tópicos:

• Ordenação: Algoritmo de Trocas Directas.
• Resolução de Problemas e Codificação em C:
  • Variante do problema da aula anterior, Ler uma lista de Números e escrevê-los ordenados por ordem crescente.

Tópicos:

• Utilização de Ficheiros (de Texto) em modo de Acesso Sequencial
• Resolução de Problemas e Codificação em C:
  • Resolução do problema, Ler uma lista de Moedas (pares Sigla-Cambio (factor de conversão para euros)) e escrever por ordem alfabética das Siglas, introduzindo os conceitos de abertura, fecho e manuseamento sequencial de ficheiros e as instruções C: fopen(), fclose(), fscanf(), fprintf().

Tópicos:

• Ordenação: Algoritmo de Bubble Sort.
• Discussão dos Tipos estruturados Array e Struct; suas vantagens e desvantagens no armazenamento de Tuplos de Informação.
• Resolução de Problemas e Codificação em C:
  • Conclusão do problema da aula anterior, Ler uma lista de Moedas (pares Sigla-Cambio (factor de conversão para euros) e escrever por ordem alfabética das Siglas, analisando-se a necessidade de manter todos os items de informação correctamente relacionados durante o processo de ordenação; uso de múltiplos arrays ou, em alternativa, de uma struct.

Tópicos:

• Pesquisa: Algoritmos de Pesquisa Binária.
• Resolução de Problemas e Codificação em C:
  • Análise, especificação, concepção do algoritmo e escrita do programa para resolver o problema: Dada a Tabela de Vencimentos na Função Pública e a Letra de um Funcionário, procurar o respectivo Vencimento.

Tópicos:

• Ordenação: Algoritmo de Inserção Ordenada numa Lista Ligada.
• Introdução às Listas Ligadas implementadas em "arrays" usando os índices como apontadores;
• Resolução de Problemas e Codificação em C:
  • Adaptação do problema da aula anterior, Ler uma lista de Moedas (pares Sigla-Cambio (factor de conversão para euros) e mante-las por ordem alfabética das Siglas sem alterar a ordem de inserção, usando listas ligadas.

Tópicos:

• Faltei para integrar o júri do 4º CeNPL (UBI/Covilhã).

Tópicos:

• Reflexão sobre o funcionamento geral do CeNPL e a prestação dos alunos da UM; proposta de um desafio para o fim de semana: implementação algorítmica e em C do problema Palindromizador.
• Introdução às Listas Ligadas implementadas em "Heap" usando "Pointers";
• Funções disponibilizadas para gestão dinâmica de memória: malloc(), free() e sizeof();
• Resolução do Problema genérico de criar uma Lista Ligada dinâmica com células contendo vários items de informação (e um apontador para a célula seguinte); definição sistemática dos tipos estruturados para implementação de tais Listas.

Tópicos:

• Discussão do algoritmo para resolver o problema Palindromizador enunciado na aula anterior; proposta de um desafio para o feriado: implementação algorítmica e em C do problema Editor de Mensagens de Telemóvel.
• Listas Ligadas implementadas em "Heap" usando "Pointers" (cont.);
• Implementação de "strings" usando memória dinâmica (em vez de "arrays"): distinção clara (análise cuidada das diferenças) entre "pointer" para caracter e "array" de caracteres; a necessidade de alocar memória antes de usar o apontador;
• Resolução do Problema genérico de criar uma Lista Ligada dinâmica com células contendo vários items de informação (e um apontador para a célula seguinte); definição sistemática dos tipos estruturados para implementação de tais Listas.

Tópicos:

• Listas Ligadas implementadas em "Heap" usando "Pointers" (cont.);
• Resolução do Problema genérico de criar uma Lista Ligada dinâmica com células contendo vários items de informação (e um apontador para a célula seguinte); definição sistemática dos tipos estruturados para implementação de tais Listas.
• Resolução de Problemas e Codificação em C:
  • Análise, especificação, concepção do algoritmo e escrita do programa para resolver o problema: Manutenção de uma base de dados com os mancebos chamados para selecção para o serviço militar, em memória (lista ligada) e em ficheiro.

Tópicos:

• Não houve aula: tolerância de ponto ("ponte" do dia 1 de Maio).

Tópicos:

• Listas Ligadas implementadas em "Heap" usando "Pointers" (cont.);
• Manuseamento de Listas Ligadas: listagem global.
• Resolução de Problemas e Codificação em C:
  • Continuação do problema da aula anterior: Manutenção de uma base de dados com os mancebos chamados para selecção para o serviço militar, em memória (lista ligada) e em ficheiro ---declaração das funções para leitura e escrita dos elementos da lista; versão recursiva da listagem global; versão iterativa da gravação total (final) num ficheiro sequencial binário.

Tópicos:

• Listas Ligadas implementadas em "Heap" usando "Pointers" (cont.);
• Manuseamento de Listas Ligadas: pesquisa e remoção.
• Resolução de Problemas e Codificação em C:
  • Continuação do problema da aula anterior: Manutenção de uma base de dados com os mancebos chamados para selecção para o serviço militar, em memória (lista ligada) e em ficheiro.

Tópicos:

• Listas Duplamente-Ligadas circulares implementadas em "Heap" usando "Pointers";
• Manuseamento de Listas Duplamente-Ligadas: travessias nos dois sentidos.
• Resolução de Problemas e Codificação em C:
  • Implementação de um sistema de memorização das últimas chamadas feitas nos telemóveis Nokia.

Tópicos:

• Listas Duplamente-Ligadas circulares implementadas em "Heap" usando "Pointers" (cont.);
• Manuseamento de Listas Duplamente-Ligadas: inserção e remoção/alteração de posição.
• Resolução de Problemas e Codificação em C:
  • continuação do problema da aula anterior: Implementação de um sistema de memorização das últimas chamadas feitas nos telemóveis Nokia.

Tópicos:

• Não houve aula: tolerância de ponto ("Enterro da Gata").

Tópicos:

• Implementação recursiva de Jogos sobre tabuleiro de xadrez, pela técnica de try-and-error
• Resolução de Problemas e Codificação em C:
  • Caminho de um "comedor-de-moedas" sobre um tabuleiro de xadrez (partindo de posição variável) para apanhar todas as moedas espalhadas na matriz.

Tópicos:

• Implementação de Dicionários de Palavras associadas à Frequência de ocorrência, em Tabelas e em Autómatos
• Resolução de Problemas e Codificação em C:
  • Implementação de um Editor de Mensagens específicas inteligente, tipo editor do telemóveis Nokia

author: prh@di.uminho.pt; 
Last modified: 30 de Maio de 2001