Trabalhos Práticos. Ano Zero Disciplina: Introdução à Informática Modulo: Programação 2006/2007

Transcrição

1 Ano Zero Disciplina: Introdução à Informática Modulo: Programação 2006/ Objectivos 2. Calendarização 3. Normas 3.1 Relatório Final 3.2 Avaliação 4. Propostas 1. Objectivos Análise, projecto e desenvolvimento de uma pequena aplicação que envolva alguns dos conceitos abordados na disciplina, nomeadamente, estruturas, vectores e ficheiros. O trabalho prático deve ser realizado individualmente, extra aulas. No final o trabalho será acompanhado de um relatório e será apresentado e demonstrado individualmente. Este trabalho tem um peso de 35% na classificação do módulo de programação 2. Calendarização Lançamento das propostas de trabalhos: até 16 de Abril de 2007 Escolha do tema: até 27 de Abril de 2007 Entrega do trabalho: até 14 de Maio de 2007 Apresentação e discussão: de 14 a 18 de Maio de Normas O trabalho é individual e terá de ser apresentado ao professor. 1.A data final de ENTREGA do trabalho é 14 de Maio de A entrega do trabalho consta de um relatório (ver estrutura no ponto seguinte), código fonte do programa e executável.

2 2. A apresentação e discussão trabalho decorrerá na semana de 14 a 18 de Maio, em dia e hora marcar por cada professor. 3.1 Relatório Final Do relatório final deverão constar a identificação do trabalho e a identificação completa do aluno que o realizou. Este relatório deverá seguir as seguintes recomendações de estrutura: 1. Introdução Identificação e descrição do trabalho e objectivos propostos. 2. Estruturas de Dados definição das estruturas de dados utilizadas no programa. 3. Algoritmos - Apresentar o algoritmo de funcionamento global do programa. Para as funcionalidades fundamentais do programa apresentar o(s) algoritmo(s) envolvidos. Os algoritmos devem ser descritos em Português Estruturado ou Fluxogramas. 4. Manual do Utilizador Descrição das funcionalidades do programa apresentadas ao utilizador. 5. Conclusões - Apresentação das dificuldades que foram sentidas na execução do trabalho. Limitações do programa desenvolvido e funcionalidades que poderiam/deveriam ser modificadas/melhoradas. 6. Anexos 3.3 Avaliação Na avaliação do trabalho serão considerados a concretização dos objectivos propostos, e definição das estruturas de dados, a estruturação do programa, a robustez, o interface. 4. Propostas Tema 1- A empresa TROCA LÍNGUAS Tema 2 - Registo de presenças dos alunos do ISEP Tema 3 - A empresa GesCantinas Tema 4 - Site temático 2

