A Prática deverá ser realizada individualmente, o que não impede que os alunos sereúnam para discussão no fórum. Cabe observar que cada aluno deverá desenvolver e postar sua própria atividade na Sala de Aula Virtual (blackboard), no menu atividade ativa.
Vamos desenvolver um programa para registrar uma playlist musical, composta pelo nome da música, autor e duração.
pelo usuário. Para fins de teste o usuário deverá alimentar a lista com 10 músicas, contendo todos os campos descritos.
Os registros informados deverão ser armazenados em uma arvore binária, permitindo assim a recuperação dos dados utilizando algoritmos de pesquisa. Ao final do desenvolvimento o aluno deverá executar os seguintes testes:
Pesquisa por uma música previamente cadastrada, mostrando a posição desta na arvore. Segue exemplo do comportamento do programa:
- "Me Gusta","Anitta feat. Cardi B & Myke Towers",186
- "Rainha da Favela","Ludmilla",200
- "Diaba","Urias",186
- 186
- "Me Gusta" -> "Anitta feat. Cardi B & Myke Towers"
- "Diaba" -> "Urias"