Gerar um arquivo dados.txt:

# x f(x)
1 0.01
2 0.05
4 0.10
8 0.15
16 0.20
32 0.22
64 0.32

Plotar: chamar “gnuplot” na linha de comando e depois usar os seguintes comandos

• Plot simples:

   plot "dados.txt" w linesp

• Plot f(x)/log(x):

  plot "dados.txt" w linesp using 1:($2/log($1))

Eixos:

• Eixo x:

   set xlabel "Número de arestas" 

• Eixo y:

   set ylabel "Tempo (em ms)" 

Saida: Para gravar um PDF (para outros formatos usar “help term”)

  set term pdf
  set output "dados.pdf"
  plot "dados.txt" w linesp

(Dicas avançadas para gnuplot: aqui.)

Gerar um arqivo de dados:

 n  t
   2      0.77
   4      0.87
   8      1.19
  16      2.36
  32      7.57
  64     27.91
 128     92.52
 256    336.13
 512   1434.72
1024   6024.10
2048  24390.20
4096 100000.00

Em GNU R (para uma hipótese polinomial):

d=read.table("r.dat",header=T)
lm(d$t~d$n)

#include <chrono>
using namespace std;
 
// inicio
chrono::system_clock::time_point t = chrono::system_clock::now();
 
// medição
cout << chrono::duration_cast<chrono::milliseconds>(chrono::system_clock::now()-t).count() << endl;

(No g++: opção “-std=c++0x” para C++ 11.)

http://stackoverflow.com/questions/361363/how-to-measure-time-in-milliseconds-using-ansi-c

• Regras gerais para relatórios
• Modelo do relatório: Fonte LaTeX, Fonte .bib, PDF
  • Para compilar vocês tem que baixar o estilo UFRGS em http://www.inf.ufrgs.br/utug e substituir o iiufrgs.cls.