Trabalho Interdisciplinar

Instituto Doctum de Educação e Tecnologia
Curso de Sistemas de Informação
Rua Gustavo Leonard, 1127 - Bairro São Jacinto – Teófilo Otoni - MG
CEP: 39.800.000
Fone: (33) 3523 3760
Email- [e-mail]
Autorizado pela Portaria 4.011 de 06/12/2004- MEC

Trabalho Interdisciplinar de PPIII, BD e LBD.
Objetivo do trabalho: Explorar conceitos de Pesquisa Seqüencial e Pesquisa Binária, utilizando respectivamente de uma Lista Encadeada e uma Árvore Binária de Pesquisa. Também serão explorados conceitos de banco de dados e consultas SQL.

01) Parte I
Implementar uma lista encadeada Principal que conterá um caractere como informação e uma lista Secundária de cadeia de caracteres conforme arquivo listanova2.c discutido em sala de aula.
Na lista Principal o caractere será utilizado para indicar as letras do alfabeto ( A,B,C,....Z), ou seja poderemos ter 26 células da lista Principal.
Na lista Secundária teremos uma cadeia de caracteres tamanho 35 e um apontador prox. Nesta lista Secundária teremos todas as cidades do estado de Minas Gerais que iniciam com a letra referente na Lista Principal. Assim se quisermos saber as cidades que começam com a letra ‘T’ deveremos pesquisar na Lista Principal a informação ‘T’ e imprimir todas as cidades através da Lista
Secundária da célula T. Abaixo as instruções para fazer o trabalho:
i)
O aplicativo deverá ser produzido em linguagem de programação C e deve ser capaz de carregar as cidades de um arquivo chamado cidades.txt o qual possuirá todas as cidades do estado de Minas Gerais. Cada cidade vai estar em uma linha do arquivo. ii) As duas listas iniciarão vazias e ao executar o programa o aplicativo irá efetuar a leitura do arquivo, verificará a primeira letra da cidade, e inserir na célula correspondente.
Ex: Teófilo Otoni, primeira letra ‘T’: buscar na lista principal a célula com a informação ‘T’ para inserir ‘Teófilo Otoni’ na lista secundária desta célula. Se não existir a célula com a informação ‘T’ o aplicativo deverá