Estrutura de Dados - Avaliação Discursiva Programação de uma árvore usando a linguagem C ou C++

Avaliação Discursiva 4 - Calouros

 

 

Questão A

Vamos fazer a programação de uma ÁRVORE para testar seu conhecimento no computador.

Aqui você deve fazer um programa em linguagem C ou C++ que contenha os seguintes itens:

A estrutura de dados (struct) deverá conter os seguintes dados:

nome do município

·         área total do município (em km2)

·         população

A árvore deverá ter funções para inserir, percorrer e listar, que podem ser conseguidas nas aulas da disciplina (e não valerão nota, mas formam a base para ela). Então, prossiga resolvendo a avaliação:

a)    Faça uma função que conte o número de municípios, percorrendo os nós cadastrados na árvore.

b)    Faça uma função que mostre apenas os nomes dos municípios com mais de X habitantes. Por exemplo, X pode ser 100.000 pessoas.

c)    Faça uma função que mostre a densidade demográfica de cada cidade. A densidade demográfica é a relação entre a população e a área.

d)    Faça uma função que mostre o somatório de área em km2 de todas as cidades juntas em relação ao território nacional (em porcentagem).

e)    Faça uma função que mostre as cidades em ordem alfabética, com todos os dados.

f)     Faça uma função que mostre o nome da cidade com a maior população.

g)    Teste o seu programa com utilizando cidades de sua região e dados realísticos.

Dicas:

·         Suas rotinas devem trabalhar com parâmetros sempre que possível.

·         Leia o capítulo 7 do livro texto, e os anteriores se necessário.

·         Assista pelo menos as videoaulas 1 e 2 da Unidade 1; videoaula 1 da Unidade 2; videoaulas 2, 3 e 4 da Unidade 3; videoaulas 1 e 2 da Unidade 4.

·         As outras videoaulas das Unidades 2 e 3 (sobre listas) darão a base para o entendimento de árvores.

·         Faça todos os itens (de A até G) num ÚNICO programa.