2ª Prova

Prévia do material em texto

Governo do Estado do Rio Grande do Norte
Secretaria de Estado da Educação, da Cultura e dos Desportos – SECD
Universidade do Estado do Rio Grande do Norte – UERN
Faculdade de Ciências Exatas e Naturais – FANAT
Departamento de Informática – DI
Construção de Algoritmos – 2ª Avaliação
Aluno (a): ________________________________________________ Data: 24/02/2014
Instruções: o algoritmo pode ser feito em português estruturado (visualg) ou em linguagem de
programação (C). Cada questão vale 2,0.
1) Uma empresa deve manter um cadastro de contas a pagar/receber, no máximo de 20 contas. Cada
conta deve ter a informação do nome do credor, o valor, o dia de vencimento e se é de débito ou
crédito. Faça um algoritmo que apresente um menu com as seguintes opções:
1 – Cadastrar uma nova conta
2 – Exibir as contas (apresentar um submenu)
• Todas
• Contas a pagar
• Contas a receber
3 – Marcar conta como paga
4 – Mostrar balanço
• Geral
• Créditos
• Débitos
5 – Sair
Crie dois registros, um para a data e outro para a conta, e um vetor de registros conta. Nas opções 2
e 3, antes de exibir as contas o vetor deve ser ordenado de forma crescente pelo dia do vencimento.
Na opção 3, deve-se exibir apenas as contas ainda não marcadas como pagas e dar uma opção para o
usuário escolher uma delas(ex: um código que representa o índice dela no vetor). Para a opção 4,
balanço, deve-se somar os valores de todas as contas ainda não pagas, onde o balanço geral deve
mostrar a diferença entre o que se tem a receber e o que há para pagar.
2) Faça um algoritmo que guarde informações dos nomes, matrículas e as notas de 30 alunos de
uma sala, ordenando os dados de acordo com os nomes dos alunos. Logo após, o algoritmo deve
oferecer um menu com as seguintes opções:
1 – Cadastrar um novo aluno
2 – Editar informações de um aluno
• Corrigir nome
• Corrigir matricula
• Alterar nota
◦ 1ª Avaliação
◦ 2ª Avaliação
◦ 3ª Avaliação
◦ 4ª Avaliação
3 – Exibir informações de um aluno específico
4 – Exibir informações de todos os alunos 
5 – Sair
Para as opções 2, 3 e 4, antes de executar a operação deve-se ordenar o vetor de alunos pelo número
da matrícula. Para as opções 2 e 3, o usuário deve digitar a matrícula do aluno desejado, e para
acessar seus dados deve-se usar um algoritmo de busca binária.
Governo do Estado do Rio Grande do Norte
Secretaria de Estado da Educação, da Cultura e dos Desportos – SECD
Universidade do Estado do Rio Grande do Norte – UERN
Faculdade de Ciências Exatas e Naturais – FANAT
Departamento de Informática – DI
3 – Faça um algoritmo que simula 100 apostas na megasena, onde para cada aposta deve-se
apresentar todas as possibilidades de jogo individual (consultar site das loterias da Caixa Econômica
Federal). Após isso, simular um sorteio dos números da megasena e dizer a premiação dos
ganhadores e/ou qual o prêmio acumulado para o próximo sorteio(também consultar o site para
saber como é destinado o dinheiro arrecadado com as apostas).
4 – Um personagem de um jogo pode se movimentar n vezes em oito direções (norte, nordeste,
noroeste, sul, sudeste, sudoeste, leste e oeste) em um tabuleiro quadrado dividido em células como
na figura abaixo. No exemplo ele está na posição (2,3) e anda dois passos para a direita indo para a
posição (4,3). Faça um algoritmo que leia a dimensão do tabuleiro, a posição atual do personagem,
o número de movimentos e a direção e o número de passos que ele vai andar a cada movimento e
diga qual a sua posição final. Diga também se ele tiver andado o suficiente para cair fora do
tabuleiro
1 2 3 4
1
2
3 ☺
4
1 2 3 4
1
2
3 ☺
4
5 – Faça um experimento com o algoritmo de ordenação (quicksort, mergesort ou heapsort)
escolhido para o seu grupo da apresentação comparando com o algoritmo instertionsort, para
vetores com 1.000, 10.000, 100.000 e 1.000.000 de elementos do tipo caractere. Faça um gráfico
comparando o tempo e a memória gastos por cada algoritmo. Saber como fazer isso também faz
parte da questão.