/
teste.py
146 lines (96 loc) · 5.51 KB
/
teste.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
# -*- coding: utf-8 -*-
"""
Created on Wed Jun 20 02:33:40 2012
@author: Bruno Schneider/ Eduardo Bitencourt
"""
from nose.tools import assert_equals
import nose
from maior_soma_v2 import algoritmo_cubico
from maior_soma_v2 import algoritmo_quadratico
from maior_soma_v2 import lista_entrada
from maior_soma_v2 import algoritmo_linear
# Testes para o Algoritmo Cúbico
def test_maior_soma_lista_vazia_algoritmo_cubico():
assert_equals(algoritmo_cubico([]),(0))
def test_maior_soma_lista_com_1_elemento_zero_algoritmo_cubico():
assert_equals(algoritmo_cubico([0]),(0))
def test_maior_soma_lista_com_1_elemento_negativo_algoritmo_cubico():
assert_equals(algoritmo_cubico([-1]),(0))
def test_maior_soma_lista_com_2_elementos_zero_algoritmo_cubico():
assert_equals(algoritmo_cubico([0,0]),(0))
def test_maior_soma_lista_com_elementos_negativos_algoritmo_cubico():
assert_equals(algoritmo_cubico([-1,-1,-2]),(0))
def test_maior_soma_lista_com_1_elemento_positivo_algoritmo_cubico():
assert_equals(algoritmo_cubico([1]),(1))
def test_maior_soma_lista_com_elementos_positivos_algoritmo_cubico():
assert_equals(algoritmo_cubico([1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_primenra_metade_algoritmo_cubico():
assert_equals(algoritmo_cubico([1,1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1]),(8))
def test_maior_soma_lista_maior_soma_na_segunda_metade_algoritmo_cubico():
assert_equals(algoritmo_cubico([-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_metade_algoritmo_cubico():
assert_equals(algoritmo_cubico([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
# Testes para o Algoritmo Quadratico
def test_maior_soma_lista_vazia_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([]),(0))
def test_maior_soma_lista_com_1_elemento_zero_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([0]),(0))
def test_maior_soma_lista_com_1_elemento_negativo_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([-1]),(0))
def test_maior_soma_lista_com_2_elementos_zero_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([0,0]),(0))
def test_maior_soma_lista_com_elementos_negativos_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([-1,-1,-2]),(0))
def test_maior_soma_lista_com_1_elemento_positivo_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([1]),(1))
def test_maior_soma_lista_com_elementos_positivos_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_primenra_metade_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([1,1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1]),(8))
def test_maior_soma_lista_maior_soma_na_segunda_metade_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_metade_algoritmo_quadratico():
assert_equals(algoritmo_quadratico([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
# Testes para o Algoritmo Divisão e Conquista
def test_maior_soma_lista_vazia_lista_entrada():
assert_equals(lista_entrada([]),(0))
def test_maior_soma_lista_com_1_elemento_zero_lista_entrada():
assert_equals(lista_entrada([0]),(0))
def test_maior_soma_lista_com_1_elemento_negativo_lista_entrada():
assert_equals(lista_entrada([-1]),(0))
def test_maior_soma_lista_com_2_elementos_zero_lista_entrada():
assert_equals(lista_entrada([0,0]),(0))
def test_maior_soma_lista_com_elementos_negativos_lista_entrada():
assert_equals(lista_entrada([-1,-1,-2]),(0))
def test_maior_soma_lista_com_1_elemento_positivo_lista_entrada():
assert_equals(lista_entrada([1]),(1))
def test_maior_soma_lista_com_elementos_positivos_lista_entrada():
assert_equals(lista_entrada([1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_primenra_metade_lista_entrada():
assert_equals(lista_entrada([1,1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1]),(8))
def test_maior_soma_lista_maior_soma_na_segunda_metade_lista_entrada():
assert_equals(lista_entrada([-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_metade_lista_entrada():
assert_equals(lista_entrada([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
# Testes para o Algoritmo Linear
def test_maior_soma_lista_vazia_algoritmo_linear():
assert_equals(algoritmo_linear([]),(0))
def test_maior_soma_lista_com_1_elemento_zero_algoritmo_linear():
assert_equals(algoritmo_linear([0]),(0))
def test_maior_soma_lista_com_1_elemento_negativo_algoritmo_linear():
assert_equals(algoritmo_linear([-1]),(0))
def test_maior_soma_lista_com_2_elementos_zero_algoritmo_linear():
assert_equals(algoritmo_linear([0,0]),(0))
def test_maior_soma_lista_com_elementos_negativos_algoritmo_linear():
assert_equals(algoritmo_linear([-1,-1,-2]),(0))
def test_maior_soma_lista_com_1_elemento_positivo_algoritmo_linear():
assert_equals(algoritmo_linear([1]),(1))
def test_maior_soma_lista_com_elementos_positivos_algoritmo_linear():
assert_equals(algoritmo_linear([1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_primenra_metade_algoritmo_linear():
assert_equals(algoritmo_linear([1,1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1]),(8))
def test_maior_soma_lista_maior_soma_na_segunda_metade_algoritmo_linear():
assert_equals(algoritmo_linear([-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1,1,1,1,1]),(8))
def test_maior_soma_lista_maior_soma_na_metade_algoritmo_linear():
assert_equals(algoritmo_linear([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
nose.run()