Trabalho 2 - Lista de clientes V2

Continuação do trabalho 1

  1. Faça um programa que permita o usuário escolher a forma de armazenar os dados:
    1. Lista sequencial ou
    2. Lista encadeada
  2. Cada dado consiste dos campos de nome e RG.
  3. O usuario pode ficar escolhendo entre as funções:
    1. Inserção de um nó no início da lista e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    2. Inserção de um nó no fim da lista e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    3. Inserção de um nó na posição N e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    4. Retirar um nó do início da lista e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    5. Retirar um nó no fim da lista e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    6. Retirar um nó na posição N e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
    7. Procurar um nó com o campo RG e apresentar Nome, RG, C(n), M(n), Tempo de execução e sua posição N na lista.
      1. Usando busca sequencial.
      2. (NOVO)Usando busca binária.
    8. (NOVO)Além das funções acima o usuário pode usar para ordenar a lista um dos algoritmos(implementar todos) e apresentar C(n), M(n) e Tempo de execução:
      1. Selection Sort
      2. Insertion-Sort
      3. Bubble-Sort
      4. Shell-Sort
      5. Quick-Sort
      6. Merge Sort (Pesquisar o Merge Sort e enviar no relatório a explicação do funcionamento além do programa)
    9. Mostrar a lista na tela.
    10. Salvar a lista em um arquivo.
      1. no formato nome,RG
    11. Ler a lista de um arquivo.
      1. no formato nome,RG
      2. (colocar na lista)
    12. Sair do sistema.
O objetivo deste trabalho é que o aluno veja a diferença entre os custos C(n) e M(n) entre as operações de busca e ordenação com as diversas combinações, para assim saber escolher a melhor para cada situação.
A ordenação pode ser direta ou indireta.
  1. Cada trabalho deve usar os arquivos prontos com 10, 100, 1K, 1M e 100M nomes e RG cadastrados.
    1. Estes arquivos são somente para comparar a diferença de custo entre as listas.
    2. Arquivos com Nome e RG para o trabalho
    3. A avaliação será feita usando estes arquivos de dados.
    4. O arquivo maior esta com a última linha somente com o nome sem o RG.
  1. Cada vez que for escolhida uma função será apresentada além da função pedida nas duas listas a comparação entre os dois custos para cada uma das listas(armazenar em variáveis internas):
    1. Número de comparações C(n) entre chaves.
      1. número de nós comparados(numeros de IF executados) para executar a função.
    2. - Número de movimentações M(n) de itens.
      1. número de copias realizadas para executar a função. (x=y)