3 Tema 1- A empresa TROCA LÍNGUAS A empresa TROCA LÍNGUAS realiza traduções de textos de diversas línguas (inglês, francês, alemão, russo, japonês e outros) e de diversas áreas (informática, medicina, biologia, astrologia e etc.) para língua portuguesa. Obviamente que os tradutores não conhecem todos os termos técnicos de todas as áreas. Para facilitar o trabalho dos tradutores, a empresa pretende uma aplicação para gerir a informação relacionada com os termos técnicos. Depois de realizada a análise considerou-se que a melhor forma para armazenar a informação seria através de três ficheiros binários: Areas.dat, Termos.dat e Traducao.dat. O ficheiro Areas.dat (Tabela 1) funciona como uma tabela onde são registados as áreas. Os registos deste ficheiro devem conter dois campos, um identificador (AreaID) e o nome da área (Area). Areas.dat AreaID Numérico Area Alfanumérico Tabela 1 Campos do ficheiro Areas.dat O ficheiro Termos.dat (Tabela 2) serve registar os termos e qual a língua de origem do termo. Para tal os registos deste ficheiro devem conter três campos. O campo TermoID que serve de identificador, o campo Termo serve para registar o termo e o campo Língua serve para registar o nome da língua do termo. Termos.dat TermoID Numérico Termo Alfanumérico Lingua Alfanumérico Tabela 2 Campos do ficheiro Termos.dat O ficheiro Traducoes.dat (Tabela 3) serve de ligação entre os termos e as áreas. Este ficheiro tem três registos. Dois identificam o termo (TermoID) e a área (AreaID) o terceiro é a tradução para língua portuguesa (Traducao). Traducoes.dat TermoID Numérico AreaID Numérico Traducao Alfanumérico Tabela 3 Campos do ficheiro Traducoes..dat A aplicação deverá gerir a informação de forma que esteja sempre íntegra. Por exemplo, o ficheiro Áreas.dat não pode ter registos em que o identificador (AreaID) seja repetido. Também deve ter em atenção que não pode permitir apagar um registo do ficheiro Areas.dat ou termos.dat se existirem registos no ficheiro Traducoes.dat referentes a aos registos que se pretende apagar. A aplicação deverá implementar as funcionalidades necessárias de forma a fazer a manutenção da informação (inserir, eliminar e alterar). 1. Listar todos os termos de uma determinada área ordenados alfabeticamente. 2. Indicar qual ou quais as áreas com mais termos. 3. Indicar e mostrar caso existam termos iguais em áreas diferentes. 4. Com base na informação armazenada a aplicação deverá permitir criar ficheiros de texto (que designaremos de relatórios) com o seguinte formato: AREA: Informática LINGUA: Inglês TERMOS TERMO: ARPANet( Advanced Research Projects Agency Network) SIGNIFICADO: Rede mundial criada nos anos 60 e mantida pela Agência... TERMO: RAM( Random Access Memory) SIGNIFICADO: Memória de acesso... 3

4 Tema 2 - Registo de presenças dos alunos do ISEP O registo de presenças dos alunos do ISEP vai ser informatizado. Para tal os alunos vão dispor de um cartão magnético que quando chegam à sala passam num leitor de cartões magnéticos. Por sua vez, o leitor de cartões envia a informação referente à presença do aluno para um computador. Esse computador por cada registo (informação) recebido acrescenta uma linha num ficheiro de texto ( Presencas.txt ). A informação enviada consiste no número do aluno, identificação da sala, data (DDMMAAAA), dia da semana (SEG, TER, QUA, QUI, SEX, SAB) e hora (HH:MM). A Figura 1 mostra uma linha do ficheiro Presencas.txt cuja informação dessa linha é a seguinte; o aluno com o número registou a sua presença na sala B403 no dia 3 de Outubro de 2005, segunda-feira às 15 horas e 20 minutos :B403: :SEG:15.20 Figura 1 Uma linha do ficheiro Presencas.txt A informação relacionada com os alunos e com os horários das salas está armazenada em ficheiros binários ( Alunos.dat e HorarioSalas.dat ) com a estrutura apresentadas nas Tabela 3 e Tabela 5: Alunos.dat Numero Numérico Nome Alfanumérico Tabela 4 Campos do ficheiro Alunos.dat HorarioSalas.dat Numero Alfanumérico Dia Alfanumérico Hora Alfanumérico Disciplina Alfanumérico Tabela 5 Campos do ficheiro HorarioSalas.dat A aplicação deverá implementar todas as funcionalidades para a manutenção (inserir, alterar, eliminar, procurar, listar e etc) destes ficheiros. 1. Indicar qual o aluno (numero e nome) com mais presenças numa determinada disciplina. 2. Indicar qual a disciplina com mais alunos por aula (em média). 3. Indicar quais os dias da semana com mais presenças e com menos presenças. 4. A aplicação deve gerar a folha de presenças dos alunos para uma determinada aula de acordo com o seguinte formato: DATA: DIA: SEG HORA: DISCIPLINA: Linguagens de Programação 1 NUMERO NOME José Alberto João Pintas 4

