Algoritmos II_821_ME - AV3

Prévia do material em texto

1 
 
 
 
 Associação Carioca de Ensino Superior 
Centro Universitário Carioca 
AVALIAÇÃO: AV1 ( ) AV2 ( ) AV3 ( X ) 
DISCIPLINA: 
NOME: MATRÍCULA: 
UNIDADE: TURMA: 
NOTA: PROFESSOR(A): 
 
 
Em caráter excepcional, em 2021.1, a prova será substituída por Trabalho Acadêmico. 
 
 
INSTRUÇÕES 
 
1- O Trabalho Acadêmico deverá ser realizado com consulta e em grupo de até 4 pessoas 
2- Enviar pelo AVA até 23h e 55 min do dia 03 de dezembro de 2021 através do Card AV3. 
3- O Trabalho Avaliativo é composto por cinco questões discursivas, contemplando todo conteúdo do semestre. 
4- Valor total do Trabalho Acadêmico: dez pontos. 
 
CORREÇÃO 
Na correção de Trabalho/APS e atribuição de pontuação, serão avaliados os seguintes aspectos: 
 o nível de conhecimento, 
 a lógica nos processos mentais, 
 a justificação de opiniões, 
 a organização de ideias, 
 a capacidade de selecionar, relacionar organizar ideias, elaborar argumentos, 
 a clareza de expressão, soluções criativas, atitudes, preferências, 
 o conhecimento das características da língua escrita, 
 a originalidade que caracteriza não ser cópia de terceiros. 
 
 
 
 
 
 
 
 
 
 
 
 
 
http://www.unicarioca.br/index.php
http://www.unicarioca.br/index.php�
2 
 
Resolva as questões abaixo utilizando o programa VisuALG: 
Questão 1 – Valor: 1,0 pontos 
a) Escreva uma função recursiva para apresentar a soma de todos os números inteiros ímpares de zero 
até um número informado pelo usuário. 
Por exemplo: Para n = 7 a função deve retornar 1 + 3 + 5 + 7 = 16. 
b) Escreva uma função recursiva calcule o máximo divisor comum entre dois números usando a 
recursão (o máximo divisor comum entre os dois é o maior de seus divisores). 
Exemplo: 
Divisores de 18 e 24 são 1,2,3 e 6. Então, 6 é o maior 
 
 
Questão 2 – Valor: 1,0 pontos 
a) Escreva um programa que leia 10 números inteiros e os armazene em um vetor. Imprima o vetor, o 
maior elemento (número e posição) e o menor elemento (número e posição). 
b) Escreva um programa que leia um vetor de 10 caracteres que representa o gabarito de uma prova. A 
seguir, para cada um dos alunos de uma turma (5 no total), leia o vetor de respostas e conte o 
número de acertos. Mostre a nota do aluno e uma mensagem APROVADO, se a nota for maior ou 
igual a 7 ou REPROVADO, caso contrário. Cada questão correta vale 1 ponto. 
 
 
Questão 3 – Valor: 2,0 pontos 
a) Faça um programa que permita ao usuário entrar com uma matriz de 3 x 3 números inteiros. Em 
seguida, gere um array unidimensional pela soma dos números de cada coluna da matriz e mostrar 
na tela esse array. Por exemplo, a matriz: 
1 -8 5 
2 2 10 
20 10 3 
Vai gerar um vetor, onde cada posição e a soma das colunas da matriz. A primeira posição ser a 1 + 
2 + 20, e assim por diante: 23 4 18 
b) Faça um programa que leia uma matriz de 5 linhas e 5 colunas contendo as seguintes informações 
sobre alunos de uma disciplina, sendo todas as informações do tipo inteiro: 
1. Coluna: número de matrícula (use um inteiro) 
2. Coluna: Avaliação 1 
3. Coluna: Avaliação 2 
4. Coluna: Média dos trabalhos 
5. Coluna: Nota final 
Elabore um programa que: 
Leia as quatro primeiras informações de cada aluno 
Calcule a nota final como sendo a soma da média das avaliações e da média dos trabalhos 
Imprima a matrícula do aluno que obteve a maior nota final 
Imprima a média aritmética das notas finais 
c) Faca programa que leia uma matriz 3 x 6 com valores reais. 
Imprima a soma de todos os elementos das colunas pares. 
Imprima a média aritmética dos elementos da segunda e quarta colunas. 
Substitua os valores da sexta coluna pela soma dos valores das colunas 1 e 2. 
Imprima a matriz modificada 
d) Faça um programa para gerar automaticamente números entre 0 e 99 de uma cartela de bingo. Sabendo 
que cada cartela deverá conter 5 linhas de 5 números, gere estes dados de modo a não ter números 
repetidos dentro das cartelas. O programa deve exibir na tela a cartela gerada (exibir como uma cartela 
real). 
 
 
Questão 4 – Valor: 3,0 pontos 
Faça um programa para descrever os filmes de uma determinada locadora, contendo os seguintes campos: 
 posicao: inteiro (identificador único informado pelo usuário entre 1 e 100) 
 filme: caractere 
 ano: inteiro 
