UNIVERSIDADE DO OESTE DE SANTA CATARINA 

UNOESC – CHAPECÓ  

 

Avaliação de Abrangente 

Dados da Disciplina: Disciplina: Laboratório de Algoritmos e Estrutura de Dados Curso: Sistema de Informação Data: __/__/____ Semestre: ___ Turno: ____ Professor: CRISTIANO AGOSTI Acadêmico: ______________________________ 

Conteúdos: Algoritmos e Estrutura de dados em C++ com STL 

Orientações: Avaliação Individual. Consulta ao Material e Computador. Sem uso de Internet. Todos exercícios devem fazer uso da biblioteca STL do C++. As respostas devem ser entregues em meio digital. 

 Questões 

  

1. Criar uma struct Aluno, com os campos Nome, Notas (3 notas, em formato real) e                             Faltas (um número, do tipo real, de 0 a 100, que representa o percentual de faltas                               do aluno). Vector Turma, contendo os alunos de uma turma. Crie uma função para                           calcular a média dos alunos da turma e outra para verificar se uma aluno está                             aprovado ou não. Exibir uma listagem dos alunos e seu status de aprovação                         (Nome, aprovado/reprovado). (3 pontos)  

 2. Na teoria dos conjuntos a União dos conjuntos A e B, denotada por A ∪ B, é o                                   

conjunto de todos os objetos que são membros de A, ou B, ou ambos. A união de                                 {1, 2, 3} e {2, 3, 4} é o conjunto {1, 2, 3, 4}. Crie um programa em C++ que                                       represente a situação do conjunto União. Obs.: o usuário poderá informar o valor                         que desejar. (3 pontos)  

 3. Crie uma estrutura do tipo mapa que armazene vários estados e cidades crie um                           

programa em C++ que o usuário informe o estado e ele liste as cidades                           correspondentes. (2 pontos)  

 4. Escreva um programa em C++ que utiliza uma estrutura do tipo pilha (stack) que                           

mostre valor do maior elemento inserido na pilha. (2 pontos)