Trabalho Interdisciplinar

708 palavras 3 páginas
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- sistema@doctumto.com.br
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á

Relacionados

  • trabalho interdisciplinar
    998 palavras | 4 páginas
  • TRABALHO INTERDISCIPLINAR
    1298 palavras | 6 páginas
  • TRABALHO INTERDISCIPLINAR
    1291 palavras | 6 páginas
  • Trabalho Interdisciplinar
    1543 palavras | 7 páginas
  • trabalho interdisciplinar
    1041 palavras | 5 páginas
  • Trabalho interdisciplinar
    547 palavras | 3 páginas
  • Trabalho interdisciplinar.
    5964 palavras | 24 páginas
  • Trabalho interdisciplinar
    740 palavras | 3 páginas
  • Trabalho interdisciplinar
    1643 palavras | 7 páginas
  • Trabalho interdisciplinar
    3069 palavras | 13 páginas