Universidade Estadual do Oeste do Paraná UNIOESTE Campus de Cascavel Colegiado de Ciência da Computação. Algoritmos Trabalho 3º Bimestre

Transcrição

1 Universidade Estadual do Oeste do Paraná UNIOESTE Campus de Cascavel Colegiado de Ciência da Computação Algoritmos Trabalho 3º Bimestre 1) A utilização de jogos de baralho tem sido um entretenimento muito utilizado ao longo dos anos. Esta abordagem estende-se inclusive ao dia-a-dia dos universitários onde, em seus horários livres, costumam praticar jogos de cartas para diversão. Os alunos do curso de computação, porém, tem muito pouco horários livres para esta pratica desportiva, impossibilitando assim, a realização de disputas muito extensas. Visando contornar este problema de tempo, os alunos desenvolveram uma variação do jogo de chacheta (em alguns lugares chama-se pife) chamado QuickCard. O novo jogo segue a seguinte abordagem: a) Utiliza-se um baralho completo, com suas 52 cartas (de 1 a 13, para cada um dos naipes) mais os dois coringas. b) Podem participar da partida de 2 a 6 jogadores. c) O objetivo do jogo é construir combinações envolvendo as três cartas presentes na mão do jogador. Estas combinações pode ser: Três cartas semelhantes. Por exemplo: 2 de ouros, 2 de paus e 2 de copas; Três cartas de um mesmo naipe em seqüência: 2, 3 e 4 de espadas; Qualquer das combinações citadas, utilizando o coringa para substituição de alguma determinada carta. Por exemplo, 2 de ouros, coringa e 2 de copas, ou 2 de espadas, 3 de espadas e coringa. A carta As vale tanto para o início quanto para o fim da seqüência, ou seja, pode assumir o valor 1 ou o valor 14. d) Cada jogador recebe 3 cartas (justamente para gastar menos tempo). e) Distribuídas as cartas, o jogador à direita daquele que distribuiu as cartas. f) Carta jogador na sua vez pode pescar uma carta do monte ou do lixo. As cartas do monte estão escondidas, de forma que o jogador só saberá qual é no momento em que compra-la. Enquanto a carta do lixo é revelada e descartada pelo jogador anterior. g) O jogo é disputado até que um jogador consiga completar sua combinação de três cartas, tornando-se assim o vencedor. Caso as cartas do monte terminem, as cartas do lixo são embaralhadas novamente e são utilizadas para a construção do novo monte. Visando tornar o jogo ainda mais prático e sem depender de que alguém leve o baralho para a faculdade, desenvolvam um software que simule a realização do QuickCard. Este programa deve, obrigatoriamente, conter as seguintes implementações:

2 1) Um procedimento nomeado Mistura que embaralhe as 54 cartas (52 normais e 2 coringas), garantindo aleatoriedade na distribuição das mesmas. 2) Um procedimento chamado Distribui que recebe por parâmetro o numero de jogadores presentes na mesa e faz a distribuição das 3 cartas para cada jogador. 3) Para controle de quem deve iniciar a partida, sorteia-se um valor inteiro de 1 ao número de jogadores. O valor sorteado será o jogador a iniciar a partida. 4) Desenvolver o procedimento Compra, que deve controlar o processo de compra das cartas de cada jogador. Quando o jogador tem a vez, ele pode escolher entre pegar a carta que está no topo do lixo (quando existir lixo) e a carta do topo do monte. Caso ele deseje ficar com a carta, o procedimento deve pedir que o jogador escolha uma carta para descartar, indo assim para o lixo. Caso ele não queira ficar com a carta comprada, ela é descartada automaticamente ao lixo. 5) O programa deve conter uma função chamada TestaMonte que verifica quantas cartas ainda existem no monte. Esta função apenas retorna 1 se ainda existem cartas no monte e 0se não existirem mais cartas. Caso o monte tenha acabado e ainda não haja vencedor, as cartas do lixo são então embaralhadas e passam a formar o novo monte. Lembrem-se que quando isso ocorrer, o embaralhamento não envolve as 54 cartas, pois cada jogador ainda possui suas três em mãos. 6) Após cada jogador efetuar sua jogada, o sistema deve executar uma função chamada VrfVencedor, que tem por objetivo testar se o jogador que acabou de atuar conseguiu formar alguma combinação possível. A função testa apenas o ultimo jogador a atuar e não todos. Caso alguma combinação seja obtida, a função retornará o número do jogador vencedor, caso contrário retornará 0. 7) O programa deve rodar até que a função VrfVencedor retorne valor diferente de zero. Não há necessidade de simular mais que uma partida. 2) Construir um software que simule um jogo de caça-palavras. Este algoritmo deverá compor uma matriz de 20 linhas e 20 colunas com caracteres de forma que o usuário possa procurar palavras distribuídas na matriz. Para tal desenvolvimento, a equipe deve atender aos seguintes requisitos:

