Laboratório de Programação II

Provas do semestre 98/1:

• P1 (14/04), P2  (16/06), P4 (30/06)

Trabalhos do semestre 98/1:
 

• T1 - simulador da lanchonete Mickey & Donald (agradecimentos ao Eduardo Farias). Datas de entrega - primeira parte: 13/04/98; segunda parte: 27/04/98 a 30/04/98.

• T2 - Utilizando o Delphi e apenas arquivos em disco, implementar um sistema de controle das notas dos alunos de Algoritmos e Estruturas de Dados II. O programa deverá possibilitar as operações de inclusão, alteração, remoção, consulta (por nome), listagem e navegação. O trabalho é individual, e a entrega deverá ser realizada em reuniões individuais com o professor da disciplina na semana de 08/06/98 a 12/06/98. O trabalho possui dois objetivos principais: pratica dos conceitos de arquivos vistos em aula; e fornecer uma primeira visão do Delphi.

A interface com o usuário deverá possuir botões para navegação no arquivo, sendo obrigatória a presença dos botões avança, volta, primeiro e último. Estes botões, ao serem presssionados, deverão executar as rotinas para navegação em arquivos binários em Pascal desenvolvidas em sala de aula (ver código fonte em Pascal abaixo). A cada operação realizada por um usuário a tela do programa deverá ser atualizada com os dados do novo registro. O programa deverá realizar as consistências necessárias no momento da entrada de dados.

     Obs. Cada registro do arquivo deverá possuir os seguintes campos:
         nome do aluno
         nota da P1
         nota da P2
         nota da P3
         nota da P4
         média dos trabalhos
         grau G1, onde G1 = (P1 + P2 + P3 + MT ) / 4
         grau G2
         grau G3
 

• T3 - Escrever um programa em Pascal para inserir hiperlinks em páginas HTML. O programa deverá trabalhar com dois arquivos de entrada: o arquivo HTML a ser convertido e um arquivo texto contendo as palavras a serem alteradas e o link a ser inserido nas respectivas palavras. Por exemplo, ao se fornecer como entrada os arquivos ENTRADA.html e LISTA.txt, o programa deverá gerar como saída o arquivo SAIDA.html. O trabalho é individual e deverá ser entregue até o dia 30/06/98 (marcar data e hora para apresentação com antecedência para evitar falta de horário para atendimento no último dia).

 
 

Utilização de arquivos em Pascal:

• Notas de aula sobre arquivos em Pascal - Arquivos texto, tipados e não-tipados. (WinWord versão 6.0)

• Programas exemplo sobre utilização de arquivos em Pascal (alguns vistos ou a serem vistos em sala de aula)

• Programa em Turbo Pascal para navegação em arquivo.

• Programa em Delphi 2.0 para manipulação de arquivos texto (contagem do números de linhas e palavras em um arquivo). Clique aqui para obter a versão completa.

Programas em Delphi utilizados como base para aulas no Data Show:

• Exemplo completo a ser estudado durante o semestre - Esse programa realiza as seguintes operações básicas:
• Criação de lista encadeada;
• Inclusão de nodo em lista encadeada;
• Remoção de nodo de lista encadeada;
• Alteração de nodo em lista encadeada;
• Consulta de elementos em uma lista encadeada;
• Listagem dos elementos de uma lista encadeada;
• Criação de lista encadeada a partir de dados em um arquivo em disco;
• Gravação dos elementos de uma lista encadeada em um arquivo em disco;

• Primeira aula de Delphi do semestre 97/2 - Turma 128

• Primeira aula de Delphi do semestre 97/2 - Turma 138

• Primeira aula de Delphi no semestre 97/1 - Esse programa realiza as seguintes operações básicas:
• Leitura de dados do teclado usando TEdit;
• Apresentação de dados na tela usando Memo;
• Utilização de botões para confirmar a entrada de dados;
• Utilização de botão para acionar uma nova janela (janela de password);
• Exemplo de conversão de dados de inteiro para string (Memo);

Programas em Pascal (Turbo Pascal - MS-DOS) e Delphi:

• Programas diversos em Pascal - mouse, ativa/desativa cursor, manipulação de janelas, tratamento de gráficos, comando read formatado ... (Compilados no Turbo Pascal 5.5).

• Algoritmos de ordenação Bubble Sort, Selection Sort e Quick Sort. Versão completa, apenas os fontes (THSORT.PAS e SOTTHDS.PAS).

• Ferramenta auxiliar para construção de HELPs em Delphi.

Programas em Pascal obtidos na página do Jonas da UFSC:

• Cálculo da distância entre dois pontos
• Desenha um triângulo na tela que se move e atira
• Soma a série de n números sem o 7 no denominador
• Permuta de n algarismos de qualquer valor
• Cálculo de Equações Diferenciais Ordinárias
• Método de Runge-Kutta de 4ª ordem
• Método de Adams-Bashforth + Runge-Kutta de 4ª ordem
• Modelo de artigo para Cálculo Numérico - por José Mario
• Modelo de artigo para Cálculo Numérico - por Jonas Murilo Antunes
• Cálculo de Equações Diferenciais Ordinárias de passo 3
• Método de Integração através da Fórmula dos Trapézios
• Método de Integração através da Fórmula de Simpson
• Método de Integração através da Quadratura Gaussiana (corrigido)