5 Tema 3-A empresa GesCantinas A empresa GesCantinas pretende uma aplicação para gerir as ementas das suas cantinas. Após alguns estudos, decidiu-se que a informação seria armazenada em três ficheiros binários (Refeicao.bin, Ingredientes.bin e Refeicao_ingredientes.bin) cuja estrutura se apresenta. Cada refeição é constituída por um identificador e uma descrição. Os ingredientes são identificados por um identificador, por uma descrição e qual a unidade de medida usada para esse ingrediente. Uma refeição é constituída por um identificador da refeição e vários identificadores dos ingredientes, assim como a respectiva quantidade necessária. Refeição Refeição_ingredientes Ingredientes ID_Refeicao int ID_ Refeicao int ID_Ingrediente int Descrição char [50] ID_Ingrediente int Descrição char [50] Quantidade int Unidade char [20] Refeicao.bin Refeicao_ingredientes.bin Ingredientes.bin A aplicação deverá implementar as funcionalidades necessárias de forma a fazer a manutenção da informação (inserir, eliminar e alterar). 1. Listar todos os ingredientes de uma determinada refeição. 2. Indicar qual ou quais os ingredientes que só são usados numa refeição. 3. Indicar qual as quantidades de ingredientes são necessárias para um determinado número de refeições. 4. Com base na informação armazenada a aplicação deverá permitir criar ficheiros de texto (que designaremos de relatórios) com a informação referente a uma refeição: REFEIÇÂO: Massa à lavrador INGREDIENTES DESCRIÇÂO: Massa QUANTIDADE: 50g DESCRIÇÂO: Carne Vaca QUANTIDADE: 100g 5

6 Tema 4 - Site temático Imagine que é o gestor do site temático A importância da pulga na vida animal. Existem vários investigadores a estudar este fenómeno. Esses investigadores entregam-lhe frequentemente artigos (em ficheiros de texto) para colocar no site. Obviamente que sendo um site temático existe um conjunto de palavras relacionadas (designamos de palavras-chave) com o tema. Depois de estudar o problema concluiu que a informação deve ser armazenada em três ficheiros binários: Palavras.dat, Artigos.dat e PalavrasArtigos.dat. Os registos contidos no ficheiro Palavras.dat (Tabela 1) devem ser compostos por dois campos: um identificador (PalavraID) e outro para a palavra (Palavra). Palavras.dat PalavraID Numérico Palavra Alfanumérico Tabela 6 Campos do ficheiro Palavras.dat Os registos contidos no ficheiro Artigos.dat (Tabela 7) devem ser compostos por quatro campos: um identificador (ArtigoID), um campo para o titulo (Titulo) do artigo, um campo para o autor (Autor), outro para a data (Data) e por fim um campo para o texto (máximo 1000 caracteres). Artigos.dat ArtigoID Numérico Titulo Alfanumérico Autor Alfanumérico Data Alfanumérico Texto Alfanumérico Tabela 7 Campos do ficheiro Artigos.dat O ficheiro de PalavrasArtigos.dat (Tabela 8) relaciona as palavras com os artigos. Os registos deste ficheiro devem ser constituídos por dois campos numéricos, um para identificar a palavra (PalavraID) e o outro para identificar o artigo (ArtigoID). PalavrasArtigos.dat PalavraID Numérico ArtigoID Numérico Tabela 8 Campos do ficheiro PalavrasArtigos.dat Os campos usados como identificadores (PalavraID e ArtigoID) não podem conter valores repetidos, isto é, não pode haver duas palavras com o mesmo PalavraID, ou dois artigos com mesmo ArtigoID. Também não deve permitir palavras repetidas. Além disso não pode permitir apagar uma palavra do ficheiro Palavras.dat ou artigo do Artigos.dat se existir registos relacionados com eles no ficheiro PalavrasArtigos.dat. A aplicação deverá permitir fazer a gestão de toda a informação (inserir, eliminar, alterar, procurar, listar e etc.) de acordo com o que foi especificado. 1. Listar de forma decrescente os autores pelo número de publicações. 2. Listar de forma decrescente as palavras (PalavraID e Palavra) pelo número de referências. 3. Listar todos os artigos que façam referência a uma dada palavra. 4. Com base na informação armazenada nestes ficheiros é criado o ficheiro relatório com o seguinte formato: TITULO: A pulga nos macacos AUTOR: José dos Pombos DATA: PALAVRA:Macaco-Pulga TEXTO: A pulga nos. 6