3 a) Os caracteres dispostos na matriz serão todos maiúsculos e estendem-se de A até Z. Não haverá caracteres especiais. b) Para fazer a construção e preenchimento da matriz, deve ser usado um procedimento chamado Constroi, sem passagem de parâmetros de entrada; c) Após formada a matriz o usuário começa a interagir, escolhendo palavras que devem ser procuradas na matriz. Este processo de busca é repetido até que o usuário informe um número ao invés de um caracter. Como a matriz envolve apenas caracteres maiúsculos, não há necessidade de verificar a entrada informada pelo usuário; d) O processo de busca deverá ser feito de três formas distintas: Busca vertical no sentido cima baixo e baixo cima; Busca horizontal no sentido direita esquerda e esquerda direita; Busca em diagonal no sentido crescente e decrescente; e) Para fazer a procura vertical deve ser construído um procedimento chamado BuscaVer que receba como parâmetro de entrada (por cópia) a palavra fornecida pelo usuário; f) Para fazer a procura horizontal deve ser construído um procedimento com o nome de BuscaHor que receba como parâmetro de entrada (por cópia) a palavra fornecida pelo g) Já no terceiro caso, deve ser construída a procedure BuscaDia; 3) Seu Ignácio, dono de uma mercearia, interessado em ter um controle mais eficiente dos produtos de sua loja, bem como das operações de compra e venda, decidiu contratar alguém para desenvolver um software (vocês) básico para tais controles. Para facilitar a vida do programador, Ignácio criou um arquivo em formato texto chamado cadastro.txt contendo os dados dos produtos que ele comercializa na mercearia. Este arquivo tem a seguinte estrutura: Código Descrição Unidade Quantidade Preço Compra Preço Venda O campo quantidade indica o total de cada produto em estoque no momento em que o software vai entrar em funcionamento. Assim, existe a restrição de quantidade a ser vendida (não pode vender mais do que possui armazenado). O software deve então ser capaz de armazenar as informações dos produtos especificados e operar sobre estes. Estas operações são as compras feitas pelo seu Ignácio, para renovar o estoque e as vendas feitas a clientes.

4 Para armazenar os dados em memória, pode-se utilizar um vetor contendo os dados (vetor de registro). Este vetor pode ser dimensionado com 35 posições, pois assim cabem todos os registros presentes no arquivo de entrada. Venda Um cliente, ao dirigir-se ao seu Ignácio lhe informa quantos produtos quer comprar e qual a quantidade de cada produto. Apenas os itens que tem unidade em quilograma que podem ser adquiridos parcialmente (meio quilo de feijão, por exemplo). Ao finalizar o pedido, o software deve retornar o total a ser pago pelo cliente e o lucro obtido na comercialização. Para descobrir o produto no cadastro, deve-se verificar o código do item. Este código é informado pelo usuário é deve ser passado por parâmetro (cópia) a uma função chamada VrfCodProd. Esta função deverá retornar o total do produto em estoque caso o produto esteja cadastrado e, caso o produto não esteja cadastro, a função retornará -1. Se o retorno for -1 o usuário deverá redigitar o código do produto, até informar um valor válido. Se a quantidade retornada for 0, exiba uma mensagem avisando o fato e indicando que tal venda não pode ser efetuada. Para critérios de controle, o sistema deve armazenar todas as operações de venda em um arquivo chamado saidas.txt sob o formato especificado no exemplo abaixo: Dados da venda: Código: 77 Quantidade: 5 Código: 14 Quantidade: 1 Registro no Arquivo: Venda 01 Código: 77 Quantidade: 5 Total: R$ 9.90 Lucro: R$ 3.40 Código: 14 Quantidade: 1 Total: R$ Lucro: R$ 7.20 Total Venda: R$ 25,30 Lucro Total: R$ 10,60 Compra Seu Ignácio, ao notar que o estoque de determinada mercadoria está baixo, vai ao seu fornecedor e adquire produtos para manutenção dos estoques. Ao chegar lá, ele informa quantos produtos vai adquirir e os códigos de cada um deles (os códigos são os mesmos dos cadastrados na mercearia). Como ele sabe de cabeça todos os códigos dos seus produtos, não há necessidade de verificar se o código informado é válido. Para cada compra realizada, deve ser criado um registro em um arquivo texto chamado entradas.txt, onde a formato a ser seguido está definido abaixo: Dados da Venda Código: 77 Quantidade: 5 Código: 14 Quantidade: 1 Registro no Arquivo: Compra 01 Código: 77 Quantidade: 5 Total: R$ 6.50 Código: 14 Quantidade: 1 Total: R$ 8.20

5 Total Compra: R$ Sempre que ocorrer uma operação de compra ou venda de produtos, o controle de estoque deve atualizar a quantidade de produtos armazenados. Saída do Sistema Quando o usuário pedir para sair do sistema, este deve exibir na tela o total lucrado no período e o total gasto em compras. Além disso, o programa deve criar um arquivo chamado cadastroatual.txt que contenha os mesmos dados do arquivo de entrada, porém, com as quantidades atualizadas. Especificações: a) O trabalho deve ser desenvolvido em dupla ou individualmente. Trabalhos com mais de dois alunos serão desconsiderados. b) Neste trabalho, serão avaliadas organização e clareza do código fonte. O programador deve respeitar as identações necessárias e quanto necessário, utilizar-se de comentários para elucidar operações mais complexas. c) O valor total do trabalho representará 30 décimos da nota do terceiro bimestre. d) Devem ser entregues arquivos contento apenas o código fonte (.c). Este código deve ser entregue em formato digital enviado pelo Curso Moodle da disciplina. Não serão aceitos, em hipótese alguma, trabalhos enviados via . e) Cópias de trabalhos serão penalizadas com a perda total do valor do trabalho. f) A linguagem utilizada para desenvolver este trabalho deve ser o C (podem ser utilizados os compiladores Geany, Dev C++, GCC, MingW ou mesmo o NetBeans). g) A data de envio do trabalho é 15/10/2010 até as 23:55. Esta submissão será feita via Moodle, dessa forma, todos devem estar cadastrados no curso Algoritmos 2010, para que seja possível o envio do trabalho. h) O trabalho enviado deve estar claramente identificado, como nome dos acadêmicos, série e data do trabalho.