Programas em Pascal obtidos na página do Joao Paulo Schwarz Schuler:

• TSeparador: Objeto que separa uma string em palavras;
• IODISK: Objeto que permite rapido acesso a bytes em arquivo em disco com buffer duplo de leitura e gravacao;
• TListaPointer: Objeto que manipula grandes listas de pointers com acesso rapido a qualquer item;
• ISPRINTER: funcao que testa estado da impressora;
• DMouse Unit: Unidade que permite que o pascal use o mouse;
• Calculadora: Calculadora em pascal;
• PushPop: Exemplo de pilha encadeada;
• LSM: Fractal em Pascal;
• Life: Life de John H. Conway

Passos para utilização do compilador p2c (Pascal para unix):

• Na rede unix AIX do prédio 30, entrar no diretório: /home/profs/eduardob/pub/laproii
• Copiar para seu diretório de trabalho os arquivos Makefile, fact.p e arqs.p. O arquivo fact.p contém um programa em Pascal para cálculo de fatorial (recursivo). O arquivo arqs.p contém exemplo de utilização de arquivos no compilador p2c. O Makefile é utilizado pelo comando make do unix na geração dos executáveis.
• Para compilar os programas executar o comando make do unix
• Para gerar outros programas em Pascal, alterar o Makefile, incluindo o nome do programa a ser compilado. Uma maneira mais simples seria alterar todas as ocorrências de fact ou arqs para o nome do novo programa.
• O compilador p2c encontra-se no diretório /usr/local/bin portanto, certifique-se que este caminho está no seu path (arquivo .cshrc).

O compilador Pascal para unix (gpc) encontra-se instalado na rede AIX do Lapro. Para utilizar este compilador basta digitar:

gpc programa.pas
 

ATENÇÃO !!

O nome do arquivo é alg_lap.tar.

Para acessar seu conteúdo, executar o comando do unix: tar -xvf alg_lap.tar

Trabalhos do semestre 97/2:

• Listas encadeadas (data de entrega: ver na descrição do trabalho) - Implementação de um dicionário inglês/português.

• Filas e pilhas - (data de entrega: ver na descrição do trabalho)- Simulador de filas em agência bancária.

• Árvores - (data de entrega: ver na descrição do trabalho) - Simulador parcial de módulos do unix.

• Arquivos texto - implementar uma ferramenta para leitura de mails na Internet. O programa deverá possuir, no mínimo, os seguintes comando existentes no programa Mail do unix: headers (mostra os headers de todos os mails existentes no arquivo em análise); n (mostra na tela o conteúdo da n-ésima mensagem do arquivo em análise); help (mostra os comandos disponíveis); e quit (sai do programa). O programa deverá ser implementado no Pascal do unix (p2c).

• Trabalho final (entrega: 17/11/97, 18/11/97 e 21/11/97) - Simulador de roteador para Internet. Neste trabalho serão utilizadas árvores e grafos.

Trabalhos do semestre 97/1:

• Prova P1 - solução em Delphi 2.0 (Windows 95) para a questão sobre preenchimento do heap e para a questão sobre tamanhos de arquivos.

• Matrizes Esparsas - representação/transformação original/tabular/bits. Versões do enunciado do trabalho em LaTex e PostScript. Notas disponíveis.

• Listas Encadeadas - Inclusão, exclusão, consulta, listagem e remoção em listas encadeadas. Notas disponíveis.

• Delphi - Utilização do Delphi para manipulação de arquivos binários tipados. Utilizar como base o programa em Turbo Pascal ARQPOS.pas. Notas disponíveis.

• Unix - Utilização da ferramenta p2c para construção/listagem de árvores binárias. Notas estarão disponíveis na segunda-feira (9/6).

• Árvores - Operações de inclusão, listagem, destruição e cópia em árvores binárias. Notas disponíveis.

• Grafos (Trabalho final - Notas disponíveis) - Caminhamento em grafos (definição em WinWord). Arquivo para ser utilizado como teste durante o desenvolvimento do programa (MAPA.DAT). Os elementos estao separados por caracteres de tabulação (9 na tabela ASCII).

Trabalhos do semestre 96/2:

• Agenda Telefônica - listas Encadeadas, arquivos (WinWord versão 6.0)

• Média - Unix - compilador p2c (WinWord versão 6.0)
• Simulador Parcial do MS-DOS - árvores binárias, arquivos (WinWord versão 6.0)
• Mapa Rodoviário - grafos, arquivos - unix: compilador p2c (WinWord versão 6.0)
• Trabalho Final - "Folha de Pagamento de uma Empresa" - Árvore Genérica, Árvore Binária de Pesquisa, Filas Encadeadas, Grafos, Arquivos (WinWord versão 6.0)
• Implementação da Prova 1
• Implementação da Prova 2 (Versão WinWord 6.0)