Concluído

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 “[url removed, login to view]” 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.

Habilidades: PHP, Arquitetura de software

Veja mais: desenvolver software para restaurantes, digital signage software company website template, software needed, rfid tags software developers, software needed business, software localization price depends, comic book drawing software, digital magazine creator software

Acerca do Empregador:
( 1 comentário ) Brazil

ID do Projeto: #10722939

Concedido a:

LeoTeclas

Bacharel em Ciência da Computação. Programador, Desenvolvedor Web, Pesquisador, Analista de Sistemas. Com experiências nas linguagens: Java, PHP, Ruby, Phyton, C, C++, C# e em Banco de Dados desenvolvimento em MySql e Mais

R$105 BRL em 7 dias
(0 Comentários)
0.0

2 freelancers estão ofertando em média R$98 para esse trabalho

ajoaosilva

Boa noite Já tenho mais de 20 anos de experiência com Delphi (desde a versão 1 em 1995), Microsoft SQL Server (desde a versão 6.5 em 1996) e com Microsoft Access (desde a versão 2.0 em 1993) portanto, estas linguag Mais

R$90 BRL in 30 dias
(3 Comentários)
2.1