NOME COMPLETO DO LIDER DO GRUPO EM MAISCULAS

NOMES DOS DEMAIS MEMBROS, UM POR LINHA

exemplo: JOSE FULANO

TTULO DO PROJETO

Relatrio apresentado Universidade Federal

do ABC como parte dos requisitos para
aprovao
na
disciplina
BC
505
Processamento da Informao do Curso de
Bacharelado em Cincia e Tecnologia.

Professores: Prof. Rogrio Neves (Prtica)

Prof. (Teoria)

Santo Andr - SP
2014

Sumrio
1

Introduo........................................................................................................................3
1.1

Nome dos Arquivos Eletrnicos dos Relatrios............................................................................3

Desenvolvimento..............................................................................................................4
2.1

Lista dos Mdulos Principais.........................................................................................................4

2.2

Mdulo AAA1..................................................................................................................................4

2.3

Mdulo AAA2..................................................................................................................................4

Simulao e Testes...........................................................................................................5

Concluses........................................................................................................................5

Referncias Bibliogrficas........................................................................................................5
APNDICE................................................................................................................................6

1 Introduo
1.1) Motivao:
O estudo de algoritimos de ordenao algo interessante e possui certas
dificuldades. Pessoas com um pouco de dedicao podem aplicar diversos metodos
para organizar certos dados, para isso necessario que saibamos qual e quando
aplicar. Parece trivial, mas h uma relao de tempo gasto desenvolvendo o
algoritimo e o tempo de execuo em certos casos. Entretanto No so todas as
pessoas que programam que tem esse conhecimento. Esse projeto tem como
objetivo incentivar a curiosidade de outras pessoas gerando graficos de alguns
algoritimos de ordenao e realizando testes com vetores embaralhados para
comparar o tempo de execuo dos algoritimos. Os algoritimos ultilizados nessa
aplicao so: <kjfsdngndfkgnkdfngkdfkgnkdnfgkdfnkgnkdfngk>
1.2) Descrio:
O algoritimo tem uma interface que permite que o usuario indique um
numero onde sera o tamanho do vetor para os teste dos algoritimos de ordenao e
retorna na interfasse o tempo gasto em mili segundos. O usurio tambm tem a
opo de incerir um numero em uma aba onde tem o nome do algoritimo desejado e
gerar um grafico referente ao algoritimo.
1.3) Desenvolvimento
Na tela inicial h alguns check box que que possuem varias opes de
algoritioms,

Os textos em AZUL deste metarelatrio so explicaes e/ou instrues sobre o

relatrio de cada equipe.
Este modelo dever ser utilizado pelos alunos do Curso de Bacharelado em Cincia
e Tecnologia da UFABC para elaborao do relatrio de Projeto que iro apresentar
disciplina BC0505 Processamento da Informao. Dever ser entregue uma
cpia impressa bem como o arquivo eletrnico correspondente.
A Introduo dever conter, pelo menos, as seguintes informaes:

Motivao para o desenvolvimento do sistema (justificativa)

Descrio sucinta do sistema

Apresentar os demais captulos

1.1

Nome dos Arquivos Eletrnicos dos Relatrios

O relatrio dever ter o arquivo eletrnico nomeado de acordo com o seguinte

padro:

BC0505_2014Q2_RelatorioProjeto.pdf
Obs.: Essa seo serve apenas para orientar o nome do arquivo seu projeto a ser
postado. No significa que deva haver uma subseo 1.1 com esse ttulo

2 Desenvolvimento
Nesta seo a equipe dever apresentar os algoritmos (mdulos) do projeto
apresentando sua organizao geral. Note que algoritmo e cdigo so coisas bem
diferentes. Os cdigos devem ser apresentados apenas no Apndice.
Nesta seo a equipe dever apresentar os seguintes itens:

uma lista dos mdulos principais

descrio dos cdigos fonte;

2.1

Lista dos Mdulos Principais

O nome dos algoritmos usados no projeto dever ser apresentada numa tabela, por
exemplo, como na Tabela 1.
Tabela 1: Lista dos algoritmos

Mdulo
geraListInt
geraListIntInv
geraIntRand
geraListIntRep
imprimeVetorInt
GeraListIntIntercalado
SortInt
SortInt
SortInt
Separar
SortInt
sortInt

Nome da classe
Auxiliar
Auxiliar
Auxiliar
Auxiliar
Auxiliar
Auxiliar
Bubble
Incertion
Quick
Quick
Selection
Shell

Os cdigos-fontes desta tabela devero ser apresentados (listados) integralmente no

APNDICE do relatrio.
Cada mdulo dever ser apresentado em uma subseo distinta, com uma breve
explicao do seu funcionamento. Note que isso diferente de apenas colocar o
cdigo completo. O cdigo completo estar no apendice
2.2

Mdulo AAA1

Objetivo do Mdulo:
Parmetros de Entrada:
Parmetros de Sada

6
2.3

Mdulo AAA2

Objetivo do Mdulo:
Parmetros de Entrada:
Parmetros de Sada

3 Simulao e Testes
Nesta seo a equipe dever apresentar:

explicao do funcionamento do sistema, atravs de suas telas e interfaces de

entrada/sada; ou seja ensinar como um usurio leigo poder operar o sistema;

apresentar pelo menos dois exemplos de execuo do sistema, que comprovem

que o programa atende ao cenrio escolhido (se necessrio deve-se apresentar
mais exemplos).

4 Concluses
Nesta seo a equipe dever comentar se os objetivos propostos na introduo
foram atingidos ou no, baseados nos exemplos apresentados. Dever ainda
comentar sobre os pontos positivos e negativos dos algoritmos e da implementao.

Referncias Bibliogrficas
Neste item dever constar uma lista de todas as referncias utilizadas no trabalho. A
formatao dos itens de referncias bilbiogrficas dever estar de acordo com a
seguinte norma: ABNT NBR 6023:2002 Informao e documentao Referncias
Elaborao.
Explicaes sobre como elaborar referncias bibliogrficas tambm podem ser
encontradas no seguinte livro:
SEVERINO, Antnio Joaquim. Metodologia do trabalho cientfico. 22. ed. rev. e aum.
So Paulo: Cortez, 2002.

10
APNDICE

A. Arquivo Auxiliar.java
/*
* UFABC BC&T BC0505
* Algoritmo: XXXX
*
* Autor: Maria de Tal e Vida
*
* Data: 31/10/2008.
*/
import java.awt.BorderLayout;
import java.awt.Container;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
public class Auxiliar {
(...)
}

B. Mdulo: geraListInt
//Gera lista j ordenada
public static int[] geraListInt(int n) {
int v[] = new int[n];
for (int i = 0; i < n; i++) {
v[i] = v.length - i - 1;
}
return v;
}

11
B. Mdulo: Adio

12
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}

13
B. Mdulo: Adio

14
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}

15
B. Mdulo: Adio

16
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}

17
B. Mdulo: Adio

18
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}

19
B. Mdulo: Adio
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}

B. Mdulo: Adio
/*
* UFABC BC&T BC0505
* Algoritmo: Esse algoritmo permite calcular a adio de 2 variveis do
* tipo real;
*
* Autor: Jose Fulano de Campus
*
* Data: 31/10/2008.
*/
Static void modAdicao()
{
double v1;
double v2;
double res;
v1 = Double.parseDouble(JOptionPane.showInputDialog(Digite o primeiro
valor: ));
v2 = Double.parseDouble(JOptionPane.showInputDialog(Digite o segundo
valor: ));
res = v1 + v2;
JoptionPane.showMessageDialog(null, Soma = + res);
}