Desenvolver um Software

Descri¸c˜ao O objetivo deste exerc´ıcio-programa consiste em implementar opera¸c˜oes b´asicas (inser¸c˜ao, remo¸c˜ao e impress˜ao) em uma estrutura de dados arvore B+. Nas se¸c˜oes seguintes vocˆe entender´a melhor o funcionamento do programa e as estruturas de dados auxiliares que ser˜ao necess´arias. 2 Desenvolvimento O programa a ser desenvolvido funcionar´a como um interpretador de comandos, ou seja, n˜ao ser˜ao apresentados menus para o usu´ario. Os comandos reconhecidos pelo interpretador s˜ao os seguintes. • insere <chave> 1 : insere uma chave na ´arvore. A chave deve possuir valor num´erico inteiro. Esse comando n˜ao gera nenhuma sa´ıda na tela. Exemplos: insere 10 insere 20 Executando os comandos acima, ser˜ao inseridas na ´arvore B+ as chaves 10 e 20, respectivamente. • remove <chave> : remove da ´arvore a chave que possui o mesmo valor do parˆametro informado. Esse comando n˜ao gera nenhuma sa´ıda na tela. Exemplos: remove 15 remove 10 Executando os comandos acima, ser´a removida da ´arvore B+ a chave 10. • print: esse comando ´e respons´avel por imprimir a ´arvore atual. fim: encerra a execu¸c˜ao do programa e salva em um arquivo “[login to view URL]” a ´arvore B+ resultante ap´os `a execu¸c˜ao de todas as opera¸c˜oes. Exemplo: fim 2.1 Formato arquivos • <arquivoinstrucao>: arquivo de entrada do programa que conter´a as instru¸c˜oes `a serem executadas pelo programa. Exemplo: insere 30 insere 40 insere 50 insere 60 remove 20 remove 40 remove 30 imprime insere 20 insere 40 insere 15 remove 15 imprime fim • <arquivosaida>: Conter´a a ´arvore B+ resultante das opera¸c˜oes realizadas a partir do arquivo de entrada: <arquivoinstrucao>. O c´odigo-fonte dever´a ser compil´avel no gcc ou no mingw. Os trabalhos ser˜ao compilados via linha de comando para a corre¸c˜ao. Por isso, caso utilize algum Ambientede Desenvolvimento Integrado (IDE) para desenvolver seu programa.