1. Declare as estruturas de dados (o modelo) necessárias para suportar o sistema de informação: um aluno tem um número (inteiro sequencial a partir de 1), um nome (string) e uma lista de notas (reais). Pense na hipótese de encarar o número do aluno como um código alfanumérico (para permitir números em qualquer escala, ou mesmo o uso de letras) e identifique as alterações daí decorrentes.

1. 1. Inserir - de modo a manter a informação por ordem alfabética de nome. Numa 1ª versão, utilize o algoritmo por trocas directas e, numa 2ª versão, use a inserção ordenada;
   2. Remover - utilize a pesquisa sequencial ordenada para encontrar o registo a remover;

1. 1. Listar - liste todos os alunos armazenados, por ordem alfabética.
2. Especifique uma função em C para calcular a média de cada aluno (faça uma função que dada a estrutura de dados principal e o identificador do aluno, produz como resultado a sua média); note que disciplinas não avaliadas não contam para a média (diferente de obter a classificação 0 numa disciplina).

1. Crie as funções normais de manipulação de uma pequena base de dados:
   1. Inserir - utilize o algoritmo da inserção ordenada ou outro que mantenha a informação dentro de uma ordem lógica;
   2. Remover - utilize a pesquisa dicotómica para encontrar o registo a remover;
   3. Consultar - utilize a pesquisa dicotómica para encontrar o registo a consultar;
   4. Listar - liste todos os alunos armazenados.
2. Especifique uma função em C para calcular a média de cada aluno (faça uma função que dada a estrutura de dados principal e o identificador do aluno, produz como resultado a sua média).

Exercício Nº1: Gestão de Armazens

Uma empresa tem 10 armazens e precisa de um programa que leia as vendas mensais dos 10 armazens, calcule a media de vendas e produza uma listagem dos armazens com vendas superiores à média calculada.

Exercício Nº2: Contem ou Contido

Desenvolva um algoritmo e posteriormente codifique-o em C que dadas dumas matrizes de dimensões arbitrárias verifica se a primeira contem a segunda (considere que os valores armazenados nas matrizes são do tipo inteiro).

Exercício Nº3: Média dos Alunos

Exercício Nº3: Contem ou Contido

Ficha Nº5

Objectivos:

O objectivo principal desta ficha é familiarizar o aluno com a utilização e manipulação de matrizes em C. As strings são casos particulares de arrays: uma string é um array em que os elementos são todos do tipo char. Assim, nesta ficha surgem também alguns exercícios envolvendo manipulação de strings.

Exercícios:

Exercício Nº1: Média dos Alunos

Cada aluno de uma licenciatura em Ciências da Computação pode ter notas correspondentes a 10 disciplinas feitas durante o ano lectivo (caso não tenha sido avaliado positivamente a uma disciplina não terá essa nota).

1. Declare as estruturas de dados (o modelo) necessárias para suportar o sistema de informação: um aluno tem um número (inteiro), um nome (string) e uma lista de notas (reais).
2. Inicialize a estrutura de dados: na declaração e/ou numa função de inicialização que é chamada no início da função main().
3. Especifique um programa em C para calcular a média de cada aluno (faça uma função que dada a estrutura de dados principal e o identificador do aluno, produz como resultado a sua média).
4. Calcule a média geral da turma.
5. Calcule a média da turma em cada disciplina.
6. Calcule a percentagem de faltas (ausência de nota).

Exercício Nº2: Gestão de Armazens

Uma empresa tem 10 armazens e precisa de um programa que leia as vendas mensais dos 10 armazens, calcule a media de vendas e produza uma listagem dos armazens com vendas superiores à média calculada.

Exercício Nº3: Normalização de Espaços numa String

Especifique as seguintes funções:

1. Dada uma string, retira os espaços no fim da string.
2. Dada uma string, retira os espaços do início da string.
3. Dada uma string, substitui todas as sequências de um ou mais carácteres brancos (espaço ou TAB) no meio da string por um único espaço branco.

Exercício Nº4: Contem ou Contido

Desenvolva um algoritmo e posteriormente codifique-o em C que dadas dumas matrizes de dimensões arbitrárias verifica se a primeira contem a segunda (considere que os valores armazenados nas matrizes são do tipo inteiro).

-- JoseCarlosRamalho - 13 Mar 2005