Você está na página 1de 1

FAC.

DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO

UNIVERSIDADE DE SÃO PAULO

Introdução à Computação II - 5954006 2o semestre 2019 Prof. Renato Tinós

PRÁTICA 8: Busca Binária e Ordenação por Inserção Direta

1) A prefeitura de uma cidade faz uma pesquisa sobre os domicílios na área urbana.
Em cada domicilio, são coletados dados sobre renda média mensal, número total de
ocupantes, endereço e número de ocupantes em idade escolar. Faça:
a. um programa que leia estes dados, faça a ordenação por inserção direta e
salve os dados ordenados em um arquivo
b. um programa que leia o arquivo e tenha um menu que permita:
i. Listar todos os domicílios, com as respectivas informações;
ii. Buscar os dados do domicílio quando um determinado endereço é
digitado. Para a busca, deve-se utilizar busca binária;
iii. Sair

Você também pode gostar