3 
 
 gênero: caractere 
 duracao: inteiro 
 
Escrever a definição da estrutura filme e declarar o vetor de tamanho 50. O programa terá a opção de 
adicionar, exibir, ordenar ou remover o vetor. O programa deverá ter as seguintes condições: 
• Adicionar: 
o Efetuar uma pesquisa para saber se existe alguém filme na posição ou não 
 Se existir, informar que a posição já se encontra presente no vetor e não adicione 
 Caso não exista, verifique se o vetor está ou não lotado antes de inserir 
 O valor posição deve ser preenchido pelo usuário com um número entre 1 e 100, 
caso digite um número fora dessa faixa, solicite um número novamente 
• Ordenar: 
o O usuário poderá escolher qual o método de ordenação desejado: Insertion Sort ou Selection 
Sort 
o Se o vetor já estiver ordenado, informe para o usuário e não faça a ordenação 
• Remover: 
o O usuário poderá escolher entre remover todos os elementos do vetor ou somente um 
o No caso de somente um elemento, o usuário deverá informar qual a posição do elemento a 
ser removido (reordene o vetor) 
• Exibir: 
o O usuário poderá exibir todos os dados dos filmes. 
 
 
Questão 5 – Valor: 3,0 pontos 
Faça um programa, utilizando o VisuALG, para armazenar os dados de um aluno(a), contendo os seguintes 
campos: 
 identificador: inteiro (Chave Primária – Dois usuários não podem ter o mesmo identificador) 
 nome: caractere 
 idade: inteiro 
 sexo: caractere 
 
Utilizando um registro, crie a estrutura aluno e declare um vetor deste registro contendo o tamanho 50. O 
programa terá a opção de adicionar, buscar, ordenar ou exibir os dados. O programa deverá ter as seguintes 
condições: 
• Adicionar: 
o Efetuar uma pesquisa para saber se o aluno(a) existe ou não no vetor através do 
identificador do mesmo 
 Se existir, informar que o aluno(a) já se encontra presente no vetor e não adicione 
 Caso não exista, verifique se o vetor está ou não lotado antes de inserir 
• Pesquisar: 
o A pesquisa será realizada utilizando o identificador do aluno(a) 
o O usuário poderá escolher entre a pesquisa sequencial com sentinela ou binária 
 Se a pesquisa binária for selecionada, informe que o vetor deve estar ordenado e 
deixe o usuário escolher a ordenação antes de efetuar a pesquisa 
• Ordenar: 
o A ordenação será feita através do identificador do usuário. Seguindo uma ordem 
decrescente. 
o O usuário poderá escolher qual o método de ordenação desejado: Merge sort ou Quicksort 
o Se o vetor já estiver ordenado, informe para o usuário e não faça a ordenação 
• Exibir: 
o O usuário poderá exibir os alunos(as) com os seguintes critérios de idade ou sexo: 
 Sexo Masculino 
 Sexo Feminino 
 Sexo Masculino com idade >= 18 
 Sexo Feminino com idade >= 18 
 Todos os aluno